[發明專利]用于里德索羅門碼的低延遲解碼器

有效

• 申請號: 201710765440.X
• 申請日: 2017-08-30
• 公開（公告）號: CN107800439B
• 公開（公告）日: 2023-01-13
• 發明（設計）人: J·方;張國偉
• 申請（專利權）人: 馬維爾亞洲私人有限公司
• 主分類號: H03M13/15
• 分類號: H03M13/15
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 酆迅

解碼器包括校正子計算器、關鍵等式求解器(KES)和糾錯器。校正子計算器被配置為：接收使用里德索羅門(RS)碼編碼以包括(n?k)個冗余符號的n符號碼字，并且針對碼字計算2t個校正子Si，t＝(n?k)/2是可糾正的錯誤符號的最大數量。KES被配置為通過向校正子應用t次迭代來得出其根標識錯誤符號的位置的錯誤定位器多項式∧(x)。在t次迭代中的單次迭代中，KES被配置為計算∧(x)和∧(x)的相應兩個候選之間的兩個差異，并且從兩個候選中得出∧(x)的被經更新的候選。糾錯器被配置為通過使用得出的錯誤定位器多項式∧(x)糾正錯誤符號來恢復碼字。

相關申請的交叉引用

本申請要求于2016年8月30日提交的美國臨時專利申請62/381,169的權益，其公開內容通過引用方式并入本文。

技術領域

本公開大體上涉及前向糾錯(FEC)碼，并且具體地涉及用于里德索羅門碼的低延遲解碼的方法和系統。

背景技術

在諸如通信和存儲系統的各種應用中，使用前向糾錯(FEC)碼來保護數據。為了使用例如里德索羅門碼的FEC碼來保護數據消息，編碼器通常在將消息例如通過某個信道發送到目的地之前將冗余信息添加到該數據消息。在接收機處，解碼器使用該冗余信息來檢測和糾正信道在發送消息時可能引起的錯誤。

上述描述作為本領域的相關技術的一般概述呈現，并且不應被解釋為承認其包含的任何信息構成了針對本專利申請的現有技術。

發明內容

本文描述的實施例提供了一種解碼器，其包括校正子計算器、關鍵等式求解器(KES)、和糾錯器。校正子計算器被配置為接收使用里德索羅門(RS)碼編碼以包括(n-k)個冗余符號的n符號碼字，并且針對該碼字計算2t個校正子Si，t＝(n-k)/2是可糾正錯誤符號的最大數量。KES被配置為通過向校正子應用t次迭代來得出其根標識錯誤符號的位置的錯誤定位器多項式∧(x)。在t次迭代的單次迭代中，KES被配置為計算∧(x)和∧(x)的相應兩個候選之間的兩個差異，并且從兩個候選中得出∧(x)的經更新的候選。糾錯器被配置為通過使用所得出的錯誤定位器多項式∧(x)糾正錯誤符號來恢復碼字。

在一些實施例中，KES被配置為使用系數向量λ表示∧(x)的候選，并且通過在t次迭代中重新計算總共t次λ來得出經更新的∧(x)的候選。在其他實施例中，KES被配置為得出∧(x)的經更新的候選，使得基于經更新的候選計算的第一差異和第二差異被消除。在另外的實施例中，KES被配置為在第i次迭代中定義第一校正子向量S(2i)和第二校正子向量S(2i+1)，其中S(i)＝[Si,Si-1,…,Si-t]，并且分別使用第一校正子向量和第二校正子向量來計算第一差異和第二差異。

在一個實施例中，KES被配置為將第一差異計算為δ＝S(2i)′λ，并將第二差異計算為δ1＝S(2i+1)′λ1，其中λ和λ1是分別表示Λ(x)的對應于S(2i)和S(2i+1)的相應候選的系數向量。在另一實施例中，KES被配置為將第一差異計算為δ＝S(2i)′λ，至少基于S(2i+1)、與第一差異并行地計算第一中間結果和第二中間結果δ11和δ12，并使用δ11和δ12計算第二差異。在另一實施例中，KES被配置為在t次迭代中的每一次中存儲偏移一的系數向量b_SR和偏移二的系數向量b_SR2，其是通過將與∧(x)的候選相對應的系數向量分別偏移一個位置和兩個位置得出的，并且至少基于b_SR和b_SR2中的一個在隨后的迭代中得出∧(x)的經更新的候選。