Information Theory

Authors and titles for March 2006

[1] arXiv:cs/0603007 [pdf, other]

Title: Complete Enumeration of Stopping Sets of Full-Rank Parity-Check Matrices of Hamming Codes

Khaled A. S. Abdel-Ghaffar, Jos H. Weber

Comments: 7 pages, submitted to the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[2] arXiv:cs/0603009 [pdf, other]

Title: An Achievability Result for the General Relay Channel

Ron Dabora, Sergio D. Servetto (Cornell University)

Comments: This correspondence article has been folded into the revision of another paper of ours, cs.IT/0605135. This replacement paper explains why

Subjects: Information Theory (cs.IT)

[3] arXiv:cs/0603013 [pdf, other]

Title: On the MacWilliams Identity for Convolutional Codes

Heide Gluesing-Luerssen, Gert Schneider

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

[4] arXiv:cs/0603014 [pdf, other]

Title: Near orders and codes

C. Carvalho, C. Munuera, E. Silva, F. Torres

Comments: 15 pages

Subjects: Information Theory (cs.IT)

[5] arXiv:cs/0603018 [pdf, other]

Title: On Non-coherent MIMO Channels in the Wideband Regime: Capacity and Reliability

Siddharth Ray, Muriel Medard, Lizhong Zheng

Subjects: Information Theory (cs.IT)

[6] arXiv:cs/0603022 [pdf, other]

Title: On Separation, Randomness and Linearity for Network Codes over Finite Fields

Siddharth Ray, Michelle Effros, Muriel Medard, Ralf Koetter, Tracey Ho, David Karger, Jinane Abounadi

Subjects: Information Theory (cs.IT)

[7] arXiv:cs/0603027 [pdf, other]

Title: On the Second-Order Statistics of the Instantaneous Mutual Information in Rayleigh Fading Channels

Shuangquan Wang, Ali Abdi

Comments: 11 pages, 6 figures, submitted to IEEE Trans. Inform. Theory, Dec. 2005

Subjects: Information Theory (cs.IT)

[8] arXiv:cs/0603031 [pdf, other]

Title: Performance Analysis of CDMA Signature Optimization with Finite Rate Feedback

Wei Dai, Youjian Liu, Brian Rider

Comments: 6 pages, 3 figures, conference paper for CISS 2006

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

[9] arXiv:cs/0603039 [pdf, other]

Title: Quantization Bounds on Grassmann Manifolds and Applications to MIMO Communications

Wei Dai, Youjian Liu, Brian Rider

Comments: 26 pages, 7 figures, submitted to IEEE Transactions on Information Theory in Aug, 2005

Subjects: Information Theory (cs.IT)

[10] arXiv:cs/0603040 [pdf, other]

Title: On the Information Rate of MIMO Systems with Finite Rate Channel State Feedback Using Beamforming and Power On/Off Strategy

Wei Dai, Youjian Liu, Vincent K.N. Lau, Brian Rider

Comments: 44 pages, 8 figures, submitted to IEEE Transactions on Information Theory in 2005

Subjects: Information Theory (cs.IT)

[11] arXiv:cs/0603045 [pdf, other]

Title: Information and Errors in Quantum Teleportation

Balaji Nedurumalli

Comments: 5 pages

Subjects: Information Theory (cs.IT)

[12] arXiv:cs/0603049 [pdf, other]

Title: State Space Realizations and Monomial Equivalence for Convolutional Codes

Heide Gluesing-Luerssen, Gert Schneider

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

[13] arXiv:cs/0603058 [pdf, other]

Title: Convergence of Min-Sum Message Passing for Quadratic Optimization

Ciamac C. Moallemi, Benjamin Van Roy

Subjects: Information Theory (cs.IT); Artificial Intelligence (cs.AI)

[14] arXiv:cs/0603059 [pdf, other]

Title: Derivatives of Entropy Rate in Special Families of Hidden Markov Chains

Guangyue Han, Brian Marcus

Comments: The relaxed condtions for entropy rate and examples are taken out (to be part of another paper). The section about general principle and an example to determine the domain of analyticity is taken out (to be part of another paper). A section about binary Markov chains corrupted by binary symmetric noise is added

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

[15] arXiv:cs/0603061 [pdf, other]

Title: Quasi-Orthogonal STBC With Minimum Decoding Complexity

Chau Yuen, Yong Liang Guan, Tjeng Thiang Tjhung

Comments: IEEE Trans. on Wirless Communications

Subjects: Information Theory (cs.IT)

[16] arXiv:cs/0603064 [pdf, other]

Title: Guessing under source uncertainty

Rajesh Sundaresan

Comments: 27 pages, submitted to IEEE Transactions on Information Theory, March 2006, revised September 2006, contains minor modifications and restructuring based on reviewers' comments

Subjects: Information Theory (cs.IT)

[17] arXiv:cs/0603065 [pdf, other]

Title: MIMO Broadcast Channels with Finite Rate Feedback

Nihar Jindal

Comments: Submitted to IEEE Trans. Information Theory, 34 pages

Journal-ref: IEEE Trans. Information Theory, Vol. 52, No. 11, pp. 5045-5059, Nov. 2006

Subjects: Information Theory (cs.IT)

[18] arXiv:cs/0603066 [pdf, other]

Title: A Feedback Reduction Technique for MIMO Broadcast Channels

Nihar Jindal

Comments: Submitted to Int. Symposium on Information Theory, January 2006

Subjects: Information Theory (cs.IT)

[19] arXiv:cs/0603068 [pdf, other]

Title: Universal Lossless Compression with Unknown Alphabets - The Average Case

