Information Theory

Authors and titles for July 2015

[151] arXiv:1507.07091 [pdf, other]

Title: The Wiretap Channel with Generalized Feedback: Secure Communication and Key Generation

Germán Bassi, Pablo Piantanida, Shlomo Shamai

Comments: 20 pages, 3 figures. Submitted to IEEE Transactions on Information Theory (accepted version)

Journal-ref: IEEE Trans. Inf. Theory, vol. 65, no. 4, pp. 2213-2233, April 2019

Subjects: Information Theory (cs.IT)

[152] arXiv:1507.07094 [pdf, other]

Title: Unknown sparsity in compressed sensing: Denoising and inference

Miles E. Lopes

Comments: The title of the previous tech report has been updated so that it matches the published version. The published version contains additional material

Journal-ref: IEEE Transactions on Information Theory 62.9 (2016): 5145-5166

Subjects: Information Theory (cs.IT); Statistics Theory (math.ST); Methodology (stat.ME); Machine Learning (stat.ML)

[153] arXiv:1507.07115 [pdf, other]

Title: SINR Constrained Beamforming for a MIMO Multi-user Downlink System

Qingjiang Shi, Meisam Razavayan, Mingyi Hong, Zhi-Quan Luo

Comments: 34 pages, 6 figures

Subjects: Information Theory (cs.IT)

[154] arXiv:1507.07155 [pdf, other]

Title: Majority Logic Decoding under Data-Dependent Logic Gate Failures

Srdan Brkic, Predrag Ivanis, Bane Vasic

Subjects: Information Theory (cs.IT)

[155] arXiv:1507.07184 [pdf, other]

Title: Stable low-rank matrix recovery via null space properties

Maryia Kabanava, Richard Kueng, Holger Rauhut, Ulrich Terstiege

Comments: 26 pages

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

[156] arXiv:1507.07238 [pdf, other]

Title: Estimator Selection: End-Performance Metric Aspects

Dimitrios Katselis, Cristian R. Rojas, Carolyn L. Beck

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

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

[157] arXiv:1507.07256 [pdf, other]

Title: Stable Support Recovery of Stream of Pulses with Application to Ultrasound Imaging

Tamir Bendory, Avinoam Bar-Zion, Dan Adam, Shai Dekel, Arie Feuer

Subjects: Information Theory (cs.IT)

[158] arXiv:1507.07267 [pdf, other]

Title: Network MIMO with Partial Cooperation between Radar and Cellular Systems

Ahmed Abdelhadi, T. Charles Clancy

Comments: (c) 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works

Subjects: Information Theory (cs.IT)

[159] arXiv:1507.07290 [pdf, other]

Title: A Mixed-ADC Receiver Architecture for Massive MIMO Systems

Ning Liang, Wenyi Zhang

Comments: 5 pages, 5 figures, to appear in IEEE Information Theory Workshop (ITW2015)

Subjects: Information Theory (cs.IT)

[160] arXiv:1507.07385 [pdf, other]

Title: Fundamental Bounds on Radio Localization Precision in the Far Field

B. J. Dil, F. Gustafsson, B. J. Hoenders

Comments: Made some small adjustments

Subjects: Information Theory (cs.IT); Classical Physics (physics.class-ph); Optics (physics.optics)

[161] arXiv:1507.07395 [pdf, other]

Title: Almost universal codes achieving ergodic MIMO capacity within a constant gap

Laura Luzzi, Roope Vehkalahti

Comments: 17 pages

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

[162] arXiv:1507.07419 [pdf, other]

Title: A Tractable Metric for Evaluating Base Station Geometries in Cellular Network Localization

Javier Schloemann, Harpreet S. Dhillon, R. Michael Buehrer

Comments: Submitted to IEEE Wireless Communications Letters

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

[163] arXiv:1507.07492 [pdf, other]

Title: Symmetric Canonical Quincunx Tight Framelets with High Vanishing Moments and Smoothness

Bin Han, Qingtang Jiang, Zuowei Shen, Xiaosheng Zhuang

Journal-ref: Mathematics of Computation, Vol. 87 (2018), 347-379

Subjects: Information Theory (cs.IT)

