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

有效

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

技術領域

本發明涉及譯碼領域，特別是涉及一種低成本的多模式Reed-Solomon譯碼器。

背景技術

在無線數字通信系統中，Reed-Solomon（RS）碼作為前向糾錯碼（FEC）的重要一類，以其優良的性能和高吞吐率，已被廣泛應用于眾多的領域中，如廣播系統中的DVB系列標準、CMMB等；數據存儲領域中的DVD、藍光等；電力線載波通信中G3標準、即將推出的ITU9955標準和我國即將制定電力線載波通信標準等，均采用了RS碼。

隨著無線通信技術的發展，許多通信協議都開始采用多碼率的信道編碼的方式來處理復雜且多變的信道，多碼率（即多模式）成為了一種趨勢。載波通信標準中同樣需要Reed-Solomon譯碼設備來支持多碼長和多碼率，以應對不同的應用場合。為此，眾多研發人員開發出了各種RS譯碼器。

例如，在公開號CN?101325706A的中國專利文獻中，公開了一種低硬件開銷Reed-Solomon譯碼器，該譯碼器包括2t+1個伽羅華域常數乘法器（發明中稱為第一伽羅華域乘法器，t=8）和t+1個伽羅華域乘法器（發明中稱為第二伽羅華域乘法器，t=8）；又例如，在公開號CN?101964664?A的中國專利文獻中，公開了一種適用于CMMB的多模式Reed-Solomon譯碼器結構”，該譯碼器包括2t+1個伽羅華域常數乘法器和t/2個伽羅華域乘法器；再例如，在公開號CN?1250980A的中國專利文獻中，公開了一種里德-索羅門解碼器和解碼方法，該譯碼器包括2個伽羅華域乘法器和2t+1個伽羅華域常數乘法器。

然而，由于在現有載波通信或者其他無線通信標準中，低功耗越來越成為一個更加關鍵的指標；而且，低成本也是產品的核心競爭力之一，因此，基于該些需求，提供一種低成本的RS譯碼器，已成為本領域技術人員需要解決的技術課題。

發明內容

鑒于以上所述現有技術的缺點，本發明的目的在于提供一種低成本的多模式Reed-Solomon譯碼器。

為實現上述目的及其他相關目的，本發明提供一種低成本的多模式Reed-Solomon譯碼器，其至少包括：

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

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

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

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

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

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

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

優選地，所述伽羅瓦域乘法器包括由伽羅瓦域常數乘法器、多路選擇器及加法器構成的全并行乘法器。更為優選地，所述伽羅瓦域乘法器包含的伽羅瓦域常數乘法器復用所述癥候值計算模塊包含的伽羅瓦域常數乘法器。

優選地，所述低成本的多模式Reed-Solomon譯碼器還包括：與存儲待處理的編碼信息的存儲器連接的存取接口控制模塊。

優選地，所述錯誤值計算模塊復用所述錯誤位置多項式計算模塊包含的伽羅瓦域乘法器來執行福尼算法中的乘法運算。

優選地，所述錯誤值計算模塊復用所述錯誤位置多項式計算模塊包含的伽羅瓦域求逆器來執行福尼算法中的求逆運算。

優選地，所述錯誤值計算模塊復用所述癥候值計算模塊包含的伽羅瓦域常數乘法器來執行福尼算法中的關鍵方程運算。

優選地，所述錢搜索模塊復用所述癥候值計算模塊包含的伽羅瓦域常數乘法器來執行錯誤位置的搜索。

優選地，所述錢搜索模塊與所述錯誤值計算模塊以乒乓方式共同復用所述癥候值計算模塊包含的伽羅瓦域常數乘法器。

優選地，所述錯誤值計算模塊復用所述展平的Berlekamp-Massey算法中的計算距離的邏輯來計算關鍵方程系數。

如上所述，本發明的低成本的多模式Reed-Solomon譯碼器，具有以下有益效果：