Information Theory

Authors and titles for August 2021

[151] arXiv:2108.11289 [pdf, other]

Title: Designing Wireless Powered Networks assisted by Intelligent Reflecting Surfaces with Mechanical Tilt

Zoran Hadzi-Velkov, Slavche Pejoski, Nikola Zlatanov, Haris Gacanin

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

[152] arXiv:2108.11349 [pdf, other]

Title: Joint Uplink-Downlink Resource Allocation for Multi-User IRS-Assisted Systems

Mahmoud Saad Abouamer, Patrick Mitran

Comments: Accepted for publication in IEEE Transactions on Wireless Communications

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

[153] arXiv:2108.11472 [pdf, other]

Title: Bandwidth Allocation and Service Differentiation in D2D Wireless Networks

Francois Baccelli, Sanket S. Kalamkar

Comments: IEEE INFOCOM 2020

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

[154] arXiv:2108.11646 [pdf, other]

Title: A promotion for odd symmetric discrete Fourier transform

Rui Li

Comments: 12 pages, 5 figures, regular article

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

[155] arXiv:2108.11659 [pdf, other]

Title: Exact Decoding Probability of Sparse Random Linear Network Coding for Reliable Multicast

WenLin Chen, Fang Lu, Yan Dong

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

Subjects: Information Theory (cs.IT)

[156] arXiv:2108.11663 [pdf, other]

Title: Convolutional Neural Networks Demystified: A Matched Filtering Perspective Based Tutorial

Ljubisa Stankovic, Danilo Mandic

Comments: 21 pages, 9 figures. arXiv admin note: text overlap with arXiv:2108.10751

Subjects: Information Theory (cs.IT); Artificial Intelligence (cs.AI); Neural and Evolutionary Computing (cs.NE)

[157] arXiv:2108.11725 [pdf, other]

Title: Multi-strand Reconstruction from Substrings

Yonatan Yehezkeally, Sagi Marcovich, Eitan Yaakobi

Comments: 5 pages + 1 reference page. Version accepted for presentation at ITW2021

Subjects: Information Theory (cs.IT)

[158] arXiv:2108.11812 [pdf, other]

Title: Energy Optimization of Faulty Quantized Min-Sum LDPC Decoders

Mohamed Yaoumi, Jeremy Nadal, Elsa Dupraz, Frederic Guilloud, Francois Leduc-Primeau

Comments: 13 pages, 2 figures, Submitted to IEEE Communication Letters

Subjects: Information Theory (cs.IT)

[159] arXiv:2108.11859 [pdf, other]

Title: Binary sequences with length n and nonlinear complexity not less than n/2

Sicheng Liang, Xiangyong Zeng, Zibi Xiao, Zhimin Sun

Subjects: Information Theory (cs.IT)

[160] arXiv:2108.12014 [pdf, other]

Title: Semi-Decentralized Network Slicing for Reliable V2V Service Provisioning: A Model-free Deep Reinforcement Learning Approach

Jie Mei, Xianbin Wang, Kan Zheng

Comments: 13 two-column pages, 6 figures, a journal paper submitted to the IEEE Transactions on Intelligent Transportation Systems (T-ITS)

Subjects: Information Theory (cs.IT)

[161] arXiv:2108.12334 [pdf, other]

Title: Explicit Good Subspace-metric Codes and Subset-metric Codes

Hao Chen

Comments: 26 pages,corrected version

Subjects: Information Theory (cs.IT)

[162] arXiv:2108.12418 [pdf, other]

Title: Group Testing with Non-identical Infection Probabilities

Mustafa Doger, Sennur Ulukus

Subjects: Information Theory (cs.IT); Computers and Society (cs.CY); Data Structures and Algorithms (cs.DS); Networking and Internet Architecture (cs.NI); Signal Processing (eess.SP)

[163] arXiv:2108.12544 [pdf, other]

Title: Construction for both self-dual codes and LCD codes

Keita Ishizuka, Ken Saito

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

