Information Theory

Authors and titles for February 2013

[1] arXiv:1302.0019 [pdf, other]

Title: Fixed-to-Variable Length Distribution Matching

Rana Ali Amjad, Georg Böcherer

Comments: 5 pages, essentially the ISIT 2013 version

Subjects: Information Theory (cs.IT)

[2] arXiv:1302.0033 [pdf, other]

Title: On extremal self-dual codes of length 120

J. de la Cruz

Subjects: Information Theory (cs.IT)

[3] arXiv:1302.0050 [pdf, other]

Title: Universal Wyner-Ziv Coding for Distortion Constrained General Side-Information

Shun Watanabe, Shigeaki Kuzuoka

Comments: 34 pages, 5 figures, v2 fixed a minor gap in the proof

Subjects: Information Theory (cs.IT)

[4] arXiv:1302.0059 [pdf, other]

Title: A coding approach to guarantee information integrity against a Byzantine relay

Eric Graves, Tan Wong

Comments: 5 Pages, submitted to ISIT 2013

Subjects: Information Theory (cs.IT)

[5] arXiv:1302.0084 [pdf, other]

Title: Peak-to-average power ratio of good codes for Gaussian channel

Yury Polyanskiy, Yihong Wu

Subjects: Information Theory (cs.IT)

[6] arXiv:1302.0189 [pdf, other]

Title: Non-adaptive pooling strategies for detection of rare faulty items

Pan Zhang, Florent Krzakala, Marc Mézard, Lenka Zdeborová

Comments: 5 pages

Journal-ref: IEEE International Conference on Communications Workshops (ICC 2013), Pages: 1409 - 1414, (2013)

Subjects: Information Theory (cs.IT); Statistical Mechanics (cond-mat.stat-mech); Genomics (q-bio.GN); Quantitative Methods (q-bio.QM)

[7] arXiv:1302.0212 [pdf, other]

Title: PREMIER - PRobabilistic Error-correction using Markov Inference in Errored Reads

Xin Yin, Zhao Song, Karin Dorman, Aditya Ramamoorthy

Comments: Submitted to ISIT 2013

Subjects: Information Theory (cs.IT)

[8] arXiv:1302.0215 [pdf, other]

Title: Informational Divergence Approximations to Product Distributions

Jie Hou, Gerhard Kramer

Subjects: Information Theory (cs.IT)

[9] arXiv:1302.0265 [pdf, other]

Title: Compound Polar Codes

Hessam Mahdavifar, Mostafa El-Khamy, Jungwon Lee, Inyup Kang

Subjects: Information Theory (cs.IT)

[10] arXiv:1302.0296 [pdf, other]

Title: Interference Networks with No CSIT: Impact of Topology

Navid Naderializadeh, A. Salman Avestimehr

Comments: Accepted for Publication in IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[11] arXiv:1302.0321 [pdf, other]

Title: Signal reconstruction in linear mixing systems with different error metrics

Jin Tan, Dror Baron

Comments: ITA 2013. arXiv admin note: substantial text overlap with arXiv:1207.1760

Subjects: Information Theory (cs.IT)

[12] arXiv:1302.0328 [pdf, other]

Title: Bayesian Entropy Estimation for Countable Discrete Distributions

Evan Archer, Il Memming Park, Jonathan Pillow

Comments: 38 pages LaTeX. Revised and resubmitted to JMLR

Subjects: Information Theory (cs.IT)

[13] arXiv:1302.0394 [pdf, other]

Title: The weight distributions of some cyclic codes with three or four nonzeros over F3

Xiaogang Liu, Yuan Luo

Comments: 22 pages, 3 tables

Subjects: Information Theory (cs.IT)

[14] arXiv:1302.0422 [pdf, other]

Title: Set-Membership Constrained Conjugate Gradient Beamforming Algorithms

L. Wang, R. C. de Lamare

Comments: 9 figures

Journal-ref: IET Signal Processing, 2011

Subjects: Information Theory (cs.IT)

