Information Theory

Authors and titles for January 2019

[226] arXiv:1901.07748 [pdf, other]

Title: Single-Server Single-Message Online Private Information Retrieval with Side Information

Fatemeh Kazemi, Esmaeil Karimi, Anoosheh Heidarzadeh, Alex Sprintson

Comments: 7 pages; This work is a long version of an article submitted to IEEE for possible publication

Subjects: Information Theory (cs.IT)

[227] arXiv:1901.07749 [pdf, other]

Title: Enable Super-resolution Parameter Estimation for Mm-wave Channel Sounding

Rui Wang, C. Umit Bas, Zihang Cheng, Thomas Choi, Hao Feng, Zheda Li, XiaoKang Ye, Pan Tang, Seun Sangodoyin, Jorge G. Ponce, Robert Monroe, Thomas Henige, Gary Xu, Jianzhong (Charlie)Zhang, Jeongho Park, Andreas F. Molisch

Comments: 29 pages, 15 figures

Subjects: Information Theory (cs.IT)

[228] arXiv:1901.07769 [pdf, other]

Title: Bit Flipping Moment Balancing Schemes for Insertion, Deletion and Substitution Error Correction

Ling Cheng, Hendrik C. Ferreira

Subjects: Information Theory (cs.IT)

[229] arXiv:1901.07793 [pdf, other]

Title: A Fundamental Storage-Communication Tradeoff for Distributed Computing with Straggling Nodes

Qifa Yan, Michèle Wigger, Sheng Yang, Xiaohu Tang

Comments: 29 pages, 3 figure, part of the work has been published in ISIT 2019

Subjects: Information Theory (cs.IT)

[230] arXiv:1901.07795 [pdf, other]

Title: Construction of One-Bit Transmit-Signal Vectors for Downlink MU-MISO Systems with PSK Signaling

Gyu-Jeong Park, Song-Nam Hong

Comments: 5 pages, 5 figures

Subjects: Information Theory (cs.IT)

[231] arXiv:1901.07806 [pdf, other]

Title: Minimum-Polytope-Based Linear Programming Decoder for LDPC Codes via ADMM Approach

Jing Bai, Yongchao Wang, Francis C. M. Lau

Subjects: Information Theory (cs.IT)

[232] arXiv:1901.07823 [pdf, other]

Title: Coded Caching via Projective Geometry: A new low subpacketization scheme

Hari Hara Suthan Chittoor, Bhavana M, Prasad Krishnan

Subjects: Information Theory (cs.IT)

[233] arXiv:1901.07852 [pdf, other]

Title: Homomorphic Sensing

Manolis C. Tsakiris, Liangzu Peng

Journal-ref: Proceedings of the 36th International Conference on Machine Learning, PMLR 97:6335-6344, 2019

Subjects: Information Theory (cs.IT)

[234] arXiv:1901.07955 [pdf, other]

Title: A Survey of Optimization Approaches for Wireless Physical Layer Security

Dong Wang, Bo Bai, Wenbo Zhao, Zhu Han

Comments: to appear in IEEE Communications Surveys & Tutorials

Subjects: Information Theory (cs.IT)

[235] arXiv:1901.08007 [pdf, other]

Title: Unique Information and Secret Key Decompositions

Johannes Rauh, Pradeep Kr. Banerjee, Eckehard Olbrich, Jürgen Jost

Comments: 7 pages

Journal-ref: IEEE International Symposium on Information Theory (ISIT) 2019

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR)

[236] arXiv:1901.08186 [pdf, other]

Title: Explicit Polar Codes with Small Scaling Exponent

Hanwen Yao, Arman Fazeli, Alexander Vardy

Comments: Add a reference to G. Trofimiuk and P. Trifonov's paper

Subjects: Information Theory (cs.IT)

[237] arXiv:1901.08197 [pdf, other]

Title: Real-Time Reconstruction of Counting Process through Queues

Meng Wang, Wei Chen, Anthony Ephremides

Subjects: Information Theory (cs.IT)

[238] arXiv:1901.08235 [pdf, other]

Title: Multi-Frequency Phase Synchronization

Tingran Gao, Zhizhen Zhao

Comments: 12 pages, 9 figures. ICML 2019

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

