Information Theory

Authors and titles for January 2017

[26] arXiv:1701.01167 [pdf, other]

Title: Efficient Multi-Dimensional Mapping Using QAM Constellations for BICM-ID

Hassan M. Navazi, Md. Jahangir Hossain

Subjects: Information Theory (cs.IT)

[27] arXiv:1701.01195 [pdf, other]

Title: Low Complexity Receiver for Uplink SCMA System via Expectation Propagation

Xiangming Meng, Yiqun Wu, Yan Chen, Meng Cheng

Comments: This is a corrected version of the original paper published in IEEE WCNC 2017, which has two typos in formulas (20) and (23). In current version, we have corrected the typos. We are deeply sorry for the inconvenience to the readers

Subjects: Information Theory (cs.IT)

[28] arXiv:1701.01211 [pdf, other]

Title: Random Subsets of Structured Deterministic Frames have MANOVA Spectra

Marina Haikin, Ram Zamir, Matan Gavish

Subjects: Information Theory (cs.IT)

[29] arXiv:1701.01212 [pdf, other]

Title: Downlink Coverage Analysis for a Finite 3D Wireless Network of Unmanned Aerial Vehicles

Vishnu Vardhan Chetlur, Harpreet S. Dhillon

Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)

[30] arXiv:1701.01247 [pdf, other]

Title: Several classes of optimal ternary cyclic codes

Lanqiang Li, Li Liu, Shixin Zhu

Comments: there was an error

Subjects: Information Theory (cs.IT)

[31] arXiv:1701.01252 [pdf, other]

Title: Energy-Efficient Transceiver Design for Hybrid Sub-Array Architecture MIMO Systems

Shiwen He, Chenhao Qi, Yongpen Wu, Yongming Huang

Comments: 22 pages, 8 figures, accepted by IEEE ACCESS 2017

Subjects: Information Theory (cs.IT)

[32] arXiv:1701.01295 [pdf, other]

Title: Twisted Reed-Solomon Codes

Peter Beelen, Sven Puchinger, Johan Rosenkilde né Nielsen

Comments: 5 pages, accepted at IEEE International Symposium on Information Theory 2017

Subjects: Information Theory (cs.IT)

[33] arXiv:1701.01326 [pdf, other]

Title: Higher Order Context Transformations

Michal Vašinek, Jan Platoš

Subjects: Information Theory (cs.IT)

[34] arXiv:1701.01474 [pdf, other]

Title: On the Throughput of Channels that Wear Out

Ting-Yi Wu, Lav R. Varshney, Vincent Y. F. Tan

Comments: 23 pages, 1 table, 11 figures, submitted to IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

[35] arXiv:1701.01491 [pdf, other]

Title: MDS-Coded Distributed Caching for Low Delay Wireless Content Delivery

Amina Piemontese, Alexandre Graell i Amat

Comments: submitted to IEEE Transactions on Communications. arXiv admin note: text overlap with arXiv:1607.00880

Subjects: Information Theory (cs.IT)

[36] arXiv:1701.01530 [pdf, other]

Title: On the Reliability Function of the Common-Message Broadcast Channel with Variable-Length Feedback

Lan V. Truong, Vincent Y. F. Tan

Comments: Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[37] arXiv:1701.01532 [pdf, other]

Title: Suboptimum Low Complexity Joint Multi-target Detection and Localization for Noncoherent MIMO Radar with Widely Separated Antennas

Wei Yi (Member, IEEE), Tao Zhou, Mingchi Xie (Member, IEEE), Yue Ai, Rick S. Blum (Fellow, IEEE)

Subjects: Information Theory (cs.IT)

[38] arXiv:1701.01550 [pdf, other]

Title: Asymptotically Locally Optimal Weight Vector Design for a Tighter Correlation Lower Bound of Quasi-Complementary Sequence Sets

Zilong Liu, Yong Liang Guan, Wai Ho Mow

Subjects: Information Theory (cs.IT)

[39] arXiv:1701.01567 [pdf, other]

