Information Theory

Authors and titles for December 2013

[76] arXiv:1312.3263 [pdf, other]

Title: Stable Embedding of Grassmann Manifold via Gaussian Random matrices

Hailong Shi, Hao Zhang, Gang Li, Xiqin Wang

Comments: To be submitted to Journals

Subjects: Information Theory (cs.IT)

[77] arXiv:1312.3304 [pdf, other]

Title: The Effect of Eavesdropper's Statistics in Experimental Wireless Secret-Key Generation

Alexandre J. Pierrot, Rémi A. Chou, Matthieu R. Bloch

Comments: Submitted to the IEEE Transactions on Information Forensics and Security

Subjects: Information Theory (cs.IT)

[78] arXiv:1312.3368 [pdf, other]

Title: New Codes on Graphs Constructed by Connecting Spatially Coupled Chains

Dmitri Truhachev, David G. M. Mitchell, Michael Lentmaier, Daniel J. Costello Jr

Comments: Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[79] arXiv:1312.3379 [pdf, other]

Title: On RIC bounds of Compressed Sensing Matrices for Approximating Sparse Solutions Using $\ell_q$ Quasi Norms

Yong Hsia, Ruey-Lin Sheu

Comments: 16pages

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

[80] arXiv:1312.3389 [pdf, other]

Title: Matrix Product Codes over Finite Commutative Frobenius Rings

Yun Fan, San Ling, Hongwei Liu

Comments: Des. Codes Cryptogr. published online: 19 Jul 2012

Subjects: Information Theory (cs.IT)

[81] arXiv:1312.3417 [pdf, other]

Title: Asymptotic MMSE Analysis Under Sparse Representation Modeling

Wasim Huleihel, Neri Merhav

Subjects: Information Theory (cs.IT)

[82] arXiv:1312.3418 [pdf, other]

Title: One-Bit Compressed Sensing by Greedy Algorithms

Wenhui Liu, Da Gong, Zhiqiang Xu

Comments: 16 pages, 7 figures

Subjects: Information Theory (cs.IT)

[83] arXiv:1312.3507 [pdf, other]

Title: Transmission of a continuous signal via one-bit capacity channel

Nikolai Dokuchaev

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

[84] arXiv:1312.3582 [pdf, other]

Title: Iterative Hard Thresholding for Weighted Sparse Approximation

Jason Jo

Comments: Fixed a minor typo in the proof of Theorem 3.4

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

[85] arXiv:1312.3631 [pdf, other]

Title: Distributed Function Computation Over a Rooted Directed Tree

Milad Sefidgaran, Aslan Tchamkerten

Comments: 36 pages, Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[86] arXiv:1312.3662 [pdf, other]

Title: Partially Overlapping Tones for Uncoordinated Networks

Alphan Sahin, Erdem Bala, Ismail Guvenc, Rui Yang, Huseyin Arslan

Comments: Submitted to IEEE Transactions on Communications, 11 pages, 12 figures

Subjects: Information Theory (cs.IT)

[87] arXiv:1312.3695 [pdf, other]

Title: Secure Beamforming for MIMO Two-Way Communications with an Untrusted Relay

Jianhua Mo, Meixia Tao, Yuan Liu, Rui Wang

Comments: 10 figures, Submitted to IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT)

[88] arXiv:1312.3702 [pdf, other]

Title: Outage Analysis of Uplink Two-tier Networks

Zolfa Zeinalpour-Yazdi, Shirin Jalali

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

[89] arXiv:1312.3735 [pdf, other]

Title: Codes for Tasks and Rényi Entropy Rate

Christoph Bunte, Amos Lapidoth

Comments: 5 pages, to be presented at ISIT 2014; minor changes in the presentation, added a reference

Subjects: Information Theory (cs.IT)

[90] arXiv:1312.3748 [pdf, other]

Title: On Eavesdropper-Tolerance Capability of Two-Hop Wireless Networks

Yuanyu Zhang, Yulong Shen, Hua Wang, Xiaohong Jiang (Senior Member, IEEE)

Subjects: Information Theory (cs.IT)

[91] arXiv:1312.3823 [pdf, other]

Title: Network error correction with limited feedback capacity

Yanbo Yang, Tracey Ho, Wentao Huang

Comments: 13 pages, reconstruct papers content

Subjects: Information Theory (cs.IT)

[92] arXiv:1312.3876 [pdf, other]

Title: The Symmetric Convex Ordering: A Novel Partial Order for B-DMCs Ordering the Information Sets of Polar Codes

Mine Alsan

Comments: This manuscript was submitted to IEEE Transactions on Information Theory on 01-Nov-2015 as a revision of an earlier version submitted on 21-Aug-2014

Subjects: Information Theory (cs.IT)

[93] arXiv:1312.3961 [pdf, other]

Title: Fundamental Limits of Caching with Secure Delivery

Avik Sengupta, Ravi Tandon, T. Charles Clancy

