Information Theory

Authors and titles for May 2013

[51] arXiv:1305.2592 [pdf, other]

Title: On the Performance Limits of Scalar Coding Over MISO Channels

Elad Domanovitz, Uri Erez

Comments: Submitted to IEEE Transactions on Wireless Communications, April 16 2011

Subjects: Information Theory (cs.IT)

[52] arXiv:1305.2623 [pdf, other]

Title: (k,m)-connectivity in Mobile Clustered Wireless Networks

Jun Zhao, Xinbing Wang

Comments: This paper has been withdrawn by the author due to a crucial error in the calculation of Equation (28)

Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Combinatorics (math.CO); Probability (math.PR)

[53] arXiv:1305.2642 [pdf, other]

Title: Adaptive Frequency Domain Detectors for SC-FDE in Multiuser DS-UWB Systems with Structured Channel Estimation and Direct Adaptation

Sheng Li, Rodrigo C. de Lamare

Comments: 8 figures IET Communications 2010

Subjects: Information Theory (cs.IT)

[54] arXiv:1305.2679 [pdf, other]

Title: The Multi-Sender Multicast Index Coding

Lawrence Ong, Fabian Lim, Chin Keong Ho

Comments: This is an extended version of the same-titled paper accepted and to be presented at the IEEE International Symposium on Information Theory (ISIT), Istanbul, in July 2013

Journal-ref: Proceedings of the 2013 IEEE International Symposium on Information Theory Proceedings (ISIT), Istanbul. Turkey, 7-12 July 2013, pp. 1147-1151

Subjects: Information Theory (cs.IT)

[55] arXiv:1305.2714 [pdf, other]

Title: Sharp MSE Bounds for Proximal Denoising

Samet Oymak, Babak Hassibi

Comments: 37 pages

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

[56] arXiv:1305.2789 [pdf, other]

Title: Phaseless Signal Recovery in Infinite Dimensional Spaces using Structured Modulations

Volker Pohl, Fanny Yang, Holger Boche

Comments: Preprint accepted for publication in the Journal of Fourier Analysis and Applications

Subjects: Information Theory (cs.IT)

[57] arXiv:1305.2801 [pdf, other]

Title: Quantization Noise Shaping for Information Maximizing ADCs

Arthur J. Redfern, Kun Shi

Comments: 4 pages, 6 figures

Subjects: Information Theory (cs.IT)

[58] arXiv:1305.2974 [pdf, other]

Title: Blind Adaptive Reduced-Rank Detectors for DS-UWB Systems Based on Joint Iterative Optimization and the Constrained Constant Modulus Criterion

Sheng Li, Rodrigo C. de Lamare

Comments: 10 figures, IEEE Transactions on Vehicular Technology 2011

Subjects: Information Theory (cs.IT)

[59] arXiv:1305.2985 [pdf, other]

Title: Opportunistic Interference Management for Multicarrier systems

Shaunak Mishra, I-Hsiang Wang, Suhas Diggavi

Comments: 8 pages, 5 figures, a shorter version of this work will appear in the proceedings of ISIT 2013

Subjects: Information Theory (cs.IT)

[60] arXiv:1305.2999 [pdf, other]

Title: Dynamic Spectrum Refarming of GSM Spectrum for LTE Small Cells

Xingqin Lin, Harish Viswanathan

Comments: 8 pages, 7 figures, submitted to IEEE Globecom 2013 Intl. Workshop on Heterogeneous and Small Cell Networks

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

[61] arXiv:1305.3040 [pdf, other]

Title: Weighted Approach to General Entropy Function

Marek Śmieja

Subjects: Information Theory (cs.IT)

[62] arXiv:1305.3051 [pdf, other]

Title: Using Feedback for Secrecy over Graphs

Shaunak Mishra, Christina Fragouli, Vinod Prabhakaran, Suhas Diggavi

Comments: 6 pages, 5 figures, a shorter version of this work will appear in the proceedings of ISIT 2013, minor changes in presentation

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

[63] arXiv:1305.3054 [pdf, other]

