Information Theory

Authors and titles for March 2007

[1] arXiv:cs/0703005 [pdf, other]

Title: State Amplification

Young-Han Kim, Arak Sutivong, Thomas M. Cover

Comments: 9 pages, 4 figures, submitted to IEEE Trans. Inform. Theory, revised

Subjects: Information Theory (cs.IT)

[2] arXiv:cs/0703016 [pdf, other]

Title: Outage Probability of Multiple-Input Single-Output (MISO) Systems with Delayed Feedback

Venkata Sreekanta Annpureddy, Devdutt V. Marathe, T. R. Ramya, Srikrishna Bhashyam

Comments: Submitted to IEEE Transactions on Communications Jan 2007, Revised Jun 2007, Revised Nov 2007

Subjects: Information Theory (cs.IT)

[3] arXiv:cs/0703017 [pdf, other]

Title: Performance Bounds for Bi-Directional Coded Cooperation Protocols

Sang Joon Kim, Patrick Mitran, Vahid Tarokh

Comments: 15 pages

Subjects: Information Theory (cs.IT)

[4] arXiv:cs/0703022 [pdf, other]

Title: Rate of Channel Hardening of Antenna Selection Diversity Schemes and Its Implication on Scheduling

Dongwoon Bai, Patrick Mitran, Saeed S. Ghassemzadeh, Robert R. Miller, Vahid Tarokh

Comments: 24 pages, 6 figures, 1table, Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[5] arXiv:cs/0703024 [pdf, other]

Title: Algorithmic Information Theory: a brief non-technical guide to the field

Marcus Hutter

Comments: 11 LaTeX pages. this http URL

Journal-ref: Scholarpedia, 2:3 (2007) page 2519

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

[6] arXiv:cs/0703034 [pdf, other]

Title: Nanoscale Communication with Brownian Motion

Andrew W. Eckford

Comments: 6 pages, 4 figures

Subjects: Information Theory (cs.IT)

[7] arXiv:cs/0703035 [pdf, other]

Title: On the Distortion SNR Exponent of Some Layered Transmission Schemes

Kapil Bhattad, Krishna R. Narayanan, Giuseppe Caire

Comments: 26 Pages. 10 figures, Submitted to IEEE Trans. on IT

Subjects: Information Theory (cs.IT)

[8] arXiv:cs/0703036 [pdf, other]

Title: Constructions of Grassmannian Simplices

Jean Creignou (IMB)

Comments: 22 pages, 3 figures

Subjects: Information Theory (cs.IT)

[9] arXiv:cs/0703038 [pdf, other]

Title: Delay and Throughput Optimal Scheduling for OFDM Broadcast Channels

Chan Zhou, Gerhard Wunder

Comments: submitted to IEEE International Symposium on Information Theory (ISIT2007)

Journal-ref: publisched in Proc. IEEE Globecom 2007

Subjects: Information Theory (cs.IT)

[10] arXiv:cs/0703045 [pdf, other]

Title: Performance Bounds on Sparse Representations Using Redundant Frames

Mehmet Akçakaya, Vahid Tarokh

Comments: 8 pages, 1 figure, Submitted to IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT)

[11] arXiv:cs/0703046 [pdf, other]

Title: Optimal Power Allocation for Distributed Detection over MIMO Channels in Wireless Sensor Networks

Xin Zhang, H. Vincent Poor, Mung Chiang

Comments: 14 pages, 31 figures, under review for IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT)

[12] arXiv:cs/0703047 [pdf, other]

Title: Precoding for the AWGN Channel with Discrete Interference

Hamid Farmanbar, Amir K. Khandani

Comments: 29 Pages, 9 figures, Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[13] arXiv:cs/0703048 [pdf, other]

Title: Path Loss Models Based on Stochastic Rays

Luoquan Hu, Han Yu, Yifan Chen

Comments: 23 pages, 11 figures, 18 References, to appear in IET Microwaves, Antenna & Propagation In subsection '3.2 The generic stochastic ray model', Eq. (17): The original expression is false, now it is modified

Subjects: Information Theory (cs.IT)

[14] arXiv:cs/0703050 [pdf, other]

Title: On The Capacity Deficit of Mobile Wireless Ad Hoc Networks: A Rate Distortion Formulation

Nabhendra Bisnik, Alhussein A. Abouzeid

Comments: Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[15] arXiv:cs/0703052 [pdf, other]

Title: On the densest MIMO lattices from cyclic division algebras

C. Hollanti, J. Lahtonen, K. Ranto, R. Vehkalahti

Comments: 33 pages, 1 figure, submitted to IEEE Trans. on Inform. Theory Dec. 2006

Journal-ref: IEEE Trans. Inf. Theory, vol. 55(8), Aug. 2009, pp. 3751-3780

