The Viterbi algorithm stands as a foundational contribution to modern digital communications, proposed by Andrew Viterbi in 1967. This mathematical process, which he notably chose not to patent, remains an essential component in error-correcting codes for cellular telephones, DNA sequencing, and speech recognition systems, fundamentally altering how data is transmitted and decoded across global wireless networks.
Early Development and Academic Foundations
Born in Bergamo, Italy, in 1935, Viterbi emigrated to the United States before the outbreak of World War II. After completing his undergraduate and master's studies in electrical engineering at the Massachusetts Institute of Technology in 1957, he began a technical career at the Jet Propulsion Laboratory. During this period, he contributed to the development of phase-locked loops for uncrewed space missions while simultaneously pursuing doctoral research at the University of Southern California, where he completed his degree in digital communications in 1963.
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →Wireless Innovation and Entrepreneurial Ventures
Following his transition to academia at the University of California, Los Angeles and later the University of California, San Diego, Viterbi focused on the challenges of error-correcting data. His 1967 algorithm provided a breakthrough for convolutionally encoded information. Beyond pure research, he engaged heavily in industry, co-founding Linkabit Corporation in 1968 alongside Irwin M. Jacobs. In 1985, the two partners established Qualcomm Inc., which became a major force in the advancement of Code Division Multiple Access wireless technology.
Academic and Institutional Legacy
Viterbi maintains a significant presence in the educational sector, serving as the Presidential Chair Professor at the University of Southern California. In 2004, the university renamed its engineering department the Viterbi School of Engineering following his $52 million contribution. His professional impact is mirrored by his memberships in the National Academy of Engineering, the National Academy of Sciences, and the American Academy of Arts and Sciences.
Recognition and Awards
Over several decades, Viterbi received numerous accolades for his technical leadership. His honors include the 1984 IEEE Alexander Graham Bell Medal, the 2007 National Medal of Science, the 2010 IEEE Medal of Honor, and the 2011 John Fritz Medal. In 2013, he was inducted into the National Inventors Hall of Fame, recognizing his sustained influence on the trajectory of digital communication standards and mobile industry development.
Fast facts
- Born: 1935, Bergamo, Italy
- Education: MIT, University of Southern California, UCLA
- Key Invention: Viterbi algorithm (1967)
- Company Co-founder: Linkabit, Qualcomm
- National Medal of Science: 2007
- National Inventors Hall of Fame: 2013
- Citizenship: United States, Italy
Questions readers ask
Why is the Viterbi algorithm significant?
It is a widely used method for decoding convolutionally encoded data, critical for error correction in mobile networks, DNA analysis, and speech recognition.
Did Viterbi patent his famous algorithm?
No, on the advice of a lawyer, he chose not to patent the algorithm.
Achievements
- National Medal of Science — 2007
- Affiliated with University of California, San Diego and University of California, Los Angeles
- Educated at University of Southern California, Massachusetts Institute of Technology and University of California, Los Angeles
- Worked as inventor, entrepreneur and computer scientist