[239] arXiv:1901.08254 [pdf, other]

Title: A Systematic Construction of MDS Codes With Small Sub-packetization Level and Near-Optimal Repair Bandwidth

Jie Li, Yi Liu, Xiaohu Tang

Comments: Accepted for publication in the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[240] arXiv:1901.08349 [pdf, other]

Title: Recovery of Structured Signals From Corrupted Non-Linear Measurements

Zhongxing Sun, Wei Cui, Yulong Liu

Comments: 7 pages

Subjects: Information Theory (cs.IT)

[241] arXiv:1901.08363 [pdf, other]

Title: Dispensing with Noise Forward in the "Weak" Relay-Eavesdropper Channel

Krishnamoorthy Iyer

Comments: Submitted to CISS2019 on December 10, 2018

Subjects: Information Theory (cs.IT)

[242] arXiv:1901.08570 [pdf, other]

Title: End-to-End Optimized Transmission over Dispersive Intensity-Modulated Channels Using Bidirectional Recurrent Neural Networks

Boris Karanov, Domaniç Lavery, Polina Bayvel, Laurent Schmalen

Comments: accepted for publication in Optics Express

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

[243] arXiv:1901.08577 [pdf, other]

Title: Using Erasure Feedback for Online Timely Updating with an Energy Harvesting Sensor

Ahmed Arafa, Jing Yang, Sennur Ulukus, H. Vincent Poor

Comments: To appear in the 2019 IEEE International Symposium on Information Theory

Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Signal Processing (eess.SP)

[244] arXiv:1901.08621 [pdf, other]

Title: Learned Belief-Propagation Decoding with Simple Scaling and SNR Adaptation

Mengke Lian, Fabrizio Carpi, Christian Häger, Henry D. Pfister

Comments: 5 pages, 5 figures, submitted to ISIT 2019

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

[245] arXiv:1901.08693 [pdf, other]

Title: A Case for Digital Beamforming at mmWave

Sourjya Dutta, C. Nicolas Barati, Aditya Dhananjay, David A. Ramirez, James F. Buckwalter, Sundeep Rangan

Comments: Submitted to IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[246] arXiv:1901.08716 [pdf, other]

Title: Distributed Matrix-Vector Multiplication: A Convolutional Coding Approach

Anindya Bijoy Das, Aditya Ramamoorthy

Subjects: Information Theory (cs.IT); Distributed, Parallel, and Cluster Computing (cs.DC); Numerical Analysis (math.NA)

[247] arXiv:1901.08763 [pdf, other]

Title: Continuous Analog Channel Estimation Aided Beamforming for Massive MIMO Systems

Vishnu V. Ratnam, Andreas F. Molisch

Comments: Accepted to IEEE Transactions on Wireless Communications, 2019

Subjects: Information Theory (cs.IT)

[248] arXiv:1901.08782 [pdf, other]

Title: Robust Transceiver Design for MIMO Decode-and-Forward Full-Duplex Relay

Ali Kariminezhad, Aydin Sezgin

Subjects: Information Theory (cs.IT)

[249] arXiv:1901.08858 [pdf, other]

Title: New Lower Bounds for Permutation Codes using Linear Block Codes

Giacomo Micheli, Alessandro Neri

Comments: 12 pages

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

[250] arXiv:1901.09100 [pdf, other]

Title: Communication Complexity of Estimating Correlations

Uri Hadar, Jingbo Liu, Yury Polyanskiy, Ofer Shayevitz

Subjects: Information Theory (cs.IT); Machine Learning (cs.LG); Statistics Theory (math.ST); Machine Learning (stat.ML)

[251] arXiv:1901.09183 [pdf, other]

Title: Generalized Alignment Chain: Improved Converse Results for Index Coding

Yucheng Liu, Parastoo Sadeghi

Comments: A shorter version has been accepted by the 2019 IEEE International Symposium on Information Theory (ISIT)

Subjects: Information Theory (cs.IT)

[252] arXiv:1901.09228 [pdf, other]

Title: Steiner systems $S(2, 4, \frac{3^m-1}{2})$ and $2$-designs from ternary linear codes of length $\frac{3^m-1}{2}$

Chunming Tang, Cunsheng Ding, Maosheng Xiong

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

[253] arXiv:1901.09232 [pdf, other]

