2014 IEEE International Symposium on Information Theory最新文献

筛选
英文 中文
Control your information for better predictions 为了更好的预测,控制你的信息
2014 IEEE International Symposium on Information Theory Pub Date : 2014-08-11 DOI: 10.1109/ISIT.2014.6874966
Michal Moshkovitz, Naftali Tishby
{"title":"Control your information for better predictions","authors":"Michal Moshkovitz, Naftali Tishby","doi":"10.1109/ISIT.2014.6874966","DOIUrl":"https://doi.org/10.1109/ISIT.2014.6874966","url":null,"abstract":"We suggest a unified view of two known prediction algorithms: Context Tree Weighting (CTW) and Prediction Suffix Tree (PST), by formulating them as information limited control problems. Using a unified view of planning and information gathering we suggest a new algorithm that combines the advantages of these two extreme algorithms and interpolates efficiently between them. The unified view is based on recent ideas from optimal control under information constraints.","PeriodicalId":127191,"journal":{"name":"2014 IEEE International Symposium on Information Theory","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126974105","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Delay-limited capacity of MIMO channels with limited feedback 具有有限反馈的MIMO信道的延迟限制容量
2014 IEEE International Symposium on Information Theory Pub Date : 2014-08-11 DOI: 10.1109/ISIT.2014.6875294
Erdem Koyuncu, H. Jafarkhani
{"title":"Delay-limited capacity of MIMO channels with limited feedback","authors":"Erdem Koyuncu, H. Jafarkhani","doi":"10.1109/ISIT.2014.6875294","DOIUrl":"https://doi.org/10.1109/ISIT.2014.6875294","url":null,"abstract":"We consider a fixed data rate slow-fading MIMO channel with a long-term power constraint P at the transmitter. A relevant performance limit is the delay-limited capacity, which is the largest data rate at which the outage probability is zero. It is well-known that if both the transmitter and the receiver have full channel state information (CSI) and if either of them has multiple antennas, the delay-limited capacity is non-zero and grows logarithmically with P. Achieving even a positive delay-limited capacity however becomes a difficult task when the CSI at the transmitter (CSIT) is imperfect. In this context, the standard partial CSIT model where the transmitter has a fixed finite bits of quantized CSI feedback for each channel state results in zero delay-limited capacity. We show that by using a variable-length feedback scheme that utilizes different number of feedback bits for different channel states, a non-zero delay-limited capacity can be achieved if the feedback rate is greater than 1 bit per channel state. Moreover, we show that the delay-limited capacity loss due to finite-rate feedback decays at least inverse linearly with respect to the feedback rate.","PeriodicalId":127191,"journal":{"name":"2014 IEEE International Symposium on Information Theory","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127927040","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On the achievable sum rate of Gaussian interference channel via Gaussian signaling 利用高斯信号实现高斯干扰信道的和速率
2014 IEEE International Symposium on Information Theory Pub Date : 2014-08-11 DOI: 10.1109/ISIT.2014.6875332
Zhengchuan Chen, Pingyi Fan, D. Wu, Yunquan Dong, K. Letaief
{"title":"On the achievable sum rate of Gaussian interference channel via Gaussian signaling","authors":"Zhengchuan Chen, Pingyi Fan, D. Wu, Yunquan Dong, K. Letaief","doi":"10.1109/ISIT.2014.6875332","DOIUrl":"https://doi.org/10.1109/ISIT.2014.6875332","url":null,"abstract":"Two user Gaussian interference channel (GIC) consists of two source-destination pairs which transmit independent messages and interfere with each other. The best achievable rate region, referred to HK sum rate bound, requires the sources to split the information into public messages and private messages. As Gaussian signaling holds the potential of approaching the capacity, finding the HK sum rate achieved by Gaussian signaling is of great importance. However, The optimal power allocation over messages for Gaussian signaling are not known yet This work clearly describes the optimal power allocation and corresponding sum rate achieved by Gaussian signaling without time sharing (TS) in closed form. It lays a foundation for finding the TS strategy achieving the optimal sum rate. The obtained power allocation indicates that without TS, message splitting may not be always necessary. Besides, the conditions for using and not using message splitting are also characterized in detail.","PeriodicalId":127191,"journal":{"name":"2014 IEEE International Symposium on Information Theory","volume":"51 1-3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132569398","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
A hybrid algorithm for content placement in distributed video on demand systems 分布式视频点播系统中内容放置的混合算法
2014 IEEE International Symposium on Information Theory Pub Date : 2014-08-11 DOI: 10.1109/ISIT.2014.6874946
James Yifei Yang, B. Hajek
{"title":"A hybrid algorithm for content placement in distributed video on demand systems","authors":"James Yifei Yang, B. Hajek","doi":"10.1109/ISIT.2014.6874946","DOIUrl":"https://doi.org/10.1109/ISIT.2014.6874946","url":null,"abstract":"We study the content placement problem for cache delivery video-on-demand systems under static random network topologies with fixed heavy-tailed video demand. The performance measure is the amount of server load; we wish to minimize the total download rate for all users from the server and maximize the rate from caches. Our approach reduces the analysis for multiple videos to consideration of decoupled systems with a single video each. For each placement policy, insights gained from the single video analysis carry back to the original multiple video content placement problem. Finally, we introduce a hybrid placement technique that achieves near optimal performance with low complexity.","PeriodicalId":127191,"journal":{"name":"2014 IEEE International Symposium on Information Theory","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132620598","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Proving and disproving information inequalities 证明和反驳信息不平等
2014 IEEE International Symposium on Information Theory Pub Date : 2014-08-11 DOI: 10.1109/ISIT.2014.6875347
Siu-Wai Ho, C. Tan, R. Yeung
{"title":"Proving and disproving information inequalities","authors":"Siu-Wai Ho, C. Tan, R. Yeung","doi":"10.1109/ISIT.2014.6875347","DOIUrl":"https://doi.org/10.1109/ISIT.2014.6875347","url":null,"abstract":"Proving an information inequality is a crucial step in establishing the converse results in coding theorems. However, an information inequality involving many random variables is difficult to be proved manually. In [1], Yeung developed a framework that uses linear programming for verifying linear information inequalities. Under this framework, this paper considers a few other problems that can be solved by using Lagrange duality and convex approximation. We will demonstrate how linear programming can be used to find an analytic proof of an information inequality. The way to find a shortest proof is explored. When a given information inequality cannot be proved, the sufficient conditions for a counterexample to disprove the information inequality are found by linear programming.","PeriodicalId":127191,"journal":{"name":"2014 IEEE International Symposium on Information Theory","volume":"126 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134414800","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 14
A note on polarization martingales 关于极化鞅的注记
2014 IEEE International Symposium on Information Theory Pub Date : 2014-08-11 DOI: 10.1109/ISIT.2014.6875076
E. Arıkan
{"title":"A note on polarization martingales","authors":"E. Arıkan","doi":"10.1109/ISIT.2014.6875076","DOIUrl":"https://doi.org/10.1109/ISIT.2014.6875076","url":null,"abstract":"Polarization results rely on martingales of mutual information and entropy functions. In this note an alternative formulation is considered where martingales are constructed on sample functions of the entropy function.","PeriodicalId":127191,"journal":{"name":"2014 IEEE International Symposium on Information Theory","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133850981","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Feasibility study of physical-layer network coding in 802.11p VANETs 802.11p vanet中物理层网络编码的可行性研究
2014 IEEE International Symposium on Information Theory Pub Date : 2014-08-11 DOI: 10.1109/ISIT.2014.6874912
I. W. Ho, S. Liew, Lu Lu
{"title":"Feasibility study of physical-layer network coding in 802.11p VANETs","authors":"I. W. Ho, S. Liew, Lu Lu","doi":"10.1109/ISIT.2014.6874912","DOIUrl":"https://doi.org/10.1109/ISIT.2014.6874912","url":null,"abstract":"Vehicular Ad-hoc Network (VANET) is expected to play a major role in improving road safety and traffic efficiency in people's daily life. However, the main issue in VANETs remains to be intermittent node connectivity and relatively short contact duration due to the high mobility of vehicles. Physical-layer Network Coding (PNC) that enables data exchange within a much shorter airtime (e.g., twice faster than traditional scheduling) favors the highly-dynamic link condition in vehicular environments and hence appears to be a powerful tool in VANETs. One of the most important challenges in applying PNC to VANETs comes from the Doppler shift due to high-speed vehicle motion, which leads to carrier frequency offset (CFO) and hence introduces inter-carrier interference (ICI) that degrades the bit error rate performance. In this paper, we investigate the impact of motion-induced CFO/ICI on the overall signal detection. In particular, we study whether PNC in VANETs can be made feasible with conventional equalization techniques that suppress the effect of CFO. We found that PNC suffers only a 3 dB SINR penalty in the worst case compared with generic point-to-point (P2P) communications, and generally PNC is feasible in vehicular environments even if the transmission powers of source nodes cannot be finely controlled.","PeriodicalId":127191,"journal":{"name":"2014 IEEE International Symposium on Information Theory","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130349137","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 23
Constructions a of lattices from number fields and division algebras 从数域和除法代数构造格
2014 IEEE International Symposium on Information Theory Pub Date : 2014-08-11 DOI: 10.1109/ISIT.2014.6875249
R. Vehkalahti, Wittawat Kositwattanarerk, F. Oggier
{"title":"Constructions a of lattices from number fields and division algebras","authors":"R. Vehkalahti, Wittawat Kositwattanarerk, F. Oggier","doi":"10.1109/ISIT.2014.6875249","DOIUrl":"https://doi.org/10.1109/ISIT.2014.6875249","url":null,"abstract":"There is a rich theory of relations between lattices and linear codes over finite fields. However, this theory has been developed mostly with lattice codes for the Gaussian channel in mind. In particular, different versions of what is called Construction A have connected the Hamming distance of the linear code to the Euclidean structure of the lattice. This paper concentrates on developing a similar theory, but for fading channel coding instead. First, two versions of Construction A from number fields are given. These are then extended to division algebra lattices. Instead of the Euclidean distance, the Hamming distance of the finite codes is connected to the product distance of the resulting lattices, that is the minimum product distance and the minimum determinant respectively.","PeriodicalId":127191,"journal":{"name":"2014 IEEE International Symposium on Information Theory","volume":"34 12","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113988380","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Cache-induced opportunistic MIMO cooperation: A new paradigm for future wireless content access networks 缓存诱导的机会性MIMO合作:未来无线内容接入网络的新范例
2014 IEEE International Symposium on Information Theory Pub Date : 2014-08-11 DOI: 10.1109/ISIT.2014.6874792
An Liu, V. Lau
{"title":"Cache-induced opportunistic MIMO cooperation: A new paradigm for future wireless content access networks","authors":"An Liu, V. Lau","doi":"10.1109/ISIT.2014.6874792","DOIUrl":"https://doi.org/10.1109/ISIT.2014.6874792","url":null,"abstract":"Advanced interference mitigation techniques such as cooperative MIMO (CoMP) have been proposed to improve the spectral efficiency of future 5G wireless networks. However, conventional CoMP is quite costly because it requires high capacity backhaul for payload exchange between the BSs. In this paper, we propose a novel solution framework of cache-induced opportunistic CoMP to achieve the CoMP gain for multimedia streaming applications without expensive backhaul. Specifically, by caching a portion of the media files, the base stations (BS) opportunistically employ CoMP to transform the cross-link interference into spatial multiplexing gain. We study a mixed-timescale optimization of (short timescale) MIMO precoding and (long timescale) cache control to minimize the transmit power under the QoS constraint. By exploiting the timescale separations of the optimization variables, we derive low complexity multi-timescale solution for the MIMO precoding and cache control. The solution has significant gains over various baselines.","PeriodicalId":127191,"journal":{"name":"2014 IEEE International Symposium on Information Theory","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115033408","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
Codes for high performance write and read processes in multi-level NVMs 多级nvm中高性能读写进程代码
2014 IEEE International Symposium on Information Theory Pub Date : 2014-08-11 DOI: 10.1109/ISIT.2014.6875202
Evyatar Hemo, Yuval Cassuto
{"title":"Codes for high performance write and read processes in multi-level NVMs","authors":"Evyatar Hemo, Yuval Cassuto","doi":"10.1109/ISIT.2014.6875202","DOIUrl":"https://doi.org/10.1109/ISIT.2014.6875202","url":null,"abstract":"Multi-level memory cells are used in non-volatile memories in order to increase the storage density. Using multi-level cells, however, imposes higher read and write latencies limiting high speed applications. In this work we study the tradeoff between storage density and write/read performance using codes. The contributions are codes that give high-performance write and read processes with minimal reduction in storage density. We describe the codes, give an analytical treatment of their information rate and speed, and compare them with more basic access schemes and upper bounds.","PeriodicalId":127191,"journal":{"name":"2014 IEEE International Symposium on Information Theory","volume":"113 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116184067","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信