Information Theory

Authors and titles for November 2009

[1] arXiv:0911.0089 [pdf, other]

Title: A Secure Communication Game with a Relay Helping the Eavesdropper

Melda Yuksel, Xi Liu, Elza Erkip

Comments: 5 pages, 4 figures, published in proceedings of IEEE Information Theory Workshop, Taormina, Italy, October 2009

Subjects: Information Theory (cs.IT)

[2] arXiv:0911.0130 [pdf, other]

Title: Minimal Polynomial Algorithms for Finite Sequences

Graham H. Norton

Comments: Section 2 added, remarks and references expanded. To appear in IEEE Transactions on Information Theory.

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

[3] arXiv:0911.0143 [pdf, other]

Title: Large Families of Optimal Two-Dimensional Optical Orthogonal Codes

Reza Omrani, Gagan Garg, P. Vijay Kumar, Petros Elia, Pankaj Bhambhani

Subjects: Information Theory (cs.IT)

[4] arXiv:0911.0183 [pdf, other]

Title: A Gibbs Sampling Based MAP Detection Algorithm for OFDM Over Rapidly Varying Mobile Radio Channels

Erdal Panayirci, Hakan Dogan, H. Vincent Poor

Comments: 6 pages, 4 figures

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

[5] arXiv:0911.0351 [pdf, other]

Title: On the precoder design of flat fading MIMO systems equipped with MMSE receivers: a large system approach

Cedric Artigue, Philippe Loubaton

Comments: Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[6] arXiv:0911.0467 [pdf, other]

Title: On Secure Network Coding with Nonuniform or Restricted Wiretap Sets

Tao Cui, Tracey Ho, Joerg Kliewer

Comments: 24 pages, revision submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[7] arXiv:0911.0519 [pdf, other]

Title: Xampling: Signal Acquisition and Processing in Union of Subspaces

Moshe Mishali, Yonina C. Eldar, Asaf Elron

Comments: 16 pages, 9 figures, submitted to IEEE for possible publication

Subjects: Information Theory (cs.IT)

[8] arXiv:0911.0660 [pdf, other]

Title: The capacity region of a product of two unmatched Gaussian broadcast channels with three particular messages and a common message

Ramy H. Gohary, Timothy N. Davidson

Subjects: Information Theory (cs.IT)

[9] arXiv:0911.0696 [pdf, other]

Title: A proof of the log-concavity conjecture related to the computation of the ergodic capacity of MIMO channels

Leonid Gurvits

Comments: 6 pages, a proof of a conjecture posed in arXiv:0903.1952. We used techniques, developed in arXiv:0711.3496

Subjects: Information Theory (cs.IT)

[10] arXiv:0911.0709 [pdf, other]

Title: Constellation Precoded Multiple Beamforming

Hong Ju Park, Boyu Li, Ender Ayanoglu

Comments: submitted to journal

Subjects: Information Theory (cs.IT)

[11] arXiv:0911.0737 [pdf, other]

Title: Multiple Description Coding of Discrete Ergodic Sources

Shirin Jalali, Tsachy Weissman

Comments: 6 pages, 3 figures, presented at 2009 Allerton Conference on Communication, Control and Computing

Subjects: Information Theory (cs.IT)

[12] arXiv:0911.0820 [pdf, other]

Title: Power and Transmission Duration Control for Un-Slotted Cognitive Radio Networks

Ahmed Ahmedin, Marwa Ali, Ahmed Sultan, Mohammed Nafie

Comments: submitted to DySPAN 2010

Subjects: Information Theory (cs.IT)

[13] arXiv:0911.0844 [pdf, other]

Title: Sampling and Reconstruction of Signals in a Reproducing Kernel Subspace of $L^p({\Bbb R}^d)$

M. Zuhair Nashed, Qiyu Sun

Journal-ref: Journal of Functional Analysis Volume 258, Issue 7, 1 April 2010, Pages 2422-2452

Subjects: Information Theory (cs.IT); Functional Analysis (math.FA)

