[发明专利]LFSR仿真

权利要求书

1.一种用于仿真具有一个或多个输入以及一个或多个输出的至少之一的 LFSR的操作的装置，其中所述LFSR的状态可由具有描述所述LFSR的一个以 上输入、所述LFSR的内容以及所述LFSR的一个以上输出的状态向量来描述， 其中可将所述状态向量乘以时移矩阵以对由所述向量指定的状态进行时移，并 且其中所述装置包括：

用于将所述状态向量的第一实例与所述矩阵相乘以产生相对于所述第一 实例时移的所述状态的第二实例的装置，其中所述状态向量的所述输入和输出 部分中的一者或两者被调节维数以分别容纳在由所述矩阵指定的所述时移期 间在不同时间到达的输入和在所述时移期间在不同时间产生的输出；以及

移位寄存器，被配置成存储所述用于将所述状态向量的第一实例与所述矩 阵相乘以产生相对于所述第一实例时移的所述状态的第二实例的装置的输出，

其中，所述矩阵被分成描述状态矢量的状态和输出部分的初始和最终版本 的输入、状态和输出部分之间的转变的各个部分，以及

其中，忽略所述矩阵的不影响所述状态矢量的状态和输出部分的最终版本 的那些部分。

2.一种用于仿真具有一个或多个输入以及一个或多个输出的至少之一的 LFSR的操作的装置，其中所述LFSR的状态可由具有描述所述LFSR的一个以 上输入、所述LFSR的内容以及所述LFSR的一个以上输出的状态向量来描述， 其中可将所述状态向量乘以时移矩阵以对由所述向量指定的状态进行时移，并 且其中所述装置包括：

用于将所述状态向量的第一实例与所述矩阵相乘以产生相对于所述第一 实例时移的所述状态向量的第二实例的装置，其中所述乘法仅扩展到所述矩阵 中描述所述状态向量的第一实例的所述LFSR内容和输入部分对第二实例的所 述LFSR内容和输出部分的影响的那些部分；以及

移位寄存器，被配置成存储所述用于将所述状态向量的第一实例与所述矩 阵相乘以产生相对于所述第一实例时移的所述状态向量的第二实例的装置的 输出，

其中，所述矩阵被分成描述状态矢量的状态和输出部分的初始和最终版本 的输入、状态和输出部分之间的转变的各个部分，以及

其中，忽略所述矩阵的不影响所述状态矢量的状态和输出部分的最终版本 的那些部分。

3.如权利要求1所述的装置，其特征在于，由矩阵指定的时移扩展到所仿 真的LFSR的多个周期。

4.如权利要求1所述的装置，其特征在于，所仿真的LFSR是CRC发生器 或校验器或者扰码发生器。

5.如权利要求1所述的装置，其特征在于，在所述状态向量的所述LFSR 内容与输出部分之间有重叠，并且所述状态向量被缩短以去除重复的重叠。

6.一种用于仿真具有一个或多个输入以及一个或多个输出的至少之一的 LFSR的操作的方法，其中所述LFSR的状态可由具有描述所述LFSR的一个以 上输入、所述LFSR的内容以及所述LFSR的一个以上输出的状态向量来描述， 其中可将所述状态向量乘以时移矩阵以对由所述向量指定的状态进行时移，并 且其中所述方法包括：

将所述状态向量的第一实例与所述矩阵相乘以产生相对于所述第一实例 时移的所述状态向量的第二实例，且其中所述状态向量的所述输入和输出部分 中的一者或两者被调节维数以分别容纳在由所述矩阵指定的时移期间在不同 时间到达的输入和在所述时移期间在不同时间产生的输出，

其中，所述矩阵被分成描述状态矢量的状态和输出部分的初始和最终版本 的输入、状态和输出部分之间的转变的各个部分，以及

其中，忽略所述矩阵的不影响所述状态矢量的状态和输出部分的最终版本 的那些部分。