Information Theory

Authors and titles for January 2020

[51] arXiv:2001.02446 [pdf, other]

Title: OTFS: Interleaved OFDM with Block CP

Vivek Rangamgari, Shashank Tiwari, Suvra Sekhar Das, Subhas Chandra Mondal

Comments: accepted for publication IEEE NCC, 2020

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

[52] arXiv:2001.02447 [pdf, other]

Title: Spatial Throughput Characterization for Intelligent Reflecting Surface Aided Multiuser System

Jiangbin Lyu, Rui Zhang

Comments: 6 pages, 3 figures. Published in IEEE Wireless Communications Letters. (Initial submission Oct. 11, 2019. Decisioned Dec. 18, 2019. Revised Jan. 8, 2020. Accepted Feb. 3, 2020.) We characterize system-level network throughput of multi-IRS multi-user system using stochastic geometry, and reveal the optimal deployment strategies of IRSs against active relays

Journal-ref: IEEE Wireless Communications Letters, 2020, https://ieeexplore.ieee.org/document/8989805

Subjects: Information Theory (cs.IT)

[53] arXiv:2001.02482 [pdf, other]

Title: Minimizing the Age of Information of Cognitive Radio-Based IoT Systems Under A Collision Constraint

Qian Wang, He Chen, Yifan Gu, Yonghui Li, Branka Vucetic

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

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

[54] arXiv:2001.02527 [pdf, other]

Title: Address-Event Variable-Length Compression for Time-Encoded Data

Sharu Theresa Jose, Osvaldo Simeone

Comments: submitted

Subjects: Information Theory (cs.IT)

[55] arXiv:2001.02529 [pdf, other]

Title: The importance of phase in complex compressive sensing

Laurent Jacques, Thomas Feuillen

Comments: 19 pages, 2 figures. (Note: the previous small side result on perfect signal recovery from modulo pi phases was wrong; it is thus removed)

Subjects: Information Theory (cs.IT)

[56] arXiv:2001.02557 [pdf, other]

Title: Joint Optimization of File Placement and Delivery in Cache-Assisted Wireless Networks with Limited Lifetime and Cache Space

Bojie Lv, Rui Wang, Ying Cui, Yi Gong, Haisheng Tan

Comments: submit to IEEE journal

Subjects: Information Theory (cs.IT)

[57] arXiv:2001.02575 [pdf, other]

Title: Quadratically Constrained Two-way Adversarial Channels

Yihan Zhang, Shashank Vatedka, Sidharth Jaggi

Subjects: Information Theory (cs.IT)

[58] arXiv:2001.02612 [pdf, other]

Title: Adaptive Coding for Two-Way Lossy Source-Channel Communication

Jian-Jia Weng, Fady Alajaji, Tamás Linder

Comments: a spelling error corrected

Subjects: Information Theory (cs.IT)

[59] arXiv:2001.02632 [pdf, other]

Title: Comments on "Physical-layer cryptography through massive MIMO"

Amin Sakzad, Ron Steinfeld

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

Subjects: Information Theory (cs.IT)

[60] arXiv:2001.02712 [pdf, other]

Title: Latent Factor Analysis of Gaussian Distributions under Graphical Constraints

Md Mahmudul Hasan, Shuangqing Wei, Ali Moharrer

Comments: 9 pages, 4 figures

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

[61] arXiv:2001.02748 [pdf, other]

Title: Rate-Constrained Shaping Codes for Structured Sources

Yi Liu, Pengfei Huang, Alexander W. Bergman, Paul H. Siegel

Subjects: Information Theory (cs.IT)

[62] arXiv:2001.02824 [pdf, other]

Title: Macroscopic Analysis of Vector Approximate Message Passing in a Model Mismatch Setting

Takashi Takahashi, Yoshiyuki Kabashima

Comments: 22pages, 2 figures

Journal-ref: IEEE Trans. Information Theory, vol. 68, no. 8, pp. 5579-5600, Aug 2022

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

[63] arXiv:2001.02839 [pdf, other]

Title: Capacity-Approaching Constrained Codes with Error Correction for DNA-Based Data Storage

Tuan Thanh Nguyen, Kui Cai, Kees A. Schouhamer Immink, Han Mao Kiah

Subjects: Information Theory (cs.IT)

[64] arXiv:2001.02851 [pdf, other]

Title: Best Relay Selection in Gaussian Half-Duplex Diamond Networks

Sarthak Jain, Soheil Mohajer, Martina Cardone

Comments: 30 pages, 5 figures, journal

Subjects: Information Theory (cs.IT)

[65] arXiv:2001.02854 [pdf, other]

Title: Systematic Convolutional Low Density Generator Matrix Code

Suihua Cai, Wenchao Lin, Xinyuanmeng Yao, Baodian Wei, Xiao Ma

Comments: submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[66] arXiv:2001.02855 [pdf, other]

Title: A Deterministic Theory for Exact Non-Convex Phase Retrieval

Bariscan Yonel, Birsen Yazici

Comments: In Revision for IEEE Transactions on Signal Processing

Journal-ref: IEEE Transactions on Signal Processing, 2020, Vol.68

