Information Theory

Authors and titles for June 2012

[1] arXiv:1206.0050 [pdf, other]

Title: List Decoding of Polar Codes

Ido Tal, Alexander Vardy

Subjects: Information Theory (cs.IT)

[2] arXiv:1206.0197 [pdf, other]

Title: The Approximate Sum Capacity of the Symmetric Gaussian K-User Interference Channel

Or Ordentlich, Uri Erez, Bobak Nazer

Comments: Accepted for publication in the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[3] arXiv:1206.0244 [pdf, other]

Title: Detection Performance in Balanced Binary Relay Trees with Node and Link Failures

Zhenliang Zhang, Edwin K. P. Chong, Ali Pezeshki, William Moran, Stephen D. Howard

Subjects: Information Theory (cs.IT)

[4] arXiv:1206.0277 [pdf, other]

Title: Sensing with Optimal Matrices

Hema Kumari Achanta, Soura Dasgupta, Weiyu Xu

Comments: Authors temporarily listed in alphabetical order

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

[5] arXiv:1206.0376 [pdf, other]

Title: Introducing the Computable Universe

Hector Zenil

Comments: Based in the introduction to the book A Computable Universe by World Scientific, 2012. this http URL

Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC); Cellular Automata and Lattice Gases (nlin.CG); History and Philosophy of Physics (physics.hist-ph)

[6] arXiv:1206.0399 [pdf, other]

Title: On the Computation of the Higher-Order Statistics of the Channel Capacity for Amplify-and-Forward Multihop Transmission

Ferkan Yilmaz, Hina Tabassum, Mohamed-Slim Alouini

Comments: Two Figures, one table, ad submitted to a possible publication

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

[7] arXiv:1206.0418 [pdf, other]

Title: De-randomizing Shannon: The Design and Analysis of a Capacity-Achieving Rateless Code

Hari Balakrishnan, Peter Iannucci, Jonathan Perry, Devavrat Shah

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

[8] arXiv:1206.0489 [pdf, other]

Title: Sumset and Inverse Sumset Inequalities for Differential Entropy and Mutual Information

Ioannis Kontoyiannis, Mokshay Madiman

Comments: 23 pages

Journal-ref: IEEE Transactions on Information Theory, vol. 60, no. 8, pp. 4503-4514, August 2014

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

[9] arXiv:1206.0663 [pdf, other]

Title: Multi-Sparse Signal Recovery for Compressive Sensing

Yipeng Liu, Ivan Gligorijevic, Vladimir Matic, Maarten De Vos, Sabine Van Huffel

Comments: 4 pages, 7 figures; accepted by The 34th Annual International Conference of the Engineering in Medicine and Biology Society (IEEE EMBC 2012)

Subjects: Information Theory (cs.IT); Systems and Control (eess.SY); Optimization and Control (math.OC); Machine Learning (stat.ML)

[10] arXiv:1206.0729 [pdf, other]

Title: Application of Fractional Fourier Transform in Cepstrum Analysis

K. H. Miah, R. H. Herrera, M. van der Baan, M. D. Sacchi

Comments: 4 pages, Conference: Recovery - 2011 CSPG CSEG CWLS Convention

Subjects: Information Theory (cs.IT); Geophysics (physics.geo-ph)

[11] arXiv:1206.0956 [pdf, other]

Title: Using Short Synchronous WOM Codes to Make WOM Codes Decodable

Nicolas Bitouzé, Alexandre Graell i Amat, Eirik Rosnes

Comments: To appear in IEEE Transactions on Communications. The material in this paper was presented in part at the 2012 IEEE International Symposium on Information Theory, Cambridge, MA, July 2012

Subjects: Information Theory (cs.IT)

[12] arXiv:1206.0983 [pdf, other]

Title: Conditional Kolmogorov Complexity and Universal Probability

Paul M. B. Vitanyi (CWI and University of Amsterdam)

Comments: 17 pages (LaTeX); Corrected previous version. arXiv admin note: text overlap with arXiv:cs/0204037

Subjects: Information Theory (cs.IT)

[13] arXiv:1206.1116 [pdf, other]

