Information Theory

Authors and titles for March 2010

[1] arXiv:1003.0064 [pdf, other]

Title: Decoding by Sampling: A Randomized Lattice Algorithm for Bounded Distance Decoding

Shuiyin Liu, Cong Ling, Damien Stehlé

Journal-ref: IEEE Trans. Inform. Theory, vol. 57, pp. 5933-5945, 2011

Subjects: Information Theory (cs.IT); Number Theory (math.NT)

[2] arXiv:1003.0093 [pdf, other]

Title: Joint Subcarrier Pairing and Power Allocation for OFDM Transmission with Decode-and-Forward Relaying

Chih-Ning Hsu, Hsuan-Jung Su, Pin-Hsun Lin

Comments: 33 pages, 11 figures

Journal-ref: IEEE Transactions on Signal Processing, Vol. 59, No. 1, pp. 399-414, Jan. 2011

Subjects: Information Theory (cs.IT)

[3] arXiv:1003.0095 [pdf, other]

Title: Multiuser MIMO Downlink Beamforming Design Based on Group Maximum SINR Filtering

Yu-Han Yang, Shih-Chun Lin, Hsuan-Jung Su

Comments: 29 pages, 7 figures

Journal-ref: IEEE Transactions on Signal Processing, Vol. 59, No. 4, pp. 1746-1758, Apr. 2011

Subjects: Information Theory (cs.IT)

[4] arXiv:1003.0205 [pdf, other]

Title: Detecting Weak but Hierarchically-Structured Patterns in Networks

Aarti Singh, Robert D. Nowak, Robert Calderbank

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

[5] arXiv:1003.0219 [pdf, other]

Title: Sequential Compressed Sensing

Dmitry Malioutov, Sujay Sanghavi, Alan Willsky

Comments: to appear in IEEE transactions on Special Topics in Signal Processing

Subjects: Information Theory (cs.IT)

[6] arXiv:1003.0242 [pdf, other]

Title: Peak to Average Power Ratio Reduction for Space-Time Codes That Achieve Diversity-Multiplexing Gain Tradeoff

Chung-Pi Lee, Hsuan-Jung Su

Comments: submitted to IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT)

[7] arXiv:1003.0248 [pdf, other]

Title: Outage Probability of General Ad Hoc Networks in the High-Reliability Regime

Riccardo Giacomelli, Radha Krishna Ganti, Martin Haenggi

Comments: Submitted to IEEE Transactions on Networking (Revision 2)

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

[8] arXiv:1003.0332 [pdf, other]

Title: On the Optimal Number of Cooperative Base Stations in Network MIMO Systems

Jakob Hoydis, Mari Kobayashi, Merouane Debbah

Comments: The paper has undergone a major revision during which the title was changed to: "Optimal Channel Training in Uplink Network MIMO Systems"

Subjects: Information Theory (cs.IT)

[9] arXiv:1003.0367 [pdf, other]

Title: Stopping Set Distributions of Some Linear Codes

Yong Jiang, Shu-Tao Xia, Fang-Wei Fu

Comments: 33 pages, submitted to IEEE Trans. Inform. Theory, Feb. 2010

Subjects: Information Theory (cs.IT)

[10] arXiv:1003.0400 [pdf, other]

Title: Collaborative Hierarchical Sparse Modeling

Pablo Sprechmann, Ignacio Ramirez, Guillermo Sapiro, Yonina C. Eldar

Comments: To appear in CISS 2010

Subjects: Information Theory (cs.IT)

[11] arXiv:1003.0415 [pdf, other]

Title: The Sparsity Gap: Uncertainty Principles Proportional to Dimension

Joel A. Tropp

Comments: 6 pages. To appear in the Proceedings of the 44th Ann. IEEE Conf. on Information Sciences and Systems

Journal-ref: Invited paper, Proc. 44th IEEE Conf. Information Sciences and Systems (CISS), pp. 1-6, Princeton, NJ, Mar. 2010

