Information Theory

Authors and titles for March 2012

[26] arXiv:1203.1711 [pdf, other]

Title: Quantization Reference Voltage of the Modulated Wideband Converter

Yaming Wang, Laming Chen, Yuantao Gu

Comments: 4 pages, 4 figures

Subjects: Information Theory (cs.IT)

[27] arXiv:1203.1714 [pdf, other]

Title: Efficient Recovery of Block Sparse Signals via Zero-point Attracting Projection

Jingbo Liu, Jian Jin, Yuantao Gu

Comments: 4 pages, 2 figures

Subjects: Information Theory (cs.IT)

[28] arXiv:1203.1758 [pdf, other]

Title: Coordinated Beamforming with Relaxed Zero Forcing: The Sequential Orthogonal Projection Combining Method and Rate Control

Juho Park, Gilwon Lee, Youngchul Sung, Masahiro Yukawa

Comments: Lemma 1 proof corrected; a new SOPC algorithm invented; K > N case considered

Subjects: Information Theory (cs.IT)

[29] arXiv:1203.1804 [pdf, other]

Title: Near-Optimal Compressive Binary Search

Matthew L. Malloy, Robert D. Nowak

Subjects: Information Theory (cs.IT)

[30] arXiv:1203.1850 [pdf, other]

Title: On Pseudocodewords and Improved Union Bound of Linear Programming Decoding of HDPC Codes

Ohad Gidon, Yair Be'ery

Subjects: Information Theory (cs.IT)

[31] arXiv:1203.1854 [pdf, other]

Title: Local-Optimality Guarantees for Optimal Decoding Based on Paths

Guy Even, Nissim Halabi

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

[32] arXiv:1203.1869 [pdf, other]

Title: Degraded Broadcast Diamond Channels with Non-Causal State Information at the Source

Min Li, Osvaldo Simeone, Aylin Yener

Comments: Submitted to IEEE Transactions on Information Theory, Feb. 2012

Subjects: Information Theory (cs.IT)

[33] arXiv:1203.1892 [pdf, other]

Title: Restricted Isometry Property in Quantized Network Coding of Sparse Messages

Mahdy Nabaee, Fabrice Labeau

Comments: 6 pages

Subjects: Information Theory (cs.IT)

[34] arXiv:1203.2169 [pdf, other]

Title: Blind Carrier Phase Recovery for General 2π/M-rotationally Symmetric Constellations

Emna Ben Slimane, Slaheddine Jarboui, Ammar Bouallègue

Comments: 14 pages, 12 figures, International Journal of Wireless & Mobile Networks (IJWMN)

Journal-ref: International Journal of Wireless & Mobile Networks (IJWMN) Vol. 4, No. 1, February 2012

Subjects: Information Theory (cs.IT)

[35] arXiv:1203.2202 [pdf, other]

Title: Exact-MSR Codes for Distributed Storage with Low Repair Complexity

Hongmei Xie, Zhiyuan Yan

Comments: This paper has been withdrawn by the author due to incorrect statements

Subjects: Information Theory (cs.IT)

[36] arXiv:1203.2213 [pdf, other]

Title: On the Mixing Time of Markov Chain Monte Carlo for Integer Least-Square Problems

Weiyu Xu, Alex Dimakis, Babak Hassibi

Subjects: Information Theory (cs.IT)

[37] arXiv:1203.2245 [pdf, other]

Title: Facticity as the amount of self-descriptive information in a data set

Pieter Adriaans

Comments: 10 pages, 2 figures

Subjects: Information Theory (cs.IT)

[38] arXiv:1203.2297 [pdf, other]

Title: Analog network coding in general SNR regime: Performance of a greedy scheme

Samar Agnihotri, Sidharth Jaggi, Minghua Chen

Comments: 11 pages, 5 figures. Fixed an issue with the notation in the statement and proof of Lemma 1. arXiv admin note: substantial text overlap with arXiv:1204.2150 and arXiv:1202.0372