Subjects: Information Theory (cs.IT); Signal Processing (eess.SP); Optimization and Control (math.OC)

[67] arXiv:2001.02909 [pdf, other]

Title: On Optimal Locally Repairable Codes and Generalized Sector-Disk Codes

Han Cai, Moshe Schwartz

Subjects: Information Theory (cs.IT)

[68] arXiv:2001.02920 [pdf, other]

Title: Online Memorization of Random Firing Sequences by a Recurrent Neural Network

Patrick Murer, Hans-Andrea Loeliger

Comments: 8 pages, 3 figures; submitted to ISIT 2020; with additional proofs

Subjects: Information Theory (cs.IT); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)

[69] arXiv:2001.02956 [pdf, other]

Title: On Decoding Using Codewords of the Dual Code

Martin Bossert

Comments: 12 pages, 5 figures, 1 table

Subjects: Information Theory (cs.IT)

[70] arXiv:2001.03035 [pdf, other]

Title: Arbitrarily Varying Wiretap Channels with Non-Causal Side Information at the Jammer

Carsten Rudolf Janda, Moritz Wiese, Eduard A. Jorswieck, Holger Boche

Subjects: Information Theory (cs.IT)

[71] arXiv:2001.03049 [pdf, other]

Title: List Decoding for Oblivious Arbitrarily Varying MACs: Constrained and Gaussian

Yihan Zhang

Subjects: Information Theory (cs.IT)

[72] arXiv:2001.03089 [pdf, other]

Title: Soft Maximum Likelihood Decoding using GRAND

Amit Solomon, Ken R. Duffy, Muriel Médard

Subjects: Information Theory (cs.IT)

[73] arXiv:2001.03096 [pdf, other]

Title: On The Optimality of The Whittle's Index Policy For Minimizing The Age of Information

Ali Maatouk, Saad Kriouile, Mohamad Assaad, Anthony Ephremides

Subjects: Information Theory (cs.IT)

[74] arXiv:2001.03108 [pdf, other]

Title: Feedback Capacity and a Variant of the Kalman Filter with ARMA Gaussian Noises: Explicit Bounds and Feedback Coding Design

Song Fang, Quanyan Zhu

Comments: Note that this is an extended version of the original submission "A Connection between Feedback Capacity and Kalman Filter for Colored Gaussian Noises"

Subjects: Information Theory (cs.IT); Machine Learning (cs.LG); Signal Processing (eess.SP); Systems and Control (eess.SY); Optimization and Control (math.OC)

[75] arXiv:2001.03146 [pdf, other]

Title: Multi-Antenna Jamming in Covert Communication

Ori Shmuel, Asaf Cohen, Omer Gurewitz

Subjects: Information Theory (cs.IT)

[76] arXiv:2001.03174 [pdf, other]

Title: Towards Secure Over-The-Air Computation

Matthias Frey, Igor Bjelaković, Sławomir Stańczak

Subjects: Information Theory (cs.IT)

[77] arXiv:2001.03206 [pdf, other]

Title: Rate-Splitting Multiple Access for Multi-antenna Downlink Communication Systems: Spectral and Energy Efficiency Tradeoff

Gui Zhou, Yijie Mao, Bruno Clerckx

Comments: 15 pages, 9 figures

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

[78] arXiv:2001.03243 [pdf, other]

Title: Gaussian Approximation of Quantization Error for Estimation from Compressed Data

Alon Kipnis, Galen Reeves

Journal-ref: IEEE Transactions on Information Theory (Volume: 67, Issue: 8, Aug. 2021)

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

[79] arXiv:2001.03248 [pdf, other]

Title: Online Estimation and Adaptation for Random Access with Successive Interference Cancellation

Sang-Woon Jeon, Hu Jin

Comments: 16 pages, 10 figures, submitted to ISIT 2020

Subjects: Information Theory (cs.IT)

[80] arXiv:2001.03282 [pdf, other]

Title: Energy-Minimizing Bit Allocation For Powerline OFDM With Multiple Delay Constraints

Kaemmatat Jiravanstit, Wiroonsak Santipach

Journal-ref: Physical Communication, vol. 39, 101015, Apr. 2020

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

[81] arXiv:2001.03309 [pdf, other]

Title: Simultaneous Signal-and-Interference Alignment for Two-Cell Over-the-Air Computation

Qiao Lan, Hyo Seung Kang, Kaibin Huang

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

[82] arXiv:2001.03323 [pdf, other]

Title: Error Probability Analysis of NOMA-based Diamond Relaying Network

Ferdi Kara, Hakan Kaya

Journal-ref: in IEEE Transactions on Vehicular Technology, vol. 69, no. 2, pp. 2280-2285, Feb. 2020

Subjects: Information Theory (cs.IT)

[83] arXiv:2001.03350 [pdf, other]

Title: Two Applications of Deep Learning in the Physical Layer of Communication Systems

Emil Björnson, Pontus Giselsson

Comments: Published as lecture note in IEEE Signal Processing Magazine, 12 pages, 4 figures

Journal-ref: Emil Bjornson, Pontus Giselsson, "Two Applications of Deep Learning in the Physical Layer of Communication Systems," IEEE Signal Processing Magazine, vol. 37, no. 5, pp. 134-140, September 2020

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

