Information Theory

Authors and titles for June 2010

[51] arXiv:1006.1678 [pdf, other]

Title: The MUSIC Algorithm for Sparse Objects: A Compressed Sensing Analysis

Albert C. Fannjiang

Comments: Strengthen and in some cases simplify the results in v.2

Subjects: Information Theory (cs.IT); Analysis of PDEs (math.AP); Data Analysis, Statistics and Probability (physics.data-an)

[52] arXiv:1006.1690 [pdf, other]

Title: Full-Duplex Relay based on Zero-Forcing Beamforming

Jong-Ho Lee, Oh-Soon Shin

Comments: 7 pages, 5 figures

Subjects: Information Theory (cs.IT)

[53] arXiv:1006.1694 [pdf, other]

Title: Pure Asymmetric Quantum MDS Codes from CSS Construction: A Complete Characterization

Martianus Frederic Ezerman, Somphong Jitman, Han Mao Kiah, San Ling

Comments: Change in authors' list. Accepted for publication in Int. Journal of Quantum Information

Journal-ref: Int. J. Quantum Inform. 11, 1350027 (2013)

Subjects: Information Theory (cs.IT)

[54] arXiv:1006.1727 [pdf, other]

Title: Distributed Consensus with Finite Message Passing

Debashis Dash, Ashutosh Sabharwal

Comments: 5 pages, 5 figures, to be presented at ISIT 2010 (typos corrected)

Subjects: Information Theory (cs.IT)

[55] arXiv:1006.1743 [pdf, other]

Title: A Basis for all Solutions of the Key Equation for Gabidulin Codes

Antonia Wachter, Vladimir Sidorenko, Martin Bossert

Comments: accepted for ISIT 2010, Austin, TX, USA

Subjects: Information Theory (cs.IT)

[56] arXiv:1006.1772 [pdf, other]

Title: Analysis of a Collaborative Filter Based on Popularity Amongst Neighbors

Kishor Barman, Onkar Dabeer

Comments: 47 pages. Submitted to IEEE Transactions on Information Theory (revised in July 2011). A shorter version would be presented at ISIT 2010

Subjects: Information Theory (cs.IT)

[57] arXiv:1006.1890 [pdf, other]

Title: Optimal Power Allocation for GSVD-Based Beamforming in the MIMO Wiretap Channel

S. Ali. A. Fakoorian, A. Lee Swindlehurst

Subjects: Information Theory (cs.IT)

[58] arXiv:1006.2002 [pdf, other]

Title: Colored-Gaussian Multiple Descriptions: Spectral and Time-Domain Forms

Jan Ostergaard, Yuval Kochman, Ram Zamir

Comments: Accepted for publications in the IEEE Transactions on Information Theory. Title have been shortened, abstract clarified, and paper significantly restructured

Subjects: Information Theory (cs.IT)

[59] arXiv:1006.2004 [pdf, other]

Title: Throughput, Bit-Cost, Network State Information: Tradeoffs in Cooperative CSMA Protocols

Georg Bocherer, Rudolf Mathar

Comments: Some typos in v1 were corrected, to be presented at ISWCS 2010 in York, United Kingdom

Subjects: Information Theory (cs.IT)

[60] arXiv:1006.2006 [pdf, other]

Title: An entropy inequality for q-ary random variables and its application to channel polarization

Eren Sasoglu

Comments: To be presented at the IEEE 2010 International Symposium on Information Theory

Subjects: Information Theory (cs.IT)

[61] arXiv:1006.2022 [pdf, other]

Title: Message and state cooperation in multiple access channels

Haim Permuter, Shlomo (Shitz)Shamai, Anelia Somekh-Baruch

Subjects: Information Theory (cs.IT)

[62] arXiv:1006.2055 [pdf, other]

Title: Enhanced Compressive Wideband Frequency Spectrum Sensing for Dynamic Spectrum Access

Yipeng Liu, Qun Wan

Comments: 23 pages, 6 figures, 4 table. arXiv admin note: substantial text overlap with arXiv:1005.1804

Subjects: Information Theory (cs.IT)

[63] arXiv:1006.2086 [pdf, other]

Title: A Geometric Approach to Low-Rank Matrix Completion

Wei Dai, Ely Kerman, Olgica Milenkovic

