Mathematics

Authors and titles for 2005

[1] arXiv:cs/0501011 [pdf, other]

Title: A simple algorithm for decoding Reed-Solomon codes and its relation to the Welch-Berlekamp algorithm

Sergei Fedorenko

Comments: 7 pages. Submitted to IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory, vol. IT-51, no. 3, pp. 1196-1198, 2005.

Subjects: Information Theory (cs.IT)

[2] arXiv:cs/0501015 [pdf, other]

Title: Application of Generating Functions and Partial Differential Equations in Coding Theory

Milan Bradonjic

Comments: 17 pages, 16 figures

Subjects: Information Theory (cs.IT)

[3] arXiv:cs/0501016 [pdf, other]

Title: On the weight distribution of convolutional codes

Heide Gluesing-Luerssen

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

[4] arXiv:cs/0501023 [pdf, other]

Title: No-cloning principal can alone provide security

Arindam Mitra

Comments: Acknowledgement is due

Subjects: Information Theory (cs.IT)

[5] arXiv:cs/0501041 [pdf, other]

Title: Two Iterative Algorithms for Solving Systems of Simultaneous Linear Algebraic Equations with Real Matrices of Coefficients

A. S. Kondratiev (1 and 2), N. P. Polishchuk (2) ((1) Moscow Power Engineering Institute, (2) Altair Naval Research Institute of Radio Electronics)

Comments: 5 pages; 0 figures; 4 references

Subjects: Numerical Analysis (math.NA)

[6] arXiv:cs/0501046 [pdf, other]

Title: Thermodynamics of used punched tape: A weak and a strong equivalence principle

Tommaso Toffoli

Comments: 7 pages, 8 figures

Subjects: Information Theory (cs.IT)

[7] arXiv:cs/0501047 [pdf, other]

Title: Impact of Channel Estimation Errors on Multiuser Detection via the Replica Method

Husheng Li, H. V. Poor

Comments: To appear in the EURASIP Journal on Wireless Communication and Networking - Special Issue on Advanced Signal Processing Algorithms for Wireless Communications

Subjects: Information Theory (cs.IT)

[8] arXiv:cs/0501048 [pdf, other]

Title: Low Complexity Joint Iterative Equalization and Multiuser Detection in Dispersive DS-CDMA Channels

Husheng Li, H. V. Poor

Comments: To appear in IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[9] arXiv:cs/0501049 [pdf, other]

Title: Performance Evaluation of Impulse Radio UWB Systems with Pulse-Based Polarity Randomization

Sinan Gezici, Hisashi Kobayashi, H. Vincent Poor, Andreas F. Molisch

Comments: To appear in the IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT)

[10] arXiv:cs/0501050 [pdf, other]

Title: Energy-Efficient Joint Estimation in Sensor Networks: Analog vs. Digital

Shuguang Cui, Jinjun Xiao, Zhi-Quan Luo, Andrea Goldsmith, H. Vincent Poor

Comments: To appear in Proceedings of the 2005 IEEE International Conference on Acoustics, Speech and Signal Processing, Philadelphia, PA, March 19 - 23, 2005

Subjects: Information Theory (cs.IT)

[11] arXiv:cs/0501051 [pdf, other]

Title: On the Capacity of Multiple Antenna Systems in Rician Fading

Sudharman K. Jayaweera (1), H. Vincent Poor (2) ((1) Wichita State University (2) Princeton University)

Comments: 22 pages, 9 figures, to be published in IEEE Transaction in Wireless Communications

Subjects: Information Theory (cs.IT)

[12] arXiv:cs/0501052 [pdf, other]

Title: Stochastic Differential Games in a Non-Markovian Setting

Erhan Bayraktar, H. Vincent Poor

Comments: To appear in the SIAM Journal on Control and Optimization

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

[13] arXiv:cs/0501054 [pdf, other]

Title: Arbitrage in Fractal Modulated Markets When the Volatility is Stochastic

Erhan Bayraktar, H. Vincent Poor

Comments: To appear in the International Journal of Theoretical and Applied Finance

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

