Information Theory

Authors and titles for December 2008

[26] arXiv:0812.2458 [pdf, other]

Title: Square Complex Orthogonal Designs with no Zero Entry for any $2^m$ Antennas

Smarajit Das, B. Sundar Rajan

Comments: 11 pages, 7 figures, 1 tables

Subjects: Information Theory (cs.IT)

[27] arXiv:0812.2559 [pdf, other]

Title: A Separation Algorithm for Improved LP-Decoding of Linear Block Codes

Akin Tanatmis, Stefan Ruzika, Horst W. Hamacher, Mayur Punekar, Frank Kienle, Norbert Wehn

Subjects: Information Theory (cs.IT)

[28] arXiv:0812.2602 [pdf, other]

Title: The statistical restricted isometry property and the Wigner semicircle distribution of incoherent dictionaries

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

Comments: Submitted for The 2009 IEEE International Symposium on Information Theory; Key words: Compressive sensing, Stastical version of Candes-Tao RIP, Incoherent Dictionaries, Semicircle distribution

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

[29] arXiv:0812.2709 [pdf, other]

Title: Variations on a theme by Schalkwijk and Kailath

Robert G. Gallager, Baris Nakiboglu

Comments: 18 Pages, 4 figures (added reference)

Journal-ref: IEEE Transactions on Information Theory, 56(1):6-17, Jan 2010

Subjects: Information Theory (cs.IT)

[30] arXiv:0812.2719 [pdf, other]

Title: Secret Sharing over Fast-Fading MIMO Wiretap Channels

Tan F. Wong, Matthieu Bloch, John M. Shea

Comments: Revision submitted to EURASIP Journal on Wireless Communications and Networking, Special Issue on Wireless Physical Layer Security, Sept. 2009. v.3: Fixes to proofs. Matthieu Bloch added as co-author for contributions to proofs

Subjects: Information Theory (cs.IT)

[31] arXiv:0812.2726 [pdf, other]

Title: Universal Behavior in Large-scale Aggregation of Independent Noisy Observations

Tatsuto Murayama, Peter Davis

Comments: 10 pages, 3 figures

Subjects: Information Theory (cs.IT)

[32] arXiv:0812.2971 [pdf, other]

Title: Cyclotomic FFT of Length 2047 Based on a Novel 11-point Cyclic Convolution

Meghanad D. Wagh, Ning Chen, Zhiyuan Yan

Comments: 11 pages, 1 figure

Subjects: Information Theory (cs.IT)

[33] arXiv:0812.3066 [pdf, other]

Title: Beyond Bandlimited Sampling: Nonlinearities, Smoothness and Sparsity

Y. C. Eldar, T. Michaeli

Comments: 35 pages, 16 figures

Subjects: Information Theory (cs.IT)

[34] arXiv:0812.3120 [pdf, other]

Title: Mode Switching for MIMO Broadcast Channel Based on Delay and Channel Quantization

Jun Zhang, Robert W. Heath Jr., Marios Kountouris, Jeffrey G. Andrews

Comments: 29 pages, submitted to EURASIP Special Issue on Multiuser MIMO Transmission with Limited Feedback, Cooperation, and Coordination

Subjects: Information Theory (cs.IT)

[35] arXiv:0812.3124 [pdf, other]

Title: Achievable Throughput of Multi-mode Multiuser MIMO with Imperfect CSI Constraints

Jun Zhang, Marios Kountouris, Jeffrey G. Andrews, Robert W. Heath Jr

Comments: 5 pages, 3 figures, submitted to 2009 IEEE International Symposium on Information Theory

Subjects: Information Theory (cs.IT)

[36] arXiv:0812.3232 [pdf, other]

Title: Maximum Sum-Rate of MIMO Multiuser Scheduling with Linear Receivers

Raymond H. Y. Louie, Matthew R. McKay, Iain B. Collings

Comments: 25 pages, 8 figures, corrected typos, Subject to minor revision in IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

[37] arXiv:0812.3285 [pdf, other]

Title: On Successive Refinement for the Kaspi/Heegard-Berger Problem

Alina Maor, Neri Merhav

Comments: Submitted to IEEE Trans. Inform. Theory, December 2008

Subjects: Information Theory (cs.IT)

[38] arXiv:0812.3306 [pdf, other]

Title: Worst-Case Optimal Adaptive Prefix Coding