Subjects: Information Theory (cs.IT)

[39] arXiv:1203.2298 [pdf, other]

Title: Minimum Cost Multicast with Decentralized Sources

Nebojsa Milosavljevic, Sameer Pawar, Salim El Rouayheb, Michael Gastpar, Kannan Ramchandran

Subjects: Information Theory (cs.IT)

[40] arXiv:1203.2316 [pdf, other]

Title: Near-optimal quantization and linear network coding for relay networks

Anand Muralidhar, P. R. Kumar

Comments: Submitted to Transactions on Information Theory

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

[41] arXiv:1203.2384 [pdf, other]

Title: Elements of Cellular Blind Interference Alignment --- Aligned Frequency Reuse, Wireless Index Coding and Interference Diversity

Syed A. Jafar

Subjects: Information Theory (cs.IT)

[42] arXiv:1203.2456 [pdf, other]

Title: On Secrecy above Secrecy Capacity

R. Rajesh, Shahid M. Shah, Vinod Sharma

Comments: 5 Pages, 2 Figures, Submitted to ICCS 2012

Subjects: Information Theory (cs.IT)

[43] arXiv:1203.2468 [pdf, other]

Title: Diversity, Coding, and Multiplexing Trade-Off of Network-Coded Cooperative Wireless Networks

Michela Iezzi, Marco Di Renzo, Fabio Graziosi

Comments: IEEE International Conference on Communications (ICC), 2012. Accepted for publication and oral presentation

Subjects: Information Theory (cs.IT)

[44] arXiv:1203.2550 [pdf, other]

Title: Degrees of Freedom of Time Correlated MISO Broadcast Channel with Delayed CSIT

Sheng Yang, Mari Kobayashi, David Gesbert, Xinping Yi

Comments: revised and final version, to appear in IEEE transactions on Information Theory

Subjects: Information Theory (cs.IT)

[45] arXiv:1203.2690 [pdf, other]

Title: Analysis of Sparse MIMO Radar

Thomas Strohmer, Benjamin Friedlander

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

[46] arXiv:1203.2721 [pdf, other]

Title: Analysis of Finite Field Spreading for Multiple-Access Channel

Guanghui Song, Yuta Tsujii, Jun Cheng, Yoichiro Watanabe

Comments: 18 pages, 5 figures, submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[47] arXiv:1203.2760 [pdf, other]

Title: New approximations for DQPSK transmission bit error rate

Szilárd András, Árpád Baricz

Comments: 12 pages, 4 figures, 3 tables

Journal-ref: Proceedings of IEEE International Symposium on Applied Computational Intelligence and Informatics, May 23-25, Timi\c{s}oara (2013) 73-77

Subjects: Information Theory (cs.IT); Classical Analysis and ODEs (math.CA)

[48] arXiv:1203.2768 [pdf, other]

Title: On the Performance Limits of Pilot-Based Estimation of Bandlimited Frequency-Selective Communication Channels

Francesco Montorsi, Giorgio M. Vitetta

Journal-ref: Montorsi, F.; Vitetta, G.; "On the Performance Limits of Pilot-Based Estimation of Bandlimited Frequency-Selective Communication Channels," Communications, IEEE Transactions on, vol. 59, no. 11, pp. 2964-2969, Nov. 2011

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

[49] arXiv:1203.2769 [pdf, other]

Title: Performance Guarantees of the Thresholding Algorithm for the Co-Sparse Analysis Model

Tomer Peleg, Michael Elad

Comments: submitted to IEEE Trans. on Information Theory

Subjects: Information Theory (cs.IT)

[50] arXiv:1203.2778 [pdf, other]

Title: Seven Means, Generalized Triangular Discrimination, and Generating Divergence Measures

Inder Jeet Tameja

Subjects: Information Theory (cs.IT)

