Information Theory

Authors and titles for January 2008

[61] arXiv:0801.3983 [pdf, other]

Title: New Upper Bounds on Sizes of Permutation Arrays

Lizhen Yang, Ling Dong, Kefei Chen

Subjects: Information Theory (cs.IT)

[62] arXiv:0801.3986 [pdf, other]

Title: New Lower Bounds on Sizes of Permutation Arrays

Lizhen Yang, Kefei Chen, Luo Yuan

Subjects: Information Theory (cs.IT)

[63] arXiv:0801.3987 [pdf, other]

Title: New Constructions of Permutation Arrays

Lizhen Yang, Kefei Chen, Luo Yuan

Subjects: Information Theory (cs.IT)

[64] arXiv:0801.4024 [pdf, other]

Title: Set-based complexity and biological information

David J. Galas, Matti Nykter, Gregory W. Carter, Nathan D. Price, Ilya Shmulevich

Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC); Quantitative Methods (q-bio.QM)

[65] arXiv:0801.4048 [pdf, other]

Title: High Performance Cooperative Transmission Protocols Based on Multiuser Detection and Network Coding

Zhu Han, Xin Zhang, H. Vincent Poor

Comments: to appear IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[66] arXiv:0801.4129 [pdf, other]

Title: Scaling Laws and Techniques in Decentralized Processing of Interfered Gaussian Channels

Amichai Sanderovich, Michael Peleg, Shlomo Shamai

Comments: Submitted to European Transactions on Telecommunication

Subjects: Information Theory (cs.IT)

[67] arXiv:0801.4194 [pdf, other]

Title: A statistical mechanical interpretation of algorithmic information theory

Kohtaro Tadaki

Comments: 31 pages, LaTeX2e, no figures

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

[68] arXiv:0801.4198 [pdf, other]

Title: Microscopic Analysis for Decoupling Principle of Linear Vector Channel

Kazutaka Nakamura, Toshiyuki Tanaka

Subjects: Information Theory (cs.IT)

[69] arXiv:0801.4544 [pdf, other]

Title: A Neyman-Pearson Approach to Universal Erasure and List Decoding

Pierre Moulin

Comments: 31 pages, submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[70] arXiv:0801.4571 [pdf, other]

Title: Is SP BP?

Ronghui Tu, Yongyi Mao, Jiying Zhao

Comments: 77 page double-spaced single-column submitted version to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[71] arXiv:0801.4706 [pdf, other]

Title: A Class of Errorless Codes for Over-loaded Synchronous Wireless and Optical CDMA Systems

P. Pad, F. Marvasti, K. Alishahi, S. Akbari

Subjects: Information Theory (cs.IT); Combinatorics (math.CO)

[72] arXiv:0801.0184 (cross-list from math.OC) [pdf, other]

Title: The Existence of Strongly-MDS Convolutional Codes

Ryan Hutchinson

Comments: 17 pages

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

[73] arXiv:0801.0209 (cross-list from math.DS) [pdf, other]

Title: Effective symbolic dynamics, random points, statistical behavior, complexity and entropy

Stefano Galatolo, Mathieu Hoyrup, Cristobal Rojas

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

[74] arXiv:0801.0275 (cross-list from stat.AP) [pdf, other]

Title: Estimating Signals with Finite Rate of Innovation from Noisy Samples: A Stochastic Algorithm

Vincent Y. F. Tan, Vivek K. Goyal

Comments: Submitted to IEEE Transactions on Signal Processing

Journal-ref: IEEE Trans. on Signal Processing, vol. 56, no. 10, pp. 5135-5146, October 2008

Subjects: Applications (stat.AP); Information Theory (cs.IT)

[75] arXiv:0801.0341 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Exactness of Belief Propagation for Some Graphical Models with Loops

Michael Chertkov (Los Alamos)

Comments: 12 pages, 1 figure, submitted to JSTAT

Journal-ref: J. Stat. Mech. (2008) P10016

Subjects: Statistical Mechanics (cond-mat.stat-mech); Other Condensed Matter (cond-mat.other); Artificial Intelligence (cs.AI); Information Theory (cs.IT)

[76] arXiv:0801.0354 (cross-list from math.LO) [pdf, other]

Title: Kolmogorov complexity in perspective

Marie Ferbus-Zanda (LIAFA), Serge Grigorieff (LIAFA)

Comments: 37 pages

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

[77] arXiv:0801.0821 (cross-list from quant-ph) [pdf, other]

Title: Unified Quantum Convolutional Coding

Mark M. Wilde, Todd A. Brun

Comments: 5 pages, 1 figure, Accepted for publication in the Proceedings of the 2008 IEEE International Symposium on Information Theory (ISIT 2008)

Journal-ref: Proceedings of the 2008 International Symposium on Information Theory, pp. 359-363, Toronto, Ontario, Canada, July 2008.

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

[78] arXiv:0801.0841 (cross-list from quant-ph) [pdf, other]

Title: Capacity of the Bosonic Wiretap Channel and the Entropy Photon-Number Inequality

Saikat Guha, Jeffrey H. Shapiro, Baris I. Erkmen

Comments: 5 pages, 1 figure, submitted to ISIT 2008

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

[79] arXiv:0801.1883 (cross-list from cs.NE) [pdf, other]

Title: D-optimal Bayesian Interrogation for Parameter and Noise Identification of Recurrent Neural Networks

Barnabas Poczos, Andras Lorincz

Subjects: Neural and Evolutionary Computing (cs.NE); Information Theory (cs.IT)

[80] arXiv:0801.2088 (cross-list from math.DS) [pdf, other]

Title: Persistence of Wandering Intervals in Self-Similar Affine Interval Exchange Transformations

Xavier Bressaud, Pascal Hubert, Alejandro Maass

Subjects: Dynamical Systems (math.DS); Information Theory (cs.IT)

[81] arXiv:0801.2144 (cross-list from quant-ph) [pdf, other]

Title: Non-Additive Quantum Codes from Goethals and Preparata Codes

Markus Grassl, Martin Roetteler

Comments: submitted to the 2008 IEEE Information Theory Workshop (ITW 2008)

Journal-ref: Proceedings IEEE Information Theory Workshop 2008 (ITW 2008), Porto, Portugal, May 2008, pp. 396-400

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

[82] arXiv:0801.2150 (cross-list from quant-ph) [pdf, other]

Title: Quantum Goethals-Preparata Codes

Markus Grassl, Martin Roetteler

Comments: Submitted to the 2008 IEEE International Symposium on Information Theory

Journal-ref: Proceedings 2008 IEEE International Symposium on Information Theory (ISIT 2008), Toronto, Canada, July 2008, pp. 300-304

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

[83] arXiv:0801.4790 (cross-list from cs.DM) [pdf, other]

Title: Information Width

Joel Ratsaby

Comments: Typo error in eq. (13)

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