Information Theory

Authors and titles for October 2012

[1] arXiv:1210.0003 [pdf, other]

Title: Compression of dynamic fuzzy relation information systems

Mingjie Cai, Qingguo Li, Guangming Lang

Subjects: Information Theory (cs.IT)

[2] arXiv:1210.0010 [pdf, other]

Title: A partition of the hypercube into maximally nonparallel Hamming codes

Denis Krotov (Sobolev Institute of Mathematics, Novosibirsk, Russia)

Comments: 11 pages. V.2: revised, a survey added; the accepted version

Journal-ref: J. Comb. Des. 22(4) 2014, 179-187

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

[3] arXiv:1210.0083 [pdf, other]

Title: Decoding a Class of Affine Variety Codes with Fast DFT

Hajime Matsui

Comments: 5 pages, 1 figure, to be presented at 2012 International Symposium on Information Theory and its Applications (ISITA2012)

Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Commutative Algebra (math.AC); Algebraic Geometry (math.AG)

[4] arXiv:1210.0086 [pdf, other]

Title: Jamming Energy Allocation in Training-Based Multiple Access Systems

Hamed Pezeshki, Xiangyun Zhou, Behrouz Maham

Comments: 4 pages, 2 figures, To appear in IEEE Communications Letters

Subjects: Information Theory (cs.IT)

[5] arXiv:1210.0100 [pdf, other]

Title: On the Sum of Squared η-μRandom Variates With Application to the Performance of Wireless Communication Systems

Imran Shafique Ansari, (Student Member, IEEE), Ferkan Yilmaz, (Member, IEEE), Mohamed-Slim Alouini, (Fellow, IEEE)

Comments: 6 pages, 4 figures. arXiv admin note: substantial text overlap with arXiv:1202.2576

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

[6] arXiv:1210.0149 [pdf, other]

Title: LDPC Decoding with Limited-Precision Soft Information in Flash Memories

Jiadong Wang, Guiqiang Dong, Thomas Courtade, Hari Shankar, Tong Zhang, Richard Wesel

Subjects: Information Theory (cs.IT)

[7] arXiv:1210.0160 [pdf, other]

Title: Compute-and-Forward Strategies for Cooperative Distributed Antenna Systems

Song-Nam Hong, Giuseppe Caire

Comments: Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[8] arXiv:1210.0210 [pdf, other]

Title: A New Generalized Closed Form Expression for Average Bit Error Probability Over Rayleigh Fading Channel

Sanjay Singh, M. Sathish Kumar, H.S. Mruthyunjaya

Comments: 8 pages, 4 figures, ICIIS 2010

Subjects: Information Theory (cs.IT)

[9] arXiv:1210.0271 [pdf, other]

Title: Multi-Way Relay Networks: Orthogonal Uplink, Source-Channel Separation and Code Design

Roy Timo, Gottfried Lechner, Lawrence Ong, Sarah J. Johnson

Comments: Authors' final version (accepted and to appear in IEEE Transactions on Communications)

Journal-ref: IEEE Transactions on Communications, Vol. 61, No. 2, pp. 753-768, Feb. 2013

Subjects: Information Theory (cs.IT)

[10] arXiv:1210.0293 [pdf, other]

Title: Feedback Interference Alignment: Exact Alignment for Three Users in Two Time Slots

Vasilis Ntranos, Viveck R. Cadambe, Bobak Nazer, Giuseppe Caire

Subjects: Information Theory (cs.IT)

[11] arXiv:1210.0490 [pdf, other]

Title: Physical Layer Network Coding for the Multiple Access Relay Channel

Vijayvaradharaj T. Muralidharan, B. Sundar Rajan

Comments: 10 pages, 5 figures

Subjects: Information Theory (cs.IT)

[12] arXiv:1210.0516 [pdf, other]

Title: On Lattice Sequential Decoding for The Unconstrained AWGN Channel

Walid Abediseid, Mohamed-Slim Alouini

Comments: Accepted for publication in IEEE Transaction on Communications, April 4, 2013

Subjects: Information Theory (cs.IT)