Subjects: Information Theory (cs.IT)

[12] arXiv:1003.0445 [pdf, other]

Title: On The Design of Signature Codes in Decentralized Wireless Networks

Kamyar Moshksar, Amir K. Khandani

Subjects: Information Theory (cs.IT)

[13] arXiv:1003.0488 [pdf, other]

Title: On Secure Distributed Data Storage Under Repair Dynamics

Sameer Pawar, Salim El Rouayheb, Kannan Ramchandran

Comments: 5 pages, 4 figures, to appear in Proceedings of IEEE ISIT 2010

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

[14] arXiv:1003.0514 [pdf, other]

Title: The finite-dimensional Witsenhausen counterexample

Pulkit Grover, Se Yong Park, Anant Sahai

Comments: 32 pages, 7 figures, 1 table. Presented at ConCom 2009, Seoul, Korea. Submitted to IEEE Transactions on Automatic Control

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

[15] arXiv:1003.0520 [pdf, other]

Title: Information embedding meets distributed control

Pulkit Grover, Aaron B. Wagner, Anant Sahai

Comments: 19 pages, 7 figures. Presented at ITW'10. Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[16] arXiv:1003.0729 [pdf, other]

Title: On the Secure Degrees-of-Freedom of the Multiple-Access-Channel

Ghadamali Bagherikaram, Abolfazl S. Motahari, Amir K. Khandani

Comments: The conference version of this work has been submitted to ISIT 2010

Subjects: Information Theory (cs.IT)

[17] arXiv:1003.0735 [pdf, other]

Title: Compress-and-Forward Performance in Low-SNR Relay Channels

Lili Zhang, Jinhua Jiang, Shuguang Cui

Comments: 13 pages, 5 figures, submitted to IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

[18] arXiv:1003.0888 [pdf, other]

Title: Support Recovery of Sparse Signals

Yuzhe Jin, Young-Han Kim, Bhaskar D. Rao

Comments: 33 pages

Subjects: Information Theory (cs.IT)

[19] arXiv:1003.0953 [pdf, other]

Title: Information Flow in One-Dimensional Vehicular Ad Hoc Networks

Chi Wan Sung, Kenneth W. Shum, Wing Ho Yuen

Subjects: Information Theory (cs.IT)

[20] arXiv:1003.1257 [pdf, other]

Title: On the symbol error probability of regular polytopes

Erik Agrell, Magnus Karlsson

Journal-ref: IEEE Transactions on Information Theory, vol. 57, no. 6, pp. 3411-3415, June 2011

Subjects: Information Theory (cs.IT)

[21] arXiv:1003.1422 [pdf, other]

Title: Polar Coding for Secure Transmission and Key Agreement

O. Ozan Koyluoglu, Hesham El Gamal

Comments: Proceedings of the 21st Annual IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC 2010), Sept. 2010, Istanbul, Turkey

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

[22] arXiv:1003.1655 [pdf, other]

Title: Inner and Outer Bounds for the Public Information Embedding Capacity Region Under Multiple Access Attacks

Yangfan Zhong, Yadong Wang, Fady Alajaji, Tamas Linder

Comments: Technical Report

Subjects: Information Theory (cs.IT)

[23] arXiv:1003.1738 [pdf, other]

Title: MISO Capacity with Per-Antenna Power Constraint

Mai Vu

Comments: 7 pages double-column, 3 figures

Subjects: Information Theory (cs.IT)

[24] arXiv:1003.1787 [pdf, other]

Title: Vulnerability of MRD-Code-based Universal Secure Network Coding against Stronger Eavesdroppers

Eitaro Shioji, Ryutaroh Matsumoto, Tomohiko Uyematsu

Comments: 7 pages, no figure, this http URL, a part of this paper was presented in 2010 IEEE International Symposium on Information Theory. The proofs in V2 became more readable than V1, but the results unchanged

Journal-ref: IEICE Trans. Fundamentals, vol. 93, no. 11, pp. 2026-2033, Nov. 2010