[164] arXiv:1507.07516 [pdf, other]

Title: Media-Based Modulation for Next-Generation Wireless: A Survey and Some New Developments

Ehsan Seifi, Amir K. Khandani, Mehran Atamanesh

Comments: The current update includes significant revisions to previous versions and new developments

Subjects: Information Theory (cs.IT)

[165] arXiv:1507.07628 [pdf, other]

Title: LP-decodable multipermutation codes

Xishuo Liu, Stark C. Draper

Comments: This work was supported by the National Science Foundation (NSF) under Grants CCF-1217058 and by a Natural Sciences and Engineering Research Council of Canada (NSERC) Discovery Research Grant. This paper was submitted to IEEE Trans. Inf. Theory

Subjects: Information Theory (cs.IT)

[166] arXiv:1507.07698 [pdf, other]

Title: Interference-Cooperation in Multi-User/Multi-Operator Receivers

Syed Hassan Raza Naqvi, Umberto Spagnolini

Subjects: Information Theory (cs.IT)

[167] arXiv:1507.07716 [pdf, other]

Title: A Hierarchical Rate Splitting Strategy for FDD Massive MIMO under Imperfect CSIT

Mingbo Dai, Bruno Clerckx, David Gesbert, Giuseppe Caire

Comments: Accepted paper at IEEE CAMAD 2015

Subjects: Information Theory (cs.IT)

[168] arXiv:1507.07766 [pdf, other]

Title: Bayes-Optimal Joint Channel-and-Data Estimation for Massive MIMO with Low-Precision ADCs

Chao-Kai Wen, Chang-Jen Wang, Shi Jin, Kai-Kit Wong, Pangan Ting

Comments: accepted in IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT)

[169] arXiv:1507.08015 [pdf, other]

Title: On Massive MIMO Physical Layer Cryptosystem

Ron Steinfeld, Amin Sakzad

Comments: To be presented at ITW 2015, Jeju Island, South Korea. 6 Pages, 1 Figure

Subjects: Information Theory (cs.IT)

[170] arXiv:1507.08110 [pdf, other]

Title: Analytic performance evaluation of M-QAM based decode-and-forward relay networks over enriched multipath fading channels

Mulugeta K. Fikadu, Paschalis C. Sofotasios, Qimei Cui, Mikko Valkama

Comments: Latest/Priprint version

Subjects: Information Theory (cs.IT)

[171] arXiv:1507.08111 [pdf, other]

Title: Entropy and Channel Capacity under Optimum Power and Rate Adaptation over Generalized Fading Conditions

Paschalis C. Sofotasios, Sami Muhaidat, Mikko Valkama, Mounir Ghogho, George K. Karagiannidis

Comments: Latest/Priprint version

Subjects: Information Theory (cs.IT)

[172] arXiv:1507.08117 [pdf, other]

Title: Some studies on multidimensional Fourier theory for Hilbert transform, analytic signal and space-time series analysis

Pushpendra Singh, Shiv Dutt Joshi

Comments: 13 pages, 10 figures

Journal-ref: Circuits, Systems, and Signal Processing, May 2019

Subjects: Information Theory (cs.IT); Numerical Analysis (math.NA)

[173] arXiv:1507.08121 [pdf, other]

Title: Error Rate and Power Allocation Analysis of Regenerative Networks under Generalized Fading Conditions

Mulugeta K. Fikadu, Paschalis C. Sofotasios, Mikko Valkama, Qimei Cui, Sami Muhaidat, George K. Karagiannidis

Comments: 32 pages, 10 figures

Subjects: Information Theory (cs.IT)

[174] arXiv:1507.08150 [pdf, other]

Title: Distributed Channel Estimation and Pilot Contamination Analysis for Massive MIMO-OFDM Systems

Alam Zaib, Mudassir Masood, Anum Ali, Weiyu Xu, Tareq Y. Al-Naffouri

Comments: 16 pages, 15 figures

Subjects: Information Theory (cs.IT)

[175] arXiv:1507.08229 [pdf, other]

Title: Asymmetric Topologies on Statistical Manifolds

Roman V. Belavkin

Comments: 8 pages, in Proceedings of the Second International Conference, GSI 2015, Palaiseau, France, October 28-30, 2015

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

