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

有效

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

1.一種解碼器，包括：

校正子計算器，被配置為接收用于由所述解碼器解碼的、使用里德索羅門RS碼編碼的n符號碼字，并且針對所接收的碼字計算2t個校正子S_i，i＝0…2t-1，其中t＝(n-k)/2是所述RS碼被設計來糾正的錯誤符號的最大數量，并且(n-k)是所述碼字中的冗余符號的數量，通過向消息中添加(n-k)個冗余符號，所述RS碼將k個數據符號的所述消息映射為n個符號的碼字；

關鍵等式求解器KES，被配置為通過向所述校正子應用t次迭代來針對所接收的所述碼字得出錯誤定位器多項式∧(x)，∧(x)的根標識所接收的所述碼字中的錯誤符號的位置，其中在所述t次迭代中的單次迭代中，所述KES被配置為計算∧(x)與∧(x)的相應的第一候選和第二候選之間的第一差異和第二差異，并且根據所述第一候選和所述第二候選中的至少一個得出∧(x)的經更新的候選；以及

糾錯器，被配置為通過使用所得出的所述錯誤定位器多項式∧(x)糾正所述錯誤符號來恢復所述碼字的無差錯版本。

2.根據權利要求1所述的解碼器，其中所述KES被配置為：使用系數向量λ來表示∧(x)的候選，并且通過在所述t次迭代中重新計算λ總共t次來得出∧(x)的經更新的候選。

3.根據權利要求1所述的解碼器，其中所述KES被配置為：得出∧(x)的經更新的候選，使得基于經更新的候選所計算的所述第一差異和所述第二差異被消除。

4.根據權利要求1所述的解碼器，其中所述KES被配置為：在第i次迭代中定義第一校正子向量S(2i)和第二校正子向量S(2i+1)，其中S(i)＝[S_i,S_i-1,…,S_i-t]，并且分別使用所述第一校正子向量和所述第二校正子向量來計算所述第一差異和所述第二差異。

5.根據權利要求4所述的解碼器，其中所述KES被配置為將所述第一差異計算為δ＝S(2i)′λ并將所述第二差異計算為δ1＝S(2i+1)′λ1，其中λ和λ1分別是表示Λ(x)的對應于S(2i)和S(2i+1)的相應候選的系數向量。

6.根據權利要求4所述的解碼器，其中所述KES被配置為：將所述第一差異計算為δ＝S(2i)′λ，與所述第一差異并行地、至少基于S(2i+1)來計算第一中間結果δ11和第二中間結果δ12，并使用δ11和δ12來計算所述第二差異。

7.根據權利要求1所述的解碼器，其中所述KES被配置為：在所述t次迭代中的每一次迭代中存儲偏移一的系數向量b_SR和偏移二的系數向量b_SR2，b_SR和b_SR2是通過將與∧(x)的候選相對應的系數向量分別偏移一個位置和兩個位置得出的；并且在隨后的迭代中至少基于b_SR和b_SR2中的一個來得出∧(x)的經更新的候選。

8.根據權利要求1所述的解碼器，其中所述KES包括可用于得出∧(x)的所述經更新的候選的三個更新模塊，其中所述KES被配置為使用所述三個更新模塊之一來得出∧(x)的所述經更新的候選。

9.根據權利要求8所述的解碼器，其中所述KES被配置為：使用取決于δ和δ1的三向決策操作來選擇所述三個更新模塊之一，并且然后使用所選擇的更新模塊來計算∧(x)的所述經更新的候選。

10.根據權利要求8所述的解碼器，其中所述KES被配置為：并行地使用所述三個更新模塊來計算∧(x)的三個候選，并且然后使用取決于δ和δ1的三向決策操作來選擇∧(x)的所述三個候選之一。