[164] arXiv:2108.12550 [pdf, other]

Title: Successive-Cancellation Decoding of Reed-Muller Codes with Fast Hadamard Transform

Nghia Doan, Seyyed Ali Hashemi, Warren J. Gross

Comments: Submitted to an IEEE journal for possible publication

Subjects: Information Theory (cs.IT)

[165] arXiv:2108.12563 [pdf, other]

Title: High-Throughput VLSI Architecture for GRAND Markov Order

Syed Mohsin Abbas, Marwan Jalaleddine, Warren J. Gross

Comments: 6 pages; Accepted to be Published at 2021 International Workshop on Signal Processing Systems (SiPS)

Subjects: Information Theory (cs.IT)

[166] arXiv:2108.12591 [pdf, other]

Title: A Lightweight Machine Learning Assisted Power Optimization for Minimum Error in NOMA-CRS over Nakagami-$m$ channels

Ferdi Kara, Hakan Kaya, Halim Yanikomeroglu

Comments: accepted by IEEE TVT

Subjects: Information Theory (cs.IT)

[167] arXiv:2108.12607 [pdf, other]

Title: Statistical Classification via Robust Hypothesis Testing: Non-Asymptotic and Simple Bounds

Hüseyin Afşer

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

Subjects: Information Theory (cs.IT)

[168] arXiv:2108.12618 [pdf, other]

Title: Asymptotic Frame Theory for Analog Coding

Marina Haikin, Matan Gavish, Dustin G. Mixon, Ram Zamir

Subjects: Information Theory (cs.IT)

[169] arXiv:2108.12642 [pdf, other]

Title: Scalable Cell-Free Massive MIMO Systems: Impact of Hardware Impairments

Anastasios Papazafeiropoulos, Emil Björnson, Pandelis Kourtessis, Symeon Chatzinotas, John M. Senior

Comments: Accepted in IEEE TVT, 15 pages, 5 figures

Subjects: Information Theory (cs.IT)

[170] arXiv:2108.12647 [pdf, other]

Title: An axiomatic characterization of mutual information

James Fullwood

Comments: No figures, no logarithms

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

[171] arXiv:2108.12687 [pdf, other]

Title: Visible Rank and Codes with Locality

Omar Alrabiah, Venkatesan Guruswami

Comments: 22 pages; Appeared in RANDOM'21; The current version includes Theorem 5, which is a solution to Question 2 that was asked in the earlier version

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

[172] arXiv:2108.12851 [pdf, other]

Title: Lower Bounds for the MMSE via Neural Network Estimation and Their Applications to Privacy

Mario Diaz, Peter Kairouz, Lalitha Sankar

Comments: 42 pages

Subjects: Information Theory (cs.IT)

[173] arXiv:2108.12920 [pdf, other]

Title: KO codes: Inventing Nonlinear Encoding and Decoding for Reliable Wireless Communication via Deep-learning

Ashok Vardhan Makkuva, Xiyang Liu, Mohammad Vahid Jamali, Hessam Mahdavifar, Sewoong Oh, Pramod Viswanath

Subjects: Information Theory (cs.IT); Artificial Intelligence (cs.AI)

[174] arXiv:2108.13033 [pdf, other]

Title: Resource Allocation for Active IRS-Assisted Multiuser Communication Systems

Dongfang Xu, Xianghao Yu, Derrick Wing Kwan Ng, Robert Schober

Comments: 3 figures, submitted to Asilomar 2021

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

[175] arXiv:2108.13067 [pdf, other]

Title: Simultaneous Control Information and Power Transmission for Reconfigurable Intelligent Surfaces

Steven Kisseleff, Konstantinos Ntontin, Wallace A. Martins, Symeon Chatzinotas, Björn Ottersten

Comments: 5 pages, 4 figures, IEEE journal submission

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

[176] arXiv:2108.13280 [pdf, other]

Title: Trims and Extensions of Quadratic APN Functions

Christof Beierle, Gregor Leander, Léo Perrin

