אלגוריתם ויטרבי (Viterbi algorithm) ניצב כתרומה יסודית לתקשורת דיגיטלית מודרנית, והוצע על ידי אנדרו ויטרבי בשנת 1967. תהליך מתמטי זה, שויטרבי בחר במפתיע שלא לרשום עליו פטנט, נותר רכיב חיוני בקודים לתיקון שגיאות עבור טלפונים סלולריים, ריצוף DNA ומערכות זיהוי דיבור, ובכך חולל שינוי יסודי בדרך שבה נתונים מועברים ומפוענחים ברשתות אלחוטיות גלובליות.
פיתוח מוקדם ויסודות אקדמיים
ויטרבי נולד בברגמו שבאיטליה בשנת 1935, והיגר לארצות הברית לפני פרוץ מלחמת העולם השנייה. לאחר שסיים את לימודי התואר הראשון והשני בהנדסת חשמל במכון הטכנולוגי של מסצ'וסטס (MIT) בשנת 1957, החל בקריירה טכנית במעבדה להנעה סילונית (Jet Propulsion Laboratory). במהלך תקופה זו, הוא תרם לפיתוח חוגים נעולי מופע (phase-locked loops) עבור משימות חלל לא מאוישות, תוך כדי שסיים במקביל את מחקר הדוקטורט שלו באוניברסיטת דרום קליפורניה, שם קיבל את התואר בתקשורת דיגיטלית בשנת 1963.
חדשנות אלחוטית ומיזמים יזמיים
בעקבות המעבר שלו לאקדמיה באוניברסיטת קליפורניה בלוס אנג'לס (UCLA) ובהמשך באוניברסיטת קליפורניה בסן דייגו, התמקד ויטרבי באתגרים של נתונים לתיקון שגיאות. האלגוריתם שלו משנת 1967 סיפק פריצת דרך למידע מקודד קונבולוציונית. מעבר למחקר טהור, הוא היה מעורב רבות בתעשייה, והיה ממייסדי חברת לינקביט (Linkabit Corporation) בשנת 1968 לצד ארווין מ. ג'ייקובס (Irwin M. Jacobs). בשנת 1985, שני השותפים הקימו את חברת קוואלקום (Qualcomm Inc.), שהפכה לכוח מרכזי בקידום טכנולוגיית הגישה המרובה בחלוקת קוד (CDMA) האלחוטית.
מורשת אקדמית ומוסדית
ויטרבי שומר על נוכחות משמעותית במגזר החינוכי, ומשמש כפרופסור מופקד נשיאותי באוניברסיטת דרום קליפורניה. בשנת 2004, האוניברסיטה שינתה את שם הפקולטה להנדסה שלה לבית הספר להנדסה ע"ש ויטרבי בעקבות תרומתו בסך 52 מיליון דולר. השפעתו המקצועית משתקפת בחברותו באקדמיה הלאומית להנדסה, באקדמיה הלאומית למדעים ובאקדמיה האמריקאית לאמנויות ולמדעים.
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →הוקרה ופרסים
לאורך עשרות שנים, ויטרבי קיבל הוקרה רבה על מנהיגותו הטכנית. בין פרסיו נמנים מדליית אלכסנדר גרהם בל של ה-IEEE לשנת 1984, המדליה הלאומית למדעים לשנת 2007, מדליית הכבוד של ה-IEEE לשנת 2010 ומדליית ג'ון פריץ לשנת 2011. בשנת 2013, הוא נכנס להיכל התהילה הלאומי של הממציאים, כהוקרה על השפעתו המתמשכת על מסלול התקנים בתקשורת דיגיטלית ופיתוח התעשייה הסלולרית.
עובדות מהירות
- נולד: 1935, ברגמו, איטליה - השכלה: MIT, אוניברסיטת דרום קליפורניה, UCLA - המצאה מרכזית: אלגוריתם ויטרבי (1967) - מייסד חברות: לינקביט, קוואלקום - המדליה הלאומית למדעים: 2007 - היכל התהילה הלאומי של הממציאים: 2013 - אזרחות: ארצות הברית, איטליה
שאלות נפוצות של קוראים
### מדוע אלגוריתם ויטרבי משמעותי?
זוהי שיטה בשימוש נרחב לפענוח נתונים מקודדים קונבולוציונית, קריטית לתיקון שגיאות ברשתות סלולריות, ניתוח DNA וזיהוי דיבור.
### האם ויטרבי רשם פטנט על האלגוריתם המפורסם שלו?
לא, בעצת עורך דין, הוא בחר שלא לרשום פטנט על האלגוריתם.