Information Theory

Authors and titles for December 2012

[26] arXiv:1212.2396 [pdf, other]

Title: Source Coding Problems with Conditionally Less Noisy Side Information

Roy Timo, Tobias J. Oechtering, Michèle Wigger

Subjects: Information Theory (cs.IT)

[27] arXiv:1212.2591 [pdf, other]

Title: Base Station Cooperation with Feedback Optimization: A Large System Analysis

Rusdha Muharar, Randa Zakhour, Jamie Evans

Subjects: Information Theory (cs.IT)

[28] arXiv:1212.2668 [pdf, other]

Title: Lossless Data Compression at Finite Blocklengths

Ioannis Kontoyiannis, Sergio Verdu

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

[29] arXiv:1212.2725 [pdf, other]

Title: Chaotic Analog-to-Information Conversion: Principle and Reconstructability with Parameter Identifiability

Feng Xi, Sheng Yao Chen, Zhong Liu

Comments: 36 pages,13 figures

Subjects: Information Theory (cs.IT); Chaotic Dynamics (nlin.CD)

[30] arXiv:1212.2752 [pdf, other]

Title: Secondary Resource Allocation for Opportunistic Spectrum Sharing with IR-HARQ based Primary Users

Romain Tajan, Charly Poulliat, Inbar Fijalkow

Comments: This paper has been withdrawn by the author

Subjects: Information Theory (cs.IT)

[31] arXiv:1212.2831 [pdf, other]

Title: The Entropy of Conditional Markov Trajectories

Mohamed Kafsi, Matthias Grossglauser, Patrick Thiran

Comments: Accepted for publication in IEEE Transactions on Information Theory

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

[32] arXiv:1212.2864 [pdf, other]

Title: Simple Solution for Designing the Piecewise Linear Scalar Companding Quantizer for Gaussian Source

Jelena Nikolic, Zoran Peric, Lazar Velimirovic

Subjects: Information Theory (cs.IT)

[33] arXiv:1212.2865 [pdf, other]

Title: The PAPR Problem in OFDM Transmission: New Directions for a Long-Lasting Problem

Gerhard Wunder, Robert F. H. Fischer, Holger Boche, Simon Litsyn, Jong-Seon No

Comments: Accepted for publication in IEEE Signal Processing Magazine

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

[34] arXiv:1212.2894 [pdf, other]

Title: Reducing Reconciliation Communication Cost with Compressed Sensing

H. T. Kung, Chia-Mu Yu

Comments: 4 pages, 2 figures

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

[35] arXiv:1212.3153 [pdf, other]

Title: Asymmetrical two-level scalar quantizer with extended Huffman coding for compression of Laplacian source

Zoran Peric, Jelena Nikolic, Lazar Velimirovic, Miomir Stankovic, Danijela Aleksic

Subjects: Information Theory (cs.IT)

[36] arXiv:1212.3177 [pdf, other]

Title: Information Capacity of an Energy Harvesting Sensor Node

Rajesh Ramachandran, Vinod Sharma, Pramod Viswanath

Comments: 30 Pages, Submitted to IEEE Trans. Inform. Theory. arXiv admin note: substantial text overlap with arXiv:1009.5158, arXiv:1010.5416

Subjects: Information Theory (cs.IT)

[37] arXiv:1212.3289 [pdf, other]

Title: Compute and Forward: End to End Performance over Residue Class Signal Constellation

Smrati Gupta, M. A. Vázquez-Castro

Comments: 4 pages, submitted to IEEE Communication Letters

Subjects: Information Theory (cs.IT)

[38] arXiv:1212.3359 [pdf, other]

Title: Matrix Design for Optimal Sensing

Hema Kumari Achanta, Weiyu Xu, Soura Dasgupta

Comments: conference

Subjects: Information Theory (cs.IT)

[39] arXiv:1212.3374 [pdf, other]

Title: A Survey on Multicarrier Communications: Prototype Filters, Lattice Structures, and Implementation Aspects

Alphan Şahin, Ismail Güvenç, Hüseyin Arslan

Comments: Submitted to IEEE Communications Surveys & Tutorials, 27 pages, 14 figures (main), (First Revision)

Subjects: Information Theory (cs.IT)

[40] arXiv:1212.3376 [pdf, other]

Title: Linearly Reconfigurable Kalman Filtering for a Vector Process

Feng Jiang, Jie Chen, A. Lee Swindlehurst

Comments: 5 pages, 2 figures, accepted by IEEE ICASSP 2013, Feb. 2013

Subjects: Information Theory (cs.IT)

[41] arXiv:1212.3467 [pdf, other]

Title: Improved Semidefinite Programming Bound on Sizes of Codes

Hyun Kwang Kim, Phan Thanh Toan

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

[42] arXiv:1212.3550 [pdf, other]

Title: State-Dependent Multiple Access Channels with Feedback

Saeed Hajizadeh, Ghosheh Abed Hodtani

Comments: 10 pages, 4 figures

Subjects: Information Theory (cs.IT)

[43] arXiv:1212.3557 [pdf, other]

Title: Compound Multiple Access Channel with Common Message and Intersymbol Interference

Mostafa Monemizadeh, Saeed Hajizadeh, Seyed Alireza Seyedin, Ghosheh Abed Hodtani

Comments: 5 pages, 2 figures, This paper is presented at the International Symposium on Telecommunications (IST)

Subjects: Information Theory (cs.IT)

[44] arXiv:1212.3621 [pdf, other]

Title: Local Irreducibility of Tail-Biting Trellises

Heide Gluesing-Luerssen, G. David Forney Jr

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

[45] arXiv:1212.3624 [pdf, other]

