[发明专利]线性反馈移位寄存器模块及产生输出流的方法

权利要求书

1.一种线性反馈移位寄存器模块，其特征在于，根据特征多项式配置该线性反馈移位寄存器模块，以根据输入流产生输出流，所述线性反馈移位寄存器模块包括：

互相耦接的多个线性反馈移位寄存器，每一线性反馈移位寄存器分别接收子输入流以及至少一个反馈输入流，以及根据接收的所述子输入流及所述至少一个反馈输入流分别产生子输出流及反馈输出流，其中根据所述输入流产生所述子输入流，以及所述至少一个反馈输入流是另一个线性反馈移位寄存器所产生的反馈输出流；以及

输出产生器，根据多个输入产生所述输出流，其中部分所述输入是所述多个线性反馈移位寄存器产生的子输出流。

2.根据权利要求1所述的线性反馈移位寄存器模块，其特征在于，每一所述线性反馈移位寄存器的所述子输入流包括所述输入流的子集。

3.根据权利要求2所述的线性反馈移位寄存器模块，其特征在于，每一所述线性反馈移位寄存器的所述子输入流包括具有预设抽样间隔等于所述多个线性反馈移位寄存器的数目的所述输入流的所述子集。

4.根据权利要求1所述的线性反馈移位寄存器模块，其特征在于，所述输出流包括所述多个线性反馈移位寄存器的子输出流的多个符号。

5.根据权利要求4所述的线性反馈移位寄存器模块，其特征在于，所述输出流更包括所述多个线性反馈移位寄存器的子输入流或输入流的多个符号。

6.根据权利要求1所述的线性反馈移位寄存器模块，其特征在于，所述输入流相当于被除数多项式以及所述输出流相当于所述特征多项式除所述被除数多项式的余数多项式。

7.根据权利要求6所述的线性反馈移位寄存器模块，其特征在于，每 一所述线性反馈移位寄存器的结果子输出流相当于所述余数多项式的系数的子集。

8.根据权利要求7所述的线性反馈移位寄存器模块，其特征在于，每一所述线性反馈移位寄存器的各自的子输出流相当于对所述余数多项式的系数的抽样，其中所述抽样具有等于所述多个线性反馈移位寄存器的数目的预设抽样间隔。

9.根据权利要求1所述的线性反馈移位寄存器模块，其特征在于，更包含根据所述输入流产生所述子输入流的输入产生器。

10.根据权利要求1所述的线性反馈移位寄存器模块，其特征在于，更包含接收用以产生所述输入流的多个第二输入流的选择装置。

11.根据权利要求6所述的线性反馈移位寄存器模块，其特征在于，每一所述线性反馈移位寄存器包括用以序列传送信号的串联耦接的多个级，所述多个级包括起始级，至少一个中间级，以及末端级，其中所述末端级产生所述线性反馈移位寄存器的所述反馈输出流，以及每一所述起始级与所述中间级耦接到反馈输入流或操作流的至少一个，其中根据所述多个线性反馈移位寄存器所产生的反馈输出流的至少一个提供每一所述操作流。

12.根据权利要求11所述的线性反馈移位寄存器模块，其特征在于，

根据所述反馈输入流或操作流的至少一个，每一所述线性反馈移位寄存器内的起始级产生多个中间流的一个，以及

根据所述反馈输入流或操作流的至少一个，以及接收自所述起始级的所述中间流或先前中间流，所述线性反馈移位寄存器的每一中间级产生多个中间流的一个。

13.根据权利要求12所述的线性反馈移位寄存器模块，其特征在于，每一所述线性反馈移位寄存器内的每一所述中间级包括：

至少一个乘法器，具有根据所述特征多项式决定的各自的乘数因子；以及 

加法装置，加上所述至少一个乘法器的输出。