[14] arXiv:cs/0501055 [pdf, other]

Title: Consistency Problems for Jump-Diffusion Models

Erhan Bayraktar, Li Chen, H. Vincent Poor

Comments: To appear in Applied Mathematical Finance

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

[15] arXiv:cs/0501056 [pdf, other]

Title: A Large Deviations Approach to Sensor Scheduling for Detection of Correlated Random Fields

Youngchul Sung, Lang Tong, H. Vincent Poor

Comments: 4 pages with 6 figures, to appear in Proceedings of the 2005 IEEE International Conference on Acoustics, Speech and Signal Processing, Philadelphia, PA, March 19 - 23, 2005

Subjects: Information Theory (cs.IT)

[16] arXiv:cs/0501057 [pdf, other]

Title: Concavity of the auxiliary function appearing in quantum reliability function an classical-quantum channels

Jun Ichi Fujii, Ritsuo Nakamoto, Kenjiro Yanagi

Comments: submitted in IEEE Trans. IT

Subjects: Information Theory (cs.IT)

[17] arXiv:cs/0501058 [pdf, other]

Title: Estimation of the Number of Sources in Unbalanced Arrays via Information Theoretic Criteria

Eran Fishler, H. Vincent Poor

Comments: To appear in the IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT)

[18] arXiv:cs/0501061 [pdf, other]

Title: Optimal and Suboptimal Finger Selection Algorithms for MMSE Rake Receivers in Impulse Radio Ultra-Wideband Systems

Sinan Gezici, Mung Chiang, H. Vincent Poor, Hisashi Kobayashi

Comments: To appear in IEEE Wireless Communications and Networking Conference (WCNC 2005), New Orleans, LA, March 13-17, 2005

Subjects: Information Theory (cs.IT)

[19] arXiv:cs/0501062 [pdf, other]

Title: On The Tradeoff Between Two Types of Processing Gain

Eran Fishler, H. Vincent Poor

Comments: To appear in IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

[20] arXiv:cs/0501063 [pdf, other]

Title: Bandit Problems with Side Observations

Chih-Chun Wang (1), Sanjeev R. Kulkarni (1), H. Vincent Poor (1) ((1) Princeton University)

Comments: 16 pages, 3 figures. To be published in the IEEE Transactions on Automatic Control

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

[21] arXiv:cs/0501064 [pdf, other]

Title: A Non-Cooperative Power Control Game for Multi-Carrier CDMA Systems

Farhad Meshkati, Mung Chiang, Stuart C. Schwartz, H. Vincent Poor, Narayan B. Mandayam

Comments: To appear in Proceedings of the 2005 IEEE Wireless Communications and Networking Conference, New Orleans, LA, March 13 - 17, 2005

Subjects: Information Theory (cs.IT)

[22] arXiv:cs/0501065 [pdf, other]

Title: Harmonic Analysis

Vladimir I Clue

Comments: This new twist in harmonic analysis was primary introduced in Milwaukee's conference this http URL

Subjects: Numerical Analysis (math.NA); Discrete Mathematics (cs.DM)

[23] arXiv:cs/0501066 [pdf, other]

Title: The Noncoherent Rician Fading Channel -- Part I : Structure of the Capacity-Achieving Input

Mustafa Cenk Gursoy, H. Vincent Poor, Sergio Verdu

Comments: To appear in the IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[24] arXiv:cs/0501067 [pdf, other]

Title: The Noncoherent Rician Fading Channel -- Part II : Spectral Efficiency in the Low-Power Regime

Mustafa Cenk Gursoy, H. Vincent Poor, Sergio Verdu

Comments: To appear in the IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[25] arXiv:cs/0501071 [pdf, other]

Title: Capacity Regions and Optimal Power Allocation for Groupwise Multiuser Detection

C. Comaniciu, H. V. Poor

Comments: To appear in the IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[26] arXiv:cs/0501081 [pdf, other]

Title: A Tree Search Method for Iterative Decoding of Underdetermined Multiuser Systems

Adriel Kind, Alex Grant

