Information Theory

Authors and titles for July 2008

[1] arXiv:0807.0042 [pdf, other]

Title: A Simple Converse Proof and a Unified Capacity Formula for Channels with Input Constraints

Youjian Liu

Comments: A single column version of this paper was submitted to IEEE Transactions on Information Theory on June 17, 2008

Subjects: Information Theory (cs.IT)

[2] arXiv:0807.0199 [pdf, other]

Title: Quadratic Forms and Space-Time Block Codes from Generalized Quaternion and Biquaternion Algebras

Thomas Unger, Nadya Markin

Comments: 8 pages, final version

Journal-ref: IEEE Trans. Inform. Theory 57 (2011), no. 9, 6148-6156

Subjects: Information Theory (cs.IT)

[3] arXiv:0807.0204 [pdf, other]

Title: Diversity Multiplexing Tradeoff of Asynchronous Cooperative Relay Networks

R. N. Krishnakumar, N. Naveen, P. Vijay Kumar

Subjects: Information Theory (cs.IT)

[4] arXiv:0807.0245 [pdf, other]

Title: Full Diversity Codes for MISO Systems Equipped with Linear or ML Detectors

Jing Liu, Jian-Kang Zhang, Kon Max Wong

Comments: 16 pages, 8 figures. accepted for publication in IEEE Trans. Information theory

Subjects: Information Theory (cs.IT)

[5] arXiv:0807.0564 [pdf, other]

Title: Linear-Programming Receivers

Mark F. Flanagan

Comments: 7 pages (double-column), presented at the 46th Annual Allerton Conference on Communication, Control and Computing

Subjects: Information Theory (cs.IT)

[6] arXiv:0807.0595 [pdf, other]

Title: Nonstandard linear recurring sequence subgroups in finite fields and automorphisms of cyclic codes

Henk D.L. Hollmann

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

[7] arXiv:0807.0821 [pdf, other]

Title: On Wiretap Networks II

Salim El Rouayheb, Emina Soljanin

Subjects: Information Theory (cs.IT)

[8] arXiv:0807.0868 [pdf, other]

Title: On the Capacity of Pairwise Collaborative Networks

Saeed A. Astaneh, Saeed Gazor, Hamid Behroozi

Comments: Accepted for publication at PIMRC'08

Subjects: Information Theory (cs.IT)

[9] arXiv:0807.0942 [pdf, other]

Title: Secrecy via Sources and Channels

Vinod M. Prabhakaran, Krishnan Eswaran, Kannan Ramchandran

Comments: 42 pages, 7 figures, to appear in IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[10] arXiv:0807.1158 [pdf, other]

Title: Path Gain Algebraic Formulation for the Scalar Linear Network Coding Problem

Abhay T. Subramanian, Andrew Thangaraj

Comments: 12 pages, 6 figures. Accepted for publication in IEEE Transactions on Information Theory (May 2010)

Subjects: Information Theory (cs.IT)

[11] arXiv:0807.1313 [pdf, other]

Title: On the Tradeoffs of Implementing Randomized Network Coding in Multicast Networks

Yingda Chen, Shalinee Kishore

Comments: 22 pages, 5 figures, submitted to IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

[12] arXiv:0807.1372 [pdf, other]

Title: Communication over Finite-Field Matrix Channels

Danilo Silva, Frank R. Kschischang, Ralf Kötter

Comments: 24 pages, to be published at the IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory, vol. 56, no. 3, pp. 1296-1305, Mar. 2010

Subjects: Information Theory (cs.IT)

[13] arXiv:0807.1543 [pdf, other]

Title: On the Capacity of MIMO Interference Channels

Xiaohu Shang, Biao Chen, Gerhard Kramer, H. Vincent Poor

Comments: 8 pages, 2 figures, submitted to Allerton 2008

Subjects: Information Theory (cs.IT)

[14] arXiv:0807.1773 [pdf, other]

Title: Spatial Interference Cancellation for Multi-Antenna Mobile Ad Hoc Networks

Kaibin Huang, Jeffrey G. Andrews, Dongning Guo, Robert W. Heath Jr., Randall A. Berry

Comments: 28 pages; submitted to IEEE Trans. on Information Theory

Subjects: Information Theory (cs.IT)