Title: The Degrees of Freedom of the MIMO Y-channel

Anas Chaaban, Karlheinz Ochs, Aydin Sezgin

Comments: 5 pages, 4 figures, ISIT 2013

Subjects: Information Theory (cs.IT)

[64] arXiv:1305.3055 [pdf, other]

Title: Secrecy Transmission on Block Fading Channels: Theoretical Limits and Performance of Practical Codes

Marco Baldi, Marco Bianchi, Franco Chiaraluce, Nicola Laurenti, Stefano Tomasin, Francesco Renna

Subjects: Information Theory (cs.IT)

[65] arXiv:1305.3224 [pdf, other]

Title: Update-Efficiency and Local Repairability Limits for Capacity Approaching Codes

Arya Mazumdar, Venkat Chandar, Gregory W. Wornell

Comments: Accepted to appear in JSAC

Subjects: Information Theory (cs.IT)

[66] arXiv:1305.3265 [pdf, other]

Title: Interference Channel with Intermittent Feedback

Can Karakus, I-Hsiang Wang, Suhas Diggavi

Comments: Extended version of the same-titled paper that appears in IEEE International Symposium on Information Theory (ISIT) 2013

Subjects: Information Theory (cs.IT)

[67] arXiv:1305.3288 [pdf, other]

Title: A Convex Analysis Approach to Computational Entropy

Maciej Skórski

Subjects: Information Theory (cs.IT)

[68] arXiv:1305.3289 [pdf, other]

Title: Redundancy Allocation of Partitioned Linear Block Codes

Yongjune Kim, B. V. K. Vijaya Kumar

Comments: 5 pages, 2 figures, to appear in IEEE International Symposium on Information Theory (ISIT), Jul. 2013

Subjects: Information Theory (cs.IT)

[69] arXiv:1305.3317 [pdf, other]

Title: Linear Reduced-Rank Interference Suppression for DS-UWB Systems Using Switched Approximations of Adaptive Basis Functions

Sheng Li, Rodrigo C. de Lamare

Comments: 9 figures. arXiv admin note: text overlap with arXiv:1305.2974

Journal-ref: IEEE Transactions on Vehicular Technology, 2010

Subjects: Information Theory (cs.IT)

[70] arXiv:1305.3356 [pdf, other]

Title: Analytical Evaluation of Coverage-Oriented Femtocell Network Deployment

He Wang, Xiangyun Zhou, Mark C. Reed