Title: Robust Adaptive Beamforming for General-Rank Signal Model with Positive Semi-Definite Constraint via POTDC

Arash Khabbazibasmenj, Sergiy A. Vorobyov

Comments: 29 pages, 7 figures, 2 tables, Submitted to IEEE Trans. Signal Processing on August 2012

Journal-ref: A. Khabbazibasmenj and S.A. Vorobyov, "Robust adaptive beamforming for general-rank signal model with positive semi-definite constraint via POTDC," IEEE Trans. Signal Processing, vol. 61, no. 23, pp. 6103-6117, Dec. 2013

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

[46] arXiv:1212.3638 [pdf, other]

Title: Energy-Efficient Resource Allocation in Multiuser OFDM Systems with Wireless Information and Power Transfer

Derrick Wing Kwan Ng, Ernest S. Lo, Robert Schober

Comments: 6 pages. The paper has been accepted for publication at the IEEE Wireless Communications and Networking Conference (WCNC) 2013, Shanghai, China, Apr. 2013

Subjects: Information Theory (cs.IT)

[47] arXiv:1212.3640 [pdf, other]

Title: On the Design of Artificial-Noise-Aided Secure Multi-Antenna Transmission in Slow Fading Channels

Xi Zhang, Xiangyun Zhou, Matthew R. McKay

Comments: to appear in IEEE Transactions on Vehicular Technology

Subjects: Information Theory (cs.IT)

[48] arXiv:1212.3654 [pdf, other]

Title: Sum-Rate Maximization with Minimum Power Consumption for MIMO DF Two-Way Relaying: Part II - Network Optimization

Jie Gao, Sergiy A. Vorobyov, Hai Jiang, Jianshu Zhang, Martin Haardt

Comments: 24 pages, 5 figures, submitted to the IEEE Trans. Signal Processing in Aug. 2012

Journal-ref: J. Gao, S.A. Vorobyov, H. Jiang, J. Zhang, M. Haardt, "Sum rate maximization with minimum power consumption for MIMO DF TWR. Part II Network optimization," IEEE Trans. Signal Processing, vol. 61, no. 14, pp. 3578-3591, July 2013

Subjects: Information Theory (cs.IT)

[49] arXiv:1212.3689 [pdf, other]

Title: A Tight Upper Bound for the Third-Order Asymptotics for Most Discrete Memoryless Channels

Marco Tomamichel, Vincent Y. F. Tan

Comments: published version

Journal-ref: IEEE Transactions on Information Theory 59 (11), p. 7041-7051 (2013)

Subjects: Information Theory (cs.IT)

[50] arXiv:1212.3690 [pdf, other]

Title: Capacity Bounds for Dirty Paper with Exponential Dirt

Mostafa Monemizadeh, Saeed Hajizadeh, Ghosheh Abed Hodtani, Seyed Alireza Seyedin

Comments: 7 pages, 2 figures

Subjects: Information Theory (cs.IT)

[51] arXiv:1212.3704 [pdf, other]

Title: Some Constacyclic Codes over Finite Chain Rings

Aicha Batoul, Kenza Guenda, T. Aaron Gulliver

Subjects: Information Theory (cs.IT)

[52] arXiv:1212.3753 [pdf, other]

Title: Simultaneously Structured Models with Application to Sparse and Low-rank Matrices

Samet Oymak, Amin Jalali, Maryam Fazel, Yonina C. Eldar, Babak Hassibi

Comments: 38 pages, 9 figures

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

[53] arXiv:1212.3799 [pdf, other]

Title: Compressed Sensing Based on Random Symmetric Bernoulli Matrix

Yi-Zheng Fan, Tao Huang, Ming Zhu

Comments: arXiv admin note: text overlap with arXiv:0902.4394 by other authors

Subjects: Information Theory (cs.IT)

[54] arXiv:1212.3844 [pdf, other]

Title: Three-Receiver Broadcast Channel with Side Information

Saeed Hajizadeh, Ghosheh Abed Hodtani

Comments: 13 pages, 4 figures, This paper is partially presented at 2012 IEEE International Symposium on Information Theory

Subjects: Information Theory (cs.IT)

[55] arXiv:1212.3850 [pdf, other]

Title: Belief Propagation for Continuous State Spaces: Stochastic Message-Passing with Quantitative Guarantees

Nima Noorshams, Martin J. Wainwright

Comments: Portions of the results were presented at the International Symposium on Information Theory 2012. The results were also submitted to the Journal of Machine Learning Research on December 16th 2012

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

[56] arXiv:1212.3859 [pdf, other]

Title: On Capacity Region of Wiretap Networks

Shirin Jalali, Tracey Ho

Subjects: Information Theory (cs.IT)

[57] arXiv:1212.3883 [pdf, other]

Title: Bayes Information-theoretic Radar Waveform Design and Delay-Doppler Resolution for Extended Targets

Mir H. Mahmood, Mark R. Bell

Comments: The paper has been withdrawn because a more efficient algorithm for waveform design has been proposed the authors. The journal version of the paper will be uploaded shortly

Subjects: Information Theory (cs.IT)

[58] arXiv:1212.3886 [pdf, other]

Title: Amplitudes of mono-components and representation by generalized sampling functions

Qiuhui Chen, Luoqing Li, Yi Wang

Subjects: Information Theory (cs.IT)

[59] arXiv:1212.3903 [pdf, other]

Title: Full-Rate, Full-Diversity, Finite Feedback Space-Time Schemes with Minimum Feedback and Transmission Duration

Lakshmi Prasad Natarajan, B. Sundar Rajan

Comments: 12 pages, 5 figures, 1 table

Subjects: Information Theory (cs.IT)

[60] arXiv:1212.4034 [pdf, other]