Travis Gagie, Yakov Nekrich

Subjects: Information Theory (cs.IT)

[39] arXiv:0812.3404 [pdf, other]

Title: Diversity-Multiplexing Tradeoff for the MIMO Static Half-Duplex Relay

Olivier Leveque, Christophe Vignat, Melda Yuksel

Comments: 19 pages, 2 figures, submitted to the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[40] arXiv:0812.3447 [pdf, other]

Title: Completion Time Minimization and Robust Power Control in Wireless Packet Networks

Chris T. K. Ng, Muriel Medard, Asuman Ozdaglar

Comments: 16 pages, 7 figures

Subjects: Information Theory (cs.IT)

[41] arXiv:0812.3642 [pdf, other]

Title: MIMO Two-way Relay Channel: Diversity-Multiplexing Tradeoff Analysis

Deniz Gunduz, Andrea Goldsmith, H. Vincent Poor

Comments: Presented at the Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, Oct. 2008

Subjects: Information Theory (cs.IT)

[42] arXiv:0812.3709 [pdf, other]

Title: Minimum Expected Distortion in Gaussian Source Coding with Fading Side Information

Chris T. K. Ng, Chao Tian, Andrea J. Goldsmith, Shlomo Shamai (Shitz)

Comments: 24 pages, 10 figures

Journal-ref: IEEE Trans. Inf. Theory, vol. 58, no. 9, pp. 5725-5739, Sep. 2012

Subjects: Information Theory (cs.IT)

[43] arXiv:0812.3742 [pdf, other]

Title: Quickest Change Detection of a Markov Process Across a Sensor Array

Vasanthan Raghavan, Venugopal V. Veeravalli

Comments: 40 pages, 5 figures, Submitted to IEEE Trans. Inform. Theory

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

[44] arXiv:0812.3873 [pdf, other]

Title: The K-Receiver Broadcast Channel with Confidential Messages

Li-Chia Choo, Kai-Kit Wong

Comments: 19 pages, 1 figure, submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[45] arXiv:0812.3890 [pdf, other]

Title: Optimal Relay-Subset Selection and Time-Allocation in Decode-and-Forward Cooperative Networks

Elzbieta Beres, Raviraj Adve

Comments: Submitted to IEEE Trans. on Wirless Comm., Dec. 19th 2008

Subjects: Information Theory (cs.IT)

[46] arXiv:0812.4334 [pdf, other]

Title: Multi-User SISO Precoding based on Generalized Multi-Unitary Decomposition for Single-carrier Transmission in Frequency Selective Channel

Wee Seng Chua, Chau Yuen, Yong Liang Guan, Francois Chin

Subjects: Information Theory (cs.IT)

[47] arXiv:0812.4471 [pdf, other]

Title: Diversity-Multiplexing Tradeoff of Network Coding with Bidirectional Random Relaying

Chun-Hung Liu, Jeffery G. Andrews

Comments: 7 pages, 4 figures, to appear in the Proceedings of Allerton Conference on Communication, Control and Computing, September 2009

Subjects: Information Theory (cs.IT)

[48] arXiv:0812.4487 [pdf, other]

Title: New Sequences Design from Weil Representation with Low Two-Dimensional Correlation in Both Time and Phase Shifts

Zilong Wang, Guang Gong

Comments: 23 pages, accepted by IEEE Transactions on Information Theory

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

[49] arXiv:0812.4627 [pdf, other]

Title: Bayesian Compressive Sensing via Belief Propagation

Dror Baron (Technion - Israel Institute of Technology), Shriram Sarvotham (Halliburton), Richard G. Baraniuk (Rice University)

Comments: 25 pages with 8 figures; to appear in IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT)

[50] arXiv:0812.4642 [pdf, other]

Title: Error-Trellis State Complexity of LDPC Convolutional Codes Based on Circulant Matrices

M. Tajima, K. Okino, T. Miyagoshi

Comments: 5 pages, 5 figures

Subjects: Information Theory (cs.IT)

[51] arXiv:0812.4803 [pdf, other]

Title: Technical Report: Achievable Rates for the MAC with Correlated Channel-State Information

Tal Philosof, Ram Zamir, Uri Erez

Comments: 7 pages

Subjects: Information Theory (cs.IT)

[52] arXiv:0812.4826 [pdf, other]

Title: Delay-Throughput Tradeoff for Supportive Two-Tier Networks

