Information Theory

Authors and titles for November 2012

[1] arXiv:1211.0122 [pdf, other]

Title: On Rational-Interpolation Based List-Decoding and List-Decoding Binary Goppa Codes

Peter Beelen, Tom Høholdt, Johan S. R. Nielsen, Yingquan Wu

Comments: To appear in IEEE Transactions of Information Theory

Subjects: Information Theory (cs.IT)

[2] arXiv:1211.0290 [pdf, other]

Title: Super-Resolution from Noisy Data

Emmanuel Candes, Carlos Fernandez-Granda

Comments: 20 pages, 3 figures

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

[3] arXiv:1211.0361 [pdf, other]

Title: Sketched SVD: Recovering Spectral Features from Compressive Measurements

Anna C. Gilbert, Jae Young Park, Michael B. Wakin

Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS)

[4] arXiv:1211.0587 [pdf, other]

Title: Partition Tree Weighting

Joel Veness, Martha White, Michael Bowling, András György

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

[5] arXiv:1211.0658 [pdf, other]

Title: On the Non-existence of Lattice Tilings by Quasi-crosses

Moshe Schwartz

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

[6] arXiv:1211.0722 [pdf, other]

Title: Sub-Nyquist Radar via Doppler Focusing

Omer Bar-Ilan, Yonina C. Eldar

Subjects: Information Theory (cs.IT)

[7] arXiv:1211.0737 [pdf, other]

Title: Optimal Information-Theoretic Wireless Location Verification

Shihao Yan, Robert Malaney, Ido Nevat, Gareth W. Peters

Comments: Corrected typos and introduced new threat models

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

[8] arXiv:1211.0834 [pdf, other]

Title: On Hidden Markov Processes with Infinite Excess Entropy

Łukasz Dębowski

Comments: 12 pages

Journal-ref: Journal of Theoretical Probability 27:539-551, 2014

Subjects: Information Theory (cs.IT)

[9] arXiv:1211.0872 [pdf, other]

Title: Phase Retrieval: Stability and Recovery Guarantees

Yonina C. Eldar, Shahar Mendelson

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

[10] arXiv:1211.0951 [pdf, other]

Title: Decoding Delay Minimization in Inter-Session Network Coding

Eirina Bourtsoulatze, Nikolaos Thomos, Pascal Frossard

Comments: Submitted to IEEE Transactions on Communications

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

[11] arXiv:1211.0985 [pdf, other]

Title: Interactive Interference Alignment

Quan Geng, Sreeram Kannan, Pramod Viswanath

Comments: 16 pages (two-column), 7 figures. Part of this work was presented in Information Theory Workshop 2012 (ITW), Lausanne

Subjects: Information Theory (cs.IT)

[12] arXiv:1211.1044 [pdf, other]

Title: Low-Latency Data Sharing in Erasure Multi-Way Relay Channels

Moslem Noori, Hossein Bagheri, Masoud Ardakani

Comments: The paper has been accepted for publication in IEEE Transactions on Communications

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

[13] arXiv:1211.1137 [pdf, other]

Title: Wireless Compressive Sensing for Energy Harvesting Sensor Nodes

Gang Yang, Vincent Y. F. Tan, Chin Keong Ho, See Ho Ting, Yong Liang Guan

Comments: 30 pages, 6 figures, Submitted to the IEEE Trans. on Sig. Proc

Subjects: Information Theory (cs.IT)

[14] arXiv:1211.1234 [pdf, other]

Title: A Framework for Investigating the Performance of Chaotic-Map Truly Random Number Generators

Ahmad Beirami, Hamid Nejati

Comments: IEEE Transactions on Circuits and Systems-II: Express Briefs

Subjects: Information Theory (cs.IT); Dynamical Systems (math.DS)

[15] arXiv:1211.1250 [pdf, other]

Title: Detection-Directed Sparse Estimation using Bayesian Hypothesis Test and Belief Propagation

