Information Theory

Authors and titles for April 2011

[51] arXiv:1104.3069 [pdf, other]

Title: Efficient Maximum Likelihood Estimation of a 2-D Complex Sinusoidal Based on Barycentric Interpolation

J. Selva

Comments: To appear in the International Conference on Acoustic, Speech, and Signal Processing, ICASSP-2011

Subjects: Information Theory (cs.IT)

[52] arXiv:1104.3160 [pdf, other]

Title: Robust 1-Bit Compressive Sensing via Binary Stable Embeddings of Sparse Vectors

Laurent Jacques, Jason N. Laska, Petros T. Boufounos, Richard G. Baraniuk

Comments: 40 pages, 17 figures. This last minor revision corrects a few typos in Appendix G

Subjects: Information Theory (cs.IT)

[53] arXiv:1104.3161 [pdf, other]

Title: Robust Secure Transmission in MISO Channels Based on Worst-Case Optimization

Jing Huang, A. Lee Swindlehurst

Comments: 28 pages, 5 figures

Subjects: Information Theory (cs.IT)

[54] arXiv:1104.3207 [pdf, other]

Title: Common information revisited

Ilya Razenshteyn

Comments: 11 pages, 2 figures

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

[55] arXiv:1104.3209 [pdf, other]

Title: Broadcast Analysis for Large Cooperative Wireless Networks

Cagatay Capar, Dennis Goeckel, Don Towsley

Comments: Submitted to IEEE Transactions on Information Theory

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

[56] arXiv:1104.3300 [pdf, other]

Title: The Gaussian Multiple Access Diamond Channel

Wei Kang, Nan Liu, Weiwei Chong

Comments: submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[57] arXiv:1104.3419 [pdf, other]

Title: Optimal Threshold-Based Multi-Trial Error/Erasure Decoding with the Guruswami-Sudan Algorithm

Christian Senger, Vladimir R. Sidorenko, Martin Bossert, Victor V. Zyablov

Comments: Accepted for the 2011 IEEE International Symposium on Information Theory, St. Petersburg, Russia, July 31 - August 05, 2011. 5 pages, 2 figures

Subjects: Information Theory (cs.IT)

[58] arXiv:1104.3466 [pdf, other]

Title: Characterization of Random Linear Network Coding with Application to Broadcast Optimization in Intermittently Connected Networks

Gabriel Popa

Comments: 7 pages, 7 figures

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

[59] arXiv:1104.3497 [pdf, other]

Title: Clean relaying aided cognitive radio under the coexistence constraint

Pin-Hsun Lin, Shih-Chun Lin, Hsuan-Jung Su, Y.-W. Peter Hong

Comments: 30 pages

Subjects: Information Theory (cs.IT)

[60] arXiv:1104.3510 [pdf, other]

Title: Least-squares based iterative multipath super-resolution technique

Wooseok Nam, Seung-Hyun Kong

Comments: 13 pages, 7 figures

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

[61] arXiv:1104.3556 [pdf, other]

Title: How to Achieve Privacy in Bidirectional Relay Networks

Rafael F. Wyrembelski, Holger Boche

Comments: Proc. IEEE International Symposium on Information Theory (ISIT 2011), Saint Petersburg, Russia, July/August 2011

Subjects: Information Theory (cs.IT)

[62] arXiv:1104.3561 [pdf, other]

Title: Soft-In Soft-Out DFE and Bi-directional DFE

Seongwook Jeong, Jaekyun Moon

Comments: 22 pages, 13 figures. The material in this paper was presented in part at ICC 2010, Cape Town, South Africa, May 2010

Subjects: Information Theory (cs.IT)

[63] arXiv:1104.3602 [pdf, other]

Title: Non-Shannon Information Inequalities in Four Random Variables

Randall Dougherty, Chris Freiling, Kenneth Zeger

Comments: 40 pages

Subjects: Information Theory (cs.IT)

[64] arXiv:1104.3661 [pdf, other]

Title: Interference Channel with State Information

Lili Zhang, Jinhua Jiang, Shuguang Cui

Comments: 32 pages, 8 figures, submitted to IEEE Transaction on Communications

