Information Theory

Authors and titles for February 2014

[101] arXiv:1402.5692 [pdf, other]

Title: Repeat Accumulate Based Designs for LDPC Codes on Fading Channels

A. G. D. Uchoa, C. T. Healy, R. C. de Lamare

Comments: 5 pages, 7 figures

Subjects: Information Theory (cs.IT)

[102] arXiv:1402.5693 [pdf, other]

Title: On Estimation Error Outage for Scalar Gauss-Markov Signals Sent Over Fading Channels

Reza Parseh, Kimmo Kansanen

Comments: 21 pages, 5 figures, conference version at EUSIPCO 2014, accepted for publication in IEEE Transactions on Signal Processing

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

[103] arXiv:1402.5726 [pdf, other]

Title: On Power and Load Coupling in Cellular Networks for Energy Optimization

Chin Keong Ho, Di Yuan, Lei Lei, Sumei Sun

Comments: Accepted for publication in IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[104] arXiv:1402.5730 [pdf, other]

Title: Power Efficient and Secure Multiuser Communication Systems with Wireless Information and Power Transfer

Shiyang Leng, Derrick Wing Kwan Ng, Robert Schober

Comments: Accepted for presentation at the IEEE International Conference on Communications (ICC), Sydney, Australia, 2014

Subjects: Information Theory (cs.IT)

[105] arXiv:1402.5731 [pdf, other]

Title: Information-Theoretic Bounds for Adaptive Sparse Recovery

Cem Aksoylar, Venkatesh Saligrama

Comments: Accepted to IEEE ISIT 2014. Better presentation and fixed errors compared to the previous version

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

[106] arXiv:1402.5734 [pdf, other]

Title: Permutation trinomials over finite fields with even characteristic

Cunsheng Ding, Longjiang Qu, Qiang Wang, Jin Yuan, Pingzhi Yuan

Subjects: Information Theory (cs.IT)

[107] arXiv:1402.5750 [pdf, other]

Title: A new inexact iterative hard thresholding algorithm for compressed sensing

Yuli Sun, Jinxu Tao

Comments: 9 pages, 2 figures, 1 table

Subjects: Information Theory (cs.IT)

[108] arXiv:1402.5803 [pdf, other]

Title: Sparse phase retrieval via group-sparse optimization

Fabien Lauer (LORIA), Henrik Ohlsson

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

[109] arXiv:1402.5845 [pdf, other]

Title: Mathematical Modelling of Energy Wastage in Absence of Levelling and Sectoring in Wireless Sensor Networks

Priyanka Sharma, Garimella Rama Murthy

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

[110] arXiv:1402.5869 [pdf, other]

Title: Compound Multiple Access Channel with Confidential Messages

Hassan Zivari-Fard, Bahareh Akhbari, Mahmoud Ahmadian-Attari, Mohammad Reza Aref

Comments: Accepted at IEEE ICC 2014. arXiv admin note: substantial text overlap with arXiv:1402.4799

Subjects: Information Theory (cs.IT)

[111] arXiv:1402.5881 [pdf, other]

Title: Filter Bank Multicarrier for Massive MIMO

Arman Farhang, Nicola Marchetti, Linda E. Doyle, Behrouz Farhang-Boroujeny

Comments: 7 pages, 6 figures

Subjects: Information Theory (cs.IT)

[112] arXiv:1402.5912 [pdf, other]

Title: On the Vector Broadcast Channel with Alternating CSIT: A Topological Perspective

Jinyuan Chen, Petros Elia, Syed Ali Jafar

Comments: Shorter version will be presented at ISIT 2014

Subjects: Information Theory (cs.IT)

[113] arXiv:1402.6016 [pdf, other]

Title: Incremental Redundancy, Fountain Codes and Advanced Topics

Suayb S. Arslan

Comments: 57 pages, 22 figures, Version 0.2

Subjects: Information Theory (cs.IT)

[114] arXiv:1402.6083 [pdf, other]

Title: Widely-Linear Digital Self-Interference Cancellation in Direct-Conversion Full-Duplex Transceiver

