Information Theory

Authors and titles for April 2013

[151] arXiv:1304.7075 [pdf, other]

Title: Lower bounds on the Münchhausen problem

Michael Brand

Comments: 7 pages

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

[152] arXiv:1304.7095 [pdf, other]

Title: Proximity Factors of Lattice Reduction-Aided Precoding for Multiantenna Broadcast

Shuiyin Liu, Cong Ling, Xiaofu Wu

Comments: ISIT 2012

Subjects: Information Theory (cs.IT)

[153] arXiv:1304.7162 [pdf, other]

Title: The automorphism group of a self-dual [72,36,16] code is not an elementary abelian group of order 8

Martino Borello

Comments: 9 pages, 0 figures

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

[154] arXiv:1304.7308 [pdf, other]

Title: Improved Capacity Approximations for Gaussian Relay Networks

Ritesh Kolte, Ayfer Özgür

Comments: Submitted to ITW 2013

Subjects: Information Theory (cs.IT)

[155] arXiv:1304.7344 [pdf, other]

Title: On feedback in Gaussian multi-hop networks

Bobbie Chern, Farzan Farnia, Ayfer Özgür

Comments: 16 pages; Submitted to Transactions on Information Theory in July 2014

Subjects: Information Theory (cs.IT)

[156] arXiv:1304.7375 [pdf, other]

Title: Asymptotic FRESH Properizer for Block Processing of Improper-Complex Second-Order Cyclostationary Random Processes

Jeongho Yeo, Joon Ho Cho

Comments: 42 pages, 13 figures

Subjects: Information Theory (cs.IT)

[157] arXiv:1304.7392 [pdf, other]

Title: A Universal Grammar-Based Code For Lossless Compression of Binary Trees

Jie Zhang, En-hui Yang, John C. Kieffer

Subjects: Information Theory (cs.IT)

[158] arXiv:1304.7402 [pdf, other]

Title: Stopping Sets of Algebraic Geometry Codes

Jun Zhang, Fang-Wei Fu, Daqing Wan

Comments: 17 pages

Subjects: Information Theory (cs.IT)

[159] arXiv:1304.7434 [pdf, other]

Title: Low Complexity Joint Estimation of Synchronization Impairments in Sparse Channel for MIMO-OFDM System

Renu Jose, Sooraj K. Ambat, K.V.S. Hari

Comments: 7 pages, 4 figures, under review in AEU - International Journal of Electronics and Communications (Elsevier) (paper id-AEUE-D-12-00625)

Subjects: Information Theory (cs.IT)

[160] arXiv:1304.7435 [pdf, other]

Title: Statistical characterization of kappa-mu shadowed fading

J. F. Paris

Comments: This work has been submitted to the IEEE for possible publication

Subjects: Information Theory (cs.IT); Applications (stat.AP)

[161] arXiv:1304.7457 [pdf, other]

Title: On the Effect of Correlated Measurements on the Performance of Distributed Estimation

Mohammed F. A. Ahmed, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini

Comments: 5 pages

Subjects: Information Theory (cs.IT)

[162] arXiv:1304.7480 [pdf, other]

Title: The Ergodic Capacity of the Multiple Access Channel Under Distributed Scheduling - Order Optimality of Linear Receivers

Joseph Kampeas, Asaf Cohen, Omer Gurewitz

Comments: 44 pages, 9 figures

Subjects: Information Theory (cs.IT)

[163] arXiv:1304.7487 [pdf, other]

Title: Design of Non-Binary Quasi-Cyclic LDPC Codes by ACE Optimization

Alex Bazarsky, Noam Presman, Simon Litsyn

Comments: Accepted to 2013 IEEE Information Theory Workshop

Subjects: Information Theory (cs.IT)

[164] arXiv:1304.7509 [pdf, other]

Title: Optimized Backhaul Compression for Uplink Cloud Radio Access Network

Yuhan Zhou, Wei Yu

Comments: 13 pages, 8 figures; published in IEEE Journal on Selected Areas in Communications, Special Issue on 5G Communication Systems, June 2014

Journal-ref: IEEE Journal on Selected Areas in Communications, vol.32, no.6, pp.1295--1307, June 2014

