Information Theory

Authors and titles for May 2021

[126] arXiv:2105.05917 [pdf, other]

Title: Two-Hop Network with Multiple Decision Centers under Expected-Rate Constraints

Mustapha Hamad, Michèle Wigger, Mireille Sarkiss

Subjects: Information Theory (cs.IT)

[127] arXiv:2105.05989 [pdf, other]

Title: Optimal transport with some directed distances

Wolfgang Stummer

Comments: 9 pages

Journal-ref: in: F. Nielsen and F. Barbaresco (Eds.): Geometric Science of Information GSI 2021, LNCS 12829, pp. 829-840, 2021

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

[128] arXiv:2105.06004 [pdf, other]

Title: Communication-Efficient LDPC Code Design for Data Availability Oracle in Side Blockchains

Debarnab Mitra, Lev Tauz, Lara Dolecek

Comments: 7 pages, 2 figures, 2 tables, To appear in Information Theory Workshop (ITW) 2021

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

[129] arXiv:2105.06023 [pdf, other]

Title: Robust Beamforming for Enhancing Security in Multibeam Satellite Systems

Jian Zhang, Min Lin, Jian Ouyang, Wei-Ping Zhu, Tomaso de Cola

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

[130] arXiv:2105.06082 [pdf, other]

Title: A Received Power Model for Reconfigurable Intelligent Surface and Measurement-based Validations

Zipeng Wang, Li Tan, Haifan Yin, Kai Wang, Xilong Pei, David Gesbert

Comments: 5 pages, 6 figures, submitted

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

[131] arXiv:2105.06124 [pdf, other]

Title: Approximate Gradient Coding for Heterogeneous Nodes

Amogh Johri, Arti Yardi, Tejas Bodas

Subjects: Information Theory (cs.IT)

[132] arXiv:2105.06162 [pdf, other]

Title: Variable Coded Batch Matrix Multiplication

Lev Tauz, Lara Dolecek

Comments: 35 pages, 8 figures, a part of this manuscript was published at IEEE Global Communications Conference (GLOBECOM) 2021

Subjects: Information Theory (cs.IT)

[133] arXiv:2105.06187 [pdf, other]

Title: On information rates over a binary input channel

Michael Peleg, Tomer Michaeli, Shlomo Shamai (Shitz)

Comments: in IEEE Open Journal of the Communications Society, 2021

Subjects: Information Theory (cs.IT)

[134] arXiv:2105.06198 [pdf, other]

Title: Rate-Splitting Multiple Access with Finite Blocklength for Short-Packet and Low-Latency Downlink Communications

Yunnuo Xu, Yijie Mao, Onur Dizdar, Bruno Clerckx

Subjects: Information Theory (cs.IT)

[135] arXiv:2105.06201 [pdf, other]

Title: Strategic Successive Refinement Coding for Bayesian Persuasion with Two Decoders

Rony Bou Rouphael, Mael Le Treust

Subjects: Information Theory (cs.IT)

[136] arXiv:2105.06226 [pdf, other]

Title: Robust Beamforming Design and Time Allocation for IRS-assisted Wireless Powered Communication Networks

Zhendong Li, Wen Chen, Qingqing Wu, Huanqing Cao, Kunlun Wang, Jun Li

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

[137] arXiv:2105.06282 [pdf, other]

Title: Multiaccess Coded Caching with Private Demands

Dequan Liang, Kai Wan, Minquan Cheng, Giuseppe Caire

Comments: 5 pages

Subjects: Information Theory (cs.IT)

[138] arXiv:2105.06284 [pdf, other]

Title: Ergodic Capacity of High Throughput Satellite Systems With Mixed FSO-RF Transmission

Kong Huaicong, Lin Min, Wang Zining, Ouyang Jian, Cheng Julian

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

[139] arXiv:2105.06451 [pdf, other]

Title: Outage Common Randomness Capacity Characterization of Multiple-Antenna Slow Fading Channels

Rami Ezzine, Moritz Wiese, Christian Deppe, Holger Boche

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

Subjects: Information Theory (cs.IT)

[140] arXiv:2105.06498 [pdf, other]

Title: Reliable and Secure Short-Packet Communications

Chen Feng, Hui-Ming Wang, H. Vincent Poor

Subjects: Information Theory (cs.IT)

[141] arXiv:2105.06581 [pdf, other]

Title: Input-distribution-aware parallel decoding of block codes

Carlo Condo, Alex Nicolescu

Comments: Submitted at ISTC 2021

Subjects: Information Theory (cs.IT)

[142] arXiv:2105.06586 [pdf, other]

Title: Performance Analysis of Cell-Free Massive MIMO Systems with Massive Connectivity

Mangqing Guo, M. Cenk Gursoy

Comments: 6 pages, 5 figures, accepted by IEEE CCNC 2021 conference

Subjects: Information Theory (cs.IT)

[143] arXiv:2105.06634 [pdf, other]

Title: Fast Ambiguous DOA Elimination Method of DOA Measurement for Hybrid Massive MIMO Receiver