[176] arXiv:1507.08254 [pdf, other]

Title: Efficient Compressive Phase Retrieval with Constrained Sensing Vectors

Sohail Bahmani, Justin Romberg

Comments: Accepted for the 29th Annual Conference on Neural Information Processing Systems (NIPS), 2015

Subjects: Information Theory (cs.IT); Numerical Analysis (math.NA); Optimization and Control (math.OC); Statistics Theory (math.ST)

[177] arXiv:1507.08268 [pdf, other]

Title: Consistent Basis Pursuit for Signal and Matrix Estimates in Quantized Compressed Sensing

Amirafshar Moshtaghpour, Laurent Jacques, Valerio Cambareri, Kevin Degraux, Christophe De Vleeschouwer

Comments: Keywords: Quantized compressed sensing, quantization, consistency, error decay, low-rank, sparsity. 10 pages, 3 figures. Note abbout this version: title change, typo corrections, clarification of the context, adding a comparison with BPDQ

Subjects: Information Theory (cs.IT)

[178] arXiv:1507.08349 [pdf, other]

Title: Converse Bounds for Entropy-Constrained Quantization Via a Variational Entropy Inequality

Tobias Koch, Gonzalo Vazquez-Vilar

Comments: 26 pages, 1 figure. Submitted to IEEE Transactions on Information Theory. Most important changes with respect to previous version: i) changed title (the old title was "Rate-distortion bounds for high-resolution vector quantization via Gibbs's inequality"); ii) added necessary conditions for a sequence of quantizers to be asymptotically optimal (Theorem 7 and Corollary 8)

Subjects: Information Theory (cs.IT)

[179] arXiv:1507.08355 [pdf, other]

Title: New $q$-ary Quantum MDS Codes with Distances Bigger than $\frac{q}{2}$

Xianmang He, Liqing Xu, Hao Chen

Comments: 19 pages, submitted

Subjects: Information Theory (cs.IT)

[180] arXiv:1507.08641 [pdf, other]

Title: New Criteria for MRD and Gabidulin Codes and some Rank-Metric Code Constructions

Anna-Lena Horlemann-Trautmann, Kyle Marshall

Journal-ref: Advances in Mathematics of Communications, vol. 11, 2017

Subjects: Information Theory (cs.IT)

[181] arXiv:1507.08685 [pdf, other]

Title: Asymptotic Mutual Information for the Two-Groups Stochastic Block Model

Yash Deshpande, Emmanuel Abbe, Andrea Montanari

Comments: 41 pages, 3 pdf figures

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

[182] arXiv:1507.08701 [pdf, other]

Title: Block Iterative Reweighted Algorithms for Super-Resolution of Spectrally Sparse Signals

Myung Cho, Kumar Vijay Mishra, Jian-Feng Cai, Weiyu Xu

Subjects: Information Theory (cs.IT)

[183] arXiv:1507.08733 [pdf, other]

Title: Almost Instantaneous Fix-to-Variable Length Codes

Hirosuke Yamamoto, Masato Tsuchihashi, Junya Honda

Comments: Submitted to the IEEE Transactions on Information Theory in October 2014, and revised in July 205

Subjects: Information Theory (cs.IT)

[184] arXiv:1507.08781 [pdf, other]

Title: Can compressed sensing beat the Nyquist sampling rate?

L. Yaroslavsky

Journal-ref: Opt. Eng. 54(7) 079701 (2015)

Subjects: Information Theory (cs.IT); Optics (physics.optics)

[185] arXiv:1507.08917 [pdf, other]

Title: Effective Capacity in Multiple Access Channels with Arbitrary Inputs

Marwan Hammouda, Sami Akin, Jürgen Peissig

Subjects: Information Theory (cs.IT)

[186] arXiv:1507.08929 [pdf, other]

Title: A Simple Proof for the Optimality of Randomized Posterior Matching

Ofer Shayevitz, Meir Feder

Subjects: Information Theory (cs.IT)

[187] arXiv:1507.08979 [pdf, other]

Title: Tractable Resource Management with Uplink Decoupled Millimeter-Wave Overlay in Ultra-Dense Cellular Networks

