Information Theory

Authors and titles for May 2011

[1] arXiv:1105.0022 [pdf, other]

Title: Optimal Power Control for Concurrent Transmissions of Location-aware Mobile Cognitive Radio Ad Hoc Networks

Yi Song, Jiang Xie

Subjects: Information Theory (cs.IT)

[2] arXiv:1105.0031 [pdf, other]

Title: Performance Analysis of Spectrum Handoff for Cognitive Radio Ad Hoc Networks without Common Control Channel under Homogeneous Primary Traffic

Yi Song, Jiang Xie

Comments: to appear in IEEE INFOCOM 2011

Subjects: Information Theory (cs.IT)

[3] arXiv:1105.0032 [pdf, other]

Title: On the Spectrum Handoff for Cognitive Radio Ad Hoc Networks without Common Control Channel

Yi Song, Jiang Xie

Comments: book chapter of Cognitive Radio Mobile Ad Hoc Networks, Springer, July 2011

Subjects: Information Theory (cs.IT)

[4] arXiv:1105.0034 [pdf, other]

Title: Full Duplex Wireless Communications for Cognitive Radio Networks

Wenchi Cheng, Xi Zhang, Hailin Zhang

Subjects: Information Theory (cs.IT)

[5] arXiv:1105.0035 [pdf, other]

Title: Base-Station Selections for QoS Provisioning Over Distributed Multi-User MIMO Links in Wireless Networks

Qinghe Du, Xi Zhang

Subjects: Information Theory (cs.IT)

[6] arXiv:1105.0051 [pdf, other]

Title: What are the Differences between Bayesian Classifiers and Mutual-Information Classifiers?

Bao-Gang Hu

