Information Theory

Authors and titles for January 2017

[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)

[76] arXiv:1701.02710 [pdf, other]

Title: Distributed Estimation of Dynamic Fields over Multi-agent Networks

Subhro Das, José M. F. Moura

Comments: Accepted for publication at ICASSP 2017

Subjects: Information Theory (cs.IT)

[77] arXiv:1701.02776 [pdf, other]

Title: Universal Joint Image Clustering and Registration using Partition Information

Ravi Kiran Raman, Lav R. Varshney

Comments: 22 pages, 4 figures

Subjects: Information Theory (cs.IT); Machine Learning (stat.ML)

[78] arXiv:1701.02827 [pdf, other]

Title: Strong Functional Representation Lemma and Applications to Coding Theorems

Cheuk Ting Li, Abbas El Gamal

Comments: 15 pages, 1 figure, presented in part at the IEEE International Symposium on Information Theory, Aachen, Germany, June 2017

Journal-ref: IEEE Transactions on Information Theory, vol. 64, no. 11, pp. 6967-6978, Nov. 2018

Subjects: Information Theory (cs.IT)

[79] arXiv:1701.02831 [pdf, other]

Title: On the Uniqueness of FROG Methods

Tamir Bendory, Pavel Sidorenko, Yonina C. Eldar

Subjects: Information Theory (cs.IT)

[80] arXiv:1701.02882 [pdf, other]

Title: The Secrecy Capacity of Gaussian MIMO Channels with Finite Memory - Full Version

Nir Shlezinger, Daniel Zahavi, Yonathan Murin, Ron Dabora

Comments: 1 figures. This paper was presented in part at the 2015 IEEE International Symposium on Information Theory

Subjects: Information Theory (cs.IT)

[81] arXiv:1701.02895 [pdf, other]

Title: A note on dual demodulator continuous transmission frequency modulation technique

Kapil Dev Tyagi, Arun Kumar, R. Bahl

Comments: 6 pages, 3 figures

Subjects: Information Theory (cs.IT)

[82] arXiv:1701.02900 [pdf, other]

Title: Optimal Compression for Two-Field Entries in Fixed-Width Memories

Ori Rottenstreich, Yuval Cassuto

Subjects: Information Theory (cs.IT)

[83] arXiv:1701.02922 [pdf, other]

Title: Greedy Sparse Signal Reconstruction Using Matching Pursuit Based on Hope-tree

Zhetao Li, Hongqing Zeng, Chengqing Li, Jun Fang

Comments: 5 pages, 3 figures

Subjects: Information Theory (cs.IT)

[84] arXiv:1701.02940 [pdf, other]

Title: Cell Coverage Extension with Orthogonal Random Precoding for Massive MIMO Systems

Nhan Thanh Nguyen, Kyungchun Lee

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

[85] arXiv:1701.02971 [pdf, other]

Title: On the Impact of Transposition Errors in Diffusion-Based Channels

Werner Haselmayr, Neeraj Varshney, A. Taufiq Asyhari, Andreas Springer, Weisi Guo

Comments: This paper has been submitted to IEEE Transactions on Communications

Subjects: Information Theory (cs.IT); Emerging Technologies (cs.ET)

[86] arXiv:1701.02979 [pdf, other]

Title: Multi-Antenna Coded Caching

Seyed Pooya Shariatpanahi, Giuseppe Caire, Babak Hossein Khalaj

Comments: 7 pages, 2 figures

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

[87] arXiv:1701.02981 [pdf, other]

Title: Bivariate Rician shadowed fading model

J.Lopez-Fernandez, J.F.Paris, E. Martos-Naya

Comments: This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after wich this version may no longer be accessible

Subjects: Information Theory (cs.IT)

[88] arXiv:1701.03023 [pdf, other]

Title: On the Tradeoff Region of Secure Exact-Repair Regenerating Codes

Shuo Shao, Tie Liu, Chao Tian, Cong Shen

Comments: 12 pages, 3 figures

Subjects: Information Theory (cs.IT)

[89] arXiv:1701.03119 [pdf, other]

Title: How to Quantize $n$ Outputs of a Binary Symmetric Channel to $n-1$ Bits?

