Information Theory

Authors and titles for January 2020

[201] arXiv:2001.07047 [pdf, other]

Title: Uncertainty of Reconstruction with List-Decoding from Uniform-Tandem-Duplication Noise

Yonatan Yehezkeally, Moshe Schwartz

Comments: 13 pages, no figures. Accepted version

Subjects: Information Theory (cs.IT)

[202] arXiv:2001.07049 [pdf, other]

Title: Computational Code-Based Single-Server Private Information Retrieval

Lukas Holzbaur, Camilla Hollanti, Antonia Wachter-Zeh

Subjects: Information Theory (cs.IT)

[203] arXiv:2001.07153 [pdf, other]

Title: Physical Layer Security: Authentication, Integrity and Confidentiality

Mahdi Shakiba-Herfeh, Arsenia Chorti, H. Vince Poor

Subjects: Information Theory (cs.IT)

[204] arXiv:2001.07189 [pdf, other]

Title: Enabling optimal access and error correction for the repair of Reed-Solomon codes

Zitan Chen, Min Ye, Alexander Barg

Subjects: Information Theory (cs.IT)

[205] arXiv:2001.07198 [pdf, other]

Title: Systematic Maximum Sum Rank Codes

Paulo Almeida, Umberto Martínez-Penas, Diego Napp

Subjects: Information Theory (cs.IT)

[206] arXiv:2001.07227 [pdf, other]

Title: Bivariate Polynomial Coding for Efficient Distributed Matrix Multiplication

Burak Hasircioglu, Jesus Gomez-Vilardebo, Deniz Gunduz

Comments: To appear in "IEEE Journal on Selected Areas in Information Theory: Special Issue on Coded Computing"

Subjects: Information Theory (cs.IT); Distributed, Parallel, and Cluster Computing (cs.DC)

[207] arXiv:2001.07296 [pdf, other]

Title: Secure Index Coding with Security Constraints on Receivers

Yucheng Liu, Parastoo Sadeghi, Neda Aboutorab, Arman Sharififar

Comments: 6 pages; a shorted version submitted to the International Symposium on Information Theory and Its Applications (ISITA) 2020

Subjects: Information Theory (cs.IT)

[208] arXiv:2001.07339 [pdf, other]

Title: Enabling Panoramic Full-Angle Reflection via Aerial Intelligent Reflecting Surface

Haiquan Lu, Yong Zeng, Shi Jin, Rui Zhang

Subjects: Information Theory (cs.IT)

[209] arXiv:2001.07363 [pdf, other]

Title: Coordinated Multi-Point Transmission: A Poisson-Delaunay Triangulation Based Approach

Yan Li, Minghua Xia, Sonia Aïssa

Comments: 14 pages, 11 figures, accepted by IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[210] arXiv:2001.07393 [pdf, other]

Title: The 2-adic complexity of Yu-Gong sequences with interleaved structure and optimal autocorrelation magnitude

Yuhua Sun, Tongjiang Yan, Qiuyan Wang

Comments: 12

Subjects: Information Theory (cs.IT)

[211] arXiv:2001.07438 [pdf, other]

Title: Efficient Angle-Domain Processing for FDD-based Cell-free Massive MIMO Systems

Asmaa Abdallah, Mohammad M. Mansour

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

[212] arXiv:2001.07464 [pdf, other]

Title: Pruning Neural Belief Propagation Decoders

Andreas Buchberger, Christian Häger, Henry D. Pfister, Laurent Schmalen, Alexandre Graell i Amat

Comments: This work was presented at the IEEE International Symposium on Information Theory (ISIT) 2020

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

[213] arXiv:2001.07485 [pdf, other]

Title: On the Capacity of the Oversampled Wiener Phase Noise Channel

Luca Barletta, Stefano Rini

Subjects: Information Theory (cs.IT)

[214] arXiv:2001.07622 [pdf, other]

Title: Caching at Base Stations with Multi-Cluster Multicast Wireless Backhaul via Accelerated First-Order Algorithm

Yang Li, Minghua Xia, Yik-Chung Wu

Comments: 14 pages, 8 figures, accepted by IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[215] arXiv:2001.07828 [pdf, other]

Title: On the Performance of Quickest Detection Spectrum Sensing: The Case of Cumulative Sum

Ahmed Badawy, Ahmed El Shafie, Tamer Khattab

Comments: This paper is accepted for publication in IEEE Communication Letters Jan 2020

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

[216] arXiv:2001.07969 [pdf, other]

Title: Construction of Rate (n-1)/n Non-Binary LDPC Convolutional Codes via Difference Triangle Sets

Gianira N. Alfarano, Julia Lieb, Joachim Rosenthal

Comments: The paper was submitted to ISIT 2020

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

[217] arXiv:2001.08005 [pdf, other]

Title: Optimal Multistage Group Testing Algorithm for 3 Defectives

Ilya Vorobyev

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

[218] arXiv:2001.08138 [pdf, other]

Title: On the Capacity of Waveform Channels Under Square-Law Detection of Time-Limited Signals