[13] arXiv:1210.0558 [pdf, other]

Title: Performance of Multi-Antenna Linear MMSE Receivers in Non-homogeneous Poisson and Poisson Cluster Networks

Junjie Zhu, Siddhartan Govindasamy

Comments: A new version of this manuscript with a revised title and more general results is available at arXiv:1404.1107

Subjects: Information Theory (cs.IT)

[14] arXiv:1210.0563 [pdf, other]

Title: Sparse LMS via Online Linearized Bregman Iteration

Tao Hu, Dmitri B. Chklovskii

Comments: 11 pages, 6 figures, 1 table

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

[15] arXiv:1210.0568 [pdf, other]

Title: Joint Source-Channel Coding for Deep-Space Image Transmission using Rateless Codes

Ozgun Y. Bursalioglu, Giuseppe Caire, Dariush Divsalar

Comments: 36 pages, 5 figures, to be submitted to IEEE Trans. on Communications

Subjects: Information Theory (cs.IT)

[16] arXiv:1210.0693 [pdf, other]

Title: Joint Estimation and Contention-Resolution Protocol for Wireless Random Access

Čedomir Stefanović, Kasper F. Trilingsgaard, Nuno K. Pratas, Petar Popovski

Comments: Submitted to ICC 2013

Subjects: Information Theory (cs.IT)

[17] arXiv:1210.0824 [pdf, other]

Title: Distributed High Dimensional Information Theoretical Image Registration via Random Projections

Zoltan Szabo, Andras Lorincz

Journal-ref: Zoltan Szabo, Andras Lorincz: Distributed High Dimensional Information Theoretical Image Registration via Random Projections. Digital Signal Processing, 22(6):894-902, 2012

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

[18] arXiv:1210.0891 [pdf, other]

Title: A Reconfigurable Distributed Algorithm for K-user MIMO Interference Networks

George C. Alexandropoulos, Constantinos B. Papadias

Comments: 5 pages, 4 figures, accepted for IEEE ICC 2013

Subjects: Information Theory (cs.IT)

[19] arXiv:1210.0930 [pdf, other]

Title: Optimality of Received Energy in Decision Fusion over Rayleigh Fading Diversity MAC with Non-Identical Sensors

D. Ciuonzo, G. Romano, P. Salvo Rossi

Comments: 14 pages, 3 figures, accepted at IEEE Transactions on Signal Processing

Journal-ref: IEEE Transactions on Signal Processing, 2013, Vol. 61, Issue 1, pp. 22-27

Subjects: Information Theory (cs.IT)

[20] arXiv:1210.1013 [pdf, other]

Title: On the SCALE Algorithm for Multiuser Multicarrier Power Spectrum Management

Tao Wang, Luc Vandendorpe

Comments: 8 pages, 5 figures; IEEE Transactions on Signal Processing, vol. 60, no. 9, Sep. 2012

Subjects: Information Theory (cs.IT)

[21] arXiv:1210.1037 [pdf, other]

Title: Laxity-Based Opportunistic Scheduling with Flow-Level Dynamics and Deadlines

Huasen Wu, Youguang Zhang, Xin Liu

Comments: 7 pages, 3 figures, and 1 table, main part of it is submitted to WCNC 2013

Subjects: Information Theory (cs.IT)

[22] arXiv:1210.1091 [pdf, other]

Title: A Formula for the Capacity of the General Gel'fand-Pinsker Channel

Vincent Y. F. Tan

Comments: Accepted to the IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

[23] arXiv:1210.1139 [pdf, other]

Title: Cross-Layer Scheduling in Multi-user System with Delay and Secrecy Constraints

Jun Wang, Pengfei Huang, Xudong Wang

Comments: 22 pages

Subjects: Information Theory (cs.IT)

[24] arXiv:1210.1266 [pdf, other]

Title: Nonanticipative Rate Distortion Function and Relations to Filtering Theory

Charalambos D. Charalambous, Photios A. Stavrou, Nasir U. Ahmed

