[发明专利]一种伪随机序列生成方法和装置以及集成电路

权利要求书

1.一种伪随机序列生成方法，所述伪随机序列的长度为N比特，N为大于1的正整数，其特征在于，所述伪随机序列划分为多个分段，所述伪随机序列生成方法包括：

构建函数，所述函数体现了2^N个所述伪随机序列中各个相邻伪随机序列之间的总翻转次数与伪随机序列的分段个数以及每个分段的长度之间的关系；

根据所述函数来计算分段个数以及各个分段的长度；

基于计算出的分段个数和各个分段的长度生成多个时钟信号，每个时钟信号对应一个分段；

分别利用所述多个时钟信号生成伪随机序列的多个分段。

2.根据权利要求1所述的伪随机序列生成方法，其特征在于，所述函数包括：

其中，1≤i≤n，2≤n＜N，S表示所述伪随机序列的总翻转次数，S_i表示分段i的翻转次数，n表示所述伪随机序列的分段个数，L₁,L₂,…,L_n分别表示所述n个分段的长度，满足i表示分段编号。

3.根据权利要求2所述的伪随机序列生成方法，其特征在于，所述根据所述函数来计算分段个数以及各个分段的长度包括：根据所述函数计算使S值最小的n值以及相应的L₁,L₂,…,L_n值。

4.根据权利要求3所述的伪随机序列生成方法，其特征在于，L_(i-1)＜L_i，所述根据所述函数来计算分段个数以及各个分段的长度还包括：

基于N值来确定n的取值范围；

在所述取值范围内，根据所述函数计算使S值最小的n值以及相应的L₁,L₂,…,L_n值。

5.根据权利要求3所述的伪随机序列生成方法，其特征在于，还包括结合电路设计复杂度来调整计算出的分段个数n，并基于调整后的分段个数n根据所述函数重新计算使S值最小的相应的L₁,L₂,…,L_n值。

6.根据权利要求2所述的伪随机序列生成方法，其特征在于，所述基于计算出的分段个数和各个分段的长度生成多个时钟信号包括：生成n个时钟信号CLK₁,CLK₂,…,CLK_n，所述n个时钟信号CLK₁,CLK₂,…,CLK_n的时钟周期T₁,T₂,…,T_n之间的关系满足其中j表示时钟信号的编号。

7.根据权利要求6所述的伪随机序列生成方法，其特征在于，所述分别利用所述多个时钟信号生成伪随机序列的多个分段包括：针对每个分段i，

根据长度L_i来确定该分段i对应的L_i位线性反馈移位寄存器的本原多项式；

根据所述本原多项式的系数来设置所述L_i位线性反馈移位寄存器的反馈抽头连接，以使所述L_i位线性反馈移位寄存器产生所述分段i。

8.根据权利要求6所述的伪随机序列生成方法，其特征在于，所述分别利用所述多个时钟信号生成伪随机序列的多个分段包括：针对每个分段i，

根据该分段i的长度L_i来确定对应的L_i位线性反馈移位寄存器的本原多项式，并对所述本原多项式求逆以得到反向多项式；

在第一模式下根据所述本原多项式的系数来设置所述L_i位线性反馈移位寄存器的反馈抽头连接以使所述所述L_i位线性反馈移位寄存器输出正向的分段i，在第二模式下根据所述反向多项式的系数来设置所述L_i位线性反馈移位寄存器的反馈抽头连接以使所述L_i位线性反馈移位寄存器输出反向的分段i。