Jaewook Kang, Heung-No Lee, Kiseon Kim

Subjects: Information Theory (cs.IT)

[16] arXiv:1211.1302 [pdf, other]

Title: Calculating Kolmogorov Complexity from the Output Frequency Distributions of Small Turing Machines

Fernando Soler-Toscano, Hector Zenil, Jean-Paul Delahaye, Nicolas Gauvrit

Comments: 26 pages, 9 figures, 8 tables. Additional material can be found at the Algorithmic Nature Group website at this http URL. An Online Algorithmic Complexity Calculator implementing this technique and making the data available to the research community is accessible at this http URL. Corresponding author: HZ

Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC); Pattern Formation and Solitons (nlin.PS)

[17] arXiv:1211.1572 [pdf, other]

Title: Embedding grayscale halftone pictures in QR Codes using Correction Trees

Jarek Duda

Comments: 16 pages, 6 figures

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

[18] arXiv:1211.1621 [pdf, other]

Title: Cram\'er-Rao bounds for synchronization of rotations

Nicolas Boumal, Amit Singer, P.-A. Absil, Vincent D. Blondel

Journal-ref: Information and Inference, 3(1), 1-39 (2014)

Subjects: Information Theory (cs.IT)

[19] arXiv:1211.1622 [pdf, other]

Title: MISO Broadcast Channel with Delayed and Evolving CSIT

Jinyuan Chen, Petros Elia

Comments: Submitted to Transactions on Information Theory - November 2012 18 double column pages

Subjects: Information Theory (cs.IT)

[20] arXiv:1211.1660 [pdf, other]

Title: Secret-Key Agreement Capacity over Reciprocal Fading Channels: A Separation Approach

Ashish Khisti

Comments: Shorter Version appeared in Allerton 2012

Subjects: Information Theory (cs.IT)

[21] arXiv:1211.1680 [pdf, other]

Title: S2LET: A code to perform fast wavelet analysis on the sphere

B. Leistedt, J. D. McEwen, P. Vandergheynst, Y. Wiaux

Comments: 8 pages, 6 figures, version accepted for publication in A&A. Code is publicly available from this http URL

Journal-ref: A&A 558, A128 (2013)

Subjects: Information Theory (cs.IT); Instrumentation and Methods for Astrophysics (astro-ph.IM)

[22] arXiv:1211.1728 [pdf, other]

Title: Maximum Distance Separable Codes for Symbol-Pair Read Channels

Yeow Meng Chee, Lijun Ji, Han Mao Kiah, Chengmin Wang, Jianxing Yin

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

[23] arXiv:1211.1819 [pdf, other]

Title: Accurate Sampling Timing Acquisition for Baseband OFDM Power-line Communication in Non-Gaussian Noise

Chen Chen, Yun Chen, Na Ding, Jia-Chin Lin, Xiaoyang Zeng, Defeng (David)Huang

Comments: Accepted by IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

[24] arXiv:1211.1830 [pdf, other]

Title: Fine Residual Carrier Frequency and Sampling Frequency Estimation in Wireless OFDM Systems

Chen Chen, Yun Chen, Xiaoyang Zeng

Comments: Submitted to ICC 2013, Budapest

Subjects: Information Theory (cs.IT)

[25] arXiv:1211.1932 [pdf, other]

Title: Codes with Local Regeneration

Govinda M. Kamath, N. Prakash, V. Lalitha, P. Vijay Kumar

Comments: 44 pages, 7 figures. A class of codes termed as Uniform Rank Accumulation (URA) codes is introduced and a minimum distance bound is derived when the local codes are URA codes. Also, the results of our earlier arXiv submssion(arXiv:1202:2414[cs.IT]) are included in Section 3 of this version

Subjects: Information Theory (cs.IT)

[26] arXiv:1211.1969 [pdf, other]

Title: Fast Converging Algorithm for Weighted Sum Rate Maximization in Multicell MISO Downlink

