Information Theory

Authors and titles for September 2010

[26] arXiv:1009.2077 [pdf, other]

Title: A new sufficient condition for sum-rate tightness in quadratic Gaussian multiterminal source coding

Yang Yang, Yifu Zhang, Zixiang Xiong

Subjects: Information Theory (cs.IT)

[27] arXiv:1009.2118 [pdf, other]

Title: Restricted strong convexity and weighted matrix completion: Optimal bounds with noise

Sahand Negahban, Martin J. Wainwright

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

[28] arXiv:1009.2221 [pdf, other]

Title: Performance Bounds and Design Criteria for Estimating Finite Rate of Innovation Signals

Zvika Ben-Haim, Tomer Michaeli, Yonina C. Eldar

Comments: 23 pages, 4 figures. Submitted to IEEE Trans. Information Theory

Subjects: Information Theory (cs.IT)

[29] arXiv:1009.2274 [pdf, other]

Title: Robust Beamforming for Security in MIMO Wiretap Channels with Imperfect CSI

Amitav Mukherjee, A. Lee Swindlehurst

Comments: 10 pages, 5 figures; to appear, IEEE Transactions on Signal Processing, 2010

Subjects: Information Theory (cs.IT)

[30] arXiv:1009.2305 [pdf, other]

Title: Message Error Analysis of Loopy Belief Propagation for the Sum-Product Algorithm

Xiangqiong Shi, Dan Schonfeld, Daniela Tuninetti

Comments: 36 pages, 10 figures

Subjects: Information Theory (cs.IT)

[31] arXiv:1009.2370 [pdf, other]

Title: Optimized IR-HARQ Schemes Based on Punctured LDPC Codes over the BEC

Iryna Andriyanova, Emina Soljanin

Comments: IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[32] arXiv:1009.2443 [pdf, other]

Title: Delay-Optimal User Scheduling and Inter-Cell Interference Management in Cellular Network via Distributive Stochastic Learning

Huang Huang, Vincent K. N. Lau

Subjects: Information Theory (cs.IT)

[33] arXiv:1009.2464 [pdf, other]

Title: Various virtual structures on single file system

Maksim Malkov

Comments: 5 pages, 8 figures. In Russian

Subjects: Information Theory (cs.IT)

[34] arXiv:1009.2528 [pdf, other]

Title: Is Witsenhausen's counterexample a relevant toy?

Pulkit Grover, Anant Sahai

Comments: preprint for paper that will appear in proceedings of 49th IEEE Conference on Decision and Control (CDC) 2010, Atlanta, Georgia

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

[35] arXiv:1009.2556 [pdf, other]

Title: Securing Dynamic Distributed Storage Systems against Eavesdropping and Adversarial Attacks

Sameer Pawar, Salim El Rouayheb, Kannan Ramchandran

Comments: 37 pages, 11 figures, submitted to IT transactions

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

[36] arXiv:1009.2602 [pdf, other]

Title: Joint Channel Probing and Proportional Fair Scheduling in Wireless Networks

Hui Zhou (1), Pingyi Fan (1), Dongning Guo (2) ((1) Tsinghua University, China, (2) Northewstern University, US)

Comments: 26 pages, 8 figures

Subjects: Information Theory (cs.IT)

[37] arXiv:1009.2651 [pdf, other]

Title: Left-Inverses of Fractional Laplacian and Sparse Stochastic Processes

Qiyu Sun, Michael Unser

Comments: Advances in Computational Mathematics, accepted

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

[38] arXiv:1009.2927 [pdf, other]

Title: Underlay Cognitive Radio with Full or Partial Channel Quality Information

Na Yi, Yi Ma, Rahim Tafazolli

Comments: 29 Pages, 8 figures

Journal-ref: International Journal of Navigation and Observation 2010

Subjects: Information Theory (cs.IT)

[39] arXiv:1009.2955 [pdf, other]

Title: Throughput Analysis of Buffer-Constrained Wireless Systems in the Finite Blocklength Regime

Mustafa Cenk Gursoy

Subjects: Information Theory (cs.IT)

[40] arXiv:1009.3041 [pdf, other]

Title: Secret Sharing LDPC Codes for the BPSK-constrained Gaussian Wiretap Channel

Chan Wong Wong, Tan F. Wong, John M.Shea

Comments: submitted to IEEE Trans. on Information Forensics and Security, special issues on using the physical layer for securing the next generation of communication systems

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

[41] arXiv:1009.3052 [pdf, other]

Title: Secret-key Agreement with Channel State Information at the Transmitter

Ashish Khisti, Suhas Diggavi, Gregory Wornell

Comments: 10 Pages, Submitted to IEEE Transactions on Information Forensics and Security, Special Issue on Using the Physical Layer for Securing the Next Generation of Communication Systems

Subjects: Information Theory (cs.IT)

[42] arXiv:1009.3083 [pdf, other]

Title: The Capacity of the Semi-Deterministic Cognitive Interference Channel and its Application to Constant Gap Results for the Gaussian Channel

Stefano Rini, Daniela Tuninetti, Natasha Devroye

Comments: submitted to IEEE International Conference on Communications ICC2011, Kyoto, Japan

