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)