Information Theory

Authors and titles for February 2022

[201] arXiv:2202.10104 [pdf, other]

Title: Reducing FEC-Complexity in Cross-Layer Predictable Data Communication

Pablo Gil Pereira, Thorsten Herfet

Subjects: Information Theory (cs.IT)

[202] arXiv:2202.10248 [pdf, other]

Title: A self-adaptive RIS that estimates and shapes fading rich-scattering wireless channels

Chloé Saigre-Tardif, Philipp del Hougne

Comments: 5 pages, 3 figures, submitted to an IEEE Conference

Journal-ref: IEEE VTC2022-Spring 22013816

Subjects: Information Theory (cs.IT); Signal Processing (eess.SP); Applied Physics (physics.app-ph)

[203] arXiv:2202.10280 [pdf, other]

Title: On the Information-theoretic Security of Combinatorial All-or-nothing Transforms

Yujie Gu, Sonata Akao, Navid Nasr Esfahani, Ying Miao, Kouichi Sakurai

Comments: 16 pages

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

[204] arXiv:2202.10363 [pdf, other]

Title: Performance of dense wireless networks in 5G and beyond using stochastic geometry

Reza Aghazadeh Ayoubi, Umberto Spagnolini

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

[205] arXiv:2202.10403 [pdf, other]

Title: Unified approach for computing sum of sources over CQ-MAC

Mohammad Aamir Sohail, Touheed Anwar Atif, S.Sandeep Pradhan, Arun Padakandla

Comments: 20 pages, 4 figures. Update: a detailed example

Subjects: Information Theory (cs.IT); Systems and Control (eess.SY); Quantum Physics (quant-ph)

[206] arXiv:2202.10418 [pdf, other]

Title: Anomaly Search over Composite Hypotheses in Hierarchical Statistical Models

Benjamin Wolff, Tomer Gafni, Guy Revach, Nir Shlezinger, Kobi Cohen

Comments: A short version of this paper was presented at IEEE International Symposium on Information Theory (ISIT) 2022

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

[207] arXiv:2202.10542 [pdf, other]

Title: Cell-Free Massive MIMO with Finite Fronthaul Capacity: A Stochastic Geometry Perspective

Priyabrata Parida, Harpreet S. Dhillon

Subjects: Information Theory (cs.IT)

[208] arXiv:2202.10547 [pdf, other]

Title: Multilayer Random Sequential Adsorption

Priyabrata Parida, Harpreet S. Dhillon

Journal-ref: J Stat Phys 187, 1 (2022)

Subjects: Information Theory (cs.IT); Data Analysis, Statistics and Probability (physics.data-an)

[209] arXiv:2202.10563 [pdf, other]

Title: Heuristic Sensing Schemes for Four-Target Detection in Time-Constrained Vector Poisson and Gaussian Channels

Muhammad Fahad, Daniel R. Fuhrmann

Comments: 18 pages, 26 figures

Journal-ref: Signal & Image Processing: An International Journal (SIPIJ) Vol.13, No.1, February 2022

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

[210] arXiv:2202.10566 [pdf, html, other]

Title: Efficient Massive Machine Type Communication (mMTC) via AMP

Mostafa Mohammadkarimi, Masoud Ardakani

Journal-ref: IEEE Wireless Commun. Lett., vol. 12, no. 6, pp. 1002 - 1006, Mar. 2023

Subjects: Information Theory (cs.IT)

[211] arXiv:2202.10611 [pdf, other]

Title: Universal 1-Bit Compressive Sensing for Bounded Dynamic Range Signals

Sidhant Bansal, Arnab Bhattacharyya, Anamay Chaturvedi, Jonathan Scarlett

Comments: Extended version of ISIT 2022 paper

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

[212] arXiv:2202.10726 [pdf, html, other]

Title: The duo Bregman and Fenchel-Young divergences

Frank Nielsen

Comments: 22 pages, 7 figures

Journal-ref: Entropy 2022, 24(3), 421

Subjects: Information Theory (cs.IT)

[213] arXiv:2202.10790 [pdf, other]

Title: Secure Joint Communication and Sensing

Onur Günlü, Matthieu Bloch, Rafael F. Schaefer, Aylin Yener

Comments: Shorter version to appear in the 2022 IEEE International Symposium on Information Theory

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR); Information Retrieval (cs.IR); Signal Processing (eess.SP)

[214] arXiv:2202.11032 [pdf, other]

Title: Classification of Planar Monomials Over Finite Fields of Small Order

Christof Beierle, Patrick Felke

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

[215] arXiv:2202.11042 [pdf, other]

Title: FASURA: A Scheme for Quasi-Static Massive MIMO Unsourced Random Access Channels

Michail Gkagkos, Krishna R. Narayanan, Jean-Francois Chamberland, Costas N. Georghiades

Subjects: Information Theory (cs.IT)

[216] arXiv:2202.11087 [pdf, other]

Title: Semi-Blind Joint Channel and Symbol Estimation in IRS-Assisted Multi-User MIMO Networks

