Information Theory

Authors and titles for October 2011

[51] arXiv:1110.3561 [pdf, other]

Title: Minimum Complexity Pursuit

Shirin Jalali, Arian Maleki

Comments: presented at 2011 Allerton Conference on Communication, Control and Computing

Subjects: Information Theory (cs.IT)

[52] arXiv:1110.3592 [pdf, other]

Title: Information, learning and falsification

David Balduzzi

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

[53] arXiv:1110.3774 [pdf, other]

Title: Time-Stampless Adaptive Nonuniform Sampling for Stochastic Signals

Soheil Feizi, Vivek K Goyal, Muriel Medard

Comments: Submitted to IEEE Transactions on Signal Processing (partially presented at Allerton 2010)

Journal-ref: IEEE Trans. on Signal Processing, vol. 60, no. 10, pp. 5440-5450, October 2012

Subjects: Information Theory (cs.IT)

[54] arXiv:1110.3855 [pdf, other]

Title: An Upper Bound on Broadcast Subspace Codes

Yimin Pang, Thomas Honold

Comments: 4 pages; The 1st International ICST Workshop on Network Coding in Wireless Relay Networks, 2011

Subjects: Information Theory (cs.IT); Algebraic Geometry (math.AG)

[55] arXiv:1110.3898 [pdf, other]

Title: An Interpolation Procedure for List Decoding Reed--Solomon codes Based on Generalized Key Equations

Alexander Zeh (INRIA Saclay - Ile de France), Christian Gentner (DLR), Daniel Augot (INRIA Saclay - Ile de France)

Comments: IEEE Transactions on Information Theory (2011)

Subjects: Information Theory (cs.IT)

[56] arXiv:1110.4050 [pdf, other]

Title: Joint Scheduling and Resource Allocation in OFDMA Downlink Systems via ACK/NAK Feedback

Rohit Aggarwal, C. Emre Koksal, Philip Schniter

Subjects: Information Theory (cs.IT)

[57] arXiv:1110.4069 [pdf, other]

Title: Transmission of non-linear binary input functions over a CDMA System

Elaheh Mohammadi, Amin Gohari, Hassan Aghaeinia

Subjects: Information Theory (cs.IT)

[58] arXiv:1110.4126 [pdf, other]

Title: Relay Selection and Performance Analysis in Multiple-User Networks

Saman Atapattu, Yindi Jing, Hai Jiang, Chintha Tellambura

Subjects: Information Theory (cs.IT)

[59] arXiv:1110.4174 [pdf, other]

Title: Clipping Noise Cancellation for OFDM and OFDMA Systems Using Compressed Sensing

Kee-Hoon Kim, Hosung Park, Jong-Seon No, Habong Chung

Comments: This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be acccessible

Subjects: Information Theory (cs.IT)

[60] arXiv:1110.4544 [pdf, other]

Title: Compression-based Similarity

Paul M.B. Vitanyi (CWI, Amsterdam, The Netherlands)

Comments: Latex, 8 pages, 2 fgures, in Proc. IEEE 1st Int. Conf. Data Compression, Communication and Processing, Palurno, Italy, June 21-24, 2011, 111--118

Subjects: Information Theory (cs.IT)

[61] arXiv:1110.4613 [pdf, other]

Title: Wiretap Channels: Implications of the More Capable Condition and Cyclic Shift Symmetry

Omur Ozel, Sennur Ulukus

Comments: Submitted to IEEE Transactions on Information Theory, October 2011

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

[62] arXiv:1110.4703 [pdf, other]

Title: Proactive Resource Allocation: Harnessing the Diversity and Multicast Gains

John Tadrous, Atilla Eryilmaz, Hesham El Gamal

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

[63] arXiv:1110.4999 [pdf, other]

Title: Capacity of the Gaussian Relay Channel with Correlated Noises to Within a Constant Gap

Lei Zhou, Wei Yu

Comments: accepted to communications letters

Subjects: Information Theory (cs.IT)

[64] arXiv:1110.5000 [pdf, other]

Title: On Noisy Network Coding for a Gaussian Relay Chain Network with Correlated Noises

Lei Zhou, Wei Yu

Comments: Proc. of CWIT '11

Subjects: Information Theory (cs.IT)