Title: Alternating Minimization for Hybrid Precoding in Multiuser OFDM mmWave Systems

Xianghao Yu, Jun Zhang, Khaled B. Letaief

Comments: 5 pages, 3 figures, in Proc. Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, Nov. 2016

Subjects: Information Theory (cs.IT)

[40] arXiv:1701.01625 [pdf, other]

Title: Opportunistic Downlink Interference Alignment for Multi-Cell MIMO Networks

Hyun Jong Yang, Won-Yong Shin, Bang Chul Jung, Changho Suh, Arogyaswami Paulraj

Comments: 28 pages, 6 figures, To appear in IEEE Transactions on Wireless Communications. arXiv admin note: text overlap with arXiv:1312.7198

Subjects: Information Theory (cs.IT)

[41] arXiv:1701.01628 [pdf, other]

Title: A Lower Bound on the Probability of Error of Polar Codes over BMS Channels

Boaz Shuval, Ido Tal

Comments: 25 pages, 6 figures. Submitted to IEEE Transactions on Information Theory. (An abbreviated version appeared in ISIT 2017)

Subjects: Information Theory (cs.IT)

[42] arXiv:1701.01658 [pdf, other]

Title: The next-to-minimal weights of binary projective Reed-Muller codes

Cícero Carvalho, Victor G.L. Neumann

Comments: 10 pages, Published in IEEE Transactions on Information Theory, vol. 62, issue 11, Nov. 2016

Subjects: Information Theory (cs.IT); Algebraic Geometry (math.AG)

[43] arXiv:1701.01663 [pdf, other]

Title: On the next-to-minimal weight of projective Reed-Muller codes

Cícero Carvalho, Victor G.L. Neumann

Comments: 9 pages. arXiv admin note: text overlap with arXiv:1701.01658

Subjects: Information Theory (cs.IT); Algebraic Geometry (math.AG)

[44] arXiv:1701.01796 [pdf, other]

Title: Cyclotomic Construction of Strong External Difference Families in Finite Fields

Jiejing Wen, Minghui Yang, Fangwei Fu, Keqin Feng

Comments: 10 pages

Subjects: Information Theory (cs.IT); Combinatorics (math.CO)

[45] arXiv:1701.01800 [pdf, other]

Title: Variable-Length Lossy Compression Allowing Positive Overflow and Excess Distortion Probabilities

Shota Saito, Hideki Yagi, Toshiyasu Matsushima

Subjects: Information Theory (cs.IT)

[46] arXiv:1701.01820 [pdf, other]

Title: Power-Constrained Secrecy Rate Maximization for Joint Relay and Jammer Selection Assisted Wireless Networks

Haiyan Guo, Zhen Yang, Linghua Zhang, Jia Zhu, Yulong Zou

Comments: 14 pages, IEEE Transactions on Communications, 2017

Subjects: Information Theory (cs.IT)

[47] arXiv:1701.01850 [pdf, other]

Title: Analysis of equivalence relation in joint sparse recovery

Changlong Wang, Jigen Peng

Comments: 22 pages, 7 figures

Subjects: Information Theory (cs.IT)

[48] arXiv:1701.01938 [pdf, other]

Title: Polar Coding for the Binary Erasure Channel with Deletions

Eldho K. Thomas, Vincent Y. F. Tan, Alexander Vardy, Mehul Motani

Comments: 4 pages; 1 figure; To appear in the IEEE Communication Letters

Subjects: Information Theory (cs.IT)

[49] arXiv:1701.01952 [pdf, other]

Title: Joint Optimization of Power Splitting and Allocation for SWIPT in Interference Alignment Networks

Nan Zhao

Subjects: Information Theory (cs.IT)

[50] arXiv:1701.01958 [pdf, other]

Title: Joint Power and Admission Control based on Channel Distribution Information: A Novel Two-Timescale Approach

Qitian Chen, Dong Kang, Yichu He, Tsung-Hui Chang, Ya-Feng Liu

Comments: 13 pages, 2 figures, Accepted by IEEE Signal Processing Letters

