World Library  
Flag as Inappropriate
Email this Article

Elwyn Berlekamp

Article Id: WHEBN0000655893
Reproduction Date:

Title: Elwyn Berlekamp  
Author: World Heritage Encyclopedia
Language: English
Subject: John Larry Kelly, Jr., Ken Thompson, Claude Shannon, Phutball, Berlekamp–Zassenhaus algorithm
Collection: 1940 Births, 20Th-Century American Mathematicians, 21St-Century American Mathematicians, American Information Theorists, Coding Theorists, Combinatorial Game Theorists, Fellows of the American Academy of Arts and Sciences, Fellows of the American Mathematical Society, Living People, Massachusetts Institute of Technology Alumni, Members of the United States National Academy of Engineering, Members of the United States National Academy of Sciences, People from Dover, Ohio, Putnam Fellows, University of California, Berkeley Faculty
Publisher: World Heritage Encyclopedia

Elwyn Berlekamp

Elwyn Berlekamp
Born Elwyn Ralph Berlekamp
(1940-09-06) September 6, 1940
Dover, Ohio
Nationality American
Fields Information theory, Coding theory, Combinatorial game theory
Institutions University of California, Berkeley
Alma mater Massachusetts Institute of Technology
Doctoral advisor Robert G. Gallager
Notable students Ken Thompson
Aaron N. Siegel
David Wolfe
Known for Berlekamp's algorithm, Berlekamp-Welch algorithm, Berlekamp–Massey algorithm, Coupon Go
Notable awards IEEE Richard W. Hamming Medal (1991)
Claude E. Shannon Award (1993)

Elwyn Ralph Berlekamp (born September 6, 1940) is an American mathematician. He is a professor emeritus of mathematics and EECS at the University of California, Berkeley. Berlekamp is known for his work in coding theory and combinatorial game theory.[1][2]


  • Biography 1
  • Selected publications 2
  • References 3
  • External links 4


Berlekamp was born in Dover, Ohio. While an undergraduate at the Massachusetts Institute of Technology (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 Robert G. Gallager, Peter Elias, Claude Shannon, and John Wozencraft. Berlekamp taught electrical engineering at the University of California, Berkeley from 1964 until 1966, when he became a mathematics researcher at Bell Labs. In 1971, Berlekamp returned to Berkeley as Professor of Mathematics and EECS, where he served as the advisor for over twenty doctoral students. He is now Professor Emeritus.[1][2][3]

He is a member of the National Academy of Engineering (1977)[4] and the National Academy of Sciences (1999).[5] He was elected a Fellow of the American Academy of Arts and Sciences in 1996,[6] and became a fellow of the American Mathematical Society in 2012.[7] In 1991, he received the IEEE Richard W. Hamming Medal,[8] and in 1993, the Claude E. Shannon Award. In 1998, he received a Golden Jubilee Award for Technological Innovation from the IEEE Information Theory Society.[9]

Berlekamp is the inventor of an algorithm to factor polynomials, and is one of the inventors of the Welch-Berlekamp algorithm and the Berlekamp–Massey algorithms, which are used to implement Reed–Solomon error correction. In the mid-1980s, he was president of Cyclotomics, Inc., a corporation that 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 dots and boxes, Fox and Geese, 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 been active in money management. In 1986, he began information-theoretic studies of commodity and financial futures. In 1989, Berlekamp purchased the largest interest in a trading company named Axcom Trading Advisors. After the firm's futures trading algorithms were rewritten, Axcom's Medallion Fund had a return (in 1990) of 55%, net of all management fees and transaction costs. The fund has subsequently continued to realize annualized returns exceeding 30% under management by James Harris Simons and his Renaissance Technologies Corporation.[10]

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

Selected publications


  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. ^ "NAE Members Directory - Dr. Elwyn R. Berlekamp".  
  5. ^ "NAS Membership Directory".   Search with "Last Name" is Berlekamp.
  6. ^ "Book of Members, 1780–2010: Chapter B" (PDF). American Academy of Arts and Sciences. Retrieved June 16, 2011. 
  7. ^ List of Fellows of the American Mathematical Society, retrieved 2012-11-10.
  8. ^ "IEEE Richard W. Hamming Medal Recipients" (PDF).  
  9. ^ "Golden Jubilee Awards for Technological Innovation".  
  10. ^ Financial Engineering, Elwyn Berlekamp's Home Page. Accessed on line October 30, 2007.
  11. ^  
  12. ^ Guy, Richard K.; Nowakowski, Richard J. (1995). , by Elwyn Berlekamp and David Wolfe"Mathematical Go: Chilling gets the last point"Review: (PDF). Bull. Amer. Math. Soc. (N.S.) 32 (4): 437–441.  

External links

This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.

Copyright © World Library Foundation. All rights reserved. eBooks from Project Gutenberg are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.