Comments: (2nd version: 19 pages, 5 figures, 7 tables. Theorems on Bayesian classifiers are extended to multiple variables. Appendix B for "Tighter bounds between the conditional entropy and Bayesian error in binary classifications" are added, in which Fano's bound is shown numerically to be very tight)

Journal-ref: IEEE Transactions on Neural Networks and Learning Systems, 25(2): 249-264, 2014

Subjects: Information Theory (cs.IT)

[7] arXiv:1105.0060 [pdf, other]

Title: Signal Processing in Large Systems: a New Paradigm

Romain Couillet, Merouane Debbah

Subjects: Information Theory (cs.IT)

[8] arXiv:1105.0099 [pdf, other]

Title: Statistical Delay Control and QoS-Driven Power Allocation Over Two-Hop Wireless Relay Links

Qinghe Du, Yi Huang, Pinyi Ren, Chao Zhang

Subjects: Information Theory (cs.IT)

[9] arXiv:1105.0101 [pdf, other]

Title: A Multi-Channel Diversity Based MAC Protocol for Power-Constrained Cognitive Ad Hoc Networks

Yichen Wang, Pinyi Ren, Qinghe Du, Chao Zhang

Subjects: Information Theory (cs.IT)

[10] arXiv:1105.0116 [pdf, other]

Title: Optimal Relay Power Allocation for Amplify-and-Forward Relay Networks with Non-linear Power Amplifiers

Chao Zhang, Pinyi Ren, Jingbo Peng, Guo Wei, Qinghe Du, Yichen Wang

Subjects: Information Theory (cs.IT)

[11] arXiv:1105.0155 [pdf, other]

Title: Optimal Decoding Algorithm for Asynchronous Physical-Layer Network Coding

Lu Lu, Soung Chang Liew, Shengli Zhang

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

[12] arXiv:1105.0158 [pdf, other]

Title: Detecting emergent processes in cellular automata with excess information

David Balduzzi

Comments: 8 pages, 6 figures

Subjects: Information Theory (cs.IT); Cellular Automata and Lattice Gases (nlin.CG); Neurons and Cognition (q-bio.NC)

[13] arXiv:1105.0190 [pdf, other]

Title: Non-Convex Utility Maximization in Gaussian MISO Broadcast and Interference Channels

M. Rossi, A. M. Tulino, O. Simeone, A. M. Haimovich

Comments: 4 pages, 1 figure. To appear in proceeding of ICASSP 2011

Subjects: Information Theory (cs.IT)

[14] arXiv:1105.0208 [pdf, other]

Title: Algorithmic entropy, thermodynamics, and game interpretation

Lev Sakhnovich

Subjects: Information Theory (cs.IT); Mathematical Physics (math-ph); Logic (math.LO); Probability (math.PR)

[15] arXiv:1105.0240 [pdf, other]

Title: Optimal Function Computation in Directed and Undirected Graphs

Hemant Kowshik, P. R. Kumar

Comments: submitted to IEEE Transactions on Information Theory, April 2011

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

[16] arXiv:1105.0285 [pdf, other]

Title: WSR Maximized Resource Allocation in Multiple DF Relays Aided OFDMA Downlink Transmission

Tao Wang, Luc Vandendorpe

Comments: 13 pages and 14 figures, to appear in IEEE Transactions Signal Processing

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

[17] arXiv:1105.0286 [pdf, other]

Title: Dynamic Interference Mitigation for Generalized Partially Connected Quasi-static MIMO Interference Channel

Liangzhong Ruan, Vincent K.N. Lau

Comments: 30 pages, 10 figures, accepted by IEEE Transaction on Signal Processing

Subjects: Information Theory (cs.IT)

[18] arXiv:1105.0319 [pdf, other]

Title: The Arbitrarily Varying Multiple-Access Channel with Conferencing Encoders

Moritz Wiese, Holger Boche

Comments: 12 pages, accepted for publication in IEEE Transaction on Information Theory

Journal-ref: IEEE Transactions on Information Theory, 2012

Subjects: Information Theory (cs.IT)

[19] arXiv:1105.0377 [pdf, other]

Title: WiMAX Based 60 GHz Millimeter-Wave Communication for Intelligent Transport System Applications

Rabindranath Bera, Subir Kumar Sarkar, Bikash Sharma, Samarendra Nath Sur, Debasish Bhaskar, Soumyasree Bera

Journal-ref: International Journal of Wireless & Mobile Networks (IJWMN) Vol. 3, No. 2, April 2011, 214-223

Subjects: Information Theory (cs.IT)

[20] arXiv:1105.0393 [pdf, other]

Title: Universally Typical Sets for Ergodic Sources of Multidimensional Data

Tyll Krueger, Guido Montufar, Ruedi Seiler, Rainer Siegmund-Schultze

Comments: 15 pages, 1 figure. To appear in Kybernetika. This replacement corrects typos and slightly strengthens the main theorem

Subjects: Information Theory (cs.IT)

[21] arXiv:1105.0401 [pdf, other]

Title: On-Demand Based Wireless Resources Trading for Green Communications

Wenchi Cheng, Xi Zhang, Hailin Zhang, Qiang Wang

Subjects: Information Theory (cs.IT)

[22] arXiv:1105.0442 [pdf, other]

Title: On State Estimation with Bad Data Detection

Weiyu Xu, Meng Wang, Ao Tang

Subjects: Information Theory (cs.IT)

[23] arXiv:1105.0452 [pdf, other]

Title: Relay-Assisted Multiple Access with Multi-Packet Reception Capability and Simultaneous Transmission and Reception

Nikolaos Pappas, Anthony Ephremides, Apostolos Traganitis

Comments: A shorter version accepted for publication at IEEE Information Theory Workshop 2011. This version has all the proofs omitted in the conference version due to space limitations

Subjects: Information Theory (cs.IT)

[24] arXiv:1105.0473 [pdf, other]

Title: A Sensing Error Aware MAC Protocol for Cognitive Radio Networks

Donglin Hu, Shiwen Mao

Comments: 21 page, technical report

Subjects: Information Theory (cs.IT)

[25] arXiv:1105.0476 [pdf, other]

Title: Downlink Power Allocation for Stored Variable-Bit-Rate Videos

Yingsong Huang, Shiwen Mao, Yihan Li

Subjects: Information Theory (cs.IT)

[26] arXiv:1105.0569 [pdf, other]

Title: Random Beamforming over Correlated Fading Channels

Jakob Hoydis, Romain Couillet, Merouane Debbah

Comments: 35 pages, 5 figures

Subjects: Information Theory (cs.IT)

[27] arXiv:1105.0703 [pdf, other]

Title: Adaptive Cut Generation Algorithm for Improved Linear Programming Decoding of Binary Linear Codes

Xiaojie Zhang, Paul H. Siegel

Subjects: Information Theory (cs.IT)

[28] arXiv:1105.0769 [pdf, other]

Title: Complex-Valued Random Vectors and Channels: Entropy, Divergence, and Capacity

Georg Tauboeck

Comments: 33 pages, 1 figure, slightly modified version of first paper revision submitted to IEEE Trans. Inf. Theory on October 31, 2010

Subjects: Information Theory (cs.IT)

[29] arXiv:1105.0785 [pdf, other]

Title: Coupled Graphical Models and Their Thresholds

S. Hamed Hassani, Nicolas Macris, Ruediger Urbanke

Comments: In proceedings of ITW 2010

Subjects: Information Theory (cs.IT); Statistical Mechanics (cond-mat.stat-mech); Discrete Mathematics (cs.DM)

[30] arXiv:1105.1187 [pdf, other]

Title: Error Probability Bounds for Balanced Binary Relay Trees

Zhenliang Zhang, Ali Pezeshki, William Moran, Stephen D. Howard, Edwin K. P. Chong

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

[31] arXiv:1105.1242 [pdf, other]

Title: Optimal Computation of Symmetric Boolean Functions in Collocated Networks

Hemant Kowshik, P. R. Kumar

Comments: submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT); Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI)

