Information Theory

Authors and titles for September 2019

[1] arXiv:1909.00065 [pdf, other]

Title: Two-layer Coded Channel Access with Collision Resolution: Design and Analysis

MohammadReza Ebrahimi, Farshad Lahouti, Victoria Kostina

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

[2] arXiv:1909.00323 [pdf, other]

Title: Round Complexity of Common Randomness Generation: The Amortized Setting

Noah Golowich, Madhu Sudan

Comments: 41 pages

Subjects: Information Theory (cs.IT)

[3] arXiv:1909.00329 [pdf, other]

Title: Over-the-Air Computation Systems: Optimization, Analysis and Scaling Laws

Wanchun Liu, Xin Zang, Yonghui Li, Branka Vucetic

Comments: Paper accepted by IEEE Transactions on Wireless Communications

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

[4] arXiv:1909.00407 [pdf, other]

Title: Private and Secure Distributed Matrix Multiplication with Flexible Communication Load

Malihe Aliasgari, Osvaldo Simeone, Joerg Kliewer

Comments: 12 pages, 9 figures, this submission subsumes arXiv:1901.07705. This work has been submitted to the IEEE for possible publication

Subjects: Information Theory (cs.IT)

[5] arXiv:1909.00478 [pdf, other]

Title: Efficient Resource Allocation for Relay-Assisted Computation Offloading in Mobile Edge Computing

Xihan Chen, Yunlong Cai, Qingjiang Shi, Min-Jian Zhao, Benoit Champage, Lajos Hanzo

Comments: 14 pages, 5 figures

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

[6] arXiv:1909.00524 [pdf, other]

Title: Low-Complexity Linear Equalizers for OTFS Exploiting Two-Dimensional Fast Fourier Transform

Junqiang Cheng, Hui Gao, Wenjun Xu, Zhisong Bie, Yueming Lu

Comments: 4 pages

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

[7] arXiv:1909.00629 [pdf, other]

Title: Secure Transmission Strategy for Intelligent Reflecting Surface Enhanced Wireless System

Biqian Feng, Yongpeng Wu, Mengfan Zheng

Comments: Accepted by IEEE WCSP'19

Subjects: Information Theory (cs.IT)

[8] arXiv:1909.00631 [pdf, other]

Title: Design of Ambient Backscatter Training for Wireless Power Transfer

Sahar Idrees, Xiangyun Zhou, Salman Durrani, Dusit Niyato

Journal-ref: IEEE Transactions on Wireless Communications, vol 19, no. 10, pp. 6316 - 6330, Oct. 2020

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

[9] arXiv:1909.00717 [pdf, other]

Title: Optimal $k$-thresholding algorithms for sparse optimization problems

Yun-Bin Zhao

Subjects: Information Theory (cs.IT)

[10] arXiv:1909.00787 [pdf, other]

Title: A Tight Uniform Continuity Bound for Equivocation

Mohammad A. Alhejji, Graeme Smith

Comments: 4 pages, streamlined the proof in v2, minor changes + added a clarifying sentence in v3

Journal-ref: IEEE International Symposium on Information Theory (ISIT), Los Angeles, CA, USA, 2020, pp. 2270-2274

Subjects: Information Theory (cs.IT); Quantum Physics (quant-ph)

[11] arXiv:1909.00908 [pdf, other]

Title: One-Way URLLC with Truncated Channel Inversion Power Control

Chunhui Li, Shihao Yan, Nan Yang, Xiangyun Zhou, Riqing Chen

Comments: 6 pages, 3 figures, accepted by IEEE GlobeCOM 2019 Workshop on Future Wireless Access for Industrial IoT

Subjects: Information Theory (cs.IT)

[12] arXiv:1909.00913 [pdf, other]

Title: Reliability and Local Delay in Wireless Networks: Does Bandwidth Partitioning Help?

Sanket Sanjay Kalamkar

Comments: Accepted in IEEE Globecom 2019. 6 pages, 2 figures

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