Wasim Huleihel, Or Ordentlich

Comments: 5 pages, accepted ISIT 2017

Subjects: Information Theory (cs.IT)

[90] arXiv:1701.03207 [pdf, other]

Title: Extended Gray-Wyner System with Complementary Causal Side Information

Cheuk Ting Li, Abbas El Gamal

Comments: 18 pages, 3 figures

Journal-ref: IEEE Transactions on Information Theory, vol. 64, no. 8, pp. 5862-5878, Aug. 2018

Subjects: Information Theory (cs.IT)

[91] arXiv:1701.03221 [pdf, other]

Title: High-Mobility OFDM Downlink Transmission with Large-Scale Antenna Array

Wei Guo, Weile Zhang, Pengcheng Mu, Feifei Gao

Subjects: Information Theory (cs.IT)

[92] arXiv:1701.03234 [pdf, other]

Title: Focusing on a Probability Element: Parameter Selection of Message Importance Measure in Big Data

Rui She, Shanyun Liu, Yunquan Dong, Pingyi Fan

Comments: 6 pages, 3 figures

Subjects: Information Theory (cs.IT)

[93] arXiv:1701.03237 [pdf, other]

Title: Shannon Shakes Hands with Chernoff: Big Data Viewpoint On Channel Information Measures

Shanyun Liu, Rui She, Jiaxun Lu, Pingyi Fan

Comments: 6 pages, 5 figures

Subjects: Information Theory (cs.IT)

[94] arXiv:1701.03247 [pdf, other]

Title: Scalable Spectrum Allocation and User Association in Networks with Many Small Cells

Binnan Zhuang, Dongning Guo, Ermin Wei, Michael L. Honig

Comments: Submiited to IEEE Transactions on Communications

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

[95] arXiv:1701.03253 [pdf, other]

Title: Achievable Rate Region of the Zero-Forcing Precoder in a 2 X 2 MU-MISO Broadcast VLC Channel with Per-LED Peak Power Constraint and Dimming Control

Amit Agarwal, Saif Khan Mohammed

Comments: Submitted to IEEE Journal of Lightwave Technology

Subjects: Information Theory (cs.IT)

[96] arXiv:1701.03264 [pdf, other]

Title: On the Successive Cancellation Decoding of Polar Codes with Arbitrary Linear Binary Kernels

Zhiliang Huang, Shiyi Zhang, Feiyan Zhang, Chunjiang Duanmu, Ming Chen

Comments: 8 pages, 2 figures, submitted to ISIT2017

Subjects: Information Theory (cs.IT)

[97] arXiv:1701.03282 [pdf, other]

Title: Heterogeneous Cellular Networks with LoS and NLoS Transmissions--The Role of Massive MIMO and Small Cells

Qi Zhang, Howard H. Yang, Tony Q. S. Quek, Jemin Lee

Subjects: Information Theory (cs.IT)

[98] arXiv:1701.03290 [pdf, other]

Title: Second Order Analysis for Joint Source-Channel Coding with Markovian Source

Ryo Yaguchi, Masahito Hayashi

Journal-ref: IEEE Transactions on Information Theory, Volume: 65, Issue: 9, 5750 - 5770 (2019)

Subjects: Information Theory (cs.IT)

[99] arXiv:1701.03291 [pdf, other]

Title: Position Aided Beam Alignment for Millimeter Wave Backhaul Systems with Large Phased Arrays

George C. Alexandropoulos

Comments: 5 pages, 2 figures, extended version of an invited paper at IEEE CAMSAP 2017

Subjects: Information Theory (cs.IT)

[100] arXiv:1701.03305 [pdf, other]

Title: Finite-Length Bounds for Joint Source-Channel Coding with Markovian Source and Additive Channel Noise to Achieve Large and Moderate Deviation Bounds

Ryo Yaguchi, Masahito Hayashi

Comments: This paper and arXiv:1701.03290 address joint source-channel coding with markovian source. While arXiv:1701.03290 discusses the second order analysis, this paper discusses finite-length bounds as well as large and moderate deviation bounds. Hence, there is no overlap between these two papers

Subjects: Information Theory (cs.IT)