Information Theory

Authors and titles for cs.IT in Oct 2011

[1]  arXiv:1110.0073 [pdf, other]

Title: Hamming Compressed Sensing

Authors: Tianyi Zhou, Dacheng Tao

Comments: 33 pages, 8 figures

Subjects: Information Theory (cs.IT)

[2]  arXiv:1110.0084 [pdf, other]

Title: Wireless Bidirectional Relaying and Latin Squares

Authors: Vishnu Namboodiri, Vijayvaradharaj T. Muralidharan, B. Sundar Rajan

Comments: 20 pages, 30 figures, 4 tables

Subjects: Information Theory (cs.IT)

[3]  arXiv:1110.0124 [pdf, other]

Title: Capacity Bounds for State-Dependent Broadcast Channels

Authors: K. G. Nagananda, Chandra R. Murthy, Shalinee Kishore

Comments: 27 pages, 3 figures

Subjects: Information Theory (cs.IT)

[4]  arXiv:1110.0194 [pdf, ps, other]

Title: Rate-Dependent Analysis of the Asymptotic Behavior of Channel Polarization

Authors: S. Hamed Hassani, Ryuhei Mori, Toshiyuki Tanaka, Rudiger Urbanke

Comments: Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[5]  arXiv:1110.0215 [pdf, ps, other]

Title: Completion Time in Broadcast Channel and Interference Channel

Authors: Yuanpeng Liu, Elza Erkip

Comments: presented at Allerton Conference on Communication, Control, and Computing

Subjects: Information Theory (cs.IT)

[6]  arXiv:1110.0252 [pdf, other]

Title: Universal Codes for the Gaussian MAC via Spatial Coupling

Authors: Arvind Yedla, Phong S. Nguyen, Henry D. Pfister, Krishna R. Narayanan

Comments: 8 pages, to appear in proceedings of Allerton 2011

Subjects: Information Theory (cs.IT)

[7]  arXiv:1110.0279 [pdf, ps, other]

Title: Coding-Theoretic Methods for Sparse Recovery

Authors: Mahdi Cheraghchi

Comments: Added Lemma 34 in the first revision. Original version in Proceedings of the Allerton Conference on Communication, Control and Computing, September 2011

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

[8]  arXiv:1110.0378 [pdf, ps, other]

Title: Exact Dynamic Support Tracking with Multiple Measurement Vectors using Compressive MUSIC

Authors: Jong Min Kim, Ok Kyun Lee, Jong Chul Ye

Subjects: Information Theory (cs.IT)

[9]  arXiv:1110.0425 [pdf, other]

Title: Hybrid Codes Needed for Coordination over the Point-to-Point Channel

Authors: Paul Cuff, Curt Schieler

Comments: Allerton 2011, 5 pages, 1 figure, uses IEEEtran.cls

Subjects: Information Theory (cs.IT)

[10]  arXiv:1110.0428 [pdf, other]

Title: A Power Efficient Sensing/Communication Scheme: Joint Source-Channel-Network Coding by Using Compressive Sensing

Authors: Soheil Feizi, Muriel Medard

Comments: Presented at Allerton Conference 2011

Subjects: Information Theory (cs.IT)

[11]  arXiv:1110.0560 [pdf, ps, other]

Title: Easily Computed Lower Bounds on the Information Rate of Intersymbol Interference Channels

Authors: Seongwook Jeong, Jaekyun Moon

Comments: 14 pages, 14 figures including subfigures. arXiv admin note: substantial text overlap with arXiv:1001.3911

Subjects: Information Theory (cs.IT)

[12]  arXiv:1110.0564 [pdf, other]

Title: Diversity Order Vs Rate in an AWGN Channel

Authors: Anusha Gorantla, Vinod Sharma

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

[13]  arXiv:1110.0594 [pdf, ps, other]

Title: Practical Wireless Network Coding and Decoding Methods for Multiple Unicast Transmissions

Authors: Tugcan Aktas, Ali Ozgur Yilmaz, Emre Aktas

Comments: 6 pages, 5 figures, Submitted to WCNC 2012, IEEE Wireless Communication and Networking Conference