Subjects: Information Theory (cs.IT)

[65] arXiv:1104.3662 [pdf, other]

Title: Asymptotic Capacity of Large Relay Networks with Conferencing Links

Chuan Huang, Jinhua Jiang, Shuguang Cui

Comments: submitted to IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

[66] arXiv:1104.3739 [pdf, other]

Title: On a conjecture by Belfiore and Solé on some lattices

Anne-Maria Ernvall-Hytönen

Comments: Abstract corrected, the case of a 16-dimensional lattice added, and several typos corrected

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

[67] arXiv:1104.3833 [pdf, other]

Title: Noise Folding in Compressed Sensing

Ery Arias-Castro, Yonina C. Eldar

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

[68] arXiv:1104.3911 [pdf, other]

Title: Information Exchange Limits in Cooperative MIMO Networks

Ali Tajer, Xiaodong Wang

Comments: 35 pages, 5 figure

Subjects: Information Theory (cs.IT)

[69] arXiv:1104.4013 [pdf, other]

Title: On Optimal Binary One-Error-Correcting Codes of Lengths $2^m-4$ and $2^m-3$

Denis S. Krotov, Patric R. J. Östergård, Olli Pottonen

Comments: Accepted for publication in IEEE Transactions on Information Theory. Data available at this http URL

Journal-ref: IEEE Trans. Inf. Theory 57(10) 2011, 6771-6779

Subjects: Information Theory (cs.IT)

[70] arXiv:1104.4035 [pdf, other]

Title: Wireless MIMO Switching

Fanggang Wang, Soung Chang Liew

Comments: Submitted to IEEE Transactions on Wireless Communication

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

[71] arXiv:1104.4056 [pdf, other]

Title: Cramér-Rao Bound for Localization with A Priori Knowledge on Biased Range Measurements

Tao Wang

Comments: This paper has been accepted for publication in IEEE Transactions on Aerospace and Electronic Systems

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

[72] arXiv:1104.4154 [pdf, other]

Title: Power Allocation Based on SEP Minimization in Two-Hop Decode-and-Forward Relay Networks

Arash Khabbazibasmenj, Sergiy A. Vorobyov

Comments: 27 pages, 5 figures, submitted to the IEEE Trans. Signal Processing in Feb. 2011

Journal-ref: A. Khabbazibasmenj and S.A. Vorobyov, "Power allocation based on SEP minimization in two-hop decode-and-forward relay networks," IEEE Trans. Signal Processing, vol. 59, no. 8, pp. 3954-3963, Aug. 2011

Subjects: Information Theory (cs.IT)

[73] arXiv:1104.4155 [pdf, other]

Title: Interference Mitigation for Cognitive Radio MIMO Systems Based on Practical Precoding

Zengmao Chen, Cheng-Xiang Wang, Xuemin Hong, John Thompson, Sergiy A. Vorobyov, Feng Zhao, Hailin Xiao, Xiaohu Ge

Comments: 12 pages, 4 figures, submitted to the IEEE Trans. Wireless Communications in April 2011

Journal-ref: Z. Chen, C.-X. Wang, X. Hong, J. Thompson, S.A. Vorobyov, and et al, "Interference mitigation for cognitive radio MIMO systems based on practical precoding," Invited Paper, Physical Communication, vol. 9, pp. 308-315, Dec. 2013

Subjects: Information Theory (cs.IT)

[74] arXiv:1104.4247 [pdf, other]

Title: QoS-Aware Base-Station Selections for Distributed MIMO Links in Broadband Wireless Networks

Qinghe Du, Xi Zhang

Subjects: Information Theory (cs.IT)

[75] arXiv:1104.4260 [pdf, other]

Title: A Robust Artificial Noise Aided Transmit Design for Miso Secrecy

Qiang Li, Wing-Kin Ma

Comments: Accepted for publication in ICASSP 2011, May 2011

Subjects: Information Theory (cs.IT)

[76] arXiv:1104.4285 [pdf, other]

Title: Universally Attainable Error and Information Exponents, and Equivocation Rate for the Broadcast Channels with Confidential Messages