Journal-ref: Des. Codes Cryptogr. 90(4): 1009-1036 (2022)

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

[177] arXiv:2108.13295 [pdf, other]

Title: Secure Block Source Coding with Sequential Encoding

Hamid Ghourchian, Photios A. Stavrou, Tobias J. Oechtering, Mikael Skoglund

Comments: 38 pages, 5 figures

Subjects: Information Theory (cs.IT)

[178] arXiv:2108.13332 [pdf, other]

Title: Overcoming Data Availability Attacks in Blockchain Systems: Short Code-Length LDPC Code Design for Coded Merkle Tree

Debarnab Mitra, Lev Tauz, Lara Dolecek

Comments: 18 pages, 7 figures, 3 tables, accepted at IEEE Transactions on Communications (TCOM) 2022. This version reflects comments from reviewers at TCOM

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

[179] arXiv:2108.13359 [pdf, other]

Title: Fast Decoding of Union-free Codes

Ilya Vorobyev

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

[180] arXiv:2108.13488 [pdf, html, other]

Title: Indirect Rate Distortion Functions with Side Information: Structural Properties and Multivariate Gaussian Sources

Evagoras Stylianou, Michail Gkagkos, Charalambos D. Charalambous

Subjects: Information Theory (cs.IT)

[181] arXiv:2108.13512 [pdf, other]

Title: Energy-Efficient Massive MIMO for Serving Multiple Federated Learning Groups

Tung T. Vu, Hien Quoc Ngo, Duy T. Ngo, Minh N Dao, Erik G. Larsson

Comments: Accepted to appear in Proc. IEEE Global Communications Conference (GLOBECOM), Madrid, Spain, Dec. 2021. (v2). arXiv admin note: text overlap with arXiv:2107.09577

Subjects: Information Theory (cs.IT)

[182] arXiv:2108.13603 [pdf, other]

Title: Energy Minimization for IRS-aided WPCNs with Non-linear Energy Harvesting Model

Piao Zeng, Qingqing Wu, Deli Qiao

Comments: Accepted by IEEE WCL

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

[183] arXiv:2108.13609 [pdf, other]

Title: Upper bounds on the length function for covering codes with covering radius $R$ and codimension $tR+1$

Alexander A. Davydov, Stefano Marcugini, Fernanda Pambianco

Comments: 31 pages, 55 references, 1 figure; the text is edited, the results are slightly improved, 3 new references are added, title is changed

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

[184] arXiv:2108.13765 [pdf, other]

Title: Triple-Structured Compressive Sensing-based Channel Estimation for RIS-aided MU-MIMO Systems

Xu Shi, Jintao Wang, Guozhi Chen, Jian Song

Comments: accepted and to appear, Globecom2021

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

[185] arXiv:2108.13782 [pdf, other]

Title: Robust Symbol-Level Precoding and Passive Beamforming for IRS-Aided Communications

Guangyang Zhang, Chao Shen, Bo Ai, Zhangdui Zhong

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

[186] arXiv:2108.13855 [pdf, other]

Title: Successful Recovery Performance Guarantees of SOMP Under the L2-norm of Noise

Wei Zhang, Taejoon Kim

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

[187] arXiv:2108.13906 [pdf, other]

Title: Spectral and Energy Efficiency of ACO-OFDM in Visible Light Communication Systems

Shuai Ma, Ruixin Yang, Xiong Deng, Xintong Ling, Xun Zhang, Fuhui Zhou, Shiyin Li, Derrick Wing Kwan Ng

Comments: 14 pages, 10 figures, accepted by IEEE Trans. Wireless Commun

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

[188] arXiv:2108.00004 (cross-list from cs.ET) [pdf, other]

Title: Long-Range Optical Wireless Information and Power Transfer

Yunfeng Bai, Qingwen Liu, Riqing Chen, Qingqing Zhang, Wei Wang

Subjects: Emerging Technologies (cs.ET); Information Theory (cs.IT); Signal Processing (eess.SP); Optics (physics.optics)

