Information Theory

Authors and titles for November 2008

[21] arXiv:0811.0778 [pdf, other]

Title: A maximum entropy approach to OFDM channel estimation

Romain Couillet, Merouane Debbah

Comments: 15 pages, 11 figures

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

[22] arXiv:0811.0935 [pdf, other]

Title: A New Training Protocol for Channel State Estimation in Wireless Relay Networks

Cenk M. Yetis, Ahmet H. Kayran

Comments: This paper has been withdrawn by the author due to technical flaws in SISO section

Subjects: Information Theory (cs.IT)

[23] arXiv:0811.0952 [pdf, other]

Title: Raptor Codes and Cryptographic Issues

Mikko Malinen

Comments: 2 pages. Submitted to the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[24] arXiv:0811.1000 [pdf, other]

Title: Hard and Soft Spherical-Bound Stack decoder for MIMO systems

Rym Ouertani, Ghaya Rekaya Ben-Othman, Abdellatif Salah

Subjects: Information Theory (cs.IT)

[25] arXiv:0811.1108 [pdf, other]

Title: Resource Allocation for Downlink Cellular OFDMA Systems: Part I - Optimal Allocation

Nassar Ksairi, Pascal Bianchi, Philippe Ciblat, Walid Hachem

Subjects: Information Theory (cs.IT)

[26] arXiv:0811.1112 [pdf, other]

Title: Resource Allocation for Downlink Cellular OFDMA Systems: Part II - Practical Algorithms and Optimal Reuse Factor

Nassar Ksairi, Pascal Bianchi, Phiippe ciblat, Walid Hachem

Subjects: Information Theory (cs.IT)

[27] arXiv:0811.1317 [pdf, other]

Title: Secrecy in Cooperative Relay Broadcast Channels

E. Ekrem, S. Ulukus

Comments: Submitted to IEEE Trans. Inf. Theory, October 2008

Subjects: Information Theory (cs.IT)

[28] arXiv:0811.1500 [pdf, other]

Title: Linear Processing and Sum Throughput in the Multiuser MIMO Downlink

Adam J. Tenenbaum, Raviraj S. Adve

Comments: Accepted for publication in IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[29] arXiv:0811.1693 [pdf, other]

Title: Protection Schemes for Two Link Failures in Optical Networks

Salah A. Aly, Ahmed E. Kamal

Comments: 2 figures, 5 pages, private comments are welcome

Journal-ref: Proc. of ICCTA, 2008

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

[30] arXiv:0811.1770 [pdf, other]

Title: A Class of Transformations that Polarize Symmetric Binary-Input Memoryless Channels

Satish Babu Korada, Eren Sasoglu

Comments: 7 pages, 1 figure

Subjects: Information Theory (cs.IT)

[31] arXiv:0811.1790 [pdf, other]

Title: Robust Regression and Lasso

Huan Xu, Constantine Caramanis, Shie Mannor

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

[32] arXiv:0811.2201 [pdf, other]

Title: Fast Maximum-Likelihood Decoding of the Golden Code

Mohanned O. Sinnokrot, John R. Barry

Comments: Submitted to IEEE Trans. on Wireless, November 2008

Subjects: Information Theory (cs.IT)

[33] arXiv:0811.2356 [pdf, other]

Title: The List-Decoding Size of Reed-Muller Codes

Tali Kaufman, Shachar Lovett

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

[34] arXiv:0811.2518 [pdf, other]

Title: Gaussian Belief Propagation: Theory and Aplication

Danny Bickson

Comments: Ph.D. Thesis, Submitted to the Senate of the Hebrew University of Jerusalem, October 2008. 2nd Revision: July 2009

Subjects: Information Theory (cs.IT)

[35] arXiv:0811.2525 [pdf, other]

Title: Amendment to "Performance Analysis of the V-BLAST Algorithm: An Analytical Approach." [1]

Sergey Loyka, Francois Gagnon

Comments: rejected by IEEE Trans. Wireless Communications, but useful anyway (some implicit assumptions of the original paper are removed and the results are extended)

Subjects: Information Theory (cs.IT)

[36] arXiv:0811.2850 [pdf, other]

Title: Codes against Online Adversaries

Bikash Kumar Dey, Sidharth Jaggi, Michael Langberg

Comments: 10 pages + abstract + appendix/references. Submitted to STOC 2009

Subjects: Information Theory (cs.IT)

[37] arXiv:0811.3475 [pdf, other]

Title: Robust Network Coding in the Presence of Untrusted Nodes

Da Wang, Danilo Silva, Frank R. Kschischang