[14] arXiv:0911.0874 [pdf, other]

Title: State Information in Bayesian Games

Paul Cuff (Princeton University)

Comments: Presented at Allerton 2009, 6 pages, 5 eps figures, uses this http URL

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT)

[15] arXiv:0911.0905 [pdf, other]

Title: Combining Training and Quantized Feedback in Multi-Antenna Reciprocal Channels

Umer Salim, David Gesbert, Dirk Slock

Subjects: Information Theory (cs.IT)

[16] arXiv:0911.0971 [pdf, other]

Title: Multicell Zero-Forcing and User Scheduling on the Downlink of a Linear Cell Array

H. J. Bang, D. Gesbert

Comments: 15 pages, 3 figures

Subjects: Information Theory (cs.IT)

[17] arXiv:0911.1054 [pdf, other]

Title: Sum Rates, Rate Allocation, and User Scheduling for Multi-User MIMO Vector Perturbation Precoding

Adeel Razi, Daniel J. Ryan, Iain B. Collings, Jinhong Yuan

Comments: 27 pages with 6 figures and 2 tables. Accepted for publication in IEEE Trans. Wireless Commu

Subjects: Information Theory (cs.IT)

[18] arXiv:0911.1072 [pdf, other]

Title: Error Correcting Coding for a Non-symmetric Ternary Channel

Nicolas Bitouze, Alexandre Graell i Amat, Eirik Rosnes

Comments: Submitted to IEEE Transactions on Information Theory. Part of this work was presented at the Information Theory and Applications Workshop 2009

Journal-ref: IEEE Trans. Inf. Theory, vol. 56, no. 11, pp. 5715-5729, Nov. 2010

Subjects: Information Theory (cs.IT)

[19] arXiv:0911.1082 [pdf, other]

Title: Ergodic Fading One-sided Interference Channels without State Information at Transmitters

Yan Zhu, Dongning Guo

Comments: Submitted to IEEE Transaction on Information Theory

Subjects: Information Theory (cs.IT)

[20] arXiv:0911.1090 [pdf, other]

Title: On the Capacity of Constrained Systems

Georg Böcherer, Valdemar Cardoso da Rocha Junior, Cecilio Pimentel

Comments: 6 pages, to be presented at SCC 2010

Subjects: Information Theory (cs.IT)

[21] arXiv:0911.1275 [pdf, other]

Title: Continuity of mutual entropy in the large signal-to-noise ratio limit

Mark Kelbert, Yuri Suhov

Comments: This paper has been withdrawn since it has been already published, in: {\it Stochastic Analysis 2010.} Springer-Verlag: Berlin, 2010, pp. 281--299; arXiv:0911

Subjects: Information Theory (cs.IT); Information Retrieval (cs.IR); Probability (math.PR)

[22] arXiv:0911.1298 [pdf, other]

Title: Affine Grassmann Codes

Peter Beelen, Sudhir R. Ghorpade, Tom Hoeholdt

Comments: Slightly Revised Version; 18 pages

Journal-ref: IEEE Trans. Inform. Theory 56 (2010), no. 7, 3166-3176

Subjects: Information Theory (cs.IT); Algebraic Geometry (math.AG)

[23] arXiv:0911.1368 [pdf, other]

Title: Performance Bounds for Expander-based Compressed Sensing in the presence of Poisson Noise

Sina Jafarpour, Rebecca Willett, Maxim Raginsky, Robert Calderbank

Comments: Received the best student paper award in Asilomar 2009

Subjects: Information Theory (cs.IT)

[24] arXiv:0911.1383 [pdf, other]

Title: Information Geometry and Evolutionary Game Theory

Marc Harper

Comments: Added references

Subjects: Information Theory (cs.IT); Computer Science and Game Theory (cs.GT); Dynamical Systems (math.DS); Adaptation and Self-Organizing Systems (nlin.AO)

[25] arXiv:0911.1426 [pdf, other]

Title: On the Capacity of the Half-Duplex Diamond Channel

