Information Theory

Authors and titles for April 2011

[1] arXiv:1104.0005 [pdf, other]

Title: On the binary codes with parameters of triply-shortened 1-perfect codes

Denis Krotov (Sobolev Institute of Mathematics, Novosibirsk, Russia)

Comments: 12 pages

Journal-ref: Des. Codes Cryptogr. 64(3) 2012, 275-283

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

[2] arXiv:1104.0118 [pdf, other]

Title: A Comparative Study of Relaying Schemes with Decode-and-Forward over Nakagami-m Fading Channels

George C. Alexandropoulos, Agisilaos Papadogiannis, Paschalis C. Sofotasios

Comments: Submitted to Journal of Computer Systems, Networks, and Communications

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

[3] arXiv:1104.0136 [pdf, other]

Title: On Interference Alignment and the Deterministic Capacity for Cellular Channels with Weak Symmetric Cross Links

J. Buehler, G. Wunder

Comments: Submitted to IEEE International Symposium on Information Theory (ISIT) 2011, 5 pages

Subjects: Information Theory (cs.IT)

[4] arXiv:1104.0224 [pdf, other]

Title: Density Evolution Analysis of Node-Based Verification-Based Algorithms in Compressive Sensing

Yaser Eftekhari, Anoosheh Heidarzadeh, Amir H. Banihashemi, Ioannis Lambadaris

Comments: 70 Pages, Submitted to Trans. IT

Subjects: Information Theory (cs.IT)

[5] arXiv:1104.0230 [pdf, other]

Title: Separate Source-Channel Coding for Broadcasting Correlated Gaussians

Yang Gao, Ertem Tuncel

Comments: 6 pages (with an extra proof), ISIT2011, to appear

Subjects: Information Theory (cs.IT)

[6] arXiv:1104.0354 [pdf, other]

Title: Low-rank Matrix Recovery from Errors and Erasures

Yudong Chen, Ali Jalali, Sujay Sanghavi, Constantine Caramanis

Comments: 27 pages, 3 figures. Appeared in ISIT 2011

Journal-ref: IEEE Transactions on Information Theory, vol. 59, no. 7, 4324-4337, 2013

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

[7] arXiv:1104.0384 [pdf, other]

Title: Relations between redundancy patterns of the Shannon code and wave diffraction patterns of partially disordered media

Neri Merhav

Comments: 10 pages; Submitted to IEEE Transactions on Information Theory

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

[8] arXiv:1104.0419 [pdf, other]

Title: Soft-Decision-Driven Channel Estimation for Pipelined Turbo Receivers

Daejung Yoon, Jaekyun Moon

Comments: 11 pages; IEEE Transactions on Communications 2011

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

[9] arXiv:1104.0430 [pdf, other]

Title: Two Birds and One Stone: Gaussian Interference Channel with a Shared Out-of-Band Relay of Limited Rate

Peyman Razaghi, Song Nam Hong. Lei Zhou, Wei Yu, Giuseppe Caire

Comments: Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[10] arXiv:1104.0446 [pdf, other]

Title: Reconstruction of Binary Functions and Shapes from Incomplete Frequency Information

Yu Mao

Comments: IEEE Transactions on Information Theory, 2012

Journal-ref: IEEE Transactions on Information Theory, vol. 58, no. 6, 2012

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

[11] arXiv:1104.0547 [pdf, other]

Title: Joint Transmission and State Estimation: A Constrained Channel Coding Approach

Wenyi Zhang, Satish Vedantam, Urbashi Mitra

Subjects: Information Theory (cs.IT)

[12] arXiv:1104.0576 [pdf, other]

Title: Adaptive Single-Trial Error/Erasure Decoding of Reed-Solomon Codes

Christian Senger, Vladimir R. Sidorenko, Steffen Schober, Martin Bossert, Victor V. Zyablov

Comments: Accepted for the 2011 Canadian Workshop on Information Theory, Kelowna, BC, Canada, May 17 - 20, 2011. 5 pages, 4 figures

Subjects: Information Theory (cs.IT)

[13] arXiv:1104.0599 [pdf, other]

