Information Theory

Authors and titles for December 2015

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

Title: Information geometric analysis of phase transitions in complex patterns: the case of the Gray-Scott reaction-diffusion model

Omri Har Shemesh, Rick Quax, Alfons G. Hoekstra, Peter M.A. Sloot

Comments: 13 pages, 8 figures

Subjects: Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Pattern Formation and Solitons (nlin.PS)

[177] arXiv:1512.02251 (cross-list from math.NA) [pdf, other]

Title: Efficient and Accurate Frequency Estimation of Multiple Superimposed Exponentials in Noise

Shanglin Ye, Elias Aboutanios

Comments: 10 pages, 10 figures

Subjects: Numerical Analysis (math.NA); Information Theory (cs.IT); Optimization and Control (math.OC); Spectral Theory (math.SP)

[178] arXiv:1512.02592 (cross-list from cs.DM) [pdf, other]

Title: The minimum volume of subspace trades

Denis Krotov (Sobolev Institute of Mathematics, Novosibirsk, Russia)

Comments: v2: final; Appendix with a proof of properties using reduced echelon matrices

Journal-ref: Discrete Math. 340(12) 2017, 2723-2731

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

[179] arXiv:1512.02615 (cross-list from quant-ph) [pdf, other]

Title: On Variational Expressions for Quantum Relative Entropies

Mario Berta, Omar Fawzi, Marco Tomamichel

Comments: v2: final published version

Journal-ref: Letters in Mathematical Physics 107 (12), 2239-2265 (2017)

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

[180] arXiv:1512.02673 (cross-list from cs.DC) [pdf, other]

Title: Speeding Up Distributed Machine Learning Using Codes

Kangwook Lee, Maximilian Lam, Ramtin Pedarsani, Dimitris Papailiopoulos, Kannan Ramchandran

Comments: This work is published in IEEE Transactions on Information Theory and presented in part at the NIPS 2015 Workshop on Machine Learning Systems and the IEEE ISIT 2016

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Machine Learning (cs.LG); Performance (cs.PF)

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

Title: Network Coding Applications for 5G Millimeter-Wave Communications

Murali Narasimha, Hossein Bagheri

Comments: 14 pages

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

[182] arXiv:1512.03128 (cross-list from cs.AR) [pdf, other]

Title: Partitioned Successive-Cancellation List Decoding of Polar Codes

Seyyed Ali Hashemi, Alexios Balatsoukas-Stimming, Pascal Giard, Claude Thibeault, Warren J. Gross

Comments: 4 pages, 6 figures, to appear at IEEE ICASSP 2016

Subjects: Hardware Architecture (cs.AR); Information Theory (cs.IT)

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

Title: 5G green cellular networks considering power allocation schemes

Xiaohu Ge, Jiaqi Chen, Cheng-xiang Wang, John Thompson, Jing Zhang

Comments: 14 pages, 7 figures

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

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

Title: On maximum components of a class of perfect codes

I. Yu. Mogilnykh, F.I. Solov'eva

Comments: The paper is in Russian. submitted to Sibirian Electronic Mathematical Reports

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

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

Title: On the extention of propelinear structures of Nordstrom-Robinson code to Hamming code

I. Yu. Mogilnykh

Comments: The paper is in Russian. Submitted to Problems of Information Transmission

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

[186] arXiv:1512.03257 (cross-list from quant-ph) [pdf, other]

Title: Simple algorithm for computing the communication complexity of quantum communication processes

A. Hansen, A. Montina, S. Wolf

Comments: Corrected few typos

Journal-ref: Phys. Rev. A 93, 042315 (2016)

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Optimization and Control (math.OC)

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

Title: MDS codes in the Doob graphs

Evgeny Bespalov (Sobolev Institute of Mathematics, Novosibirsk, Russia), Denis Krotov (Sobolev Institute of Mathematics, Novosibirsk, Russia)

Comments: In Russian, 30 pp

Journal-ref: Probl. Inf. Transm. 53(1) 2017, 136-154 (English); Probl. Peredachi Inf. 53(1) 2017, 40-59 (Russian)

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

[188] arXiv:1512.03426 (cross-list from physics.optics) [pdf, other]

Title: Why compensating fibre nonlinearity will never meet capacity demands

