Information Theory

Authors and titles for April 2013

[1] arXiv:1304.0001 [pdf, other]

Title: Optimality of $\ell_2/\ell_1$-optimization block-length dependent thresholds

Mihailo Stojnic

Comments: arXiv admin note: substantial text overlap with arXiv:1303.7289, and text overlap with arXiv:0907.3679

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

[2] arXiv:1304.0002 [pdf, other]

Title: A performance analysis framework for SOCP algorithms in noisy compressed sensing

Mihailo Stojnic

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

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

[3] arXiv:1304.0003 [pdf, other]

Title: Meshes that trap random subspaces

Mihailo Stojnic

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

[4] arXiv:1304.0004 [pdf, other]

Title: Linear under-determined systems with sparse solutions: Redirecting a challenge?

Mihailo Stojnic

Comments: acknowledgement footnote added arXiv admin note: text overlap with arXiv:1303.7289

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

[5] arXiv:1304.0062 [pdf, other]

Title: Joint Transmit Beamforming and Receive Power Splitting for MISO SWIPT Systems

Qingjiang Shi, Liang Liu, Weiqiang Xu, Rui Zhang

Comments: submitted to IEEE TWC for second review

Subjects: Information Theory (cs.IT)

[6] arXiv:1304.0110 [pdf, other]

Title: A Signal Constellation for Pilotless Communications Over Wiener Phase Noise Channels

Shachar Shayovitz, Dan Raphaeli

Comments: Submitted to Globecom 2013

Subjects: Information Theory (cs.IT)

[7] arXiv:1304.0133 [pdf, other]

Title: Adaptive Energy-aware Encoding for DWT-Based Wireless EEG Monitoring System

Ramy Hussein, Amr Mohamed

Comments: This paper has been modified to republished

Subjects: Information Theory (cs.IT)

[8] arXiv:1304.0183 [pdf, other]

Title: On the data processing theorem in the semi-deterministic setting

Neri Merhav

Comments: 20 pages; submitted to IEEE Trans. on Inform. Theory

Subjects: Information Theory (cs.IT)

[9] arXiv:1304.0193 [pdf, other]

Title: Brightness Control in Dynamic Range Constrained Visible Light OFDM Systems

Z. Yu, R. J. Baxley, G. T. Zhou

Subjects: Information Theory (cs.IT)

[10] arXiv:1304.0207 [pdf, other]

Title: Effective Capacity of Delay Constrained Cognitive Radio Links Exploiting Primary Feedback

Ahmed H. Anwar, Karim G. Seddik, Tamer ElBatt, Ahmed H. Zahran

Comments: 8 pages, 7 figures, wiopt 2013. arXiv admin note: text overlap with arXiv:0906.3888, arXiv:1004.0907 by other authors

Subjects: Information Theory (cs.IT)

[11] arXiv:1304.0260 [pdf, other]

Title: Polar Decomposition of Mutual Information over Complex-Valued Channels

Qiuliang Xie, Zhaocheng Wang, Zhixing Yang

Subjects: Information Theory (cs.IT)

[12] arXiv:1304.0263 [pdf, other]

Title: Numerical determination of the optimal value of quantizer's segment threshold using quadratic spline functions

Lazar Velimirovic, Zoran Peric, Miomir Stankovic, Jelena Nikolic

Subjects: Information Theory (cs.IT)

[13] arXiv:1304.0270 [pdf, other]

Title: An optimal problem for relative entropy

Fan Wang, Jun Zhu, Lin Zhang

Comments: 10 page

Subjects: Information Theory (cs.IT)

[14] arXiv:1304.0355 [pdf, other]

Title: Linear Fractional Network Coding and Representable Discrete Polymatroids

Vijayvaradharaj T. Muralidharan, B. Sundar Rajan

Comments: 8 pages, 5 figures, 2 tables. arXiv admin note: substantial text overlap with arXiv:1301.3003

Subjects: Information Theory (cs.IT)

[15] arXiv:1304.0422 [pdf, other]

Title: MIMO Communications over Multi-Mode Optical Fibers: Capacity Analysis and Input-Output Coupling Schemes

Peter Kairouz, Andrew Singer

Subjects: Information Theory (cs.IT)

[16] arXiv:1304.0480 [pdf, other]

Title: A problem dependent analysis of SOCP algorithms in noisy compressed sensing

Mihailo Stojnic

Comments: arXiv admin note: text overlap with arXiv:1304.0002

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

[17] arXiv:1304.0501 [pdf, other]

Title: Equivalence for Rank-metric and Matrix Codes and Automorphism Groups of Gabidulin Codes

Katherine Morrison

Subjects: Information Theory (cs.IT)

[18] arXiv:1304.0553 [pdf, other]

Title: Massive MIMO and Small Cells: Improving Energy Efficiency by Optimal Soft-Cell Coordination

