[發明專利]低成本的多模式Reed-Solomon譯碼器

有效

• 申請號: 201210362873.8
• 申請日: 2012-09-25
• 公開（公告）號: CN102832952A
• 公開（公告）日: 2012-12-19
• 發明（設計）人: 陳志凱
• 申請（專利權）人: 鉅泉光電科技（上海）股份有限公司
• 主分類號: H03M13/15
• 分類號: H03M13/15
• 代理公司: 上海光華專利事務所 31219
• 代理人: 李儀萍

1.一種低成本的多模式Reed-Solomon譯碼器，其特征在于，所述低成本的多模式Reed-Solomon譯碼器至少包括：

癥候值計算模塊，包含2t個伽羅瓦域常數乘法器，用于基于接入待校正的編碼信息來并行執行癥候值的計算，t為能糾正的最大誤碼位數；

循環移位器，用于移位所述癥候值計算模塊計算出的癥候值；

錯誤位置多項式計算模塊，連接在所述循環移位器輸出端，包含1個伽羅瓦域乘法器與伽羅瓦域求逆器，用于串行執行展平的Berlekamp-Massey算法來求取錯誤位置多項式；

錢搜索模塊，連接所述循環移位器及所述錯誤位置多項式計算模塊輸出端，用于搜索錯誤位置；

錯誤值計算模塊，連接所述循環移位器、所述錯誤位置多項式計算模塊及錢搜索模塊輸出端，用于基于福尼算法來求取錯誤值；

校正模塊，輸入端接入待校正的編碼信息、并連接所述錯誤值計算模塊輸出端，用于求取正確的編碼信息；

時序控制器，用于控制所述循環移位器的移位來為所述錯誤位置多項式計算模塊的每一次運算提供對應的癥候值。

2.根據權利要求1所述的低成本的多模式Reed-Solomon譯碼器，其特征在于：所述伽羅瓦域乘法器包括由伽羅瓦域常數乘法器、多路選擇器及加法器構成的全并行乘法器。

3.根據權利要求1所述的低成本的多模式Reed-Solomon譯碼器，其特征在于還包括：與存儲待處理的編碼信息的存儲器連接的存取接口控制模塊。

4.根據權利要求2所述的低成本的多模式Reed-Solomon譯碼器，其特征在于：所述伽羅瓦域乘法器包含的伽羅瓦域常數乘法器復用所述癥候值計算模塊包含的伽羅瓦域常數乘法器。

5.根據權利要求1或2或4所述的低成本的多模式Reed-Solomon譯碼器，其特征在于：所述錯誤值計算模塊復用所述錯誤位置多項式計算模塊包含的伽羅瓦域乘法器來執行福尼算法中的乘法運算。

6.根據權利要求1所述的低成本的多模式Reed-Solomon譯碼器，其特征在于：所述錯誤值計算模塊復用所述錯誤位置多項式計算模塊包含的伽羅瓦域求逆器來執行福尼算法中的求逆運算。

7.根據權利要求1或5所述的低成本的多模式Reed-Solomon譯碼器，其特征在于：所述錯誤值計算模塊復用所述癥候值計算模塊包含的伽羅瓦域常數乘法器來執行福尼算法中的關鍵方程運算。

8.根據權利要求1所述的低成本的多模式Reed-Solomon譯碼器，其特征在于：所述錢搜索模塊復用所述癥候值計算模塊包含的伽羅瓦域常數乘法器來執行錯誤位置的搜索。

9.根據權利要求1所述的低成本的多模式Reed-Solomon譯碼器，其特征在于：所述錢搜索模塊與所述錯誤值計算模塊以乒乓方式共同復用所述癥候值計算模塊包含的伽羅瓦域常數乘法器。

10.根據權利要求1所述的低成本的多模式Reed-Solomon譯碼器，其特征在于：所述錯誤值計算模塊復用所述展平的Berlekamp-Massey算法中的計算距離的邏輯來計算關鍵方程系數。