Information Theory

Authors and titles for April 2013

[101] arXiv:1304.5073 [pdf, other]

Title: Blind Non-parametric Statistics for Multichannel Detection Based on Statistical Covariances

Vidyadhar Upadhya, Devendra Jalihal

Comments: 6 pages, 7 figures, Accepted for publication in IEEE Workshop on Emerging COgnitive Radio Applications and aLgorithms, 2013 (IEEE CORAL 2013)

Subjects: Information Theory (cs.IT)

[102] arXiv:1304.5075 [pdf, other]

Title: On the Rate of Information Loss in Memoryless Systems

Bernhard C. Geiger, Gernot Kubin

Comments: 9 pages, 4 figures; submitted to a conference

Subjects: Information Theory (cs.IT)

[103] arXiv:1304.5112 [pdf, other]

Title: Simplifying Generalized Belief Propagation on Redundant Region Graphs

Chuang Wang, Hai-Jun Zhou

Comments: 15 pages, including 7 figures. Will be submitted to the Proceedings of the International Meeting on "Inference, Computation, and Spinn Glasses", July 28-30, 2013, Sapporo, Japan

Journal-ref: Journal of Physics: Conference Series 473, 012004 (2013)

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

[104] arXiv:1304.5150 [pdf, other]

Title: The Least Degraded and the Least Upgraded Channel with respect to a Channel Family

Wei Liu, S. Hamed Hassani, Ruediger Urbanke

Comments: Submitted to 2013 IEEE Information Theory Workshop

Subjects: Information Theory (cs.IT)

[105] arXiv:1304.5220 [pdf, other]

Title: Scaling Exponent of List Decoders with Applications to Polar Codes

Marco Mondelli, S. Hamed Hassani, Rüdiger Urbanke

Comments: 14 pages, submitted to IEEE Trans. Inform. Theory and presented in part to ITW'13

Subjects: Information Theory (cs.IT)

[106] arXiv:1304.5304 [pdf, other]

Title: Exclusion and Guard Zones in DC-CDMA Ad Hoc Networks

Don Torrieri, Matthew C. Valenti

Comments: to appear in IEEE Transactions on Communications. arXiv admin note: substantial text overlap with arXiv:1207.2825

Subjects: Information Theory (cs.IT)

[107] arXiv:1304.5416 [pdf, other]

Title: The Worst Case ISI channels and the Uniqueness of the Corresponding Minimum Eigenvalue

Nandana Rajatheva

Comments: 3 pages

Subjects: Information Theory (cs.IT)

[108] arXiv:1304.5574 [pdf, other]

Title: Maximum-rate Transmission with Improved Diversity Gain for Interference Networks

Liangbin Li, Hamid Jafarkhani

Comments: submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[109] arXiv:1304.5633 [pdf, other]

Title: Tighter Upper Bounds for the Minimum Number of Calls and Rigorous Minimal Time in Fault-Tolerant Gossip Schemes

V.H. Hovnanyan, H.E. Nahapetyan, Su.S. Poghosyan, V.S. Poghosyan

Comments: 19 pages, 5 figures

Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS)

[110] arXiv:1304.5670 [pdf, other]

Title: Particularities of Analog FCS Optimization

Platonov Anatolij

Comments: 4 pages, f Gigures, submitted to IEEE Communication Letters 17.04.2013

Subjects: Information Theory (cs.IT)

[111] arXiv:1304.5700 [pdf, other]

Title: Guiding Blind Transmitters: Degrees of Freedom Optimal Interference Alignment Using Relays

Ye Tian, Aylin Yener

Comments: accepted for publication in IEEE Transactions on Information Theory, April 1 2013

Subjects: Information Theory (cs.IT)

[112] arXiv:1304.5723 [pdf, other]

Title: Classical information storage in an $n$-level quantum system

Péter E. Frenkel, Mihály Weiner

Comments: 13 pages

Journal-ref: Comm. Math. Phys. 340 (2015), no. 2, 563--574

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

[113] arXiv:1304.5745 [pdf, other]

