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. Image File history File links Size of this preview: 514 × 599 pixelsFull resolution (590 × 688 pixel, file size: 50 KB, MIME type: image/jpeg) Photograph cropped by author on March 14, 2007 from http://www. ... is the 249th day of the year (250th in leap years) in the Gregorian calendar. ... Year 1940 (MCMXL) was a leap year starting on Monday (link will display the full 1940 calendar) of the Gregorian calendar. ... Not to be confused with information technology, information science, or informatics. ... Coding theory is a branch of mathematics and computer science dealing with the error-prone process of transmitting data across noisy channels, via clever means, so that a large number of errors that occur can be corrected. ... Mapúa Institute of Technology (MIT, MapúaTech or simply Mapúa) is a private, non-sectarian, Filipino tertiary institute located in Intramuros, Manila. ... The Berlekamp-Massey algorithm is a algorithm for finding the shortest linear feedback shift register (LFSR) for a given output sequence. ... is the 249th day of the year (250th in leap years) in the Gregorian calendar. ... Year 1940 (MCMXL) was a leap year starting on Monday (link will display the full 1940 calendar) of the Gregorian calendar. ... Dover is a city in Tuscarawas County, Ohio, United States. ... Official language(s) None Capital Columbus Largest city Columbus Largest metro area Cleveland Area  Ranked 34th  - Total 44,825 sq mi (116,096 km²)  - Width 220 miles (355 km)  - Length 220 miles (355 km)  - % water 8. ... Euclid, Greek mathematician, 3rd century BC, as imagined by by Raphael in this detail from The School of Athens. ... Sather tower (the Campanile) looking out over the San Francisco Bay and Mount Tamalpais. ... Not to be confused with information technology, information science, or informatics. ... Mathematicians playing Konane at a Combinatorial game theory workshop (for technical content, see external link) This article is on the theory of combinatorial games. ...

While a 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 he is currently (by 2006) a Professor of the Graduate School. Mapúa Institute of Technology (MIT, MapúaTech or simply Mapúa) is a private, non-sectarian, Filipino tertiary institute located in Intramuros, Manila. ... The William Lowell Putnam Mathematical Competition, often abbreviated to Putnam Competition, is an annual mathematics competition for undergraduate college students, awarding scholarships and cash prizes ranging from $2,500 to $250 for the top 25 students and $25,000 to $5,000 for the top five schools. ... Electrical Engineers design power systems… … and complex electronic circuits. ... Claude Shannon Claude Elwood Shannon (April 30, 1916 – February 24, 2001), an American electrical engineer and mathematician, has been called the father of information theory,[1] and was the founder of practical digital circuit design theory. ... Robert G. Gallager (born May 29, 1931 in Philadelphia, PA) is an American computer scientist known for his work on information theory and communications networks. ... Professor Peter Elias (November 23, 1923 - December 7, 2001) was a pioneer in the field of information theory. ... John McReynolds Wozencraft is an electrical engineer and information theorist, professor emeritus at the Massachusetts Institute of Technology. ... Sather tower (the Campanile) looking out over the San Francisco Bay and Mount Tamalpais. ... Bell Laboratories (also known as Bell Labs and formerly known as AT&T Bell Laboratories and Bell Telephone Laboratories) was the main research and development arm of the United States Bell System. ...

