[发明专利]生成及检查四元伪随机二进制序列

权利要求书

1.一种用于生成四元伪随机二进制序列QPRBS的装置，其特征在于，所述装置包括：

伪随机二进制序列PRBS生成器，所述PRBS生成器被配置为接收待生成的PRBS的种子；

掩码生成器，所述掩码生成器被配置为接收所述PRBS的计数值，并基于所述计数值来生成对应于所述PRBS的掩码输出；

所述PRBS生成器和所述掩码生成器被配置为相对于彼此进行按序操作；以及

掩码电路，所述掩码电路被配置为接收所述掩码输出和所述PRBS，以用所述掩码输出对所述PRBS进行逐位掩码来生成所述QPRBS。

2.根据权利要求1所述的装置，其特征在于，所述掩码生成器包括：

第一计数器，所述第一计数器被配置为接收所述计数值并提供前馈计数；

加法器，所述加法器将所述前馈计数与所述掩码输出的整数宽度值相加，以递增所述前馈计数来提供反馈计数；

所述第一计数器被配置为接收所述反馈计数，以按序提供作为所述前馈计数；

第二计数器，所述第二计数器被配置为接收所述反馈计数，以用所述整数宽度值取模来提供余数；以及

组合电路，所述组合电路被配置为接收所述反馈计数，以确定是否到达所述PRBS的末端来断言序列重置。

3.根据权利要求2所述的装置，其特征在于，所述组合电路包括：

比较器，所述比较器被配置为接收所述反馈计数，用于将所述反馈计数中的第k位位置值与指示所述反馈计数大于2^k-1的逻辑值进行比较，其中，PRBS为PRBS-k大小的版本，且k为整数；以及

所述比较器被配置为响应于所述反馈计数中的第k位位置等于所述逻辑值而断言所述序列重置。

4.根据权利要求2所述的装置，其特征在于：

所述第一计数器和所述第二计数器被配置为接收所述序列重置以复位所述第一计数器和所述第二计数器；

所述第一计数器被配置为接收所述余数以递增所述计数值，从而响应于断言所述序列重置而在复位之后重新提供所述前馈计数。

5.根据权利要求2所述的装置，其特征在于，所述掩码生成器包括：

位掩码移位器，所述位掩码移位器被配置为输出预掩码输出并接收所述余数；

所述位掩码移位器还被配置为在非转换状态期间输出全逻辑0或全逻辑1，以及响应于所述余数指示在所述整数宽度值内从所述PRBS发生器输出的相邻PRBS之间的重叠而移入多个逻辑0或逻辑1，以在转换状态期间提供所述预掩码输出；以及

极性反转器，所述极性反转器被配置为接收所述序列重置，以反转所述预掩码输出的当前极性来提供所述掩码输出。

6.根据权利要求5所述的装置，其特征在于：

所述组合电路是第一组合电路；

所述掩码电路是第二组合电路；以及

所述第二组合电路被配置为接收来自所述极性反转器的掩码输出并接收来自所述PRBS生成器的PRBS，以对所述PRBS一次至少一个符号地进行逐位掩码来产生所述QPRBS。

7.根据权利要求6所述的装置，其特征在于，所述第一组合电路包括多个异或XOR门，所述多个异或门被配置为将所述至少一个符号的每个比特与从所述极性反转器输出的掩码的相应比特进行逐位异或运算。

8.一种用于生成四元伪随机二进制序列QPRBS的方法，其特征在于，所述方法包括：

通过伪随机二进制序列PRBS生成器来获得待生成的PRBS的种子；

通过掩码生成器来接收计数值；

使用所述PRBS生成器来生成所述PRBS；

使用所述掩码生成器来生成所述PRBS的掩码输出；

将所述PRBS发生器和所述掩码发生器按序一起操作，以生成所述PRBS和所述掩码输出；和

通过所述掩码电路使用所述掩码输出对所述PRBS进行逐位掩码，以生成所述QPRBS。