Journal-ref: IEEE Transactions on Information Forensics and Security, 02 December 2014

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

[94] arXiv:1312.3968 [pdf, other]

Title: Generalized Approximate Message Passing for Cosparse Analysis Compressive Sensing

Mark Borgerding, Philip Schniter, Sundeep Rangan

Subjects: Information Theory (cs.IT)

[95] arXiv:1312.4003 [pdf, other]

Title: Asynchronous Physical-Layer Network Coding with Quasi-Cyclic Codes

Ping-Chung Wang, Yu-Chih Huang, Krishna R. Narayanan

Comments: 21 pages, 15 figures

Subjects: Information Theory (cs.IT)

[96] arXiv:1312.4076 [pdf, other]

Title: Elementos de ingeniería de explotación de la información: réplica y algunos trazos sobre teoría informática

Rodrigo Lopez-Pablos (Universidad Nacional de La Matanza y Universidad Tecnológica Nacional)

Comments: 4 pages, 1 figure, written in castilian, Anales de la AAEP, ISSN 1852-0022

Journal-ref: Asoc.Arg.Econ.Polit. XLVIII RA (2013): 1-4

Subjects: Information Theory (cs.IT)

[97] arXiv:1312.4091 [pdf, other]

Title: On Dissemination Time of Random Linear Network Coding in Ad-hoc Networks

Shwan Ashrafi, Sumit Roy, Hamed Firooz

Comments: An example needs correction. No replacement available

Subjects: Information Theory (cs.IT)

[98] arXiv:1312.4207 [pdf, other]

Title: On the Energy Self-Sustainability of IoT via Distributed Compressed Sensing

Wei Chen, Nikos Deligiannis, Yiannis Andreopoulos, Ian J. Wassell

Comments: China Communications (in preprint)

Journal-ref: China Communications, Volume: 17, Issue 12, 2020

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

[99] arXiv:1312.4252 [pdf, other]

Title: Three New Families of Zero-difference Balanced Functions with Applications

Cunsheng Ding, Qi Wang, Maosheng Xiong

Comments: 10 pages

Subjects: Information Theory (cs.IT)

[100] arXiv:1312.4280 [pdf, other]

Title: Uniqueness Conditions for A Class of l0-Minimization Problems

Chunlei Xu, Yun-Bin Zhao

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

[101] arXiv:1312.4378 [pdf, other]

Title: Is Non-Unique Decoding Necessary?

Shirin Saeedi Bidokhti, Vinod M. Prabhakaran

Subjects: Information Theory (cs.IT)

[102] arXiv:1312.4423 [pdf, other]

Title: Achievable Diversity-Rate Tradeoff of MIMO AF Relaying Systems with MMSE Transceivers

Changick Song, Cong Ling

Comments: 6 pages, 3 figures

Subjects: Information Theory (cs.IT)

[103] arXiv:1312.4468 [pdf, other]

Title: Extremality for Gallager's Reliability Function $E_0$

Mine Alsan

Comments: 39 pages, submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[104] arXiv:1312.4521 [pdf, other]

Title: Weyl-Heisenberg Spaces for Robust Orthogonal Frequency Division Multiplexing

Zoran Cvetkovic, Vincent Sinn

Subjects: Information Theory (cs.IT)

[105] arXiv:1312.4568 [pdf, other]

Title: Functions with Diffusive Properties

Samer Seraj

Comments: This is an update on a 2013 paper, more than 7 years after the first version. The new result is Theorem 10

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

[106] arXiv:1312.4638 [pdf, other]

Title: A Class of Five-weight Cyclic Codes and Their Weight Distribution

Yan Liu, Haode Yan

Comments: arXiv admin note: substantial text overlap with arXiv:1311.3391, and text overlap with arXiv:1302.0952 by other authors

Subjects: Information Theory (cs.IT)

[107] arXiv:1312.4692 [pdf, other]

Title: An error event sensitive trade-off between rate and coding gain in MIMO MAC

Toni Ernvall, Jyrki Lahtonen, Hsiao-feng (Francis)Lu, Roope Vehkalahti

Comments: 29 pages, 3 figures, submitted to IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory, vol. 61, issue 11, 2015, pages 5931-5947

Subjects: Information Theory (cs.IT)

[108] arXiv:1312.4716 [pdf, other]

Title: More Classes of Complete Permutation Polynomials over $\F_q$

Gaofei Wu, Nian Li, Tor Helleseth, Yuqing Zhang

Comments: 17 pages

Subjects: Information Theory (cs.IT); Number Theory (math.NT)

[109] arXiv:1312.4798 [pdf, other]

Title: Finite Horizon Online Lazy Scheduling with Energy Harvesting Transmitters over Fading Channels

Baran Tan Bacinoglu, Elif Uysal-Biyikoglu

Subjects: Information Theory (cs.IT)

[110] arXiv:1312.4805 [pdf, other]

