Information Theory

Authors and titles for August 2004

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

Title: Iterative Quantization Using Codes On Graphs

Emin Martinian, Jonathan S. Yedidia

Comments: 10 pages

Journal-ref: Proceedings of the 41st Annual Allerton Conference on Communication, Control, and Computing; Monticello, IL; 2004

Subjects: Information Theory (cs.IT)

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

Title: The asymptotic number of binary codes and binary matroids

Marcel Wild

Comments: 12 pages

Journal-ref: SIAM Journal of Discrete Mathematics 19 (2005) 691-699

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

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

Title: Improved Upper Bound for the Redundancy of Fix-Free Codes

Sergey Yekhanin

Subjects: Information Theory (cs.IT)

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

Title: The Dynamics of Group Codes: Dual Abelian Group Codes and Systems

G. David Forney Jr., Mitchell D. Trott

Comments: 30 pages, 11 figures. To appear in IEEE Trans. Inform. Theory, 2004

Journal-ref: IEEE Trans. Inform. Theory, vol. 50, pp. 2935-2965, Dec. 2004.

Subjects: Information Theory (cs.IT)

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

Title: Source Coding With Distortion Side Information At The Encoder

Emin Martinian, Gregory W. Wornell, Ram Zamir

Comments: 10 pages, 3 figures

Journal-ref: Proceedings of the 2004 Data Compression Conference in Snowbird, UT

Subjects: Information Theory (cs.IT)

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

Title: Robust Locally Testable Codes and Products of Codes

Eli Ben-Sasson, Madhu Sudan

Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC)

[7] arXiv:nlin/0408007 (cross-list from nlin.AO) [pdf, other]

Title: Entropy Maximization as a Holistic Design Principle for Complex Optimal Networks and the Emergence of Power Laws

Venkat Venkatasubramanian, Dimitris N. Politis, Priyan R. Patkar

Comments: CIPAC Tech Report 2004-1 delivered as a seminar in Feb 2004 in the LIPS Seminar Series, School of Chemical Engineering, Purdue University

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Quantitative Methods (q-bio.QM)