[发明专利]前向纠错（FEC）编解码器的编码器和解码器

权利要求书

1.一种用于生成针对消息的校验字节的前向纠错(FEC)编解码器，包括：

端口编码器，其用于对针对当前时钟周期的所述消息的输入字节的当前集合执行一组操作，其中，所述端口编码器包括：

存储单元，其用于存储第一阶段结果，所述第一阶段结果是基于针对从第一时钟周期到紧接在所述当前时钟周期之前的时钟周期的所有时钟周期的所述消息的输入字节的先前集合而累积的；

伽罗瓦域乘法器，其耦合到所述存储单元，所述伽罗瓦域乘法器用于接收所述第一阶段结果和针对所述当前时钟周期的alpha的第一幂，并且对所述第一阶段结果和所述alpha的第一幂执行伽罗瓦域乘法以生成所述当前时钟周期的第一伽罗瓦域乘积；以及

求和单元，其耦合到所述伽罗瓦域乘法器和所述存储单元，所述求和单元用于对基于所述当前时钟周期的合并的字节的内部输入和所述第一伽罗瓦域乘积执行伽罗瓦域加法，以生成第二阶段结果并且将其存储在所述存储单元中，以供随后用于生成所述校验字节；

其中，所述当前时钟周期的所述合并的字节是基于所述输入字节的当前集合和所述alpha的多个幂的第二集合生成的多个伽罗瓦域乘积的第二集合的伽罗瓦域总和，所述多个伽罗瓦域乘积的第二集合中的一个伽罗瓦域乘积是所述输入字节的当前集合中的一个输入字节与从所述alpha的多个幂的第二集合中选择的所述alpha的一个幂的伽罗瓦域乘积，以及

其中，所述alpha是伽罗瓦域上的本原多项式的单位根。

2.根据权利要求1所述的FEC编解码器，其中，所述伽罗瓦域乘法器是第一伽罗瓦域乘法器，并且所述端口编码器还包括：

多个伽罗瓦域乘法器的第二集合，其用于基于所述输入字节的当前集合和所述alpha的多个幂的第二集合来生成所述多个伽罗瓦域乘积的第二集合；以及

一个或多个伽罗瓦域加法器，其耦合到所述多个伽罗瓦域乘法器的第二集合，所述一个或多个伽罗瓦域加法器用于基于所述多个伽罗瓦域乘积的第二集合来生成所述当前时钟周期的所述合并的字节。

3.根据权利要求1所述的FEC编解码器，其中，所述伽罗瓦域乘法器是第一伽罗瓦域乘法器，并且所述端口编码器还包括：

第二伽罗瓦域乘法器，其用于对所述合并的字节和所述alpha的第二幂执行伽罗瓦域乘法以生成临时乘积；以及

选择器，其耦合到所述第二伽罗瓦域乘法器，所述选择器用于选择所述合并的字节或所述临时乘积作为对所述求和单元的所述内部输入。

4.根据权利要求1所述的FEC编解码器，其中，所述存储单元是所述端口编码器的第一存储单元，并且所述端口编码器还包括第二存储单元，所述第二存储单元用于存储所述输入字节的当前集合和所述alpha的多个幂的第二集合。

5.根据权利要求1所述的FEC编解码器，其中，在紧接在所述当前时钟周期的下一时钟周期，所述端口编码器用于对针对所述下一时钟周期的所述消息的输入字节的集合执行一组操作，其中：

所述伽罗瓦域乘法器还用于进行以下操作：从所述存储单元接收所述第二阶段结果；接收针对所述下一时钟周期的所述alpha的第二幂；以及对所述第二阶段结果和所述alpha的第二幂执行伽罗瓦域乘法以生成所述下一时钟周期的第三伽罗瓦域乘积；并且

所述求和单元被布置为基于所述下一时钟周期的合并的字节和所述下一时钟周期的所述第三伽罗瓦域乘积来执行伽罗瓦域加法，以生成第三阶段结果并且将其存储在所述存储单元中，以供随后用于生成所述校验字节，

其中，所述下一时钟周期的所述合并的字节是基于针对所述下一时钟周期的所述消息的输入字节的集合和所述alpha的多个幂的第二集合生成的多个伽罗瓦域乘积的第三集合的伽罗瓦域总和，所述多个伽罗瓦域乘积的第三集合中的一个伽罗瓦域乘积是针对所述下一时钟周期的所述消息的输入字节的集合中的一个输入字节与从所述alpha的多个幂的第二集合中选择的所述alpha的一个幂的伽罗瓦域乘积。

6.根据权利要求5所述的FEC编解码器，其中，针对所述下一时钟周期的所述alpha的第二幂具有与针对所述当前时钟周期的所述alpha的第一幂相同的值。