[15] arXiv:1302.0459 [pdf, other]

Title: On the performance of 1-level LDPC lattices

Mohammad-Reza Sadeghi, Amin Sakzad

Comments: 1 figure, submitted to IWCIT 2013

Subjects: Information Theory (cs.IT)

[16] arXiv:1302.0490 [pdf, other]

Title: Improved Bounds on RIP for Generalized Orthogonal Matching Pursuit

Siddhartha Satpathi, Rajib Lochan Das, Mrityunjoy Chakraborty

Comments: 8 pages, 1 figure

Subjects: Information Theory (cs.IT)

[17] arXiv:1302.0522 [pdf, other]

Title: Minimum Distance Distribution of Irregular Generalized LDPC Code Ensembles

Ian P. Mulholland, Mark F. Flanagan, Enrico Paolini

Comments: 5 pages, 1 figure. Submitted to the IEEE International Symposium on Information Theory (ISIT) 2013

Subjects: Information Theory (cs.IT)

[18] arXiv:1302.0533 [pdf, other]

Title: Low-Complexity Reduced-Rank Beamforming Algorithms

L. Wang, R. C. de Lamare

Comments: 7 figures

Journal-ref: IEEE Transactions on Aerospace and Electronic Systems, 2012

Subjects: Information Theory (cs.IT)

[19] arXiv:1302.0561 [pdf, other]

Title: Breaking the coherence barrier: A new theory for compressed sensing

Ben Adcock, Anders C. Hansen, Clarice Poon, Bogdan Roman

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

[20] arXiv:1302.0569 [pdf, other]

Title: A Class of Three-Weight Cyclic Codes

Zhengchun Zhou, Cunsheng Ding

Comments: 11 Pages

Subjects: Information Theory (cs.IT)

[21] arXiv:1302.0581 [pdf, other]

Title: SMML estimators for exponential families with continuous sufficient statistics

James G. Dowty

Comments: Revised to include new insights and results

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

[22] arXiv:1302.0585 [pdf, other]

Title: Wireless Information and Power Transfer: A Dynamic Power Splitting Approach

Liang Liu, Rui Zhang, Kee-Chaing Chua

Comments: accepted by IEEE Transactions on Communication

Subjects: Information Theory (cs.IT)

[23] arXiv:1302.0614 [pdf, other]

Title: Outage Capacity for the Optical MIMO Channel

Apostolos Karadimitrakis, Aris L. Moustakas, Pierpaolo Vivo

Comments: Revised version includes more details, proofs and a closed-form expression for the outage probability

Subjects: Information Theory (cs.IT)

[24] arXiv:1302.0635 [pdf, other]

Title: Projection Design For Statistical Compressive Sensing: A Tight Frame Based Approach

Wei Chen, Miguel R. D. Rodrigues, Ian Wassell

Comments: 31 pages, 11 figures, accepted by IEEE Transaction on Signal Processing

Journal-ref: IEEE Transaction on Signal Processing, 61(8):2016-2029, 2013

Subjects: Information Theory (cs.IT)

[25] arXiv:1302.0744 [pdf, other]

Title: Explicit MBR All-Symbol Locality Codes

Govinda M. Kamath, Natalia Silberstein, N. Prakash, Ankit S. Rawat, V. Lalitha, O. Ozan Koyluoglu, P. Vijay Kumar, Sriram Vishwanath

Subjects: Information Theory (cs.IT)

[26] arXiv:1302.0749 [pdf, other]

Title: Multi-Way Information Exchange Over Completely-Connected Interference Networks with a Multi-Antenna Relay

Namyoon Lee, Robert W. Heath Jr

Comments: Short version is submitted to ISIT 2013

Subjects: Information Theory (cs.IT)

[27] arXiv:1302.0753 [pdf, other]

Title: Rooted Trees with Probabilities Revisited

Georg Böcherer

Comments: This an evolving draft currently in the form of slides

Subjects: Information Theory (cs.IT)

[28] arXiv:1302.0756 [pdf, other]

