计算机工程 ›› 2012, Vol. 38 ›› Issue (18): 265-267.doi: 10.3969/j.issn.1000-3428.2012.18.072

• 开发研究与设计技术 • 上一篇    下一篇

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

吴盼望1,2,3,张善从2,3   

  1. (1. 中国科学院研究生院,北京 100049;2. 中国科学院光电研究院,北京 100190; 3. 北京国科环宇空间技术有限公司,北京 100190)
  • 收稿日期:2011-11-11 修回日期:2012-01-04 出版日期:2012-09-20 发布日期:2012-09-18
  • 作者简介:吴盼望(1985-),男,硕士研究生,主研方向:空间信息传输与处理;张善从,研究员

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

WU Pan-wang 1,2,3, ZHANG Shan-cong 2,3   

  1. (1. Graduate University of Chinese Academy of Sciences, Beijing 100049, China; 2. Academy of Opto-Electronics, Chinese Academy of Sciences, Beijing 100190, China; 3. Beijing Trans-Universe Space Technology Co., Ltd., Beijing 100190, China)
  • Received:2011-11-11 Revised:2012-01-04 Online:2012-09-20 Published:2012-09-18

摘要: 针对传统线性移位寄存器生成的伪随机序列输出数据速率低以及每个循环周期内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

中图分类号: