Information Theory

Authors and titles for December 2013

[1] arXiv:1312.0022 [pdf, other]

Title: On products and powers of linear codes under componentwise multiplication

Hugues Randriambololona

Comments: 75 pages; expanded version of a talk at AGCT-14 (Luminy), to appear in vol. 637 of Contemporary Math., AMS, Apr. 2015; v3: minor typos corrected in the final "open questions" section

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

[2] arXiv:1312.0040 [pdf, other]

Title: Dynamic Interference Management

Aly El Gamal, Venugopal V. Veeravalli

Comments: Shorter version is in proceedings of the Asilomar Conference on Signals, Systems, and Computers, Nov. 2013

Subjects: Information Theory (cs.IT)

[3] arXiv:1312.0054 [pdf, other]

Title: Energy Harvesting Broadband Communication Systems with Processing Energy Cost

Oner Orhan, Deniz Gunduz, Elza Erkip

Comments: published in IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[4] arXiv:1312.0060 [pdf, other]

Title: On the Secrecy Capacity of Block Fading Channels with a Hybrid Adversary

Y. Ozan Basciftci, Onur Gungor, C. Emre Koksal, Fusun Ozguner

Subjects: Information Theory (cs.IT)

[5] arXiv:1312.0116 [pdf, other]

Title: Communication Through Collisions: Opportunistic Utilization of Past Receptions

Alireza Vahid, Mohammad Ali Maddah-Ali, A. Salman Avestimehr

Comments: Accepted to IEEE INFOCOM 2014. arXiv admin note: text overlap with arXiv:1301.5309

Subjects: Information Theory (cs.IT)

[6] arXiv:1312.0132 [pdf, other]

Title: Critical Graphs in Index Coding

Mehrdad Tahmasbi, Amirbehshad Shahrasbi, Amin Gohari

Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM)

[7] arXiv:1312.0146 [pdf, other]

Title: Impact of Co-Channel Interference on Performance of Multi-Hop Relaying over Nakagami-$m$ Fading Channels

Minghua Xia, Sonia Aïssa

Comments: 4 pages, 2 figures, accepted by IEEE Wireless Communications Letters

Subjects: Information Theory (cs.IT)

[8] arXiv:1312.0202 [pdf, other]

Title: Sparse Time Frequency Representations and Dynamical Systems

T. Y. Hou, Z. Shi, P. Tavallali

Subjects: Information Theory (cs.IT)

[9] arXiv:1312.0256 [pdf, other]

Title: Analysis of Regularized LS Reconstruction and Random Matrix Ensembles in Compressed Sensing

Mikko Vehkapera, Yoshiyuki Kabashima, Saikat Chatterjee

Comments: revised version accepted for publication in IEEE Trans. Inform. Theory; 25 pages, 5 figures

Subjects: Information Theory (cs.IT)

[10] arXiv:1312.0288 [pdf, other]

Title: Preliminary Results on 3D Channel Modeling: From Theory to Standardization

Abla Kammoun, Hajer Khanfir, Zwi Altman, Mérouane Debbah, Mohamed Kamoun

Subjects: Information Theory (cs.IT)

[11] arXiv:1312.0363 [pdf, other]

Title: Optimal Stochastic Coordinated Beamforming for Wireless Cooperative Networks with CSI Uncertainty

Yuanming Shi, Jun Zhang, Khaled B. Letaief

Subjects: Information Theory (cs.IT)

[12] arXiv:1312.0372 [pdf, other]

Title: Polar Codes: Graph Representation and Duality

Marc Fossorier

Subjects: Information Theory (cs.IT)

[13] arXiv:1312.0403 [pdf, other]

Title: Asymptotic Rate Analysis of Downlink Multi-user Systems with Co-located and Distributed Antennas

Junyuan Wang, Lin Dai

Subjects: Information Theory (cs.IT)

[14] arXiv:1312.0485 [pdf, other]