Le-Nam Tran, Muhammad Fainan Hanif, Antti Tölli, Markku Juntti

Comments: 10 pages, 2 figures. The MATLAB code of the proposed algorithm can be downloaded from: this https URL

Journal-ref: IEEE Signal Processing Letters, vol.19, no.12, pp.872-875, Dec. 2012. URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6327333&isnumber=6323087

Subjects: Information Theory (cs.IT)

[27] arXiv:1211.2155 [pdf, other]

Title: Improved Modeling of the Correlation Between Continuous-Valued Sources in LDPC-Based DSC

Mojtaba Vaezi, Fabrice Labeau

Comments: 5 Pages, 4 figures; presented at the Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, November 2012

Subjects: Information Theory (cs.IT)

[28] arXiv:1211.2162 [pdf, other]

Title: A Distributed Differential Space-Time Coding Scheme With Analog Network Coding in Two-Way Relay Networks

Qiang Huo, Lingyang Song, Yonghui Li, Bingli Jiao

Comments: 19 pages, 5 figures, IEEE Transactions on Signal Processing

Journal-ref: IEEE Transactions on Signal Processing, Vol. 60, No. 9, pp. 4998 - 5004, 2012

Subjects: Information Theory (cs.IT)

[29] arXiv:1211.2187 [pdf, other]

Title: On Finite-Length Performance of Polar Codes: Stopping Sets, Error Floor, and Concatenated Design

Ali Eslami, H. Pishro-Nik

Subjects: Information Theory (cs.IT)

[30] arXiv:1211.2198 [pdf, other]

Title: Results on Finite Wireless Sensor Networks: Connectivity and Coverage

Ali Eslami, Mohammad Nekoui, Hossein Pishro-Nik, F. Fekri

Subjects: Information Theory (cs.IT)

[31] arXiv:1211.2265 [pdf, other]

Title: Optimal Detection For Sparse Mixtures

T. Tony Cai, Yihong Wu

Comments: submitted to IEEE Transactions on Information Theory

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

[32] arXiv:1211.2280 [pdf, other]

Title: A Novel Architecture For Network Coded Electronic Health Record Storage System

B.Venkatalakshmi, S. Shanmugavel

Comments: 22-pages Journal

Journal-ref: International Journal of Advanced Computer Science and Applications(IJACSA), 2012

Subjects: Information Theory (cs.IT)

[33] arXiv:1211.2291 [pdf, other]

Title: Sequentiality and Adaptivity Gains in Active Hypothesis Testing

Mohammad Naghshvar, Tara Javidi

Comments: 12 double-column pages, 1 figure

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

[34] arXiv:1211.2340 [pdf, other]

Title: Time and harmonic study of strongly controllable group systems, group shifts, and group codes

Kenneth M. Mackenthun Jr

Comments: New material

Subjects: Information Theory (cs.IT)

[35] arXiv:1211.2441 [pdf, other]

Title: Exact and Stable Recovery of Rotations for Robust Synchronization

Lanhui Wang, Amit Singer

Subjects: Information Theory (cs.IT)

[36] arXiv:1211.2487 [pdf, other]

Title: Power Control and Interference Management in Dense Wireless Networks

Ehsan Karamad, Raviraj Adve, Jerry Chow

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

[37] arXiv:1211.2497 [pdf, other]

Title: A Note on the Deletion Channel Capacity

Mojtaba Rahmati, Tolga M. Duman

Comments: Submitted to the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[38] arXiv:1211.2723 [pdf, other]

Title: On the Relationships among Optimal Symmetric Fix-Free Codes

S. M. Hossein Tabatabaei Yazdi, Serap A. Savari

Subjects: Information Theory (cs.IT)

[39] arXiv:1211.2853 [pdf, other]

Title: Coding 35GB of Data in 35 Pages of Numbers

Philon Nguyen

Comments: This paper has been withdrawn by the author due to a crucial error that would require a new paper to resolve