[13] arXiv:1909.01034 [pdf, other]

Title: Local Partial Zero-Forcing Precoding for Cell-Free Massive MIMO

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

Comments: This paper was accepted for publication in IEEE Transactions on Wireless Communications on March 31, 2020. © 2020 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses

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

[14] arXiv:1909.01049 [pdf, other]

Title: Short-packet Transmission via Variable-Length Codes in the Presence of Noisy Stop Feedback

Johan Östman, Rahul Devassy, Giuseppe Durisi, Erik G. Ström

Comments: Submitted to a Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[15] arXiv:1909.01175 [pdf, other]

Title: Controlled Loosening-up (CLuP) -- achieving exact MIMO ML in polynomial time

Mihailo Stojnic

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

[16] arXiv:1909.01190 [pdf, other]

Title: Complexity analysis of the Controlled Loosening-up (CLuP) algorithm

Mihailo Stojnic

Comments: A few typos and numerical values polished

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

[17] arXiv:1909.01201 [pdf, other]

Title: Starting CLuP with polytope relaxation

Mihailo Stojnic

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

[18] arXiv:1909.01221 [pdf, other]

Title: A Note on the Probability of Rectangles for Correlated Binary Strings

Or Ordentlich, Yury Polyanskiy, Ofer Shayevitz

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

[19] arXiv:1909.01317 [pdf, other]

Title: Optimal Causal Rate-Constrained Sampling of the Wiener Process

Nian Guo, Victoria Kostina

Subjects: Information Theory (cs.IT)

[20] arXiv:1909.01415 [pdf, other]

Title: Reliability Bounds for Dependent Fading Wireless Channels

Karl-Ludwig Besser, Eduard A. Jorswieck

Comments: Accepted for publication in IEEE Transactions on Wireless Communications

Journal-ref: IEEE Transactions on Wireless Communications, vol. 19, no. 9, pp. 5833-5845, Sept. 2020

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

[21] arXiv:1909.01587 [pdf, other]

Title: Topological Coding and Topological Matrices Toward Network Overall Security

Bing Yao, Meimei Zhao, Xiaohui Zhang, Yarong Mu, Yirong Sun, Mingjun Zhang, Sihua Yang, Fei Ma, Jing Su, Xiaomin Wang, Hongyu Wang, Hui Sun

Subjects: Information Theory (cs.IT)

[22] arXiv:1909.01683 [pdf, other]

Title: Deep Learning-Aided Tabu Search Detection for Large MIMO Systems

NhanThanh Nguyen, Kyungchun Lee

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

[23] arXiv:1909.01729 [pdf, other]

Title: Joint Radar-Communications Strategies for Autonomous Vehicles

Dingyou Ma, Nir Shlezinger, Tianyao Huang, Yimin Liu, Yonina C. Eldar

Comments: 21 pages

Journal-ref: IEEE Signal Processing Magazine ( Volume: 37, Issue: 4, July 2020)

Subjects: Information Theory (cs.IT)

[24] arXiv:1909.01756 [pdf, other]

Title: Rate-Memory Trade-off for Multi-access Coded Caching with Uncoded Placement

Kota Srinivas Reddy, Nikhil Karamchandani

Comments: Accepted in Transactions on Communications. Preliminary works appeared and presented in SPCOM and ISIT

Subjects: Information Theory (cs.IT); Distributed, Parallel, and Cluster Computing (cs.DC); Information Retrieval (cs.IR); Combinatorics (math.CO)

[25] arXiv:1909.01989 [pdf, other]

Title: Outage Analysis of Cooperative NOMA Using Maximum Ratio Combining at Intersections

Baha Eddine Youcef Belmekki, Abdelkrim Hamza, Benoît Escrig

Comments: arXiv admin note: substantial text overlap with arXiv:1904.11022

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

[26] arXiv:1909.02193 [pdf, other]

Title: Analysis and Optimization of Outage Probability in Multi-Intelligent Reflecting Surface-Assisted Systems