Subjects: Information Theory (cs.IT)

[165] arXiv:1304.7517 [pdf, other]

Title: A New Analysis of the DS-CDMA Cellular Uplink Under Spatial Constraints

Don Torrieri, Matthew C. Valenti, Salvatore Talarico

Comments: 6 pages, 6 figures, to appear at International Conference on Communications (ICC) 2013

Subjects: Information Theory (cs.IT)

[166] arXiv:1304.7539 [pdf, other]

Title: Compressive parameter estimation in AWGN

Dinesh Ramasamy, Sriram Venkateswaran, Upamanyu Madhow

Subjects: Information Theory (cs.IT)

[167] arXiv:1304.7548 [pdf, other]

Title: Adaptive Reduced-Rank RLS Algorithms based on Joint Iterative Optimization of Filters for Space-Time Interference Suppression

Rodrigo C. de Lamare, Raimundo Sampaio-Neto

Comments: 3 figures. arXiv admin note: substantial text overlap with arXiv:1205.4390, arXiv:1301.2696

Journal-ref: ICASSP 2010

Subjects: Information Theory (cs.IT)

[168] arXiv:1304.7552 [pdf, other]

Title: Adaptive Decision Feedback Reduced-Rank Equalization Based on Joint Iterative Optimization of Adaptive Estimation Algorithms for Multi-Antenna Systems

Rodrigo C. de Lamare, Are Hjorungnes, Raimundo Sampaio-Neto

Comments: 6 figures. arXiv admin note: substantial text overlap with arXiv:1301.2697

Journal-ref: JWCNC 2010

Subjects: Information Theory (cs.IT)

[169] arXiv:1304.7745 [pdf, other]

Title: On the Capacity of the Finite Field Counterparts of Wireless Interference Networks

Sundar R. Krishnamurthy, Syed A. Jafar

Comments: Full version of paper accepted for presentation at ISIT 2013

Subjects: Information Theory (cs.IT)

[170] arXiv:1304.7750 [pdf, other]

Title: The $abc$-problem for Gabor systems

Xin-Rong Dai, Qiyu Sun

Subjects: Information Theory (cs.IT); Dynamical Systems (math.DS); Functional Analysis (math.FA)

[171] arXiv:1304.7751 [pdf, other]

Title: On the Minimax Capacity Loss under Sub-Nyquist Universal Sampling

Yuxin Chen, Andrea Goldsmith, Yonina C. Eldar

Comments: accepted to IEEE Transactions on Information Theory. It has been presented in part at the IEEE International Symposium on Information Theory (ISIT) 2013

Subjects: Information Theory (cs.IT)

[172] arXiv:1304.7886 [pdf, other]

Title: Throughput Maximization in Wireless Powered Communication Networks

Hyunsgsik Ju, Rui Zhang

Comments: 26 pages, 12 figures

Journal-ref: IEEE Transactions on Wireless Communications, vol. 13, no. 1, pp. 418-428, Jan. 2014

Subjects: Information Theory (cs.IT)

[173] arXiv:1304.7966 [pdf, other]

Title: Performance of a Multiple-Access DCSK-CC System over Nakagami-$m$ Fading Channels

Yi Fang, Lin Wang, Guanrong Chen

Comments: 4 pages, 5 figures, accepted, IEEE ISCAS, 2013

Subjects: Information Theory (cs.IT); Performance (cs.PF)

[174] arXiv:1304.7971 [pdf, other]

Title: Adaptive Mode Selection and Power Allocation in Bidirectional Buffer-aided Relay Networks

Vahid Jamali, Nikola Zlatanov, Aissa Ikhlef, Robert Schober

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

Subjects: Information Theory (cs.IT)

[175] arXiv:1304.8046 [pdf, other]

Title: Sophistication vs Logical Depth

Luís Antunes, Bruno Bauwens, Andre Souto, Andreia Teixeira

Comments: 9 pages

Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC)

[176] arXiv:1304.8102 [pdf, other]

Title: On Convexity of Error Rates in Digital Communications

Sergey Loyka, Victoria Kostina, Francois Gagnon

Comments: Accepted by IEEE Information Theory Transactions, 2013

Subjects: Information Theory (cs.IT)