Long Gao, Rui Zhang, Changchuan Yin, Shuguang Cui

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

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

[53] arXiv:0812.4889 [pdf, other]

Title: Statistical Physics of Signal Estimation in Gaussian Noise: Theory and Examples of Phase Transitions

Neri Merhav, Dongning Guo, Shlomo Shamai (Shitz)

Comments: Submitted to the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[54] arXiv:0812.4937 [pdf, other]

Title: Efficient Interpolation in the Guruswami-Sudan Algorithm

Peter Trifonov

Comments: Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Commutative Algebra (math.AC)

[55] arXiv:0812.4985 [pdf, other]

Title: On the Capacity of Partially Cognitive Radios

G. Chung, S. Sridharan, S. Vishwanath, C. S. Hwang

Comments: 7 pages,2 figures

Subjects: Information Theory (cs.IT)

[56] arXiv:0812.5026 [pdf, other]

Title: Group representation design of digital signals and sequences

Shamgar Gurevich (UC Berkeley), Ronny Hadani (University of Chicago), Nir Sochen (Tel Aviv University)

Comments: Appeared in the proceedings of the international conference on Sequences and Their Applications (SETA) 2008. Key words: Weil representation, commutative subgroups, eigenfunctions, good correlations, low supremum, Fourier invariance, explicit algorithm

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

[57] arXiv:0812.5104 [pdf, other]

Title: On Quantum and Classical Error Control Codes: Constructions and Applications

Salah A. Aly

Comments: Parts of PhD dissertation, Texas A&M University

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

[58] arXiv:0812.0972 (cross-list from cs.NI) [pdf, other]

Title: Network Protection Codes: Providing Self-healing in Autonomic Networks Using Network Coding

Salah A. Aly, Ahmed E. Kamal

Comments: 12 pages, 2 figures, and 3 tables

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

[59] arXiv:0812.1629 (cross-list from math.GR) [pdf, other]

Title: An application of the O'Nan-Scott theorem to the group generated by the round functions of an AES-like cipher

A. Caranti, F. Dalla Volta, M. Sala

Comments: 10 pages: several improvements in exposition and content, including ruling out the symmetric group 9 pages; several changes in layout and exposition

Journal-ref: Design, Codes and Cryptography, 2009, vol. 52, p. 293-301

Subjects: Group Theory (math.GR); Information Theory (cs.IT)

[60] arXiv:0812.2202 (cross-list from math.NA) [pdf, other]

Title: Greedy Signal Recovery Review

D. Needell, J. A. Tropp, R. Vershynin

Journal-ref: Proc. Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA Oct. 2008

Subjects: Numerical Analysis (math.NA); Information Theory (cs.IT)

[61] arXiv:0812.3632 (cross-list from math.PR) [pdf, other]

Title: Optimal detection of homogeneous segment of observations in stochastic sequence

Wojciech Sarnowski, Krzysztof Szajowski

Comments: 13 pages

Journal-ref: Stochastics An International Journal of Probability and Stochastic Processes, Vol. 83, Issue 4-6, 2011, pp. 569-581

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

[62] arXiv:0812.4012 (cross-list from math.CO) [pdf, other]

Title: De Bruijn Graph Homomorphisms and Recursive De Bruijn Sequences

Abbas Alhakim, Mufutau Akinwande

Comments: 15 pages, 1 figure, 2 tables, submitted

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

[63] arXiv:0812.4514 (cross-list from quant-ph) [pdf, other]

Title: Quantum generalized Reed-Solomon codes: Unified framework for quantum MDS codes

Zhuo Li, Li-Juan Xing, Xin-Mei Wang

Comments: 9 pages, no figures

Journal-ref: Phys. Rev. A, 2008, 77, 012308

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

[64] arXiv:0812.4580 (cross-list from cs.AI) [pdf, other]

Title: Feature Markov Decision Processes

Marcus Hutter

Comments: 7 pages

Journal-ref: Proc. 2nd Conf. on Artificial General Intelligence (AGI 2009) pages 61-66

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

[65] arXiv:0812.4581 (cross-list from cs.AI) [pdf, other]

Title: Feature Dynamic Bayesian Networks

Marcus Hutter

Comments: 7 pages

Journal-ref: Proc. 2nd Conf. on Artificial General Intelligence (AGI 2009) pages 67-73

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