Information Theory

Authors and titles for January 2017

[101] arXiv:1701.03313 [pdf, other]

Title: Information-Theoretic Analysis of Refractory Effects in the P300 Speller

Vaishakhi Mayya, Boyla Mainsah, Galen Reeves

Subjects: Information Theory (cs.IT)

[102] arXiv:1701.03342 [pdf, other]

Title: A Study on Arbitrarily Varying Channels with Causal Side Information at the Encoder

Uzi Pereg, Yossef Steinberg

Subjects: Information Theory (cs.IT)

[103] arXiv:1701.03383 [pdf, other]

Title: Secure communications with cooperative jamming: Optimal power allocation and secrecy outage analysis

Kanapathippillai Cumanan, George C. Alexandropoulos, Zhgiuo Ding, George K. Karagiannidis

Subjects: Information Theory (cs.IT)

[104] arXiv:1701.03397 [pdf, other]

Title: Polar Codes for Arbitrary Classical-Quantum Channels and Arbitrary cq-MACs

Rajai Nasser, Joseph M. Renes

Comments: 30 pages. Submitted to IEEE Trans. Inform. Theory and in part to ISIT2017

Journal-ref: IEEE Transactions on Information Theory 64, 7424 (2018)

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

[105] arXiv:1701.03403 [pdf, other]

Title: K-means Algorithm over Compressed Binary Data

Elsa Dupraz

Comments: Long version of a paper accepted at DCC 2018

Subjects: Information Theory (cs.IT)

[106] arXiv:1701.03515 [pdf, other]

Title: Multiple Illumination Phaseless Super-Resolution (MIPS) with Applications To Phaseless DOA Estimation and Diffraction Imaging

Fariborz Salehi, Kishore Jaganathan, Babak Hassibi

Comments: To appear in ICASSP 2017

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

[107] arXiv:1701.03559 [pdf, other]

Title: Generalized Index Coding Problem and Discrete Polymatroids

Anoop Thomas, B. Sundar Rajan

Comments: Expanded version of a paper accepted in ISIT 2017. 13 pages with 6 tables

Subjects: Information Theory (cs.IT)

[108] arXiv:1701.03566 [pdf, other]

Title: Integer-Forcing Linear Receivers: A Design Criterion for Full-Diversity STBCs

J. Harshan, Amin Sakzad, Emanuele Viterbo

Comments: To appear in the Proc. of IEEE WCNC 2017. Substantial text overlap with arXiv:1308.4201v1

Subjects: Information Theory (cs.IT)

[109] arXiv:1701.03568 [pdf, other]

Title: Insider-Attacks on Physical-Layer Group Secret-Key Generation in Wireless Networks

J. Harshan, Sang-Yoon Chang, Yih-Chun Hu

Comments: To appear in the Proc. of IEEE WCNC 2017

Subjects: Information Theory (cs.IT)

[110] arXiv:1701.03590 [pdf, other]

Title: Generalized Approximate Message-Passing Decoder for Universal Sparse Superposition Codes

Erdem Biyik, Jean Barbier, Mohamad Dia

Subjects: Information Theory (cs.IT)

[111] arXiv:1701.03607 [pdf, other]

Title: Online Dictionary Learning Aided Target Recognition In Cognitive GPR

Fabio Giovanneschi, Kumar Vijay Mishra, Maria Antonia Gonzalez-Huici, Yonina C. Eldar, Joachim H. G. Ender

Comments: 4 pages, IGARRS2017

Subjects: Information Theory (cs.IT)

[112] arXiv:1701.03612 [pdf, other]

Title: Rate-Distortion Region of a Gray-Wyner Model with Side Information

Meryem Benammar, Abdellatif Zaidi

Comments: Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[113] arXiv:1701.03620 [pdf, other]

Title: On OR Many-Access Channels

Wenyi Zhang, Lingyan Huang

Comments: 5 pages

Subjects: Information Theory (cs.IT)

[114] arXiv:1701.03621 [pdf, other]

Title: Secure Lossy Source Coding for Some Classes of Helper and Gray-Wyner Models

Meryem Benammar, Abdellatif Zaidi

Comments: Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[115] arXiv:1701.03630 [pdf, other]

Title: Joint Tilt Angle Adaptation and Beamforming in Multicell Multiuser Cellular Networks

Soheil Khavari Moghaddam, S. Mohammad Razavizadeh

Comments: 20 pages, 7 figures

Subjects: Information Theory (cs.IT)

[116] arXiv:1701.03695 [pdf, other]

Title: Fast Reconstruction of High-qubit Quantum States via Low Rate Measurements

K. Li, J. Zhang, S. Cong

Journal-ref: Phys. Rev. A 96, 012334 (2017)

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

[117] arXiv:1701.03753 [pdf, other]

Title: Spectral and Energy Efficiency of Uplink D2D Underlaid Massive MIMO Cellular Networks

