基于FPGA的随机序列设计

2020-07-08 15:47:59 网络

1 基本概念与应用

1）LFSR：线性反馈移位寄存器（linear feedback shift register， LFSR）是指给定前一状态的输出，将该输出的线性函数再用作输入的移位寄存器。异或运算是最常见的单比特线性函数：对寄存器的某些位进行异或操作后作为输入，再对寄存器中的各比特进行整体移位。

LFSR 产生的两种形式为伽罗瓦（Galois）和斐波那契（Fibonacci）两种形式。也有成为外部（External）执行方式和内部（Internal）执行方式。

（1）伽罗瓦方式（Internal）

Galois 方式特征数据的方向从左至右，反馈线路是从右至左。其中 X^0 项（本原多项式里面的‘1’这一项）作为起始项。按照本原多项式的指示确定异或门（XOR）在移位寄存器电路上的位置。如上图所示 X^4。因此 Galois 方式也有人称作线内或模类型（M- 型）LFSR。

（2）斐波那契方式（External）

从图中我们可以看到 Fibonacci 方式的数学流向和反馈形式是恰好跟 Galois 方式相反的，按照本原多项式，其中 X^0 这一项作为最后一项，这里需要一个 XOR 门，将本原多项式中所给的 taps 来设定它的异或方式。因此 Fibonacci 方式也被叫做线外或者简型（S- 型）LFSR。

2）本原多项式

本原多项式是近世代数中的一个概念，是唯一分解整环上满足所有系数的最大公因数为 1 的多项式。本原多项式不等于零，与本原多项式相伴的多项式仍为本原多项式。

（1）在 MATLAB 中，本原多项式可以通过函数 primpoly（x）来产生。

（2）在 MATLAB 中，通过函数 gfprimfd（m，‘min’）可以找到一个最小的本原多项式。

（3）应用

误码率测量 -- 在数字通信中误码率是一项重要的质量指标，在实际测量数字通信系统的误码率时，一般来说，测量结果与信源发出信号的统计特性有关。通常认为二进制信号 0 和 1 是以等概率随机出现的。所以测量误码率时最理想的信源应是伪随机序列产生器。这样测量的结果，我们认为是符合实际运用时的情况。

时延测量 -- 有时我们需要测量信号经过某一传输路径所收到的时间延迟，例如，需要测量某一延迟线的时间延迟。另外，我们还常常通过测量一无线电信号在某个媒质中的传播时间，从而折算传播距离，即利用无线电信号测距。这就是说，这种测距的原理实质上也是测量延迟。

噪声产生器 -- 测量通信系统的性能时，常常要使用噪声产生器，由它给出具有所要求的统计特性和频率特性的噪声，并且可以随意控制其强度，以便得到不同信噪比条件下的系统性能。例如，在许多情况下，要求它能产生限带白色高斯噪声。

通信加密、数据序列的加扰与解扰、扩展频谱通信、分离多径技术等等。

2 伪随机序列的原理

对于某种反馈逻辑、初始化状态非全零时，若输出序列周期最长（P=2r-1），称为 m 序列，也称为伪随机序列。

伪随机序列通常由反馈移位寄存器产生，又可分为线性反馈移位寄存器和非线性反馈移位寄存器两类。由线性反馈移位寄存器产生出的周期最长的二进制数字序列称为最大长度线性反馈移位寄存器，即为通常说的 m 序列，因其理论成熟，实现简单，应用较为广泛。下面介绍 m 序列的产生原理。

在二进制多级移位寄存器中，若线性反馈移位寄存器（LFSR）有 n 阶（即有 n 级寄存器），则所能产生的最大长度的码序列为 2n-1 位。如果数字信号直接取自 LFSR（非翻转信号）的输出，那么最长的连 0 数为 n-1。除了字符串的连 0 和连 1，伪随机序列在一个长度为 n 的字符串中将包含任何可能的 0 和 1 的组合。要使移位寄存器产生确定的值，必须置其初值并允许时钟电路产生移位时钟。