[15] arXiv:0807.2268 [pdf, other]

Title: Multihop Diversity in Wideband OFDM Systems: The Impact of Spatial Reuse and Frequency Selectivity

Ozgur Oyman, J. Nicholas Laneman

Comments: 6 pages, to be published in Proc. 2008 IEEE International Symposium on Spread Spectrum Techniques and Applications (IEEE ISSSTA'08), Bologna, Italy

Subjects: Information Theory (cs.IT)

[16] arXiv:0807.2292 [pdf, other]

Title: Rate and power allocation under the pairwise distributed source coding constraint

Shizheng Li, Aditya Ramamoorthy

Comments: The first version was published in ISIT 2008. The new version includes all detailed proofs and more simulation results. The latest version has been accepted by IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

[17] arXiv:0807.2440 [pdf, other]

Title: Construction of Error-Correcting Codes for Random Network Coding

Tuvi Etzion, Natalia Silberstein

Subjects: Information Theory (cs.IT)

[18] arXiv:0807.2464 [pdf, other]

Title: On "Bit-Interleaved Coded Multiple Beamforming"

E. Akay, H. J. Park, E. Ayanoglu

Subjects: Information Theory (cs.IT)

[19] arXiv:0807.2471 [pdf, other]

Title: An ESPRIT-based approach for Initial Ranging in OFDMA systems

Luca Sanguinetti, Michele Morelli, H. Vincent Poor

Comments: 5 pages, 3 figures; Proceedings of the Ninth IEEE Workshop on Signal Processing Advances in Wireless Communications, Recife, Brazil, July 6 - 9, 2008

Subjects: Information Theory (cs.IT)

[20] arXiv:0807.2475 [pdf, other]

Title: Opportunistic Collaborative Beamforming with One-Bit Feedback

Man-On Pun, D. Richard Brown III, H. Vincent Poor

Comments: Proceedings of the Ninth IEEE Workshop on Signal Processing Advances in Wireless Communications, Recife, Brazil, July 6-9, 2008

Subjects: Information Theory (cs.IT)

[21] arXiv:0807.2666 [pdf, other]

Title: Source and Channel Coding for Correlated Sources Over Multiuser Channels

Deniz Gunduz, Elza Erkip, Andrea Goldsmith, H. Vincent Poor

Comments: Revised version

Subjects: Information Theory (cs.IT)

[22] arXiv:0807.2680 [pdf, other]

Title: Group Divisible Codes and Their Application in the Construction of Optimal Constant-Composition Codes of Weight Three

Yeow Meng Chee, Gennian Ge, Alan C. H. Ling

Comments: 13 pages, 1 figure, 4 tables

Journal-ref: IEEE Transactions on Information Theory, vol. 54, no. 8, pp. 3552-3564, 2008

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

[23] arXiv:0807.2701 [pdf, other]

Title: A Cutting Plane Method based on Redundant Rows for Improving Fractional Distance

Makoto Miwa, Tadashi Wadayama, Ichi Takumi

Comments: 8 pages, To be presented at Turbo Coding 2008

Subjects: Information Theory (cs.IT)

[24] arXiv:0807.2724 [pdf, other]

Title: An Asymptotic Analysis of the MIMO BC under Linear Filtering

Raphael Hunger, Michael Joham

Comments: Submitted to ICC 2009

Subjects: Information Theory (cs.IT)

[25] arXiv:0807.2728 [pdf, other]

Title: Iterative ('Turbo') Multiuser Detectors For Impulse Radio Systems

E. Fishler, S. Gezici, H. V. Poor

Comments: To appear in IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[26] arXiv:0807.2730 [pdf, other]

Title: Position Estimation via Ultra-Wideband Signals

S. Gezici, H. V. Poor

Comments: To appear in Proceedings of the IEEE (Special Issue on UWB Technology and Emerging Applications)

Subjects: Information Theory (cs.IT)

[27] arXiv:0807.2844 [pdf, other]

Title: On the Performance of Selection Relaying

Abdulkareem Adinoyi, Yijia Fan, Halim Yanikomeroglu, H. Vincent Poor

Comments: Proceedings of the 2008 IEEE Vehicular Technology Conference, Calgary, Alberta, September 21-24, 2008

Subjects: Information Theory (cs.IT)

[28] arXiv:0807.2859 [pdf, other]

Title: The Transport Capacity of a Wireless Network is a Subadditive Euclidean Functional

Radha Krishna Ganti, Martin Haenggi

Subjects: Information Theory (cs.IT)

[29] arXiv:0807.3050 [pdf, other]

Title: Dimensionally Distributed Learning: Models and Algorithm

Haipeng Zheng, Sanjeev R. Kulkarni, H. Vincent Poor

Comments: Proceedings of the Eleventh International Conference on Information Fusion, Cologne, Germany, June 30 - July 3, 2008

Subjects: Information Theory (cs.IT)

[30] arXiv:0807.3065 [pdf, other]

Title: Sharp Bounds for Optimal Decoding of Low Density Parity Check Codes

Shrinivas Kudekar, Nicolas Macris

Comments: 40 Pages, Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[31] arXiv:0807.3094 [pdf, other]

Title: Energy-Efficient Resource Allocation in Multiuser MIMO Systems: A Game-Theoretic Framework

Stefano Buzzi, H. Vincent Poor, Daniela Saturnino

Comments: Proceedings of the 16th European Signal Processing Conference, Lausanne, Switzerland, August 25-29, 2008

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

[32] arXiv:0807.3097 [pdf, other]

Title: Energy-Efficient Power Control in Multipath CDMA Channels via Large System Analysis

Stefano Buzzi, Valeria Massaro, H. Vincent Poor

Comments: Proceedings of the IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Cannes, France, September 15-18, 2008

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

[33] arXiv:0807.3156 [pdf, other]

Title: Algorithmic randomness and splitting of supermartingales

Andrej Muchnik

Comments: The same text in English (13 pages) and in Russian (14 pages). Journal version

Subjects: Information Theory (cs.IT)

[34] arXiv:0807.3198 [pdf, other]

Title: On algebras admitting a complete set of near weights, evaluation codes and Goppa codes

Cicero Carvalho, Ercilio Silva

Comments: 17 pages

Subjects: Information Theory (cs.IT)

[35] arXiv:0807.3212 [pdf, other]

Title: Construction of Large Constant Dimension Codes With a Prescribed Minimum Distance

Axel Kohnert, Sascha Kurz

Comments: 13 pages, 1 figure, 1 table, submitted

Journal-ref: Lecture Notes Computer Science Vol. 5393, 2008, p. 31 - 42

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

[36] arXiv:0807.3222 [pdf, other]

Title: The two-user Gaussian interference channel: a deterministic view

Guy Bresler, David Tse

Comments: 34 pages, 20 figures

Journal-ref: Draft of version in Euro. Trans. Telecomm., Volume 19, Issue 4, pp. 333-354, June 2008

Subjects: Information Theory (cs.IT)

[37] arXiv:0807.3332 [pdf, other]

Title: Energy-efficient Scheduling of Delay Constrained Traffic over Fading Channels

Juyul Lee, Nihar Jindal

Comments: 16 pages, 7 figures, Submitted to IEEE Transations on Wireless Communications

Subjects: Information Theory (cs.IT)

[38] arXiv:0807.3396 [pdf, other]

Title: Universal Denoising of Discrete-time Continuous-Amplitude Signals

Kamakshi Sivaramakrishnan, Tsachy Weissman

Comments: 56 pages

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

[39] arXiv:0807.3574 [pdf, other]

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

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

Comments: This paper has been withdrawn

Subjects: Information Theory (cs.IT)

[40] arXiv:0807.3582 [pdf, other]

Title: Error Correction Capability of Column-Weight-Three LDPC Codes: Part II

Shashi Kiran Chilappagari, Dung Viet Nguyen, Bane Vasic, Michael W. Marcellin

Comments: 7 pages, 7 figures, submitted to IEEE Transactions on Information Theory (July 2008)

Subjects: Information Theory (cs.IT)

[41] arXiv:0807.3593 [pdf, other]

Title: An outer bound for 2-receiver discrete memoryless broadcast channels

Chandra Nair

Comments: 3 pages, a note

Subjects: Information Theory (cs.IT)

[42] arXiv:0807.3806 [pdf, other]

Title: On the Rate of Channel Polarization

Erdal Arikan, Emre Telatar

Comments: Some minor corrections

Subjects: Information Theory (cs.IT)

[43] arXiv:0807.3913 [pdf, other]

Title: DMT of weighted Parallel Channels: Application to Broadcast Channel

Lina Mroueh, Stéphanie Rouquette-Léveil, Ghaya Rekaya-Ben Othman, Jean-Claude Belfiore

Comments: Proceedings of the 2008 IEEE International Symposium on Information Theory, Toronto, ON, Canada, July 6 - 11, 2008

Subjects: Information Theory (cs.IT)

[44] arXiv:0807.3917 [pdf, other]

Title: Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels

Erdal Arikan

Comments: The version which appears in the IEEE Transactions on Information Theory, July 2009

Subjects: Information Theory (cs.IT)

[45] arXiv:0807.4074 [pdf, other]

Title: Low-delay, Low-PAPR, High-rate Non-square Complex Orthogonal Designs

Smarajit Das, B. Sundar Rajan

Comments: Submitted to IEEE Transactions on Information Theory. 17 pages

Subjects: Information Theory (cs.IT)

[46] arXiv:0807.4128 [pdf, other]

Title: Square Complex Orthogonal Designs with Low PAPR and Signaling Complexity

Smarajit Das, B. Sundar Rajan

Comments: Accepted for publication in IEEE Transactions on Wireless Communication. 10 pages, 6 figures

Subjects: Information Theory (cs.IT)

[47] arXiv:0807.4247 [pdf, other]

Title: Z2Z4-linear codes: rank and kernel

Cristina Fernandez-Cordoba, Jaume Pujol, Merce Villanueva

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

[48] arXiv:0807.4548 [pdf, other]

Title: Compound Multiple Access Channels with Partial Cooperation

O. Simeone, D. Gunduz, H. V. Poor, A. Goldsmith, S. Shamai (Shitz)

Comments: Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[49] arXiv:0807.4846 [pdf, other]

Title: Error-Correcting Codes in Projective Spaces via Rank-Metric Codes and Ferrers Diagrams

Tuvi Etzion, Natalia Silberstein

Comments: Revised for IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[50] arXiv:0807.4881 [pdf, other]

Title: Capacity and Performance of Adaptive MIMO System Based on Beam-Nulling

Mabruk Gheryani, Zhiyuan Wu, Yousef R. Shayan

Comments: 15 pages, 11 figures

Subjects: Information Theory (cs.IT)

[51] arXiv:0807.4995 [pdf, other]

Title: Algebraic Soft-Decision Decoding of Hermitian Codes

Kwankyu Lee, Michael E. O'Sullivan

Comments: 17 pages, submitted to IEEE Transaction on Information Theory

Subjects: Information Theory (cs.IT)

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

Title: Unveiling the mystery of visual information processing in human brain

Emanuel Diamant

Comments: Accepted to be published in Brain Research (BRES-38102)

Subjects: Artificial Intelligence (cs.AI); Information Retrieval (cs.IR); Information Theory (cs.IT); Neurons and Cognition (q-bio.NC)

[53] arXiv:0807.0672 (cross-list from cs.CC) [pdf, other]

Title: Algorithmic Problem Complexity

Mark Burgin

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

[54] arXiv:0807.1005 (cross-list from math.ST) [pdf, other]

Title: Catching Up Faster by Switching Sooner: A Prequential Solution to the AIC-BIC Dilemma

Tim van Erven, Peter Grunwald, Steven de Rooij

Comments: A preliminary version of a part of this paper appeared at the NIPS 2007 conference

Subjects: Statistics Theory (math.ST); Information Theory (cs.IT); Machine Learning (cs.LG); Methodology (stat.ME); Machine Learning (stat.ML)

[55] arXiv:0807.1253 (cross-list from q-fin.TR) [pdf, other]

Title: Informed Traders

Dorje C. Brody, Mark H. A. Davis, Robyn L. Friedman, Lane P. Hughston

Comments: 20 pages, 5 figures. Version to appear in the Proceedings of the Royal Society A

Journal-ref: Proceedings of the Royal Society London A465, 1103-1122 (2009)

Subjects: Trading and Market Microstructure (q-fin.TR); Information Theory (cs.IT); Probability (math.PR)

[56] arXiv:0807.1267 (cross-list from cs.DC) [pdf, other]

Title: Optimal Direct Sum and Privacy Trade-off Results for Quantum and Classical Communication Complexity

Rahul Jain, Pranab Sen, Jaikumar Radhakrishnan

Comments: Full version (version 1), 31 pages, 4 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT)