Title: Near concavity of the growth rate for coupled LDPC chains

S. Hamed Hassani, Nicolas Macris, Ryuhei Mori

Comments: 5 pages, submitted to ISIT 2011

Subjects: Information Theory (cs.IT)

[14] arXiv:1104.0640 [pdf, other]

Title: On the Sphere Decoding Complexity of STBCs for Asymmetric MIMO Systems

Lakshmi Prasad Natarajan, K. Pavan Srinath, B. Sundar Rajan

Comments: Improved the organization over version 1

Subjects: Information Theory (cs.IT)

[15] arXiv:1104.0735 [pdf, other]

Title: A Non-Orthogonal DF Scheme for the Single Relay Channel and the Effect of Labelling

Vijayvaradharaj T Muralidharan, B. Sundar Rajan

Comments: 10 pages, 14 figures, 4 tables

Subjects: Information Theory (cs.IT)

[16] arXiv:1104.0862 [pdf, other]

Title: Causal Rate Distortion Function and Relations to Filtering Theory

Photios A. Stavrou, Charalambos D. Charalambous

Comments: 8 pages; 3 figures; Presented in 20th International Symposium on Mathematical Theory of Networks and Systems (MTNS 2012)

Subjects: Information Theory (cs.IT)

[17] arXiv:1104.0871 [pdf, other]

Title: Information Storage and Retrieval for Probe Storage using Optical Diffraction Patterns

Joost van Honschoten, Henri de Jong, Wabe W. Koelmans, Thomas P. Parnell, Oleg V. Zaboronski

Comments: 14 pages, 11 figures. Version 2: minor misprints corrected, experimental section expanded

Journal-ref: Journal of Applied Physics, vol. 110, 104309 (2011)

Subjects: Information Theory (cs.IT); Information Retrieval (cs.IR); Optics (physics.optics)

[18] arXiv:1104.0888 [pdf, other]

Title: Settling the feasibility of interference alignment for the MIMO interference channel: the symmetric square case

Guy Bresler, Dustin Cartwright, David Tse

Comments: 13 pages, no figures

Subjects: Information Theory (cs.IT)

[19] arXiv:1104.0906 [pdf, other]

Title: Applications of Tauberian Theorem for High-SNR Analysis of Performance over Fading Channels

Yuan Zhang, Cihan Tepedelenlioglu

Comments: 22 pages, 4 figures, submitted to IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[20] arXiv:1104.0954 [pdf, other]

Title: Multiple Unicast Capacity of 2-Source 2-Sink Networks

Chenwei Wang, Tiangao Gou, Syed A. Jafar

Comments: 6 pages, 7 figures, submitted to IEEE Globecom 2011

Subjects: Information Theory (cs.IT)

[21] arXiv:1104.0988 [pdf, other]

Title: Simple proofs for duality of generalized minimum poset weights and weight distributions of (Near-)MDS poset codes

Dae San Kim, Dong Chan Kim, Jong Yoon Hyun

Comments: No comments

Subjects: Information Theory (cs.IT)

[22] arXiv:1104.0992 [pdf, other]

Title: On the Degrees of Freedom Achievable Through Interference Alignment in a MIMO Interference Channel

Meisam Razaviyayn, Gennady Lyubeznik, Zhi-Quan Luo

Subjects: Information Theory (cs.IT); Algebraic Geometry (math.AG)

[23] arXiv:1104.1014 [pdf, other]

Title: On Secrecy Rate Analysis of MIMO Wiretap Channels Driven by Finite-Alphabet Input

Shafi Bashar, Zhi Ding, Chengshan Xiao

Comments: 21 pages, 5 figures, Submitted to IEEE Transactions on Communications, April 4, 2011. Revision submitted on December 21, 2011

Subjects: Information Theory (cs.IT)

[24] arXiv:1104.1041 [pdf, other]

Title: Compressed Sensing and Matrix Completion with Constant Proportion of Corruptions

Xiaodong Li

Comments: 26 pages

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

[25] arXiv:1104.1057 [pdf, other]

Title: Bounds on the Capacity of the Relay Channel with Noncausal State at Source