[51] arXiv:1203.2835 [pdf, other]

Title: Statistical Characterization and Mitigation of NLOS Errors in UWB Localization Systems

Francesco Montorsi, Fabrizio Pancaldi, Giorgio M. Vitetta

Journal-ref: Montorsi, F.; Pancaldi, F.; Vitetta, G.; "Statistical Characterization and Mitigation of NLOS Errors in UWB Localization Systems," Ultra-Wideband (ICUWB), 2011 IEEE International Conference on, pp. 86-90, 14-16 Sept. 2011

Subjects: Information Theory (cs.IT); Applications (stat.AP)

[52] arXiv:1203.2870 [pdf, other]

Title: Streaming Transmitter over Block-Fading Channels with Delay Constraint

Giuseppe Cocco, Deniz Gündüz, Christian Ibars

Comments: Submitted to IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[53] arXiv:1203.2890 [pdf, other]

Title: Statistical Characterization and Mitigation of NLOS Bias in UWB Localization Systems

Francesco Montorsi, Fabrizio Pancaldi, Giorgio M. Vitetta

Journal-ref: Montorsi, F.; Pancaldi, F.; Vitetta, G.; "Statistical Characterization and Mitigation of NLOS Bias in UWB Localization Systems," Advances in Electronics and Telecommunications, pp. 11-17, Issue no 4, ISSN 2081-8580

Subjects: Information Theory (cs.IT); Applications (stat.AP)

[54] arXiv:1203.2936 [pdf, other]

Title: Combinatorial Selection and Least Absolute Shrinkage via the CLASH Algorithm

Anastasios Kyrillidis, Volkan Cevher

Comments: 12 pages, Submitted to ISIT 2012

Subjects: Information Theory (cs.IT)

[55] arXiv:1203.3115 [pdf, other]

Title: Codes on Graphs: Observability, Controllability and Local Reducibility

G. David Forney Jr, Heide Gluesing-Luerssen

Comments: 16 pages. To appear in the IEEE Transactions on Information Theory

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

[56] arXiv:1203.3128 [pdf, other]

Title: Distributed Space Time Coding for Wireless Two-way Relaying

Vijayvaradharaj T. Muralidharan, B. Sundar Rajan

Comments: 27 pages, 4 figures, A mistake in the proof of Proposition 3 given in Appendix B corrected

Subjects: Information Theory (cs.IT)

[57] arXiv:1203.3143 [pdf, other]

Title: Dynamic Compression-Transmission for Energy-Harvesting Multihop Networks with Correlated Sources

Cristiano Tapparello, Osvaldo Simeone, Michele Rossi

Comments: 15 pages, 5 figures

Journal-ref: IEEE/ACM Transactions on Networking, Vol. 22, No. 6, December 2014

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

[58] arXiv:1203.3178 [pdf, other]

Title: A Fast fixed-point Quantum Search Algorithm by using Disentanglement and Measurement

Ashish Mani, C. Patvardhan

Comments: arXiv admin note: substantial text overlap with arXiv:1102.2332

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

[59] arXiv:1203.3210 [pdf, other]

Title: A Game Theoretic Model for the Gaussian Broadcast Channel

Srinivas Yerramalli, Rahul Jain, Urbashi Mitra

Comments: 5 pages, no figures, submitted to ISIT 2012

Subjects: Information Theory (cs.IT)

[60] arXiv:1203.3217 [pdf, other]

Title: Channel simulation via interactive communications

Mohammad Hossein Yassaee, Amin Gohari, Mohammad Reza Aref

Comments: Submitted to IEEE Trans. on Information Theory

Subjects: Information Theory (cs.IT)

[61] arXiv:1203.3245 [pdf, other]

Title: The Parameters For Powerline Channel Modeling

Bo Tan, John Thompson

Comments: 5 pages, with 9 tables, supporting document

Subjects: Information Theory (cs.IT)