Anqi He, Lifeng Wang, Yue Chen, Kai-Kit Wong, Maged Elkashlan

Comments: Accepted by IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

[118] arXiv:1701.03759 [pdf, other]

Title: The Velocity of the Propagating Wave for General Coupled Scalar Systems

Rafah El-Khatib, Nicolas Macris

Comments: 5 pages, 5 figures, submitted to the Information Theory Workshop (ITW) 2016 in Cambridge, UK

Subjects: Information Theory (cs.IT)

[119] arXiv:1701.03764 [pdf, other]

Title: The Velocity of the Decoding Wave for Spatially Coupled Codes on BMS Channels

Rafah El-Khatib, Nicolas Macris

Comments: 5 pages, 3 figures, submitted to the IEEE International Symposium on Information Theory (ISIT) 2016

Subjects: Information Theory (cs.IT)

[120] arXiv:1701.03766 [pdf, other]

Title: The 2-adic complexity of a class of binary sequences with almost optimal autocorrelation

Yuhua Sun, Qiang Wang, Tongjiang Yan

Comments: 15 pages

Subjects: Information Theory (cs.IT)

[121] arXiv:1701.03767 [pdf, other]

Title: Analysis of Coupled Scalar Systems by Displacement Convexity

Rafah El-Khatib, Nicolas Macris, Tom Richardson, Rüdiger Urbanke

Comments: 5 pages, 1 figure, submitted to the IEEE International Symposium on Information Theory (ISIT) 2014

Subjects: Information Theory (cs.IT)

[122] arXiv:1701.03840 [pdf, other]

Title: Performance Analysis of Low-Density Parity-Check Codes over 2D Interference Channels via Density Evolution

Jun Yao, Kah Chan Teh, Kwok Hung Li

Subjects: Information Theory (cs.IT)

[123] arXiv:1701.03874 [pdf, other]

Title: A General Sequential Delay-Doppler Estimation Scheme for Sub-Nyquist Pulse-Doppler Radar

Shengyao Chen, Feng Xi, Zhong Liu

Comments: 23 pages, 8 figures

Subjects: Information Theory (cs.IT)

[124] arXiv:1701.03877 [pdf, other]

Title: Cooperative Multi-Sender Index Coding

Min Li, Lawrence Ong, Sarah J. Johnson

Comments: Author final manuscript (accepted and to appear in IEEE Transactions on Information Theory, August 2018.)

Subjects: Information Theory (cs.IT)

[125] arXiv:1701.03880 [pdf, other]

Title: Raptor Codes for Higher-Order Modulation Using a Multi-Edge Framework

Sachini Jayasooriya, Mahyar Shirvanimoghaddam, Lawrence Ong, Sarah J. Johnson

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

Subjects: Information Theory (cs.IT)

[126] arXiv:1701.03896 [pdf, other]

Title: Multipermutation Ulam Sphere Analysis Toward Characterizing Maximal Code Size

Justin Kong, Manabu Hagiwara

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

[127] arXiv:1701.03898 [pdf, other]

Title: Performance of time delay estimation in a cognitive radar

Kumar Vijay Mishra, Yonina C. Eldar

Comments: 5 pages, 1 figure

Subjects: Information Theory (cs.IT)

[128] arXiv:1701.03904 [pdf, other]

Title: The Passive Eavesdropper Affects my Channel: Secret-Key Rates under Real-World Conditions (Extended Version)

Christan Zenger, Hendrik Vogt, Jan Zimmer, Aydin Sezgin, Christof Paar

Comments: Full measurement in Appendix

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

[129] arXiv:1701.03986 [pdf, other]

Title: On Hermitian LCD codes from cyclic codes and their applications to orthogonal direct sum masking

Chengju Li

Comments: 16 pages

Subjects: Information Theory (cs.IT)

[130] arXiv:1701.04028 [pdf, other]

Title: Using data-compressors for statistical analysis of problems on homogeneity testing and classification

Boris Ryabko, Andrey Guskov, Irina Selivanova

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

[131] arXiv:1701.04047 [pdf, other]

Title: Making compression algorithms for Unicode text

Adam Gleave, Christian Steinruecken

Comments: 10 pages

Subjects: Information Theory (cs.IT)

[132] arXiv:1701.04052 [pdf, other]

Title: Multiple Access Wiretap Channel with Noiseless Feedback

Bin Dai, Zheng Ma

Comments: 17pages

Subjects: Information Theory (cs.IT)

[133] arXiv:1701.04120 [pdf, other]

Title: Optimal Repair Schemes for Some Families of Full-Length Reed-Solomon Codes

Hoang Dau, Olgica Milenkovic

Comments: ISIT'17 (accepted), 5 pages

Subjects: Information Theory (cs.IT)

[134] arXiv:1701.04130 [pdf, other]