Subjects: Information Theory (cs.IT)

[25] arXiv:1003.2138 [pdf, other]

Title: Need-based Communication for Smart Grid: When to Inquire Power Price?

Husheng Li, Robert C. Qiu

Comments: submitted to IEEE 2010'Globecom

Subjects: Information Theory (cs.IT)

[26] arXiv:1003.2142 [pdf, other]

Title: QoS Routing in Smart Grid

Husheng Li, Weiyi Zhang

Comments: submitted to IEEE 2010'Globecom

Subjects: Information Theory (cs.IT)

[27] arXiv:1003.2226 [pdf, other]

Title: Interference Focusing for Mitigating Cross-Phase Modulation in a Simplified Optical Fiber Model

Hassan Ghozlan, Gerhard Kramer

Comments: 5 pages, to appear in ISIT'10

Subjects: Information Theory (cs.IT)

[28] arXiv:1003.2257 [pdf, other]

Title: Bit Allocation Law for Multi-Antenna Channel Feedback Quantization: Single-User Case

Behrouz Khoshnevis, Wei Yu

Comments: Submitted to IEEE Transactions on Signal Processing, March 2010

Subjects: Information Theory (cs.IT)

[29] arXiv:1003.2259 [pdf, other]

Title: Bit Allocation Laws for Multi-Antenna Channel Feedback Quantization: Multi-User Case

Behrouz Khoshnevis, Wei Yu

Comments: Submitted to IEEE Transactions on Signal Processing, 2011

Subjects: Information Theory (cs.IT)

[30] arXiv:1003.2372 [pdf, other]

Title: On Ergodic Secrecy Capacity for Gaussian MISO Wiretap Channels

Jiangyuan Li, Athina P. Petropulu

Comments: 27 pages, 10 figures

Subjects: Information Theory (cs.IT)

[31] arXiv:1003.2454 [pdf, other]

Title: Decoding Complexity of Irregular LDGM-LDPC Codes Over the BISOM Channels

Manik Raina, Predrag Spasojevic

Journal-ref: M. Raina, P. Spasojevic, "Decoding Complexity of Irregular LDGM-LDPC Codes Over the BISOM Channels,'' IEEE Conference on Information Sciences and Systems, March 2010, Princeton, NJ.

Subjects: Information Theory (cs.IT)

[32] arXiv:1003.2606 [pdf, other]

Title: Asymptotically-Optimal, Fast-Decodable, Full-Diversity STBCs

Lakshmi Prasad Natarajan, B. Sundar Rajan

Comments: 16 pages, 3 tables. The title has been this http URL class of asymptotically-good multigroup ML decodable codes has been extended to a broader class of number of antennas. New fast-group-decodable codes and asymptotically-optimal, fast-decodable codes have been included

Subjects: Information Theory (cs.IT)

[33] arXiv:1003.2675 [pdf, other]

Title: Exploiting Channel Memory for Multi-User Wireless Scheduling without Channel Measurement: Capacity Regions and Algorithms

Chih-ping Li, Michael J. Neely

Comments: 17 pages, 8 figures. Submitted to IEEE Transactions on Information Theory. The whole paper is revised and the title is changed for better clarification.

Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Dynamical Systems (math.DS); Optimization and Control (math.OC)

[34] arXiv:1003.2681 [pdf, other]

Title: A Systematic Framework for the Construction of Optimal Complete Complementary Codes

Chenggao Han, Naoki Suehiro, Takeshi Hashimoto

Subjects: Information Theory (cs.IT)

[35] arXiv:1003.2749 [pdf, other]

Title: Efficient Queue-based CSMA with Collisions

Devavrat Shah, Jinwoo Shin

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

[36] arXiv:1003.2760 [pdf, other]

Title: On the monotonicity, log-concavity and tight bounds of the generalized Marcum and Nuttall Q-functions

Yin Sun, Arpad Baricz, Shidong Zhou

Comments: 21 pages, 12 figures