Emil Björnson, Marios Kountouris, Mérouane Debbah

Comments: Published at International Conference on Telecommunications (ICT 2013), 6-8 May 2013, Casablanca, Morocco, 5 pages, 4 figures, 2 tables. This version includes the Matlab code necessary to reproduce the simulations; see the ancillary files. This version also corrects errors in Table 1 and in the simulations, which affected Figs. 3-4

Subjects: Information Theory (cs.IT)

[19] arXiv:1304.0604 [pdf, other]

Title: On the Gaussian Interference Channel with Half-Duplex Causal Cognition

Martina Cardone, Daniela Tuninetti, Raymond Knopp, Umer Salim

Comments: Accepted for publication in IEEE Journal on Selected Areas in Communications: Cognitive Radio Series

Subjects: Information Theory (cs.IT)

[20] arXiv:1304.0608 [pdf, other]

Title: Optimal Feedback Rate Sharing Strategy in Zero-Forcing MIMO Broadcast Channels

Jung Hoon Lee, Wan Choi

Comments: To appear, IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[21] arXiv:1304.0682 [pdf, other]

Title: Sparse Signal Processing with Linear and Nonlinear Observations: A Unified Shannon-Theoretic Approach

Cem Aksoylar, George Atia, Venkatesh Saligrama

Comments: Final version submitted to Trans. IT

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

[22] arXiv:1304.0848 [pdf, other]

Title: Phase-Aligned Space-Time Coding for a Single Stream MIMO system

Joonsuk Kim

Comments: Submitted to IEEE ICC 2013; Upload requested by Theodore Spathopoulos

Subjects: Information Theory (cs.IT)

[23] arXiv:1304.0857 [pdf, other]

Title: Coexistence of Near-Field and Far-Field Sources: the Angular Resolution Limit

Rémy Boyer, Mohammed Nabil El Korso, Alexandre Renaux, Sylvie Marcos

Subjects: Information Theory (cs.IT)

[24] arXiv:1304.0859 [pdf, other]

Title: Angular resolution limit for deterministic correlated sources

Xin Zhang, Mohammed Nabil El Korso, Marius Pesavento

Subjects: Information Theory (cs.IT)

[25] arXiv:1304.0920 [pdf, other]

Title: Information-Preserving Markov Aggregation

Bernhard C. Geiger, Christoph Temmel

Comments: 7 pages, 3 figures, 2 tables

Journal-ref: Proc. IEEE Information Theory Workshop, 2013, pp. 258-262

Subjects: Information Theory (cs.IT)

[26] arXiv:1304.0941 [pdf, other]

Title: Recovery of Sparse Signals via Generalized Orthogonal Matching Pursuit: A New Analysis

Jian Wang, Suhyuk Kwon, Ping Li, Byonghyo Shim

Subjects: Information Theory (cs.IT)

[27] arXiv:1304.1020 [pdf, other]

Title: Spatial Resources Optimization in Distributed MIMO Networks with Limited Data Sharing

Antonis G. Gotsis, Angeliki Alexiou

Comments: submitted to Globecom 2013 - Wireless Communications Symposium

Subjects: Information Theory (cs.IT)

[28] arXiv:1304.1066 [pdf, other]

Title: An Improved LR-aided K-Best Algorithm for MIMO Detection

Qi Zhou, Xiaoli Ma

Comments: 5 pages, 4 figures, 1 table, conference

Journal-ref: International Conference on Wireless Communications and Signal Processing (WCSP) 2012

Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)

[29] arXiv:1304.1202 [pdf, other]

Title: High rate locally correctable codes via lifting

Alan Guo

Comments: Fixed some typos, replaced references, which were missing in previous arXiv version

Subjects: Information Theory (cs.IT)

[30] arXiv:1304.1207 [pdf, other]

Title: Fourier-Reflexive Partitions and MacWilliams Identities for Additive Codes

Heide Gluesing-Luerssen

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

[31] arXiv:1304.1405 [pdf, other]

Title: Homogeneous Weights of Matrix Product Codes over Finite Principal Ideal Rings

Yun Fan, San Ling, Hongwei Liu

Subjects: Information Theory (cs.IT)

[32] arXiv:1304.1428 [pdf, other]

Title: Information and Computation

Carlos Gershenson

Comments: 9 pages, 3 figures. Draft of a chapter to be published in Michelucci, P. (Ed.) Handbook of Human Computation, Springer

Subjects: Information Theory (cs.IT); Human-Computer Interaction (cs.HC); Social and Information Networks (cs.SI); Adaptation and Self-Organizing Systems (nlin.AO)

[33] arXiv:1304.1432 [pdf, other]

Title: Interference Alignment with Diversity for the $2 \times 2$ $X$ Network with four antennas

Abhinav Ganesan, B. Sundar Rajan

