Information Theory

Authors and titles for October 2011

[26] arXiv:1110.1519 [pdf, other]

Title: Comparison of Radio Propagation Models for Long Term Evolution (LTE) Network

Noman Shabbir, Muhammad T. Sadiq, Hasnain Kashif, Rizwan Ullah

Comments: 15 pages, 10 figures; International Journal of Next-Generation Networks (IJNGN) September 2011

Subjects: Information Theory (cs.IT)

[27] arXiv:1110.1891 [pdf, other]

Title: Channel Coding in Random Access Communication over Compound Channels

Zheng Wang, Jie Luo

Subjects: Information Theory (cs.IT)

[28] arXiv:1110.1930 [pdf, other]

Title: Statistical Mechanical Analysis of Low-Density Parity-Check Codes on General Markov Channel

Ryuhei Mori, Toshiyuki Tanaka

Comments: 6 pages, 1 figure. Submitted to SITA2011, which is a domestic conference in Japan

Subjects: Information Theory (cs.IT)

[29] arXiv:1110.1990 [pdf, other]

Title: Framework for Link-Level Energy Efficiency Optimization with Informed Transmitter

Christian Isheden, Zhijiat Chong, Eduard Jorswieck, Gerhard Fettweis

Subjects: Information Theory (cs.IT)

[30] arXiv:1110.2343 [pdf, other]

Title: Annotated Raptor Codes

Kaveh Mahdaviani, Masoud Ardakani, Chintha Tellambura

Comments: This paper has been Accepted for presentation in IEEE Information Theory Workshop (ITW) 2011, Paraty, Brazil

Subjects: Information Theory (cs.IT)

[31] arXiv:1110.2417 [pdf, other]

Title: New Improvements on the Echelon-Ferrers Construction

Anna-Lena Trautmann, Joachim Rosenthal

Comments: In Proceedings of the 19th International Symposium on Mathematical Theory of Networks and Systems - MTNS, Budapest, Hungary, 2010, pp. 405-408

Subjects: Information Theory (cs.IT)

[32] arXiv:1110.2436 [pdf, other]

Title: An MDL framework for sparse coding and dictionary learning

Ignacio Ramírez, Guillermo Sapiro (University of Minnesota)

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

[33] arXiv:1110.2557 [pdf, other]

Title: Constructions of Rank Modulation Codes

Arya Mazumdar, Alexander Barg, Gilles Zémor

Comments: Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[34] arXiv:1110.2593 [pdf, other]

Title: Blind Source Separation with Compressively Sensed Linear Mixtures

Martin Kleinsteuber, Hao Shen

Comments: 9 pages, 2 figures

Subjects: Information Theory (cs.IT)

[35] arXiv:1110.2722 [pdf, other]

Title: Compressive and Noncompressive Power Spectral Density Estimation from Periodic Nonuniform Samples

Michael A. Lexa, Mike E. Davies, John S. Thompson

Comments: 26 pages, single spaced, 9 figures

Subjects: Information Theory (cs.IT)

[36] arXiv:1110.2867 [pdf, other]

Title: Robust Beamforming in Interference Channels with Imperfect Transmitter Channel Information

Rami Mochaourab, Eduard A. Jorswieck

Comments: 27 pages, 5 figures, EURASIP Signal Processing

Subjects: Information Theory (cs.IT)

[37] arXiv:1110.3062 [pdf, other]

Title: Separation Theorems for Phase-Incoherent Multiple-User Channels

Hamidreza Ebrahimzadeh Saffar, Ehsan Haj Mirza Alian, Patrick Mitran

Comments: submitted to the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[38] arXiv:1110.3069 [pdf, other]

Title: Multiterminal Source Coding under Logarithmic Loss

Thomas Courtade, Tsachy Weissman

Comments: 52 pages, 5 figures. Submitted to IEEE Transactions on Information Theory, partial version appeared in IEEE International Symposium on Information Theory (ISIT) 2012. Version 3 contains minor revisions and corrects the proof of the strengthened converse of Theorem 6

Subjects: Information Theory (cs.IT)

[39] arXiv:1110.3177 [pdf, other]

Title: On a Class of Quadratic Polynomials with no Zeros and its Application to APN Functions

Carl Bracken, Chik How Tan, Tan Yin

Subjects: Information Theory (cs.IT)

[40] arXiv:1110.3195 [pdf, other]

Title: Blind Known Interference Cancellation

Shengli Zhang, Soung-Chang Liew, Hui Wang

Comments: Submitted to JSAC

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

[41] arXiv:1110.3197 [pdf, other]

Title: Non-memoryless Analog Network Coding in Two-Way Relay Channel

Shengli Zhang, Soung-Chang Liew, Qingfeng Zhou, Lu Lu, Hui Wang

Comments: ICC 2011

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

[42] arXiv:1110.3216 [pdf, other]

Title: An Enhanced Multiple Random Access Scheme for Satellite Communications

Huyen-Chi Bui, Jérôme Lacan, Marie-Laure Boucheret

Comments: Submitted to ICC 2012

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

[43] arXiv:1110.3264 [pdf, other]

Title: Reduced-dimension multiuser detection: detectors and performance guarantees

Yao Xie, Yonina C. Eldar, Andrea Goldsmith

Comments: 5 pages, 5 figures, submitted to IEEE International Conference on communications (ICC) 2012

Subjects: Information Theory (cs.IT)

[44] arXiv:1110.3267 [pdf, other]

Title: Multi-tier Network Performance Analysis using a Shotgun Cellular System

Prasanna Madhusudhanan, Juan G. Restrepo, Youjian (Eugene)Liu, Timothy X Brown, Kenneth R. Baker

Comments: 6 pages, 3 figures, accepted at IEEE Globecom 2011

Subjects: Information Theory (cs.IT)

[45] arXiv:1110.3280 [pdf, other]

Title: Stochastic Ordering based Carrier-to-Interference Ratio Analysis for the Shotgun Cellular Systems

Prasanna Madhusudhanan, Juan G. Restrepo, Youjian (Eugene)Liu, Timothy X Brown, Kenneth R. Baker

Comments: 10 pages, 0 figures, submitted for review to IEEE Wireless Communications Letters on October 11, 2011

Journal-ref: IEEE Wireless Communications Letters, 2012, vol.1, no.6, pp.565-568

Subjects: Information Theory (cs.IT)

[46] arXiv:1110.3365 [pdf, other]

Title: Secure Hybrid Digital-Analog Coding With Side Information at the Receiver

Ghadamali Bagherikaram, Konstantinos N. Plataniotis

Subjects: Information Theory (cs.IT)

[47] arXiv:1110.3366 [pdf, other]

Title: Optimum Relay Scheme in a Secure Two-Hop Amplify and Forward Cooperative Communication System

Ghadamali Bagherikaram, Konstantinos N. Plataniotis

Subjects: Information Theory (cs.IT)

[48] arXiv:1110.3450 [pdf, other]

Title: Regime Change: Bit-Depth versus Measurement-Rate in Compressive Sensing

Jason N. Laska, Richard G. Baraniuk

Subjects: Information Theory (cs.IT)

[49] arXiv:1110.3459 [pdf, other]

Title: Two-Way Training Design for Discriminatory Channel Estimation in Wireless MIMO Systems

Chao-Wei Huang

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

[50] arXiv:1110.3559 [pdf, other]

Title: Separation of source-network coding and channel coding in wireline networks

Shirin Jalali, Michelle Effros

Comments: Submitted to the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[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)