Information Theory

Authors and titles for August 2008

[26] arXiv:0808.2059 [pdf, other]

Title: Diversity-Multiplexing Tradeoffs in MIMO Relay Channels

Deniz Gunduz, Andrea Goldsmith, H. Vincent Poor

Comments: To appear at IEEE Global Communications Conf. (Globecom), New Orleans, LA, Nov. 2008

Subjects: Information Theory (cs.IT)

[27] arXiv:0808.2073 [pdf, other]

Title: Lower Bounds on the Rate-Distortion Function of LDGM Codes

A. G. Dimakis, M. J. Wainwright, K. Ramchandran

Comments: 22 Pages, Submitted for publication

Subjects: Information Theory (cs.IT)

[28] arXiv:0808.2089 [pdf, other]

Title: Capacity-achieving Feedback Scheme for Gaussian Finite-State Markov Channels with Channel State Information

Jialing Liu, Nicola Elia, Sekhar Tatikonda

Comments: Submitted to the IEEE Transactions on Information Theory. 31 pages

Subjects: Information Theory (cs.IT)

[29] arXiv:0808.2092 [pdf, other]

Title: On zero-rate error exponent for BSC with noisy feedback

Marat V. Burnashev, Hirosuke Yamamoto

Comments: 23 Pages including 4 figures

Journal-ref: Problems of Information Transmission, vol. 44, no. 3, pp. 33-49, 2008

Subjects: Information Theory (cs.IT)

[30] arXiv:0808.2181 [pdf, other]

Title: Spectrum Sharing Between Cellular and Mobile Ad Hoc Networks: Transmission-Capacity Trade-Off

Kaibin Huang, Vincent K. N. Lau, Yan Chen

Comments: 23 pages, 7 figures, submitted for publication

Subjects: Information Theory (cs.IT)

[31] arXiv:0808.2314 [pdf, other]

Title: Capacity of Symmetric K-User Gaussian Very Strong Interference Channels

Sriram Sridharan, Amin Jafarian, Sriram Vishwanath, Syed A. Jafar

Comments: Accepted for publication at Globecom Communications Conference 2008, 5 pages, 2 figures

Subjects: Information Theory (cs.IT)

[32] arXiv:0808.2486 [pdf, other]

Title: Wet Paper Coding for Watermarking of Binary Images

Michail Zubarev, Valery Korzhik, Guillermo Morales-Luna

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

[33] arXiv:0808.2515 [pdf, other]

Title: Provably efficient instanton search algorithm for LP decoding of LDPC codes over the BSC

Shashi Kiran Chilappagari, Michael Chertkov, Bane Vasic

Comments: Submitted to IEEE Transactions on Information Theory. 9 Pages, 4 Figures; Dr. Bane Vasic added as an author; Changes made to the introduction and abstract; Acknowledgment section added; Some references added; Figures modified to make them more clear;

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

[34] arXiv:0808.2530 [pdf, other]

Title: Fair Scheduling in Networks Through Packet Election

Srikanth Jagabathula, Devavrat Shah

Comments: 14 pages (double column), submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[35] arXiv:0808.2548 [pdf, other]

Title: Negative Beta Encoder

Tohru Kohda, Satoshi Hironaka, Kazuyuki Aihara

Comments: 18 pages, 26 figures, submitted to IEEE Tran. Information Theory

Subjects: Information Theory (cs.IT)

[36] arXiv:0808.2562 [pdf, other]

Title: Spectrum Sensing Algorithms for Cognitive Radio Based on Statistical Covariances

Yonghong Zeng, Ying-Chang Liang

Subjects: Information Theory (cs.IT)

[37] arXiv:0808.2659 [pdf, other]

Title: Distributed Source Coding using Abelian Group Codes

Dinesh Krithivasan, S. Sandeep Pradhan

Subjects: Information Theory (cs.IT)

[38] arXiv:0808.2703 [pdf, other]

Title: Low-Signal-Energy Asymptotics of Capacity and Mutual Information for the Discrete-Time Poisson Channel

Alfonso Martinez

Comments: Submitted to IEEE Trans. Inf. Theory

Subjects: Information Theory (cs.IT)

