基于移位寄存器的伪随机序列改进算法

Improved Algorithm of Pseudo-random Sequence Based on Feedback Shift Register

针对传统线性移位寄存器生成的伪随机序列输出数据速率低以及每个循环周期内0和1的数目不相等的问题,提出一种改进型的寄存器序列结构,采用跃进型移位寄存器为基础保证较高的输出速率,增加类似于De Bruijn计数器的反馈保证01平衡。理论分析与仿真结果表明,改进后的寄存器序列结构同时克服了原有结构的2个缺点,适合于高速率应用场合。

For increasing the throughput of the pseudo-random number generated by conventional linear feedback shift register,overcoming the drawback that 0 and 1 generated in one cycle does not match,a new architecture using leap-forward feedback shift register and De Bruijn counter is proposed.Theoretical analysis and simulation shows that the new algorithm has both the characteristics of high throughput and 01 balancing,so the new architecture is more complete in theory and suitable for high data rate environment.