Title: Precise Semidefinite Programming Formulation of Atomic Norm Minimization for Recovering d-Dimensional ($d\geq 2$) Off-the-Grid Frequencies

Weiyu Xu, Jian-Feng Cai, Kumar Vijay Mishra, Myung Cho, Anton Kruger

Comments: 4 pages, double-column,1 Figure

Subjects: Information Theory (cs.IT); Optimization and Control (math.OC); Machine Learning (stat.ML)

[15] arXiv:1312.0525 [pdf, other]

Title: Near Optimal Compressed Sensing of a Class of Sparse Low-Rank Matrices via Sparse Power Factorization

Kiryung Lee, Yihong Wu, Yoram Bresler

Subjects: Information Theory (cs.IT)

[16] arXiv:1312.0641 [pdf, other]

Title: Simple Bounds for Noisy Linear Inverse Problems with Exact Side Information

Samet Oymak, Christos Thrampoulidis, Babak Hassibi

Comments: 13 pages

Subjects: Information Theory (cs.IT); Optimization and Control (math.OC); Statistics Theory (math.ST)

[17] arXiv:1312.0685 [pdf, other]

Title: Optimization of zero-delay mappings for distributed coding by deterministic annealing

Mustafa S. Mehmetoglu, Emrah Akyol, Kenneth Rose

Subjects: Information Theory (cs.IT)

[18] arXiv:1312.0700 [pdf, other]

Title: Redundancy and Aging of Efficient Multidimensional MDS-Parity Protected Distributed Storage Systems

Suayb S. Arslan

Comments: 11 pages, 6 figures, Accepted for publication in IEEE Transactions on Device and Materials Reliability (TDMR), Nov. 2013

Subjects: Information Theory (cs.IT)

[19] arXiv:1312.0718 [pdf, other]

Title: Electromagnetic Lens-focusing Antenna Enabled Massive MIMO: Performance Improvement and Cost Reduction

Yong Zeng, Rui Zhang, Zhi Ning Chen

Comments: 30 pages, 9 figures

Subjects: Information Theory (cs.IT)

[20] arXiv:1312.0882 [pdf, other]

Title: On the Throughput of Hybrid-ARQ under QoS Constraints

Yi Li, M. Cenk Gursoy, Senem Velipasalar

Subjects: Information Theory (cs.IT)

[21] arXiv:1312.0914 [pdf, other]

Title: Characterizing the Rate Region of the (4,3,3) Exact-Repair Regenerating Codes

Chao Tian

Comments: This is the extended version of the conference paper arXiv:1305.2440, with more details on the computed aided proof approach, as well a further simplified outer bound proof. Accepted for publication in IEEE JSAC on Communication Methodologies for the Next-Generation Storage Systems

Subjects: Information Theory (cs.IT)

[22] arXiv:1312.0932 [pdf, other]

Title: Joint Source-Channel Coding with Time-Varying Channel and Side-Information

Iñaki Estella Aguerri, Deniz Gündüz

Comments: Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[23] arXiv:1312.0972 [pdf, other]

Title: Rank-Modulation Rewrite Coding for Flash Memories

Eyal En Gad, Eitan Yaakobi, Anxiao (Andrew)Jiang, Jehoshua Bruck

Comments: Revised version for IEEE transactions on Information Theory

Subjects: Information Theory (cs.IT)

[24] arXiv:1312.1004 [pdf, other]

Title: Composite Channel Estimation in Massive MIMO Systems

Ko-Feng Chen, Yen-Cheng Liu, Yu T. Su

Comments: 11 pages, 9 figures, submitted to IEEE Journal of Selected Topics in Signal Processing

Subjects: Information Theory (cs.IT)

[25] arXiv:1312.1020 [pdf, other]

Title: High-quality Image Restoration from Partial Mixed Adaptive-Random Measurements

Jun Yang, Wei E.I. Sha, Hongyang Chao, Zhu Jin

Comments: 16 pages, 8 figures

Subjects: Information Theory (cs.IT)

[26] arXiv:1312.1024 [pdf, other]