Hossein Bagheri, Abolfazl S. Motahari, Amir K. Khandani

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

Subjects: Information Theory (cs.IT)

[26] arXiv:0911.1564 [pdf, other]

Title: New Bounds for Restricted Isometry Constants

T. Tony Cai, Lie Wang, Guangwu Xu

Subjects: Information Theory (cs.IT)

[27] arXiv:0911.1743 [pdf, other]

Title: Analysis of peeling decoder for MET ensembles

Ryan Hinton (University of Virginia and L-3 Communications CSW), Stephen G. Wilson (University of Virginia)

Comments: Preprint of submission to Information Theory Workshop (ITW) 2010. 5 pages, two figures (from seven files). Processed with PDFLaTeX including IEEEtran style, amsmath, amsfonts, cite, array, graphicx, and amsthm packages

Subjects: Information Theory (cs.IT)

[28] arXiv:0911.1745 [pdf, other]

Title: Sequence Folding, Lattice Tiling, and Multidimensional Coding

Tuvi Etzion

Comments: 21 pages

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

[29] arXiv:0911.1849 [pdf, other]

Title: The Feasibility of Interference Alignment over Measured MIMO-OFDM Channels

Omar El Ayach, Steven W. Peters, Robert W. Heath Jr

Comments: 13 double column pages, 16 figures, accepted for publication in IEEE Transactions on Vehicular Technology

Journal-ref: IEEE Transactions on Vehicular Technology, vol. 59, no. 9, pp. 4309-4321, November 2010

Subjects: Information Theory (cs.IT)

[30] arXiv:0911.1934 [pdf, other]

Title: On a Gel'fand-Yaglom-Peres theorem for f-divergences

Gustavo L. Gilardoni

Comments: 1+4 pages, no figures

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

[31] arXiv:0911.2022 [pdf, other]

Title: Interference Channels With Arbitrarily Correlated Sources

Wei Liu, Biao Chen

Comments: Submitted to IEEE Transaction on Information Theory

Subjects: Information Theory (cs.IT)

[32] arXiv:0911.2023 [pdf, other]

Title: Opportunistic capacity and error exponent regions for compound channel with feedback

Aditya Mahajan, Sekhar Tatikonda

Subjects: Information Theory (cs.IT)

[33] arXiv:0911.2053 [pdf, other]

Title: Interference Mitigation Through Limited Receiver Cooperation

I-Hsiang Wang, David N. C. Tse

Comments: Submitted to IEEE Transactions on Information Theory. 69 pages, 14 figures

Subjects: Information Theory (cs.IT)

[34] arXiv:0911.2346 [pdf, other]

Title: Asymmetric Multilevel Diversity Coding and Asymmetric Gaussian Multiple Descriptions

Soheil Mohajer, Chao Tian, Suhas N. Diggavi

Comments: 42 pages, 9 figures, submitted to IEEE transactions on Information Theory

Subjects: Information Theory (cs.IT)

[35] arXiv:0911.2551 [pdf, other]

Title: Minimax Robust Quickest Change Detection

Jayakrishnan Unnikrishnan, Venugopal V. Veeravalli, Sean Meyn

Comments: Submitted to IEEE Transactions on Information Theory, Nov. 2009. Revised May 2010

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

[36] arXiv:0911.2564 [pdf, other]

Title: Distributed Coalition Formation Games for Secure Wireless Transmission

Walid Saad, Zhu Han, Tamer Basar, Merouane Debbah, Are Hjørungnes

Comments: Invited paper

Subjects: Information Theory (cs.IT)

[37] arXiv:0911.2746 [pdf, other]

Title: Model Selection: Two Fundamental Measures of Coherence and Their Algorithmic Significance

Waheed U. Bajwa, Robert Calderbank, Sina Jafarpour

Comments: 5 pages; Accepted for Proc. 2010 IEEE International Symposium on Information Theory (ISIT 2010)

Journal-ref: Proc. IEEE Int. Symp. Information Theory, Austin, TX, Jun. 13-18, 2010, pp. 1568-1572

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