Comments: 10 pages, 2 figures

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

[64] arXiv:1006.2162 [pdf, other]

Title: Multi-Cell MIMO Downlink with Cell Cooperation and Fair Scheduling: a Large-System Limit Analysis

Hoon Huh, Giuseppe Caire, Sung-Hyun Moon, Young-Tae Kim, Inkyu Lee

Comments: 29 pages, 5 figures, submitted to IEEE Trans. on Inform. Theory

Subjects: Information Theory (cs.IT)

[65] arXiv:1006.2195 [pdf, other]

Title: Subspace Evolution and Transfer (SET) for Low-Rank Matrix Completion

Wei Dai, Olgica Milenkovic, Ely Kerman

Subjects: Information Theory (cs.IT)

[66] arXiv:1006.2348 [pdf, other]

Title: Space-time block codes from nonassociative division algebras

Susanne Pumpluen, Thomas Unger

Comments: 23 pages; final version; to appear in Advances in Mathematics of Communications

Journal-ref: Adv. Math. Commun. 5 (2011), no. 3, 449-471

Subjects: Information Theory (cs.IT)

[67] arXiv:1006.2380 [pdf, other]

Title: Opportunistic Interference Mitigation Achieves Optimal Degrees-of-Freedom in Wireless Multi-cell Uplink Networks

Bang Chul Jung, Dohyung Park, Won-Yong Shin

Comments: 18 pages, 3 figures, Submitted to IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

[68] arXiv:1006.2403 [pdf, other]

Title: On the Queueing Behavior of Random Codes over a Gilbert-Elliot Erasure Channel

Parimal Parag, Jean-Francois Chamberland, Henry D. Pfister, Krishna R. Narayanan

Comments: 5 pages, 4 figures, conference

Journal-ref: IEEE International Symposium on Information Theory (ISIT), 1798--1802, Austin, TX, Jun 13-18, 2010

Subjects: Information Theory (cs.IT)

[69] arXiv:1006.2498 [pdf, other]

Title: On the Deterministic Code Capacity Region of an Arbitrarily Varying Multiple-Access Channel Under List Decoding

Sirin Nitinawarat

Comments: Accepted to the IEEE Transactions on Information Theory, January 2013

Subjects: Information Theory (cs.IT)

[70] arXiv:1006.2513 [pdf, other]

Title: On the Achievability of Cramér-Rao Bound In Noisy Compressed Sensing

Rad Niazadeh, Masoud Babaie-Zadeh, Christian Jutten

Journal-ref: IEEE Transactions on Signal Processing, Volume 60, Issue 1, Pages 518- 526, January 2012

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

[71] arXiv:1006.2523 [pdf, other]

Title: Asymptotic Equipartition Properties for simple hierarchical and networked structures

Kwabena Doku-Amponsah

Comments: 25 pages

Journal-ref: ESAIM: Probability and Statistics, Volume 16, January 2012, pp 114-138

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

[72] arXiv:1006.2565 [pdf, other]

Title: State-Dependent Relay Channel with Private Messages with Partial Causal and Non-Causal Channel State Information

Bahareh Akhbari, Mahtab Mirmohseni, Mohammad Reza Aref

Comments: 5 pages, 2 figures, to be presented at the IEEE International Symposium on Information Theory (ISIT 2010), Austin, Texas, June 2010

Subjects: Information Theory (cs.IT)

[73] arXiv:1006.2660 [pdf, other]

Title: Rate Compatible Protocol for Information Reconciliation: An application to QKD

David Elkouss, Jesus Martinez-Mateo, Daniel Lancho, Vicente Martin

Subjects: Information Theory (cs.IT)

[74] arXiv:1006.2758 [pdf, other]

Title: Eigen-Based Transceivers for the MIMO Broadcast Channel with Semi-Orthogonal User Selection

Liang Sun, Matthew R. McKay

Comments: 35 pages, 3 figures, to appear in IEEE transactions on signal processing

Subjects: Information Theory (cs.IT)

[75] arXiv:1006.2769 [pdf, other]

Title: Achievable Rate Regions for Discrete Memoryless Interference Channel with State Information

Lili Zhang, Jinhua Jiang, Shuguang Cui

Comments: 12 pages, 1 figure, submitted to Allerton 2010

Subjects: Information Theory (cs.IT)