Nuo Chen, Xinyi Jiang, Baihua Shi, Yin Teng, Jinhui Lu, Feng Shu, Jun Zou, Jun Li, Jiangzhou Wang

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

[144] arXiv:2105.06708 [pdf, other]

Title: BernoulliZip: a Compression Algorithm for Bernoulli Processes and Erdos-Renyi Graphs

Amirmohammad Farzaneh, Mihai-Alin Badiu, Justin P. Coon

Comments: Submitted to ITW 2021

Subjects: Information Theory (cs.IT)

[145] arXiv:2105.06860 [pdf, other]

Title: A Tutorial to Sparse Code Multiple Access

Saumya Chaturvedi, Zilong Liu, Vivek Ashok Bohara, Anand Srivastava, Pei Xiao

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

[146] arXiv:2105.07055 [pdf, other]

Title: 3D Two-Hop Cellular Networks with Wireless Backhauled UAVs: Modeling and Fundamentals

Morteza Banagar, Harpreet S. Dhillon

Subjects: Information Theory (cs.IT)

[147] arXiv:2105.07073 [pdf, other]

Title: N-ary Huffman Encoding Using High-Degree Trees -- A Performance Comparison

Ioannis S. Xezonakis, Svoronos Leivadaros

Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS)

[148] arXiv:2105.07074 [pdf, other]

Title: Closed-form Characterization of the MGF of AoI in Energy Harvesting Status Update Systems

Mohamed A. Abd-Elmagid, Harpreet S. Dhillon

Comments: To appear in IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[149] arXiv:2105.07086 [pdf, other]

Title: Divergence Estimation in Message Passing algorithms

Nikolajs Skuratovs, Michael Davies

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

Subjects: Information Theory (cs.IT)

[150] arXiv:2105.07089 [pdf, other]

Title: On the Stability Region of Intermittent Interference Networks

Sajjad Nassirpour, Alireza Vahid

Comments: Submitted to IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

[151] arXiv:2105.07115 [pdf, other]

Title: High-Throughput VLSI architecture for Soft-Decision decoding with ORBGRAND

Syed Mohsin Abbas, Thibaud Tonnellier, Furkan Ercan, Marwan Jalaleddine, Warren J. Gross

Comments: Please note that a mislabeling in Fig. 1 has occurred in the IEEE Xplore version of this paper. This error has been corrected in this version of the manuscript. (Accepted in ICASSP 2021)

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

[152] arXiv:2105.07167 [pdf, other]

Title: On Conditional $α$-Information and its Application to Side-Channel Analysis

Yi Liu, Wei Cheng, Sylvain Guilley, Olivier Rioul

Subjects: Information Theory (cs.IT)

[153] arXiv:2105.07211 [pdf, other]

Title: On Converse Results for Secure Index Coding

Yucheng Liu, Lawrence Ong, Parastoo Sadeghi, Neda Aboutorab, Arman Sharififar

Comments: A shortened version submitted to IEEE Information Theory Workshop (ITW) 2021

Subjects: Information Theory (cs.IT)

[154] arXiv:2105.07212 [pdf, other]

Title: Generalized Nearest Neighbor Decoding for MIMO Channels with Imperfect Channel State Information

Shuqin Pang, Wenyi Zhang

Comments: 6 pages, 3 figures

Subjects: Information Theory (cs.IT)

[155] arXiv:2105.07238 [pdf, other]

Title: Using Ethnographic Methods to Classify the Human Experience in Medicine: A Case Study of the Presence Ontology

Amrapali Maitra, Maulik R. Kamdar, Donna M. Zulman, Marie C. Haverfield, Cati Brown-Johnson, Rachel Schwartz, Sonoo Thadaney Israni, Abraham Verghese, Mark A. Musen

Comments: 15 pages, 4 figures, 57 references

Subjects: Information Theory (cs.IT)

[156] arXiv:2105.07362 [pdf, other]

Title: Rate-Splitting Multiple Access for Downlink Multiuser MIMO: Precoder Optimization and PHY-Layer Design

Anup Mishra, Yijie Mao, Onur Dizdar, Bruno Clerckx

Comments: Submitted to journals for publication

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

[157] arXiv:2105.07369 [pdf, other]

Title: Low-Complexity PIR Using Subfield Subcodes

Christian J. Lex, Oliver W. Gnilke

Subjects: Information Theory (cs.IT)

[158] arXiv:2105.07383 [pdf, other]

Title: Dimensioning an Indoor SISO RIS-system: Approximations and Equivalence Models

Saksham Bhushan, Sai Teja Suggala, Arzad A. Kherani, Sreejith T. V

Comments: 4 pages, 6 figures

Subjects: Information Theory (cs.IT)

[159] arXiv:2105.07398 [pdf, other]

Title: On the Secrecy Rate of Downlink NOMA in Underlay Spectrum Sharing with Imperfect CSI

Vaibhav Kumar, Mark F. Flanagan, Daniel Benevides da Costa, Le-Nam Tran