Title: Decomposition by Partial Linearization: Parallel Optimization of Multi-Agent Systems

Gesualdo Scutari, Francisco Facchinei, Peiran Song, Daniel P. Palomar, Jong-Shi Pang

Comments: submitted to IEEE Transactions on Signal Processing

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

[29] arXiv:1302.0806 [pdf, other]

Title: On the Fundamental Feedback-vs-Performance Tradeoff over the MISO-BC with Imperfect and Delayed CSIT

Jinyuan Chen, Sheng Yang, Petros Elia

Comments: An initial version of this paper has been reported as Research Report No. RR-12-275 at EURECOM, December 7, 2012. This paper was submitted in part to the ISIT 2013

Subjects: Information Theory (cs.IT)

[30] arXiv:1302.0891 [pdf, other]

Title: Large-Scale Fading Behavior for a Cellular Network with Uniform Spatial Distribution

Mouhamed Abdulla, Yousef R. Shayan

Comments: 17 pages, 13 figures, 3 tables

Journal-ref: Wiley's Wireless Communications and Mobile Computing Journal, pp. 1-17, Dec. 2014

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

[31] arXiv:1302.0907 [pdf, other]

Title: Bootstrap Methods for the Empirical Study of Decision-Making and Information Flows in Social Systems

Simon DeDeo, Robert X. D. Hawkins, Sara Klingenstein, Tim Hitchcock

Comments: 32 pages, 8 figures, 5 tables. Matched published version. Code for NSB, naive, and bootstrap estimation of entropy, mutual information, and other quantities available at this http URL

Journal-ref: Entropy 2013, 15(6), 2246-2276

Subjects: Information Theory (cs.IT); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph); Methodology (stat.ME)

[32] arXiv:1302.0951 [pdf, other]

Title: Channel Coding and Lossy Source Coding Using a Constrained Random Number Generator

Jun Muramatsu

Comments: submitted to IEEE Transactions on Information Theory, 42 pages

Subjects: Information Theory (cs.IT)

[33] arXiv:1302.0952 [pdf, other]

Title: A Family of Five-Weight Cyclic Codes and Their Weight Enumerators

Zhengchun Zhou, Cunsheng Ding, Jinquan Luo, Aixian Zhang

Comments: 14 Pages

Subjects: Information Theory (cs.IT)

[34] arXiv:1302.1008 [pdf, other]

Title: CSIT Sharing over Finite Capacity Backhaul for Spatial Interference Alignment

Mohsen Rezaee, Maxime Guillaud, Fredrik Lindqvist

Comments: Submitted to ISIT 2013

Subjects: Information Theory (cs.IT)

[35] arXiv:1302.1020 [pdf, other]

Title: Block-to-Block Distribution Matching

Georg Böcherer, Rana Ali Amjad

Comments: 5 pages

Subjects: Information Theory (cs.IT)

[36] arXiv:1302.1079 [pdf, other]

Title: Cognitive Access Policies under a Primary ARQ process via Forward-Backward Interference Cancellation

Nicolò Michelusi, Petar Popovski, Osvaldo Simeone, Marco Levorato, Michele Zorzi

Comments: 16 pages, 11 figures, 2 tables

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

[37] arXiv:1302.1094 [pdf, other]

Title: Analysis Based Blind Compressive Sensing

Julian Wörmann, Simon Hawe, Martin Kleinsteuber

Comments: 7 pages, 2 figures

Subjects: Information Theory (cs.IT)

[38] arXiv:1302.1216 [pdf, other]

Title: Secure Communication Via an Untrusted Non-Regenerative Relay in Fading Channels

Jing Huang, Amitav Mukherjee, A. Lee Swindlehurst

Comments: 32 pages, 8 figures, to appear in IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT)

[39] arXiv:1302.1236 [pdf, other]

Title: Sharp RIP Bound for Sparse Signal and Low-Rank Matrix Recovery

T. Tony Cai, Anru Zhang

Comments: to appear in Applied and Computational Harmonic Analysis (2012)

