Information Theory

Authors and titles for July 2007

[1] arXiv:0707.0050 [pdf, other]

Title: Non-atomic Games for Multi-User Systems

Nicolas Bonneau, Mérouane Debbah, Eitan Altman, Are Hjørungnes

Comments: 17 pages, 4 figures, submitted to IEEE JSAC Special Issue on ``Game Theory in Communication Systems''

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

[2] arXiv:0707.0234 [pdf, other]

Title: Selection Relaying at Low Signal to Noise Ratios

Ketan Rajawat, Adrish Banerjee

Subjects: Information Theory (cs.IT)

[3] arXiv:0707.0285 [pdf, other]

Title: A Generalized Sampling Theorem for Frequency Localized Signals

Edwin Hammerich

Comments: 20 pages, extended version of talk at International Workshop on Sampling Theory and Applications SampTA07, Thessaloniki, Greece, June 1-5, 2007. Submitted to Sampl. Theory Signal Image Process

Journal-ref: Sampl. Theory Signal Image Process., Vol. 8, No. 2, May 2009, pp. 127-146

Subjects: Information Theory (cs.IT)

[4] arXiv:0707.0323 [pdf, other]

Title: Interference Alignment and the Degrees of Freedom for the K User Interference Channel

Viveck R. Cadambe, Syed A. Jafar

Comments: 30 pages. Revision extends the 3 user proof to K users

Subjects: Information Theory (cs.IT)

[5] arXiv:0707.0454 [pdf, other]

Title: Optimal Strategies for Gaussian Jamming in Block-Fading Channels under Delay and Power Constraints

George T. Amariucai, Shuangqing Wei, Rajgopal Kannan

Comments: Submitted to IEEE Trans. Inform. Theory, June 03, 2007, for review, This paper has been withdrawn by the authors. A more recent ane more elaborate version is available at arXiv:0808.3418

Subjects: Information Theory (cs.IT)

[6] arXiv:0707.0459 [pdf, other]

Title: Physical Network Coding in Two-Way Wireless Relay Channels

Petar Popovski, Hiroyuki Yomo

Journal-ref: Proc. of IEEE International Conference on Communications (ICC), Glasgow, Scotland, 2007

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

[7] arXiv:0707.0463 [pdf, other]

Title: Blind Estimation of Multiple Carrier Frequency Offsets

Yuanning Yu, Athina P. Petropulu, H. Vincent Poor, Visa Koivunen

Comments: To appear in the Proceedings of the 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Athens, Greece, September 3-7, 2007

Subjects: Information Theory (cs.IT)

[8] arXiv:0707.0476 [pdf, other]

Title: Fractional Power Control for Decentralized Wireless Networks

Nihar Jindal, Steven Weber, Jeffrey G. Andrews

Comments: 16 pages, in revision for IEEE Trans. on Wireless Communication

Subjects: Information Theory (cs.IT)

[9] arXiv:0707.0479 [pdf, other]

Title: Precoding for the AWGN Channel with Discrete Interference

Hamidreza Farmanbar, Amir K. Khandani

Comments: 5 pages, 3 figures, presented at ISIT 2007. In section 2, a new upper bound is obtained for the cardinality of the auxiliary random variable in the Shannon's capacity formula for the channel with causal side information at the encoder

Subjects: Information Theory (cs.IT)

[10] arXiv:0707.0500 [pdf, other]

Title: Location-Aided Fast Distributed Consensus in Wireless Networks

Wenjun Li, Yanbing Zhang, Huaiyu Dai

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

Subjects: Information Theory (cs.IT)

[11] arXiv:0707.0514 [pdf, other]

Title: Phase space methods and psychoacoustic models in lossy transform coding

Matthew Charles Cargo

Subjects: Information Theory (cs.IT); Sound (cs.SD)

[12] arXiv:0707.0568 [pdf, other]

Title: Optimal Linear Precoding Strategies for Wideband Non-Cooperative Systems based on Game Theory-Part I: Nash Equilibria

Gesualdo Scutari, D.P. Palomar, S. Barbarossa

Comments: Paper submitted to IEEE Transactions on Signal Processing, September 22, 2005. Revised March 14, 2007. Accepted June 5, 2007. To be published on IEEE Transactions on Signal Processing, 2007. To appear on IEEE Transactions on Signal Processing, 2007

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