Jihong Park, Seong-Lyun Kim, Jens Zander

Comments: to appear in IEEE Transactions on Wireless Communications (17 pages, 11 figures, 1 table)

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

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

Title: Secret Key Agreement with Large Antenna Arrays under the Pilot Contamination Attack

Sanghun Im, Hyoungsuk Jeon, Jinho Choi, Jeongseok Ha

Comments: 15 pages, 5 figures, and the paper is under minor revision for the publication in IEEE transactions on wireless communications

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

[189] arXiv:1507.00213 (cross-list from quant-ph) [pdf, other]

Title: Minimum Dimension of a Hilbert Space Needed to Generate a Quantum Correlation

Jamie Sikora, Antonios Varvitsiotis, Zhaohui Wei

Comments: 5 pages

Journal-ref: Phys. Rev. Lett. 117, 060401 (2016)

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

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

Title: The Elusive Present: Hidden Past and Future Dependency and Why We Build Models

Pooneh M. Ara, Ryan G. James, James P. Crutchfield

Comments: 12 pages, 10 figures; this http URL

Journal-ref: Phys. Rev. E 93, 022143 (2016)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Dynamical Systems (math.DS); Chaotic Dynamics (nlin.CD); Machine Learning (stat.ML)

[191] arXiv:1507.00903 (cross-list from quant-ph) [pdf, other]

Title: Constrained Quantum Tomography of Semi-Algebraic Sets with Applications to Low-Rank Matrix Recovery

Michael Kech, Michael M. Wolf

Comments: Information and Inference, 2016

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

[192] arXiv:1507.00921 (cross-list from cs.OH) [pdf, other]

Title: Coherent 100G Nonlinear Compensation with Single-Step Digital Backpropagation

Marco Secondini, Simon Rommel, Francesco Fresi, Enrico Forestieri, Gianluca Meloni, Luca Potì

Comments: This work has been presented at Optical Networks Design & Modeling (ONDM) 2015, Pisa, Italy, May 11-14, 2015

Subjects: Other Computer Science (cs.OH); Information Theory (cs.IT)

[193] arXiv:1507.00953 (cross-list from physics.optics) [pdf, other]

Title: Polarization Drift Channel Model for Coherent Fibre-Optic Systems

Cristian B. Czegledi, Magnus Karlsson, Erik Agrell, Pontus Johannisson

Comments: 15 pages, 4 figures

Journal-ref: Nature Scientific Reports, vol. 6, paper 21217, Feb. 2016

Subjects: Optics (physics.optics); Information Theory (cs.IT)

[194] arXiv:1507.00957 (cross-list from quant-ph) [pdf, other]

Title: Introduction to quantum information theory and outline of two applications to physics: the black hole information paradox and the renormalization group information flow

Fabio Grazioso

Comments: 16 pages, 9 figures, review article. Some typos fixed, missing part of the abstract added

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

[195] arXiv:1507.00988 (cross-list from math.NT) [pdf, other]

Title: Index bounds for character sums with polynomials over finite fields

Daqing Wan, Qiang Wang

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

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

Title: A Diffusion-Neuron Hybrid System for Molecular Communication

Peng He, Yuming Mao, Qiang Liu, Kun Yang

Comments: 6 pages, 7 figures

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

[197] arXiv:1507.01307 (cross-list from stat.ML) [pdf, other]

Title: Subspace-Sparse Representation

C. You, R. Vidal

Comments: 15 pages, 3 figures, previous version published in ICML 2015

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

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

Title: DNA-Based Storage: Trends and Methods

S. M. Hossein Tabatabaei Yazdi, Han Mao Kiah, Eva Ruiz Garcia, Jian Ma, Huimin Zhao, Olgica Milenkovic

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

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

Title: The Restricted Isometry Property of Subsampled Fourier Matrices

Ishay Haviv, Oded Regev

Comments: 16 pages

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

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

Title: A stochastic approximation algorithm for stochastic semidefinite programming

Bruno Gaujal, Panayotis Mertikopoulos

Comments: 25 pages, 4 figures

Journal-ref: Prob. Eng. Inf. Sci. 30 (2016) 431-454

Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT); Information Theory (cs.IT)