[84] arXiv:2001.03423 [pdf, other]

Title: Computable Lower Bounds for Capacities of Input-Driven Finite-State Channels

V. Arvind Rameshwar, Navin Kashyap

Comments: 9 pages, 8 figures, submitted to International Symposium on Information Theory, 2020

Subjects: Information Theory (cs.IT)

[85] arXiv:2001.03426 [pdf, other]

Title: DNA Linear Block Codes: Generation, Error-detection and Error-correction of DNA Codeword

Mandrita Mondal, Kumar S. Ray

Comments: 16 pages, 1 figure, 5 tables

Journal-ref: International Journal of Bioinformatics Intelligent Computing. 2022;1(2):103-126

Subjects: Information Theory (cs.IT); Biomolecules (q-bio.BM)

[86] arXiv:2001.03433 [pdf, other]

Title: PIR Codes with Short Block Length

Sascha Kurz, Eitan Yaakobi

Comments: 10 pages, 1 table

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

[87] arXiv:2001.03437 [pdf, other]

Title: An eikonal equation approach to thermodynamics and the gradient flows in information geometry

Tatsuaki Wada, Antonio M. Scarfone, Hiroshi Matsuzoe

Comments: Submitted to Physica A

Journal-ref: Physica A Volume 570, 15 May 2021, 125820

Subjects: Information Theory (cs.IT); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)

[88] arXiv:2001.03445 [pdf, other]

Title: Two new classes of quantum MDS codes from generalized Reed-Solomon codes

Weiwei Wang, Jiantao Li

Comments: Unfortunately, we have recognized that the quantum MDS codes in our manuscript is covered by the codes in the reference [17]. We are going to rearrange this manuscript and try to give more new results

Subjects: Information Theory (cs.IT)

[89] arXiv:2001.03482 [pdf, other]

Title: Wiretap channels with causal and non-causal state information: revisited

Te Sun Han, Masahide Sasaki

Subjects: Information Theory (cs.IT)

[90] arXiv:2001.03523 [pdf, other]

Title: Variable-Length Coding for Zero-Error Channel Capacity

Nicolas Charpenay, Maël Le Treust

Subjects: Information Theory (cs.IT)

[91] arXiv:2001.03577 [pdf, other]

Title: On Optimal Load-Memory Tradeoff of Cache-Aided Scalar Linear Function Retrieval

Kai Wan, Hua Sun, Mingyue Ji, Daniela Tuninetti, Giuseppe Caire

Comments: 33 pages, to be submitted to TIT, a short version submitted to ISIT 2020

Subjects: Information Theory (cs.IT)

[92] arXiv:2001.03593 [pdf, other]

Title: Authentication Against a Myopic Adversary

Allison Beemer, Eric Graves, Joerg Kliewer, Oliver Kosut, Paul Yu

Comments: 22 pages; minor changes to notation and proofs of technical lemmas, results unchanged

Subjects: Information Theory (cs.IT)

[93] arXiv:2001.03692 [pdf, other]

Title: Locally Decodable Codes with Randomized Encoding

Kuan Cheng, Xin Li, Yu Zheng

Comments: 23 pages

Subjects: Information Theory (cs.IT)

[94] arXiv:2001.03705 [pdf, other]

Title: On Approximate Message Passing for Unsourced Access with Coded Compressed Sensing

Vamsi K. Amalladinne, Asit Kumar Pradhan, Cynthia Rush, Jean-Francois Chamberland, Krishna R. Narayanan

Comments: Submitted o ISIT2020

Subjects: Information Theory (cs.IT)

[95] arXiv:2001.03722 [pdf, other]

Title: An Achievable Region for the Multiple Access Wiretap Channels with Confidential and Open Messages

Hao Xu, Giuseppe Caire, Cunhua Pan

Comments: 8 pages, 2 figures, submitted to ISIT 2020

Subjects: Information Theory (cs.IT)

[96] arXiv:2001.03753 [pdf, other]

Title: Private Information Retrieval Over Gaussian MAC

Ori Shmuel, Asaf Cohen

Subjects: Information Theory (cs.IT)

[97] arXiv:2001.03757 [pdf, other]

Title: NOMA Enhanced Terrestrial and Aerial IoT Networks with Partial CSI

Tianwei Hou, Yuanwei Liu, Zhengyu Song, Xin Sun, Yue Chen

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

[98] arXiv:2001.03784 [pdf, other]

Title: List Decoding of Universal Polar Codes

Boaz Shuval, Ido Tal

Comments: Submitted to ISIT 2020

Subjects: Information Theory (cs.IT)

[99] arXiv:2001.03790 [pdf, other]

Title: Partially symmetric monomial codes

Kirill Ivanov, Rüdiger Urbanke

Comments: 6 pages, 5 figures

Subjects: Information Theory (cs.IT)

[100] arXiv:2001.03803 [pdf, other]

Title: Optimizing the Write Fidelity of MRAMs

Yongjune Kim, Yoocharn Jeon, Cyril Guyot, Yuval Cassuto

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