[13] arXiv:0707.0649 [pdf, other]

Title: Sphere Lower Bound for Rotated Lattice Constellations in Fading Channels

Albert Guillen i Fabregas, Emanuele Viterbo

Comments: accepted for publication at the IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[14] arXiv:0707.0799 [pdf, other]

Title: A New Family of Unitary Space-Time Codes with a Fast Parallel Sphere Decoder Algorithm

Xinjia Chen, Kemin Zhou, Jorge Aravena

Comments: 66 pages, 7 figures

Journal-ref: IEEE Transactions on Information Theory, vol. 52, pp. 115-140, January 2006

Subjects: Information Theory (cs.IT)

[15] arXiv:0707.0860 [pdf, other]

Title: On the Minimum Number of Transmissions in Single-Hop Wireless Coding Networks

Salim Y. El Rouayheb, Mohammad Asad R. Chaudhry, Alex Sprintson

Comments: 6 pages

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

[16] arXiv:0707.0871 [pdf, other]

Title: Optimal Linear Precoding Strategies for Wideband Non-Cooperative Systems based on Game Theory-Part II: Algorithms

Gesualdo Scutari, Daniel P. Palomar, Sergio Barbarossa

Comments: Paper submitted to IEEE Transactions on Signal Processing, February 22, 2006. Revised March 26, 2007. Accepted June 5, 2007. To appear on IEEE Transactions on Signal Processing, 2007

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

[17] arXiv:0707.0909 [pdf, other]

Title: Spectrum Sensing in Cognitive Radios Based on Multiple Cyclic Frequencies

Jarmo Lundén, Visa Koivunen, Anu Huttunen, H. Vincent Poor

Comments: To appear in the Proceedings of the Second International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CrownCom), Orlando, FL, USA, July 31-August 3, 2007

Subjects: Information Theory (cs.IT)

[18] arXiv:0707.0969 [pdf, other]

Title: Resource Allocation for Wireless Fading Relay Channels: Max-Min Solution

Yingbin Liang, Venugopal V. Veeravalli, H. Vincent Poor

Comments: To appear in the IEEE Transactions on Information Theory - Special Issue on Models, Theory and Codes for Relaying and Cooperation in Communication Networks, Vol. 53, No. 10, October 2007

Subjects: Information Theory (cs.IT)

[19] arXiv:0707.0978 [pdf, other]

Title: When Network Coding and Dirty Paper Coding meet in a Cooperative Ad Hoc Network

Nadia Fawaz (1), David Gesbert (1), Merouane Debbah (2) ((1) Eurecom Institute, (2) Supelec)

Comments: 7 pages, 7 figures

Subjects: Information Theory (cs.IT)

[20] arXiv:0707.1008 [pdf, other]

Title: On Cognitive Interference Networks

Amos Lapidoth, Shlomo Shamai (Shitz), Michele A. Wigger

Comments: to appear in Proceedings of 2007 IEEE Information Theory Workshop (ITW) in Lake Tahoe

Subjects: Information Theory (cs.IT)

[21] arXiv:0707.1025 [pdf, other]

Title: The star trellis decoding of Reed-Solomon codes

Sergei Fedorenko

Comments: 6 pages. Proceedings of the XI international symposium on problems of redundancy in information and control systems at this http URL, Russia, July 2007, pp.58-61

Subjects: Information Theory (cs.IT)

[22] arXiv:0707.1063 [pdf, other]

Title: High-resolution distributed sampling of bandlimited fields with low-precision sensors

Animesh Kumar, Prakash Ishwar, Kannan Ramchandran

Comments: 17 pages, 6 figures; paper withdrawn from IEEE Transactions on Signal Processing and re-submitted to the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[23] arXiv:0707.1064 [pdf, other]

Title: The Effect of Noise Correlation in AF Relay Networks

Krishna S. Gomadam, Syed A. Jafar

Comments: 32 pages

Subjects: Information Theory (cs.IT)

[24] arXiv:0707.1099 [pdf, other]

Title: Worst-Case Interactive Communication and Enhancing Sensor Network Lifetime

Samar Agnihotri, Pavan Nuggehalli

Comments: Minor revision: fixed some typos and reorganized some portions. 12 pages, 3 figures

Subjects: Information Theory (cs.IT)

[25] arXiv:0707.1241 [pdf, other]