Title: Optimal Online Transmission Policy in Wireless Powered Networks with Urgency-aware Age of Information

Yang Lu, Ke Xiong, Pingyi Fan, Zhangdui Zhong, Khaled Ben Letaief

Comments: 8

Subjects: Information Theory (cs.IT)

[254] arXiv:1901.09236 [pdf, other]

Title: Coverage and Rate Analysis of Downlink Cellular Vehicle-to-Everything (C-V2X) Communication

Vishnu Vardhan Chetlur, Harpreet S. Dhillon

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

[255] arXiv:1901.09248 [pdf, other]

Title: Capacity of Single-Server Single-Message Private Information Retrieval with Private Coded Side Information

Anoosheh Heidarzadeh, Fatemeh Kazemi, Alex Sprintson

Comments: 5 pages; Submitted to IEEE for possible publication

Subjects: Information Theory (cs.IT)

[256] arXiv:1901.09300 [pdf, other]

Title: Orthogonal Time Frequency Space (OTFS) Modulation Based Radar System

P. Raviteja, Khoa T. Phan, Yi Hong, Emanuele Viterbo

Subjects: Information Theory (cs.IT)

[257] arXiv:1901.09308 [pdf, other]

Title: Energy-Efficient Resource Allocation for Secure UAV Communication Systems

Yuanxin Cai, Zhiqiang Wei, Ruide Li, Derrick Wing Kwan Ng, Jinhong Yuan

Comments: 9 pages, 4 figures. This paper has been accepted for presentation at IEEE WCNC 2019

Subjects: Information Theory (cs.IT)

[258] arXiv:1901.09376 [pdf, other]

Title: On Peak Age of Information in Data Preprocessing enabled IoT Networks

Chao Xu, Howard H. Yang, Xijun Wang, Tony Q. S. Quek

Comments: WCNC 2019

Subjects: Information Theory (cs.IT)

[259] arXiv:1901.09413 [pdf, other]

Title: An Information-Theoretic Explanation for the Adversarial Fragility of AI Classifiers

Hui Xie, Jirong Yi, Weiyu Xu, Raghu Mudumbai

Comments: 5 pages

Subjects: Information Theory (cs.IT); Machine Learning (cs.LG); Signal Processing (eess.SP)

[260] arXiv:1901.09417 [pdf, other]

Title: Secrecy Outage Analysis of Non-Orthogonal Spectrum Sharing for Heterogeneous Cellular Networks

Yulong Zou, Tong Wu, Ming Sun, Jia Zhu, Mujun Qian, Chen Liu

Comments: 32 pages

Journal-ref: IEEE Transactions on Communications, 2018

Subjects: Information Theory (cs.IT)

[261] arXiv:1901.09554 [pdf, other]

Title: Techniques for System Information Broadcast in Cell-Free Massive MIMO

Marcus Karlsson, Emil Björnson, Erik G. Larsson

Comments: Published in IEEE Transactions on Communications, 30 pages, 10 figures

Journal-ref: IEEE Transactions on Communications, vol. 67, no. 1, pp. 244-257, January 2019

Subjects: Information Theory (cs.IT)

[262] arXiv:1901.09559 [pdf, other]

Title: Capacity Optimality of AMP in Coded Systems

Lei Liu, Chulong Liang, Junjie Ma, Li Ping

Comments: Accepted by IEEE Trans. on Information Theory, 16 pages, 17 figures. [A low-complexity capacity optimal AMP is designed for large random linear systems with arbitrary input distributions based on matched FEC coding.]

Subjects: Information Theory (cs.IT)

[263] arXiv:1901.09568 [pdf, other]

Title: Detection of a Signal in Colored Noise: A Random Matrix Theory Based Analysis

Lahiru D. Chamain, Prathapasinghe Dharmawansa, Saman Atapattu, Chintha Tellambura

Comments: Submitted to ISIT 2019

Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

[264] arXiv:1901.09631 [pdf, other]

Title: Secrecy Throughput Maximization for Full-Duplex Wireless Powered IoT Networks under Fairness Constraints

Roohollah Rezaei, Sumei Sun, Xin Kang, Yong Liang Guan, Mohammad Reza Pakravan

Subjects: Information Theory (cs.IT)