Comments: Submitted to IEEE International Symposium on Information Theory

Subjects: Information Theory (cs.IT)

[27] arXiv:cs/0501082 [pdf, other]

Title: A Group-Theoretic Approach to the WSSUS Pulse Design Problem

Peter Jung, Gerhard Wunder

Comments: 5 pages, final version for 2005 IEEE International Symposium on Information Theory; added references for section 2; corrected some typos; added more detailed discussion on the relations to quantum information theory; added some more references; added additional calculations as an appendix; corrected typo in III.A

Subjects: Information Theory (cs.IT)

[28] arXiv:cs/0501085 [pdf, other]

Title: Space Frequency Codes from Spherical Codes

Oliver Henkel

Comments: 5 pages. Final version for the 2005 IEEE International Symposium on Information Theory

Subjects: Information Theory (cs.IT)

[29] arXiv:cs/0501088 [pdf, other]

Title: Information estimations and analysis of structures

Alexander Shaydurov

Comments: PDF, 5 pages, 2 figures

Subjects: Information Theory (cs.IT)

[30] arXiv:cs/0501090 [pdf, other]

Title: Stochastic Iterative Decoders

Chris Winstead, Anthony Rapley, Vincent C. Gaudet, Christian Schlegel

Comments: 5 pages, 7 figures, submitted to the 2005 International Symposium on Information Theory

Subjects: Information Theory (cs.IT)

[31] arXiv:cs/0501091 [pdf, other]

Title: A complexity-regularized quantization approach to nonlinear dimensionality reduction

Maxim Raginsky

Comments: 5 pages; final version to appear in Proc. ISIT 2005

Subjects: Information Theory (cs.IT)

[32] arXiv:cs/0502001 [pdf, other]

Title: Some Extensions of Gallager's Method to General Sources and Channels

Shengtian Yang, Peiliang Qiu

Comments: submitted to 2005 IEEE International Symposium on Information Theory

Subjects: Information Theory (cs.IT)

[33] arXiv:cs/0502017 [pdf, other]

Title: Estimating mutual information and multi--information in large networks

Noam Slonim, Gurinder S. Atwal, Gasper Tkacik, William Bialek

Subjects: Information Theory (cs.IT); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG)

[34] arXiv:cs/0502024 [pdf, other]

Title: Idempotents, Mattson-Solomon Polynomials and Binary LDPC codes

R.Horan, C.Tjhai, M.Tomlinson, M.Ambroze, M.Ahmed

Comments: 9 pages, 3 figures

Subjects: Information Theory (cs.IT)

[35] arXiv:cs/0502033 [pdf, other]

Title: Pseudo-Codewords of Cycle Codes via Zeta Functions

Ralf Koetter, Wen-Ching W. Li, Pascal O. Vontobel, Judy L. Walker

Comments: Presented at Information Theory Workshop (ITW), San Antonio, TX, 2004

Subjects: Information Theory (cs.IT)

[36] arXiv:cs/0502035 [pdf, other]

Title: Near Maximum-Likelihood Performance of Some New Cyclic Codes Constructed in the Finite-Field Transform Domain

C. Tjhai, M. Tomlinson, R. Horan, M. Ambroze, M. Ahmed

Comments: 5 pages, 5 figures and 3 tables. Submitted to the ISCTA'05 conference

Subjects: Information Theory (cs.IT)

[37] arXiv:cs/0502036 [pdf, other]

Title: Improved Iterative Decoding for Perpendicular Magnetic Recording

E. Papagiannis, C. Tjhai, M. Ahmed, M. Ambroze, M. Tomlinson

Comments: 4 pages and 5 figures. Submitted to ISCTA'05 conference

Subjects: Information Theory (cs.IT)

[38] arXiv:cs/0502037 [pdf, other]

Title: GF(2^m) Low-Density Parity-Check Codes Derived from Cyclotomic Cosets

C. Tjhai, M. Tomlinson, R. Horan, M. Ambroze, M. Ahmed

Comments: Coding

Subjects: Information Theory (cs.IT)

[39] arXiv:cs/0502042 [pdf, other]

