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

说明书

本实施例涉及里德‑所罗门编码，并且涉及用于执行这种编码的电路，特别是集成电路。里德‑所罗门编码器电路可以接收具有数据符号的消息，并通过将数据符号与第一矩阵相乘来计算部分校正子向量。里德‑所罗门编码器电路可以进一步通过求解包括部分校正子向量和第二矩阵的线性方程组来计算奇偶校验符号。作为示例，可以将第二矩阵分解为下三角矩阵和上三角矩阵，并且可以通过使用下三角矩阵和上三角矩阵执行前向替换和后向替换来计算奇偶校验符号。里德‑所罗门编码器电路可以通过组合数据符号和奇偶校验符号来生成里德‑所罗门码字，并且在输出端口处提供里德‑所罗门码字。

相关申请的交叉引用

本发明要求保护于2014年9月22日提交的美国专利申请No.15/054,395的益处，其由此以其整体通过引用并入在本文中。

背景技术

本实施例涉及里德-所罗门编码，并且涉及用于执行这种编码的电路，特别是集成电路。

许多现代应用在网络上传输数据之前使用诸如里德-所罗门码之类的纠错码对数据进行编码。这些码能够提供强大的纠错能力。例如，长度为n且包括n-k个校验符号的里德-所罗门码可以检测到多达2t＝n-k个错误符号的任意组合并且校正多达t个符号的任意组合。

用于里德-所罗门编码的大多数已知技术基于多项式除法。该方法的直接应用允许计算校验符号，这些校验符号有时还被称为奇偶校验符号，其基于每次输入一个数据符号。对于消息字中的k个符号，需要k个时钟周期来计算n-k个校验符号。通过替换，可能的是，基于一次输入多个数据符号来计算校验符号，但是这种计算手段的反馈性质意味着关键路径随着每个附加的并行输入的符号而增长，并且编码器操作频率迅速下降。

此外，增加的通信、存储和处理需求需要更有效的纠错，包括里德-所罗门前向纠错(FEC)。因此，希望提供用于实现纠错的改进机制。

发明内容

里德-所罗门编码器电路可以接收具有数据符号的消息，并通过使用里德-所罗门编码器电路中的乘法器将数据符号与第一矩阵相乘来计算部分校正子向量。里德-所罗门编码器电路还可以通过求解包括部分校正子向量和第二矩阵的线性方程组来计算奇偶校验符号，并通过组合数据符号和奇偶校验符号来生成里德-所罗门码字。如果需要，里德-所罗门编码器电路可以在输出端口处提供里德-所罗门码字。

应当意识到的是，本文中描述的实施例可以以各种方式来实现，例如，在处理机上执行的过程、装置、系统、设备或者方法。下面描述了本发明的若干发明实施例。

在某些实施例中，上述第二矩阵可以分解为下三角矩阵和上三角矩阵。如果需要，里德-所罗门编码器电路可以通过基于部分校正子向量来执行前向替换以及将下三角矩阵与前向向量相乘，以在有限域中计算前向向量。里德-所罗门编码器电路可以通过基于前向向量来执行后向替换，以及将上三角矩阵与奇偶校验符号相乘，以在有限域中计算奇偶校验符号，由此求解线性方程组，并且组合数据符号和奇偶校验符号以形成里德-所罗门码字。

根据附图和下文优选实施例的具体实施方式，本发明的进一步特征、本发明的性质以及各种优点将更显而易见。

附图说明

图1是根据实施例的示出性集成电路的图。

图2是根据实施例的示出性里德-所罗门编码器电路的图。

图3是根据实施例的计算用于里德-所罗门码字的奇偶校验符号的示出性线性方程求解器电路的图。

图4是根据实施例的执行前向替换的示出性L-求解器电路的图。

图5是根据实施例的执行后向替换的示出性U-求解器电路的图。

图6是根据实施例的组合数据符号与奇偶校验符号以形成里德-所罗门码字的示出性聚合电路的图。

图7是根据实施例的显示用于操作里德-所罗门编码器电路的示出性步骤的流程图的图。