Эндрю Витерби

Эндрю Витерби (англ. Andrew Viterbi; род. 9 марта 1935, Бергамо, Италия) — американский инженер, предприниматель и филантроп итальянского происхождения, сооснователь компании Qualcomm. Наиболее известен как создатель алгоритма Витерби, широко применяемого в цифровой связи, обработке сигналов и биоинформатике. Является лауреатом Национальной медали США в области технологий и инноваций (2005) и членом Национальной академии наук США.

Биография

Ранние годы и образование

Эндрю Витерби родился 9 марта 1935 года в Бергамо (Италия) в еврейской семье. Его отец, Акилле Витерби, был врачом-офтальмологом. В 1939 году, спасаясь от фашистских преследований, семья эмигрировала в США. Витерби вырос в Нью-Йорке, где окончил среднюю школу.

В 1952 году поступил в Массачусетский технологический институт (MIT), где в 1957 году получил степень бакалавра в области электротехники. В 1962 году защитил докторскую диссертацию (PhD) в Университете Южной Калифорнии (USC) по теме теории связи.

Научная и инженерная карьера

После окончания MIT Витерби работал в Лаборатории реактивного движения (JPL) в Пасадине (Калифорния), где занимался разработкой систем связи для космических аппаратов. В 1963 году он стал профессором электротехники в Калифорнийском университете в Лос-Анджелесе (UCLA).

В 1967 году Витерби опубликовал статью «Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm», в которой впервые описал алгоритм, позже названный его именем. Алгоритм Витерби стал ключевым методом декодирования сверточных кодов, используемых в цифровой связи для исправления ошибок.

Предпринимательская деятельность

В 1968 году Витерби совместно с Ирвином Джейкобсом основал компанию Linkabit, занимавшуюся разработкой систем спутниковой связи. Компания была продана в 1980 году.

В 1985 году Витерби и Джейкобс основали компанию Qualcomm (Qualcomm — организация признана нежелательной в РФ), которая стала одним из мировых лидеров в области разработки чипов для мобильной связи. Витерби занимал пост главного технического директора (CTO) до 1996 года. Под его руководством Qualcomm разработала стандарт CDMA (Code Division Multiple Access), ставший основой для сетей 3G.

В 2000 году Витерби ушёл из Qualcomm, но остался в совете директоров до 2002 года. Впоследствии он основал венчурную компанию The Viterbi Group, инвестирующую в стартапы в области телекоммуникаций и биотехнологий.

Научные достижения

Алгоритм Витерби

Основная статья: Алгоритм Витерби

Алгоритм Витерби — это метод динамического программирования, используемый для нахождения наиболее вероятной последовательности скрытых состояний в модели Маркова. В контексте связи он применяется для декодирования сверточных кодов, что позволяет минимизировать вероятность ошибки при передаче данных по зашумлённым каналам.

Алгоритм нашёл применение в:

• Цифровой связи (GSM, Wi-Fi, спутниковая связь);
• Обработке речи (распознавание голоса);
• Биоинформатике (анализ последовательностей ДНК);
• Системах глобального позиционирования (GPS).

Другие вклады

Витерби внёс вклад в теорию информации и кодирования, включая разработку границ ошибок для сверточных кодов и методов оценки параметров каналов связи. Его работы стали основой для современных стандартов беспроводной связи, таких как 3G и 4G LTE.

Филантропия

В 2004 году Витерби пожертвовал 52 миллиона долларов Школе инженерии Университета Южной Калифорнии (USC), которая была переименована в Школу инженерии имени Витерби (USC Viterbi School of Engineering). Это одно из крупнейших пожертвований в истории инженерного образования США.

Кроме того, Витерби поддерживает еврейские образовательные и культурные проекты, включая финансирование Центра изучения иудаизма имени Витерби в Университете Калифорнии в Лос-Анджелесе.

Награды и признание

• Национальная медаль США в области технологий и инноваций (2005) — за вклад в развитие цифровой связи.
• Премия Маркони (1990) — за достижения в области беспроводной связи.
• Премия Клода Шеннона (1991) — высшая награда в области теории информации.
• Медаль IEEE Александра Грэма Белла (1984) — за вклад в телекоммуникации.
• Член Национальной академии наук США (1999).
• Член Национальной инженерной академии США (1978).
• Включён в Зал славы изобретателей Национальной академии изобретателей (2014).

Критика и наследие

Деятельность Витерби как сооснователя Qualcomm подвергалась критике в контексте патентных споров компании. Qualcomm обвинялась в злоупотреблении доминирующим положением на рынке чипов для мобильной связи, что приводило к судебным разбирательствам с регуляторами в США, Европе и Китае. Однако личный вклад Витерби в науку и технику оценивается как исключительно положительный.

Алгоритм Витерби остаётся одним из наиболее цитируемых результатов в области цифровой обработки сигналов, а его имя стало нарицательным в инженерной среде.

См. также

• Алгоритм Витерби
• Сверточный код
• Qualcomm (организация признана нежелательной в РФ)
• CDMA

Источники

• Viterbi, A. J. (1967). «Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm». IEEE Transactions on Information Theory.
• National Science Foundation. «Andrew J. Viterbi — Biographical Notes».
• USC Viterbi School of Engineering. «History and Mission».
• IEEE History Center. «Andrew Viterbi — Oral History».
• The New York Times. «Qualcomm’s Co-Founder, Andrew Viterbi, Steps Down» (2000).