Information Theory

Authors and titles for December 2012

[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)