Title: Array Convolutional Low-Density Parity-Check Codes

Marco Baldi, Giovanni Cancellieri, Franco Chiaraluce

Comments: 4 pages, 2 figures, accepted for publication in IEEE Communications Letters

Subjects: Information Theory (cs.IT)

[111] arXiv:1312.4811 [pdf, other]

Title: Finite-Length Analysis of BATS Codes

Shenghao Yang, Tsz-Ching Ng, Raymond W. Yeung

Comments: 47 pages

Subjects: Information Theory (cs.IT)

[112] arXiv:1312.5096 [pdf, other]

Title: Analysis of MIMO Systems used in planning a 4G-WiMAX Network in Ghana

E. T. Tchao, K. Diawuo, W.K. Ofosu, E. Affum

Journal-ref: International Journal of Advanced Computer Science and Applications(IJACSA), 4(7), 2013

Subjects: Information Theory (cs.IT)

[113] arXiv:1312.5106 [pdf, other]

Title: Codes between MBR and MSR Points with Exact Repair Property

Toni Ernvall

Comments: 21 pages, 16 figures, submitted to IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory, vol. 60, issue 11, 2014, pages 6993-7005

Subjects: Information Theory (cs.IT)

[114] arXiv:1312.5138 [pdf, other]

Title: Locating Multiple Ultrasound Targets in Chorus

Lei Song, Yongcai Wang

Comments: 9 pages

Subjects: Information Theory (cs.IT)

[115] arXiv:1312.5155 [pdf, other]

Title: On the Effectiveness of Polynomial Realization of Reed-Solomon Codes for Storage Systems

Kyumars Sheykh Esmaili, Anwitaman Datta

Comments: 8 pages, 4 figures

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

[116] arXiv:1312.5173 [pdf, other]

Title: New Repair strategy of Hadamard Minimum Storage Regenerating Code for Distributed Storage System

Xiaohu Tang, Bin Yang, Jie Li

Comments: 14 pages

Subjects: Information Theory (cs.IT)

[117] arXiv:1312.5345 [pdf, other]

Title: Min Flow Rate Maximization for Software Defined Radio Access Networks

Wei-Cheng Liao, Mingyi Hong, Hamid Farmanbar, Xu Li, Zhi-Quan Luo, Hang Zhang

Comments: Submitted to JSAC special issue on 5G Wireless Communication Systems

Subjects: Information Theory (cs.IT)

[118] arXiv:1312.5444 [pdf, other]

Title: Blind Denoising with Random Greedy Pursuits

Manuel Moussallam, Alexandre Gramfort, Laurent Daudet, Gaël Richard

Comments: 4 page draft submitted so SPL with supplementary material. Open source implementation available at this http URL

Subjects: Information Theory (cs.IT)

[119] arXiv:1312.5641 [pdf, other]

Title: Recursive Robust PCA or Recursive Sparse Recovery in Large but Structured Noise (parts 1 and 2 combined)

Chenlu Qiu, Namrata Vaswani, Brian Lois, Leslie Hogben

Comments: This paper has been withdrawn because it is available at arXiv:1211.3754

Subjects: Information Theory (cs.IT)

[120] arXiv:1312.5765 [pdf, other]

Title: Multi-Branch Matching Pursuit with applications to MIMO radar

Marco Rossi, Alexander M. Haimovich, Yonina C. Eldar

Comments: Submitted to IEEE Transaction on Signal Processing

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

[121] arXiv:1312.5797 [pdf, other]

Title: Network Coded Rate Scheduling for Two-way Relay Networks

Dong Min Kim, Seong-Lyun Kim

Journal-ref: in Proc. European Wireless 2011, Vienna, Austria, April 27-29, 2011

Subjects: Information Theory (cs.IT)

[122] arXiv:1312.5800 [pdf, other]

Title: An Iterative Algorithm for Optimal Carrier Sensing Threshold in Random CSMA/CA Wireless Networks

Dong Min Kim, Seong-Lyun Kim

Journal-ref: IEEE Communications Letters, 17 (11), pp. 2076-2079, November 2013

Subjects: Information Theory (cs.IT)

[123] arXiv:1312.5891 [pdf, other]

Title: The Sparse Principal Component of a Constant-rank Matrix

Megasthenis Asteris, Dimitris S. Papailiopoulos, George N. Karystinos

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

[124] arXiv:1312.5938 [pdf, other]

Title: Dual-Branch MRC Receivers under Spatial Interference Correlation and Nakagami Fading

Ralph Tanbourgi, Harpreet S. Dhillon, Jeffrey G. Andrews, Friedrich K. Jondral

Comments: to appear in IEEE Transactions on Communications

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

[125] arXiv:1312.5990 [pdf, other]

Title: Universal Polar Codes for More Capable and Less Noisy Channels and Sources

David Sutter, Joseph M. Renes

Comments: 10 pages, 3 figures

Subjects: Information Theory (cs.IT)