Subjects: Information Theory (cs.IT)

[40] arXiv:1302.1256 [pdf, other]

Title: Repairing Multiple Failures in the Suh-Ramchandran Regenerating Codes

Junyu Chen, Kenneth W. Shum

Comments: IEEE Int. Symp. Inf. Theory, 2013

Subjects: Information Theory (cs.IT)

[41] arXiv:1302.1258 [pdf, other]

Title: A Comparison of Superposition Coding Schemes

Lele Wang, Eren Sasoglu, Bernd Bandemer, Young-Han Kim

Comments: 5 pages, 3 figures, 1 table, submitted to IEEE International Symposium on Information Theory (ISIT 2013)

Subjects: Information Theory (cs.IT)

[42] arXiv:1302.1270 [pdf, other]

Title: Diffusion of Cooperative Behavior in Decentralized Cognitive Radio Networks with Selfish Spectrum Sensors

Amitav Mukherjee

Subjects: Information Theory (cs.IT); Computer Science and Game Theory (cs.GT)

[43] arXiv:1302.1302 [pdf, other]

Title: Quasi-Static SIMO Fading Channels at Finite Blocklength

Wei Yang, Giuseppe Durisi, Tobias Koch, Yury Polyanskiy

Comments: extended version of a paper submitted to ISIT 2013

Subjects: Information Theory (cs.IT)

[44] arXiv:1302.1349 [pdf, other]

Title: Optimal Power and Rate Allocation in the Degraded Gaussian Relay Channel with Energy Harvesting Nodes

Mahmood Mohassel Feghhi, Aliazam Abbasfar, Mahtab Mirmohseni

Comments: 6 pages, 2 figures, submitted to IWCIT 2013

Subjects: Information Theory (cs.IT); Emerging Technologies (cs.ET)

[45] arXiv:1302.1351 [pdf, other]

Title: Adaptive Sparse Channel Estimation for Time-Variant MIMO-OFDM Systems

Guan Gui, Wei Peng, Fumiyuki Adachi

Comments: 6 cages,10 figures, conference paper

Subjects: Information Theory (cs.IT)

[46] arXiv:1302.1353 [pdf, other]

Title: Adaptive Sparse Channel Estimation for Time-Variant MISO Communication Systems

Guan Gui, Wei Peng, Abolfazl Mehbodniya, Fumiyuki Adachi

Comments: 5 pages, 7 figures, 1 table, conference

Subjects: Information Theory (cs.IT)

[47] arXiv:1302.1358 [pdf, other]

Title: Sparse Channel Estimation for MIMO-OFDM Amplify-and-Forward Two-Way Relay Networks

Guan Gui, Wei Peng, Fumiyuki Adachi

Comments: 6 pages, 7 figures, conference

Subjects: Information Theory (cs.IT)

[48] arXiv:1302.1419 [pdf, other]

Title: Blind One-Bit Compressive Sampling

Lixin Shen, Bruce W. Suter

Comments: 27 pages and 10 figures

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

[49] arXiv:1302.1459 [pdf, other]

Title: A Buffer-aided Successive Opportunistic Relay Selection Scheme with Power Adaptation and Inter-Relay Interference Cancellation for Cooperative Diversity Systems

Nikolaos Nomikos, Themistoklis Charalambous, Ioannis Krikidis, Dimitrios Skoutas, Demosthenes Vouyioukas, Mikael Johansson

Comments: Preliminary results of this article have been presented in the IEEE International Symposium on Personal Indoor and Mobile Radio Communications, 8-11 September, 2013, London, United Kingdom

Subjects: Information Theory (cs.IT)

[50] arXiv:1302.1461 [pdf, other]

Title: Stopping Criteria for Iterative Decoding based on Mutual Information

Jinhong Wu, Branimir R. Vojcic, Jia Sheng

Comments: The Asilomar Conference on Signals, Systems, and Computers, Monterey, CA, Nov., 2012

Subjects: Information Theory (cs.IT)