Information Theory

Authors and titles for July 2005

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

Title: Asymptotically Optimal Tree-based Group Key Management Schemes

Hideyuki Sakai, Hirosuke Yamamoto

Comments: 15 pages including 1 figure and 2 tables, submitted to the IEEE Transactions on Information Theory

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

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

Title: The Three Node Wireless Network: Achievable Rates and Cooperation Strategies

Lifeng Lai, Ke Liu, Hesham El Gamal

Comments: 52 pages

Subjects: Information Theory (cs.IT)

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

Title: An End-to-End Probabilistic Network Calculus with Moment Generating Functions

Markus Fidler

Journal-ref: IWQoS 2006

Subjects: Information Theory (cs.IT); Performance (cs.PF)

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

Title: A Genetic Algorithm Based Finger Selection Scheme for UWB MMSE Rake Receivers

Sinan Gezici, Mung Chiang, H. Vincent Poor, Hisashi Kobayashi

Comments: To appear in the Proc. IEEE International Conference on Ultrawideband (ICU-2005)

Subjects: Information Theory (cs.IT)

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

Title: A Two-Step Time of Arrival Estimation Algorithm for Impulse Radio Ultra Wideband Systems

Sinan Gezici, Zafer Sahinoglu, Andreas F. Molisch, Hisashi Kobayashi, H. Vincent Poor

Comments: To appear in the Proc. of EUSIPCO 2005, Antalya, Turkey

Subjects: Information Theory (cs.IT)

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

Title: A Utility-Based Approach to Power Control and Receiver Design in Wireless Data Networks

Farhad Meshkati, H. Vincent Poor, Stuart C. Schwartz, Narayan B. Mandayam

Comments: To appear in the IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

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

Title: Duality between Packings and Coverings of the Hamming Space

Gérard Cohen, Alexander Vardy

Comments: 5 pages

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

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

Title: Optimal and Suboptimal Detection of Gaussian Signals in Noise: Asymptotic Relative Efficiency

Youngchul Sung, Lang Tong, H. Vincent Poor

Comments: To appear in the Proceedings of the SPIE Conference on Advanced Signal Processing Algorithms, Architectures and Implementations XV, San Diego, CA, Jul. 1 - Aug. 4, 2005

Subjects: Information Theory (cs.IT)

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

Title: Hard Problems of Algebraic Geometry Codes

Qi Cheng

Comments: 13 pages, No figure

Subjects: Information Theory (cs.IT)

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

Title: The error-floor of LDPC codes in the Laplacian channel

M. G. Stepanov, M. Chertkov

Comments: 43rd Allerton Conference (September 28-30, 2005, Allerton, IL)

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

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

Title: Introduction to Quantum Message Space

R. D. Ogden

Comments: LaTeX, 19 pages

Subjects: Information Theory (cs.IT); Operator Algebras (math.OA); Quantum Physics (quant-ph)

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

Title: The Entropy of a Binary Hidden Markov Process

O. Zuk, I. Kanter, E. Domany

Subjects: Information Theory (cs.IT); Statistical Mechanics (cond-mat.stat-mech); Statistics Theory (math.ST)

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

Title: On parity check collections for iterative erasure decoding that correct all correctable erasure patterns of a given size

Henk D. L. Hollmann, Ludo M. G. M. Tolhuizen (Philips Research Laboratories, Eindhoven, Netherlands)

Comments: 13 pages, no figures. Submitted to IEEE Transactions on Information Theory, July 28, 2005

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

[14] arXiv:cs/0507022 (cross-list from cs.CL) [pdf, other]

Title: On Hilberg's Law and Its Links with Guiraud's Law

Łukasz Dȩbowski

Comments: To appear in Journal of Quantitative Linguistics

Journal-ref: Journal of Quantitative Linguistics 13(1):81-109, 2006

Subjects: Computation and Language (cs.CL); Information Theory (cs.IT)

[15] arXiv:cs/0507039 (cross-list from cs.LG) [pdf, other]

Title: Distributed Regression in Sensor Networks: Training Distributively with Alternating Projections

Joel B. Predd, Sanjeev R. Kulkarni, H. Vincent Poor

Comments: To appear in the Proceedings of the SPIE Conference on Advanced Signal Processing Algorithms, Architectures and Implementations XV, San Diego, CA, July 31 - August 4, 2005

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT)

[16] arXiv:cs/0507041 (cross-list from cs.LG) [pdf, other]

Title: Monotone Conditional Complexity Bounds on Future Prediction Errors

Alexey Chernov, Marcus Hutter

Comments: 16 LaTeX pages

Journal-ref: Proc. 16th International Conf. on Algorithmic Learning Theory (ALT 2005) 414-428

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

[17] arXiv:math/0507235 (cross-list from math.PR) [pdf, other]

Title: Analyticity of Entropy Rate of Hidden Markov Chains

Guangyue Han, Brian Marcus

Comments: The title has been changed. The new main theorem now combines the old main theorem and the remark following the old main theorem. A new section is added as an introduction to complex analysis. General principle and an example to determine the domain of analyticity of entropy rate have been added. Relaxed conditions for analyticity of entropy rate and the corresponding examples are added. The section about binary markov chain corrupted by binary symmetric noise is taken out (to be part of another paper)

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