Subjects: Information Theory (cs.IT)

[16] arXiv:cs/0703055 [pdf, other]

Title: Support and Quantile Tubes

Kristiaan Pelckmans, Jos De Brabanter, Johan A.K. Suykens, Bart De Moor

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

[17] arXiv:cs/0703057 [pdf, other]

Title: Doppler Resilient Waveforms with Perfect Autocorrelation

Ali Pezeshki, A. Robert Calderbank, William Moran, Stephen D. Howard

Comments: Submitted to IEEE Transactions on Information Theory, March 2007

Subjects: Information Theory (cs.IT)

[18] arXiv:cs/0703061 [pdf, other]

Title: Coding for Errors and Erasures in Random Network Coding

Ralf Koetter, Frank Kschischang

Comments: This revised paper contains some minor changes and clarifications

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

[19] arXiv:cs/0703078 [pdf, other]

Title: Broadcast Capacity Region of Two-Phase Bidirectional Relaying

Tobias J. Oechtering, Igor Bjelakovic, Clemens Schnurr, Holger Boche

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

Subjects: Information Theory (cs.IT)

[20] arXiv:cs/0703090 [pdf, other]

Title: Orthogonal Frequency Division Multiplexing: An Overview

Kaur Inderjeet, Sharma Kanchan, Kulkarni.M

Comments: 7 Pages, 5 Figures

Subjects: Information Theory (cs.IT)

[21] arXiv:cs/0703099 [pdf, other]

Title: Constrained Cost-Coupled Stochastic Games with Independent State Processes

E. Altman, K. Avrachenkov, N. Bonneau, M. Debbah, R. El-Azouzi, D. Sadoc Menasche

Comments: 7 pages, submitted in september 2006 to Operations Research Letters

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

[22] arXiv:cs/0703102 [pdf, other]

Title: Generation of Efficient Codes for Realizing Boolean Functions in Nanotechnologies

Ashish Kumar Singh, Adnan Aziz, Sriram Vishwanath, Michael Orshansky

Comments: 6 pages, 5 Figures

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

[23] arXiv:cs/0703104 [pdf, other]

Title: Encoding via Gr\"obner bases and discrete Fourier transforms for several types of algebraic codes

Hajime Matsui, Seiichi Mita

Comments: 5 pages, 4 figures, To be presented at IEEE International Symposium on Information Theory 2007

Subjects: Information Theory (cs.IT)

[24] arXiv:cs/0703105 [pdf, other]

Title: New List Decoding Algorithms for Reed-Solomon and BCH Codes

Yingquan Wu

Journal-ref: IEEE Trans. Inform. Theory, Aug. 2008

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

[25] arXiv:cs/0703111 [pdf, other]

Title: Maximum Weighted Sum Rate of Multi-Antenna Broadcast Channels

Jia Liu, Y. Thomas Hou

Subjects: Information Theory (cs.IT)

[26] arXiv:cs/0703120 [pdf, other]

Title: Sequential decoding for lossless streaming source coding with side information

Hari Palaiyanur, Anant Sahai

Comments: 42 pages, Submitted to IT Transactions

Subjects: Information Theory (cs.IT)

[27] arXiv:cs/0703123 [pdf, other]

Title: Adaptive Methods for Linear Programming Decoding

Mohammad H. Taghavi, Paul H. Siegel

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

Subjects: Information Theory (cs.IT)

[28] arXiv:cs/0703127 [pdf, other]

Title: Isochronous Data Transmission With Rates Close to Channel Capacity

Alexander Zhdanov

Subjects: Information Theory (cs.IT)

[29] arXiv:cs/0703129 [pdf, other]

Title: A theorem on the quantum evaluation of Weight Enumerators for a certain class of Cyclic Codes with a note on Cyclotomic cosets

Joseph Geraci, Frank Van Bussel

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

[30] arXiv:cs/0703136 [pdf, other]

Title: Uncovering Plagiarism Networks

Manuel Freire, Manuel Cebrian, Emilio del Rosal

Comments: 19 pages, 3 figures

Subjects: Information Theory (cs.IT); Social and Information Networks (cs.SI)

[31] arXiv:cs/0703141 [pdf, other]

Title: Constructive Conjugate Codes for Quantum Error Correction and Cryptography

Mitsuru Hamada

Comments: 10 pages, 1 figure. Ver.2: statement in Theorem 7.1 was revised to a more general one, which the proof (unchanged except a couple of lines after Eq.(11)) had really implied. A corollary to this theorem was added. Annotative parts on achievable rates (mainly after the proof of Theorem 7.1) were revised

Subjects: Information Theory (cs.IT)

[32] arXiv:cs/0703142 [pdf, other]