Comments: 16 pages, 5 figures

Subjects: Information Theory (cs.IT)

[34] arXiv:1304.1459 [pdf, other]

Title: Bandwidth reduction in cognitive radio

Tariq Shah, Sayed Azmat Hussain, Antonio Aparecido de Andrade

Comments: 10 pages

Subjects: Information Theory (cs.IT)

[35] arXiv:1304.1627 [pdf, other]

Title: Interference-Aware Resource Control in Multi-Antenna Cognitive Ad Hoc Networks with Heterogeneous Delay Constraints

Xiaoming Chen, Hsiao-Hwa Chen

Comments: 4 pages, 2 figures

Journal-ref: IEEE Communications Letters, 2013

Subjects: Information Theory (cs.IT)

[36] arXiv:1304.1692 [pdf, other]

Title: Short Message Noisy Network Coding with a Decode-Forward Option

Jie Hou, Gerhard Kramer

Comments: The new version adds important and missing references. The paper was shortened to better emphasize the new insights, especially that short messages enable decode-forward

Subjects: Information Theory (cs.IT)

[37] arXiv:1304.1790 [pdf, other]

Title: Upgraded Approximation of Non-Binary Alphabets for Polar Code Construction

Arash Ghayoori, T. Aaron Gulliver

Subjects: Information Theory (cs.IT)

[38] arXiv:1304.1828 [pdf, other]

Title: Network Compression: Worst-Case Analysis

Himanshu Asnani, Ilan Shomorony, A. Salman Avestimehr, Tsachy Weissman

Comments: Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[39] arXiv:1304.1858 [pdf, other]

Title: Multi-Resolution Video Streaming in Peer-to-peer Networks

Batuhan Karagöz, Semih Yavuz, Tracey Ho, Michelle Effros

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

[40] arXiv:1304.1926 [pdf, other]

Title: Distributed Space-Time Coding Based on Adjustable Code Matrices for Cooperative MIMO Relaying Systems

T. Peng, R. C. de Lamare, A. Schmeink

Comments: 6 figures

Journal-ref: IEEE Transactions on Communications, 2013

Subjects: Information Theory (cs.IT)

[41] arXiv:1304.1932 [pdf, other]

Title: Generalized Reduced-Rank Decompositions Using Switching and Adaptive Algorithms for Space-Time Adaptive Processing

R. C. de Lamare

Comments: 4 figures

Journal-ref: ICASSP 2011

Subjects: Information Theory (cs.IT)

[42] arXiv:1304.1935 [pdf, other]

Title: Interference Suppression and Group-Based Power Adjustment via Alternating Optimization for DS-CDMA Networks with Multihop Relaying

Rodrigo C. de Lamare

Comments: 2 figures. arXiv admin note: substantial text overlap with arXiv:1301.5912, arXiv:1301.0094

Journal-ref: European Wireless 2011

Subjects: Information Theory (cs.IT)

[43] arXiv:1304.1962 [pdf, other]

Title: Low Complexity MIMO Detection based on Belief Propagation over Pair-wise Graphs

Seokhyun Yoon, Chan-Byoung Chae

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

Subjects: Information Theory (cs.IT)

[44] arXiv:1304.1969 [pdf, other]

Title: One-Bit Quantization Design and Adaptive Methods for Compressed Sensing

Jun Fang, Yanning Shen, Hongbin Li

Subjects: Information Theory (cs.IT)

[45] arXiv:1304.1984 [pdf, other]

Title: A Multi-Dimensional Block-Circulant Perfect Array Construction

Samuel T. Blake

Subjects: Information Theory (cs.IT)

[46] arXiv:1304.2103 [pdf, other]

Title: High-Throughput Cooperative Communication with Interference Cancellation for Two-Path Relay in Multi-source System

Hao Lu, Peilin Hong, Kaiping Xue

Subjects: Information Theory (cs.IT)

[47] arXiv:1304.2172 [pdf, other]

Title: Binary Hypothesis Testing Game with Training Data

Mauro Barni, Benedetta Tondi

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

[48] arXiv:1304.2234 [pdf, other]

Title: Large deviations of the interference in the Ginibre network model

Giovanni Luca Torrisi, Emilio Leonardi

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

[49] arXiv:1304.2263 [pdf, other]

Title: Linear codes on posets with extension property

Alexander Barg, Luciano V. Felix, Marcelo Firer, Marcos V.P. Spreafico

Comments: Final version; 18pp

Journal-ref: Discrete Mathematics, vol. 317, 2014, pp. 1-13

Subjects: Information Theory (cs.IT)

[50] arXiv:1304.2269 [pdf, other]

Title: On Number of Almost Blank Subframes in Heterogeneous Cellular Networks

Michal Cierny, Haining Wang, Risto Wichman, Zhi Ding, Carl Wijting

Comments: Accepted to IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)