Andrew Viterbi#Viterbi's problem on the coincidence of PLL ranges
{{Short description|Italian-American engineer and businessman}}
{{Infobox engineer
| name = Andrew J. Viterbi[https://www.nae.edu/MembersSection/MemberDirectory/28419.aspx Dr. Andrew J. Viterbi] Andrew Viterbi was elected in 1978 as a member of National Academy of Engineering in Electronics, Communication & Information Systems Engineering and Computer Science & Engineering
| image = 10-08ViterbiBIG.jpg
| image_size = 220px
| alt = Photo of Andrew Viterbi
| caption =
| citizenship = American
| birth_name = Andrea Giacomo Viterbi
| birth_date = {{Birth date and age|1935|03|09}}
| birth_place = Bergamo, Italy
| death_date =
| death_place =
| education = Massachusetts Institute of Technology (BS, MS)
University of Southern California (PhD)
| spouse = {{marriage|Erna Finci|1958|2015|end=d}}
| parents =
| children = 3
| discipline = Electrical
| institutions = University of Southern California Board of Trustees
The Scripps Research Institute Board of Trustees, Sanford Burnham Medical Research Institute
| employer = Professor:
UC Los Angeles
UC San Diego
Founder/Co-founder:
Linkabit Corporation
Qualcomm Inc.
The Viterbi Group
| significant_projects = Viterbi algorithm
| significant_advance = Code Division Multiple Access (CDMA) standard for cell phone networks
| significant_awards = IEEE Alexander Graham Bell Medal (1984)
Marconi Prize (1990)
Claude E. Shannon Award (1991)
Wireless Hall of Fame (2000)
National Medal of Science (2007)
IEEE/RSE James Clerk Maxwell Medal (2007)
Millennium Technology Prize (2008)
IEEE Medal of Honor (2010)
John Fritz Medal (2011)
}}
Andrew James Viterbi (born Andrea Giacomo Viterbi, March 9, 1935) is an electrical engineer and businessman who co-founded Qualcomm Inc. and invented the Viterbi algorithm. He is the Presidential Chair Professor of Electrical Engineering at the University of Southern California's Viterbi School of Engineering, which was named in his honor in 2004 in recognition of his $52 million gift.
Early life
Viterbi was born to an Italian Jewish family{{Cite web|title= About Andrew J. Viterbi |work=USC News |publisher=University of Southern California News|date= December 6, 2016|url= https://viterbischool.usc.edu/about-andrew-viterbi/ }} in Bergamo, Italy and emigrated with them to the United States two years before World War II. His original name was Andrea, but when he was naturalized in the US, his parents anglicized it to Andrew.{{citation needed|date=January 2021}}
Education
Viterbi attended the Boston Latin School, and then entered Massachusetts Institute of Technology (MIT) in 1952, studying electrical engineering. He received both BS and MS in electrical engineering in 1957 from MIT. He was elected to membership in the honor society Eta Kappa Nu in 1956 through the MIT chapter.
He worked at Raytheon and later at Jet Propulsion Laboratory (JPL) in Pasadena, California, where he started working on telemetry for uncrewed space missions, also helping to develop the phase-locked loop. Simultaneously, he was carrying out PhD studies at the University of Southern California, where he graduated in 1963 in digital communications.{{cite web|url=https://spectrum.ieee.org/2010-medal-of-honor-winner-andrew-j-viterbi|title=2010 Medal of Honor Winner: Andrew J. Viterbi|author=Tekla S. Perry|publisher=IEEE|date=30 April 2010 }}
Career
{{BLP sources section|date=May 2021}}
After receiving his PhD, he applied successfully for an academic position at University of California, Los Angeles (UCLA).
Viterbi was later a professor of electrical engineering at UCLA and University of California, San Diego (UCSD). In 1967 he proposed the Viterbi algorithm to decode convolutionally encoded data. It is still used widely in cellular phones for error correcting codes, as well as for speech recognition, DNA analysis, and many other applications of Hidden Markov models. On advice of a lawyer, Viterbi did not patent the algorithm.{{cite interview
|last=Viterbi |first=Andrew
|interviewer= David Morton
|title= Andrew Viterbi, Electrical Engineer, an oral history
|publisher=IEEE Global History Network
|location=San Diego, California, United States
|date=1999-10-29
|url=http://www.ieeeghn.org/wiki/index.php/Oral-History:Andrew_Viterbi#Linkabit_and_M.2FA-COM.3B_development_and_consumers
|access-date=2009-11-10}}
Viterbi also helped to develop the Code Division Multiple Access (CDMA) standard for cell phone networks.
Viterbi was the cofounder of Linkabit Corporation, with Irwin M. Jacobs in 1968, a small telecommunications contractor. He was also the co-founder of Qualcomm Inc. with Jacobs in 1985. {{As of|2003}}, he is the president of the venture capital company The Viterbi Group. He continues to be involved in wireless communications technology companies as a strategic advisor to Ingenu's board of directors.{{cite web|url=http://www.lightreading.com/iot/m2m-platforms/ingenu-launches-the-uss-newest-iot-network-/d/d-id/718087|title=Ingenu Launches the US's Newest IoT Network|work=Light Reading}}
Virterbi was elected a member of the National Academy of Engineering in 1978. File:USC-Viterbi School of Engineering.jpg, west wall|left]] In 1998 he was one of the few receiving a Golden Jubilee Award for Technological Innovation from the IEEE Information Theory Society. Viterbi earned it for "the invention of the Viterbi algorithm".{{cite web|url=http://www.itsoc.org/honors/golden-jubilee-awards-for-technological-innovation |title=Golden Jubilee Awards for Technological Innovation |publisher=IEEE Information Theory Society |access-date=2011-07-14| archive-url= https://web.archive.org/web/20110721221646/http://www.itsoc.org/honors/golden-jubilee-awards-for-technological-innovation| archive-date= 21 July 2011 | url-status= live}} He was inducted into the Wireless Hall of Fame, in 2000, for his dedication to the cellular industry.{{cite news|last1=Wireless History Foundation |title= Andrew Viterbi|url=https://wirelesshistoryfoundation.org/andrew-viterbi/|accessdate=March 19, 2024|work=Wireless Hall of Fame|date= 2010}} In 2002, Viterbi dedicated the Andrew Viterbi '52 Computer Center at his alma mater, Boston Latin School. On March 2, 2004, the University of Southern California School of Engineering was renamed the Viterbi School of Engineering in his honor, following his $52 million donation to the school.{{cite press release
| title = Engineer/Entrepreneur and wife make $52 million naming gift to USC
| publisher = University of Southern California (USC)
| url = http://viterbi.usc.edu/about/viterbi/viterbi_press_release.htm
| access-date = 2007-06-05
| archive-url= https://web.archive.org/web/20070503191431/http://viterbi.usc.edu/about/viterbi/viterbi_press_release.htm| archive-date= 3 May 2007 | url-status= live}} He is a member of the USC board of trustees.[http://www.usc.edu/about/administration/trustees/ Board of Trustees] {{webarchive|url=https://web.archive.org/web/20110726020808/http://www.usc.edu/about/administration/trustees/ |date=2011-07-26 }}, University of Southern California, Retrieveded 2008-04-13.
He is also on the Board of Trustees at The Scripps Research Institute.
He is also founding member of ISSNAF (The Italian Scientists and Scholars in North America Foundation).
In 2005, he was awarded the Benjamin Franklin Medal in Electrical Engineering.
In 2006, he was made an Eminent Member of Eta Kappa Nu.
Viterbi and Irwin M. Jacobs received the 2007 IEEE/RSE Wolfson James Clerk Maxwell Award, for "fundamental contributions, innovation, and leadership that enabled the growth of wireless telecommunications".{{cite web|url=http://www.ieee.org/documents/maxwell_rl.pdf|archive-url=https://web.archive.org/web/20100619221322/http://ieee.org/documents/maxwell_rl.pdf|url-status=dead|archive-date=June 19, 2010|title=IEEE/RSE Wolfson James Clerk Maxwell Award Recipients|publisher=IEEE |access-date=2011-10-04}}
In 2008, he was named a Millennium Technology Prize finalist for the invention of the Viterbi algorithm. At the award ceremony in Finland on June 11, 2008, he was awarded a prize of EUR 115,000 and the prize trophy "Peak" as a 2008 Millennium Technology Laureate.{{cite web|url=https://www.tvtechnology.com/news/andrew-viterbi-named-finalist-for-2008-millennium-technology-prize|title=Andrew Viterbi Named Finalist for 2008 Millennium Technology Prize|website=tvtechnology.com|author=Doug Lung|date=11 April 2008}}{{cite web|url=https://viterbi.usc.edu/news/news/2008/andrew-j-viterbi.htm|title=2008 MILLENNIUM TECHNOLOGY LAUREATE ANDREW J. VITERBI FETED IN FINLAND|website=University of Southern California Viterbi School of Engineering|date=12 June 2008}}
In September 2008, he was awarded the National Medal of Science for developing "the 'Viterbi algorithm', and for his contributions to Code Division Multiple Access (CDMA) wireless technology that transformed the theory and practice of digital communications".
In 2010, he received the IEEE Medal of Honor and in the same year he also received the IIC Lifetime Achievement Award by the Italian Cultural Institute of Los Angeles. In 2011, he received the John Fritz Medal from the American Association of Engineering Societies.{{cite web|url=http://www.aaes.org/awards/Descriptionsofthesevenawards.docx |title=Award Guide and Past Recipients |publisher=American Association of Engineering Societies (AAES) |access-date=2013-04-01 |url-status=dead |archive-url=https://web.archive.org/web/20130511005038/http://www.aaes.org/awards/Descriptionsofthesevenawards.docx |archive-date=2013-05-11 }}
In 2013, Viterbi was inducted into the National Inventors Hall of Fame.
In 2017, Viterbi, along with Irwin Jacobs, received the IEEE Milestone Award for their CDMA and spread spectrum development that drives the mobile industry.{{cite web|url=https://timesofsandiego.com/tech/2017/11/07/qualcomm-and-its-founders-recognized-for-historic-electronics-milestone/|title=Qualcomm and Its Founders Recognized for Historic Electronics Milestone|date=8 November 2017 | work = Times of San Diego |access-date=2017-11-09}}
Viterbi's problem on the coincidence of PLL ranges
A. Viterbi analytically showed that for the first-order PLL model (filterless model) the three main ranges (hold-in, pull-in, lock-in ranges) coincide.{{cite report
|first= Andrew J.|last=Viterbi |author-link=Andrew J. Viterbi
|title=Acquisition and tracking behavior of phase-locked loops
|publisher=Jet Propulsion Laboratory, California Institute of Technology
|date=1959}}{{rp|4–5}}{{cite book
| first= Andrew J.|last=Viterbi |author-link=
| year = 1966
| title = Principles of Coherent Communications
| publisher = McGraw-Hill
| location = New York
}} Various conjectures (e.g., Egan's conjecture on the pull-in range of type II APLL) and estimates of the ranges of higher-order PLL models appeared based on this result, which led to the problem of determining the regions of the physical parameters of the PLL (parameters of the phase detector, filter, and voltage-controlled oscillator) where the ranges coincide (Viterbi's problem on the coincidence of PLL ranges{{cite journal
| last1=Kuznetsov | first1=N.V.
| last2=Lobachev | first2=M.Y.
| last3=Kudryashova | first3=E.V.
| last4=Kuznetsova | first4=O.A.
| last5=Arseniev | first5=D.G.
| title=The Viterbi problem on coincidence of phase-locked loop lock-in, pull-in, and hold-in ranges
| journal=Nonlinear Dynamics
| doi=10.1007/s11071-025-11040-3
| volume= 113| issue= 11| pages=13771–13789
| year=2025
| doi-access=free
}}). In the framework of mathematical control theory, this result is a development of the ideas of the possibility of determining the global behavior of a nonlinear system via linear analysis and various well-known conjectures on global stability (Kalman's conjecture and others) for a cylindrical phase space.
Personal life
Viterbi was married to Erna Finci (1934–2015),Vered Weiss, "[http://jewishbusinessnews.com/2015/02/19/wife-of-qualcomm-founder-philanthropist-erna-viterbi-dies-at-81/ Wife Of Qualcomm Founder, Philanthropist Erna Viterbi Dies At 81]", jewishbusinessnews.com, 2015-02-19. Retrieved 2017-01-18. who was a Jewish refugee from Sarajevo in the former Yugoslavia.{{Cite web|first= Carl |last=Marziali |title= In Memoriam: Philanthropist Erna Viterbi Dies at 81. |publisher=University of Southern California News|date= Spring 2015|url= https://magazine.viterbi.usc.edu/spring-2015-2/intro/in-memoriam/ }} Erna was a Holocaust survivor. In 1941, during World War II, the Finci family fled German-occupied Yugoslavia for the Italian-occupied zone from which they were deported and interned in the Parma region of Italy. In 1943, when the Nazis occupied Italy, the family was saved from deportation to extermination camps by the people of Gramignazzo di Sissa, the village where they had been interned; they were cared for by the local Ponghellini family, who hid them in their vineyard when German forces advanced into Italy. Other Italians helped them escape to Switzerland, walking across the Alps, where they waited out the war.
They had three children, Alan Viterbi, Audrey Viterbi, and Alexander Viterbi (who died in 2011 at age 40).{{cite web|url=http://www.sierrawave.net/8863/mammoth-man-died/|title=Mammoth man died from heart attack |work=Sierra Wave: Eastern Sierra News |last=Kessler |first=Benett |date=November 10, 2011 |access-date=October 11, 2018}} Alan served on the inaugural West Hollywood city council in 1984 when the city was incorporated, and served as the city's mayor in 1988.{{cite news|url=https://www.latimes.com/archives/la-xpm-1988-02-07-we-40886-story.html|work=The Los Angeles Times|date=February 7, 1988|title=W. Hollywood Mayor Drops Out of Race|first=Ron|last=Russell}} Audrey served as an assistant professor at UC Irvine.{{cite web|title=20 Things You Should Know About Andrew and Erna Viterbi|first=Adam|last=Smith|url=https://magazine.viterbi.usc.edu/spring-2024/features/20-things-you-should-know-about-andrew-and-erna-viterbi/|date=Spring 2024}}
See also
References
{{Reflist}}
Further reading
- Brodsky, Ira. "The History of Wireless: How Creative Minds Produced Technology for the Masses" (Telescope Books, 2008)
External links
{{commons category|Andrew Viterbi}}
- [http://www.ieeeghn.org/wiki/index.php/Oral-History:Andrew_Viterbi IEEE History Center Interview]
- [http://www.tbp.org/pubs/Features/Sp06Bell.pdf The Quiet Genius], Trudy E. Bell (PDF)
- [https://web.archive.org/web/20071007205123/http://alum.mit.edu/ne/noteworthy/profiles/viterbi.html Noteworthy alumni page at MIT]
- [https://library.ucsd.edu/dc/object/bb30398026 Fleeing Fascism: Andrew Viterbi Remembers]
{{s-start}}
{{s-ach}}
{{s-bef|before=Gerald J. Posakony}}
{{s-ttl|title=John Fritz Medal|years=2011}}
{{s-aft|after=Leslie E. Robertson}}
{{s-bef|before=Robert H. Dennard}}
{{s-ttl|title=IEEE Medal of Honor|years=2010}}
{{s-aft|after=Morris Chang}}
{{s-bef|before=Hyman Bass}}
{{s-ttl|title=National Medal of Science|years=2007}}
{{s-aft|after=Leonard Kleinrock}}
{{s-bef|before=(First)}}
{{s-ttl|title=IEEE/RSE James Clerk Maxwell Medal |years=2007}}
{{s-aft|after=Tim Berners-Lee}}
{{s-bef|before=Thomas M. Cover}}
{{s-ttl|title=Claude E. Shannon Award|years=1991}}
{{s-aft|after=Elwyn Berlekamp}}
{{s-bef|before=Robert N. Hall}}
{{s-ttl|title=Marconi Prize|years=1990}}
{{s-aft|after=Paul Baran}}
{{s-bef|before=Stephen O. Rice}}
{{s-ttl|title=IEEE Alexander Graham Bell Medal|years=1984}}
{{s-aft|after=Charles K. Kao}}
{{s-end}}
{{Winners of the National Medal of Science|math-stat-comp}}
{{Claude E. Shannon Award recipients}}
{{IEEE Medal of Honor Laureates 2001-2025}}
{{Charles Stark Draper Prize}}
{{Authority control}}
{{DEFAULTSORT:Viterbi, Andrew}}
Category:Members of the United States National Academy of Sciences
Category:American computer scientists
Category:American philanthropists
Category:21st-century American engineers
Category:American telecommunications industry businesspeople
Category:Italian emigrants to the United States
Category:MIT School of Engineering alumni
Category:University of Southern California alumni
Category:Boston Latin School alumni
Category:Members of the United States National Academy of Engineering
Category:IEEE Medal of Honor recipients
Category:Benjamin Franklin Medal (Franklin Institute) laureates