Robert J. McEliece

Allen E. Puckett Professor and Professor of Electrical Engineering

B.S., 1964 and Ph.D. 1967 , California Institute of Technology. Professor, 1982-. Puckett Professor, 1997-. Executive Officer for Electrical Engineering, 1990-1999. Climbed Scafell Pike without supplementary oxygen, July 21, 1995 (see photo at right).

Department of Electrical Engineering (136-93)
California Institute of Technology
Pasadena, California 91125

Email contact:

Phone: (626) 395-3891
Fax: (626) 564-9307

Curriculcum Vitae

List of Publications

The 2004 Shannon Lecture.

Some Information-Theoretic Anagrams.

Hamming Code Animation

3rd Shannon Memorial Lecture (UCSD, 4/29/05)

How We May Appear to Future Generations

McEliece's group does research related to the reliable storage and transmission of information. The general goals are to develop theoretical performance analyses of existing and proposed storage/transmission systems, and to design new higher-performance systems. The tools needed to do this research are highly mathematical, and include probability, algebra, combinatorics, and information theory.

Recent Papers and Talks

Viterbi's Contribution to the Exploration of the Solar System Presented at the USC Viterbi Conference 3/8/05.

Constrained Entropy, Free Energy, and the Legendre Transform Submitted to ISIT 2005.

Achieving the Shannon Limit: A Progress Report Talk presented on Jan. 7, 2005 at the Annual AMS meeting, Atlanta, Georgia.

Information Multicasts. Revised version of talk presented on Nov. 22, 2004 at Lee Center meeting.

Coding Theorems for "Turbo-Like" Codes, with Dariush Divsalar and Hui Jin. Proc. 1998 Allerton Conference, pp. 210-210.

The Discrete Noiseless Channel Revisited, with Aamod Khandekar. Proc. 1999 International Symposium Comm. Theory and Applications, pp. 115-137.

Irregular Repeat-Accumulate Codes, with Aamod Khandekar and Hui Jin, pp. 1-8 in Proceedings 2nd International Symposium on Turbo codes and Related Topics, Brest, France, Sept. 4, 2000.

The Generalized Distributive Law and Free Energy Minimization , presented at 39th Allerton Conference, October 4, 2001.

Data Fusion Algorithms for Collaborative Robotic Exploration , with Jeremy Thorpe, JPL Interplanetary Network Progress Report 42-149, Jan. 2002, p. 1-14. Available at\_report/42-153/title.htm

Belief Propagation on Partially Ordered Sets , with Muhammed Yildirim, pp. 275--300 in {\sl Mathematical Systems Theory in Biology, Communication, Computation, and Finance.}'' (Proceedings of the 15th Internatonal Symposium on Mathematical Theory of Networks and Systems (MTNS 2002). Communications, Computation, and Finance," D. Gilliam and J. Rosenthal, eds.

Lecture on Belief Propagation on Partially Ordered Sets , talk given at the 15th Internatonal Symposium on Mathematical Theory of Networks and Systems (MTNS 2002).

The Guruswami-Sudan Decoding Algorithm for Reed-Solomon Codes, JPL Interplanetary Network Progress Report 42-153. Available at /progress\_report /42-153/title.htm.

On the Average List Size for the Guruswami-Sudan Decoder, to be presented at ISCTA03.

Go to the homepages of
Communications Group,
Department of Electrical Engineering,
California Institute of Technology,
EE126 Homepage.
Last updated January 9, 2005.