Title: Proactive Data Download and User Demand Shaping for Data Networks

John Tadrous, Atilla Eryilmaz, Hesham El Gamal

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

[114] arXiv:1304.5790 [pdf, other]

Title: Gaussian Half-Duplex Relay Networks: improved constant gap and connections with the assignment problem

Martina Cardone, Daniela Tuninetti, Raymond Knopp, Umer Salim

Comments: Substantial text overlaps with Section VIII in arXiv: 1301.5522. Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[115] arXiv:1304.5802 [pdf, other]

Title: Nonlinear Basis Pursuit

Henrik Ohlsson, Allen Y. Yang, Roy Dong, S. Shankar Sastry

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

[116] arXiv:1304.5817 [pdf, other]

Title: Frequency-Domain Group-based Shrinkage Estimators for UWB Systems

Sheng Li, Rodrigo C. de Lamare, Martin Haardt

Comments: 8 figures

Journal-ref: IEEE Transactions on Vehicular Technology, 2013

Subjects: Information Theory (cs.IT)

[117] arXiv:1304.5821 [pdf, other]

Title: A Unified Approach to Joint and Iterative Adaptive Interference Cancellation and Parameter Estimation for CDMA Systems in Multipath Channels

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

Comments: 4 figures

Journal-ref: IEEE Communications Letters 2012

Subjects: Information Theory (cs.IT)

[118] arXiv:1304.5850 [pdf, other]

Title: Large System Analysis of Linear Precoding in MISO Broadcast Channels with Confidential Messages

Giovanni Geraci, Romain Couillet, Jinhong Yuan, Merouane Debbah, Iain B. Collings

Comments: to appear IEEE JSAC 2013

Subjects: Information Theory (cs.IT)

[119] arXiv:1304.5856 [pdf, other]

Title: Fundamental Limits of Distributed Caching in D2D Wireless Networks

Mingyue Ji, Giuseppe Caire, Andreas F. Molisch

Comments: 5 pages, 3 figures, submitted to ITW 2013

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

[120] arXiv:1304.5940 [pdf, other]

Title: Low-Complexity Channel Estimation in Large-Scale MIMO using Polynomial Expansion

Nafiseh Shariati, Emil Björnson, Mats Bengtsson, Mérouane Debbah

Comments: Published at IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC 2013), 8-11 September 2013, 6 pages, 4 figures, 1 table

Subjects: Information Theory (cs.IT)

[121] arXiv:1304.6000 [pdf, other]

Title: Mixture Gaussian Signal Estimation with L_infty Error Metric

Jin Tan, Dror Baron, Liyi Dai

Subjects: Information Theory (cs.IT)

[122] arXiv:1304.6026 [pdf, other]

Title: Displacement Convexity, A Useful Framework for the Study of Spatially Coupled Codes

Rafah El-Khatib, Nicolas Macris, Ruediger Urbanke

Comments: Extension of paper submitted to ITW 2013

Subjects: Information Theory (cs.IT)

[123] arXiv:1304.6027 [pdf, other]

Title: Near-Optimal Stochastic Threshold Group Testing

Chun Lam Chan, Sheng Cai, Mayank Bakshi, Sidharth Jaggi, Venkatesh Saligrama

Comments: 9 pages, 5 figures

Subjects: Information Theory (cs.IT)

[124] arXiv:1304.6033 [pdf, other]

Title: Robust Polyhedral Regularization

Samuel Vaiter (CEREMADE), Gabriel Peyré (CEREMADE), Jalal Fadili (GREYC)

Comments: To be published in 10th international conference on Sampling Theory and Applications - Full papers

Subjects: Information Theory (cs.IT)

[125] arXiv:1304.6123 [pdf, other]

Title: Two-Unicast Two-Hop Interference Network: Finite-Field Model

Song-Nam Hong, Giuseppe Caire

Comments: Submitted to ITW 2013

Subjects: Information Theory (cs.IT)

[126] arXiv:1304.6133 [pdf, other]

Title: On Maximal Correlation, Hypercontractivity, and the Data Processing Inequality studied by Erkip and Cover