Masahito Hayashi, Ryutaroh Matsumoto

Comments: this http URL, 6 pages, resubmitted to Allerton Conference. Ver. 1 incorrectly stated \exp(ψ) is concave in Prop. 7, which is corrected in V2. V3 changed the title and the proof argument. The results are the same in all versions

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

[77] arXiv:1104.4300 [pdf, other]

Title: A Short Course on Frame Theory

Veniamin I. Morgenshtern, Helmut Bölcskei

Subjects: Information Theory (cs.IT)

[78] arXiv:1104.4302 [pdf, other]

Title: Rank Minimization over Finite Fields: Fundamental Limits and Coding-Theoretic Interpretations

Vincent Y. F. Tan, Laura Balzano, Stark C. Draper

Comments: Accepted to the IEEE Transactions on Information Theory; Presented at IEEE International Symposium on Information Theory (ISIT) 2011

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

[79] arXiv:1104.4308 [pdf, other]

Title: Capacity Theorems for the Fading Interference Channel with a Relay and Feedback Links

Daniel Zahavi, Ron Dabora

Comments: Accepted to the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[80] arXiv:1104.4375 [pdf, other]

Title: Array independent MIMO channel models with analytical characteristics

Yuan Yao, Jianfeng Zheng, Zhenghe Feng

Comments: 30 pages, 10 figures, 4 tables, submitted to IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT)

[81] arXiv:1104.4406 [pdf, other]

Title: Sparsity based sub-wavelength imaging with partially incoherent light via quadratic compressed sensing

Yoav Shechtman, Yonina C. Eldar, Alexander Szameit, Mordechai Segev

Comments: 16 pages

Subjects: Information Theory (cs.IT); Optics (physics.optics)

[82] arXiv:1104.4491 [pdf, other]

Title: Opportunistic Wireless Relay Networks: Diversity-Multiplexing Tradeoff

Mohamed Abouelseoud, Aria Nosratinia

Comments: To appear in IEEE Trans. Information Theory

Subjects: Information Theory (cs.IT)

[83] arXiv:1104.4607 [pdf, other]

Title: Tree-Structured Random Vector Quantization for Limited-Feedback Wireless Channels

Wiroonsak Santipach, Kritsada Mamat

Journal-ref: IEEE Transactions on Wireless Communications, vol. 10, no. 9, pp. 3012-3019, Sep. 2011

Subjects: Information Theory (cs.IT)

[84] arXiv:1104.4612 [pdf, other]

Title: New Power Estimation Methods for Highly Overloaded Synchronous CDMA Systems

Damoun Nashtaali, Omid Mashayekhi, Pedram Pad, Seyed Reza Moghadasi, Farokh Marvasti

Subjects: Information Theory (cs.IT)

[85] arXiv:1104.4646 [pdf, other]

Title: Local Optimality Certificates for LP Decoding of Tanner Codes

Nissim Halabi, Guy Even

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

[86] arXiv:1104.4702 [pdf, other]

Title: Sum Rate Maximized Resource Allocation in Multiple DF Relays Aided OFDM Transmission

Tao Wang, Luc Vandendorpe

Comments: 13 pages in two-column format, 10 figures, to appear in IEEE Journal on Selected Areas in Communications

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

[87] arXiv:1104.4805 [pdf, other]

Title: Capacity of All Nine Models of Channel Output Feedback for the Two-user Interference Channel

Achaleshwar Sahai, Vaneet Aggarwal, Melda Yuksel, Ashutosh Sabharwal

Comments: submitted to IEEE Transactions on Information Theory, results improved by deriving capacity region of all 9 canonical feedback models in two-user interference channel

Journal-ref: IEEE Transactions on Information Theory, vol.59, no.11, pp.6957,6979, Nov. 2013

Subjects: Information Theory (cs.IT)

[88] arXiv:1104.4842 [pdf, other]

Title: The Pros and Cons of Compressive Sensing for Wideband Signal Acquisition: Noise Folding vs. Dynamic Range

Mark A. Davenport, Jason N. Laska, John R. Treichler, Richard G. Baraniuk

Subjects: Information Theory (cs.IT)