Abdellatif Zaidi, Shlomo Shamai (Shitz), Pablo Piantanida, Luc Vandendorpe

Comments: Submitted to the IEEE Transactions on Information Theory, 54 pages, 6 figures

Subjects: Information Theory (cs.IT)

[26] arXiv:1104.1071 [pdf, other]

Title: Analysis of Block OMP using Block RIP

Jun Wang, Gang Li, Hao Zhang, Xiqin Wang

Comments: 10 pages, no figures

Subjects: Information Theory (cs.IT)

[27] arXiv:1104.1074 [pdf, other]

Title: SAR Imaging of Moving Targets via Compressive Sensing

Jun Wang, Gang Li, Hao Zhang, Xiqin Wang

Comments: 13 pages, 4 figures

Subjects: Information Theory (cs.IT)

[28] arXiv:1104.1075 [pdf, other]

Title: Super Critical and Sub Critical Regimes of Percolation with Secure Communication

Rahul Vaze

Subjects: Information Theory (cs.IT)

[29] arXiv:1104.1155 [pdf, other]

Title: Modulation Diversity in Fading Channels with Quantized Receiver

Saif Khan Mohammed, Emanuele Viterbo, Yi Hong, Ananthanarayanan Chockalingam

Journal-ref: "Modulation Diversity in Fading Channels with a Quantized Receiver,'' IEEE Transactions on Wireless Communications , vol. 11, no.1, pp. 316-327, Jan. 2012

Subjects: Information Theory (cs.IT)

[30] arXiv:1104.1217 [pdf, other]

Title: On Conditions for Linearity of Optimal Estimation

Emrah Akyol, Kumar Viswanatha, Kenneth Rose

Comments: To appear in IEEE Transactions on Information Theory, accepted on Feb 5, 2012

Subjects: Information Theory (cs.IT)

[31] arXiv:1104.1227 [pdf, other]

Title: Intervention in Power Control Games With Selfish Users

Yuanzhang Xiao, Jaeok Park, Mihaela van der Schaar

Comments: 33 pages, 6 figures

Subjects: Information Theory (cs.IT); Computer Science and Game Theory (cs.GT); Networking and Internet Architecture (cs.NI)

[32] arXiv:1104.1408 [pdf, other]

Title: Coding Bounds for Multiple Phased-Burst Correction and Single Burst Correction Codes

Wai Han Fong

Comments: Submitted to IEEE Globecom 2011

Subjects: Information Theory (cs.IT)

[33] arXiv:1104.1448 [pdf, other]

Title: A Basic Unified Context for Evaluating the Beam Forming and MIMO Options in a Wireless Link

Dmitry Chizhik, Gerard J. Foschini, Reinaldo A. Valenzuela

Subjects: Information Theory (cs.IT)

[34] arXiv:1104.1457 [pdf, other]

Title: High-Rate Short-Block LDPC Codes for Iterative Decoding with Applications to High-Density Magnetic Recording Channels

Damian A. Morero, Graciela Corral-Briones, Carmen Rodriguez, Mario R. Hueda

Comments: 4 pages, 4 figures

Subjects: Information Theory (cs.IT)

[35] arXiv:1104.1471 [pdf, other]

Title: New Techniques for Upper-Bounding the ML Decoding Performance of Binary Linear Codes

Xiao Ma, Jia Liu, Baoming Bai

Subjects: Information Theory (cs.IT)

[36] arXiv:1104.1528 [pdf, other]

Title: Coded Modulation for Power Line Communications

A.J. Han Vinck

Comments: 7 pages; AEÜ Journal, 2000, pp. 45-49, Jan 2000

Subjects: Information Theory (cs.IT)

[37] arXiv:1104.1742 [pdf, other]

Title: Asymptotic Capacity Analysis for Adaptive Transmission Schemes under General Fading Distributions

Yuan Zhang, Cihan Tepedelenlioglu

Comments: 28 pages, 8 figures, submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[38] arXiv:1104.1745 [pdf, other]

Title: Multi-User Diversity with Random Number of Users