Comments: 7 pages, 4 figures, to be published at the IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory, vol. 56, no. 9, pp. 4532-4538, Sep. 2010

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

[38] arXiv:0811.3585 [pdf, other]

Title: The Capacity of Ad hoc Networks under Random Packet Losses

Vivek P. Mhatre, Catherine P. Rosenberg, Ravi R. Mazumdar

Comments: 12 pages, earlier version in ISIT 2006

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

[39] arXiv:0811.3617 [pdf, other]

Title: Distributed Scalar Quantization for Computing: High-Resolution Analysis and Extensions

Vinith Misra, Vivek K Goyal, Lav R. Varshney

Comments: 36 pages, 10 figures

Journal-ref: IEEE Trans. on Information Theory, vol. 57, no. 8, pp. 5298-5325, August 2011

Subjects: Information Theory (cs.IT)

[40] arXiv:0811.3777 [pdf, other]

Title: The Relationship between Tsallis Statistics, the Fourier Transform, and Nonlinear Coupling

Kenric P. Nelson, Sabir Umarov

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

[41] arXiv:0811.3887 [pdf, other]

Title: Transmit Diversity v. Spatial Multiplexing in Modern MIMO Systems

Angel Lozano, Nihar Jindal

Comments: Submitted to IEEE Trans. Wireless Communications (revised Feb. 2009)

Subjects: Information Theory (cs.IT)

[42] arXiv:0811.4033 [pdf, other]

Title: Computation of Grobner basis for systematic encoding of generalized quasi-cyclic codes

Vo Tam Van, Hajime Matsui, Seiichi Mita

Comments: 1 column, 36 pages, 7 figures, 1 table

Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Commutative Algebra (math.AC)

[43] arXiv:0811.4162 [pdf, other]

Title: Optimal Encoding Schemes for Several Classes of Discrete Degraded Broadcast Channels

Bike Xie, Thomas Courtade, Richard D. Wesel

Comments: 50 pages, 18 figures

Subjects: Information Theory (cs.IT)

[44] arXiv:0811.4163 [pdf, other]

Title: Packing and Covering Properties of Subspace Codes for Error Control in Random Linear Network Coding

Maximilien Gadouleau, Zhiyuan Yan

Comments: 12 pages, to appear in IEEE Transactions on Information Theory, May 2010

Subjects: Information Theory (cs.IT)

[45] arXiv:0811.4191 [pdf, other]

Title: Performance of Hybrid-ARQ in Block-Fading Channels: A Fixed Outage Probability Analysis

Peng Wu, Nihar Jindal

Comments: 28 pages, 11 figures, accepted at IEEE Trans. Communications

Subjects: Information Theory (cs.IT)

[46] arXiv:0811.4200 [pdf, other]

Title: Two Models for Noisy Feedback in MIMO Channels

Vaneet Aggarwal, Gajanana Krishna, Srikrishna Bhashyam, Ashutosh Sabharwal

Comments: In Proceedings of Asilomar Conference on Signals, Systems, and Computers, Oct. 2008, Pacific Grove, CA

Subjects: Information Theory (cs.IT)

[47] arXiv:0811.4339 [pdf, other]

Title: Finite Lattice-Size Effects in MIMO Detection

Christoph Studer, Dominik Seethaler, Helmut Bölcskei

Comments: presented at the 42th Asilomar Conf. Signals, Systems, and Computers, Pacific Grove, CA, 2008

Journal-ref: Proc. 42th Asilomar Conf. Signals, Systems, and Computers, Pacific Grove, CA, Oct. 2008

Subjects: Information Theory (cs.IT)

[48] arXiv:0811.4349 [pdf, other]

Title: Anti Plagiarism Application with Algorithm Karp-Rabin at Thesis in Gunadarma University

A.B.Mutiara, S.Agustina

Comments: 9 pages, 22 Figures

Subjects: Information Theory (cs.IT); Digital Libraries (cs.DL)

[49] arXiv:0811.4354 [pdf, other]

Title: Soft-Input Soft-Output Sphere Decoding

Christoph Studer, Helmut Bölcskei

Comments: presented at IEEE Int. Symposium on Information Theory (ISIT), Toronto, ON, Canada

Journal-ref: IEEE Int. Symposium on Information Theory (ISIT), Toronto, ON, Canada, pp. 2007-2011, July 2008

Subjects: Information Theory (cs.IT)

[50] arXiv:0811.4391 [pdf, other]

Title: Cross-Layer Link Adaptation Design for Relay Channels with Cooperative ARQ Protocol

