Information Theory

Authors and titles for August 2008

[51] arXiv:0808.3689 [pdf, other]

Title: Optimal Power Allocation for Fading Channels in Cognitive Radio Networks: Ergodic Capacity and Outage Capacity

Xin Kang, Ying-Chang Liang, Arumugam Nallanathan, Hari Krishna Garg, Rui Zhang

Comments: 26 pages, 9 figures, to appear in IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[52] arXiv:0808.3712 [pdf, other]

Title: Critique du rapport signal \`a bruit en communications num\'eriques -- Questioning the signal to noise ratio in digital communications

Michel Fliess (LIX, INRIA Saclay - Ile de France)

Journal-ref: ARIMA (Revue africaine d'informatique et de Math\'ematiques appliqu\'ees) 9 (2008) 419-429

Subjects: Information Theory (cs.IT); Probability (math.PR); Rings and Algebras (math.RA)

[53] arXiv:0808.3756 [pdf, other]

Title: Approaching Blokh-Zyablov Error Exponent with Linear-Time Encodable/Decodable Codes

Zheng Wang, Jie Luo

Comments: Submitted to IEEE Communications Letters

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

[54] arXiv:0808.3959 [pdf, other]

Title: A Simple Extension of the $\modulo$-$\Lambda$ Transformation

Uri Erez, Ram Zamir

Subjects: Information Theory (cs.IT)

[55] arXiv:0808.3971 [pdf, other]

Title: Networked MIMO with Clustered Linear Precoding

Jun Zhang, Runhua Chen, Jeffrey G. Andrews, Arunabha Ghosh, Robert W. Heath Jr

Comments: 27 pages, submitted to IEEE Transaction on Wireless Communications

Subjects: Information Theory (cs.IT)

[56] arXiv:0808.4111 [pdf, other]

Title: Relative Entropy and Statistics

François Bavaud

Comments: 31 pages. 2 figures.

Journal-ref: Bavaud F. (2009) Information Theory, Relative Entropy and Statistics. In: Sommaruga G. (editor): Formal Theories of Information. Lecture Notes in Computer Science 5363, Springer, pp. 54-78

Subjects: Information Theory (cs.IT); Statistics Theory (math.ST)

[57] arXiv:0808.4135 [pdf, other]

Title: Achieving the Empirical Capacity Using Feedback Part I: Memoryless Additive Models

Ofer Shayevitz, Meir Feder

Comments: Submitted to the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[58] arXiv:0808.4146 [pdf, other]

Title: Dynamic Connectivity in ALOHA Ad Hoc Networks

RadhaKrishna Ganti, Martin Haenggi

Comments: Submitted to IEEE Transactions on Information Theory.

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

[59] arXiv:0808.4156 [pdf, other]

Title: Rate-Distortion via Markov Chain Monte Carlo

Shirin Jalali, Tsachy Weissman

Comments: 35 pages, 16 figures, Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[60] arXiv:0808.0012 (cross-list from physics.data-an) [pdf, other]

Title: Lectures on Probability, Entropy, and Statistical Physics

Ariel Caticha

Comments: 170 pages. Invited lectures at MaxEnt 2008, the 28th International Workshop on Bayesian Inference and Maximum Entropy Methods in Science and Engineering (July 8-13, 2008, Boraceia Beach, Sao Paulo, Brazil)

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Statistics Theory (math.ST); General Physics (physics.gen-ph)

[61] arXiv:0808.0684 (cross-list from cs.CR) [pdf, other]

Title: 9-variable Boolean Functions with Nonlinearity 242 in the Generalized Rotation Class

Selcuk Kavut, Melek Diker Yucel

Comments: This work is based on (i) "Generalized Rotation Symmetric and Dihedral Symmetric Boolean Functions - 9 variable Boolean Functions with Nonlinearity 242", AAECC-17 Symposium, LNCS Vol. 4851, pp. 321-329, Bangalore, India, 2007 and (ii) "Random Permutations on Input Vectors of Boolean Functions", BFCA 2008, Copenhagen, Denmark, 2008

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

[62] arXiv:0808.1007 (cross-list from quant-ph) [pdf, other]

Title: On Quantum Capacity of Compound Channels

I. Bjelakovic, H. Boche, J. Noetzel

Comments: 16 pages, no figures

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

[63] arXiv:0808.3003 (cross-list from math.NT) [pdf, other]

Title: Codes Associated with Orthogonal Groups and Power Moments of Kloosterman Sums

Dae San Kim (Sogang University)

Subjects: Number Theory (math.NT); Information Theory (cs.IT)

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

Title: Phase Transitions on Fixed Connected Graphs and Random Graphs in the Presence of Noise

Jialing Liu, Vikas Yadav, Hullas Sehgal, Joshua M. Olson, Haifeng Liu, Nicola Elia

Comments: 15 pages, 3 figures. To appear in the IEEE Transactions on Automatic Control

Journal-ref: IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 53, NO. 8, 1817-1825, SEPTEMBER 2008

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

[65] arXiv:0808.4100 (cross-list from math.RA) [pdf, other]

Title: Codes and Noncommutative Stochastic Matrices

Sylvain Lavallée, Christophe Reutenauer, Vladimir Retakh, Dominique Perrin

Comments: 24 pages, Latex

Subjects: Rings and Algebras (math.RA); Information Theory (cs.IT)

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

Title: Using Relative Entropy to Find Optimal Approximations: an Application to Simple Fluids

Chih-Yuan Tseng, Ariel Caticha

Comments: 5 figures, accepted for publication in Physica A, 2008

Journal-ref: Physica A387, 6759 (2008)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Probability (math.PR); Data Analysis, Statistics and Probability (physics.data-an)