Elwyn Berlekamp

From Wikipedia, the free encyclopedia

Elwyn R Berlekamp

Born September 6, 1940 (1940-09-06) (age 67)
Residence USA
Fields Information theory, Coding theory, Combinatorial game theory
Alma mater MIT
Known for Berlekamp-Massey algorithm

Elwyn Ralph Berlekamp (born September 6, 1940 in Dover, Ohio, United States of America) is a professor of mathematics at the University of California, Berkeley. He is known for his work in information theory and combinatorial game theory.[1][2]

While an undergraduate at MIT, he was a Putnam Fellow in 1961. He completed his Bachelor's and Master's degrees in electrical engineering in 1962. Continuing his studies at MIT, he finished his Ph.D. in electrical engineering in 1964; his advisors were Claude Shannon, Robert G. Gallager, Peter Elias and John Wozencraft. Berlekamp taught at the University of California, Berkeley from 1964 until 1966, when he became a researcher at Bell Labs. In 1971, Berlekamp returned to Berkeley, where, as of 2008, he is a Professor of the Graduate School.[1][2][3] He is the only member of the mathematics faculty who does not possess a degree in mathematics.

Berlekamp is one of the inventors of the Welch-Berlekamp and Berlekamp-Massey algorithms, which are used to implement Reed-Solomon error correction. In the mid-1980s, he was president of Cyclotomics, Inc., a corporation which developed error-correcting code technology.[1] With John Horton Conway and Richard K. Guy, he co-authored Winning Ways for your Mathematical Plays, leading to his recognition as one of the founders of combinatorial game theory. He has studied various games, including Fox and Geese and other fox games, dots and boxes, and, especially, Go. With David Wolfe, Berlekamp co-authored the book Mathematical Go, which describes methods for analyzing certain classes of Go endgames.

Outside of mathematics and computer science, Berlekamp has also experienced tremendous success in money management. In 1986, on behalf of Axcom Trading Advisors, a futures trading company, Berlekamp began information-theoretic studies of commodity and financial futures. In 1989, Berlekamp purchased a majority interest in Axcom. After the firm's futures trading algorithms were rewritten, Axcom's flagship fund had a return (in 1990) of 55%, net of all management fees and transaction costs. Today, this fund is known as the Medallion Fund and is managed by James Harris Simons and his Renaissance Technologies Corporation.[4]

Berlekamp and his wife Jennifer have two daughters and a son and live in Piedmont, California.

Contents

[edit] Selected publications

[edit] See also

[edit] References

  1. ^ a b c Contributors, IEEE Transactions on Information Theory 42, #3 (May 1996), p. 1048. DOI 10.1109/TIT.1996.490574.
  2. ^ a b Elwyn Berlekamp, listing at the Department of Mathematics, University of California, Berkeley.
  3. ^ Contributors, IEEE Transactions on Information Theory 20, #3 (May 1974), p. 408.
  4. ^ Financial Engineering, Elwyn Berlekamp's Home Page. Accessed on line October 30, 2007.

[edit] External links

Languages