Title: Transceiver Design for Multi-user Multi-antenna Two-way Relay Cellular Systems

Can Sun, Chenyang Yang, Yonghui Li, Branka Vucetic

Comments: 11 pages, 9 figures, 2 tables, accepted by IEEE Trans. on Commun

Subjects: Information Theory (cs.IT)

[14] arXiv:1206.1282 [pdf, other]

Title: Assisted Common Information with an Application to Secure Two-Party Sampling

Vinod M. Prabhakaran, Manoj M. Prabhakaran

Comments: 26 pages, 8 figures, to appear in IEEE Transactions on Information Theory

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

[15] arXiv:1206.1299 [pdf, other]

Title: Distributed Functional Scalar Quantization Simplified

John Z. Sun, Vinith Misra, Vivek K Goyal

Journal-ref: IEEE Trans. on Signal Processing, vol. 61, no. 14, pp. 3495-3508, July 2013

Subjects: Information Theory (cs.IT)

[16] arXiv:1206.1389 [pdf, other]

Title: Lossy Computing of Correlated Sources with Fractional Sampling

Xi Liu, Osvaldo Simeone, Elza Erkip

Comments: 33 pages, 11 figures, to appear in journal

Subjects: Information Theory (cs.IT)

[17] arXiv:1206.1405 [pdf, other]

Title: Recovery of Sparse 1-D Signals from the Magnitudes of their Fourier Transform

Kishore Jaganathan, Samet Oymak, Babak Hassibi

Comments: to appear in ISIT 2012, 12 pages, 2 figures

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

[18] arXiv:1206.1438 [pdf, other]

Title: Adaptive Sensing of Congested Spectrum Bands

Ali Tajer, Rui M. Castro, Xiaodong Wang

Comments: 16 pages, 5 figures

Subjects: Information Theory (cs.IT)

[19] arXiv:1206.1531 [pdf, other]

Title: k-Connectivity in Random Key Graphs with Unreliable Links

Jun Zhao, Osman Yagan, Virgil Gligor

Comments: Published in IEEE Transactions on Information Theory

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

[20] arXiv:1206.1948 [pdf, other]

Title: The Capacity of Less Noisy Cognitive Interference Channels

Mojtaba Vaezi

Comments: 6 pages, one figure, one table. Appeared at the 50th Annual Allerton Conference on Communications, Control, and Computing (Allerton 2012)

Subjects: Information Theory (cs.IT)

[21] arXiv:1206.1973 [pdf, other]

Title: Communications-Inspired Projection Design with Application to Compressive Sensing

William R. Carson, Minhua Chen, Miguel R. D. Rodrigues, Robert Calderbank, Lawrence Carin

Comments: 25 pages, 7 figures, parts of material published in IEEE ICASSP 2012, submitted to SIIMS

Subjects: Information Theory (cs.IT)

[22] arXiv:1206.2130 [pdf, other]

Title: An information-theoretic proof of Nash's inequality

Giuseppe Toscani

Subjects: Information Theory (cs.IT); Mathematical Physics (math-ph); Functional Analysis (math.FA)

[23] arXiv:1206.2138 [pdf, other]

Title: Comparative Analysis of Peak Correlation Characteristics of Non-Orthogonal Spreading Codes for Wireless Systems

Deepak Kedia

Comments: 12 Pages, 8 Figures, 3 Tables

Journal-ref: International Journal of Distributed & Parallel Systems (IJDPS) Vol. 3, No. 3, May 2012, 63-74

Subjects: Information Theory (cs.IT)

[24] arXiv:1206.2197 [pdf, other]

Title: Complex Orthogonal Matching Pursuit and Its Exact Recovery Conditions

Rong Fan, Qun Wan, Yipeng Liu, Hui Chen, Xiao Zhang

Comments: 18 pages, 5 figures

Subjects: Information Theory (cs.IT); Numerical Analysis (math.NA); Machine Learning (stat.ML)

[25] arXiv:1206.2220 [pdf, other]

Title: Representations of Genetic Tables, Bimagic Squares, Hamming Distances and Shannon Entropy