Zijian Zhang, Ying Cui, Feng Yang, Lianghui Ding

Comments: 10 pages, 4 figures, submitted to IEEE Wireless Communications Letters

Subjects: Information Theory (cs.IT)

[27] arXiv:1909.02194 [pdf, other]

Title: An Outage Probability Analysis of Full-Duplex NOMA in UAV Communications

Tan Zheng Hui Ernest, A S Madhukumar, Rajendra Prasad Sirigina, Anoop Kumar Krishna

Comments: To appear in Proc. IEEE Wireless Commun. Netw. Conf. (WCNC), Marrakech, Morocco, 2019

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

[28] arXiv:1909.02485 [pdf, other]

Title: Analysis of UAV Communications in Cell-Free Massive MIMO systems

Carmen D'Andrea, Adrian Garcia-Rodriguez, Giovanni Geraci, Lorenzo Galati Giordano, Stefano Buzzi

Comments: double-column, 14 pages, 8 figure, journal paper

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

[29] arXiv:1909.02496 [pdf, other]

Title: The Benefits of Diversity: Permutation Recovery in Unlabeled Sensing from Multiple Measurement Vectors

Hang Zhang, Martin Slawski, Ping Li

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

[30] arXiv:1909.02516 [pdf, other]

Title: Straggler Mitigation with Tiered Gradient Codes

Shanuja Sasi, V. Lalitha, Vaneet Aggarwal, B. Sundar Rajan

Comments: 30 pages, 6 figures and 2 tables

Journal-ref: IEEE Transactions on Communications, 2020

Subjects: Information Theory (cs.IT)

[31] arXiv:1909.02686 [pdf, other]

Title: Asymptotic Optimality in Byzantine Distributed Quickest Change Detection

Yu-Chih Huang, Yu-Jui Huang, Shih-Chun Lin

Comments: 47pages, 3 figures. Part of the results have been presented at the IEEE ISIT 2019

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

[32] arXiv:1909.02730 [pdf, other]

Title: Deep Learning for Spectrum Sensing

Jiabao Gao, Xuemei Yi, Caijun Zhong, Xiaoming Chen, Zhaoyang Zhang

Comments: 4 pages, 6 figures

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

[33] arXiv:1909.02945 [pdf, other]

Title: Encoders and Decoders for Quantum Expander Codes Using Machine Learning

Sathwik Chadaga, Mridul Agarwal, Vaneet Aggarwal

Subjects: Information Theory (cs.IT); Machine Learning (cs.LG); Quantum Physics (quant-ph)

[34] arXiv:1909.03058 [pdf, other]

Title: Dynamic Time-Frequency Division Duplex

Mohsen Mohammadkhani Razlighi, Nikola Zlatanov, Petar Popovski

Comments: Content presented in this article is subjected to Australian Provisional Patent Application 2019903224, filing date 2/Sep/2019, see this http URL. arXiv admin note: text overlap with arXiv:1701.05275

Journal-ref: IEEE Transactions on Wireless Communications, 2020

Subjects: Information Theory (cs.IT)

[35] arXiv:1909.03174 [pdf, other]

Title: Self-Dual Linear Codes over $\mathbb{F}_{q}+u\mathbb{F}_{q}+u^2\mathbb{F}_{q}$ and Their Applications in the Study of Quasi-Abelian Codes

Parinyawat Choosuwan, Somphong Jitman

Subjects: Information Theory (cs.IT)

[36] arXiv:1909.03272 [pdf, other]

Title: Intelligent Reflecting Surface-Enhanced OFDM: Channel Estimation and Reflection Optimization

Beixiong Zheng, Rui Zhang

Comments: Early Access in IEEE Wireless Communications Letters. Please refer to "this https URL. In this work, we propose practical a practical transmission protocol to execute optimal channel estimation and reflection optimization successively for an IRS-enhanced OFDM system, which is also applicable to the narrow-band IRS system

Journal-ref: IEEE Wireless Communications Letters, 2019

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