[189] arXiv:2108.00026 (cross-list from cs.CR) [pdf, other]

Title: Private Retrieval, Computing and Learning: Recent Progress and Future Challenges

Sennur Ulukus, Salman Avestimehr, Michael Gastpar, Syed Jafar, Ravi Tandon, Chao Tian

Subjects: Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Information Retrieval (cs.IR); Information Theory (cs.IT)

[190] arXiv:2108.00087 (cross-list from quant-ph) [pdf, other]

Title: Fluctuation and dissipation in memoryless open quantum evolutions

Fabricio Toscano, Gustavo M. Bosyk, Steeve Zozor, Mariela Portesi

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

[191] arXiv:2108.00600 (cross-list from eess.SP) [pdf, other]

Title: Data-driven Clustering in Ad-hoc Networks based on Community Detection

Shufan Huang, Yongpeng Wu, Siyuan Gao

Comments: Accepted by Ubicomp 2021 Workshop, Combining Physical and Data-Driven Knowledge in Ubiquitous Computing

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

[192] arXiv:2108.00712 (cross-list from eess.SP) [pdf, other]

Title: Local Diversity and Ultra-Reliable Antenna Arrays

Jens Abraham, Torbjörn Ekman

Comments: 7 pages, 5 figures, 2 tables, presented at Asilomar 2021; v1: initial submission, v2: fixed typos, restructured sections, updated notation

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

[193] arXiv:2108.00738 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Thermodynamics of Internal Correlations

Akihito Sudo

Comments: 46 pages, 5 figures

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

[194] arXiv:2108.00874 (cross-list from cs.LG) [pdf, other]

Title: Few-Shot Domain Adaptation For End-to-End Communication

Jayaram Raghuram, Yijing Zeng, Dolores García Martí, Rafael Ruiz Ortiz, Somesh Jha, Joerg Widmer, Suman Banerjee

Comments: 35 pages, Published in ICLR 2023

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

[195] arXiv:2108.00904 (cross-list from q-bio.NC) [pdf, other]

Title: How Morphological Computation shapes Integrated Information in Embodied Agents

Carlotta Langer, Nihat Ay

Journal-ref: Front. Psychol. 12:716433 (2021)

Subjects: Neurons and Cognition (q-bio.NC); Information Theory (cs.IT)

[196] arXiv:2108.01243 (cross-list from stat.ME) [pdf, other]

Title: Some results on maximum likelihood from incomplete data: finite sample properties and improved M-estimator for resampling

Budhi Arta Surya

Comments: 16 pages, 3 figures

Subjects: Methodology (stat.ME); Information Theory (cs.IT); Statistical Finance (q-fin.ST)

[197] arXiv:2108.01269 (cross-list from math.OC) [pdf, other]

Title: Unified Analysis on L1 over L2 Minimization for signal recovery

Min Tao, Xiao-Ping Zhang

Comments: 21 pages, 2 figures

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

[198] arXiv:2108.01360 (cross-list from cs.IR) [pdf, other]

Title: Towards a Better Understanding Human Reading Comprehension with Brain Signals

Ziyi Ye, Xiaohui Xie, Yiqun Liu, Zhihong Wang, Xuesong Chen, Min Zhang, Shaoping Ma

Comments: Accepted by The Web Conference 2022 (WWW'22) as a full paper

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

[199] arXiv:2108.01368 (cross-list from cs.LG) [pdf, other]

Title: Robust Compressed Sensing MRI with Deep Generative Priors

Ajil Jalal, Marius Arvinte, Giannis Daras, Eric Price, Alexandros G. Dimakis, Jonathan I. Tamir

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Machine Learning (stat.ML)

[200] arXiv:2108.01612 (cross-list from cs.MM) [pdf, other]

Title: An Efficient Digital Watermarking Algorithm Based on DCT and BCH Error Correcting Code

Saeideh Nabipour, Javad Javidan, Majid Khorrami, Jila Azimzadeh

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