Comments: 41 pages,5 figures, Provisionally Accepted Version of the manuscript submitted to IEEE Transactions on Automatic Control; Part of this work was presented in 20th International Symposium on Mathematical Theory of Networks and Systems (MTNS '12)

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

[25] arXiv:1210.1326 [pdf, other]

Title: Wireless Network Coding via Modified 802.11 MAC/PHY: Design and Implementation on SDR

Mohammad H. Firooz, Zhiyong Chen, Sumit Roy, Hui Liu

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

[26] arXiv:1210.1470 [pdf, other]

Title: A Framework for Joint Design of Pilot Sequence and Linear Precoder

Adriano Pastore, Michael Joham, Javier Rodríguez Fonollosa

Comments: 32 pages, 9 figures, submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[27] arXiv:1210.1507 [pdf, other]

Title: Decomposition by Successive Convex Approximation: A Unifying Approach for Linear Transceiver Design in Heterogeneous Networks

Mingyi Hong, Qiang Li, Ya-Feng Liu

Comments: Accepted by IEEE Transactions on Wireless Communication

Subjects: Information Theory (cs.IT)

[28] arXiv:1210.1549 [pdf, other]

Title: Source-Channel Secrecy with Causal Disclosure

Curt Schieler, Eva C. Song, Paul Cuff, H. Vincent Poor

Comments: Allerton 2012, 6 pages. Updated version includes acknowledgements

Subjects: Information Theory (cs.IT)

[29] arXiv:1210.1624 [pdf, other]

Title: Controlled Collaboration for Linear Coherent Estimation in Wireless Sensor Networks

Swarnendu Kar, Pramod K. Varshney

Comments: 8 pages double column, 11 figures, final pre-print as will appear in Proceedings of 50th Annual Allerton Conference on Communication, Control and Computing - 2012. This paper still does not contain the proofs, which will be provided in a future version

Subjects: Information Theory (cs.IT)

[30] arXiv:1210.1752 [pdf, other]

Title: Constellation Design for Channels Affected by Phase Noise

Farbod Kayhan, Guido Montorsi

Comments: 5 pages, 6 figures, submitted to IEEE Int. Conf. on Communications (ICC) 2013

Subjects: Information Theory (cs.IT)

[31] arXiv:1210.1762 [pdf, other]

Title: Constellation Design for Transmission over Nonlinear Satellite Channels

Farbod Kayhan, Guido Montorsi

Comments: 7 pages, 9 figures, A shorter version is accepted for presentation in GLOBECOM 2012

Subjects: Information Theory (cs.IT)

[32] arXiv:1210.1892 [pdf, other]

Title: On Constant Gaps for the Two-way Gaussian Interference Channel

Zhiyu Cheng, Natasha Devroye

Comments: presented at 50th Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, October 2012

Subjects: Information Theory (cs.IT)

[33] arXiv:1210.1904 [pdf, other]

Title: Self-dual Permutation Codes of Finite Groups in Semisimple Case

Yun Fan, Guanghui Zhang

Comments: The main results of the manuscript have been published in DCC listed below, but the manuscript contains some more detailed annalysis and arguments

Journal-ref: Des. Codes Cryptogr. (2012) 62: 19-29

Subjects: Information Theory (cs.IT); Representation Theory (math.RT)

[34] arXiv:1210.1915 [pdf, other]

Title: The Limitation of Random Network Coding

Yuan Li

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

[35] arXiv:1210.2019 [pdf, other]

Title: On the relation of nonanticipative rate distortion function and filtering theory

Charalambos D. Charalambous, Photios A. Stavrou

Comments: 6 pages, 4 figures, final version submitted for publication at 12th Biannual European Control Conference (ECC), 2013

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

[36] arXiv:1210.2067 [pdf, other]

Title: An Approximation of the First Order Marcum $Q$-Function with Application to Network Connectivity Analysis

Mohammud Bocus, Carl Dettmann, Justin Coon

Comments: 6 pages, 4 figures, 1 table

Subjects: Information Theory (cs.IT)

[37] arXiv:1210.2107 [pdf, other]

Title: On Optimal TCM Encoders

Alex Alvarado, Alexandre Graell i Amat, Fredrik Brannstrom, Erik Agrell

Journal-ref: IEEE Transactions on Communications, vol. 61, no. 6, pp. 2178-2189, June 2013

Subjects: Information Theory (cs.IT)

[38] arXiv:1210.2110 [pdf, other]

Title: Repairable Replication-based Storage Systems Using Resolvable Designs

Oktay Olmez, Aditya Ramamoorthy

Subjects: Information Theory (cs.IT)

[39] arXiv:1210.2123 [pdf, other]

Title: Privacy Against Statistical Inference

Flavio du Pin Calmon, Nadia Fawaz

Comments: Allerton 2012, 8 pages

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

[40] arXiv:1210.2126 [pdf, other]

Title: Lists that are smaller than their parts: A coding approach to tunable secrecy

Flavio du Pin Calmon, Muriel Médard, Linda M. Zeger, João Barros, Mark M. Christiansen, Ken. R. Duffy

Comments: Allerton 2012, 8 pages

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

[41] arXiv:1210.2143 [pdf, other]

Title: Degrees of Freedom of Two-Hop Wireless Networks: "Everyone Gets the Entire Cake"

Ilan Shomorony, A. Salman Avestimehr

Comments: Presented at the 2012 Allerton Conference. Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[42] arXiv:1210.2144 [pdf, other]

Title: Network Compression: Memory-Assisted Universal Coding of Sources with Correlated Parameters

Ahmad Beirami, Faramarz Fekri

Comments: 2012 Allerton Conference

Subjects: Information Theory (cs.IT)

[43] arXiv:1210.2146 [pdf, other]

Title: Amplitude Space Sharing among the Macro-Cell and Small-Cell Users

Yafei Tian, Songtao Lu, Chenyang Yang

Comments: 6 pages, 5 figures, submitted to IEEE Int. Conf. on Communications (ICC) 2013

Subjects: Information Theory (cs.IT)

[44] arXiv:1210.2159 [pdf, other]

Title: Strong Coordination with Polar Codes

Matthieu R. Bloch, Laura Luzzi, Joerg Kliewer

Comments: 7 pages doublespaced, presented at the 50th Annual Allerton Conference on Communication, Control and Computing 2012

Subjects: Information Theory (cs.IT)

[45] arXiv:1210.2182 [pdf, other]

Title: Approximate Ergodic Capacity of a Class of Fading 2-user 2-hop Networks

Sang-Woon Jeon, Chien-Yi Wang, Michael Gastpar

Comments: 22 pages, 8 figures, submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[46] arXiv:1210.2259 [pdf, other]

Title: Degrees of freedom in vector interference channels

David Stotz, Helmut Bölcskei

Comments: replaces conference version presented at the 50th Annual Allerton Conference on Communication, Control, and Computing (2012)

Journal-ref: IEEE Trans. on Inf. Theory, vol. 62, no. 7, pp. 4172-4197, 2016

Subjects: Information Theory (cs.IT)

[47] arXiv:1210.2272 [pdf, other]

Title: Joint Sparsity with Different Measurement Matrices

Reinhard Heckel, Helmut Bölcskei

Comments: Allerton 2012

Subjects: Information Theory (cs.IT)

[48] arXiv:1210.2406 [pdf, other]

Title: Quick Search for Rare Events

Ali Tajer, H. Vincent Poor

Subjects: Information Theory (cs.IT)

[49] arXiv:1210.2484 [pdf, other]

Title: Semi-Quantitative Group Testing: A Unifying Framework for Group Testing with Applications in Genotyping

Amin Emad, Olgica Milenkovic

Journal-ref: IEEE Trans. Inf. Theory, vol. 60, pp. 4614-4636, 2014

Subjects: Information Theory (cs.IT)

[50] arXiv:1210.2502 [pdf, other]

Title: Structured Dispersion Matrices from Space-Time Block Codes for Space-Time Shift Keying

Rakshith Rajashekar, K. V. S. Hari, L. Hanzo

Comments: 30 pages 9 figures. Ignore the 31st page which has a copy of Fig. 5

Subjects: Information Theory (cs.IT)