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)