Information Theory

Authors and titles for June 2010

[26] arXiv:1006.0795 [pdf, other]

Title: Channel Decoding with a Bayesian Equalizer

Luis Salamanca, Juan José Murillo-Fuentes, Fernando Pérez-Cruz

Comments: 5 pages, 6 figures, ISIT 2010 conference

Subjects: Information Theory (cs.IT)

[27] arXiv:1006.0871 [pdf, other]

Title: Capacity for Half-Duplex Line Networks with Two Sources

Tobias Lutz, Gerhard Kramer, Christoph Hausl

Comments: Proceedings of the IEEE International Symposium on Information Theory, Austin, TX, USA, June 12 - 18, 2010

Subjects: Information Theory (cs.IT)

[28] arXiv:1006.0888 [pdf, other]

Title: Fundamental Limits of Wideband Localization - Part I: A General Framework

Yuan Shen, Moe Z. Win

Comments: To appear in IEEE Transactions on Information Theory

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

[29] arXiv:1006.0890 [pdf, other]

Title: Fundamental Limits of Wideband Localization - Part II: Cooperative Networks

Yuan Shen, Henk Wymeersch, Moe Z. Win

Comments: To appear in IEEE Transactions on Information Theory

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

[30] arXiv:1006.0964 [pdf, other]

Title: On Achievable Rate Regions for Half-Duplex Causal Cognitive Radio Channels

Debdeep Chatterjee, Tan F. Wong, Ozgur Oyman

Comments: 5 pages, 2 figures, ISIT 2010

Subjects: Information Theory (cs.IT)

[31] arXiv:1006.1024 [pdf, other]

Title: A Low-Complexity Joint Detection-Decoding Algorithm for Nonbinary LDPC-Coded Modulation Systems

Xuepeng Wang, Baoming Bai, Xiao Ma

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

Subjects: Information Theory (cs.IT)

[32] arXiv:1006.1055 [pdf, other]

Title: Shannon Revisited: Considering a More Tractable Expression to Measure and Manage Intractability, Uncertainty, Risk, Ignorance, and Entropy

Gideon Samid

Subjects: Information Theory (cs.IT)

[33] arXiv:1006.1149 [pdf, other]

Title: The diversity-multiplexing tradeoff of the symmetric MIMO 2-user interference channel

Sanjay Karmakar, Mahesh K. Varanasi

Comments: 5 pages, 3 figures. To be presented at ISIT 2010

Subjects: Information Theory (cs.IT)

[34] arXiv:1006.1162 [pdf, other]

Title: MIMO ARQ with Multi-bit Feedback: Outage Analysis

Khoa D. Nguyen, Lars K. Rasmussen, Albert Guillen i Fabregas, Nick Letzepis

Comments: 28 pages, 7 figures; submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[35] arXiv:1006.1172 [pdf, other]

Title: Distributed Rateless Codes with UEP Property

Ali Talari, Nazanin Rahnavard

Comments: Accepted, 2010 IEEE International Symposium on Information Theory (ISIT 2010)

Subjects: Information Theory (cs.IT)

[36] arXiv:1006.1210 [pdf, other]

Title: Full vectoring optimal power allocation in xDSL channels under per-modem power constraints and spectral mask constraints

Vincent Le Nir, Marc Moonen, Jan Verlinden, Mamoun Guenach

Comments: 8 pages, 6 figures

Journal-ref: IEEE Transactions on Communications, Vol. 57, No. 1, pp. 194-202, January 2009

Subjects: Information Theory (cs.IT)

[37] arXiv:1006.1213 [pdf, other]

Title: Optimal power allocation for downstream xDSL with per-modem total power constraints : Broadcast Channel Optimal Spectrum Balancing (BC-OSB)

Vincent Le Nir, Marc Moonen, Jan Verlinden, Mamoun Guenach

Comments: 8 pages, 4 figures

Journal-ref: IEEE Transactions on Signal Processing, Vol. 57, No. 2, pp. 690-697, February 2009

Subjects: Information Theory (cs.IT)

[38] arXiv:1006.1377 [pdf, other]

Title: Joint Bandwidth and Power Allocation with Admission Control in Wireless Multi-User Networks With and Without Relaying

