קוד ריד-סולומון – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ בוט: מעביר קישורי בינויקי לויקינתונים - d:q1061598 |
מ בוט: החלפת טקסט אוטומטית (-(\.pdf .*?])\s*\{\{PDF\}\} +\1) |
||
שורה 95:
העקרונות המתמטיים של פענוח (עבור קוד BCH) הוצגו לראשונה בשנת 1960 במאמר של פטרסון (Peterson), אשר הציג שיטה לפענוח קוד BCH ב[[סיבוכיות]] של <math>\ O(n^3)</math>. בשנת 1968 הציע [[ג'יימס מסי]] (Messy) דרך למימוש מפענח המבוסס על [[אוגר הזזה|אוגרי הזזה]] בסיבוכיות של <math>\ O(n^2)</math>. בשנת 1975 הציגה קבוצה של מדענים מ[[יפן]] שיטה לפענוח הקוד המבוססת על [[אלגוריתם אוקלידס]] בעלת סיבוכיות דומה.{{הערה|שם=LTR-skhn|Y. Sugiyama, Y. Kasahara, S. Hirasawa and T. Namakawa, "A Method for Solving Key Equation for Goppa Codes", '''Information and Control''', 27:87-99, 1975.{{D}}}}
בשנת 1995 הציגו הונג ווטרלי שיטה לביצוע הפענוח בסיבוכיות <math>\ O(n\log n)</math>.{{הערה|שם=LTR-hv95|Jonathan Hong, Martin Vetterli, "Simple Algorithms for BCH Decoding", '''IEEE Transactions on Communications''' 43 (8): 2324–2333, August 1995.{{D}}}}{{הערה|[http://www.cse.buffalo.edu/~atri/courses/coding-theory/lectures/lect27.pdf סיכום שיעור בנושא אלגוריתם ברלקמפ-וולש]
=== פענוח בשיטה נאיבית ===
| |||