[发明专利]里德-所罗门伞型代码的并行分解

权利要求书

1.一种码字处理电路，包括：

接收器电路，被配置为接收长度为n个符号并且具有k个校验符号的里德-所罗门母码字；

并行化电路，被配置为将所接收的里德-所罗门母码字的所述n个符号分成v个里德-所罗门子码字，其中v是与所接收的里德-所罗门母码字相关联的分解因子；以及

解码电路，被配置为在v个并行处理的相应集合中处理所述v个里德-所罗门子码字以输出v个解码的码字。

2.根据权利要求1所述的码字处理电路，进一步包括标识电路，所述标识电路被配置为至少部分基于其上传输所述里德-所罗门母码字的信道质量来确定所述分解因子v。

3.根据权利要求1所述的码字处理电路，其中所述解码电路包括校验子校验子计算模块，所述校验子计算模块被配置为处理对应于所述v个里德-所罗门子码字中的每个里德-所罗门子码字的符号，以产生对应于所接收的里德-所罗门母码字的校验子校验子值。

4.根据权利要求1所述的码字处理电路，其中所述解码电路包括错误定位多项式模块，所述错误定位多项式模块被配置为：

接收对应于所述v个里德-所罗门子码字中的每个里德-所罗门子码字的校验子校验子值；以及

在v个并行处理中处理所接收的校验子校验子值以产生v个错误定位多项式，其中每个并行处理对应于所述v个里德-所罗门子码字中相应的里德-所罗门子码字。

5.根据权利要求1所述的码字处理电路，其中所述解码电路包括错误定位多项式模块，所述错误定位多项式模块被配置为：

接收对应于所述v个里德-所罗门子码字中的每个里德-所罗门子码字的校验子校验子值；以及

在v个连续处理中处理所接收的校验子校验子值以产生v个错误定位多项式，其中每个连续处理对应于所述v个里德-所罗门子码字中相应的里德-所罗门子码字。

6.根据权利要求1所述的码字处理电路，其中所述解码电路包括：

钱氏搜索和错误计算模块，被配置为接收对应于所述v个里德-所罗门子码字中的每个里德-所罗门子码字的错误定位多项式系数；以及

在v个并行处理中处理所接收的错误定位多项式系数以产生v个输出码字，其中每个并行处理对应于所述v个里德-所罗门子码字中相应的里德-所罗门子码字。

7.根据权利要求1所述的码字处理电路，其中所述v个里德-所罗门子码字中的每个里德-所罗门子码字是(n/v，k/v)里德-所罗门码字。

8.根据权利要求1所述的码字处理电路，其中所述分解因子v至少部分基于网络数据吞吐量要求。

9.一种用于处理码字的方法，包括：

接收长度为n个符号并且具有k个校验符号的里德-所罗门母码字；

将所接收的里德-所罗门母码字的所述n个符号分成v个里德-所罗门子码字，其中v是与所接收的里德-所罗门母码字相关联的分解因子；以及

在v个并行处理的相应集合中处理所述v个里德-所罗门子码字以输出v个解码的码字。

10.根据权利要求9所述的方法，其中所述分解因子v的确定至少部分基于其上传输所述里德-所罗门母码字的信道质量。

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

处理对应于所述v个里德-所罗门子码字中的每个里德-所罗门子码字的符号，以产生对应于所接收的里德-所罗门母码字的校验子校验子值。

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

接收对应于所述v个里德-所罗门子码字中的每个里德-所罗门子码字的校验子校验子值；以及

在v个并行处理中处理所接收的校验子校验子值以产生v个错误定位多项式，其中每个并行处理对应于所述v个里德-所罗门子码字中相应的里德-所罗门子码字。