线性伪随机序列的综合与产生

The Synthesis and Generator of Linear Pseudo-random Sequence

研究了线性移位寄存器的综合问题,对于给定的二元周期序列,可以采用梅西算法实现序列的综合,用C语言编程,找到了产生该序列的最短线性移位寄存器。借助EDA技术,以EPLD为硬件基础,经过设计优化,构成了起始状态可预置、序列周期可改变的伪随机序列发生器,并进行了仿真实验,硬件实验证实了设计的合理性。

In this paper, the synthetic problem of a linear feedback shift registers is studied, using the Messy arithmetic to synthesize a given binary sequence, the shortest linear shift register which can generate this sequence is found by a C program. A generator of a pseudo -random sequence with an alterable period and the initialize state is made by EPLD,the simulative result is given,and the feasibility of design is validated by an actual experiment.