[37] arXiv:1909.03324 [pdf, other]

Title: Demand Private Coded Caching

Sneha Kamath

Comments: 14 pages, 3 figures

Subjects: Information Theory (cs.IT)

[38] arXiv:1909.03392 [pdf, other]

Title: Living near the edge: A lower-bound on the phase transition of total variation minimization

Sajad Daei, Farzan Haddadi, Arash Amini

Journal-ref: IEEE transactions on information theory 2019

Subjects: Information Theory (cs.IT)

[39] arXiv:1909.03426 [pdf, other]

Title: Explicit Constructions of Two-Dimensional Reed-Solomon Codes in High Insertion and Deletion Noise Regime

Tai Do Duc, Shu Liu, Ivan Tjuawinata, Chaoping Xing

Subjects: Information Theory (cs.IT)

[40] arXiv:1909.03628 [pdf, other]

Title: $C$-differentials, multiplicative uniformity and (almost) perfect $c$-nonlinearity

Pal Ellingsen, Patrick Felke, Constanza Riera, Pantelimon Stanica, Anton Tkachenko

Comments: 23 pages

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

[41] arXiv:1909.03644 [pdf, other]

Title: Joint Long-Term Admission Control and Beamforming in Green Downlink Networks: Offline and Online Approaches

Jingran Lin, Mengyuan Ma, Qiang Li, Jian Yang

Comments: 12 pages, 13 figure

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

[42] arXiv:1909.03826 [pdf, other]

Title: SRIM and SCRIM Factors of $x^n+1$ over Finite Fields and Their Applications

Arunwan Boripan, Somphong Jitman

Subjects: Information Theory (cs.IT)

[43] arXiv:1909.03875 [pdf, other]

Title: Reliability and Error Burst Length Analysis of Wireless Multi-Connectivity

Jimmy J. Nielsen, Israel Leyva-Mayorga, Petar Popovski

Comments: Presented in IEEE ISWCS'19

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

[44] arXiv:1909.03878 [pdf, other]

Title: A Generalised Construction of Multiple Complete Complementary Codes and Asymptotically Optimal Aperiodic Quasi-Complementary Sequence Sets

Zhengchun Zhou, Fangrui Liu, Avik Ranjan Adhikary, Pingzhi Fan

Subjects: Information Theory (cs.IT)

[45] arXiv:1909.03950 [pdf, other]

Title: On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel

Yujie Gu, Ofer Shayevitz

Comments: 27 pages

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

[46] arXiv:1909.03958 [pdf, other]

Title: An Uplink Control Channel Design with Complementary Sequences for Unlicensed Bands

Alphan Sahin, Rui Yang

Comments: Accepted for publication in IEEE Transactions on Wireless Communications (2020) (Extended version of arXiv:1904.01181)

Subjects: Information Theory (cs.IT)

[47] arXiv:1909.04259 [pdf, other]

Title: Performance of Analog Beamforming Systems with Optimized Phase Noise Compensation

Vishnu V. Ratnam

Comments: To appear in IEEE Transactions on Signal Processing, 2020

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

[48] arXiv:1909.04264 [pdf, other]

Title: Generalized List Decoding

Yihan Zhang, Amitalok J. Budkuley, Sidharth Jaggi

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

[49] arXiv:1909.04529 [pdf, other]

Title: Local Large Deviation Principle, Large Deviation Principle and Information theory for the Signal -to- Interference -Plus- Noise Ratio Graph Models

E. Sakyi-Yeboah, L. Asiedu, Kwabena Doku-Amponsah

Comments: 17 pages

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

[50] arXiv:1909.04801 [pdf, other]

Title: Faster Johnson-Lindenstrauss Transforms via Kronecker Products

Ruhui Jin, Tamara G. Kolda, Rachel Ward

Comments: Information and Inference: A Journal of the IMA, 2020

Subjects: Information Theory (cs.IT); Numerical Analysis (math.NA); Probability (math.PR)