Berlekamp is one of the inventors of the Welch-Berlekamp and Berlekamp-Massey algorithm, 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. 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. Berlekamp has co-authored a book with David Wolfe, Mathematical Go, which describes methods for analyzing certain classes of Go endgames. The Berlekamp-Massey algorithm is a algorithm for finding the shortest linear feedback shift register (LFSR) for a given output sequence. ... Reed-Solomon error correction is a coding scheme which works by first constructing a polynomial from the data symbols to be transmitted and then sending an over-sampled plot of the polynomial instead of the original symbols themselves. ... John Horton Conway (born December 26, 1937, Liverpool, England) is a prolific mathematician active in the theory of finite groups, knot theory, number theory, combinatorial game theory and coding theory. ... Richard Kenneth Guy (born 1916) is a Professor Emeritus in the Department of Mathematics at the University of Calgary. ... Winning Ways for your Mathematical Plays (ISBN 1568811306) by Elwyn R. Berlekamp, John H. Conway, and Richard K. Guy is a compendium of information on mathematical games. ... Mathematicians playing Konane at a Combinatorial game theory workshop (for technical content, see external link) This article is on the theory of combinatorial games. ... The Fox games are a category of board games where one player is the fox and tries to eat the geese/sheep, and the other player directs the geese/sheep and attempts to trap the fox, or reach a destination on the board. ... Dots and Boxes (also known as Boxes, Squares, Paddocks, Square-it, Dots and Dashes, Dots, or, simply, the Dot Game) is a pencil and paper game for two players (or sometimes, more than two). ... Go is a strategic, two-player board game originating in ancient China between 2000 BC and 200 BC. Go is a popular game in East Asia. ... David Wolfe (Born August 6, 1970, 11:43 am, near New York City) is a known 100% raw vegan. ...

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. Money management deals with the question of how much risk a decision maker should take in situations where uncertainty is present. ... Axcom Trading Advisors was an early alternative investment management company founded by Elwyn Berlekamp and based in Berkeley, CA. It was acquired by Renaissance Technologies Corp in 1992, and it is believed that its investment instruments were either subsumed into (or essentially renamed as) Renaissances flagship Medallion Fund. ... The Medallion Fund is one of the most noted investment instruments associated with East Sautuket, NY-based Renaissance Technologies Corp, along with its (decommissioned) Nova Fund and the Renaissance Institutional Equities Fund, started in mid-2005. ... James H. Simons. ... Renaissance Technologies is a hedge fund management company. ...

Berlekamp and his wife Jennifer have two daughters and a son and live in Piedmont, California. The city of Piedmont highlighted within Alameda County Piedmont is a city in Alameda County, California, United States. ...

Selected publications

• Block coding with noiseless feedback. Thesis, Massachusetts Institute of Technology, Dept. of Electrical Engineering, 1964.
• Algebraic Coding Theory, New York: McGraw-Hill, 1968. Revised ed., Aegean Park Press, 1984, ISBN 0894120638.
• (with John Horton Conway and Richard K. Guy) Winning Ways for your Mathematical Plays.

• 1st edition, New York: Academic Press, 2 vols., 1982; vol. 1, hardback: ISBN 0-12-091150-7, paperback: ISBN 0-12-091101-9; vol. 2, hardback: ISBN 0-12-091152-3, paperback: ISBN 0-12-091102-7.
• 2nd edition, Wellesley, Massachusetts: A. K. Peters Ltd., 4 vols., 2001–2004; vol. 1: ISBN 1-56881-130-6; vol. 2: ISBN 1-56881-142-X; vol. 3: ISBN 1-56881-143-8; vol. 4: ISBN 1-56881-144-6.

• (with David Wolfe) Mathematical Go. Wellesley, Massachusetts: A. K. Peters Ltd., 1994. ISBN 1-56881-032-6.
• The Dots-and-Boxes Game. Natick, Massachusetts: A. K. Peters Ltd., 2000. ISBN 1-56881-129-2.

The Massachusetts Institute of Technology (MIT) is a private, coeducational research university located in Cambridge, Massachusetts. ... New York, New York and NYC redirect here. ... The McGraw-Hill Companies, Inc. ... John Horton Conway (born December 26, 1937, Liverpool, England) is a prolific mathematician active in the theory of finite groups, knot theory, number theory, combinatorial game theory and coding theory. ... Richard Kenneth Guy (born 1916) is a Professor Emeritus in the Department of Mathematics at the University of Calgary. ... Winning Ways for your Mathematical Plays (ISBN 1568811306) by Elwyn R. Berlekamp, John H. Conway, and Richard K. Guy is a compendium of information on mathematical games. ... Academic Press (London, New York and San Diego) was an academic book publisher that is now part of Elsevier. ...   Settled: 1660 â€“ Incorporated: 1881 Zip Code(s): 02481, 02482 â€“ Area Code(s): 339 / 781 Official website: http://www. ... This article is about the U.S. State. ... A K Peters, Ltd. ... Natick Common, Halloween 2004 Natick (IPA Pronounciation ) is a town in Middlesex County, Massachusetts, United States. ... This article is about the U.S. State. ... A K Peters, Ltd. ...

See also

• Berlekamp's algorithm

In mathematics, particularly computational algebra, Berlekamps algorithm is a well-known method for factorising polynomials over finite fields (also known as Galois fields). ...

External links

• Elwyn Berlekamp home page at the University of California, Berkeley.
• Elwyn Berlekamp at the Mathematics Genealogy Project.