Amir Tasbihi, Frank R. Kschischang

Comments: Submitted to IEEE Trans. Inf. Theory, January 8, 2020

Subjects: Information Theory (cs.IT)

[219] arXiv:2001.08281 [pdf, other]

Title: Convolutional Codes

Julia Lieb, Raquel Pinto, Joachim Rosenthal

Subjects: Information Theory (cs.IT)

[220] arXiv:2001.08612 [pdf, other]

Title: Receive Antenna Selection for Secure Pre-coding Aided Spatial Modulation

Lin Liu, Guiyang Xia, Jun Zou, Weibin Zhang, Feng Shu, Jiangzhou Wang

Subjects: Information Theory (cs.IT)

[221] arXiv:2001.08663 [pdf, other]

Title: A Signal-Space Distance Measure for Nondispersive Optical Fiber

Reza Rafie Borujeny, Frank R. Kschischang

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

[222] arXiv:2001.08679 [pdf, other]

Title: $O(\log \log n)$ Worst-Case Local Decoding and Update Efficiency for Data Compression

Shashank Vatedka, Venkat Chandar, Aslan Tchamkerten

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

[223] arXiv:2001.08727 [pdf, other]

Title: The Capacity of Single-Server Weakly-Private Information Retrieval

Hsuan-Yin Lin, Siddhartha Kumar, Eirik Rosnes, Alexandre Graell i Amat, Eitan Yaakobi

Comments: To appear in IEEE Journal of Selected Areas in Information Theory (JSAIT), Special Issue on Privacy and Security of Information Systems, 2021

Subjects: Information Theory (cs.IT)

[224] arXiv:2001.08737 [pdf, other]

Title: Communication Efficient Federated Learning over Multiple Access Channels

Wei-Ting Chang, Ravi Tandon

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

[225] arXiv:2001.08813 [pdf, other]

Title: Maximizing the Bregman divergence from a Bregman family

Johannes Rauh, František Matúš

Comments: 11 pages, 5 theorems, no figure

Journal-ref: Kybernetika 56 no. 5, 875-885, 2020

Subjects: Information Theory (cs.IT)

[226] arXiv:2001.08875 [pdf, other]

Title: Weight distributions and weight hierarchies of two classes of binary linear codes

Fei Li, Xiumei Li

Comments: 18

Journal-ref: Finite Fields and Their Applications 2021

Subjects: Information Theory (cs.IT); Number Theory (math.NT)

[227] arXiv:2001.08894 [pdf, other]

Title: Families of Multidimensional Arrays with Good Autocorrelation and Asymptotically Optimal Cross-correlation

Sam Blake

Subjects: Information Theory (cs.IT)

[228] arXiv:2001.08909 [pdf, other]

Title: Intelligent Reflecting Surface-Assisted Multiple Access with User Pairing: NOMA or OMA?

Beixiong Zheng, Qingqing Wu, Rui Zhang

Comments: Early Access in IEEE Communications Letters (5 Pages, 4 Figures). Please refer to "this https URL. In this work, we answer the fundamental problem that for the IRS to be integrated into the multiple access wireless network, whether NOMA is always superior to OMA as in conventional systems without IRS

Journal-ref: IEEE Communications Letters, 2020

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

[229] arXiv:2001.08956 [pdf, other]

Title: Online Resource Procurement and Allocation in a Hybrid Edge-Cloud Computing System

Thinh Quang Dinh, Ben Liang, Tony Q. S. Quek, Hyundong Shin

Subjects: Information Theory (cs.IT); Systems and Control (eess.SY)

[230] arXiv:2001.08963 [pdf, other]

Title: Intelligent Reflecting Surface Assisted Secure Wireless Communications with Multiple-Transmit and Multiple-Receive Antennas

Weiheng Jiang, Yu Zhang, Jinsong Wu, Wenjiang Feng, Yi Jin

Comments: 26 pages, 5 figures

Subjects: Information Theory (cs.IT)

[231] arXiv:2001.09030 [pdf, other]

Title: Bounds for the capacity error function for unidirectional channels with noiseless feedback

Christian Deppe, Vladimir Lebedev, Georg Maringer

Comments: 24 pages, short version accepted at ISIT 2020

Subjects: Information Theory (cs.IT)

[232] arXiv:2001.09032 [pdf, other]

Title: Limits on Gradient Compression for Stochastic Optimization

Prathamesh Mayekar, Himanshu Tyagi

Subjects: Information Theory (cs.IT)

[233] arXiv:2001.09049 [pdf, other]

Title: Increasing the Raw Key Rate in Energy-Time Entanglement Based Quantum Key Distribution

Esmaeil Karimi, Emina Soljanin, Philip Whiting

Comments: 14 pages; 3 figures

Subjects: Information Theory (cs.IT)

[234] arXiv:2001.09121 [pdf, other]

Title: A Geometric View of the Service Rates of Codes Problem and its Application to the Service Rate of the First Order Reed-Muller Codes