Title: Reliability-output Decoding of Tail-biting Convolutional Codes

Adam R. Williamson, Matthew J. Marshall, Richard D. Wesel

Comments: Submitted to IEEE Transaction on Communications. 10 pages, 8 figures, 2 tables

Subjects: Information Theory (cs.IT)

[27] arXiv:1312.1037 [pdf, other]

Title: Blind Fractional Interference Alignment

B Hari Ram, G Kanchana Vaishnavi, K Giridhar

Subjects: Information Theory (cs.IT)

[28] arXiv:1312.1053 [pdf, other]

Title: Large deviations, Basic information theorem for fitness preferential attachment random networks

K. Doku-Amponsah, F.O. Mettle, T. Narh-Ansah

Comments: 11 pages

Journal-ref: International Journal of Statistics and Probability,Vol 3, No.2, 101-109(2014)

Subjects: Information Theory (cs.IT); Social and Information Networks (cs.SI); Probability (math.PR)

[29] arXiv:1312.1134 [pdf, other]

Title: Massive MIMO Multicasting in Noncooperative Cellular Networks

Zhengzheng Xiang, Meixia Tao, Xiaodong Wang

Comments: to appear in IEEE JSAC Special Issue on 5G Wireless Communication Systems

Subjects: Information Theory (cs.IT)

[30] arXiv:1312.1147 [pdf, other]

Title: Optimality of Operator-Like Wavelets for Representing Sparse AR(1) Processes

Pedram Pad, Michael Unser

Comments: 10 pages, 8 figures

Subjects: Information Theory (cs.IT)

[31] arXiv:1312.1309 [pdf, other]

Title: On the DoF Region of the K-user MISO Broadcast Channel with Hybrid CSIT

Kaniska Mohanty, Mahesh K. Varanasi

Subjects: Information Theory (cs.IT)

[32] arXiv:1312.1421 [pdf, other]

Title: Intermittent Communication

Mostafa Khoshnevisan, J Nicholas Laneman

Comments: Submitted to IEEE Trans. Inform. Theory

Subjects: Information Theory (cs.IT)

[33] arXiv:1312.1444 [pdf, other]

Title: Energy Beamforming with One-Bit Feedback

Jie Xu, Rui Zhang

Comments: This is the longer version of a paper to appear in IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT)

[34] arXiv:1312.1447 [pdf, other]

Title: Asynchronous Convolutional-Coded Physical-Layer Network Coding

Qing Yang, Soung Chang Liew

Comments: 28 pages, journal version

Subjects: Information Theory (cs.IT)

[35] arXiv:1312.1450 [pdf, other]

Title: Multi-Antenna Wireless Powered Communication with Energy Beamforming

Liang Liu, Rui Zhang, Kee-Chaing Chua

Comments: submitted for possible publication

Subjects: Information Theory (cs.IT)

[36] arXiv:1312.1482 [pdf, other]

Title: Low Complexity Decoding for Punctured Trellis-Coded Modulation Over Intersymbol Interference Channels

Fabian Schuh, Johannes B. Huber

Comments: 4 pages, 7 pictured, accepted for 2014 International Zurich Seminar on Communications

Subjects: Information Theory (cs.IT)

[37] arXiv:1312.1577 [pdf, other]

Title: On Coordinating Ultra-Dense Wireless Access Networks: Optimization Modeling, Algorithms and Insights

Antonis G. Gotsis, Angeliki Alexiou

Comments: ART-COMP PE7/396 Research Project Technical Report

Subjects: Information Theory (cs.IT)

[38] arXiv:1312.1583 [pdf, other]

Title: Sequences with high nonlinear complexity

Harald Niederreiter, Chaoping Xing

Subjects: Information Theory (cs.IT); Number Theory (math.NT)

[39] arXiv:1312.1593 [pdf, other]

Title: Performance Analysis of Network Coded Systems Under Quasi-static Rayleigh Fading Channels

Tugcan Aktas, A. Ozgur Yilmaz, Emre Aktas