Subjects: Information Theory (cs.IT)

[51] arXiv:1701.01974 [pdf, other]

Title: Arimoto-Rényi Conditional Entropy and Bayesian $M$-ary Hypothesis Testing

Igal Sason, Sergio Verdú

Comments: To appear in the IEEE Trans. on Information Theory, vol. 64, no. 1, January 2018 (22 pages in two columns)

Subjects: Information Theory (cs.IT); Probability (math.PR); Statistics Theory (math.ST)

[52] arXiv:1701.01981 [pdf, other]

Title: Guessing Attacks on Distributed-Storage Systems

Annina Bracher, Eran Hof, Amos Lapidoth

Comments: 76 pages, submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[53] arXiv:1701.02009 [pdf, other]

Title: IRA codes derived from Gruenbaum graph

Alexander Zhdanov

Subjects: Information Theory (cs.IT)

[54] arXiv:1701.02010 [pdf, other]

Title: A Joint Resource Allocation Scheme for Multi-User Full-Duplex OFDMA Systems

Yang You, Chong Qin, Yi Gong

Subjects: Information Theory (cs.IT)

[55] arXiv:1701.02013 [pdf, other]

Title: Numerically Stable Evaluation of Moments of Random Gram Matrices with Applications

Khalil Elkhalil, Abla Kammoun, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini

Comments: Submitted to IEEE signal processing letters

Subjects: Information Theory (cs.IT)

[56] arXiv:1701.02043 [pdf, other]

Title: "The Capacity of the Relay Channel": Solution to Cover's Problem in the Gaussian Case

Xiugang Wu, Leighton Pate Barnes, Ayfer Ozgur

Comments: Accepted to IEEE Trans. on Information Theory

Subjects: Information Theory (cs.IT)

[57] arXiv:1701.02044 [pdf, other]

Title: Macro diversity in Cellular Networks with Random Blockages

Abhishek K. Gupta, Jeffrey G. Andrews, Robert W. Heath Jr

Subjects: Information Theory (cs.IT)

[58] arXiv:1701.02075 [pdf, other]

Title: A Construction of Linear Codes and Their Complete Weight Enumerators

Shudi Yang, Xiangli Kong, Chunming Tang

Comments: We will submit an improved version of this manuscript in the future

Subjects: Information Theory (cs.IT)

[59] arXiv:1701.02081 [pdf, other]

Title: A Decentralized Optimization Framework for Energy Harvesting Devices

Alessandro Biason, Subhrakanti Dey, Michele Zorzi

Comments: 12 pages, 9 figures, submitted to IEEE Transactions on Mobile Computing, Dec. 2016. arXiv admin note: text overlap with arXiv:1610.07284

Subjects: Information Theory (cs.IT)

[60] arXiv:1701.02088 [pdf, other]

Title: On Achievable Rates of AWGN Energy-Harvesting Channels with Block Energy Arrival and Non-Vanishing Error Probabilities

Silas L. Fong, Vincent Y. F. Tan, Ayfer Özgür

Comments: 51 pages

Subjects: Information Theory (cs.IT)

[61] arXiv:1701.02119 [pdf, other]

Title: Greedy-Merge Degrading has Optimal Power-Law

Assaf Kartowsky, Ido Tal

Comments: 5 pages, submitted to ISIT 2017

Subjects: Information Theory (cs.IT)

[62] arXiv:1701.02261 [pdf, other]

Title: An Analytical Framework for Modeling a Spatially Repulsive Cellular Network

Chang-Sik Choi, Jae Oh Woo, Jeffrey G. Andrews

Comments: Submitted to IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

[63] arXiv:1701.02292 [pdf, other]

Title: On short cycle enumeration in biregular bipartite graphs

Ian Blake, Shu Lin

Comments: One of the results has been shown invalid via counterexample

Subjects: Information Theory (cs.IT); Combinatorics (math.CO)

[64] arXiv:1701.02345 [pdf, other]

Title: Sliding-Window Superposition Coding:Two-User Interference Channels