Gilderlan Tavares de Araújo, Paulo Ricardo Brboza Gomes, André Lima Férrer de Almeida, Gabor Fodor, Behrooz Makki

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

[217] arXiv:2202.11161 [pdf, other]

Title: Impact of Channel Correlation on Subspace-Based Activity Detection in Grant-Free NOMA

Bashar Tahir, Stefan Schwarz, Markus Rupp

Comments: Accepted for publication at IEEE VTC2022-Spring

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

[218] arXiv:2202.11238 [pdf, other]

Title: Lattices from Linear Codes: Source and Channel Networks

Farhad Shirani, S. Sandeep Pradhan

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

[219] arXiv:2202.11277 [pdf, other]

Title: Minimax Optimal Quantization of Linear Models: Information-Theoretic Limits and Efficient Algorithms

Rajarshi Saha, Mert Pilanci, Andrea J. Goldsmith

Comments: 50 pages, 31 figures, 9 tables

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

[220] arXiv:2202.11278 [pdf, other]

Title: Joint Channel Estimation, Activity Detection and Decoding using Dynamic Message-Scheduling for Machine-Type Communications

R. B. Di Renna, R. C. de Lamare

Comments: 17 pages, 7 figures

Subjects: Information Theory (cs.IT)

[221] arXiv:2202.11354 [pdf, other]

Title: Low-complexity Joint Beamforming for RIS-Aided Multi-User Downlink over Correlated Channels

Yu-Tse Wu, Kuang-Hao Liu

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

[222] arXiv:2202.11367 [pdf, other]

Title: The DoF Region of Two-User MIMO Broadcast Channel with Delayed Imperfect-Quality CSIT

Tong Zhang

Comments: Accepted by Electronics Letters

Subjects: Information Theory (cs.IT)

[223] arXiv:2202.11454 [pdf, other]

Title: On $Z_{p^r}Z_{p^r}Z_{p^s}$-Additive Cyclic Codes

Cristina Fernández-Córdoba, Sachin Pathak, Ashish Kumar Upadhyay

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

[224] arXiv:2202.11457 [pdf, other]

Title: Duality of generalized twisted Reed-Solomon codes and Hermitian self-dual MDS or NMDS codes

Guanmin Guo, Ruihu Li, Yang Liu, Hao Song

Comments: 13 pages, 1 table

Subjects: Information Theory (cs.IT)

[225] arXiv:2202.11602 [pdf, other]

Title: Joint IRS Location and Size Optimization in Multi-IRS Aided Two-Way Full-Duplex Communication Systems

Christos N. Efrem, Ioannis Krikidis

Comments: 16 pages, 8 figures

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

[226] arXiv:2202.11682 [pdf, other]

Title: State Amplification and Masking While Timely Updating

Omur Ozel, Aylin Yener, Sennur Ulukus

Subjects: Information Theory (cs.IT)

[227] arXiv:2202.11691 [pdf, other]

Title: Asymptotic Critical Transmission Radii in Wireless Networks over a Convex Region

Jie Ding, Shuai Ma, Xin-Shan Zhu

Subjects: Information Theory (cs.IT); Performance (cs.PF)

[228] arXiv:2202.11692 [pdf, other]

Title: An Analytical Model for SNR Prediction in Coherent Systems after generic Jones Matrices

Giuseppe Rizzelli, Pablo Torres Ferrera, Roberto Gaudino

Comments: 4 pages, 2 figures, PTL format

Subjects: Information Theory (cs.IT)

[229] arXiv:2202.11693 [pdf, other]

Title: Hybrid Mechanical and Electronic Beam Steering for Maximizing OAM Channel Capacity

Rui Chen, Zhenyang Tian, Wen-Xuan Long, Xiaodong Wang, Wei Zhang

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

[230] arXiv:2202.11694 [pdf, other]

Title: An information-theoretic proof of the Erdős-Kac theorem

Aidan Rocke

Comments: There is an error in this paper that is addressed in arXiv:2308.10817

Subjects: Information Theory (cs.IT)

[231] arXiv:2202.11695 [pdf, other]

Title: On the Arithmetic Complexity of the Bandwidth of Bandlimited Signals

Holger Boche, Yannik N. Böck, Ullrich J. Mönich

Subjects: Information Theory (cs.IT)

[232] arXiv:2202.11696 [pdf, other]

Title: Double Threshold based Optimal Device Selection Scheme for D2D or Sidelink Network

Shamganth Kumarapandian, Qasim Zeeshan Ahmed, Faheem A. Khan

Comments: 13 pages, 7 figures,

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

[233] arXiv:2202.11697 [pdf, other]

Title: Stochastic Coded Offloading Scheme for Unmanned Aerial Vehicle-Assisted Edge Computing

Wei Chong Ng, Wei Yang Bryan Lim, Zehui Xiong, Dusit Niyato, Chunyan Miao, Zhu Han, Dong In Kim

Comments: Accepted by IEEE Internet of Things Journal. 20 pages, 18 figures. arXiv admin note: text overlap with arXiv:2110.14873