Comments: 22 pages, 7 figures, Submitted to IEEE Transactions on Communications. arXiv admin note: text overlap with arXiv:1301.6471

Subjects: Information Theory (cs.IT)

[40] arXiv:1312.1727 [pdf, other]

Title: On the Capacity Region of Broadcast Packet Erasure Relay Networks With Feedback

Quan Geng, Hieu T. Do, Rui Wu, Mindi Yuan, Yun Li, Wei Ding

Comments: 6 pages, 3 figures. Accepted by 53rd IEEE International Conference on Communications (ICC 2019)

Subjects: Information Theory (cs.IT)

[41] arXiv:1312.1740 [pdf, other]

Title: Approximate message-passing with spatially coupled structured operators, with applications to compressed sensing and sparse superposition codes

Jean Barbier, Christophe Schülke, Florent Krzakala

Comments: 20 pages, 10 figures

Journal-ref: J. Stat. Mech. (2015) P05013

Subjects: Information Theory (cs.IT); Disordered Systems and Neural Networks (cond-mat.dis-nn)

[42] arXiv:1312.1756 [pdf, other]

Title: Joint Energy and Spectrum Cooperation for Cellular Communication Systems

Yinghao Guo, Jie Xu, Lingjie Duan, Rui Zhang

Comments: This is the longer version of a paper to appear in IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

[43] arXiv:1312.1766 [pdf, other]

Title: Matrix-Monotonic Optimization for MIMO Systems

Chengwen Xing, Shaodan Ma, Yiqing Zhou

Comments: 37 Pages, 5 figures, IEEE Transactions on Signal Processing, Final Version

Subjects: Information Theory (cs.IT)

[44] arXiv:1312.1799 [pdf, other]

Title: Space-Time Polar Coded Modulation

Kai Chen, Kai Niu, Jiaru Lin

Subjects: Information Theory (cs.IT)

[45] arXiv:1312.1830 [pdf, other]

Title: Quantization and Greed are Good: One bit Phase Retrieval, Robustness and Greedy Refinements

Youssef Mroueh, Lorenzo Rosasco

Comments: fixed typos; added a plot

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

[46] arXiv:1312.1870 [pdf, other]

Title: Energy-Efficient, Large-scale Distributed-Antenna System (L-DAS) for Multiple Users

Jingon Joung, Yeow Khiang Chia, Sumei Sun

Comments: 29 pages, 7 figures, submitted to JSTSP

Subjects: Information Theory (cs.IT)

[47] arXiv:1312.1882 [pdf, other]

Title: Shannon Sampling and Parseval Frames on Compact Manifolds

Isaac Z. Pesenson

Comments: Delivered during Sampta 2013 in Jacobs University in Bremen

Subjects: Information Theory (cs.IT); Functional Analysis (math.FA)

[48] arXiv:1312.1918 [pdf, other]

Title: Cut-Set Bounds for Networks with Zero-Delay Nodes

Silas L. Fong, Raymond W. Yeung

Comments: Submitted to IEEE Transactions on Information Theory in Aug, 2012

Journal-ref: IEEE Transactions on Information Theory, vol. 61, pp. 3837-3850, Jul, 2015

Subjects: Information Theory (cs.IT)

[49] arXiv:1312.2045 [pdf, other]

Title: Joint Spatial Division and Multiplexing for mm-Wave Channels

Ansuman Adhikary, Ebrahim Al Safadi, Mathew Samimi, Rui Wang, Giuseppe Caire, Theodore S. Rappaport, Andreas F. Molisch

Comments: Accepted for publication in "JSAC Special Issue in 5G Communication Systems"

Subjects: Information Theory (cs.IT)

[50] arXiv:1312.2063 [pdf, other]

Title: The Minimal Compression Rate for Similarity Identification

Amir Ingber, Tsachy Weissman

Comments: 45 pages, 6 figures. Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT); Databases (cs.DB); Information Retrieval (cs.IR)