Title: Capacity and Delay Scaling for Broadcast Transmission in Highly Mobile Wireless Networks

Rajat Talak, Sertac Karaman, Eytan Modiano

Subjects: Information Theory (cs.IT)

[135] arXiv:1701.04165 [pdf, other]

Title: Some Bounds on Binary LCD Codes

Lucky Galvez, Jon-Lark Kim, Nari Lee, Young Gun Roe, Byung-Sun Won

Comments: 9 pages, 2 tables

Subjects: Information Theory (cs.IT)

[136] arXiv:1701.04180 [pdf, other]

Title: A Projection Decoding of a Binary Extremal Self-Dual Code of Length $40$

Jon-Lark Kim, Nari Lee

Comments: 23 pages

Subjects: Information Theory (cs.IT)

[137] arXiv:1701.04183 [pdf, other]

Title: Secret sharing schemes based on additive codes over $GF(4)$

Jon-Lark Kim, Nari Lee

Comments: 20 pages

Subjects: Information Theory (cs.IT)

[138] arXiv:1701.04187 [pdf, other]

Title: Control Capacity

Gireeja Ranade, Anant Sahai

Comments: 52 pages

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

[139] arXiv:1701.04201 [pdf, other]

Title: Stable Wireless Network Control Under Service Constraints

Martin Kasparick, Gerhard Wunder

Comments: Accepted for publication in IEEE Transactions on Control of Network Systems. arXiv admin note: text overlap with arXiv:1208.2972

Subjects: Information Theory (cs.IT)

[140] arXiv:1701.04301 [pdf, other]

Title: Generalized Expectation Consistent Signal Recovery for Nonlinear Measurements

Hengtao He, Chao-Kai Wen, Shi Jin

Comments: 5 pages,3 figures,to be presented at ISIT 2017

Subjects: Information Theory (cs.IT)

[141] arXiv:1701.04318 [pdf, other]

Title: The Velocity of the Propagating Wave for Spatially Coupled Systems with Applications to LDPC Codes

Rafah El-Khatib, Nicolas Macris

Comments: 33 pages, 12 figures

Subjects: Information Theory (cs.IT); Pattern Formation and Solitons (nlin.PS)

[142] arXiv:1701.04327 [pdf, other]

Title: Better Protocol for XOR Game using Communication Protocol and Nonlocal Boxes

Ryuhei Mori

Comments: 21 pages + the title page

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

[143] arXiv:1701.04426 [pdf, other]

Title: Efficiently Finding Simple Schedules in Gaussian Half-Duplex Relay Line Networks

Yahya H. Ezzeldin, Martina Cardone, Christina Fragouli, Daniela Tuninetti

Comments: A short version of this paper was submitted to ISIT 2017

Subjects: Information Theory (cs.IT)

[144] arXiv:1701.04451 [pdf, other]

Title: An Information-Theoretic Analysis of Deduplication

Urs Niesen

Comments: 27 pages

Journal-ref: IEEE Transactions on Information Theory, Vol. 65, pp. 5688 - 5704, September 2019

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

[145] arXiv:1701.04466 [pdf, other]

Title: Continuity of Channel Parameters and Operations under Various DMC Topologies

Rajai Nasser

Comments: 31 pages. Submitted to IEEE Trans. Inform. Theory and in part to ISIT2017

Subjects: Information Theory (cs.IT)

[146] arXiv:1701.04551 [pdf, other]

Title: Approximating Throughput and Packet Decoding Delay in Linear Network Coded Wireless Broadcast

Mingchao Yu, Parastoo Sadeghi

Comments: 5 pages, 2 figures, 1 table, submitted to ISIT2017

Subjects: Information Theory (cs.IT)

[147] arXiv:1701.04596 [pdf, other]

Title: Optimal Caching and Scheduling for Cache-enabled D2D Communications

Binqiang Chen, Chenyang Yang, Zixiang Xiong

Comments: To appear in IEEE Communications Letters

Subjects: Information Theory (cs.IT)

[148] arXiv:1701.04651 [pdf, other]

Title: Displacement Convexity in Spatially Coupled Scalar Recursions

Rafah El-Khatib, Nicolas Macris, Tom Richardson, Ruediger Urbanke

Comments: 33 pages, 9 figures

Subjects: Information Theory (cs.IT); Functional Analysis (math.FA)

[149] arXiv:1701.04736 [pdf, other]

Title: An Improved SCFlip Decoder for Polar Codes

Ludovic Chandesris, Valentin Savin, David Declercq

Comments: 6 pages, presented at Globecom'2016

Subjects: Information Theory (cs.IT)

[150] arXiv:1701.04746 [pdf, other]

Title: On Puncturing Strategies for Polar Codes

Ludovic Chandesris, Valentin Savin, David Declercq

Comments: 6 pages, submitted to ICC 2017

Subjects: Information Theory (cs.IT)