计算机工程2012，Vol.38Issue(18)：265-267,272,4.DOI:10.3969/j.issn.1000-3428.2012.18.072
基于移位寄存器的伪随机序列改进算法
Improved Algorithm of Pseudo-random Sequence Based on Feedback Shift Register
吴盼望 1张善从2
作者信息
- 1. 中国科学院研究生院,北京100049
- 2. 中国科学院光电研究院,北京100190
- 折叠
摘要
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.
关键词
伪随机序列/线性移位寄存器/跃进型移位寄存器/死锁/自启动电路/De Bruijn计数器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,272,4.