[177] arXiv:1304.8126 [pdf, other]

Title: Robust Spectral Compressed Sensing via Structured Matrix Completion

Yuxin Chen, Yuejie Chi

Comments: accepted to IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory, Vol. 60, No. 10, pp. 6576 - 6601, October 2014

Subjects: Information Theory (cs.IT); Systems and Control (eess.SY); Numerical Analysis (math.NA); Machine Learning (stat.ML)

[178] arXiv:1304.8129 [pdf, other]

Title: Local Correctability of Expander Codes

Brett Hemenway, Rafail Ostrovsky, Mary Wootters

Subjects: Information Theory (cs.IT)

[179] arXiv:1304.0036 (cross-list from quant-ph) [pdf, other]

Title: Tight bound on relative entropy by entropy difference

David Reeb, Michael M. Wolf

Comments: v2: 27 pages, 1 figure, gap in proof of Theorem 1 fixed, other minor changes, references updated; v3: 27 pages, 1 figure, small changes and improvements, one-column version of published paper

Journal-ref: IEEE Trans. Inf. Theory 61, 1458-1473 (2015)

Subjects: Quantum Physics (quant-ph); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT)

[180] arXiv:1304.0140 (cross-list from cs.NI) [pdf, other]

Title: Packet Relaying Control in Sensing-based Spectrum Sharing Systems

F. Foukalas, T.Khattab, H.V. Poor

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT); Optimization and Control (math.OC)

[181] arXiv:1304.0353 (cross-list from q-fin.ST) [pdf, other]

Title: An Information-Theoretic Test for Dependence with an Application to the Temporal Structure of Stock Returns

Galen Sher, Pedro Vitoria

Comments: 22 pages, 7 figures

Subjects: Statistical Finance (q-fin.ST); Information Theory (cs.IT); Methodology (stat.ME)

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

Title: An Efficient Bilinear Pairing-Free Certificateless Two-Party Authenticated Key Agreement Protocol in the eCK Model

Yong-Jin Kim, Yong-Min Kim, Yong-Jin Choe, Hyong-Chol O

Comments: 15 pages. 1 figure and 1 table, ver. 2 revised according to reviewers' advice, this version is the new development of [19] which is the development of [12](arXiv:1106.3898) of Debiao He who was the second academic advisor and colleague of the first author during visit to Wuhan university, ver. 4 accepted in JTPC

Journal-ref: Journal of Theoretical Physics and Cryptography, Vol.3, July 2013, pp1-10

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

[183] arXiv:1304.0502 (cross-list from quant-ph) [pdf, other]

Title: Algebraic techniques in designing quantum synchronizable codes

Yuichiro Fujiwara, Vladimir D. Tonchev, Tony W. H. Wong

Comments: 9 pages, no figures. The framework presented in this article supersedes the one given in arXiv:1206.0260 by the first author

Journal-ref: Physical Review A 88, 012318 (2013)

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

[184] arXiv:1304.1255 (cross-list from math.PR) [pdf, other]

Title: Entropy and the fourth moment phenomenon

Ivan Nourdin (IECL), Giovanni Peccati (FSTC), Yvik Swan (FSTC)

Comments: 32 pages

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

[185] arXiv:1304.1705 (cross-list from cs.NI) [pdf, other]

Title: Network Coding for Energy-Efficient Distributed Storage System in Wireless Sensor Networks

Wang Lei, Yang Yuwang, Zhao Wei, Lu Wei

Comments: 19 pages, 10 figures

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

[186] arXiv:1304.1785 (cross-list from cs.NI) [pdf, other]

Title: Capacity Considerations for Secondary Networks in TV White Space

Farzad Hessar, Sumit Roy

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

[187] arXiv:1304.1839 (cross-list from math.FA) [pdf, other]

Title: Reconstruction of Signals from Magnitudes of Redundant Representations: The Complex Case

Radu Balan

Comments: updated 6 Apr. 2013 version arXiv:1304.1839: to appear in Foundations of Computational Mathematics

Subjects: Functional Analysis (math.FA); Information Theory (cs.IT); Applications (stat.AP)

[188] arXiv:1304.1842 (cross-list from nlin.AO) [pdf, other]