Morteza Mardani, Jalil S. Harsini, Farshad Lahouti

Comments: 6 pages, 3 figures, Submitted

Subjects: Information Theory (cs.IT)

[51] arXiv:0811.4395 [pdf, other]

Title: List Decoding Tensor Products and Interleaved Codes

Parikshit Gopalan, Venkatesan Guruswami, Prasad Raghavendra

Comments: 32 pages

Subjects: Information Theory (cs.IT)

[52] arXiv:0811.4397 [pdf, other]

Title: Joint Adaptive Modulation-Coding and Cooperative ARQ for Wireless Relay Networks

Morteza Mardani, Jalil S. Harsini, Farshad Lahouti, Behrouz Eliasi

Comments: 5 pages, 4 figures, To appear in the Proceedings of the 2008 IEEE International Symposium on Wireless Communication Systems (ISWCS), Rykevick, Island, Oct 2008

Subjects: Information Theory (cs.IT)

[53] arXiv:0811.4403 [pdf, other]

Title: Joint Adaptive Modulation Coding and Cooperative ARQ over Relay Channels-Applications to Land Mobile Satellite Communications

Morteza Mardani, Jalil S. Harsini, Farshad Lahouti, Behrouz Eliasi

Comments: 24 pages, 7 figures, 1 table, Submitted to the International Journal on Wireless Communications and Mobile Computing, Wiley & Sons, Submitted July 2008

Subjects: Information Theory (cs.IT)

[54] arXiv:0811.4565 [pdf, other]

Title: Ergodic Capacity Analysis of Amplify-and-Forward MIMO Dual-Hop Systems

Shi Jin, Matthew R. McKay, Caijun Zhong, Kai-Kit Wong

Comments: 40 pages, 9 figures, Submitted to to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[55] arXiv:0811.4630 [pdf, other]

Title: Channel State Prediction, Feedback and Scheduling for a Multiuser MIMO-OFDM Downlink

Hooman Shirani-Mehr, Daniel N. Liu, Giuseppe Caire

Comments: In Proceedings of 42th Asilomar Conference on Signals, Systems, and Computers, Oct. 2008, Pacific Grove, CA

Subjects: Information Theory (cs.IT)

[56] arXiv:0811.4697 [pdf, other]

Title: Informed stego-systems in active warden context: statistical undetectability and capacity

Sofiane Braci, Claude Delpha, Rémy Boyer, Gaëtan Le Guelvouit

Comments: 6 pages, 8 figures

Journal-ref: Proc. IEEE Conf. on Multimedia Signal Processing, Cairns, Australia, Oct. 2008

Subjects: Information Theory (cs.IT); Multimedia (cs.MM)

[57] arXiv:0811.4702 [pdf, other]

Title: Information-theoretic resolution of perceptual WSS watermarking of non i.i.d. Gaussian signals

Stéphane Pateux, Gaëtan Le Guelvouit, Christine Guillemot

Comments: 4 pages, 3 figures

Journal-ref: Proc. European Signal Processing Conf., Toulouse, France, Sep. 2002

Subjects: Information Theory (cs.IT); Multimedia (cs.MM)

[58] arXiv:0811.4706 [pdf, other]

Title: Comparing Measures of Sparsity

Niall P. Hurley, Scott T. Rickard

Comments: submitted to IEEE Transactions on Information Theory (November 2008), 17 pages, 6 figures

Subjects: Information Theory (cs.IT)

[59] arXiv:0811.4718 [pdf, other]

Title: On the Fourier Spectra of the Infinite Families of Quadratic APN Functions

Carl Bracken, Zhengbang Zha

Comments: 12 pages, submitted to Adavances in the Mathematics of communication

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

[60] arXiv:0811.4773 [pdf, other]

Title: Two-way source coding with a helper

Haim Permuter, Yossi Steinberg, Tsachy Weissman

Subjects: Information Theory (cs.IT)

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

Title: Algorithmic complexity and randomness in elastic solids

J. Ratsaby, J. Chaskalovic

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

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

Title: Optimality of Myopic Sensing in Multi-Channel Opportunistic Access

Sahand H.A. Ahmad, Mingyan Liu, Tara Javidi, Qing Zhao, Bhaskar Krishnamachari

Comments: Revised version

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

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

Title: Coding Theory and Algebraic Combinatorics

Michael Huber

Comments: 33 pages; handbook chapter, to appear in: "Selected Topics in Information and Coding Theory", ed. by I. Woungang et al., World Scientific, Singapore, 2010

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