[32] arXiv:1105.1246 [pdf, other]

Title: High-SNR Capacity of Wireless Communication Channels in the Noncoherent Setting: A Primer

Giuseppe Durisi, Helmut Bölcskei

Comments: To appear in Int. J. Electron. Commun. (AEÜ), Aug. 2011

Subjects: Information Theory (cs.IT)

[33] arXiv:1105.1279 [pdf, other]

Title: Wireless MIMO Switching with Network Coding

Fanggang Wang, Soung Chang Liew

Comments: This manuscript is an extention work of our previous paper "Wireless MIMO Switching" and also with some results of a talk given in CUHK. The major extention is that physical-layer network coding is used and significantly improves the throughput performance

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

[34] arXiv:1105.1306 [pdf, other]

Title: Excess entropy in natural language: present state and perspectives

Łukasz Dębowski

Comments: 12 pages; no figures

Journal-ref: Chaos 21:037105, 2011

Subjects: Information Theory (cs.IT); Computation and Language (cs.CL)

[35] arXiv:1105.1482 [pdf, other]

Title: Efficient Soft-Input Soft-Output Tree Detection Via an Improved Path Metric

J. W. Choi, B. Shim, A. C. Singer

Comments: 16 pages, 7 figures

Subjects: Information Theory (cs.IT)

[36] arXiv:1105.1505 [pdf, other]

Title: Generating Dependent Random Variables Over Networks

Amin Aminzadeh Gohari, Venkat Anantharam

Comments: 26 pages, A shorter version was submitted to IEEE ITW 2011

Subjects: Information Theory (cs.IT)

[37] arXiv:1105.1520 [pdf, other]

Title: Linear Analog Codes: The Good and The Bad

Kai Xie, Jing (Tiffany)Li

Comments: 5 pages, 2 figures, submitted to IEEE Globecom 2011

Subjects: Information Theory (cs.IT)

[38] arXiv:1105.1562 [pdf, other]

Title: A New Class of MDS Erasure Codes Based on Graphs

Nattakan Puttarak, Phisan Kaewprapha, Boon Chong Ng, Jing (Tiffany)Li

Comments: in Proceeding of IEEE Global Communications Conference (GLOBECOM)