Comments: 6 pages, 7 figures, published in IEEE International Conference on Communications (ICC'13)

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

[71] arXiv:1305.3358 [pdf, other]

Title: Symmetry in Distributed Storage Systems

Satyajit Thakor, Terence Chan, Kenneth W. Shum

Comments: Accepted, ISIT 2013

Subjects: Information Theory (cs.IT)

[72] arXiv:1305.3364 [pdf, other]

Title: Generalized Diversity-Multiplexing Tradeoff of Half-Duplex Relay Networks

Ritesh Kolte, Ayfer Özgür

Comments: to be presented at IEEE International Symposium on Information Theory (ISIT) 2013

Subjects: Information Theory (cs.IT)

[73] arXiv:1305.3375 [pdf, other]

Title: On the Role of Common Codewords in Quadratic Gaussian Multiple Descriptions Coding

Kumar Viswanatha, Emrah Akyol, Kenneth Rose

Subjects: Information Theory (cs.IT)

[74] arXiv:1305.3422 [pdf, other]

Title: Almost Lossless Analog Signal Separation

David Stotz, Erwin Riegler, Helmut Bölcskei

Comments: To be presented at IEEE Int. Symp. Inf. Theory 2013, Istanbul, Turkey

Subjects: Information Theory (cs.IT)

[75] arXiv:1305.3437 [pdf, other]

Title: Performance of Spatial Modulation using Measured Real-World Channels

Abdelhamid Younis, William Thompson, Marco Di Renzo, Cheng-Xiang Wang, Mark A. Beach, Harald Haas, Peter M. Grant

Comments: IEEE Vehicular Technology Conference Fall 2013 (VTC-Fall 2013), Accepted

Subjects: Information Theory (cs.IT)

[76] arXiv:1305.3446 [pdf, other]

Title: Nyquist Filter Design using POCS Methods: Including Constraints in Design

Sanjeel Parekh, Pratik Shah

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

[77] arXiv:1305.3483 [pdf, other]

Title: Compressive Parameter Estimation for Sparse Translation-Invariant Signals Using Polar Interpolation

Karsten Fyhn, Marco F. Duarte, Søren Holdt Jensen

Comments: 13 pages, 5 figures, to appear in IEEE Transactions on Signal Processing; minor edits and corrections

Subjects: Information Theory (cs.IT)

[78] arXiv:1305.3486 [pdf, other]

Title: Noisy Subspace Clustering via Thresholding

Reinhard Heckel, Helmut Bölcskei

Comments: Presented at the IEEE Int. Symp. Inf. Theory (ISIT) 2013, Istanbul, Turkey. The version posted here corrects a minor error in the published version. Specifically, the exponent -c n_l in the success probability of Theorem 1 and in the corresponding proof outline has been corrected to -c(n_l-1)

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

[79] arXiv:1305.3498 [pdf, other]

Title: An Improved Sub-Packetization Bound for Minimum Storage Regenerating Codes

Sreechakra Goparaju, Itzhak Tamo, Robert Calderbank

Subjects: Information Theory (cs.IT)

[80] arXiv:1305.3537 [pdf, other]

Title: Cooperative Relaying in a Poisson Field of Interferers: A Diversity Order Analysis

Ralph Tanbourgi, Holger Jäkel, Friedrich K. Jondral

Comments: 5 pages, 2 figures. To be presented at ISIT 2013

Journal-ref: IEEE International Symposium on Information Theory, pp.3100--3104, 7-12 July 2013

Subjects: Information Theory (cs.IT)

[81] arXiv:1305.3586 [pdf, other]

Title: Utility Optimal Scheduling and Admission Control for Adaptive Video Streaming in Small Cell Networks

Dilip Bethanabhotla, Giuseppe Caire, Michael J. Neely

Comments: 5 pages, 4 figures. Accepted and will be presented at IEEE International Symposium on Information Theory (ISIT) 2013

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

[82] arXiv:1305.3595 [pdf, other]

Title: Binary Energy Harvesting Channel with Finite Energy Storage

Kaya Tutuncuoglu, Omur Ozel, Aylin Yener, Sennur Ulukus

Comments: to appear in Proceedings of the 2013 International Symposium on Information Theory (ISIT)

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

[83] arXiv:1305.3596 [pdf, other]

Title: Robust Streaming Erasure Codes based on Deterministic Channel Approximations

Ahmed Badr, Ashish Khisti, Wai-Tian Tan, John Apostolopoulos

Comments: An abridged version of this paper will appear in ISIT 2013

Subjects: Information Theory (cs.IT)

[84] arXiv:1305.3671 [pdf, other]

Title: Sparse Adaptive Dirichlet-Multinomial-like Processes

Marcus Hutter

Comments: 32 LaTeX pages, 5 figures

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

[85] arXiv:1305.3694 [pdf, other]

Title: Coverage and Throughput Analysis with a Non-Uniform Small Cell Deployment

He Wang, Xiangyun Zhou, Mark C. Reed

Comments: 12 pages, 7 figures, to be published in IEEE Transactions on Wireless Communications

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

[86] arXiv:1305.3706 [pdf, other]

Title: Cut-Set Bounds on Network Information Flow

Satyajit Thakor, Alex Grant, Terence Chan

Comments: to appear in IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[87] arXiv:1305.3733 [pdf, other]

Title: Coding with Encoding Uncertainty

Jad Hachem, I-Hsiang Wang, Christina Fragouli, Suhas Diggavi

Comments: 12 pages; a shorter version of this work will appear in the proceedings of ISIT 2013

Subjects: Information Theory (cs.IT)

[88] arXiv:1305.3778 [pdf, other]

Title: Empirical Coordination in a Triangular Multiterminal Network

Ali Bereyhi, Mohsen Bahrami, Mahtab Mirmohseni, Mohammad Reza Aref

Comments: Accepted in ISIT 2013

Subjects: Information Theory (cs.IT)

[89] arXiv:1305.3887 [pdf, other]

Title: Joint Model-Order and Step-Size Adaptation using Convex Combinations of Adaptive Reduced-Rank Filters

Rodrigo C. de Lamare, Vitor H. Nascimento

Comments: 5 figures

Journal-ref: ISWCS 2010

Subjects: Information Theory (cs.IT)

[90] arXiv:1305.3905 [pdf, other]

Title: Rate-Distortion Theory for Secrecy Systems

Curt Schieler, Paul Cuff

Comments: Update version, to appear in IEEE Transactions on Information Theory

Journal-ref: IEEE Trans. on Inf. Theory, 60(12):7584-605, December, 2014

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

[91] arXiv:1305.3931 [pdf, other]

Title: Gaussian Sensor Networks with Adversarial Nodes

Emrah Akyol, Kenneth Rose, Tamer Basar

Comments: 5 pages, will be presented at ISIT 2013, Istanbul, Turkey

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

[92] arXiv:1305.3934 [pdf, other]

Title: An Upper Bound on the Capacity of Vector Dirty Paper with Unknown Spin and Stretch

David T.H. Kao, Ashutosh Sabharwal

Comments: to be presented at ISIT 2013

Subjects: Information Theory (cs.IT)

[93] arXiv:1305.3937 [pdf, other]

Title: On the automorphism groups of some AG-codes based on $C_{a, b}$ curves

T. Shaska, Q. Wang

Comments: A recent update of an old paper from 2006. Some connections to superelliptic curves are explored and references updated

Journal-ref: Serdica J. Computing, vol.1, Nr. 1, 2007, 193--206

Subjects: Information Theory (cs.IT); Group Theory (math.GR)

[94] arXiv:1305.3941 [pdf, other]

Title: Quantum codes from superelliptic curves

A. Elezi, T. Shaska

Comments: The article has been posted without journal's permission and must be withdrawn

Journal-ref: Albanian J. Math. 5 (2011), no. 4, 175--191

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

[95] arXiv:1305.3959 [pdf, other]

Title: Spectral Efficiency and Energy Efficiency of OFDM Systems: Impact of Power Amplifiers and Countermeasures

Jingon Joung, Chin Keong Ho, Sumei Sun

Comments: to be published, IEEE J. Sel. Areas Commun

Subjects: Information Theory (cs.IT)

[96] arXiv:1305.3969 [pdf, other]

Title: Two-Hop Interference Channels: Impact of Linear Time-Varying Schemes

Ibrahim Issa, Silas L. Fong, A. Salman Avestimehr

Comments: To appear in Proc. of ISIT 2013 (proof of lemma added)

Subjects: Information Theory (cs.IT)

[97] arXiv:1305.4008 [pdf, other]

Title: Exact Recovery Conditions for Sparse Representations with Partial Support Information

C. Herzet, C. Soussen, J. Idier, R. Gribonval

Comments: arXiv admin note: substantial text overlap with arXiv:1211.7283

Subjects: Information Theory (cs.IT)

[98] arXiv:1305.4047 [pdf, other]

Title: Rank metric and Gabidulin codes in characteristic zero

Gwezheneg Robert, Pierre Loidreau, Daniel Augot

Subjects: Information Theory (cs.IT)

[99] arXiv:1305.4199 [pdf, other]

Title: Quickest Change Point Detection and Identification Across a Generic Sensor Array

Di Li, Lifeng Lai, Shuguang Cui

Comments: Quickest change detection, identification, sensor network, decentralized detection

Subjects: Information Theory (cs.IT)

[100] arXiv:1305.4219 [pdf, other]

Title: Spectrum Sharing for Device-to-Device Communication in Cellular Networks

Xingqin Lin, Jeffrey G. Andrews, Amitava Ghosh

Comments: 14 pages; 11 figures; submitted to IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)