Title: Graph-Based Decoding in the Presence of ISI

Mohammad H. Taghavi, Paul H. Siegel

Comments: 25 pages, 8 figures, Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[26] arXiv:0707.1470 [pdf, other]

Title: Secrecy Capacity Region of Fading Broadcast Channels

Yingbin Liang, H. Vincent Poor, Shlomo Shamai (Shitz)

Comments: Proc. of IEEE International Symposium on Information Theory (ISIT), June 2007

Subjects: Information Theory (cs.IT)

[27] arXiv:0707.1588 [pdf, other]

Title: A Tight Lower Bound to the Outage Probability of Discrete-Input Block-Fading Channels

Khoa D. Nguyen, Albert Guillen i Fabregas, Lars K. Rasmussen

Comments: 22 pages, 4 figures. This work has been accepted for IEEE Transactions on Information Theory and has been presented in part at the 2007 IEEE International Symposium on Information Theory, Nice, France, June 2007

Subjects: Information Theory (cs.IT)

[28] arXiv:0707.1739 [pdf, other]

Title: On slow-fading non-separable correlation MIMO systems

Reza Rashidi Far, Tamer Oraby, Wlodzimierz Bryc, Roland Speicher

Comments: 24 pages and 3 figures

Journal-ref: IEEE Trans. Information Theory, Vol. 54, No. 2, pp.544-553, Feb. 2008

Subjects: Information Theory (cs.IT)

[29] arXiv:0707.1859 [pdf, other]

Title: On the Degrees of Freedom in Cognitive Radio Channels

Natasha Devroye, Vahid Tarokh

Comments: After receiving useful peer comments, we would like to withdraw this paper

Subjects: Information Theory (cs.IT)

[30] arXiv:0707.1912 [pdf, other]

Title: Throughput Scaling Laws for Wireless Networks with Fading Channels

Masoud Ebrahimi, Mohammad A. Maddah-Ali, Amir K. Khandani

Comments: Submitted to IEEE Transactions on Information Theory (Revised)

Subjects: Information Theory (cs.IT)

[31] arXiv:0707.2014 [pdf, other]

Title: On the error exponent of variable-length block-coding schemes over finite-state Markov channels with feedback

Giacomo Como, Serdar Yuksel, Sekhar Tatikonda

Subjects: Information Theory (cs.IT)

[32] arXiv:0707.2090 [pdf, other]

Title: A Training based Distributed Non-Coherent Space-Time Coding Strategy

G. Susinder Rajan, B. Sundar Rajan

Comments: 10 pages, 3 figures, submitted to IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[33] arXiv:0707.2176 [pdf, other]

Title: Benefit of Delay on the Diversity-Multiplexing Tradeoffs of MIMO Channels with Partial CSI

Masoud Sharif, Prakash Ishwar

Comments: 5 pages, 2 figures, to appear in the Proceedings of the IEEE International Symposium on Information Theory, Nice, France, 24-29 June, 2007

Subjects: Information Theory (cs.IT)

[34] arXiv:0707.2191 [pdf, other]

Title: Word statistics in Blogs and RSS feeds: Towards empirical universal evidence

R. Lambiotte, M. Ausloos, M. Thelwall

Comments: 16 pages, 6 figures

Journal-ref: J. Informetrics 1 (2007) 277-286

Subjects: Information Theory (cs.IT)

[35] arXiv:0707.2265 [pdf, other]

Title: Separable convex optimization problems with linear ascending constraints

Arun Padakandla, Rajesh Sundaresan

Comments: 15 pages, Submitted to SIAM J. on Opt

Journal-ref: SIAM J. on Optim., vol. 20, no. 3, pp. 1185-1204, online version 19 August 2009

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

[36] arXiv:0707.2482 [pdf, other]

Title: Multiple-Description Lattice Vector Quantization

Jan Ostergaard

Comments: Ph.D. Thesis, 250 pages. (Thesis advisors: R. Heusdens and J. Jensen. Promotor: R. Lagendijk)

Journal-ref: Ph.D. Thesis, Delft University of Technology, ISBN 978-90-9021979-0, pp. 250, Gildeprint, June 2007

Subjects: Information Theory (cs.IT)

[37] arXiv:0707.2527 [pdf, other]

Title: Rate and Power Allocation for Discrete-Rate Link Adaptation