Title: 5GNOW: Challenging the LTE Design Paradigms of Orthogonality and Synchronicity

Gerhard Wunder, Martin Kasparick, Stephan ten Brink, Frank Schaich, Thorsten Wild, Ivan Gaspar, Eckhard Ohlmer, Stefan Krone, Nicola Michailow, Ainoa Navarro, Gerhard Fettweis, Dimitri Ktenas, Vincent Berg, Marcin Dryjanski, Slawomir Pietrzyk, Bertalan Eged

Comments: Submitted to Workshop on Mobile and Wireless Communication Systems for 2020 and beyond (at IEEE VTC 2013, Spring)

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

[61] arXiv:1212.4198 [pdf, other]

Title: Underlay Cognitive Radios with Capacity Guarantees for Primary Users

Antonio G. Marques

Comments: 31 pages, 12 figures, parts of this paper were presented at CROWNCOM 2012

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

[62] arXiv:1212.4210 [pdf, other]

Title: From compression to compressed sensing

Shirin Jalali, Arian Maleki

Subjects: Information Theory (cs.IT)

[63] arXiv:1212.4375 [pdf, other]

Title: Lumpings of Markov chains, entropy rate preservation, and higher-order lumpability

Bernhard C. Geiger, Christoph Temmel

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

[64] arXiv:1212.4626 [pdf, other]

Title: MAC with Action-Dependent State Information at One Encoder

Lior Dikstein, Haim H. Permuter, Shlomo Shamai

Comments: 1. Parts of this paper appeared in the IEEE International Symposium on Information Theory (ISIT 2012),Cambridge, MA, US, July 2012 and at the IEEE 27th Convention of Electrical and Electronics Engineers in Israel (IEEEI 2012), Nov. 2012. 2. This work has been supported by the CORNET Consortium Israel Ministry for Industry and Commerce

Subjects: Information Theory (cs.IT)

[65] arXiv:1212.4638 [pdf, other]

Title: Polynomial functions of degree 20 which are APN infinitely often

Florian Caullery

Comments: arXiv admin note: text overlap with arXiv:1101.6033 by other authors

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

[66] arXiv:1212.4649 [pdf, other]

Title: Exponential error bounds on parameter modulation-estimation for discrete memoryless channels

Neri Merhav

Comments: 23 pages; 1 figure; submitted to IEEE Trans. on Information Theory

Subjects: Information Theory (cs.IT)

[67] arXiv:1212.4653 [pdf, other]

Title: Convolutional Codes Derived From Group Character Codes

Giuliano G. La Guardia

Comments: Accepted for publication in Discrete Math

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

[68] arXiv:1212.4663 [pdf, other]

Title: Concentration of Measure Inequalities in Information Theory, Communications and Coding (Second Edition)

Maxim Raginsky, Igal Sason

Comments: Foundations and Trends in Communications and Information Theory, vol. 10, no 1-2, pp. 1-248, 2013. Second edition was published in October 2014. ISBN to printed book: 978-1-60198-906-2

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

[69] arXiv:1212.4899 [pdf, other]

Title: New inequalities of Mill's ratio and Its Application to The Inverse Q-function Approximation

Pingyi Fan

Comments: 12 pages, 4 figures; Submitted to IEEE Trans. Information Theory Dec. 2012

Journal-ref: Australian Journal of Mathematical Analysis and Applications, (AJMAA), Vol.10, No. 1 pp. articale-11, 2013

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

[70] arXiv:1212.4902 [pdf, other]

Title: On the Capacity Region and the Generalized Degrees of Freedom Region for the MIMO Interference Channel with Feedback

Mehdi Ashraphijuo, Vaneet Aggarwal, Xiaodong Wang

Comments: 47 pages, accepted to IEEE Trans. Inf. Th., Sept 2013. arXiv admin note: text overlap with arXiv:1102.0267 by other authors

Journal-ref: IEEE Trans. Inf. Th., vol.59, no.12, pp.8357--8376, Dec. 2013

Subjects: Information Theory (cs.IT)

[71] arXiv:1212.4906 [pdf, other]

Title: SMML estimators for 1-dimensional continuous data

James G. Dowty

Comments: 10 pages, 2 tables and 1 figure

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

[72] arXiv:1212.4940 [pdf, other]

Title: Fourier Domain Beamforming for Medical Ultrasound

T. Chernyakova, Y. C. Eldar, R. Amit

Subjects: Information Theory (cs.IT)

[73] arXiv:1212.4950 [pdf, other]

Title: Data Mapping for Unreliable Memories

Christoph Roth, Christian Benkeser, Christoph Studer, Georgios Karakonstantis, Andreas Burg

Comments: Proc. of the IEEE Allerton Conference, 2012

Subjects: Information Theory (cs.IT)

[74] arXiv:1212.4968 [pdf, other]

Title: Dual-Polarized Ricean MIMO Channels: Modeling and Performance Assessment

Adrian Ispas, Xitao Gong, Christian Schneider, Gerd Ascheid, Reiner Thomä

Comments: submitted to the IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

[75] arXiv:1212.4991 [pdf, other]

Title: A Physical Layer Secured Key Distribution Technique for IEEE 802.11g Wireless Networks

Marco Baldi, Marco Bianchi, Nicola Maturo, Franco Chiaraluce

Comments: 9 pages, 7 figures. Accepted for publication in IEEE Wireless Communications Letters. Copyright transferred to IEEE

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

[76] arXiv:1212.5024 [pdf, other]

Title: On the Complexity of Joint Subcarrier and Power Allocation for Multi-User OFDMA Systems

Ya-Feng Liu, Yu-Hong Dai

Comments: Accepted for publication in IEEE Transactions on Signal Processing

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

