| 线性反馈移位寄存器的改进算法及其电路实现 |
| |
| 引用本文： | 崔嵬,李承恕.线性反馈移位寄存器的改进算法及其电路实现[J].北京交通大学学报(自然科学版),2004,28(5):69-72. |
| |
| 作者姓名： | 崔嵬 李承恕 |
| |
| 作者单位： | 北京交通大学电子信息工程学院，北京交通大学电子信息工程学院 北京100044，北京100044 |
| |
| 摘 要： | 提出并用电路实现了一种改进的线性反馈移位寄存器(LFSR)算法.改进的算法克服了传统线性反馈移位寄存器产生随机数的速度受字长制约的限制,其电路结构能够快速地产生任意字长的伪随机序列.用现场可编程门阵列(FPGA)实现该结构的结果表明,改进的LFSR算法能极大地提高数据吞吐率,采用改进结构合成的随机序列统计特性好.
|
| 关 键 词： | 微电子学 线性反馈移位寄存器 现场可编程门阵列 吞吐率 统计检验 线性 反馈移位寄存器 改进算法 电路实现 Circuit Implementation Linear Feedback Shift Register Algorithm 统计特性 伪随机序列 合成 改进结构 数据吞吐率 结果 FPGA 场可编程门阵列 地产 快速 电路结构 字长 速度 |
| 文章编号： | 1673-0291(2004)05-0069-04 |
| 修稿时间： | 2004年5月10日 |
Improved Algorithm of Linear Feedback Shift Register and Its Circuit Implementation |
| |
| CUI Wei,LI Cheng-shu.Improved Algorithm of Linear Feedback Shift Register and Its Circuit Implementation[J].JOURNAL OF BEIJING JIAOTONG UNIVERSITY,2004,28(5):69-72. |
| |
| Authors: | CUI Wei LI Cheng-shu |
| |
| Abstract: | An improved algorithm of linear feedback shift register (LFSR) is proposed in this paper, and its circuit implementation is presented also. The new algorithm overcomes the shortcoming of synthesizing speed of random numbers depending of its length, so the improved LFSR can generate pseudo random sequences with arbitrary length rapidly. The experimental results of the improved LFSR using FPGA indicate that not only the throughput of new structure has been increased greatly, but also random sequences synthesized by improved LFSR exhibit the excellent statistical characteristics. |
| |
| Keywords: | microelectronics LFSR (Linear Feedback Shift Register) FPGA (Field Programmable Gate Array) throughput statistical test |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