[265] arXiv:1901.09646 [pdf, other]

Title: Concurrent Coding: A Reason to Think Differently About Encoding Against Noise, Burst Errors and Jamming

David M Benton

Comments: 17 pages including 12 figures

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR)

[266] arXiv:1901.09687 [pdf, other]

Title: Rates of adaptive group testing in the linear regime

Matthew Aldridge

Comments: 5 pages, 1 figure. This version corrects a typo in the optimal value of m at the end of Section II

Journal-ref: 2019 IEEE International Symposium on Information Theory (ISIT), 236-240, 2019

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

[267] arXiv:1901.09738 [pdf, other]

Title: Bandwidth Gain from Mobile Edge Computing and Caching in Wireless Multicast Systems

Yaping Sun, Zhiyong Chen, Meixia Tao, Hui Liu

Comments: submitted to IEEE Trans. Wireless Communications. arXiv admin note: text overlap with arXiv:1807.05536

Subjects: Information Theory (cs.IT)

[268] arXiv:1901.09740 [pdf, other]

Title: Closed-form performance analysis of linear MIMO receivers in general fading scenarios

M. Kieburg, G. Akemann, G. Alfano, G. Caire

Comments: 16 pages, 2 figures, contents submitted to IEEE/VDE WSA 2019

Journal-ref: WSA 2019; 23rd International ITG Workshop on Smart Antennas, Vienna, Austria, 2019, pp. 1-7; URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=8727195&isnumber=8727164

Subjects: Information Theory (cs.IT)

[269] arXiv:1901.09807 [pdf, other]

Title: Capacity-Achieving MIMO-NOMA: Iterative LMMSE Detection

Lei Liu, Yuhao Chi, Chau Yuen, Yong Liang Guan, Ying Li

Comments: Accepted by IEEE TSP, 16 pages, 9 figures. This is the first work that proves the low-complexity iterative receiver (Parallel Interference Cancellation) can achieve the capacity of multi-user MIMO systems. arXiv admin note: text overlap with arXiv:1604.08319

Subjects: Information Theory (cs.IT)

[270] arXiv:1901.09844 [pdf, other]

Title: Tradeoff Between Delay and High SNR Capacity in Quantized MIMO Systems

Abbas Khalili, Farhad Shirani, Elza Erkip, Yonina C. Eldar

Subjects: Information Theory (cs.IT)

[271] arXiv:1901.09885 [pdf, other]

Title: Towards an Extremal Network Theory -- Robust GDoF Gain of Transmitter Cooperation over TIN

Yao-Chia Chan, Junge Wang, Syed A. Jafar

Comments: 35 pages, 7 figures. Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[272] arXiv:1901.09901 [pdf, other]

Title: Asymptotic Performance Analysis of Generalized User Selection for Interference-Limited Multiuser Secondary Networks

Yazan H. Al-Badarneh, Costas N. Georghiades, Mohamed-Slim Alouini

Comments: arXiv admin note: text overlap with arXiv:1804.05257

Journal-ref: IEEE Transactions on Cognitive Communications and Networking ( Volume: 5 , Issue: 1 , March 2019

Subjects: Information Theory (cs.IT)

[273] arXiv:1901.09916 [pdf, other]

Title: Clustered Millimeter Wave Networks with Non-Orthogonal Multiple Access

Wenqiang Yi, Yuanwei Liu, Arumugam Nallanathan, Maged Elkashlan

Comments: 15 pages, 10 figures. arXiv admin note: text overlap with arXiv:1801.08797

Subjects: Information Theory (cs.IT)

[274] arXiv:1901.10017 [pdf, other]

Title: Secure Massive MIMO Communication with Low-resolution DACs

Jindan Xu, Wei Xu, Jun Zhu, Derrick Wing Kwan Ng, A. Lee Swindlehurst

Comments: 14 pages, 10 figures

Subjects: Information Theory (cs.IT)

[275] arXiv:1901.10028 [pdf, other]

Title: Optimal Multiuser Loading in Quantized Massive MIMO under Spatially Correlated Channels

Jindan Xu, Wei Xu, Fengkui Gong, Hua Zhang, Xiaohu You

Comments: 14 pages, 13 figures

Subjects: Information Theory (cs.IT)