Subjects: Information Theory (cs.IT)

[43] arXiv:1009.3090 [pdf, other]

Title: Open-Loop Spatial Multiplexing and Diversity Communications in Ad Hoc Networks

Raymond H. Y. Louie, Matthew R. McKay, Iain B. Collings

Comments: 51 pages, 19 figures, submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[44] arXiv:1009.3130 [pdf, other]

Title: Strong Secrecy on the Binary Erasure Wiretap Channel Using Large-Girth LDPC Codes

Arunkumar Subramanian, Andrew Thangaraj, Matthieu Bloch, Steven W. McLaughlin

Comments: 11 pages, 4 figures. Submitted to the IEEE Transactions on Information Forensics and Security

Subjects: Information Theory (cs.IT)

[45] arXiv:1009.3145 [pdf, other]

Title: Universal Rate-Efficient Scalar Quantization

Petros T. Boufounos

Subjects: Information Theory (cs.IT)

[46] arXiv:1009.3186 [pdf, other]

Title: Group Testing with Probabilistic Tests: Theory, Design and Application

Mahdi Cheraghchi, Ali Hormati, Amin Karbasi, Martin Vetterli

Comments: Full version of the conference paper "Compressed Sensing with Probabilistic Measurements: A Group Testing Solution" appearing in proceedings of the 47th Annual Allerton Conference on Communication, Control, and Computing, 2009 (arXiv:0909.3508). To appear in IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[47] arXiv:1009.3253 [pdf, other]

Title: Transmission Strategies in Multiple Access Fading Channels with Statistical QoS Constraints

Deli Qiao, Mustafa Cenk Gursoy, Senem Velipasalar

Subjects: Information Theory (cs.IT)

[48] arXiv:1009.3291 [pdf, other]

Title: Rebuilding for Array Codes in Distributed Storage Systems

Zhiying Wang, Alexandros G. Dimakis, Jehoshua Bruck

Comments: 7 pages, 3 figures, accepted by workshop on the Application of Communication Theory to Emerging Memory Technologies (ACTEMT) 2010

Subjects: Information Theory (cs.IT); Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI)

[49] arXiv:1009.3345 [pdf, other]

Title: Cooperative Feedback for MIMO Interference Channels

Kaibin Huang, Rui Zhang

Comments: 5 pages; submitted to IEEE ICC 2011

Subjects: Information Theory (cs.IT)

[50] arXiv:1009.3354 [pdf, other]

Title: Direct vs. Two-Step Approach for Unique Word Generation in UW-OFDM

Alexander Onic, Mario Huemer

Journal-ref: Proceedings of the 15th International OFDM Workshop, Hamburg, 2010

Subjects: Information Theory (cs.IT)

[51] arXiv:1009.3387 [pdf, other]

Title: Distributed STBCs with Full-diversity Partial Interference Cancellation Decoding

Lakshmi Prasad Natarajan, B. Sundar Rajan

Comments: 10 pages, 3 figures, 1 table. Expanded the proposed class of full-diversity PIC/PIC-SIC decodable DSTBCs

Subjects: Information Theory (cs.IT)

[52] arXiv:1009.3396 [pdf, other]

Title: Collaborative Decoding of Interleaved Reed-Solomon Codes using Gaussian Elimination

Hans Kurzweil, Mathis Seidl, Johannes B. Huber

Comments: 5 pages, 3 figures

Subjects: Information Theory (cs.IT)

[53] arXiv:1009.3481 [pdf, other]

Title: Linear Transceiver Design for Interference Alignment: Complexity and Computation

Meisam Razaviyayn, Maziar Sanjabi, Zhi-Quan Luo

Subjects: Information Theory (cs.IT)

[54] arXiv:1009.3514 [pdf, other]

Title: Reduced Complexity Decoding for Bit-Interleaved Coded Multiple Beamforming with Constellation Precoding

Boyu Li, Hong Ju Park, Ender Ayanoglu

Comments: accepted to conference

Subjects: Information Theory (cs.IT)

[55] arXiv:1009.3520 [pdf, other]

Title: Bit-Interleaved Coded Multiple Beamforming with Perfect Coding

Boyu Li, Ender Ayanoglu

Comments: accepted to conference; Proc. IEEE ICC 2012

Subjects: Information Theory (cs.IT)

[56] arXiv:1009.3525 [pdf, other]

Title: Analyzing Weighted $\ell_1$ Minimization for Sparse Recovery with Nonuniform Sparse Models\footnote{The results of this paper were presented in part at the International Symposium on Information Theory, ISIT 2009}

M. Amin Khajehnejad, Weiyu Xu, A. Salman Avestimehr, Babak Hassibi

Subjects: Information Theory (cs.IT)

[57] arXiv:1009.3593 [pdf, other]

Title: Retrospective Interference Alignment

Hamed Maleki, Syed A. Jafar, Shlomo Shamai

Subjects: Information Theory (cs.IT)

[58] arXiv:1009.3602 [pdf, other]

Title: Construction of Frequency Hopping Sequence Set Based upon Generalized Cyclotomy