[64] arXiv:0811.1570 (cross-list from quant-ph) [pdf, other]

Title: Constructions of Subsystem Codes over Finite Fields

Salah A. Aly, Andreas Klappenecker

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

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

Title: A Divergence Formula for Randomness and Dimension

Jack H. Lutz

Comments: 18 pages

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

[66] arXiv:0811.2403 (cross-list from cond-mat.dis-nn) [pdf, other]

Title: Composite CDMA - A statistical mechanics analysis

Jack Raymond, David Saad

Comments: 23 pages, 11 figures, Sigma Phi 2008 conference submission - submitted to this http URL

Journal-ref: J. Stat. Mech. (2009) P05015

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT)

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

Title: Noise-Resilient Group Testing: Limitations and Constructions

Mahdi Cheraghchi

Comments: Full version. A preliminary summary of this work appears (under the same title) in proceedings of the 17th International Symposium on Fundamentals of Computation Theory (FCT 2009)

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

[68] arXiv:0811.2637 (cross-list from cs.CE) [pdf, other]

Title: The Design of Compressive Sensing Filter

Lianlin Li, Wenji Zhang, Yin Xiang, Fang Li

Subjects: Computational Engineering, Finance, and Science (cs.CE); Information Theory (cs.IT)

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

Title: A framework for the local information dynamics of distributed computation in complex systems

Joseph T. Lizier, Mikhail Prokopenko, Albert Y. Zomaya

Comments: 44 pages, 8 figures

Journal-ref: in "Guided Self-Organization: Inception", edited by M. Prokopenko, pp. 115-158, Springer, Berlin/Heidelberg, 2014

Subjects: Cellular Automata and Lattice Gases (nlin.CG); Information Theory (cs.IT); Adaptation and Self-Organizing Systems (nlin.AO); Pattern Formation and Solitons (nlin.PS); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: AG Codes from Polyhedral Divisors

Nathan Ilten, Hendrik Süß

Comments: 30 pages, 9 figures; v2: replaced fansy cycles with fansy divisors

Journal-ref: Journal of Symbolic Computation 45 (2010) 734

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

[71] arXiv:0811.2853 (cross-list from cs.DS) [pdf, other]

Title: Generating Random Networks Without Short Cycles

Mohsen Bayati, Andrea Montanari, Amin Saberi

Comments: 36 pages, 1 figure, accepted to Operations Research

Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)

[72] arXiv:0811.2868 (cross-list from cs.MM) [pdf, other]

Title: Approximate Sparse Decomposition Based on Smoothed L0-Norm

Hamed Firouzi, Masoud Farivar, Massoud Babaie-Zadeh, Christian Jutten

Comments: 4 Pages, Submitted to ICASSP 2009

Subjects: Multimedia (cs.MM); Information Theory (cs.IT)

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

Title: Error correcting code using tree-like multilayer perceptron

Florent Cousseau, Kazushi Mimura, Masato Okada

Comments: 23 pages, 3 figures, Content has been extended and revised

Journal-ref: Phys. Rev. E, 81, 021104 (2010)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn); Information Theory (cs.IT)

[74] arXiv:0811.4139 (cross-list from math.NT) [pdf, other]

Title: Artin automorphisms, Cyclotomic function fields, and Folded list-decodable codes

Venkatesan Guruswami

Comments: 26 pages

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

[75] arXiv:0811.4227 (cross-list from quant-ph) [pdf, other]

Title: Entanglement-assisted communication of classical and quantum information

Min-Hsiu Hsieh, Mark M. Wilde

Comments: 23 pages, 5 figures, 1 table, simplification of capacity region--it now has the simple interpretation as the unit resource capacity region translated along the classically-enhanced father trade-off curve

Journal-ref: IEEE Transactions on Information Theory, vol. 56, no. 9, pp. 4682-4704, September 2010

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

[76] arXiv:0811.4483 (cross-list from cs.MM) [pdf, other]

Title: Wide spread spectrum watermarking with side information and interference cancellation

Gaëtan Le Guelvouit, Stéphane Pateux

Comments: 12 pages, 8 figures

Journal-ref: Proc. IS&T/SPIE Electronic Imaging, vol. 5020, Santa Clara, CA, Jan. 2003

Subjects: Multimedia (cs.MM); Information Theory (cs.IT)

[77] arXiv:0811.4700 (cross-list from cs.MM) [pdf, other]

Title: Trellis-coded quantization for public-key steganography

Gaëtan Le Guelvouit

Comments: 4 pages, 5 figures

Subjects: Multimedia (cs.MM); Information Theory (cs.IT)