Subjects: Information Theory (cs.IT)

[14]  arXiv:1110.0678 [pdf, ps, other]

Title: Interference Alignment and Neutralization in a Cognitive 3-User MAC-Interference Channel: Degrees of Freedom

Authors: Anas Chaaban, Aydin Sezgin

Comments: 4 pages, 1 figure, presented at the CWIT 2011

Subjects: Information Theory (cs.IT)

[15]  arXiv:1110.0718 [pdf, other]

Title: Directed information and Pearl's causal calculus

Authors: Maxim Raginsky

Comments: 8 pages, uses ieeeconf.cls; to appear in Proc. 49th Annual Allerton Conf. on Communication, Control and Computing (2011)

Subjects: Information Theory (cs.IT); Machine Learning (cs.LG); Systems and Control (eess.SY)

[16]  arXiv:1110.0748 [pdf, ps, other]

Title: Compress-Forward without Wyner-Ziv Binning for the One-Way and Two-Way Relay Channels

Authors: Peng Zhong, Mai Vu

Comments: Appeared at Allerton conference Sept 2011

Subjects: Information Theory (cs.IT)

[17]  arXiv:1110.0819 [pdf, ps, other]

Title: Analytical Forms for Most Likely Matrices Derived from Incomplete Information

Authors: Kostas N. Oikonomou

Comments: International Journal of Systems Science, Taylor & Francis Online, 02 September 2010

Subjects: Information Theory (cs.IT)

[18]  arXiv:1110.0886 [pdf, other]

Title: Two-User Interference Channels with Local Views: On Capacity Regions of TDM-Dominating Policies

Authors: David T.-H. Kao, Ashutosh Sabharwal

Comments: revised 22 Jun, including updated title

Subjects: Information Theory (cs.IT)

[19]  arXiv:1110.0897 [pdf, ps, other]

Title: Block-Orthogonal Space-Time Code Structure and Its Impact on QRDM Decoding Complexity Reduction

Authors: Tian Peng Ren, Yong Liang Guan, Chau Yuen, Er Yang Zhang

Comments: IEEE Journal of Selected Topics in Signal Processing, Vol. 5, No. 8, December 2011

Subjects: Information Theory (cs.IT)

[20]  arXiv:1110.0911 [pdf, other]

Title: Estimates on the Size of Symbol Weight Codes

Authors: Yeow Meng Chee, Han Mao Kiah, Punarbasu Purkayastha

Comments: 14 pages, 4 figures

Subjects: Information Theory (cs.IT)

[21]  arXiv:1110.1078 [pdf, other]

Title: Fixed point theory and semidefinite programming for computable performance analysis of block-sparsity recovery

Authors: Gongguo Tang, Arye Nehorai

Subjects: Information Theory (cs.IT); Numerical Analysis (math.NA)

[22]  arXiv:1110.1193 [pdf, ps, other]

Title: A new class of codes for Boolean masking of cryptographic computations

Authors: Claude Carlet, Philippe Gaborit, Jon-Lark Kim, Patrick Solé

Comments: 19 pages. IEEE Trans. on Information Theory, to appear

Subjects: Information Theory (cs.IT)

[23]  arXiv:1110.1237 [pdf, ps, other]

Title: Free Deterministic Equivalents, Rectangular Random Matrix Models, and Operator-Valued Free Probability Theory

Authors: Roland Speicher, Carlos Vargas, Tobias Mai

Comments: 21 pages (Appendix by Tobias Mai)

Subjects: Information Theory (cs.IT); Operator Algebras (math.OA)

[24]  arXiv:1110.1347 [pdf, ps, other]

Title: A Dual-based Method for Resource Allocation in OFDMA-SDMA Systems with Minimum Rate Constraints

Authors: Diego Perea-Vega, André Girard, Jean-François Frigon

Comments: submitted to WiNET Springer in August 2011

Subjects: Information Theory (cs.IT)

[25]  arXiv:1110.1416 [pdf, ps, other]

Title: The matrices of argumentation frameworks

Authors: Xu Yuming

Comments: 20pages

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