Subjects: Information Theory (cs.IT)

[234] arXiv:2202.11698 [pdf, other]

Title: Signal reconstruction from noisy multichannel samples

Dong Cheng, Xiaoxiao Hu, Kit Ian Kou

Comments: 31 pages, 6 figures

Journal-ref: Digital Signal Processing, Volume 129, September 2022, 103673

Subjects: Information Theory (cs.IT); Classical Analysis and ODEs (math.CA)

[235] arXiv:2202.11699 [pdf, other]

Title: Exploiting Side Information for Improved Online Learning Algorithms in Wireless Networks

Manjesh K. Hanawal, Sumit J. Darak

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

[236] arXiv:2202.11700 [pdf, other]

Title: Gaussian Process-Driven History Matching for Physical Layer Parameter Estimation in Optical Fiber Communication Networks

Josh W. Nevin, Sam Nallaperuma, Seb J. Savory

Comments: 4 pages with 2 additional pages for references and appendix. 2 figures. To be presented as a workshop paper at the AAAI ADAM workshop 2022

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

[237] arXiv:2202.11702 [pdf, other]

Title: Deep Reinforcement Learning based Joint Active and Passive Beamforming Design for RIS-Assisted MISO Systems

Yuqian Zhu, Zhu Bo, Ming Li, Yang Liu, Qian Liu, Zheng Chang, Yulin Hu

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

[238] arXiv:2202.11860 [pdf, other]

Title: Robust Transmission Design for RIS-assisted Secure Multiuser Communication Systems in the Presence of Hardware Impairments

Zhangjie Peng, Ruisong Weng, Cunhua Pan, Gui Zhou, Marco Di Renzo, A. Lee Swindlehurst

Comments: Revised version in IEEE TWC. Keywords: Reconfigurable intelligent surface (RIS), intelligent reflecting surface (IRS)

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

[239] arXiv:2202.12111 [pdf, other]

Title: An Algorithm for Computing the Covering Radius of a Linear Code Based on Vilenkin-Chrestenson Transform

Paskal Piperkov, Iliya Bouyukliev, Stefka Bouyuklieva

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

[240] arXiv:2202.12123 [pdf, other]

Title: An Information-theoretical Approach to Semi-supervised Learning under Covariate-shift

Gholamali Aminian, Mahed Abroshan, Mohammad Mahdi Khalili, Laura Toni, Miguel R. D. Rodrigues

Comments: Accepted at AISTATS 2022

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

[241] arXiv:2202.12150 [pdf, other]

Title: Tighter Expected Generalization Error Bounds via Convexity of Information Measures

Gholamali Aminian, Yuheng Bu, Gregory Wornell, Miguel Rodrigues

Comments: 10 pages, 1 figure

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

[242] arXiv:2202.12229 [pdf, other]

Title: The Linear Capacity of Single-Server Individually-Private Information Retrieval with Side Information

Anoosheh Heidarzadeh, Alex Sprintson

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

[243] arXiv:2202.12284 [pdf, other]

Title: Noisy Group Testing with Side Information

Esmaeil Karimi, Anoosheh Heidarzadeh, Krishna R. Narayanan, Alex Sprintson

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

[244] arXiv:2202.12333 [pdf, other]

Title: Queue-Aware STAR-RIS Assisted NOMA Communication Systems

Nannan Zhang, Yuanwei Liu, Xidong Mu, Wei Wang

Comments: 30 pages, 11 figures

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

[245] arXiv:2202.12364 [pdf, other]

Title: Orthonormal Matrix Codebook Design for Adaptive Transform Coding

Rashmi Boragolla, Pradeepa Yahampath

Comments: Accepted as a poster on the DCC 2022

Subjects: Information Theory (cs.IT)

[246] arXiv:2202.12527 [pdf, other]

Title: The concavity of generalized entropy powers

Mario Bukal

Subjects: Information Theory (cs.IT)

[247] arXiv:2202.12617 [pdf, other]

Title: Algorithmic Computability and Approximability of Capacity-Achieving Input Distributions

Holger Boche, Rafael F. Schaefer, H. Vincent Poor

Comments: IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[248] arXiv:2202.12642 [pdf, other]

Title: New Antenna Selection Schemes for Full-Duplex Cooperative MIMO-NOMA Systems

Zahra Mobini, Mohammadali Mohammadi, Theodoros A. Tsiftsis, Zhiguo Ding, Chintha Tellambura

Comments: Submitted to IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

[249] arXiv:2202.12737 [pdf, html, other]

Title: Alpha-NML Universal Predictors

Marco Bondaschi, Michael Gastpar

Subjects: Information Theory (cs.IT)

[250] arXiv:2202.12885 [pdf, other]

Title: Approximate Weight Distribution of Polarization-Adjusted Convolutional (PAC) Codes

Sadra Seyedmasoumian, Tolga M. Duman

Comments: 6 pages, 5 figures

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

Subjects: Information Theory (cs.IT)