[57] arXiv:0807.2158 (cross-list from quant-ph) [pdf, other]

Title: Universally-composable privacy amplification from causality constraints

Lluis Masanes

Comments: 4 pages

Journal-ref: Phys. Rev. Lett. 102, 140501 (2009)

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR); Information Theory (cs.IT)

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

Title: Algebraic constructions of LDPC codes with no short cycles

Ted Hurley, Paul McEvoy, Jakub Wenus

Comments: 13 pages, 8 figures in pdf format

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

[59] arXiv:0807.3566 (cross-list from quant-ph) [pdf, other]

Title: Stabilizer Quantum Codes: A Unified View based on Forney-style Factor Graphs

Pascal O. Vontobel

Comments: Proceedings 5th International Symposium on Turbo Codes and Related Topics, Lausanne, Switzerland, September 1-5, 2008

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

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

Title: Counting the Faces of Randomly-Projected Hypercubes and Orthants, with Applications

David L. Donoho, Jared Tanner

Comments: 21 pages, 3 figures

Subjects: Metric Geometry (math.MG); Information Theory (cs.IT); Optimization and Control (math.OC); Probability (math.PR)

[61] arXiv:0807.3803 (cross-list from quant-ph) [pdf, other]

Title: Quantum Convolutional Coding with Shared Entanglement: General Structure