[77] arXiv:1212.5182 [pdf, other]

Title: Performance Evaluation of an Orthogonal Frequency Division Multiplexing based Wireless Communication System with implementation of Least Mean Square Equalization technique

Farhana Enam, Md. Arif Rabbani, Md. Ashraful Islam, Sohag Sarker

Comments: 5 pages,4 figures

Journal-ref: International Journal of Computer Science and Information Security(IJCSIS), November 2012

Subjects: Information Theory (cs.IT)

[78] arXiv:1212.5284 [pdf, other]

Title: Dual-Based Bounds for Resource Allocation in Zero-forcing Beamforming OFDMA-SDMA Systems

Diego Perea-Vega, Jean-Francois Frigon, Andre Girard

Comments: Accepted for publication in EURASIP Journal on Wireless Communications and Networking. arXiv admin note: substantial text overlap with arXiv:1110.1347

Journal-ref: EURASIP Journal on Wireless Communications and Networking 2013, 2013:51

Subjects: Information Theory (cs.IT)

[79] arXiv:1212.5288 [pdf, other]

Title: Quantized Network Coding for Correlated Sources

Mahdy Nabaee, Fabrice Labeau

Comments: Submitted for IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT)

[80] arXiv:1212.5300 [pdf, other]

Title: Distributed Full-duplex via Wireless Side Channels: Bounds and Protocols

Jingwen Bai, Ashutosh Sabharwal

Comments: Published in IEEE Transactions on Wireless Communications, August 2013

Subjects: Information Theory (cs.IT)

[81] arXiv:1212.5374 [pdf, other]

Title: A Blind Time-Reversal Detector in the Presence of Channel Correlation

Zhong Zheng, Lu Wei, Jyri Hämäläinen, Olav Tirkkonen

Comments: 4 pages, 2 figures. Submitted to IEEE Signal Processing Letters

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

[82] arXiv:1212.5394 [pdf, other]

Title: Optimal Scheduling and Power Allocation for Two-Hop Energy Harvesting Communication Systems

Yaming Luo, Jun Zhang, Khaled B. Letaief

Comments: Submitted to IEEE Transaction on Wireless Communication

Subjects: Information Theory (cs.IT)

[83] arXiv:1212.5406 [pdf, other]

Title: Relaying Protocols for Wireless Energy Harvesting and Information Processing

A. A. Nasir, X. Zhou, S. Durrani, R. A. Kennedy

Comments: 30 pages, accepted to appear in IEEE Transactions on Wireless Communications

Journal-ref: IEEE Transactions on Wireless Communications, vol. 12, no. 7, pp. 3622--3636, July 2013

Subjects: Information Theory (cs.IT)

[84] arXiv:1212.5449 [pdf, other]

Title: Characterizing Multivariate Information Flows

Shohei Hidaka

Comments: This manuscript is submitted to Proceedings of the National Academy of Sciences of the United States of America

Subjects: Information Theory (cs.IT); Dynamical Systems (math.DS); Methodology (stat.ME)

[85] arXiv:1212.5462 [pdf, other]

Title: On the Impact of Phase Noise on Active Cancellation in Wireless Full-Duplex

Achaleshwar Sahai, Gaurav Patel, Chris Dick, Ashutosh Sabharwal

Comments: 35 pages, Submitted to IEEE Transactions on Vehicular Technology, Dec 2012

Subjects: Information Theory (cs.IT)

[86] arXiv:1212.5473 [pdf, other]

Title: Spin foam with topologically encoded tetrad on trivalent spin networks

Raymond Aschheim

Comments: 4 pages, 17 figures, based on a contributed talk given at LOOPS'11, Madrid, Spain

Subjects: Information Theory (cs.IT)

[87] arXiv:1212.5554 [pdf, other]

Title: Re-encoding reformulation and application to Welch-Berlekamp algorithm

Morgan Barbier (GREYC)

Journal-ref: Re-encoding reformulation and application to Welch-Berlekamp algorithm (2014) 1782 - 1786

Subjects: Information Theory (cs.IT)

[88] arXiv:1212.5577 [pdf, other]

Title: A Structured Construction of Optimal Measurement Matrix for Noiseless Compressed Sensing via Analog Polarization

Linbo Li, Hessam Mahdavifar, Inyup Kang

Comments: 26 pages. Rev5 added new results of Theorem 2 (proving that analog polar encoding achieves vanishing P_e while achieving the dimension rate (1-p) across SANC(p)) and other modifications/additions. Revision 1 done. Revision 0: Revised Appendix I, added Appendix IV, and other minor changes. Manuscript has been submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[89] arXiv:1212.5663 [pdf, other]

Title: On the decoding of quasi-BCH codes