Title: Unified Large System Analysis of MMSE and Adaptive Least Squares Receivers for a class of Random Matrix Channels

Matthew J.M. Peacock, Iain B. Collings, Michael L. Honig

Subjects: Information Theory (cs.IT)

[40] arXiv:cs/0502045 [pdf, other]

Title: Adaptive grids as parametrized scale-free networks

Gianluca Argentini

Comments: 10 pages, 3 figures

Subjects: Numerical Analysis (math.NA); Mathematical Physics (math-ph); Analysis of PDEs (math.AP); Fluid Dynamics (physics.flu-dyn)

[41] arXiv:cs/0502049 [pdf, other]

Title: Generalised Bent Criteria for Boolean Functions (I)

Constanza Riera, Matthew G. Parker

Comments: 29 pages, submitted to IEEE Trans. Inform Theory

Subjects: Information Theory (cs.IT)

[42] arXiv:cs/0502050 [pdf, other]

Title: Generalised Bent Criteria for Boolean Functions (II)

Constanza Riera, George Petrides, Matthew G. Parker

Comments: 18 pages, submitted to IEEE Trans. Inform. Theory

Subjects: Information Theory (cs.IT)

[43] arXiv:cs/0502053 [pdf, other]

Title: A low-cost time-hopping impulse radio system for high data rate transmission

Andreas F. Molisch, Ye Geoffrey Li, Yves-Paul Nakache, Philip Orlik, Makoto Miyake, Yunnan Wu, Sinan Gezici, Harry Sheng, S. Y. Kung, H. Kobayashi, H. Vincent Poor, Alexander Haimovich, Jinyun Zhang

Comments: To appear in EURASIP Journal on Applied Signal Processing (Special Issue on UWB - State of the Art)

Subjects: Information Theory (cs.IT)

[44] arXiv:cs/0502055 [pdf, other]

Title: On quasi-cyclic interleavers for parallel turbo codes

Joseph Boutros, Gilles Zémor

Comments: 15 pages, 2 eps figures

Journal-ref: IEEE Transactions on Information Theory, IT-52, No 4 (2006) pp. 1732--1739.

Subjects: Information Theory (cs.IT)

[45] arXiv:cs/0502059 [pdf, other]

Title: New approach for Finite Difference Method for Thermal Analysis of Passive Solar Systems

Stanko Shtrakov, Anton Stoilov

Comments: 7 pages, 4 figures

Subjects: Numerical Analysis (math.NA)

[46] arXiv:cs/0502063 [pdf, other]

Title: Nonlinear MMSE Multiuser Detection Based on Multivariate Gaussian Approximation

Peng Hui Tan, Lars K. Rasmussen

Subjects: Information Theory (cs.IT)

[47] arXiv:cs/0502071 [pdf, other]

Title: Analysis of Second-order Statistics Based Semi-blind Channel Estimation in CDMA Channels

Husheng Li, H. Vincent Poor

Comments: To be presented at the 2005 Conference on Information Sciences and Systems

Subjects: Information Theory (cs.IT)

[48] arXiv:cs/0502077 [pdf, other]

Title: On the Achievable Information Rates of Finite-State Input Two-Dimensional Channels with Memory

Ori Shental, Noam Shental, Shlomo Shamai (Shitz)

Comments: 5 pages, Submitted to ISIT 05

Subjects: Information Theory (cs.IT)

[49] arXiv:cs/0502079 [pdf, other]

Title: Multilevel expander codes

Alexander Barg, Gilles Zemor

Journal-ref: "Algebraic Coding Theory and Information Theory," Providence, RI: AMS (2005), pp. 69-83.

Subjects: Information Theory (cs.IT)

[50] arXiv:cs/0502080 [pdf, other]

Title: Sensor Configuration and Activation for Field Detection in Large Sensor Arrays

Youngchul Sung, Lang Tong, H. Vincent Poor

Comments: 7 pages with 11 figures; also to appear in the Fourth International Conference on Information Processing in Sensor Networks

Subjects: Information Theory (cs.IT)