Venkat Anantharam, Amin Gohari, Sudeep Kamath, Chandra Nair

Comments: 11 pages

Subjects: Information Theory (cs.IT)

[127] arXiv:1304.6152 [pdf, other]

Title: Iterative Detection and Decoding for MIMO Systems with Knowledge-Aided Message Passing Algorithms

Jingjing Liu, Peng Li, Rodrigo C. de Lamare

Comments: 3 figures. Asilomar 2012

Subjects: Information Theory (cs.IT)

[128] arXiv:1304.6154 [pdf, other]

Title: Adaptive Iterative Decision Feedback Detection Algorithms for Multi-User MIMO Systems

Peng Li, Jingjing Liu, Rodrigo C. de Lamare

Comments: 5 figures, ICASSP 2012. arXiv admin note: text overlap with arXiv:1302.5958

Subjects: Information Theory (cs.IT)

[129] arXiv:1304.6157 [pdf, other]

Title: Linear Precoding for Broadcast Channels with Confidential Messages under Transmit-Side Channel Correlation

Giovanni Geraci, Azzam Y. Al-nahari, Jinhong Yuan, Iain B. Collings

Comments: to appear IEEE Communications Letters

Subjects: Information Theory (cs.IT)

[130] arXiv:1304.6159 [pdf, other]

Title: Secrecy Sum-Rates with Regularized Channel Inversion Precoding under Imperfect CSI at the Transmitter

Giovanni Geraci, Romain Couillet, Jinhong Yuan, Merouane Debbah, Iain B. Collings

Comments: IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), May 2013. arXiv admin note: text overlap with arXiv:1304.5850

Subjects: Information Theory (cs.IT)

[131] arXiv:1304.6172 [pdf, other]

Title: Outage Probability in Arbitrarily-Shaped Finite Wireless Networks

Jing Guo, Salman Durrani, Xiangyun Zhou

Comments: accepted to appear in IEEE Transactions on Communications

Journal-ref: IEEE Transactions on Communications, vol. 62, no. 2, pp. 699-712, Feb., 2014

Subjects: Information Theory (cs.IT)

[132] arXiv:1304.6245 [pdf, other]

Title: A Two-Phase Maximum-Likelihood Sequence Estimation for Receivers with Partial CSI

Chia-Lung Wu, Po-Ning Cheny, Mikael Skoglund, Ming Xiao, Shin-Lin Shieh

Comments: 5 pages and 4 figures

Subjects: Information Theory (cs.IT)

[133] arXiv:1304.6281 [pdf, other]

Title: Subspace Recovery from Structured Union of Subspaces

Thakshila Wimalajeewa, Yonina C. Eldar, Pramod K. Varshney

Subjects: Information Theory (cs.IT)

[134] arXiv:1304.6468 [pdf, other]

Title: Adaptive Switched Lattice Reduction-Aided Linear Detection Techniques for MIMO Systems

Keke Zu, Rodrigo C. de Lamare

Comments: 6 figures

Subjects: Information Theory (cs.IT)

[135] arXiv:1304.6470 [pdf, other]

Title: Low-Complexity Lattice Reduction-Aided Channel Inversion Methods for Large-Dimensional Multi-User MIMO Systems

Keke Zu, Rodrigo C. de Lamare, Martin Haardt

Comments: 3 figures

Journal-ref: Asilomar 2012

Subjects: Information Theory (cs.IT)

[136] arXiv:1304.6485 [pdf, other]

Title: Secure On-Off Transmission Design with Channel Estimation Errors

Biao He, Xiangyun Zhou

Comments: accepted for publication in IEEE TIFS

Subjects: Information Theory (cs.IT)

[137] arXiv:1304.6528 [pdf, other]

Title: Nonanticipative Rate Distortion Function for General Source-Channel Matching

Christos Kourtellaris, Charalambos D. Charalambous, Photios A. Stavrou

Comments: 5 pages, 3 figures

Subjects: Information Theory (cs.IT)

[138] arXiv:1304.6589 [pdf, other]