Domanic Lavery, Robert Maher, David Millar, Alex Alvarado, Seb J. Savory, Polina Bayvel

Comments: 4 pages, 2 figures

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

[189] arXiv:1512.03503 (cross-list from cs.SC) [pdf, other]

Title: Computing minimal interpolation bases

Claude-Pierre Jeannerod, Vincent Neiger, Éric Schost, Gilles Villard

Comments: 53 pages, 14 figures (problems and algorithms), uses this http URL with JSC style

Subjects: Symbolic Computation (cs.SC); Information Theory (cs.IT)

[190] arXiv:1512.03521 (cross-list from quant-ph) [pdf, other]

Title: The Quantum Car

Robert Malaney

Comments: 4 pages, 1 figure

Journal-ref: Published IEEE Wireless Communications Letters ( Volume: 5, Issue: 6, Dec. 2016 ) Page(s): 624 - 627

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR); Information Theory (cs.IT)

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

Title: Design and Optimal Configuration of Full-Duplex MAC Protocol for Cognitive Radio Networks Considering Self-Interference

Le Thanh Tan, Long Bao Le

Comments: To Appear, IEEE Access, 2015

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

[192] arXiv:1512.04243 (cross-list from cs.SD) [pdf, other]

Title: Trigonometric dictionary based codec for music compression with high quality recovery

Laura Rebollo-Neira

Comments: Software implementing the codec is available on this http URL

Subjects: Sound (cs.SD); Information Theory (cs.IT)

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

Title: Limits on the Capacity of In-Band Full Duplex Communication in Uplink Cellular Networks

Itsikiantsoa Randrianantenaina, Hesham Elsawy, Mohamed-Slim Alouini

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

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

Title: MIMO CDMA-based Optical SATCOMs: A New Solution

Makan Zamanipour, Mohammadali Mohammadi

Comments: IEEE PCITC 2015 (15-17 Oct, India)

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

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

Title: Throughput Bound of XOR Coded Wireless Multicasting to Three Clients

Jalaluddin Qureshi, Adeel Malik

Comments: This paper appears in the proceedings of 20th IEEE International Workshop on Computer Aided Modelling and Design of Communication Links and Networks (CAMAD), 7-9 September 2015, University of Surrey, Guildford, UK

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

[196] arXiv:1512.05406 (cross-list from cs.AI) [pdf, other]

Title: Signal Representations on Graphs: Tools and Applications

Siheng Chen, Rohan Varma, Aarti Singh, Jelena Kovačević

Subjects: Artificial Intelligence (cs.AI); Information Theory (cs.IT); Social and Information Networks (cs.SI)

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

Title: Power- and Spectrally-Efficient Network Access for Cellular Machine-Type Communications

Wenjie Kristo Yang, Mao Wang, Jun Kingsley Zou, Min Hua, Jingjing Zhang

Comments: The idea is conflict with the LTE spec, so we want to withdraw it

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

[198] arXiv:1512.05582 (cross-list from cs.CL) [pdf, other]

Title: Kauffman's adjacent possible in word order evolution

Ramon Ferrer-i-Cancho

Comments: Minor corrections (small errors concerning the parameters of model 1, language, style,...) except for the mathematical arguments at the end of section "Further details about Model 2" of the supplementary

Journal-ref: In S.G. Roberts et al (eds.). The Evolution of Language: Proceedings of the 11th International Conference (EVOLANG11). New Orleans, USA, March 21-24 (2016)

Subjects: Computation and Language (cs.CL); Information Theory (cs.IT); Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph)

[199] arXiv:1512.06222 (cross-list from cs.SD) [pdf, other]

Title: A new robust adaptive algorithm for underwater acoustic channel equalization

Dariush Kari, Muhammed Omer Sayin, Suleyman Serdar Kozat

Comments: 8 pages, 8 figures

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

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

Title: Information Flows? A Critique of Transfer Entropies

Ryan G. James, Nix Barnett, James P. Crutchfield

Comments: 6 pages, 2 figures; this http URL

Journal-ref: Phys. Rev. Lett. 116, 238701 (2016)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Statistics Theory (math.ST); Adaptation and Self-Organizing Systems (nlin.AO); Molecular Networks (q-bio.MN)