[39] arXiv:0808.2833 [pdf, other]

Title: Efficient tests for equivalence of hidden Markov processes and quantum random walks

Ulrich Faigle, Alexander Schönhuth

Comments: 16 pages, requires this http URL

Journal-ref: IEEE Transactions on Information Theory, 57(3), 1746-1753, 2011

Subjects: Information Theory (cs.IT)

[40] arXiv:0808.2837 [pdf, other]

Title: List Decoding of Burst Errors

Ron M. Roth, Pascal O. Vontobel

Comments: Submitted to IEEE Transactions on Information Theory, August 19, 2008

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

[41] arXiv:0808.2964 [pdf, other]

Title: Estimating the Lengths of Memory Words

Gusztav Morvai, Benjamin Weiss

Journal-ref: IEEE Transactions on Information Theory, Vol. 54, No. 8. (2008), pp. 3804-3807

Subjects: Information Theory (cs.IT)

[42] arXiv:0808.3145 [pdf, other]

Title: Approximate capacity of the two-way relay channel: A deterministic approach

Amir Salman Avestimehr, Aydin Sezgin, David N.C. Tse

Comments: 7 pages, 8 figures, will be presented at 46. Allerton Conf. On Comm., Control, and Computing 2008

Subjects: Information Theory (cs.IT)

[43] arXiv:0808.3214 [pdf, other]

Title: The discrete Fourier transform: A canonical basis of eigenfunctions

Shamgar Gurevich, Ronny Hadani, Nir Sochen

Comments: To appear in the proceeding of the 2008 European Signal Processing Conference (EUSIPCO-2008), Lausanne, Switzerland; MSC classifications: Fourier transform, Weil representation, symmetries, eigenfunctions, oscillator transform, fast oscillator transform

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

[44] arXiv:0808.3281 [pdf, other]

Title: On the diagonalization of the discrete Fourier transform

Shamgar Gurevich (UC Berkeley), Ronny Hadani (University of Chicago)

Comments: Accepted for publication in the journal "Applied and Computational Harmonic Analysis": Appl. Comput. Harmon. Anal. (2009), doi:https://doi.org/10.1016/j.acha.2008.11.003. Key words: Discrete Fourier Transform, Weil Representation, Canonical Eigenvectors, Oscillator Transform, Fast Oscillator Transform

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

[45] arXiv:0808.3418 [pdf, other]

Title: Jamming in Fixed-Rate Wireless Systems with Power Constraints - Part II: Parallel Slow Fading Channels

George T. Amariucai, Shuangqing Wei, Rajgopal Kannan

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

[46] arXiv:0808.3431 [pdf, other]

Title: Jamming in Fixed-Rate Wireless Systems with Power Constraints - Part I: Fast Fading Channels

George T. Amariucai, Shuangqing Wei

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

[47] arXiv:0808.3453 [pdf, other]

Title: Codes on hypergraphs

Alexander Barg, Arya Mazumdar, Gilles Zémor

Comments: 16 pages

Journal-ref: Advances in Mathematics of Communications (AMC), Vol. 2, No 4, (2008) pp. 433 - 450.

Subjects: Information Theory (cs.IT)

[48] arXiv:0808.3502 [pdf, other]

Title: Cooperative Protocols for Random Access Networks

Georg Böcherer, Alexandre de Baynast

Comments: 7 pages, presented at Allerton conference 2008

Subjects: Information Theory (cs.IT)

[49] arXiv:0808.3504 [pdf, other]

Title: On the Growth Rate of the Weight Distribution of Irregular Doubly-Generalized LDPC Codes

Mark F. Flanagan, Enrico Paolini, Marco Chiani, Marc Fossorier

Comments: 10 pages, 1 figure, presented at the 46th Annual Allerton Conference on Communication, Control and Computing (this version includes additional appendix)

Subjects: Information Theory (cs.IT)

[50] arXiv:0808.3572 [pdf, other]

Title: Model-Based Compressive Sensing

Richard G. Baraniuk, Volkan Cevher, Marco F. Duarte, Chinmay Hegde

Comments: 20 pages, 10 figures. Typo corrected in grant number. To appear in IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)