Information Theory

Authors and titles for January 2007

[51] arXiv:cs/0701100 [pdf, other]

Title: Delayed Feedback Capacity of Stationary Sources over Linear Gaussian Noise Channels

Shaohua Yang, Aleksandar Kavcic

Comments: submitted to ISIT 2007

Subjects: Information Theory (cs.IT)

[52] arXiv:cs/0701102 [pdf, other]

Title: Coding Solutions for the Secure Biometric Storage Problem

Davide Schipani, Joachim Rosenthal

Comments: the final version appeared in Proceedings Information Theory Workshop (ITW) 2010, IEEE copyright

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR)

[53] arXiv:cs/0701103 [pdf, other]

Title: Analysis and design of raptor codes for joint decoding using Information Content evolution

Auguste Venkiah, Charly Poulliat, David Declercq

Comments: 5 pages, 2 figures, submitted to ISIT 2007

Subjects: Information Theory (cs.IT)

[54] arXiv:cs/0701112 [pdf, other]

Title: (l,s)-Extension of Linear Codes

Axel Kohnert

Comments: 8 pages

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

[55] arXiv:cs/0701116 [pdf, other]

Title: The Impact of CSI and Power Allocation on Relay Channel Capacity and Cooperation Strategies

Chris T. K. Ng, Andrea J. Goldsmith

Comments: Accepted for publication in IEEE Transactions on Wireless Communications

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

Subjects: Information Theory (cs.IT)

[56] arXiv:cs/0701117 [pdf, other]

Title: Maximum Entropy in the framework of Algebraic Statistics: A First Step

Ambedkar Dukkipati

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

[57] arXiv:cs/0701118 [pdf, other]

Title: Optimal Order of Decoding for Max-Min Fairness in $K$-User Memoryless Interference Channels

Mohammad Ali Maddah-Ali, Hajar Mahdavi-Doost, Amir K. Khandani

Comments: 11 Pages, Submitted to IEEE International Symposium on Information Theory(ISIT 2007)

Subjects: Information Theory (cs.IT)

[58] arXiv:cs/0701124 [pdf, other]

Title: Group Secret Key Generation Algorithms

Chunxuan Ye, Alex Reznik

Comments: submitted to 2007 IEEE International Symposium on Information Theory

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR)

[59] arXiv:cs/0701126 [pdf, other]

Title: Optimal Throughput-Diversity-Delay Tradeoff in MIMO ARQ Block-Fading Channels

Allen Chuang, Albert Guillen i Fabregas, Lars K. Rasmussen, Iain B. Collings

Comments: 51 pages, 15 figures. Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[60] arXiv:cs/0701129 [pdf, other]

Title: Space-time codes with controllable ML decoding complexity for any number of transmit antennas

Naresh Sharma, Pavan R. Pinnamraju, Constantinos B. Papadias

Comments: 5 pages, to appear in ISIT, June 2007, Nice, France

Subjects: Information Theory (cs.IT)

[61] arXiv:cs/0701131 [pdf, other]

Title: Effective Beam Width of Directional Antennas in Wireless Ad Hoc Networks

Jialiang Zhang, Soung Chang Liew

Subjects: Information Theory (cs.IT)

[62] arXiv:cs/0701146 [pdf, other]

Title: State constraints and list decoding for the AVC

Anand D. Sarwate, Michael Gastpar

Comments: 22 pages, significantly changed version submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[63] arXiv:cs/0701149 [pdf, other]

Title: Power-Bandwidth Tradeoff in Dense Multi-Antenna Relay Networks

Ozgur Oyman, Arogyaswami J. Paulraj

Comments: 12 pages, to appear in IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[64] arXiv:cs/0701152 [pdf, other]

Title: Characterization of Rate Region in Interference Channels with Constrained Power

Hajar Mahdavi-Doost, Masoud Ebrahimi, Amir K. Khandani

Comments: 21 Pages, The Conference Version is Submitted to IEEE International Symposium on Information Theory (ISIT2007)

Subjects: Information Theory (cs.IT)

[65] arXiv:cs/0701169 [pdf, other]

Title: A Framework for Designing MIMO systems with Decision Feedback Equalization or Tomlinson-Harashima Precoding

Michael Botros Shenouda, T. N. Davidson

Comments: To appear in ICASSP 2007

Subjects: Information Theory (cs.IT)

[66] arXiv:cs/0701178 [pdf, other]

Title: Distributed Detection in Sensor Networks with Limited Range Sensors

Erhan B. Ermis, Venkatesh Saligrama

Comments: Submitted to IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT)

[67] arXiv:cs/0701182 [pdf, other]

Title: Supplement to: Code Spectrum and Reliability Function: Binary Symmetric Channel

Marat Burnashev

Comments: to appear in Problems of Information Transmission, 2007, v. 43, no. 1

