EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
今天是画师本人第一次和各位大侠见面,执笔绘画FPGA江湖,本人写了篇关于FPGA的伪随机数发生器学习笔记,这里分享给大家,仅供参考。 ' x! H4 ~7 I" O& N3 H6 S `. A
* X1 q v) p2 Y6 v/ {* M5 ]; P学习笔记 | 基于FPGA的伪随机数发生器(附代码)
8 h& N. y! l% e+ m8 k1,概念4 B5 e. E% d5 j& o( h+ q/ w- U
- L; S4 G( D+ x, l s7 B; [+ v z' r, Q* O' _: ^, m \
随机数是专门的随机试验的结果,产生随机数有多种不同的方法。这些方法被称为随机数生成器。随机数最重要的特性是它在产生时后面的那个数与前面的那个数毫无关系。随机数分为三类,分别是伪随机数、密码学安全的伪随机数以及真随机数。
" F( `+ A# [: E5 A* q, V4 g
本次设计为基于FPGA生成的伪随机数发生器,什么是伪随机数呢?统计学伪随机性指的是在给定的随机比特流样本中,1的数量大致等于0的数量,同理,“10”“01”“00”“11”四者数量大致相等。类似的标准被称为统计学随机性。满足这类要求的数字在人类“一眼看上去”是随机的。
" [* ?2 _: \$ D* k( Z1 X9 G. D8 k+ v
在实际应用中往往使用伪随机数就足够了。这些数列是“似乎”随机的数,实际上它们是通过一个固定的、可以重复的计算方法产生的。计算机或计算器产生的随机数有很长的周期性。它们不真正地随机,因为它们实际上是可以计算出来的,但是它们具有类似于随机数的统计特征。这样的发生器叫做伪随机数发生器。 2,设计原理
" y; g; A- Z; X0 i& c本次设计采用线性反馈移位寄存器(Linear Feedback Shift Register, LFSR)来实现伪随机数发生器。线性反馈移位寄存器是指,给定前一状态的输出,将该输出的线性函数再用作输入的移位寄存器。异或运算是最常见的单比特线性函数:对寄存器的某些位进行异或操作后作为输入,再对寄存器中的各比特进行整体移位。 线性反馈移位寄存器通常由动态或静态主从型触发器构成。反馈回路由异或门构成。其特性通常由一个特征多项式表征。LFSR结构如下图所示:
, |: i' f1 i6 a! B/ d3 g2 o4 F, E
- t# e: `# k# U3 Y# c
图1 LFSR结构示意图 对应的特征多项式为:
% }) V1 [; ^2 m0 {) ?. G& r
" |9 v- V' D: j2 E" X2 Y! T
Gm为多项式的系数,而多项式系数只能为1或0。
p& `' i- j0 }" a 利用LFSR生成伪随机数,需要给它一个随机种子(seed),由于它是由N个触发器和异或门组成,所以种子不能给全0,如果给的全0,将会陷入0的死循环一直出不来,就得不到我们想要的伪随机数,在设计时,我们可以给一个任意不为0的数。 基于以上原理,我们使用本原多项式x^32+x^7+x^5+x^3+x^2+x+1来构造最大周期的LFSR。 4 n; c( u$ ]3 v/ q' L2 ?
- p8 l: n; m1 c+ p$ A3,架构设计 & [; O. m# B# a1 Q
设计架构如下图:
8 Z2 S. o3 [0 D8 j4 `+ T/ R6 L! C. ]# B! z& `4 |, [2 M, [
, S0 K3 Q* q9 v# Y: B3 D/ `# Y
+ Y* l! ` u! C, B8 m7 Z% O) d! \9 g% @; x0 D- B8 c
, ^: _1 C s n0 ]+ H( ~4 L+ j* f, n* s6 K z( G/ A
3 S9 G3 @& [" ] j: r% {
' B: z) ]( A; |9 c2 i" Y: K ) }; B: }; q( r5 ~8 K0 K
将输入时钟命名为clk,复位信号命名为rst_n,输入有效信号命名为ivalid,输入的随机种子命名为seed[31:0],生成的随机数命名为data[31:0]。
& P- ?3 c% ]0 x
0 T3 W2 B3 ^: J, ~# J, p! T " L A- k+ O$ Z* a, b* v0 _" d2 w8 [
- f. z% U/ L, V3 j' H& |
- ?, s) I1 w3 G+ _7 Z" K; Z- n* R
4,Verilog代码实现
9 m" i9 |# _& v1 }/ @4 c$ W7 U( H0 I z4 Q [
" m1 z, S4 v. S N
代码中data <= seed部分也可以不需要,不用输入有效信号以及随机种子,直接初始化为非零值也可。如直接初始化为非零值,则仿真代码只需进行复位即可。 ( A" b4 u! u" ^4 c: k* Z; H9 }
设计实现代码如下: ; F1 h6 [' w& Y" t
2 S" ^9 C: P/ {. e5 u7 |
5 H9 a- z# i/ Q4 O6 I& z# | A% ?$ d0 n6 o7 F# }1 N; `
5,仿真测试结果 2 w) {; a, K3 N& ]& c# f4 l" `; t
0 J+ n8 _6 \( b; g. ?5 i
仿真代码如下:
8 N# @1 z: t6 Y; i- F9 E
5 }) S" ^/ r& I4 V# @- s+ ]
7 n j" _( G: [本次仿真采用100M时钟进行,输入种子为非零随机数。 ( M9 c/ Z; J* H5 n+ G. P
: }0 _. [1 n' A7 X
0 X: D" s' \" T9 Y& G! V
1 y4 u: v; ?3 |3 P: v5 o! v
/ W# u0 C/ H' M- K. G9 t6,总结 & \7 O; h3 V8 d6 }7 m: r
以上是经过学习,集合了各家所长得到的结果。由于想做一个32位的伪随机数发生器,在网上找了各种资料,并没有找到有规定的标准多项式,于是随意定了一个。在实际运用当中,如果有标准的多项式系数,可能得到了一个伪随机数,就可以根据已知的特征式得出后面的结果,安全性也就大大降低了。
4 N' r" O6 F: L& a3 {: H
* P: M0 P% }* f |