[发明专利]用于执行里德-所罗门编码的方法和装置

权利要求书

1.一种用于操作里德-所罗门编码器电路的方法，包括：

利用所述里德-所罗门编码器电路来接收具有k个数据符号的消息；

通过使用所述里德-所罗门编码器电路中的乘法器将所述数据符号与第一矩阵相乘来计算部分校正子向量；

利用所述里德-所罗门编码器电路，通过求解包括所述部分校正子向量和第二矩阵的线性方程组来计算奇偶校验符号；并且

利用所述里德-所罗门编码器电路，通过组合所述数据符号和所述奇偶校验符号来生成具有n个符号的里德-所罗门码字，

其中，所述第一矩阵包括所述里德-所罗门码字的奇偶校验矩阵中的前k行，而所述第二矩阵包括所述奇偶校验矩阵中的后n-k行。

2.根据权利要求1所述的方法，进一步包括：

在所述里德-所罗门编码器电路的输出端口处提供所述里德-所罗门码字。

3.根据权利要求1所述的方法，其中，所述第二矩阵被分解为下三角矩阵和上三角矩阵。

4.根据权利要求3所述的方法，进一步包括：

在至少一个存储电路中存储所述下三角矩阵和所述上三角矩阵中的非零元素。

5.根据权利要求3所述的方法，其中，求解所述线性方程组进一步包括：

通过基于所述部分校正子向量执行前向替换以及将所述下三角矩阵与前向向量相乘，来在有限域中计算所述前向向量。

6.根据权利要求5所述的方法，进一步包括：

通过基于所述前向向量来执行后向替换以及将所述上三角矩阵与所述奇偶校验符号相乘，来在所述有限域中计算所述奇偶校验符号。

7.根据权利要求1所述的方法，其中，计算部分校正子向量进一步包括：

使用常数乘法器来在频域中对所述部分校正子向量移位。

8.根据权利要求1所述的方法，其中，组合所述数据符号和所述奇偶校验符号进一步包括：

将所述数据符号和所述奇偶校验符号进行级联以形成所述里德-所罗门码字。

9.一种里德-所罗门编码器电路，包括：

输入端口，其接收具有k个符号的数据符号向量；

乘法电路，其接收来自所述输入端口的所述数据符号向量和来自第一存储电路的第一矩阵，并且通过将所述第一矩阵与所述数据符号向量相乘来计算部分校正子向量；

线性方程求解器电路，其接收来自所述乘法电路的所述部分校正子向量和来自第二存储电路的第二矩阵，并且基于所述部分校正子向量和所述第二矩阵来计算奇偶校验符号；以及

聚合电路，其接收来自所述输入端口的所述数据符号向量和来自所述线性方程求解器电路的所述奇偶校验符号，并且通过组合所述数据符号向量和所述奇偶校验符号来生成具有n个符号的里德-所罗门码字，

其中，所述第一矩阵包括所述里德-所罗门码字的奇偶校验矩阵中的前k行，而所述第二矩阵包括所述奇偶校验矩阵中的后n-k行。

10.根据权利要求9所述的里德-所罗门编码器电路，其中，所述第二存储电路对所述第二矩阵分解为下三角矩阵和上三角矩阵的分解进行存储，并且其中，所述线性方程求解器电路进一步包括：

第一求解器电路，其具有第一处理级和第二处理级，其中，所述第一求解器电路接收来自所述乘法电路的所述部分校正子向量和来自所述第二存储电路的所述下三角矩阵，并且通过求解包括所述下三角矩阵和所述部分校正子向量的第一线性方程组来计算前向向量；以及

第二求解器电路，其具有第三处理级和第四处理级，其中，所述第二求解器电路接收来自所述第一求解器的所述前向向量和来自所述第二存储电路的所述上三角矩阵，并且通过求解包括所述上三角矩阵和所述前向向量的第二线性方程组来计算所述奇偶校验符号。