Subjects: Information Theory (cs.IT)

[40] arXiv:1211.2897 [pdf, other]

Title: Interference Channels with Coordinated Multi-Point Transmission: Degrees of Freedom, Message Assignment, and Fractional Reuse

Aly El Gamal, V. Sreekanth Annapureddy, Venugopal V. Veeravalli

Comments: Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[41] arXiv:1211.2960 [pdf, other]

Title: Iterative decoding of Generalized Parallel Concatenated Block codes using cyclic permutations

Hamid Allouch, Idriss Chana, Mostafa Belkasmi

Comments: 8 pages, 14 figures, IJCSI journal link: this http URL

Journal-ref: IJCSI International Journal of Computer Science Issues, Vol. 9, Issue 5, No 1, September 2012 (ISSN (Online): 1694-0814)

Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS)

[42] arXiv:1211.2985 [pdf, other]

Title: Optimal Transmission Policy for Cooperative Transmission with Energy Harvesting and Battery Operated Sensor Nodes

Lazar Berbakov, Carles Antón-Haro, Javier Matamoros

Comments: Submitted to Elsevier Signal Processing Journal

Subjects: Information Theory (cs.IT)

[43] arXiv:1211.3128 [pdf, other]

Title: Non-asymptotic Upper Bounds for Deletion Correcting Codes

Ankur A. Kulkarni, Negar Kiyavash

Comments: 18 pages, 4 figures

Subjects: Information Theory (cs.IT); Combinatorics (math.CO); Number Theory (math.NT); Optimization and Control (math.OC)

[44] arXiv:1211.3169 [pdf, other]

Title: The relation between Granger causality and directed information theory: a review

Pierre-Olivier Amblard, Olivier J. J. Michel

Subjects: Information Theory (cs.IT)

[45] arXiv:1211.3174 [pdf, other]

Title: On the Delay Advantage of Coding in Packet Erasure Networks

Theodoros K. Dikaliotis, Alexandros G. Dimakis, Tracey Ho, Michelle Effros

Comments: Submitted to IEEE Transactions on Information Theory. arXiv admin note: substantial text overlap with arXiv:0910.3975

Subjects: Information Theory (cs.IT)

[46] arXiv:1211.3189 [pdf, other]

Title: A characterization of two-weight projective cyclic codes

Tao Feng

Comments: 5 pages

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

[47] arXiv:1211.3322 [pdf, other]

Title: The Degrees of Freedom Region of Temporally-Correlated MIMO Networks with Delayed CSIT

Xinping Yi, Sheng Yang, David Gesbert, Mari Kobayashi

Comments: Revised to IEEE Trans. Inf. Theory. A new simple and unified framework is proposed, allowing to attain optimal DoF region for general antenna configurations and current CSIT qualities. A striking feature is that, every corner point in the DoF region can be achieved with one single scheme, and hence a new systematic way is proposed to prove the achievability instead of checking every corner point

Subjects: Information Theory (cs.IT)

[48] arXiv:1211.3384 [pdf, other]

Title: An Efficient Soft Decoder of Block Codes Based on Compact Genetic Algorithm

Ahmed Azouaoui, Ahlam Berkani, Mostafa Belkasmi

Comments: 8 pages; IJCSI 2012

Subjects: Information Theory (cs.IT)

[49] arXiv:1211.3484 [pdf, other]

Title: The Feasibility Conditions for Interference Alignment in MIMO Networks

Liangzhong Ruan, Vincent K.N. Lau, Moe Z. Win

Comments: accepted by IEEE Trans. Signal Process

Subjects: Information Theory (cs.IT)

[50] arXiv:1211.3503 [pdf, other]

Title: Spectral Efficiency in Large-Scale MIMO-OFDM Systems with Per-Antenna Power Cost

Derrick Wing Kwan Ng, Robert Schober

Comments: 6 pages, 6 figures. It's accepted and presented in Asilomar 2012

Subjects: Information Theory (cs.IT)