Comments: 7 pages, 5 figures. Invited paper in Workshop 2: Advances in Physical Layer Security for 6G Networks in 28TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS, London, UK

Subjects: Information Theory (cs.IT)

[160] arXiv:2105.07408 [pdf, other]

Title: Dimension-Free Empirical Entropy Estimation

Doron Cohen, Aryeh Kontorovich, Aaron Koolyk, Geoffrey Wolfer

Subjects: Information Theory (cs.IT)

[161] arXiv:2105.07436 [pdf, other]

Title: Attacking Masked Cryptographic Implementations: Information-Theoretic Bounds

Wei Cheng, Yi Liu, Sylvain Guilley, Olivier Rioul

Comments: The revised version will appear in ISIT 2022

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

[162] arXiv:2105.07475 [pdf, other]

Title: Combinatorial Data Augmentation: A Key Enabler to Bridge Geometry- and Data-Driven WiFi Positioning

Seung Min Yu, Jihong Park, Seung-Woo Ko

Comments: submitted to a possible IEEE journal

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

[163] arXiv:2105.07499 [pdf, other]

Title: Left Dihedral Codes over Finite Chain Rings

H.Aghili, R.Sobhani

Comments: 22 pages, submitted to Discrete Mathematics journal on 15 may 2021

Subjects: Information Theory (cs.IT); Rings and Algebras (math.RA)

[164] arXiv:2105.07535 [pdf, other]

Title: Adaptive Interference Coordination over Channels with Unknown State at the Encoder and the Decoder

Michail Mylonakis, Photios A. Stavrou, Mikael Skoglund

Subjects: Information Theory (cs.IT)

[165] arXiv:2105.07567 [pdf, other]

Title: Price of Precision in Coded Distributed Matrix Multiplication: A Dimensional Analysis

Junge Wang, Zhuqing Jia, Syed A. Jafar

Comments: 7 pages, 4 figures, submitted to ITW2021

Subjects: Information Theory (cs.IT)

[166] arXiv:2105.07605 [pdf, other]

Title: Utility Maximization for Multihop Wireless Networks Employing BATS Codes

Yanyan Dong, Sheng Jin, Yanzuo Chen, Shenghao Yang, Hoover H. F. Yin

Comments: This paper was presented in part at 2020 IEEE International Conference on Communications

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

[167] arXiv:2105.07609 [pdf, other]

Title: Intrablock Interleaving for Batched Network Coding with Blockwise Adaptive Recoding

Hoover H. F. Yin, Ka Hei Ng, Allen Z. Zhong, Raymond W. Yeung, Shenghao Yang, Ian Y. Y. Chan

Comments: This paper was presented in part at 2021 IEEE International Symposium on Information Theory

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

[168] arXiv:2105.07614 [pdf, other]

Title: A Unified Adaptive Recoding Framework for Batched Network Coding

Hoover H. F. Yin, Bin Tang, Ka Hei Ng, Shenghao Yang, Xishi Wang, Qiaoqiao Zhou

Comments: This paper was presented in part at 2019 IEEE International Symposium on Information Theory

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

[169] arXiv:2105.07617 [pdf, other]

Title: BAR: Blockwise Adaptive Recoding for Batched Network Coding

Hoover H. F. Yin, Shenghao Yang, Qiaoqiao Zhou, Lily M. L. Yung, Ka Hei Ng

Comments: submitted for journal publication

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

[170] arXiv:2105.07669 [pdf, html, other]

Title: On Achievable Rates of Line Networks with Generalized Batched Network Coding

Jie Wang, Shenghao Yang, Yanyan Dong, Yiheng Zhang

Comments: This paper was presented in part at ISIT 2019 and 2020, and is accepted by a JSAC special issue

Subjects: Information Theory (cs.IT)

[171] arXiv:2105.07704 [pdf, other]

Title: Bounds on the Capacity of PIR over Graphs

Bar Sadeh, Yujie Gu, Itzhak Tamo

Comments: 24 pages

Subjects: Information Theory (cs.IT)

[172] arXiv:2105.07725 [pdf, other]

Title: Distributed Computation over MAC via Kolmogorov-Arnold Representation

Derya Malak, Ali Tajer

Subjects: Information Theory (cs.IT)

[173] arXiv:2105.07924 [pdf, other]

Title: Construction and enumeration of left dihedral codes satisfying certain duality properties

Yuan Cao, Yonglin Cao, Fanghui Ma

Subjects: Information Theory (cs.IT)

[174] arXiv:2105.08114 [pdf, other]

Title: Weakly Private Information Retrieval Under Rényi Divergence

Jun-Woo Tak, Sang-Hyo Kim, Yongjune Kim, Jong-Seon No

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

[175] arXiv:2105.08263 [pdf, other]

Title: New LCD MDS codes of non-Reed-Solomon type

Yansheng Wu, Jong Yoon Hyun, Yoonjin Lee

Comments: 9 pages. To appear in IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)