[65] arXiv:1110.5063 [pdf, other]

Title: Recovering a Clipped Signal in Sparseland

Alejandro J. Weinstein, Michael B. Wakin

Subjects: Information Theory (cs.IT)

[66] arXiv:1110.5092 [pdf, other]

Title: Geometry of the 3-user MIMO interference channel

Guy Bresler, Dustin Cartwright, David Tse

Comments: 8 pages, 6 figures. Appeared at the Allerton Conference, September 2011

Subjects: Information Theory (cs.IT)

[67] arXiv:1110.5176 [pdf, other]

Title: Demodulating Subsampled Direct Sequence Spread Spectrum Signals using Compressive Signal Processing

Karsten Fyhn, Thomas Arildsen, Torben Larsen, Søren Holdt Jensen

Comments: 5 pages, 2 figures, presented at EUSIPCO 2012

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

[68] arXiv:1110.5396 [pdf, other]

Title: Joint Channel-Network Coding Strategies for Networks with Low Complexity Relays

Sarah J. Johnson, Lawrence Ong, Christopher M. Kellett

Comments: accepted and to appear in European Transactions on Telecommunications

Journal-ref: European Transactions on Telecommunications, Volume 22, Issue 7, pages 396-406, November 2011

Subjects: Information Theory (cs.IT)

[69] arXiv:1110.5710 [pdf, other]

Title: Results on the Redundancy of Universal Compression for Finite-Length Sequences

Ahmad Beirami, Faramarz Fekri

Comments: accepted in the 2011 IEEE International Symposium on Information Theory (ISIT 2011)

Subjects: Information Theory (cs.IT)

[70] arXiv:1110.5741 [pdf, other]

Title: Secure Capacity Region for Erasure Broadcast Channels with Feedback

László Czap, Vinod M. Prabhakaran, Suhas Diggavi, Christina Fragouli

Subjects: Information Theory (cs.IT)

[71] arXiv:1110.5870 [pdf, other]

Title: Universal and efficient compressed sensing by spread spectrum and application to realistic Fourier imaging techniques

Gilles Puy, Pierre Vandergheynst, Rémi Gribonval, Yves Wiaux

Comments: Submitted for publication in EURASIP Journal on Advances in Signal Processing

Journal-ref: EURASIP Journal on Advances in Signal Processing 2012, 2012:6

Subjects: Information Theory (cs.IT)

[72] arXiv:1110.6012 [pdf, other]

Title: The automorphism group of a self-dual binary [72,36,16] code does not contain Z7, Z3xZ3, or D10

Thomas Feulner, Gabriele Nebe

Subjects: Information Theory (cs.IT)

[73] arXiv:1110.6027 [pdf, other]

Title: Entropy of the Mixture of Sources and Entropy Dimension

Marek Smieja, Jacek Tabor

Subjects: Information Theory (cs.IT)

[74] arXiv:1110.6061 [pdf, other]

Title: A Matricial Algorithm for Polynomial Refinement

Emily J. King

Subjects: Information Theory (cs.IT)

[75] arXiv:1110.6089 [pdf, other]

Title: A Universal 4D Model for Double-Efficient Lossless Data Compressions

Philip B. Alipour

Comments: Major changes have been made in this revision for a thorough and lucid representation of the concept following implementation, in which, abstract portions of it are considered for publication in Information Theory journals as well as a foundation work for a PhD dissertation at this http URL . Written in LaTeX: 76 pages, 56 references, 9 figures and 6 tables

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

[76] arXiv:1110.6161 [pdf, other]

Title: Sum-Rate Optimal Power Policies for Energy Harvesting Transmitters in an Interference Channel

Kaya Tutuncuoglu, Aylin Yener

Comments: to appear in Journal of Communications and Networks, Special Issue on Energy Harvesting in Wireless Networks, April 2012

Subjects: Information Theory (cs.IT)

[77] arXiv:1110.6188 [pdf, other]

Title: Ranked Sparse Signal Support Detection

Alyson K. Fletcher, Sundeep Rangan, Vivek K Goyal

Comments: 13 pages

Journal-ref: IEEE Trans. on Signal Processing, vol. 60, no. 11, pp. 5919-5931, November 2012

