1. 概述

?經(jīng)典RS譯碼算法譯碼過程主要包括以下步驟：

1）GF(2^10)域運算?→生成必要的查找表

2）計算伴隨多項式（Syndrome）→ 檢測錯誤

3）求錯誤位置多項式（Error Locator Polynomial - BM算法）→ 定位錯誤位置多項式

4）求解錯誤位置（Chien Search）→ 找出具體錯誤位置

5）計算錯誤值（Forney Algorithm） → 計算錯誤值

6）糾正錯誤（Error Correction）→ 恢復(fù)原始數(shù)據(jù)

下面將逐一介紹，了解了經(jīng)典譯碼算法后，對后續(xù)工程友好的變形算法的理解會更為清晰：

1. 基本參數(shù)定義

2.? 計算伴隨多項式?

3.? 求錯誤位置多項式?

4.?求解錯誤位置（錢搜索）

5.?計算錯誤值（Forney 算法）和糾錯

完整的經(jīng)典RS譯碼算法就介紹到這里，下一篇針對工程友好的BM算法的變形進行介紹