Lele Wang, Young-Han Kim, Chiao-Yi Chen, Hosung Park, Eren Sasoglu

Comments: Submitted to the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[65] arXiv:1701.02379 [pdf, other]

Title: On the Tanner Graph Cycle Distribution of Random LDPC, Random Protograph-Based LDPC, and Random Quasi-Cyclic LDPC Code Ensembles

Ali Dehghan, Amir H. Banihashemi

Comments: To appear in IEEE Trans. Inform. Theory

Subjects: Information Theory (cs.IT)

[66] arXiv:1701.02384 [pdf, other]

Title: The Impact of Small-Cell Bandwidth Requirements on Strategic Operators

Cheng Chen, Randall A. Berry, Michael L. Honig, Vijay G. Subramanian

Comments: 9 pages, 4 figures, accepted and to appear at 2017 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN)

Subjects: Information Theory (cs.IT); Computer Science and Game Theory (cs.GT); Networking and Internet Architecture (cs.NI)

[67] arXiv:1701.02415 [pdf, other]

Title: Analysis and design of Raptor codes using a multi-edge framework

Sachini Jayasooriya, Mahyar Shirvanimoghaddam, Lawrence Ong, Sarah J. Johnson

Comments: This work has been submitted to the IEEE for possible publication

Subjects: Information Theory (cs.IT)

[68] arXiv:1701.02444 [pdf, other]

Title: Energy Harvesting Communication Using Finite-Capacity Batteries with Internal Resistance

Rajshekhar Vishweshwar Bhat, Mehul Motani, Teng Joon Lim

Comments: 30 single column pages

Subjects: Information Theory (cs.IT)

[69] arXiv:1701.02456 [pdf, other]

Title: Rate Optimal Binary Linear Locally Repairable Codes with Small Availability

Swanand Kadhe, Robert Calderbank

Comments: Shorter version of the paper was presented at ISIT 2017. The updated second version contains a new section on rate upper bounds for binary linear codes with (2,t) and (r,3)-availability

Subjects: Information Theory (cs.IT)

[70] arXiv:1701.02496 [pdf, other]

Title: Network Topology Modulation for Energy and Data Transmission in Internet of Magneto-Inductive Things

Burhan Gulbahar

Comments: Extended with the proofs of the mathematical formulations. 7 pages, 6 figures, 2 tables. To be published in Proc. of The IEEE GLOBECOM 2016 First International Workshop on the Internet of Everything (IoE), Washington D.C., USA, December 2016

Subjects: Information Theory (cs.IT)

[71] arXiv:1701.02538 [pdf, other]

Title: Vandermonde Matrices with Nodes in the Unit Disk and the Large Sieve

Céline Aubel, Helmut Bölcskei

Comments: 45 pages, 2 figures, accepted for publication in Applied and Computational Harmonic Analysis

Subjects: Information Theory (cs.IT); Functional Analysis (math.FA); Numerical Analysis (math.NA); Number Theory (math.NT)

[72] arXiv:1701.02560 [pdf, other]

Title: Time Complexity Analysis of a Distributed Stochastic Optimization in a Non-Stationary Environment

B. N. Bharath, P. Vaishali

Comments: 16 pages + 5 figures

Subjects: Information Theory (cs.IT)

[73] arXiv:1701.02578 [pdf, other]

Title: Multiprocessor Approximate Message Passing with Column-Wise Partitioning

Yanting Ma, Yue M. Lu, Dror Baron

Comments: This document contains complete details of the previous version (i.e., arXiv:1701.02578v1), which was accepted for publication in ICASSP 2017

Subjects: Information Theory (cs.IT)

[74] arXiv:1701.02612 [pdf, other]

Title: List Decoding of Insertions and Deletions

Antonia Wachter-Zeh

Subjects: Information Theory (cs.IT)

[75] arXiv:1701.02658 [pdf, other]

Title: Algebras of Information. An Axiomatic Foundation

Juerg Kohlas

Subjects: Information Theory (cs.IT)