Title: Information Measures of Complexity, Emergence, Self-organization, Homeostasis, and Autopoiesis

Nelson Fernandez, Carlos Maldonado, Carlos Gershenson

Comments: 35 pages, 12 figures, to be published in Prokopenko, M., editor, Guided Self-Organization: Inception. Springer. In Press

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Information Theory (cs.IT); Other Quantitative Biology (q-bio.OT)

[189] arXiv:1304.1851 (cross-list from cs.NI) [pdf, other]

Title: Managing Interference Correlation Through Random Medium Access

Yi Zhong, Wenyi Zhang, Martin Haenggi

Comments: This is the final version, which was accepted in IEEE Transactions on Wireless Communications

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

[190] arXiv:1304.2058 (cross-list from physics.data-an) [pdf, other]

Title: Stochastic Recovery Of Sparse Signals From Random Measurements

M. Andrecut

Comments: 6 pages, 3 figures

Journal-ref: Engineering Letters, 19:1, EL_19_1_01 (2010)

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Information Theory (cs.IT)

[191] arXiv:1304.2336 (cross-list from quant-ph) [pdf, other]

Title: One-shot lossy quantum data compression

Nilanjana Datta, Joseph M. Renes, Renato Renner, Mark M. Wilde

Comments: 36 pages

Journal-ref: IEEE Transactions on Information Theory vol. 59, no. 12, pages 8057-8076 (December 2013)

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

[192] arXiv:1304.2574 (cross-list from cs.NI) [pdf, other]

Title: An Analysis on the Inter-Cell Station Dependency Probability in an IEEE 802.11 Infrastructure WLANs

Albert Sunny, Joy Kuri, Anurag Kumar

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

[193] arXiv:1304.2618 (cross-list from math.CO) [pdf, other]

Title: Lexicographic identifying codes

Maximilien Gadouleau

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

[194] arXiv:1304.2664 (cross-list from math.FA) [pdf, other]

Title: Localized nonlinear functional equations and two sampling problems in signal processing

Qiyu Sun

Subjects: Functional Analysis (math.FA); Information Theory (cs.IT); Numerical Analysis (math.NA); Operator Algebras (math.OA)

[195] arXiv:1304.2688 (cross-list from cs.NI) [pdf, other]

Title: Efficient Wireless Security Through Jamming, Coding and Routing

Majid Ghaderi, Dennis Goeckel, Ariel Orda, Mostafa Dehghan

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

[196] arXiv:1304.3059 (cross-list from cs.NI) [pdf, other]

Title: Simple and Generic Simulator Algorithm for Inhomogeneous Random Spatial Deployment

Mouhamed Abdulla, Yousef R. Shayan

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

[197] arXiv:1304.3367 (cross-list from quant-ph) [pdf, other]

Title: Analysis of a rate-adaptive reconciliation protocol and the effect of the leakage on the secret key rate

David Elkouss, Jesus Martinez-Mateo, Vicente Martin

Comments: 8 pages, 2 figures, accepted for publication in Physical Review A. This submission supersedes arXiv:1007.0904

Journal-ref: Physical Review A 87, 042334 (2013)

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

[198] arXiv:1304.3604 (cross-list from cs.DS) [pdf, other]

Title: On Model-Based RIP-1 Matrices

Piotr Indyk, Ilya Razenshteyn

Comments: Version 3 corrects a few errors present in the earlier version. In particular, it states and proves correct upper and lower bounds for the number of rows in RIP-1 matrices for the block-sparse model. The bounds are of the form k log_b n, not k log_k n as stated in the earlier version

Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Numerical Analysis (math.NA)

[199] arXiv:1304.3640 (cross-list from cs.GT) [pdf, other]

Title: Aloha Games with Spatial Reuse

Jiangbin Lyu, Yong Huat Chew, Wai-Choong Wong

Comments: 26 pages, 9 figures, 1 table, accepted by IEEE Transactions on Wireless Communications, June 15, 2013

Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT)

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

Title: Network connectivity through small openings

Orestis Georgiou, Carl P. Dettmann, Justin Coon

Comments: 6 pages, 4 figures

Journal-ref: ISWCS 2013, 602-606

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