[38] arXiv:0911.2784 [pdf, other]

Title: On Bregman Distances and Divergences of Probability Measures

Wolfgang Stummer, Igor Vajda

Comments: 12 two-column pages, 2 figures

Journal-ref: IEEE Transactions on Information Theory 58(3), 1277-1288 (2012)

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

[39] arXiv:0911.2847 [pdf, other]

Title: Cooperative Precoding/Resource Allocation Games under Spectral Mask and Total Power Constraints

Jie Gao, Sergiy A. Vorobyov, Hai Jiang

Comments: 33 pages, 8 figures, Submitted to the IEEE Trans. Signal Processing in Oct. 2009

Journal-ref: J. Gao, S.A. Vorobyov, and H. Jiang, "Cooperative resource allocation games under spectral mask and total power constraints," IEEE Trans. Signal Processing, vol. 58, no. 8, pp. 4379-4395, Aug. 2010

Subjects: Information Theory (cs.IT)

[40] arXiv:0911.2873 [pdf, other]

Title: Relating Granger causality to directed information theory for networks of stochastic processes

Pierre-Olivier Amblard, Olivier J. J. Michel

Comments: submitted, completely rehaul, new title, added recent references, more emphasis on general case

Subjects: Information Theory (cs.IT)

[41] arXiv:0911.2922 [pdf, other]

Title: Sparse Eigenvectors of the Discrete Fourier Transform

William F. Bradley

Subjects: Information Theory (cs.IT)

[42] arXiv:0911.2948 [pdf, other]

Title: Spatial Analysis of Opportunistic Downlink Relaying in a Two-Hop Cellular System

Radha Krishna Ganti, Martin Haenggi

Comments: Submitted to IEEE Transactions on Communications

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

[43] arXiv:0911.2952 [pdf, other]

Title: Cooperative Feedback for Multi-Antenna Cognitive Radio Networks

Kaibin Huang, Rui Zhang

Comments: 26 pages; to appear in IEEE Trans. Signal Processing

Subjects: Information Theory (cs.IT)

[44] arXiv:0911.3213 [pdf, other]

Title: Optimum estimation via gradients of partition functions and information measures: a statistical-mechanical perspective

Neri Merhav

Comments: 21 pages; submitted to the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[45] arXiv:0911.3256 [pdf, other]

Title: Enumerative Coding for Grassmannian Space

Natalia Silberstein, Tuvi Etzion

Comments: to appear in IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[46] arXiv:0911.3262 [pdf, other]

Title: Moderate-Density Parity-Check Codes

Samuel Ouzan, Yair Be'ery

Comments: Submitted to the IEEE Transactions on Communications, September 2009

Subjects: Information Theory (cs.IT)

[47] arXiv:0911.3347 [pdf, other]

Title: Optimal strategies for computing symmetric Boolean functions in collocated networks

Hemant Kowshik, P. R. Kumar

Comments: 5 pages, To appear in Proceedings of the IEEE Information Theory Workshop, Cairo, January 2010

Subjects: Information Theory (cs.IT)

[48] arXiv:0911.3482 [pdf, other]

Title: Complexity of Networks (reprise)

Russell K. Standish

Comments: Accepted in Complexity

Journal-ref: Complexity, v 17, 50-61, (2012)

Subjects: Information Theory (cs.IT); Adaptation and Self-Organizing Systems (nlin.AO); Populations and Evolution (q-bio.PE)

[49] arXiv:0911.3514 [pdf, other]

Title: Sampling and reconstructing signals from a union of linear subspaces

Thomas Blumensath

Subjects: Information Theory (cs.IT)

[50] arXiv:0911.3676 [pdf, other]

Title: Pipelined Encoding for Deterministic and Noisy Relay Networks

Gerhard Kramer

Comments: 6 pages, 2 figures, 1 table; Presented at the 2009 Workshop on Network Coding, Theory, and Applications, EPFL, Lausanne, Switzerland, June 15-16, 2009

Subjects: Information Theory (cs.IT)