Anders Gjendemsjø, Geir E. Øien, Henrik Holm, Mohamed-Slim Alouini, David Gesbert, Kjell J. Hole, Pål Orten

Comments: 9 pages, 8 figures, submitted to the EURASIP Journal on Wireless Communications and Networking, July 2007

Subjects: Information Theory (cs.IT)

[38] arXiv:0707.2780 [pdf, other]

Title: On the ergodic sum-rate performance of CDD in multi-user systems

Aydin Sezgin, Mohamad Charafeddine, Arogyaswami Paulraj

Comments: to appear in Proceedings of 2007 IEEE Information Theory Workshop (ITW) in Lake Tahoe

Subjects: Information Theory (cs.IT)

[39] arXiv:0707.2836 [pdf, other]

Title: Multimedia Capacity Analysis of the IEEE 802.11e Contention-based Infrastructure Basic Service Set

Inanc Inan, Feyza Keceli, Ender Ayanoglu

Subjects: Information Theory (cs.IT); Multimedia (cs.MM)

[40] arXiv:0707.2926 [pdf, other]

Title: Robust Hypothesis Testing with a Relative Entropy Tolerance

Bernard C. Levy

Comments: 14 pages, 5 figures, submitted to the IEEE Transactions on Information Theory, July 2007, revised April 2008

Subjects: Information Theory (cs.IT)

[41] arXiv:0707.2998 [pdf, other]

Title: Building a Cooperative Communications System

Patrick Murphy, Ashutosh Sabharwal, Behnaam Aazhang

Subjects: Information Theory (cs.IT)

[42] arXiv:0707.3087 [pdf, other]

Title: Universal Reinforcement Learning

Vivek F. Farias, Ciamac C. Moallemi, Tsachy Weissman, Benjamin Van Roy

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

[43] arXiv:0707.3095 [pdf, other]

Title: Channel Capacity Estimation using Free Probability Theory

Øyvind Ryan, Merouane Debbah

Comments: Submitted to IEEE Transactions on Signal Processing. 12 pages, 9 figures

Subjects: Information Theory (cs.IT)

[44] arXiv:0707.3175 [pdf, other]

Title: Stacked OSTBC: Error Performance and Rate Analysis

Aydin Sezgin, Oliver Henkel

Comments: IEEE Transactions on Signal Processing, accepted

Subjects: Information Theory (cs.IT)

[45] arXiv:0707.3248 [pdf, other]

Title: Decentralized sequential change detection using physical layer fusion

Leena Zacharias, Rajesh Sundaresan

Comments: 10 pages, two-column, 10 figures, revised based on feedback from reviewers, accepted for publication in IEEE Trans. on Wireless Communications

Journal-ref: IEEE Trans. Wireless Commun., vol. 7, no. 12, pp. 4999-5008, Dec. 2008

Subjects: Information Theory (cs.IT)

[46] arXiv:0707.3336 [pdf, other]

Title: Statistical mechanical analysis of the linear vector channel in digital communication

Koujin Takeda, Atsushi Hatabu, Yoshiyuki Kabashima

Comments: 15 pages, 2 figures

Journal-ref: J. Phys. A40 (2007) 14085-14098

Subjects: Information Theory (cs.IT); Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech)

[47] arXiv:0707.3457 [pdf, other]

Title: A Generalized Information Formula as the Bridge between Shannon and Popper

Chenguang Lu

Comments: 8 pages, 5 figures

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

[48] arXiv:0707.3461 [pdf, other]

Title: Lattices for Distributed Source Coding: Jointly Gaussian Sources and Reconstruction of a Linear Function

D. Krithivasan, S. S. Pradhan

Comments: 33 pages, 7 figures

Subjects: Information Theory (cs.IT)

[49] arXiv:0707.3584 [pdf, other]

Title: The effect of fading, channel inversion, and threshold scheduling on ad hoc networks

Steven Weber, Jeffrey G. Andrews, Nihar Jindal

Comments: Accepted for publication in IEEE Trans. Inform. Theory, 24 pages

Journal-ref: IEEE Trans. Information Theory, Vol. 53, No. 11, pp. 4127-4149, Nov. 2007

Subjects: Information Theory (cs.IT)

[50] arXiv:0707.3878 [pdf, other]

Title: Plotkin construction: rank and kernel

Joaquim Borges, Cristina Fernandez

Subjects: Information Theory (cs.IT)