Fang Liu, Daiyuan Peng, Zhengchun Zhou, Xiaohu Tang

Comments: 16 pages

Subjects: Information Theory (cs.IT)

[59] arXiv:1009.3642 [pdf, other]

Title: MIMO Identical Eigenmode Transmission System (IETS) - A Channel Decomposition Perspective

M. Zeeshan Shakir, Tariq S. Durrani

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

[60] arXiv:1009.3657 [pdf, other]

Title: On Bounded Weight Codes

Christine Bachoc, Venkat Chandar, Gerard Cohen, Patrick Sole, Aslan Tchamkerten

Subjects: Information Theory (cs.IT)

[61] arXiv:1009.3728 [pdf, other]

Title: Network-Error Correcting Codes using Small Fields

K. Prasad, B. Sundar Rajan

Comments: Minor changes from previous version

Subjects: Information Theory (cs.IT)

[62] arXiv:1009.3751 [pdf, other]

Title: Matching Dyadic Distributions to Channels

Georg Böcherer, Rudolf Mathar

Comments: to be presented at DCC 2011

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

[63] arXiv:1009.3891 [pdf, other]

Title: Secure Lossy Source Coding with Side Information at the Decoders

Joffrey Villard, Pablo Piantanida

Comments: 7 pages, 5 figures, 1 table, to be presented at Allerton 2010

Subjects: Information Theory (cs.IT)

[64] arXiv:1009.3916 [pdf, other]

Title: Finite-SNR Diversity-Multiplexing Tradeoff via Asymptotic Analysis of Large MIMO Systems

Sergey Loyka, Georgy Levin

Comments: accepted by IEEE IT Trans

Subjects: Information Theory (cs.IT)

[65] arXiv:1009.4046 [pdf, other]

Title: Channel-coded Collision Resolution by Exploiting Symbol Misalignment

Lu Lu, Soung Chang Liew, Shengli Zhang

Subjects: Information Theory (cs.IT)

[66] arXiv:1009.4128 [pdf, other]

Title: Asymptotic Spectral Efficiency of Multi-antenna Links in Wireless Networks with Limited Tx CSI

Siddhartan Govindasamy, Daniel W. Bliss, David H. Staelin

Subjects: Information Theory (cs.IT)

[67] arXiv:1009.4268 [pdf, other]

Title: Rank-Constrained Schur-Convex Optimization with Multiple Trace/Log-Det Constraints

Hao Yu, Vincent K. N. Lau

Comments: Some related patents are now applied. To protect our intellectual property, we postponed to make our manuscript public

Subjects: Information Theory (cs.IT)

[68] arXiv:1009.4269 [pdf, other]

Title: Distributed Interference Cancellation in Multiple Access Channel with Transmitter Cooperation

I-Hsiang Wang

Comments: Extended version of a 5-page conference paper submitted to ICC 2011

Subjects: Information Theory (cs.IT)

[69] arXiv:1009.4287 [pdf, other]

Title: Tree-Structure Expectation Propagation for LDPC Decoding in Erasure Channels

Pablo M. Olmos, Juan José Murillo-Fuentes, Fernando Pérez-Cruz

Comments: This paper has been withdrawn to be replaced by a corrected version under a different title: "Tree-Structure Expectation Propagation for LDPC Decoding over the BEC"

Subjects: Information Theory (cs.IT)

[70] arXiv:1009.4300 [pdf, other]

Title: Robust Transceiver Design for K-Pairs Quasi-Static MIMO Interference Channels via Semi-Definite Relaxation

Eddy Chiu, Vincent K. N. Lau, Huang Huang, Tao Wu, Sheng Liu

Subjects: Information Theory (cs.IT)

[71] arXiv:1009.4352 [pdf, other]

Title: An Iterative Joint Linear-Programming Decoding of LDPC Codes and Finite-State Channels

Byung-Hak Kim, Henry D. Pfister

Comments: To appear in Proc. IEEE ICC 2011, Kyoto, Japan, June 5-9, 2011

Subjects: Information Theory (cs.IT)

[72] arXiv:1009.4503 [pdf, other]

Title: On Repetition Protocols and Power Control for Multiple Access Block-Fading Channels

Davide Barbieri, Daniela Tuninetti

Comments: submitted to icc2011

Subjects: Information Theory (cs.IT)

[73] arXiv:1009.4569 [pdf, other]

Title: Fastest Distributed Consensus on Star-Mesh Hybrid Sensor Networks

Saber Jafarizadeh, Abbas Jamalipour

Comments: 5 pages, 4 figures

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

[74] arXiv:1009.4595 [pdf, other]

Title: Diversity Spectra of Spatial Multipath Fading Processes

Henrik Schulze

Comments: 32 pages, 10 figures

Subjects: Information Theory (cs.IT)

[75] arXiv:1009.4610 [pdf, other]

Title: Performance Analysis and Design of Two Edge Type LDPC Codes for the BEC Wiretap Channel

Vishwambhar Rathi, Mattias Andersson, Ragnar Thobaben, Joerg Kliewer, Mikael Skoglund

Comments: submitted to IEEE Transactions on Information Theory. Updated version

Subjects: Information Theory (cs.IT)