Dani Korpi, Lauri Anttila, Ville Syrjälä, Mikko Valkama

Comments: IEEE Journal on Selected Areas in Communications, vol. 32, no. 9, pp. 1674-1687, September 2014

Subjects: Information Theory (cs.IT)

[115] arXiv:1402.6286 [pdf, other]

Title: Improved Recovery Guarantees for Phase Retrieval from Coded Diffraction Patterns

David Gross, Felix Krahmer, Richard Kueng

Comments: 28 pages, in press, Applied and Computational Harmonic Analysis (2015)

Journal-ref: Applied and Computational Harmonic Analysis 42(1), 37-64 (2016)

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

[116] arXiv:1402.6305 [pdf, other]

Title: About Adaptive Coding on Countable Alphabets: Max-Stable Envelope Classes

Boucheron Stephane, Elisabeth Gassiat, Mesrob I. Ohannessian

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

[117] arXiv:1402.6404 [pdf, other]

Title: On the Algebraic Structure of Linear Trellises

David Conti, Nigel Boston

Comments: 53 pages. Submitted to IEEE Transactions on Information Theory. Some parts of this paper were presented at the 2012 International Zurich Seminar on Communications and the 2012 Allerton conference

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

[118] arXiv:1402.6422 [pdf, other]

Title: A Novel User Pairing Scheme for Functional Decode-and-Forward Multi-way Relay Network

Shama N. Islam, Salman Durrani, Parastoo Sadeghi

Comments: 30 pages, 6 figures, submitted for journal publication

Journal-ref: Elsevier Physical Communication, vol. 17, pp. 128-148, Dec. 2015

Subjects: Information Theory (cs.IT)

[119] arXiv:1402.6430 [pdf, other]

Title: Coverage and Rate Analysis for Millimeter Wave Cellular Networks

Tianyang Bai, Robert W. Heath Jr

Comments: 16 pages, 10 figures, 2 tables

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

[120] arXiv:1402.6441 [pdf, other]

Title: Collaborative Wireless Energy and Information Transfer in Interference Channel

Seunghyun Lee, Liang Liu, Rui Zhang

Comments: To appear in IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[121] arXiv:1402.6515 [pdf, other]

Title: Performance Analysis of 2*4 MIMO-MC-CDMA in Rayleigh Fading Channel Using ZF-Decoder

Atul Singh Kushwah

Comments: 4 pages, 2 figures, 2 tables Published with International Journal of Engineering Trends and Technology (IJETT) Volume-8 Number-4 Year of Publication : 2014

Journal-ref: International Journal of Engineering Trends and Technology(IJETT), V8(4),204-207 February 2014. ISSN:2231-5381

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

[122] arXiv:1402.6519 [pdf, other]

Title: Performance Analysis of Interference-Limited Three-Phase Two-Way Relaying with Direct Channel

Xiaochen Xia, Dongmei Zhang, Kui Xu, Youyun Xu

Comments: 31 pages, 10 figures, 1 table. Complementary Material, 2014

Subjects: Information Theory (cs.IT)

[123] arXiv:1402.6757 [pdf, other]

Title: Concise Probability Distributions of Eigenvalues of Real-Valued Wishart Matrices

Oliver James, Heung-No Lee

Comments: Submitted to Math Journal, 7 pages

Subjects: Information Theory (cs.IT)

[124] arXiv:1402.6771 [pdf, other]

Title: On Linear Codes over $\mathbb{Z}_4+v\mathbb{Z}_4$

Jian Gao, Yun Gao, Fang-Wei Fu

Comments: 25 pages

Subjects: Information Theory (cs.IT)

[125] arXiv:1402.6794 [pdf, other]

Title: Trellis-Extended Codebooks and Successive Phase Adjustment: A Path from LTE-Advanced to FDD Massive MIMO Systems

Junil Choi, David J. Love, Taeyoung Kim

Comments: 10 pages, 11 figures, accepted to IEEE Transactions on Wireless Communications, Nov. 2014

Subjects: Information Theory (cs.IT)