Title: Partitions of Frobenius Rings Induced by the Homogeneous Weight

Heide Gluesing-Luerssen

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

[139] arXiv:1304.6591 [pdf, other]

Title: Lp-Regularized Least Squares (0<p<1) and Critical Path

Masahiro Yukawa, Shun-ichi Amari

Subjects: Information Theory (cs.IT)

[140] arXiv:1304.6599 [pdf, other]

Title: Robust error correction for real-valued signals via message-passing decoding and spatial coupling

Jean Barbier, Florent Krzakala, Lenka Zdeborová, Pan Zhang

Comments: 5 pages, 5 figures, IEEE Information Theory Workshop, Seville, September 9-13, 2013

Journal-ref: IEEE Information Theory Workshop (ITW 2013), 1-5 (2013)

Subjects: Information Theory (cs.IT)

[141] arXiv:1304.6614 [pdf, other]

Title: Performance Analysis of Protograph LDPC Codes for Nakagami-$m$ Fading Relay Channels

Yi Fang, Kai-Kit Wong, Lin Wang, Kin-Fai Tong

Comments: 15 pages, 3 figures, accepted, IET Commun., Apri. 2013

Subjects: Information Theory (cs.IT)

[142] arXiv:1304.6617 [pdf, other]

Title: EM-based Semi-blind Channel Estimation in AF Two-Way Relay Networks

Saeed Abdallah, Ioannis N. Psaromiligkos

Comments: 3 pages, 2 figures

Subjects: Information Theory (cs.IT); Other Statistics (stat.OT)

[143] arXiv:1304.6627 [pdf, other]

Title: Robust 1-bit Compressive Sensing via Gradient Support Pursuit

Sohail Bahmani, Petros T. Boufounos, Bhiksha Raj

Comments: 18 pages, 5 figures

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

[144] arXiv:1304.6690 [pdf, other]

Title: Massive MIMO for Next Generation Wireless Systems

Erik G. Larsson, Ove Edfors, Fredrik Tufvesson, Thomas L. Marzetta

Comments: Final manuscript, to appear in IEEE Communications Magazine

Journal-ref: IEEE Communications Magazine, Vol. 52, No. 2, pp. 186-195, Feb. 2014

Subjects: Information Theory (cs.IT)

[145] arXiv:1304.6693 [pdf, other]

Title: Reliable Deniable Communication: Hiding Messages in Noise

Pak Hou Che, Mayank Bakshi, Sidharth Jaggi

Subjects: Information Theory (cs.IT)

[146] arXiv:1304.6792 [pdf, other]

Title: On the mixed $f$-divergence for multiple pairs of measures

Elisabeth M. Werner, Deping Ye

Subjects: Information Theory (cs.IT); Metric Geometry (math.MG)

[147] arXiv:1304.6822 [pdf, other]

Title: On Design of Opportunistic Spectrum Access in the Presence of Reactive Primary Users

Yue Ling Che, Rui Zhang, Yi Gong

Comments: The longer version of a paper to appear in IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

[148] arXiv:1304.6858 [pdf, other]

Title: Phase Transition and Strong Predictability

Kohtaro Tadaki

Comments: 5 pages, LaTeX2e, no figures

Journal-ref: In: Ibarra O., Kari L., Kopecki S. (eds) Unconventional Computation and Natural Computation. UCNC 2014. Lecture Notes in Computer Science, vol 8553. Springer, Cham (2014)

Subjects: Information Theory (cs.IT)

[149] arXiv:1304.6969 [pdf, other]

Title: A Deterministic Annealing Approach to Optimization of Zero-delay Source-Channel Codes

Mustafa S. Mehmetoglu, Emrah Akyol, Kenneth Rose

Comments: Submitted to ITW 2013, in review

Subjects: Information Theory (cs.IT)

[150] arXiv:1304.7025 [pdf, other]

Title: Recovery of bilevel causal signals with finite rate of innovation using positive sampling kernels

Gayatri Ramesh, Elie Atallah, Qiyu Sun

Subjects: Information Theory (cs.IT)

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