Subjects: Information Theory (cs.IT)

[68] arXiv:cs/0701196 [pdf, other]

Title: One-bit Distributed Sensing and Coding for Field Estimation in Sensor Networks

Ye Wang, Prakash Ishwar, Venkatesh Saligrama

Comments: Fixed typos, otherwise same as V2. 27 pages (in one column review format), 4 figures. Submitted to IEEE Transactions on Signal Processing. Current version is updated for journal submission: revised author list, modified formulation and framework. Previous version appeared in Proceedings of Allerton Conference On Communication, Control, and Computing 2006

Subjects: Information Theory (cs.IT)

[69] arXiv:cs/0701197 [pdf, other]

Title: On Delayed Sequential Coding of Correlated Sources

Nan Ma, Ye Wang, Prakash Ishwar

Comments: 35 pages, 7 figures. This work has been submitted to the IEEE for possible publication. Parts of this work were presented at 2007 Information Theory and Applications Workshop (ITA'07) and 2007 IEEE International Symposium on Information Theory (ISIT'07)

Subjects: Information Theory (cs.IT)

[70] arXiv:cond-mat/0701218 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Generalized Statistics Framework for Rate Distortion Theory with Bregman Divergences

R. C. Venkatesan

Comments: 5 pages + 2 figures. Typos corrected

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

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

Title: Magnification Laws of Winner-Relaxing and Winner-Enhancing Kohonen Feature Maps

Jens Christian Claussen (University Kiel)

Comments: 6 pages, 3 figures. ESMTB 2002 Milano. For the extended journal version see cond-mat/0208414

Journal-ref: pp. 17-22 in : V. Capasso (Ed.): Mathematical Modeling & Computing in Biology and Medicine, Miriam Series, Progetto Leonardo, Bologna (2003)

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

[72] arXiv:cs/0701089 (cross-list from cs.CC) [pdf, other]

Title: Constructive Dimension and Turing Degrees

Laurent Bienvenu, David Doty, Frank Stephan

Comments: The version of this paper appearing in Theory of Computing Systems, 45(4):740-755, 2009, had an error in the proof of Theorem 2.4, due to insufficient care with the choice of delta. This version modifies that proof to fix the error.

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

[73] arXiv:cs/0701120 (cross-list from cs.LG) [pdf, other]

Title: Algorithmic Complexity Bounds on Future Prediction Errors

A. Chernov, M. Hutter, J. Schmidhuber

Comments: 21 pages

Journal-ref: Information and Computation, Vol.205,Nr.2 (2007) 242-261

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

[74] arXiv:cs/0701123 (cross-list from cs.CC) [pdf, other]

Title: Feasible Depth

David Doty, Philippe Moser

Comments: Accepted to Computation and Logic in the Real World, Proceedings of the 3rd Conference on Computability in Europe (CiE), 2007

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

[75] arXiv:math/0701131 (cross-list from math.PR) [pdf, other]

Title: Compressed Sensing and Redundant Dictionaries

Holger Rauhut, Karin Schnass, Pierre Vandergheynst

Comments: error in a constant corrected

Journal-ref: IEEE Trans. Inform. Theory, 54(5):2210-2219, 2008

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

[76] arXiv:math/0701261 (cross-list from math.ST) [pdf, other]

Title: Tracking Stopping Times Through Noisy Observations

Urs Niesen, Aslan Tchamkerten

Comments: 19 pages, 4 figures, to appear in IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory, vol. 55, pp. 422-432, January 2009

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

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

Title: Quantum Quasi-Cyclic LDPC Codes

Manabu Hagiwara, Hideki Imai

Comments: 18 pages, 1 figures, published in proc. of ISIT 2007, (2007 IEEE International Symposium on Information Theory)

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

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

Title: Quantum Convolutional Codes Derived From Reed-Solomon and Reed-Muller Codes

Salah A. Aly, Andreas Klappenecker, Pradeep Kiran Sarvepalli

Comments: 5 pages; updated parameters of classical (whence quantum) RM convolutional codes

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

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

Title: Using quantum key distribution for cryptographic purposes: a survey

Romain Alléaume, Cyril Branciard, Jan Bouda, Thierry Debuisschert, Mehrdad Dianati, Nicolas Gisin, Mark Godfrey, Philippe Grangier, Thomas Langer, Norbert Lutkenhaus, Christian Monyk, Philippe Painchault, Momtchil Peev, Andreas Poppe, Thomas Pornin, John Rarity, Renato Renner, Gregoire Ribordy, Michel Riguidel, Louis Salvail, Andrew Shields, Harald Weinfurter, Anton Zeilinger

Comments: Revised version of the SECOQC White Paper. Published in the special issue on QKD of TCS, Theoretical Computer Science (2014), pp. 62-81

Journal-ref: Theoretical Computer Science, 560 (2014), pp. 62-81

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