Journal-ref: IEEE Trans. Inform. Theory, vol. 56, no. 3, pp. 1166-1186, March 2010

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

[37] arXiv:1003.2782 [pdf, other]

Title: Reduced ML-Decoding Complexity, Full-Rate STBCs for $2^a$ Transmit Antenna Systems

K. Pavan Srinath, B. Sundar Rajan

Comments: 21 pages, 3 figures, one column format

Subjects: Information Theory (cs.IT)

[38] arXiv:1003.2822 [pdf, other]

Title: Innovation Rate Sampling of Pulse Streams with Application to Ultrasound Imaging

Ronen Tur, Yonina C. Eldar, Zvi Friedman

Comments: 14 pages, 13 figures

Subjects: Information Theory (cs.IT)

[39] arXiv:1003.2836 [pdf, other]

Title: Fishing in Poisson streams: focusing on the whales, ignoring the minnows

Maxim Raginsky, Sina Jafarpour, Rebecca Willett, Robert Calderbank

Comments: 6 pages, 6 pdf figures; invited paper to appear in CISS 2010

Subjects: Information Theory (cs.IT)

[40] arXiv:1003.2880 [pdf, other]

Title: Regularized sampling of multiband signals

J. Selva

Comments: The title and introduction have changed. Submitted to the IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT)

[41] arXiv:1003.2883 [pdf, other]

Title: Nearly Optimal Resource Allocation for Downlink OFDMA in 2-D Cellular Networks

Nassar Ksairi, Pascal Bianchi, Philippe Ciblat

Comments: submitted to IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[42] arXiv:1003.2914 [pdf, other]

Title: High-Rate Quantization for the Neyman-Pearson Detection of Hidden Markov Processes

Joffrey Villard, Pascal Bianchi, Eric Moulines, Pablo Piantanida

Comments: 11 pages, 2 figures, presented at ITW 2010

Subjects: Information Theory (cs.IT)

[43] arXiv:1003.2941 [pdf, other]

Title: Universal Regularizers For Robust Sparse Coding and Modeling

Ignacio Ramirez, Guillermo Sapiro

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

[44] arXiv:1003.3056 [pdf, other]

Title: Spatial multiplexing with MMSE receivers: Single-stream optimality in ad hoc networks

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

Comments: 5 pages, 3 figures, submitted to IEEE Globecom 2010

Subjects: Information Theory (cs.IT)

[45] arXiv:1003.3299 [pdf, other]

Title: Improved Bounds on Restricted Isometry Constants for Gaussian Matrices

Bubacarr Bah, Jared Tanner

Comments: 16 pages, 8 figures

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

[46] arXiv:1003.3386 [pdf, other]

Title: Monomial-like codes

Edgar Martinez-Moro, Hakan Ozadam, Ferruh Ozbudak, Steve Szabo

Subjects: Information Theory (cs.IT)

[47] arXiv:1003.3501 [pdf, other]

Title: Generalized Distributed Network Coding Based on Nonbinary Linear Block Codes for Multi-User Cooperative Communications

João Luiz Rebelatto, Bartolomeu F. Uchôa-Filho, Yonghui Li, Branka Vucetic

Subjects: Information Theory (cs.IT)

[48] arXiv:1003.3507 [pdf, other]

Title: On the Degrees of Freedom Regions of Two-User MIMO Z and Full Interference Channels with Reconfigurable Antennas

Lei Ke, Zhengdao Wang

Comments: Submitted to IEEE Globecom conference 2010. 5 pages. No figures.

Subjects: Information Theory (cs.IT)

[49] arXiv:1003.3543 [pdf, other]

Title: Fastest Distributed Consensus Problem on Fusion of Two Star Networks

Saber Jafarizadeh

Comments: 26 pages, 4 figures

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

[50] arXiv:1003.3619 [pdf, other]

Title: Using Information Theory to Study the Efficiency and Capacity of Computers and Similar Devices

Boris Ryabko

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