Subjects: Information Theory (cs.IT)

[78] arXiv:1110.6199 [pdf, other]

Title: Enhancing Binary Images of Non-Binary LDPC Codes

Aman Bhatia, Aravind R. Iyengar, Paul H. Siegel

Comments: 6 pages, 2 figures, to be presented at IEEE GLOBECOM 2011

Subjects: Information Theory (cs.IT)

[79] arXiv:1110.6251 [pdf, other]

Title: Unique Decoding of Plane AG Codes via Interpolation

Kwankyu Lee, Maria Bras-Amorós, Michael E. O'Sullivan

Comments: Submitted for publication in the Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[80] arXiv:1110.6296 [pdf, other]

Title: Implications for compressed sensing of a new sampling theorem on the sphere

J. D. McEwen, G. Puy, J.-Ph. Thiran, P. Vandergheynst, D. Van De Ville, Y. Wiaux

Comments: 1 page, 2 figures, Signal Processing with Adaptive Sparse Structured Representations (SPARS) 2011

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

[81] arXiv:1110.6297 [pdf, other]

Title: Sampling theorems and compressive sensing on the sphere

J. D. McEwen, G. Puy, J.-Ph. Thiran, P. Vandergheynst, D. Van De Ville, Y. Wiaux

Comments: 9 pages, 2 figures, Proceedings of Wavelets and Sparsity XIV, SPIE Optics and Photonics 2011

Journal-ref: Proc. SPIE 8138, Wavelets and Sparsity XIV, 81381F (2011)

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

[82] arXiv:1110.6298 [pdf, other]

Title: A novel sampling theorem on the sphere

J. D. McEwen, Y. Wiaux

Comments: 13 pages, 5 figures, accepted for publication by IEEE Trans. Sig. Proc.; We make our Spin Spherical Harmonic Transform (SSHT) package available publicly from this http URL

Journal-ref: IEEE Trans. Signal Process. 59 (2011) 5876-5887

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

[83] arXiv:1110.6476 [pdf, other]

Title: Key Generation Using External Source Excitation: Capacity, Reliability, and Secrecy Exponent

Tzu-Han Chou, Stark C. Draper, Akbar M. Sayeed

Comments: accepted for publication, IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[84] arXiv:1110.6487 [pdf, other]

Title: On the Feedback Capacity of the Fully Connected $K$-User Interference Channel

Soheil Mohajer, Ravi Tandon, H. Vincent Poor

Comments: 20 pages, 4 figures, to appear in IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[85] arXiv:1110.6590 [pdf, other]

Title: New constructions of WOM codes using the Wozencraft ensemble

Amir Shpilka

Comments: 19 pages

Subjects: Information Theory (cs.IT)

[86] arXiv:1110.6654 [pdf, other]

Title: Pointwise Relations between Information and Estimation in Gaussian Noise

Kartik Venkat, Tsachy Weissman

Comments: 31 pages, 2 figures, submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[87] arXiv:1110.6698 [pdf, other]

Title: An algebraic approach to source coding with side information using list decoding

Mortuza Ali, Margreta Kuijper

Comments: 14 Pages, 7 Figures. Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[88] arXiv:1110.6778 [pdf, other]

Title: Towards Optimal CSI Allocation in Multicell MIMO Channels

Paul de Kerret, David Gesbert

Subjects: Information Theory (cs.IT)

[89] arXiv:1110.6787 [pdf, other]

Title: Spatially Coupled Repeat-Accumulate Codes

Sarah J. Johnson, Gottfried Lechner

Comments: submitted to IEEE Communications Letters

Subjects: Information Theory (cs.IT)

[90] arXiv:1110.6916 [pdf, other]

Title: Multi-Terminal Source Coding With Action Dependent Side Information

Yeow-Khiang Chia, Himanshu Asnani, Tsachy Weissman

Comments: 23 pages

Subjects: Information Theory (cs.IT)

[91] arXiv:1110.0100 (cross-list from quant-ph) [pdf, other]

Title: Long Distance Continuous-Variable Quantum Key Distribution with a Gaussian Modulation

Paul Jouguet, Sébastien Kunz-Jacques, Anthony Leverrier

Comments: 8 pages, 5 figures, 5 tables