Fatemeh Kazemi, Sascha Kurz, Emina Soljanin

Subjects: Information Theory (cs.IT)

[235] arXiv:2001.09146 [pdf, other]

Title: A Combinatorial View of the Service Rates of Codes Problem, its Equivalence to Fractional Matching and its Connection with Batch Codes

Fatemeh Kazemi, Esmaeil Karimi, Emina Soljanin, Alex Sprintson

Subjects: Information Theory (cs.IT)

[236] arXiv:2001.09186 [pdf, other]

Title: A tutorial on the range variant of asymmetric numeral systems

James Townsend

Subjects: Information Theory (cs.IT); Computation (stat.CO)

[237] arXiv:2001.09261 [pdf, other]

Title: Cognitive Radio Networks: An Information Theoretic Perspective

Mojtaba Vaezi

Comments: 21 pages, 4 figures, 2 table, published book chapter, NOVA science publishers

Subjects: Information Theory (cs.IT)

[238] arXiv:2001.09264 [pdf, other]

Title: A Semi-Linear Approximation of the First-Order Marcum $Q$-function with Application to Predictor Antenna Systems

Hao Guo, Behrooz Makki, Mohamed-Slim Alouini, Tommy Svensson

Comments: Submitted to IEEE Open Journal of the Communications Society

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

[239] arXiv:2001.09296 [pdf, other]

Title: Max-Min Fair Wireless-Powered Cell-Free Massive MIMO for Uncorrelated Rician Fading Channels

Özlem Tuğfe Demir, Emil Björnson

Comments: To appear at the 2020 IEEE Wireless Communications and Networking Conference (IEEE WCNC 2020), 6 pages, 3 figures

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

[240] arXiv:2001.09370 [pdf, other]

Title: Robust Gaussian Joint Source-Channel Coding with a Staircase Distortion-Noise Profile

Mohammadamin Baniasadi

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

Subjects: Information Theory (cs.IT)

[241] arXiv:2001.09397 [pdf, other]

Title: Coordinating Complementary Waveforms for Suppressing Range Sidelobes in a Doppler Band

Wenbing Dang, Ali Pezeshki, Stephen D. Howard, William Moran, Robert Calderbank

Comments: 13 pages, submitted to the IEEE Transactions on Signal Processing, August 12, 2019

Subjects: Information Theory (cs.IT)

[242] arXiv:2001.09402 [pdf, other]

Title: Dihedral group codes over finite fields

Yun Fan, Liren Lin

Subjects: Information Theory (cs.IT); Number Theory (math.NT)

[243] arXiv:2001.09413 [pdf, other]

Title: Parallel Factor Decomposition Channel Estimation in RIS-Assisted Multi-User MISO Communication

Li Wei, Chongwen Huang, George C. Alexandropoulos, Chau Yuen

Comments: This work is already submitted to 2020 SAM conference

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

[244] arXiv:2001.09494 [pdf, other]

Title: Efficient, Effective and Well Justified Estimation of Active Nodes within a Cluster

Md Mahmudul Hasan, Shuangqing Wei, Ramachandran Vaidyanathan

Comments: 15 pages, 11 figures. arXiv admin note: text overlap with arXiv:1701.05952

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

[245] arXiv:2001.09594 [pdf, other]

Title: Distributed Sensing with Orthogonal Multiple Access: To code or not to Code?

Yunquan Dong

Comments: 16 pages, 15 figures, accepted by IEEE TSP

Subjects: Information Theory (cs.IT)

[246] arXiv:2001.09660 [pdf, other]

Title: The α-divergences associated with a pair of strictly comparable quasi-arithmetic means

Frank Nielsen

Comments: 18 pages

Journal-ref: Algorithms 2022, 15(11), 435

Subjects: Information Theory (cs.IT)

[247] arXiv:2001.09683 [pdf, other]

Title: Extreme URLLC: Vision, Challenges, and Key Enablers

Jihong Park, Sumudu Samarakoon, Hamid Shiri, Mohamed K. Abdel-Aziz, Takayuki Nishio, Anis Elgabli, Mehdi Bennis

Comments: 7 pages, 6 figures; This work has been submitted to the IEEE for possible publication

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

[248] arXiv:2001.09685 [pdf, other]

Title: Computing the Feedback Capacity of Finite State Channels using Reinforcement Learning

Ziv Aharoni, Oron Sabag, Haim Henry Permuter

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

[249] arXiv:2001.09863 [pdf, other]

Title: Optimal Sampling and Scheduling for Timely Status Updates in Multi-source Networks

Ahmed M. Bedewy, Yin Sun, Sastry Kompella, Ness B. Shroff

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

Subjects: Information Theory (cs.IT)

[250] arXiv:2001.09952 [pdf, other]

Title: Compressed Sensing with 1D Total Variation: Breaking Sample Complexity Barriers via Non-Uniform Recovery

Martin Genzel, Maximilian März, Robert Seidel

Journal-ref: Inf. Inference 11.1 (2022), 203-250

Subjects: Information Theory (cs.IT)