[126] arXiv:1402.6882 [pdf, other]

Title: An Optimal Decoding Strategy for Physical-layer Network Coding over Multipath Fading Channels

Minglong Zhang, Lu Lu, Soung-Chang Liew

Comments: Submitted to IEEE Transactions on Vehicular Technology

Subjects: Information Theory (cs.IT)

[127] arXiv:1402.6978 [pdf, other]

Title: Fundamental Limits of Video Coding: A Closed-form Characterization of Rate Distortion Region from First Principles

Kamesh Namuduri, Gayatri Mehta

Comments: 12 pages, 7 figures

Subjects: Information Theory (cs.IT); Multimedia (cs.MM)

[128] arXiv:1402.7170 [pdf, other]

Title: Improving the Finite-Length Performance of Spatially Coupled LDPC Codes by Connecting Multiple Code Chains

Pablo M. Olmos, David G. M. Mitchell, Dmitri Truhachev, Daniel J. Costello Jr

Comments: Submitted to IEEE Transactions on Information Theory, February 2014

Subjects: Information Theory (cs.IT)

[129] arXiv:1402.7247 [pdf, other]

Title: Optimal Discrete Power Control in Poisson-Clustered Ad Hoc Networks

Chun-Hung Liu, Beiyu Rong, Shuguang Cui

Comments: 14 pages, 8 figures

Subjects: Information Theory (cs.IT)

[130] arXiv:1402.7258 [pdf, other]

Title: An Information Theoretic Charachterization of Channel Shortening Receivers

Fredrik Rusek, Ove Edfors

Subjects: Information Theory (cs.IT)

[131] arXiv:1402.7350 [pdf, other]

Title: Phase Retrieval with Application to Optical Imaging

Yoav Shechtman, Yonina C. Eldar, Oren Cohen, Henry N. Chapman, Jianwei Miao, Mordechai Segev

Subjects: Information Theory (cs.IT)

[132] arXiv:1402.0049 (cross-list from quant-ph) [pdf, other]

Title: Single-shot security for one-time memories in the isolated qubits model

Yi-Kai Liu

Comments: v2: to appear in CRYPTO 2014. 21 pages, 3 figures

Journal-ref: CRYPTO 2014, Part II, Lecture Notes in Computer Science Volume 8617, pp.19-36 (2014)

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR); Information Theory (cs.IT)

[133] arXiv:1402.0092 (cross-list from math.ST) [pdf, other]

Title: Mutual information of Contingency Tables and Related Inequalities

Peter Harremoës

Comments: A version without the appendix has been submitted to a conference

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

[134] arXiv:1402.0197 (cross-list from nlin.AO) [pdf, other]

Title: Measuring the Complexity of Self-organizing Traffic Lights

Dario Zubillaga, Geovany Cruz, Luis Daniel Aguilar, Jorge Zapotecatl, Nelson Fernandez, Jose Aguilar, David A. Rosenblueth, Carlos Gershenson

Comments: 18 pages, 11 figures

Journal-ref: Entropy, 16(5):2384-2407. 2014

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Information Theory (cs.IT); Systems and Control (eess.SY); Cellular Automata and Lattice Gases (nlin.CG); Physics and Society (physics.soc-ph)

[135] arXiv:1402.0349 (cross-list from math.CO) [pdf, other]

Title: Zero-error capacity of binary channels with memory

Gérard Cohen, Emanuela Fachini, János Körner

Comments: 10 pages. This paper is the revised version of our previous paper having the same title, published on ArXiV on February 3, 2014. We complete Theorem 2 of the previous version by showing here that our previous construction is asymptotically optimal. This proves that the isometric triangles yield different capacities. The new manuscript differs from the old one by the addition of one more page

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

[136] arXiv:1402.0375 (cross-list from quant-ph) [pdf, other]

Title: Highly symmetric POVMs and their informational power

Wojciech Słomczyński, Anna Szymusiak

Comments: 40 pages, 3 figures

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

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

Title: Construction of dyadic MDS matrices for cryptographic applications