Gil I. Shamir

Comments: Revised for IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[20] arXiv:cs/0603072 [pdf, other]

Title: Distributed Transmit Beamforming using Feedback Control

R. Mudumbai, J. Hespanha, U. Madhow, G. Barriac

Subjects: Information Theory (cs.IT)

[21] arXiv:cs/0603078 [pdf, other]

Title: Consensus Propagation

Ciamac C. Moallemi, Benjamin Van Roy

Comments: journal version

Journal-ref: IEEE Transactions on Information Theory, 2006, 52(11): 4753-4766

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

[22] arXiv:cs/0603083 [pdf, other]

Title: Entropy-optimal Generalized Token Bucket Regulator

Ashutosh Deepak Gore, Abhay Karandikar

Comments: 6 pages (2 column, 10-point), 3 figures, 1 table

Subjects: Information Theory (cs.IT)

[23] arXiv:cs/0603094 [pdf, other]

Title: On the Capacity Achieving Transmit Covariance Matrices of MIMO Correlated Rician Channels: A Large System Approach

Julien Dumont, Philippe Loubaton, Samson Lasaulce

Comments: Paper submitted to Globecom2006

Subjects: Information Theory (cs.IT)

[24] arXiv:cs/0603095 [pdf, other]

Title: A Turbo Coding System for High Speed Communications

Yan-Xiu Zheng, Yu T. Su

Comments: 11 figures

Subjects: Information Theory (cs.IT)

[25] arXiv:cs/0603096 [pdf, other]

Title: On Reduced Complexity Soft-Output MIMO ML detection

Massimiliano Siti, Michael P. Fitz

Comments: 43 pages, 10 figures Submitted to the IEEE Transactions on Information Theory, March 2006

Subjects: Information Theory (cs.IT)

[26] arXiv:cs/0603097 [pdf, other]

Title: On Pinsker's Type Inequalities and Csiszar's f-divergences. Part I: Second and Fourth-Order Inequalities

Gustavo L. Gilardoni

Comments: 15 pages

Journal-ref: IEEE Transactions on Information Theory, Vol. 56(11), pp. 5377-5386, 2010

Subjects: Information Theory (cs.IT)

[27] arXiv:cs/0603098 [pdf, other]

Title: A SIMO Fiber Aided Wireless Network Architecture

Siddharth Ray, Muriel Medard, Lizhong Zheng

Subjects: Information Theory (cs.IT)

[28] arXiv:cs/0603103 [pdf, other]

Title: Bargaining over the interference channel

Amir Leshem, Ephraim Zehavi

Subjects: Information Theory (cs.IT)

[29] arXiv:cs/0603109 [pdf, other]

Title: Encoding of Functions of Correlated Sources

Saravanan Vijayakumaran

Comments: This paper has been withdrawn

Subjects: Information Theory (cs.IT)

[30] arXiv:cs/0603123 [pdf, other]

Title: Towards the Optimal Amplify-and-Forward Cooperative Diversity Scheme

Sheng Yang, Jean-Claude Belfiore

Comments: 30 pages, 11 figures, submitted to IEEE trans. IT, revised version

Subjects: Information Theory (cs.IT)

[31] arXiv:cs/0603124 [pdf, other]

Title: Diversity-Multiplexing Tradeoff of Double Scattering MIMO Channels

Sheng Yang, Jean-Claude Belfiore

Comments: 17 pages, 1 figure, submitted to IEEE trans. IT

Subjects: Information Theory (cs.IT)

[32] arXiv:cs/0603128 [pdf, other]

Title: On Cosets of the Generalized First-Order Reed-Muller Code with Low PMEPR

Kai-Uwe Schmidt

Journal-ref: IEEE Trans. Inf. Theory, vol. 52, no. 7, pp. 3220-3232, July 2006

Subjects: Information Theory (cs.IT)

[33] arXiv:cs/0603131 [pdf, other]

Title: Error Rate Analysis for Coded Multicarrier Systems over Quasi-Static Fading Channels

C. Snow, L. Lampe, R. Schober

Comments: 5 pages, 3 figures, 2 tables. Submitted to Globecom 2006

Subjects: Information Theory (cs.IT)

[34] arXiv:cond-mat/0603189 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Loop series for discrete statistical models on graphs

Michael Chertkov, Vladimir Y. Chernyak

Comments: 20 pages, 3 figures

Journal-ref: J. Stat. Mech. (2006) P06009

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

[35] arXiv:cs/0603008 (cross-list from cs.CR) [pdf, other]

Title: Linear Secret Sharing from Algebraic-Geometric Codes

Hao Chen

Comments: 11 pages, note added in the new version

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

[36] arXiv:quant-ph/0603031 (cross-list from quant-ph) [pdf, other]

Title: Channel capacities of classical and quantum list decoding

Masahito Hayashi

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

[37] arXiv:quant-ph/0603098 (cross-list from quant-ph) [pdf, other]

Title: Quantum broadcast channels

Jon Yard, Patrick Hayden, Igor Devetak

Comments: 15 pages; IEEE Trans. Inform. Theory, vol. 57, no. 10, October 2011

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

[38] arXiv:quant-ph/0603135 (cross-list from quant-ph) [pdf, other]

Title: Interaction in Quantum Communication

Hartmut Klauck, Ashwin Nayak, Amnon Ta-Shma, David Zuckerman

Comments: 35 pages. Uses this http URL, this http URL. Submitted to IEEE Transactions on Information Theory. Strengthens results in quant-ph/0005106, quant-ph/0004100 and an earlier version presented in STOC 2001

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