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)