Xiaowen Gong, Sergiy A. Vorobyov, Chintha Tellambura

Comments: 30 pages, 5 figures, submitted to IEEE Trans. Signal Processing in June 2010

Journal-ref: X. Gong, S.A. Vorobyov, and C. Tellambura, "Joint bandwidth and power allocation with admission control in wireless multi-user networks with and without relaying," IEEE Trans. Signal Processing, vol. 59, no. 4, pp. 1801-1813, Apr. 2011

Subjects: Information Theory (cs.IT)

[39] arXiv:1006.1382 [pdf, other]

Title: On Regret of Parametric Mismatch in Minimum Mean Square Error Estimation

Majid Fozunbal

Comments: 5 Pages, 2 figures, International Symposium on Information Theory (ISIT), June 2010

Subjects: Information Theory (cs.IT)

[40] arXiv:1006.1383 [pdf, other]

Title: Efficient Symbol Sorting for High Intermediate Recovery Rate of LT Codes

Ali Talari, Behzad Shahrasbi, Nazanin Rahnavard

Comments: 2010 IEEE International Symposium on Information Theory (ISIT 2010)

Subjects: Information Theory (cs.IT)

[41] arXiv:1006.1435 [pdf, other]

Title: Distortion Outage Probability in MIMO Block-Fading Channels

Li Peng, Albert Guillen i Fabregas

Comments: 5 pages, 4 figures, Accepted, 2010 IEEE International Symposium on Information Theory (ISIT 2010)

Subjects: Information Theory (cs.IT)

[42] arXiv:1006.1535 [pdf, other]

Title: Tree-structure Expectation Propagation for Decoding LDPC codes over Binary Erasure Channels

Pablo M. Olmos, Juan José Murillo-Fuentes,

Subjects: Information Theory (cs.IT)

[43] arXiv:1006.1548 [pdf, other]

Title: On Communication over Unknown Sparse Frequency-Selective Block-Fading Channels

Arun Pachai Kannu, Philip Schniter

Comments: To appear in IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[44] arXiv:1006.1565 [pdf, other]

Title: Information Theory and Statistical Physics - Lecture Notes

Neri Merhav

Comments: 176 pages, 26 figures. Lecture notes of a graduate course delivered at the Technion in the Spring of 2010

Subjects: Information Theory (cs.IT); Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech)

[45] arXiv:1006.1592 [pdf, other]

Title: Information-theoretic Capacity of Clustered Random Networks

Michele Garetto, Alessandro Nordio, Carla-Fabiana Chiasserini, Emilio Leonardi

Comments: 6 pages, in Proceedings of ISIT 2010

Subjects: Information Theory (cs.IT)

[46] arXiv:1006.1658 [pdf, other]

Title: A Link between Guruswami--Sudan's List--Decoding and Decoding of Interleaved Reed--Solomon Codes

Alexander Zeh, Christian Senger

Comments: For ISIT 2010

Subjects: Information Theory (cs.IT)

[47] arXiv:1006.1661 [pdf, other]

Title: Variants of the LLL Algorithm in Digital Communications: Complexity Analysis and Fixed-Complexity Implementation

Cong Ling, Wai Ho Mow, Nick Howgrave-Graham

Comments: remove redundant figures

Subjects: Information Theory (cs.IT)

[48] arXiv:1006.1666 [pdf, other]

Title: On the Proximity Factors of Lattice Reduction-Aided Decoding

Cong Ling

Comments: remove redundant figures

Subjects: Information Theory (cs.IT)

[49] arXiv:1006.1667 [pdf, other]

Title: Interference Channel with Generalized Feedback (a.k.a. with source cooperation). Part I: Achievable Region

Echo Yang, Daniela Tuninetti

Comments: 70 pages

Subjects: Information Theory (cs.IT)

[50] arXiv:1006.1669 [pdf, other]

Title: On the Universality of Sequential Slotted Amplify and Forward Strategy in Cooperative Communications

Haishi Ning, Cong Ling, Kin K. Leung

Comments: 22 pages, 6 figures

Subjects: Information Theory (cs.IT)

[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)