Information Theory

Authors and titles for February 2009

[51] arXiv:0902.4246 [pdf, other]

Title: Constant-Weight and Constant-Charge Binary Run-Length Limited Codes

Oleg Kurmaev

Comments: 29 pages, submitted to IEEE Transactions on Information Theory. This paper is a corrected version of a paper with the same title that appeared on the arXiv in Feb. 2009. The major change is in Section VI, in which Subsection D is now well defined

Subjects: Information Theory (cs.IT)

[52] arXiv:0902.4250 [pdf, other]

Title: Fundamental limit of sample generalized eigenvalue based detection of signals in noise using relatively few signal-bearing and noise-only samples

N. Raj Rao, Jack W. Silverstein

Comments: Submitted to the IEEE Journal of Selected Topics in Signal Processing, Special Issue on Model Order Selection in Signal Processing

Subjects: Information Theory (cs.IT)

[53] arXiv:0902.4291 [pdf, other]

Title: From Theory to Practice: Sub-Nyquist Sampling of Sparse Wideband Analog Signals

Moshe Mishali, Yonina C. Eldar

Comments: 17 pages, 12 figures, to appear in IEEE Journal of Selected Topics in Signal Processing, the special issue on Compressed Sensing

Subjects: Information Theory (cs.IT)

[54] arXiv:0902.4394 [pdf, other]

Title: Circulant and Toeplitz matrices in compressed sensing

Holger Rauhut

Comments: 6 pages, submitted to Proc. SPARS'09 (Saint-Malo)

Subjects: Information Theory (cs.IT)

[55] arXiv:0902.4449 [pdf, other]

Title: Connectivity, Percolation, and Information Dissemination in Large-Scale Wireless Networks with Dynamic Links

Zhenning Kong, Edmund M. Yeh

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

[56] arXiv:0902.4508 [pdf, other]

Title: Exponential Sums, Cyclic Codes and Sequences: the Odd Characteristic Kasami Case

Jinquan Luo, Yuansheng Tang, Hongyu Wang

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

[57] arXiv:0902.4509 [pdf, other]

Title: Cyclic Codes and Sequences from a Class of Dembowski-Ostrom Functions

Jinquan Luo, San Ling, Chaoping Xing

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

[58] arXiv:0902.4510 [pdf, other]

Title: Cyclic Codes and Sequences: the Generalized Kasami Case

Jinquan Luo, Hongyu Wang, Yuansheng Tang

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

[59] arXiv:0902.4511 [pdf, other]

Title: Cyclic Codes and Sequences from Kasami-Welch Functions

Jinquan Luo, San Ling, Chaoping Xing

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

[60] arXiv:0902.4577 [pdf, other]

Title: Using Distributed Rate-Splitting Game to Approach Rate Region Boundary of the Gaussian Interference Channel

Zhenhai Jing, Baoming Bai, Xiao Ma

Comments: 29 pages, 10 figures, submitted to IEEE Trans on Information Theory,Feb.,2009

Subjects: Information Theory (cs.IT)

[61] arXiv:0902.4647 [pdf, other]

Title: Source-Channel Coding and Separation for Generalized Communication Systems

Yifan Liang, Andrea Goldsmith, Michelle Effros

Subjects: Information Theory (cs.IT)

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

Title: Planar Graphical Models which are Easy

Vladimir Y. Chernyak (Wayne State), Michael Chertkov (LANL)

Comments: 27 pages, 11 figures; misprints corrected

Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn); Computational Complexity (cs.CC); Information Theory (cs.IT); Mathematical Physics (math-ph)

[63] arXiv:0902.0822 (cross-list from cs.CR) [pdf, other]

Title: Bootstrapped Oblivious Transfer and Secure Two-Party Function Computation

Ye Wang, Prakash Ishwar

Comments: 5 pages, 2 figures. Submitted to 2009 IEEE International Symposium on Information Theory, Seoul, South Korea

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

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

Title: Kolmogorov Complexity and Solovay Functions

Laurent Bienvenu, Rod Downey

Journal-ref: 26th International Symposium on Theoretical Aspects of Computer Science STACS 2009 (2009) 147-158

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

[65] arXiv:0902.1299 (cross-list from quant-ph) [pdf, other]

Title: Perfect Quantum Network Communication Protocol Based on Classical Network Coding

Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Martin Roetteler

Comments: LaTeX2e, 10 pages, 2 figures

Journal-ref: Proceedings 2010 IEEE International Symposium on Information Theory (ISIT 2010), pp. 2686-2690

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

[66] arXiv:0902.1505 (cross-list from quant-ph) [pdf, other]

Title: On the Bures Volume of Separable Quantum States

Deping Ye

Comments: 27 pages. To appear in the Journal of Mathematical Physics

Journal-ref: JOURNAL OF MATHEMATICAL PHYSICS 50, 083502 (2009)

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Functional Analysis (math.FA); Metric Geometry (math.MG)

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

Title: On the Classification of Type II Codes of Length 24

Noam D. Elkies, Scott D. Kominers

Comments: 5 pages; v2: fixed minor typos

Journal-ref: SIAM Journal on Discrete Mathematics 23(4), (2010), 2173-2177

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

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

Title: Extracting the Kolmogorov Complexity of Strings and Sequences from Sources with Limited Independence

Marius Zimand

Journal-ref: 26th International Symposium on Theoretical Aspects of Computer Science - STACS 2009 (2009) 433-444

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

[69] arXiv:0902.2367 (cross-list from math.OC) [pdf, other]

Title: Dequantizing Compressed Sensing: When Oversampling and Non-Gaussian Constraints Combine

Laurent Jacques, David K. Hammond, M. Jalal Fadili

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

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

Title: New Results in the Simultaneous Message Passing Model

Rahul Jain, Hartmut Klauck

Comments: 16 pages, version 1

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Complexity (cs.CC); Information Theory (cs.IT); Quantum Physics (quant-ph)

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

Title: Coverage in Multi-Antenna Two-Tier Networks

Vikram Chandrasekhar, Marios Kountouris, Jeffrey G. Andrews

Comments: 30 Pages, 11 figures, Revised and Resubmitted to IEEE Transactions on Wireless Communications

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

[72] arXiv:0902.3883 (cross-list from math.CO) [pdf, other]

Title: Directed Graph Representation of Half-Rate Additive Codes over GF(4)

Lars Eirik Danielsen, Matthew G. Parker

Comments: Presented at International Workshop on Coding and Cryptography (WCC 2009), 10-15 May 2009, Ullensvang, Norway. (14 pages, 2 figures)

Journal-ref: Des. Codes Cryptogr. 59, pp. 119-130, 2011

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

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

Title: Percolation Processes and Wireless Network Resilience to Degree-Dependent and Cascading Node Failures

Zhenning Kong, Edmund M. Yeh

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

[74] arXiv:0902.4481 (cross-list from cs.PF) [pdf, other]

Title: Stability of Finite Population ALOHA with Variable Packets

Predrag R. Jelenkovic, Jian Tan

Comments: 14 pages, 5 figures

Subjects: Performance (cs.PF); Information Theory (cs.IT)