Information Theory

Research is funded by the DARPA ITMANET project, Motorola, as well as the National Science Foundation. A favorite topic of current research is the formulation of algorithms for hypothesis testing, detection, and channel coding based on limited prior knowledge. See also Simulation & Learning.

A summary of research on signal constellation design as part of the Motorola project, Low Complexity, High Data Rate Wireless Architecture

Distributed Beamforming with Feedback: Convergence Analysis. C. Lin, V. V. Veeravalli, S. Meyn

E. Abbe, M. Medard, S. P. Meyn, and L. Zheng, Finding the Best Mismatched Detector for Channel Coding and Hypothesis Testing. (more information)

J. Huang, S.P. Meyn and M. Medard, Error Exponents for Channel Coding and Signal Constellation Design. IEEE Journal on Selected Areas in Communications, 24(8) pp. 1647- . See also, Error Exponents and Signal Constellation Design. IEEE International Symposium on Information Theory, June 2004.

C. Pandit, J. Huang, S. Meyn, M. Medard, and V. Veeravalli, Entropy, Inference, and Channel Coding. Proceedings of the IMA Summer Workshop on Wireless Communications, 2005.

C. Pandit, J. Huang, S. Meyn, V. Veeravalli, Extremal Distributions in Information Theory and Hypothesis Testing. Proceedings of the IEEE Information Theory Workshop, San Antonio, Texas, October 24-29, 2004.

C. Pandit, and S.P. Meyn, Worst-Case Large-Deviations Asymptotics with Application to Queueing and Information Theory. Stochastic Processes and Applications 116(5) pp. 724-756, 2006.

I. Kontoyiannis, L.A. Lastras-Montaño, and S.P. Meyn, Relative Entropy and Exponential Deviation Bounds for General Markov Chains, ISIT 2005.

C. Pandit and S.P. Meyn, Robust Measurement-Based Admission Control Using Markov's Theory of Canonical Distributions , IEEE Trans. Info. Theory 52(10) pp. 4504- 4518 (preliminary version presented at ISIT 2003, Yokohama, Japan, June 29 - July 4, 2003.)

J. Huang and S.P. Meyn, Characterization and Computation of Optimal Distributions for Channel Coding, IEEE Trans. Info. Theory 51(7) pp. 1--16. Published in abridged form in the proceedings of the 37th Annual Conference on Information Sciences and Systems, Baltimore, Maryland, March 12--14, 2003. (also available in pdf format)

S. Shakkottai, R. Srikant, and S.P. Meyn, Bounds on the Throughput of Congestion Controllers in the Presence of Feedback Delay, 2001 Conference on Decision and Control, and IEEE/ACM Transactions on Networking, December 2003

M. Medard, J. Huang, A. J. Goldsmith, S. P. Meyn, and T. P. Coleman, Capacity of Time-Slotted ALOHA Systems, 2000 IEEE International Symposium on Information Theory, and IEEE Transactions on Wireless Communications, vol. 3, no. 2, March 2004, pp. 486-499.