Mark M. Wilde, Todd A. Brun

Comments: 23 pages, replaced with final published version

Journal-ref: Quantum Information Processing, Volume 9, Number 5, pages 509-540, September 2010

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

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

Title: Codes Associated with Special Linear Groups and Power Moments of Multi-dimensional Kloosterman Sums

Dae San Kim

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

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

Title: Statistical mechanics of lossy compression for non-monotonic multilayer perceptrons

Florent Cousseau, Kazushi Mimura, Toshiaki Omori, Masato Okada

Comments: 29 pages, 7 figures

Journal-ref: Phys. Rev. E, 78, 021124 (2008)

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

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

Title: Carnot in the Information Age: Discrete Symmetric Channels

Ido Kanter, Ori Shental, Hadar Efraim, Nadav Yacov

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

[65] arXiv:0807.4494 (cross-list from astro-ph) [pdf, other]

Title: Fast, exact (but unstable) spin spherical harmonic transforms

J. D. McEwen

Comments: 15 pages, 5 figures, replaced to match version accepted by ARJP

Journal-ref: All Res.J.Phys.1:4-18,2011

Subjects: Astrophysics (astro-ph); Information Theory (cs.IT)

[66] arXiv:0807.4581 (cross-list from nlin.CG) [pdf, other]

Title: Robust Recovery of Signals From a Structured Union of Subspaces

