摘要： 针对传统线性移位寄存器生成的伪随机序列输出数据速率低以及每个循环周期内0和1的数目不相等的问题，提出一种改进型的寄存器序列结构，采用跃进型移位寄存器为基础保证较高的输出速率，增加类似于De Bruijn计数器的反馈保证01平衡。理论分析与仿真结果表明，改进后的寄存器序列结构同时克服了原有结构的2个缺点，适合于高速率应用场合。
关键词:
伪随机序列,
线性移位寄存器,
跃进型移位寄存器,
死锁,
自启动电路,
De Bruijn计数器
Abstract: 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.
Key words:
Pseudo-random sequence,
Linear Feedback Shift Register(LFSR),
leap-forward LFSR,
dead lock,
self-starting circuit,
De Bruijn counter
中图分类号:
吴盼望, 张善从. 基于移位寄存器的伪随机序列改进算法[J]. 计算机工程, 2012, 38(18): 265-267.
TUN Fen-Wang, ZHANG Shan-Cong. Improved Algorithm of Pseudo-random Sequence Based on Feedback Shift Register[J]. Computer Engineering, 2012, 38(18): 265-267.