Subjects: Information Theory (cs.IT)

[39] arXiv:1105.1658 [pdf, other]

Title: Secure Multiterminal Source Coding with Side Information at the Eavesdropper

Joffrey Villard, Pablo Piantanida

Comments: 26 pages, 16 figures, 2 tables

Journal-ref: Information Theory, IEEE Transactions on , vol.59, no.6, pp.3668,3692, June 2013

Subjects: Information Theory (cs.IT)

[40] arXiv:1105.1745 [pdf, other]

Title: Analysis of Alternative Metrics for the PAPR Problem in OFDM Transmission

Gerhard Wunder

Comments: 5 pages, IEEE International Symposium on Information Theory (ISIT), 2011, accepted for publication

Subjects: Information Theory (cs.IT)

[41] arXiv:1105.1894 [pdf, other]

Title: Decoding Cyclic Codes up to a New Bound on the Minimum Distance

Alexander Zeh, Antonia Wachter, Sergey Bezzateev

Subjects: Information Theory (cs.IT)

[42] arXiv:1105.1943 [pdf, other]

Title: Asymptotic Analysis of Double-Scattering Channels

Jakob Hoydis, Romain Couillet, Merouane Debbah

Comments: 5 pages, 2 figures, submitted to the Annual Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, USA, 2011

Subjects: Information Theory (cs.IT)

[43] arXiv:1105.1969 [pdf, other]

Title: Capacity of Discrete Molecular Diffusion Channels

Arash Einolghozati, Mohsen Sardari, Ahmad Beirami, Faramarz Fekri

Comments: 5 pages

Subjects: Information Theory (cs.IT)

[44] arXiv:1105.2017 [pdf, other]

Title: Potential Games for Energy-Efficient Resource Allocation in Multipoint-to-Multipoint CDMA Wireless Data Networks

Stefano Buzzi, Alessio Zappone

Comments: Submitted to Physical Communication, ELSEVIER

Subjects: Information Theory (cs.IT)

[45] arXiv:1105.2062 [pdf, other]

Title: Scalar Quantization with Random Thresholds

Vivek K Goyal

Comments: 4 pages, 2 figures

Journal-ref: IEEE Signal Processing Letters, vol. 18, no. 9, pp. 525-528, September 2011

Subjects: Information Theory (cs.IT)

[46] arXiv:1105.2096 [pdf, other]

Title: Sum Capacity of Gaussian Interfering Multiple Access Channels in the Low Interference Regime

Jubin Jose, Ioannis Mitliagkas, Sriram Vishwanath

Comments: This paper has been withdrawn due to an incorrect proof

Subjects: Information Theory (cs.IT)

[47] arXiv:1105.2114 [pdf, other]

Title: An algebraic look into MAC-DMT of lattice space-time codes

Roope Vehkalahti, Hsiao-feng Lu

Comments: Will appear in ISIT 2011. Missing proof and some clarification added on 18th of May

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

[48] arXiv:1105.2283 [pdf, other]

Title: The Deterministic Sum Capacity of a Multiple Access Channel Interfering with a Point to Point Link

Jörg Bühler, Gerhard Wunder

Comments: 5 pages, submitted to IEEE Information Theory Workshop (ITW), 2011

Subjects: Information Theory (cs.IT)

[49] arXiv:1105.2311 [pdf, other]

Title: An Achievable Rate Region for the Broadcast Channel with Feedback

Ramji Venkataramanan, S. Sandeep Pradhan

Comments: To appear in IEEE Transactions on Information Theory. Contains example of AWGN Broadcast Channel with noisy feedback

Journal-ref: IEEE Transactions on Information Theory, vol. 59, no.10, pp. 6175 - 6191, Oct. 2013

Subjects: Information Theory (cs.IT)

[50] arXiv:1105.2361 [pdf, other]

Title: A standard form for generator matrices with respect to the Niederreiter-Rosenbloom-Tsfasman metric

Marcelo Muniz S. Alves

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