Adarsh B. Narasimhamurthy, Cihan Tepedelenlioglu, Yuan Zhang

Comments: 23 pages, 6 figures, submitted to IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[39] arXiv:1104.1910 [pdf, other]

Title: Tails of Random Matrix Diagonal Elements: The Case of the Wishart Inverse

Aris L. Moustakas

Comments: To appear in Acta Physica Polonica B

Journal-ref: Acta Physica Polonica B, vol 42, no 5, pp. 1105-1122, (2011)

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

[40] arXiv:1104.2049 [pdf, other]

Title: Optimal Channel Training in Uplink Network MIMO Systems

Jakob Hoydis, Mari Kobayashi, Merouane Debbah

Comments: 15 pages, 7 figures. To appear in the IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT)

[41] arXiv:1104.2108 [pdf, other]

Title: Stability of Modified-CS and LS-CS for Recursive Reconstruction of Sparse Signal Sequences

Namrata Vaswani

Comments: 16 pages, 3 figures. Submitted to IEEE Trans. Information Theory. Shorter version in Allerton 2010 (Stability (over time) of Modified-CS for Recursive Causal Sparse Reconstruction)

Subjects: Information Theory (cs.IT)

[42] arXiv:1104.2116 [pdf, other]

Title: Statistical Beamforming on the Grassmann Manifold for the Two-User Broadcast Channel

Vasanthan Raghavan, Stephen Hanly, Venugopal Veeravalli

Comments: 44 pages, submitted to IEEE Trans. IT

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

[43] arXiv:1104.2215 [pdf, other]

Title: Sparse Representation of White Gaussian Noise with Application to L0-Norm Decoding in Noisy Compressed Sensing

Ori Shental

Comments: Draft. not published

Subjects: Information Theory (cs.IT)

[44] arXiv:1104.2239 [pdf, other]

Title: Experimental Investigation of Forecasting Methods Based on Universal Measures

Boris Ryabko, Pavel Pristavka

Comments: submitted

Subjects: Information Theory (cs.IT); Data Analysis, Statistics and Probability (physics.data-an)

[45] arXiv:1104.2355 [pdf, other]

Title: Cooperative Spectrum Sensing for Amplify-and-Forward Cognitive Networks

Ido Nevat, Gareth W. Peters, Jinhong Yuan, Iain Collings

Comments: 30 pages, 9 figures, submitted to Transactions on Signal Processing

Subjects: Information Theory (cs.IT)

[46] arXiv:1104.2547 [pdf, other]

Title: C-Codes: Cyclic Lowest-Density MDS Array Codes Constructed Using Starters for RAID 6

Mingqiang Li, Jiwu Shu

Comments: A revised version submitted to Designs, Codes and Cryptography for a second round of review. 22 pages; A revised version of IBM Research Report RC25218

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

[47] arXiv:1104.2581 [pdf, other]

Title: Approximate MIMO Iterative Processing with Adjustable Complexity Requirements

Konstantinos Nikitopoulos, Gerd Ascheid

Comments: The final version of this paper appears in IEEE Transactions on Vehicular Technology

Journal-ref: IEEE Transactions on Vehicular Technology, vol. 61, no. 2, pp. 639-650, Feb. 2012

Subjects: Information Theory (cs.IT)

[48] arXiv:1104.2773 [pdf, other]

Title: Distributed Stochastic Approximation for Constrained and Unconstrained Optimization

Pascal Bianchi, Jérémie Jakubowicz

Comments: 7 pages

Subjects: Information Theory (cs.IT)

[49] arXiv:1104.2784 [pdf, other]

Title: Diversity Analysis of Symbol-by-Symbol Linear Equalizers

Ali Tajer, Aria Nosratinia, Naofal Al-Dhahir

Subjects: Information Theory (cs.IT)

[50] arXiv:1104.2861 [pdf, other]

Title: Using Channel Output Feedback to Increase Throughput in Hybrid-ARQ

Mayur Agrawal, Zachary Chance, David J. Love, Venkataramanan Balakrishnan

Comments: 30 pages

Subjects: Information Theory (cs.IT)