Journal-ref: Phys. Rev. A 84, 062317 (2011)

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

[92] arXiv:1110.0244 (cross-list from physics.optics) [pdf, other]

Title: Analysis of Laser & Detector Placement in MIMO Multimode Optical Fiber Systems

Kumar Appaiah, Sagi Zisman, Sriram Vishwanath, Seth R. Bank

Comments: This paper has been withdrawn due to incomplete analysis of the model considered. A suitably altered version shall follow

Subjects: Optics (physics.optics); Information Theory (cs.IT)

[93] arXiv:1110.0881 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Partition Function Expansion on Region-Graphs and Message-Passing Equations

Haijun Zhou, Chuang Wang, Jing-Qing Xiao, Zedong Bi

Comments: 10 pages including two figures. New theoretical and numerical results added. Will be published by JSTAT as a letter

Journal-ref: J. Stat. Mech.: Theor. Exper. L12001 (2011)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn); Information Theory (cs.IT)

[94] arXiv:1110.1208 (cross-list from cs.CV) [pdf, other]

Title: Rotation, Scaling and Translation Analysis of Biometric Signature Templates

Aman Chadha, Divya Jyoti, M. Mani Roja

Comments: rotation; scaling; translation; RST; image registration; signature verification

Journal-ref: International Journal of Computer Technology and Applications, Vol 2 No 5, 2011, 1419 - 1425

Subjects: Computer Vision and Pattern Recognition (cs.CV); Cryptography and Security (cs.CR); Information Theory (cs.IT); Multimedia (cs.MM); Image and Video Processing (eess.IV)

[95] arXiv:1110.1209 (cross-list from cs.CR) [pdf, other]

Title: Audio Watermarking with Error Correction

Aman Chadha, Sandeep Gangundi, Rishabh Goel, Hiren Dave, M. Mani Roja

Comments: watermarking; audio watermarking; data hiding; data confidentiality

Journal-ref: International Journal of Advanced Computer Science and Applications ( IJACSA ) , Vol 2 Issue 9, 2011, 113 - 118

Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT); Multimedia (cs.MM); Audio and Speech Processing (eess.AS)

[96] arXiv:1110.1220 (cross-list from quant-ph) [pdf, other]

Title: Standard Quantum Teleportation of an Arbitrary N-Qubit State, Non-Existence of Magic Basis and Existence of Magic Partial Bases for 2N Entangled Qubit States with N>1

Hari Prakash, Vikram Verma

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

[97] arXiv:1110.1259 (cross-list from cond-mat.dis-nn) [pdf, other]

Title: Characterizing and Improving Generalized Belief Propagation Algorithms on the 2D Edwards-Anderson Model

E. Dominguez, A. Lage-Castellanos, R. Mulet, F. Ricci-Tersenghi, T. Rizzo

Comments: 19 pages, 13 figures

Journal-ref: J. Stat. Mech. P12007 (2011)

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Artificial Intelligence (cs.AI); Information Theory (cs.IT)

[98] arXiv:1110.1388 (cross-list from quant-ph) [pdf, other]

Title: Effects on quantum physics of the local availability of mathematics and space time dependent scaling factors for number systems

Paul Benioff

Comments: 31 pages, 2 figures, To appear as chapter in book, Quantum Theory, Publ. by Intech: Typos corrected, some paragraphs rewritten

Journal-ref: Chapter 2, in Quantum Theory, I. Cotaescu, Editor, Intech open access publisher, 2012

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); General Relativity and Quantum Cosmology (gr-qc); Mathematical Physics (math-ph)

[99] arXiv:1110.1538 (cross-list from math.RA) [pdf, other]

Title: Characteristics of Invariant Weights Related to Code Equivalence over Rings

Marcus Greferath, Cathy Mc Fadden, Jens Zumbrägel

Comments: 11 pages

Subjects: Rings and Algebras (math.RA); Information Theory (cs.IT)

[100] arXiv:1110.1804 (cross-list from cs.CV) [pdf, other]

Title: The proximal point method for a hybrid model in image restoration

Zhi-Feng Pang, Li-Lian Wang, Yu-Fei Yang

Comments: Since we find that there are some unsuitale errors, I withdraw this paper from this website!

Subjects: Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Optimization and Control (math.OC)