Inder Jeet Taneja

Subjects: Information Theory (cs.IT)

[26] arXiv:1206.2276 [pdf, other]

Title: Irregular Product Codes

Masoud Alipour, Omid Etesami, Ghid Maatouk, Amin Shokrollahi

Comments: First draft

Subjects: Information Theory (cs.IT)

[27] arXiv:1206.2292 [pdf, other]

Title: An Intercell Interference Model based on Scheduling for Future Generation Wireless Networks (Part 1 and Part 2)

Hina Tabassum, Ferkan Yilmaz, Zaher Dawy, Mohamed-Slim Alouini

Subjects: Information Theory (cs.IT); Probability (math.PR)

[28] arXiv:1206.2322 [pdf, other]

Title: A Fast HRRP Synthesis Algorithm with Sensing Dictionary in GTD Model

Rong Fan, Qun Wan, Xiao Zhang, Hui Chen, Yipeng Liu

Comments: 16 pages, 8 figures, 2 tables

Subjects: Information Theory (cs.IT)

[29] arXiv:1206.2362 [pdf, other]

Title: Applying Compression to a Game's Network Protocol

Mikael Hirki

Comments: 7 pages, 2 figures, technical report

Subjects: Information Theory (cs.IT)

[30] arXiv:1206.2459 [pdf, other]

Title: R\'enyi Divergence and Kullback-Leibler Divergence

Tim van Erven, Peter Harremoës

Comments: To appear in IEEE Transactions on Information Theory

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

[31] arXiv:1206.2478 [pdf, other]

Title: On the Exact BER of Bit-Wise Demodulators for One-Dimensional Constellations

Mikhail Ivanov, Fredrik Brannstrom, Alex Alvarado, Erik Agrell

Journal-ref: IEEE Transactions on Communications, vol. 61, no. 4, pp. 1450-1459, Apr. 2013

Subjects: Information Theory (cs.IT)

[32] arXiv:1206.2491 [pdf, other]

Title: Rewritable storage channels with hidden state

Ramji Venkataramanan, Sekhar Tatikonda, Luis Lastras, Michele Franceschini

Comments: 10 pages. Part of the paper appeared in the proceedings of the 2012 IEEE International Symposium on Information Theory

Journal-ref: IEEE Journal on Selected Areas in Communications, vol. 32, no. 5, pp. 815-824, May 2014

Subjects: Information Theory (cs.IT)

[33] arXiv:1206.2568 [pdf, other]

Title: LP decoding of expander codes: a simpler proof

Michael Viderman

Subjects: Information Theory (cs.IT)

[34] arXiv:1206.2656 [pdf, other]

Title: A Construction of Quantum LDPC Codes from Cayley Graphs

Alain Couvreur, Nicolas Delfosse, Gilles Zémor

Comments: The material in this paper was presented in part at ISIT 2011. This article is published in IEEE Transactions on Information Theory. We point out that the second step of the proof of Proposition VI.2 in the published version (Proposition 25 in the present version and Proposition 18 in the ISIT extended abstract) is not strictly correct. This issue is addressed in the present version

Journal-ref: IEEE Trans. Inform. Theory. 59(9). 6087-6098. 2013

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

[35] arXiv:1206.2974 [pdf, other]

Title: On Constrained Randomized Quantization

Emrah Akyol, Kenneth Rose

Comments: submitted to IEEE Transactions on Signal Processing, 2012

Subjects: Information Theory (cs.IT)

[36] arXiv:1206.2994 [pdf, other]

Title: Towards Optimality in Transform Coding

Emrah Akyol, Kenneth Rose

Comments: discovered a related prior work on the subject

Subjects: Information Theory (cs.IT)

[37] arXiv:1206.3014 [pdf, other]

Title: Round-Robin Streaming with Generations

Yao Li, Péter Vingelmann, Morten Videbæk Pedersen, Emina Soljanin

Comments: NetCod'12

Subjects: Information Theory (cs.IT)

[38] arXiv:1206.3029 [pdf, other]