[62] arXiv:1203.3269 [pdf, other]

Title: Physical Layer Network Coding for Two-Way Relaying with QAM and Latin Squares

Vishnu Namboodiri, B. Sundar Rajan

Comments: 12 Figures and 3 Tables

Subjects: Information Theory (cs.IT)

[63] arXiv:1203.3282 [pdf, other]

Title: Practical Encoders and Decoders for Euclidean Codes from Barnes-Wall Lattices

J. Harshan, Emanuele Viterbo, Jean-Claude Belfiore

Comments: 30 pages with 10 figures and 1 table

Subjects: Information Theory (cs.IT)

[64] arXiv:1203.3287 [pdf, other]

Title: Analysis of a Cooperative Strategy for a Large Decentralized Wireless Network

Andrés Altieri, Leonardo Rey Vega, Pablo Piantanida, Cecilia Galarza

Comments: Updated version. To appear in IEEE Transactions on Networking

Subjects: Information Theory (cs.IT)

[65] arXiv:1203.3288 [pdf, other]

Title: Approximation to Distribution of Product of Random Variables Using Orthogonal Polynomials for Lognormal Density

Zhong Zheng, Lu Wei, Jyri Hämäläinen, Olav Tirkkonen

Comments: submitted to IEEE Communications Letter

Subjects: Information Theory (cs.IT)

[66] arXiv:1203.3321 [pdf, other]

Title: The Automorphism Group of an Extremal [72,36,16] Code does not contain elements of order 6

Martino Borello

Comments: 15 pages, 0 figures. A revised version of the paper is published on IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[67] arXiv:1203.3322 [pdf, other]

Title: A note on Shannon entropy

Tomasz Sobieszek

Comments: 4 pages

Subjects: Information Theory (cs.IT)

[68] arXiv:1203.3329 [pdf, other]

Title: On quantum information

Adam Paszkiewicz, Tomasz Sobieszek

Comments: 20 pages

Subjects: Information Theory (cs.IT); Mathematical Physics (math-ph)

[69] arXiv:1203.3442 [pdf, other]

Title: A low multiplicative complexity fast recursive DCT-2 algorithm

Maxim Vashkevich, Alexander Petrovsky

Comments: 4 pages, 2 figures

Subjects: Information Theory (cs.IT)

[70] arXiv:1203.3445 [pdf, other]

Title: Coded Cooperative Data Exchange in Multihop Networks

Thomas A. Courtade, Richard D. Wesel

Comments: 49 pages, 6 figures, submitted to Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[71] arXiv:1203.3659 [pdf, other]

Title: Cognitive Wyner Networks with Clustered Decoding

Amos Lapidoth, Nathan Levy, Shlomo Shamai (Shitz), Michele Wigger

Comments: Second revision submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[72] arXiv:1203.3815 [pdf, other]

Title: Theory and Applications of Compressed Sensing

Gitta Kutyniok

Comments: 22 pages, 2 figures, minor revisions, slightly changed title

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

[73] arXiv:1203.3864 [pdf, other]

Title: Matrix ALPS: Accelerated Low Rank and Sparse Matrix Reconstruction

Anastasios Kyrillidis, Volkan Cevher

Comments: 11 pages

Subjects: Information Theory (cs.IT)

[74] arXiv:1203.3879 [pdf, other]

Title: Powerline Communications Channel Modelling Methodology Based on Statistical Features

Bo Tan, John Tompson

Comments: 9 pages, 16 figures, final version for IEEE Power Delivery Trans

Subjects: Information Theory (cs.IT)

[75] arXiv:1203.4040 [pdf, other]

Title: New decoding scheme for LDPC codes based on simple product code structure

Beomkyu Shin, Seokbeom Hong, Hosung Park, Jong-Seon No, Dong-Joon Shin

Comments: This work has been submitted to the IEEE for possible publication

Subjects: Information Theory (cs.IT)