Title: Pragmatic Space-Time Trellis Codes for Block Fading Channels

Marco Chiani, Andrea Conti, Velio Tralli

Subjects: Information Theory (cs.IT)

[33] arXiv:cs/0703143 [pdf, other]

Title: How much feedback is required in MIMO Broadcast Channels?

Alireza Bayesteh, Amir K. Khandani

Comments: Submitted to IEEE Trans. on Inform. Theory

Subjects: Information Theory (cs.IT)

[34] arXiv:cs/0703144 [pdf, other]

Title: On The Capacity Of Time-Varying Channels With Periodic Feedback

Mehdi Ansari Sadrabadi, Mohammad Ali Maddah-Ali, Amir K. Khandani

Comments: 9 pages, 1 figure, Journal

Subjects: Information Theory (cs.IT)

[35] arXiv:cs/0703151 [pdf, other]

Title: Asymptotic Analysis of Amplify and Forward Relaying in a Parallel MIMO Relay Network

Shahab Oveis Gharan, Alireza Bayesteh, Amir K. Khandani

Subjects: Information Theory (cs.IT)

[36] arXiv:cs/0703154 [pdf, other]

Title: A Hot Channel

Tobias Koch, Amos Lapidoth, Paul P. Sotiriadis

Comments: to be presented at 2007 IEEE Information Theory Workshop (ITW), replaced with version that will appear in the proceedings

Subjects: Information Theory (cs.IT)

[37] arXiv:cs/0703132 (cross-list from cs.DS) [pdf, other]

Title: Structure induction by lossless graph compression

Leonid Peshkin

Comments: 10 pages, 7 figures, 2 tables published in Proceedings of the Data Compression Conference, 2007

Journal-ref: In proceedings of the Data Compression Conference, 2007, pp 53-62, published by the IEEE Computer Society Press

Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG)

[38] arXiv:cs/0703134 (cross-list from cs.NE) [pdf, other]

Title: Automatic Generation of Benchmarks for Plagiarism Detection Tools using Grammatical Evolution

Manuel Cebrian, Manuel Alfonseca, Alfonso Ortega

Comments: This paper has been withdrawn

Subjects: Neural and Evolutionary Computing (cs.NE); Information Theory (cs.IT)

[39] arXiv:q-bio/0703044 (cross-list from q-bio.QM) [pdf, other]

Title: On the existence of potential landscape in the evolution of complex systems

P. Ao, C. Kwon, H. Qian

Comments: latex, 18 pages

Journal-ref: Complexity 12 (2007) 19-27

Subjects: Quantitative Methods (q-bio.QM); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Dynamical Systems (math.DS); Adaptation and Self-Organizing Systems (nlin.AO); Molecular Networks (q-bio.MN)

[40] arXiv:quant-ph/0703112 (cross-list from quant-ph) [pdf, other]

Title: Graphs, Quadratic Forms, and Quantum Codes

Markus Grassl, Andreas Klappenecker, Martin Roetteler

Comments: 5 pages, 2 figures, paper presented at the 2002 IEEE International Symposium on Information Theory

Journal-ref: Proceedings 2002 IEEE International Symposium on Information Theory (ISIT 2002), Lausanne, Switzerland, June/July 2002, p. 45

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

[41] arXiv:quant-ph/0703113 (cross-list from quant-ph) [pdf, other]

Title: Quantum Convolutional BCH Codes

Salah A. Aly, Markus Grassl, Andreas Klappenecker, Martin Roetteler, Pradeep Kiran Sarvepalli

Comments: 4 pages, minor changes, accepted for publication at the 10th Canadian Workshop on Information Theory (CWIT'07)

Journal-ref: Proceedings 2007 Canadian Workshop on Information Theory (CWIT 2007), Edmonton, Canada, June 2007, pp. 180-183

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

[42] arXiv:quant-ph/0703181 (cross-list from quant-ph) [pdf, other]

Title: Quantum Block and Convolutional Codes from Self-orthogonal Product Codes

Markus Grassl, Martin Roetteler

Comments: 5 pages, paper presented at the 2005 IEEE International Symposium on Information Theory

Journal-ref: Proceedings 2005 IEEE International Symposium on Information Theory (ISIT 2005), Adelaide, Australia, September 2005, pp. 1018-1022

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

[43] arXiv:quant-ph/0703182 (cross-list from quant-ph) [pdf, other]

Title: Constructions of Quantum Convolutional Codes

Markus Grassl, Martin Roetteler

Comments: 5 pages, to appear in the Proceedings of the 2007 IEEE International Symposium on Information Theory

Journal-ref: Proceedings 2007 IEEE International Symposium on Information Theory (ISIT 2007), Nice, France, June 2007, pp. 816-820

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