Title: Asymptotic Outage Probability Analysis for General Fixed-Gain Amplify-and-Forward Multihop Relay Systems

Justin P. Coon, Yue Wang, Gillian Huang

Comments: 29 pages, 9 figures, 1 table

Subjects: Information Theory (cs.IT)

[39] arXiv:1206.3038 [pdf, other]

Title: On the Covering Radius of Some Modular Codes

Manish. K. Gupta, C. Durairajan

Comments: revised

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

[40] arXiv:1206.3133 [pdf, other]

Title: Multi-terminal Secrecy in a Linear Non-coherent Packetized Networks

Mahdi Jafari Siavoshani, Christina Fragouli

Comments: This paper is going to be presented in NetCod 2012

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

[41] arXiv:1206.3138 [pdf, other]

Title: On Modulo-Sum Computation over an Erasure Multiple Access Channel

Ashish Khisti, Brett Hern, Krishna Narayanan

Comments: Shorter Version will Appear at ISIT 2012

Subjects: Information Theory (cs.IT)

[42] arXiv:1206.3189 [pdf, other]

Title: A New Representation for the Symbol Error Rate

Adithya Rajan, Cihan Tepedelenlioglu

Comments: 26 pages, 3 figures. Parts of this work have been presented in the Asilomar Conference on Signals, Systems, and Computers, 2012, and the IEEE International Symposium on Information Theory, 2012. This work was supported in part by the National Science Foundation under Grant CCF 1117041

Subjects: Information Theory (cs.IT)

[43] arXiv:1206.3350 [pdf, other]

Title: Coalitional Games for Transmitter Cooperation in MIMO Multiple Access Channels

Srinivas Yerramalli, Rahul Jain, Urbashi Mitra

Comments: in review for publication in IEEE Transactions on Signal Processing

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

[44] arXiv:1206.3362 [pdf, other]

Title: An Improved WBF Algorithm for Higher-Speed Decoding of LDPC Codes

Kexiang Ma, Yongzhao Li, Caizhi Zhu, Hailin Zhang, Feng Qi

Comments: This paper was submitted to China Communications

Subjects: Information Theory (cs.IT)

[45] arXiv:1206.3392 [pdf, other]

Title: Secure Compute-and-Forward in a Bidirectional Relay

Shashank Vatedka, Navin Kashyap, Andrew Thangaraj

Comments: v1 is a much expanded and updated version of arXiv:1204.6350; v2 is a minor revision to fix some notational issues; v3 is a much expanded and updated version of v2, and contains results on both perfect secrecy and strong secrecy; v3 is a revised manuscript submitted to the IEEE Transactions on Information Theory in April 2014

Subjects: Information Theory (cs.IT)

[46] arXiv:1206.3602 [pdf, other]

Title: Robust and Efficient Distributed Compression for Cloud Radio Access Networks

Seok-Hwan Park, Osvaldo Simeone, Onur Sahin, Shlomo Shamai (Shitz)

Comments: Technical report. 33 pages, 7 figures

Subjects: Information Theory (cs.IT)

[47] arXiv:1206.3612 [pdf, other]

Title: Linear Information Coupling Problems

Shao-Lun Huang, Lizhong Zheng

Comments: To appear, IEEE International Symposium on Information Theory, July, 2012

Subjects: Information Theory (cs.IT)

[48] arXiv:1206.3618 [pdf, other]

Title: Sparse Sequential Dirichlet Coding

Joel Veness, Marcus Hutter

Comments: 7 pages

Subjects: Information Theory (cs.IT)

[49] arXiv:1206.3719 [pdf, other]

Title: Broadcast Approaches to the Diamond Channel

Mahdi Zamani, Amir K. Khandani

Comments: 30 pages, 6 figures, Submitted to Trans. on Inform. Theory

Subjects: Information Theory (cs.IT)

[50] arXiv:1206.3728 [pdf, other]

Title: Performance Limits for Distributed Estimation Over LMS Adaptive Networks

Xiaochuan Zhao, Ali H. Sayed

Comments: 39 pages, 7 figures, to appear in IEEE Transactions on Signal Processing, 2012

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