[發(fā)明專利]用于執(zhí)行里德-所羅門編碼的方法和裝置

有效

• 申請?zhí)枺?/td>: 201780008319.0
• 申請日: 2017-02-15
• 公開（公告）號: CN108886369B
• 公開（公告）日: 2022-11-08
• 發(fā)明（設(shè)計）人: M·朗哈默爾;S·蒙塔茲;S·芬恩
• 申請（專利權(quán)）人: 阿爾特拉公司
• 主分類號: H03M13/15
• 分類號: H03M13/15
• 代理公司: 永新專利商標(biāo)代理有限公司 72002
• 代理人: 劉瑜;王英

1.一種用于操作里德-所羅門編碼器電路的方法，包括：

利用所述里德-所羅門編碼器電路來接收具有k個數(shù)據(jù)符號的消息；

通過使用所述里德-所羅門編碼器電路中的乘法器將所述數(shù)據(jù)符號與第一矩陣相乘來計算部分校正子向量；

利用所述里德-所羅門編碼器電路，通過求解包括所述部分校正子向量和第二矩陣的線性方程組來計算奇偶校驗符號；并且

利用所述里德-所羅門編碼器電路，通過組合所述數(shù)據(jù)符號和所述奇偶校驗符號來生成具有n個符號的里德-所羅門碼字，

其中，所述第一矩陣包括所述里德-所羅門碼字的奇偶校驗矩陣中的前k行，而所述第二矩陣包括所述奇偶校驗矩陣中的后n-k行。

2.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括：

在所述里德-所羅門編碼器電路的輸出端口處提供所述里德-所羅門碼字。

3.根據(jù)權(quán)利要求1所述的方法，其中，所述第二矩陣被分解為下三角矩陣和上三角矩陣。

4.根據(jù)權(quán)利要求3所述的方法，進(jìn)一步包括：

在至少一個存儲電路中存儲所述下三角矩陣和所述上三角矩陣中的非零元素。

5.根據(jù)權(quán)利要求3所述的方法，其中，求解所述線性方程組進(jìn)一步包括：

通過基于所述部分校正子向量執(zhí)行前向替換以及將所述下三角矩陣與前向向量相乘，來在有限域中計算所述前向向量。

6.根據(jù)權(quán)利要求5所述的方法，進(jìn)一步包括：

通過基于所述前向向量來執(zhí)行后向替換以及將所述上三角矩陣與所述奇偶校驗符號相乘，來在所述有限域中計算所述奇偶校驗符號。

7.根據(jù)權(quán)利要求1所述的方法，其中，計算部分校正子向量進(jìn)一步包括：

使用常數(shù)乘法器來在頻域中對所述部分校正子向量移位。

8.根據(jù)權(quán)利要求1所述的方法，其中，組合所述數(shù)據(jù)符號和所述奇偶校驗符號進(jìn)一步包括：

將所述數(shù)據(jù)符號和所述奇偶校驗符號進(jìn)行級聯(lián)以形成所述里德-所羅門碼字。

9.一種里德-所羅門編碼器電路，包括：

輸入端口，其接收具有k個符號的數(shù)據(jù)符號向量；

乘法電路，其接收來自所述輸入端口的所述數(shù)據(jù)符號向量和來自第一存儲電路的第一矩陣，并且通過將所述第一矩陣與所述數(shù)據(jù)符號向量相乘來計算部分校正子向量；

線性方程求解器電路，其接收來自所述乘法電路的所述部分校正子向量和來自第二存儲電路的第二矩陣，并且基于所述部分校正子向量和所述第二矩陣來計算奇偶校驗符號；以及

聚合電路，其接收來自所述輸入端口的所述數(shù)據(jù)符號向量和來自所述線性方程求解器電路的所述奇偶校驗符號，并且通過組合所述數(shù)據(jù)符號向量和所述奇偶校驗符號來生成具有n個符號的里德-所羅門碼字，

其中，所述第一矩陣包括所述里德-所羅門碼字的奇偶校驗矩陣中的前k行，而所述第二矩陣包括所述奇偶校驗矩陣中的后n-k行。

10.根據(jù)權(quán)利要求9所述的里德-所羅門編碼器電路，其中，所述第二存儲電路對所述第二矩陣分解為下三角矩陣和上三角矩陣的分解進(jìn)行存儲，并且其中，所述線性方程求解器電路進(jìn)一步包括：

第一求解器電路，其具有第一處理級和第二處理級，其中，所述第一求解器電路接收來自所述乘法電路的所述部分校正子向量和來自所述第二存儲電路的所述下三角矩陣，并且通過求解包括所述下三角矩陣和所述部分校正子向量的第一線性方程組來計算前向向量；以及

第二求解器電路，其具有第三處理級和第四處理級，其中，所述第二求解器電路接收來自所述第一求解器的所述前向向量和來自所述第二存儲電路的所述上三角矩陣，并且通過求解包括所述上三角矩陣和所述前向向量的第二線性方程組來計算所述奇偶校驗符號。