Morgan Barbier (GREYC), Clément Pernet (INRIA Grenoble Rhône-Alpes / LIG Laboratoire d'Informatique de Grenoble), Guillaume Quintin (LIX)

Subjects: Information Theory (cs.IT)

[90] arXiv:1212.5667 [pdf, other]

Title: Efficient Incremental Relaying

Muhammad Mehboob Fareed, Mohamed-Slim Alouini

Subjects: Information Theory (cs.IT)

[91] arXiv:1212.5679 [pdf, other]

Title: Cumulative Distance Enumerators of Random Codes and their Thresholds

Yun Fan, San Ling, Hongwei Liu, Jing Shen, Chaoping Xing

Subjects: Information Theory (cs.IT)

[92] arXiv:1212.5782 [pdf, other]

Title: Random Access with Physical-layer Network Coding

Jasper Goseling, Michael Gastpar, Jos H. Weber

Subjects: Information Theory (cs.IT)

[93] arXiv:1212.5789 [pdf, other]

Title: Self-embeddings of Hamming Steiner triple systems of small order and APN permutations

J. Rifà, F. I. Solov'eva, M. Villanueva

Comments: Submitted to Design, Codes and Cryptography

Subjects: Information Theory (cs.IT)

[94] arXiv:1212.5791 [pdf, other]

Title: Carrier Frequency Offset Estimation Approach for Multicarrier Transmission on Hexagonal Time-Frequency Lattice

Kui Xu, Wenfeng Ma, Lianguo Wu, Wei Xie, Dongmei Zhang, Youyun Xu

Comments: 6 pages. The paper has been accepted for publication at the IEEE Wireless Communications and Networking Conference (WCNC) 2013, Shanghai, China, Apr. 2013. Copyright transferred to IEEE

Subjects: Information Theory (cs.IT)

[95] arXiv:1212.5792 [pdf, other]

Title: On Max-SINR Receiver for Hexagonal Multicarrier Transmission Over Doubly Dispersive Channel

Kui Xu, Youyun Xu, Xiaochen Xia, Dongmei Zhang

Comments: 6 pages. The paper has been published in Proc. IEEE GLOBECOM 2012. Copyright transferred to IEEE. arXiv admin note: text overlap with arXiv:1212.5791

Subjects: Information Theory (cs.IT)

[96] arXiv:1212.5829 [pdf, other]

Title: Modeling Non-Uniform UE Distributions in Downlink Cellular Networks

Harpreet S. Dhillon, Radha Krishna Ganti, Jeffrey G. Andrews

Comments: Submitted to IEEE Wireless Communications Letters

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

[97] arXiv:1212.5855 [pdf, other]

Title: Keep Ballots Secret: On the Futility of Social Learning in Decision Making by Voting

Joong Bum Rhim, Vivek K. Goyal

Subjects: Information Theory (cs.IT)

[98] arXiv:1212.6009 [pdf, other]

Title: Distributed Sparse Signal Recovery For Sensor Networks

Stacy Patterson, Yonina C. Eldar, Idit Keidar

Subjects: Information Theory (cs.IT)

[99] arXiv:1212.6074 [pdf, other]

Title: On the Diversity-Multiplexing Tradeoff of Unconstrained Multiple-Access Channels

Yair Yona, Meir Feder

Subjects: Information Theory (cs.IT)

[100] arXiv:1212.6086 [pdf, other]

Title: A Method to determine Partial Weight Enumerator for Linear Block Codes

Said Nouh, Bouchaib Aylaj, Mostafa Belkasmi

Comments: Computer Engineering and Intelligent Systems Vol 3, No.11, 2012

Subjects: Information Theory (cs.IT)

[101] arXiv:1212.6225 [pdf, other]

Title: Joint Sensing and Power Allocation in Nonconvex Cognitive Radio Games: Quasi-Nash Equilibria

Jong-Shi Pang, Gesualdo Scutari

Comments: to appear on IEEE Trans. on Signal Processing, 2013

Subjects: Information Theory (cs.IT)

[102] arXiv:1212.6371 [pdf, other]

Title: The Weight Distribution of a Class of Cyclic Codes Related to Hermitian Forms Graphs

Shuxing Li, Sihuang Hu, Tao Feng, Gennian Ge

Comments: 4 pages

Journal-ref: IEEE Transactions on Information Theory, 59 (2013), 3064-3067

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

[103] arXiv:1212.6437 [pdf, other]

Title: Joint Sensing and Power Allocation in Nonconvex Cognitive Radio Games: Nash Equilibria and Distributed Algorithms

Gesualdo Scutari, Jong-Shi Pang

Comments: to appear IEEE Transactions on Information Theory, 2013. arXiv admin note: text overlap with arXiv:1212.6225

Subjects: Information Theory (cs.IT)

[104] arXiv:1212.6465 [pdf, other]

Title: Quantized Iterative Message Passing Decoders with Low Error Floor for LDPC Codes

Xiaojie Zhang, Paul H. Siegel

Subjects: Information Theory (cs.IT)

[105] arXiv:1212.6478 [pdf, other]

Title: The degrees of freedom of the Group Lasso for a General Design

Samuel Vaiter (CEREMADE), Charles Deledalle (CEREMADE), Gabriel Peyré (CEREMADE), Jalal Fadili (GREYC), Charles Dossal (IMB)

Subjects: Information Theory (cs.IT)

[106] arXiv:1212.6526 [pdf, other]

Title: High-SNR Asymptotics of Mutual Information for Discrete Constellations with Applications to BICM

Alex Alvarado, Fredrik Brannstrom, Erik Agrell, Tobias Koch

Comments: Submitted to IEEE Trans. Inf. Theory

Journal-ref: IEEE Trans. Inf. Theory, vol. 60, no. 2, pp. 1061-1076, Feb. 2014

Subjects: Information Theory (cs.IT)

[107] arXiv:1212.6592 [pdf, other]

Title: Social Teaching: Being Informative vs. Being Right in Sequential Decision Making

Joong Bum Rhim, Vivek K Goyal

Subjects: Information Theory (cs.IT)

[108] arXiv:1212.6602 [pdf, other]

Title: Multidimensional Analytic Signals and the Bedrosian Identity

Haizhang Zhang

Subjects: Information Theory (cs.IT); Classical Analysis and ODEs (math.CA)

[109] arXiv:1212.6626 [pdf, other]

Title: Blind Adaptive Interference Suppression Based on Set-Membership Constrained Constant-Modulus Algorithms with Time-Varying Bounds

Rodrigo C. de Lamare, Paulo S. R. Diniz

Comments: 10 figures, IEEE Transactions on Signal Processing, 2012

Subjects: Information Theory (cs.IT)

[110] arXiv:1212.6627 [pdf, other]

Title: Exploring Relay Cooperation Scheme for Load-Balance Control in Two-hop Secure Communication System

Yulong Shen, Xiaohong Jiang, Jianfeng Ma

Comments: 5 pages, 1 figure. arXiv admin note: substantial text overlap with arXiv:1212.0287, arXiv:1211.7075

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

[111] arXiv:1212.6643 [pdf, other]

Title: Nonanticipative Rate Distortion Function and Filtering Theory: A weak Convergence Approach

Photios A. Stavrou, Charalambos D. Charalambous

Comments: 26 pages and 4 figures, part of this work is published in European Control Conference (ECC' 13)

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

[112] arXiv:1212.6646 [pdf, other]

Title: Blind Adaptive MIMO Receivers for Space-Time Block-Coded DS-CDMA Systems in Multipath Channels Using the Constant Modulus Criterion

Rodrigo C. de Lamare, Raimundo Sampaio-Neto

Comments: 4 figures, IEEE Transactions on Communications, 2010

Subjects: Information Theory (cs.IT)

[113] arXiv:1212.6663 [pdf, other]

Title: Blind Multilinear Identification

Lek-Heng Lim, Pierre Comon

Comments: 20 pages, to appear in IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[114] arXiv:1212.6686 [pdf, other]

Title: Outage Performance of AF-based Time Division Broadcasting Protocol in the Presence of Co-channel Interference

Xiaochen Xia, Youyun Xu, Kui Xu, Dongmei Zhang, Ning Li

Comments: 6pages, 4figures, accepted by WCNC 2013

Subjects: Information Theory (cs.IT)

[115] arXiv:1212.6734 [pdf, other]

Title: Pushing the Limits of LTE: A Survey on Research Enhancing the Standard

Stefan Schwarz, Josep Colom Ikuno, Michal Šimko, Martin Taranetz, Qi Wang, Markus Rupp

Comments: The final version of the manuscript is available at: this http URL

Journal-ref: Schwarz, S.; Ikuno, J.C.; Simko, M.; Taranetz, M.; Wang, Q.; Rupp, M., "Pushing the Limits of LTE: A Survey on Research Enhancing the Standard," Access, IEEE , vol.1, no., pp.51,62, 2013

Subjects: Information Theory (cs.IT)

[116] arXiv:1212.6930 [pdf, other]

Title: Private Broadcasting over Independent Parallel Channels

Ashish Khisti, Tie Liu

Comments: Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[117] arXiv:1212.6952 [pdf, other]

Title: On Minimizing Data-read and Download for Storage-Node Recovery

Nihar B. Shah

Comments: IEEE Communications Letters

Subjects: Information Theory (cs.IT)

[118] arXiv:1212.0248 (cross-list from quant-ph) [pdf, other]

Title: The structure of Renyi entropic inequalities

Noah Linden, Milán Mosonyi, Andreas Winter

Comments: 15 pages. v2: minor technical changes in Theorems 10 and 11

Journal-ref: Proc. R. Soc. A 469(2158):20120737, 2013

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

[119] arXiv:1212.0287 (cross-list from cs.CR) [pdf, other]

Title: Exploring Relay Cooperation for Secure and Reliable Transmission in Two-Hop Wireless Networks

Yulong Shen, Xiaohong Jiang, Jianfeng Ma, Weisong Shi

Comments: 13 pages, 2 figures. arXiv admin note: substantial text overlap with arXiv:1211.7075

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

[120] arXiv:1212.0347 (cross-list from math.CO) [pdf, other]

Title: Association schemes related to Delsarte-Goethals codes

Tao Feng, Gennian Ge, Sihuang Hu

Comments: 30 pages

Journal-ref: Journal of Algebraic Combinatorics, 40 (2014), 601-631

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

[121] arXiv:1212.0415 (cross-list from math.AG) [pdf, other]

Title: On the minimum distance and the minimum weight of Goppa codes from a quotient of the Hermitian curve

Edoardo Ballico, Alberto Ravagnani

Comments: Applicable Algebra in Engineering, Communication and Computing (to appear)

Subjects: Algebraic Geometry (math.AG); Information Theory (cs.IT)

[122] arXiv:1212.0494 (cross-list from quant-ph) [pdf, other]

Title: Identification Via Quantum Channels

Andreas Winter

Comments: Review article for the LNCS volume in memory of Rudolf Ahlswede. 17 pages, requires Springer llncs class. V2 corrects a few annoying little errors and reports on recent progress regarding simultaneous vs non-simultaneous ID

Journal-ref: Lecture Notes in Computer Science, vol. 7777 (2013), pp. 217-233

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

[123] arXiv:1212.0748 (cross-list from physics.class-ph) [pdf, other]

Title: Twisted Radio Waves and Twisted Thermodynamics

Laszlo B. Kish, Robert D. Nevels

Comments: Final version, accepted for publication in PLoS ONE

Journal-ref: PLoS ONE 8(2): e56086 (2013)

Subjects: Classical Physics (physics.class-ph); Information Theory (cs.IT)

[124] arXiv:1212.1185 (cross-list from math.CO) [pdf, other]

Title: Semidefinite programming for permutation codes

Mathieu Bogaerts, Peter Dukes

Comments: 13 pages, 4 tables

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

[125] arXiv:1212.1223 (cross-list from cs.NI) [pdf, other]

Title: Throughput Analysis of Primary and Secondary Networks in a Shared IEEE 802.11 System

Santhosh Kumar, Nirmal Shende, Chandra R. Murthy, Arun Ayyagari

Comments: To appear in IEEE Transactions on Wireless Communications

Journal-ref: IEEE Transactions on Wireless Communications, ISSN 1536-1276, Vol. 12, No. 3, pp. 1006-1017, March 2013

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

[126] arXiv:1212.1298 (cross-list from math.GR) [pdf, other]

Title: On Abelian Group Representability of Finite Groups

Eldho K. Thomas, Nadya Markin, Frédérique Oggier

Comments: 14 pages

Subjects: Group Theory (math.GR); Information Theory (cs.IT)

[127] arXiv:1212.1638 (cross-list from cs.NI) [pdf, other]

Title: Achieving Optimal Throughput and Near-Optimal Asymptotic Delay Performance in Multi-Channel Wireless Networks with Low Complexity: A Practical Greedy Scheduling Policy

Bo Ji, Gagan R. Gupta, Manu Sharma, Xiaojun Lin, Ness B. Shroff

Comments: Accepted for publication by the IEEE/ACM Transactions on Networking, February 2014. A preliminary version of this work was presented at IEEE INFOCOM 2013, Turin, Italy, April 2013

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

[128] arXiv:1212.1710 (cross-list from nlin.AO) [pdf, other]

Title: The information and its observer: external and internal information processes, information cooperation, and the origin of the observer intellect

Vladimir S. Lerner

Comments: 83 pages include 16 figures

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Information Theory (cs.IT)

[129] arXiv:1212.1901 (cross-list from nlin.CG) [pdf, other]

Title: Kolmogorov Complexity and the Garden of Eden Theorem

Andrey Alpeev

Comments: 11 pages

Subjects: Cellular Automata and Lattice Gases (nlin.CG); Information Theory (cs.IT)

[130] arXiv:1212.1913 (cross-list from math.CO) [pdf, other]

Title: Energy-minimizing error-correcting codes

Henry Cohn, Yufei Zhao

Comments: 9 pages

Journal-ref: IEEE Trans. Inform. Theory 60 (2014), 7442-7450

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

[131] arXiv:1212.2094 (cross-list from cs.NI) [pdf, other]

Title: Secondary Access to Spectrum with SINR Requirements Through Constraint Transformation

Brage Ellingsæter

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

[132] arXiv:1212.2144 (cross-list from math.OC) [pdf, other]

Title: Design of companding quantizer for Laplacian source using the approximation of probability density function

Lazar Velimirovic, Zoran Peric, Miomir Stankovic, Nikola Simic

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

[133] arXiv:1212.2342 (cross-list from cs.NI) [pdf, other]

Title: Distributed MIMO coding scheme with low decoding complexity for future mobile TV broadcasting

Ming Liu (IETR), Maryline Hélard (IETR), Matthieu Crussière (IETR), Jean-François Hélard (IETR)

Journal-ref: IET Electronics Letters 48, 17 (2012) 1079-1081

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

[134] arXiv:1212.2398 (cross-list from astro-ph.IM) [pdf, other]

Title: An Information Theoretic Algorithm for Finding Periodicities in Stellar Light Curves

Pablo Huijse, Pablo A. Estevez, Pavlos Protopapas, Pablo Zegers, Jose C. Principe

Journal-ref: IEEE Transactions on Signal Processing, vol. 60, issue 10, pp. 5135-5145, October 2012

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Information Theory (cs.IT)

[135] arXiv:1212.2537 (cross-list from quant-ph) [pdf, other]

Title: Polar codes for private and quantum communication over arbitrary channels

Joseph M. Renes, Mark M. Wilde

Comments: 14 pages; subsumes and extends the results of arXiv:1201.2906 and arXiv:1203.5794

Journal-ref: IEEE Transactions on Information Theory, vol. 60, no. 6, pages 3090-3103, June 2014

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

[136] arXiv:1212.2693 (cross-list from physics.data-an) [pdf, other]

Title: Towards the full information chain theory: question difficulty

Eugene Perevalov, David Grace

Comments: 39 pages, 6 figures

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Information Theory (cs.IT)

[137] arXiv:1212.2696 (cross-list from physics.data-an) [pdf, other]

Title: Towards the full information chain theory: answer depth and source models

Eugene Perevalov, David Grace

Comments: 45 pages, 10 figures

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Information Theory (cs.IT)

[138] arXiv:1212.2953 (cross-list from math.CO) [pdf, other]

Title: LP Pseudocodewords of Cycle Codes are Half-Integral

Nathan Axvig

Comments: 13 pages

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

[139] arXiv:1212.3170 (cross-list from cs.GT) [pdf, other]

Title: Improving Macrocell - Small Cell Coexistence through Adaptive Interference Draining

Francesco Pantisano, Mehdi Bennis, Walid Saad, Merouane Debbah, Matti Latva-aho

Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Systems and Control (eess.SY)

[140] arXiv:1212.3186 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Information-theoretic vs. thermodynamic entropy production in autonomous sensory networks

A. C. Barato, D Hartich, U. Seifert

Comments: 6 pages, 4 figures

Journal-ref: Phys. Rev. E 87, 042104 (2013)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Data Analysis, Statistics and Probability (physics.data-an)

[141] arXiv:1212.3747 (cross-list from cs.NI) [pdf, other]

Title: Cluster-based Transform Domain Communication Systems for High Spectrum Efficiency

Su Hu, Yong Liang Guan, Guoan Bi, Shaoqian Li

Comments: 15 pages, 9 figures, Accepted for publication in IET Communications

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

[142] arXiv:1212.3777 (cross-list from cs.CR) [pdf, other]

Title: The Arduino as a Hardware Random-Number Generator

Benedikt Kristinsson

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

[143] arXiv:1212.3866 (cross-list from math.ST) [pdf, other]

Title: Agnostic insurability of model classes

Narayana Santhanam, Venkat Anantharam

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

[144] arXiv:1212.4654 (cross-list from quant-ph) [pdf, other]

Title: On Classical and Quantum MDS-Convolutional BCH Codes

Giuliano G. La Guardia

Comments: Accepted for publication in IEEE-Transactions on Information Theory

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

[145] arXiv:1212.4717 (cross-list from math.PR) [pdf, other]

Title: Quickest Detection with Discretely Controlled Observations

Erhan Bayraktar, Ross Kravitz

Comments: Final version. To appear in Sequential Analysis. Keywords: Bayesian changepoint detection; Continuous time; Finitely many sampling rights. 52 pages

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

[146] arXiv:1212.4898 (cross-list from math.OC) [pdf, other]

Title: Network Risk Limiting Dispatch: Optimal Control and Price of Uncertainty

Baosen Zhang, Ram Rajagopal, David Tse

Comments: To Appear in IEEE transaction on automatic control, shorter version presented in Allerton

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

[147] arXiv:1212.4912 (cross-list from math.AG) [pdf, other]

Title: A Torelli-like Theorem for Smooth Plane Curves

James S. Wolper

Subjects: Algebraic Geometry (math.AG); Information Theory (cs.IT)

[148] arXiv:1212.5032 (cross-list from cs.NI) [pdf, other]

Title: Distributed Rate Allocation in Inter-Session Network Coding

Eirina Bourtsoulatze, Nikolaos Thomos, Pascal Frossard

Comments: Submitted to IEEE Transactions on Multimedia

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

[149] arXiv:1212.5188 (cross-list from q-bio.NC) [pdf, other]

Title: Combinatorial neural codes from a mathematical coding theory perspective

Carina Curto, Vladimir Itskov, Katherine Morrison, Zachary Roth, Judy L. Walker

Comments: 26 pages, 8 figures

Journal-ref: Neural Computation, Vol 25(7), pp. 1891-1925, 2013

Subjects: Neurons and Cognition (q-bio.NC); Information Theory (cs.IT)

[150] arXiv:1212.5197 (cross-list from math.CO) [pdf, other]

Title: Seven new champion linear codes

Gavin Brown, Alexander M. Kasprzyk

Comments: 10 pages, 4 figures

Journal-ref: LMS J. Comput. Math. 16 (2013) 109-117

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

[151] arXiv:1212.5316 (cross-list from quant-ph) [pdf, other]

Title: Quantum rate distortion coding with auxiliary resources

Mark M. Wilde, Nilanjana Datta, Min-Hsiu Hsieh, Andreas Winter

Comments: 18 pages, 4 figures, IEEE format; v3: accepted into IEEE Transactions on Information Theory with minor changes

Journal-ref: IEEE Transactions on Information Theory vol. 59, no. 10, pages 6755-6773 (October 2013)

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

[152] arXiv:1212.5687 (cross-list from quant-ph) [pdf, other]

Title: On the Construction of Nonbinary Quantum BCH Codes

Giuliano G. La Guardia

Journal-ref: IEEE Transactions on Information Theory 60(3), 2014

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

[153] arXiv:1212.5711 (cross-list from cs.CV) [pdf, other]

Title: Normalized Compression Distance of Multisets with Applications

Andrew R. Cohen (Electrical and Computer Engineering, Drexel University, Philadelphia), Paul M. B. Vitanyi (CWI and University of Amsterdam)

Comments: LaTeX 28 pages, 3 figures. This version is changed from the preliminary version to the final version. Updates of the theory. How to compute it, special recepies for classification, more applications and better results (see abstract and especially the detailed results in the paper). The title was changed to reflect this. In v4 corrected the proof of Theorem III-7

Journal-ref: IEEE Trans. Pattern Analysis and Machine Intelligence, 37:8(2015), 1602-1614

Subjects: Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Data Analysis, Statistics and Probability (physics.data-an)

[154] arXiv:1212.5841 (cross-list from cs.LG) [pdf, other]

Title: Data complexity measured by principal graphs

Andrei Zinovyev, Evgeny Mirkes

Comments: Computers and Mathematics with Applications, in press

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

[155] arXiv:1212.6027 (cross-list from math.PR) [pdf, other]

Title: Belief propagation for optimal edge cover in the random complete graph

Mustafa Khandwawala, Rajesh Sundaresan

Comments: Published in at this http URL the Annals of Applied Probability (this http URL) by the Institute of Mathematical Statistics (this http URL)

Journal-ref: Annals of Applied Probability 2014, Vol. 24, No. 6, 2414-2454

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

[156] arXiv:1212.6235 (cross-list from cs.GT) [pdf, other]

Title: Real and Complex Monotone Communication Games

Gesualdo Scutari, Francisco Facchinei, Jong-Shi Pang, Daniel P. Palomar

Comments: to appear on IEEE Transactions in Information Theory

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

[157] arXiv:1212.6745 (cross-list from cs.CC) [pdf, other]

Title: Two-Dimensional Kolmogorov Complexity and Validation of the Coding Theorem Method by Compressibility

Hector Zenil, Fernando Soler-Toscano, Jean-Paul Delahaye, Nicolas Gauvrit

Comments: 39 pages, 13 figures. Forthcoming in PeerJ Computer Science (this version is as it was accepted with minor changes to the figures enumeration, also a one-letter typo corrected)

Subjects: Computational Complexity (cs.CC); Information Theory (cs.IT)

[158] arXiv:1212.6888 (cross-list from math-ph) [pdf, other]

Title: SU(1,1) Nonlinear Coherent States

B. Mojaveri, A. Dehghani

Comments: paper has been withdrawn because it has been modified as the paper "Generalized su(1, 1) coherent states for pseudo harmonic oscillator and their nonclassical properties", arXiv:1404.3277

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