[89] arXiv:1104.4911 [pdf, other]

Title: Asymptotic Moments for Interference Mitigation in Correlated Fading Channels

Jakob Hoydis, Merouane Debbah, Mari Kobayashi

Comments: 7 pages, 2 figures, to be presented at IEEE International Symposium on Information Theory (ISIT), Saint Petersburg, Russia, July 31 - August 5, 2011

Subjects: Information Theory (cs.IT)

[90] arXiv:1104.4927 [pdf, other]

Title: Serial Concatenation of RS Codes with Kite Codes: Performance Analysis, Iterative Decoding and Design

Xiao Ma, Kai Zhang, Baoming Bai, Xiaoyi Zhang

Comments: 34 pages, 15 figures

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

[91] arXiv:1104.5117 [pdf, other]

Title: Maximum Rate of 3- and 4-Real-Symbol ML Decodable Unitary Weight STBCs

Teja Damodaram Bavirisetti, B. Sundar Rajan

Comments: To be presented at ISIT 2011

Subjects: Information Theory (cs.IT)

[92] arXiv:1104.5170 [pdf, other]

Title: A Novel Power Allocation Scheme for Two-User GMAC with Finite Input Constellations

J. Harshan, B. Sundar Rajan

Comments: To appear in IEEE Transactions on Wireless Communications, 10 pages and 7 figures

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

[93] arXiv:1104.5240 [pdf, other]

Title: Robust Monotonic Optimization Framework for Multicell MISO Systems

Emil Björnson, Gan Zheng, Mats Bengtsson, Björn Ottersten

Comments: Published in IEEE Transactions on Signal Processing, 16 pages, 9 figures, 2 tables

Journal-ref: IEEE Transactions on Signal Processing, vol. 60, no. 5, pp. 2508-2523, May 2012

Subjects: Information Theory (cs.IT)

[94] arXiv:1104.5246 [pdf, other]

Title: How well can we estimate a sparse vector?

Emmanuel J. Candès, Mark A. Davenport

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

[95] arXiv:1104.5327 [pdf, other]

Title: Xampling in Ultrasound Imaging

Noam Wagner, Yonina C. Eldar, Arie Feuer, Gilad Danin, Zvi Friedman

Comments: 17 pages, 9 Figures. Introduced in SPIE Medical Imaging Conference, Orlando Florida, 2011

Journal-ref: Proc. SPIE 7968, 796818 (2011)

Subjects: Information Theory (cs.IT); Medical Physics (physics.med-ph)

[96] arXiv:1104.5415 [pdf, other]

Title: A Deterministic Equivalent for the Analysis of Small Cell Networks

Chao-Kai Wen, Guangming Pan, Jung-Chieh Chen, Mei-Hui Guo

Comments: This paper has been withdrawn by the author, since we have reworked on the organization to improve the presentation as well as readability. In addition, to properly reflect the main purpose of this work, we have changed the paper title to: A Deterministic Equivalent for the Analysis of Non-Gaussian Correlated MIMO Multiple Access Channels

Subjects: Information Theory (cs.IT)

[97] arXiv:1104.5456 [pdf, other]

Title: Interference Alignment at Finite SNR for Time-Invariant Channels

Or Ordentlich, Uri Erez

Subjects: Information Theory (cs.IT)

[98] arXiv:1104.5534 [pdf, other]

Title: QoS Provisioning for Multimedia Transmission in Cognitive Radio Networks

F. Richard Yu, Bo Sun, Vikram Krishnamurthy, Saqib Ali

Subjects: Information Theory (cs.IT)

[99] arXiv:1104.5539 [pdf, other]

Title: Distributed Cooperative Spectrum Sensing in Mobile Ad Hoc Networks with Cognitive Radios

F. Richard Yu, Helen Tang, Minyi Huang, Peter Mason, Zhiqiang Li

Subjects: Information Theory (cs.IT)

[100] arXiv:1104.5546 [pdf, other]

Title: Optimal coding for the deletion channel with small deletion probability

Yashodhan Kanoria, Andrea Montanari

Comments: 45 pages, 1 figure

Subjects: Information Theory (cs.IT)