Yonina C. Eldar, Moshe Mishali

Comments: 5 figures. 30 pages. This work has been submitted to the IEEE for possible publication

Subjects: Cellular Automata and Lattice Gases (nlin.CG); Information Theory (cs.IT); Exactly Solvable and Integrable Systems (nlin.SI)

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

Title: Codes Associated with $O^+(2n,2^r)$ and Power Moments of Kloosterman Sums

Dae San Kim (Sogang University)

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

[68] arXiv:0807.4753 (cross-list from quant-ph) [pdf, other]

Title: Counterexamples to the maximal p-norm multiplicativity conjecture for all p > 1

Patrick Hayden, Andreas Winter

Comments: Merger of arXiv:0707.0402 and arXiv:0707.3291 containing new and improved analysis of counterexamples. 17 pages

Journal-ref: Comm. Math. Phys. 284(1):263-280, 2008.

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

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

Title: Channel Coding and Decoding in a Relay System Operated with Physical layer Network Coding

Shengli Zhang, Soung-Chang Liew

Journal-ref: IEEE journal on selection area in communications, Jun. 2009

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

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

Title: Message-passing for Maximum Weight Independent Set

Sujay Sanghavi, Devavrat Shah, Alan Willsky

Comments: Submitted to IEEE Transactions on Information Theory

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