Thierry P. Berger

Comments: This paper has been withdrawn. Indeed, similar results to those presented in this paper have been obtained in [1]. [1] A. M. Youssef, S. Mister, and S. E. Tavares, "On the design of linear transformations for substitution permutation encryption networks," SAC'97, 1997, pp. 40--48

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

[138] arXiv:1402.1072 (cross-list from cs.SY) [pdf, other]

Title: Compressive Diffusion Strategies Over Distributed Networks for Reduced Communication Load

Muhammed O. Sayin, Suleyman S. Kozat

Comments: Submitted to IEEE Transactions on Signal Processing

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

[139] arXiv:1402.1298 (cross-list from cs.NA) [pdf, other]

Title: Phase transitions and sample complexity in Bayes-optimal matrix factorization

Yoshiyuki Kabashima, Florent Krzakala, Marc Mézard, Ayaka Sakata, Lenka Zdeborová

Comments: 50 pages, 10 figures

Journal-ref: IEEE Transactions on Information Theory (Volume:62 , Issue: 7, Pages: 4228 - 4265) 2016

Subjects: Numerical Analysis (math.NA); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Machine Learning (cs.LG); Machine Learning (stat.ML)

[140] arXiv:1402.1429 (cross-list from cs.CC) [pdf, other]

Title: Checking the strict positivity of Kraus maps is NP-hard

Stephane Gaubert, Zheng Qu

Subjects: Computational Complexity (cs.CC); Information Theory (cs.IT); Operator Algebras (math.OA)

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

Title: Near-Optimal Joint Object Matching via Convex Relaxation

Yuxin Chen, Leonidas J. Guibas, Qi-Xing Huang

Journal-ref: 31st International Conference on Machine Learning, vol. 32, pp. 100 - 108, June 2014

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

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

Title: For-all Sparse Recovery in Near-Optimal Time

Anna C. Gilbert, Yi Li, Ely Porat, Martin J. Strauss

Journal-ref: ACM Transactions on Algorithms, Vol. 13, No. 3, pp 32:1--32:26, 2017

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

[143] arXiv:1402.2231 (cross-list from cs.NI) [pdf, other]

Title: Compressive sensing for dynamic spectrum access networks: Techniques and tradeoffs

J. N. Laska, W. F. Bradley, T. W. Rondeau, K. E. Nolan, B. Vigoda

Comments: 2011 IEEE Symposium on New Frontiers in Dynamic Spectrum, May 2011

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

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

Title: Universal Matrix Completion

Srinadh Bhojanapalli, Prateek Jain

Comments: 22 pages, 2 figures

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

[145] arXiv:1402.2479 (cross-list from cs.GT) [pdf, other]

Title: Coalitional Games with Overlapping Coalitions for Interference Management in Small Cell Networks

Zengfeng Zhang, Lingyang Song, Zhu Han, Walid Saad

Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT)

[146] arXiv:1402.2601 (cross-list from math.NA) [pdf, other]

Title: Near Oracle Performance and Block Analysis of Signal Space Greedy Methods

Raja Giryes, Deanna Needell

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

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

Title: Information Theoretical Cryptogenography

Sune K Jakobsen

Comments: 34 pages, 1 figure

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

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

Title: Polynomial Time Attack on Wild McEliece Over Quadratic Extensions

Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich

Comments: The material of this article was presented at the conference EUROCRYPT 2014 (Copenhagen, Denmark) and published in its proceedings. Due to space constraints, most of the proofs were omitted in the proceedings version. The present article is a long revisited version including all the missing proofs

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

[149] arXiv:1402.3331 (cross-list from cs.SY) [pdf, other]

Title: L-infinity Norm Design of Linear-phase Robust Broadband Beamformers using Constrained Optimization

R. C. Nongpiur, D. J. Shpak

Journal-ref: IEEE Transactions on Signal Processing, vol. 61, no. 23, pp. 6034-6046, Dec. 2013

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

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

Title: A Minimax Distortion View of Differentially Private Query Release

Weina Wang, Lei Ying, Junshan Zhang

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