补充: FPGA产生基于LFSR的伪随机数

FPGA学习交流 2018-06-13 11:21 次阅读
       大家好,又到了每日学习的时间了,上一篇《荐读:基于FPGA 的CRC校验码生成器》文中,提到了“要实现这一过程,仍然需要LFSR电路,参看《FPGA产生基于LFSR的伪随机数》中关于该电路特性的介绍”,在这补一篇《FPGA产生基于LFSR的伪随机数》,欢迎大家交流学习。
       
       1.概念
       通过一定的算法对事先选定的随机种子(seed)做一定的运算可以得到一组人工生成的周期序列,在这组序列中以相同的概率选取其中一个数字,该数字称作伪随机数,由于所选数字并不具有完全的随机性,但是从实用的角度而言,其随机程度已足够了。这里的“伪”的含义是,由于该随机数是按照一定算法模拟产生的,其结果是确定的,是可见的,因此并不是真正的随机数。伪随机数的选择是从随机种子开始的,所以为了保证每次得到的伪随机数都足够地“随机”,随机种子的选择就显得非常重要,如果随机种子一样,那么同一个随机数发生器产生的随机数也会一样。

       2.由LFSR引出的产生方法
       产生伪随机数的方法最常见的是利用一种线性反馈移位寄存器(LFSR),它是由n个D触发器和若干个异或门组成的,如下图:
       172436rpfddydydqfssy4b.png


       其中,gn为反馈系数,取值只能为0或1,取为0时表明不存在该反馈之路,取为1时表明存在该反馈之路;n个D触发器最多可以提供2^n-1个状态(不包括全0的状态),为了保证这些状态没有重复,gn的选择必须满足一定的条件。下面以n=3,g0=1,g1=1,g2=0,g3=1为例,说明LFSR的特性,具有该参数的LFSR结构如下图:
       172437h4v9c2u4l24mfcwl.png

       假设在开始时,D2D1D0=111(seed),那么,当时钟到来时,有:

       D2=D1_OUT=1;

       D1=D0_OUT^D2_OUT=0;

       D0=D2_OUT=1;

       即D2D1D0=101;同理,又一个时钟到来时,可得D2D1D0=001. ………………

       画出状态转移图如下:
       172437n8pz2rre8a2aepg9.png


       从图可以看出,正好有2^3-1=7个状态,不包括全0;

       如果你理解了上图,至少可以得到三条结论:

       1)初始状态是由SEED提供的;

       2)当反馈系数不同时,得到的状态转移图也不同;必须保证gn===1,否则哪来的反馈?

       3)D触发器的个数越多,产生的状态就越多,也就越“随机”;


       3.verilog实现

       基于以上原理,下面用verilog产生一个n=8,反馈系数为g0g1g2g3g4g5g6g7g8=101110001的伪随机数发生器,它共有2^8=255个状态,该LFSR的结构如下:
       172437z10f8ahd4db2hkkt.png

       verilog源代码如下:
       172438bsww78bz0ozi81iw.png


       仿真波形:
       172438hzqlfvald91af2r8.png
       
       以1111 1111为种子,load信号置位后,开始在255个状态中循环,可将输出值255、143、111……作为伪随机数。

       这篇补充就说到这里,各位,加油。
收藏 人收藏
分享:

评论

相关推荐

FPGA是什么?数字芯片之母

当FPGA 80年代出现后,很快就变成了各家数字芯片公司开发的必需品,没有FPGA之前,数字芯片开发....
的头像 FPGA极客空间 发表于 08-21 14:51 94次 阅读
FPGA是什么?数字芯片之母

为什么以FPGA来说嵌入式的出路?

你一般就业面很广,但时时刻刻会听到或接触FPGA,这很正常,因为FPGA这些年一年比一年好,很有....
的头像 FPGA2嵌入式 发表于 08-21 14:35 82次 阅读
为什么以FPGA来说嵌入式的出路?

卷积码编码及译码实验 浅谈卷积编码下的FPGA实现

卷积编码是现代数字通信系统中常见的一种前向纠错码,区别于常规的线性分组码,卷积编码的码字输出不仅与当....
的头像 沈丹 发表于 08-21 10:26 115次 阅读
卷积码编码及译码实验 浅谈卷积编码下的FPGA实现

FPGA结构原理

发表于 08-21 10:08 14次 阅读
FPGA结构原理

FPGA与CPLD

发表于 08-21 10:07 13次 阅读
FPGA与CPLD

“老司机”:我不推荐因找工作而学习FPGA

最近的几篇论文都改好投出去了,希望后面有好的结果。暂时也就有点闲暇时间空出来了,好久没有写龙8娱乐城官网文章来总结提炼一下了,今天...
发表于 08-21 09:54 151次 阅读
“老司机”:我不推荐因找工作而学习FPGA

为什么微软选择FPGA做AI?

AI计算的几条路线 1993年,当黄仁勋等三个电子工程师在加州圣何塞的一家餐馆碰头准备成立一家图形处理芯片公司时,他们还不...
发表于 08-21 09:50 122次 阅读
为什么微软选择FPGA做AI?

FPGA中系统运行频率计算方法

我们的龙8国际下载需要多大容量的芯片?我们的龙8国际下载能跑多快?这是经常困扰工程师的两个问题。对于前一个问题,我们可能还能先以一个比较...
发表于 08-21 09:46 92次 阅读
FPGA中系统运行频率计算方法

FPGA代码优化方法和准则

一、 面积类 1、不进行不必要的数据清零。     说明:一般在数据总线赋值额时候,习惯加上例如的:“else dout ...
发表于 08-21 09:36 82次 阅读
FPGA代码优化方法和准则

如何扩展FPGA的工作温度范围?

  一位客户请求我们 Aphesa 的团队龙8国际下载一款能够在油井中工作的高温摄像头(如图 1 所示)。该器件要求使用相当大的 FPGA...
发表于 08-21 09:31 88次 阅读
如何扩展FPGA的工作温度范围?

学FPGA有前途吗?FPGA有哪些发展方向?

目前FPGA的应用主要是三个方向:   第一个方向,也是传统方向主要用于通信设备的高速接口电路龙8国际下载,这一方向主要是用F...
发表于 08-21 09:23 40次 阅读
学FPGA有前途吗?FPGA有哪些发展方向?

学习FPGA有哪些书可以推荐一下?

《Verilog数字系统龙8国际下载教程(第二版)》 夏宇闻 《深入浅出玩转FPGA(内附光盘一张)》 吴厚航 这本书有视频教程 《A...
发表于 08-21 09:20 34次 阅读
学习FPGA有哪些书可以推荐一下?

一种以FPGA为基础的多路模拟信号自适应采集系统龙8国际下载

目前,在PCM/FM遥测体系中模拟信号采集普遍采用8位量化,全部模拟信号均归一化到O~5 V范围内....
发表于 08-21 09:20 31次 阅读
一种以FPGA为基础的多路模拟信号自适应采集系统龙8国际下载

[AD16资料分享]Altium Designer 16电路龙8国际下载与仿真从入门到精通(PDF+教学视频)

《altium designer 16电路龙8国际下载与仿真从入门到精通》以Altium Designer 16为平台,介绍了电路龙8国际下载的方法和技巧。 《alti...
发表于 08-21 08:33 71次 阅读
[AD16资料分享]Altium Designer 16电路龙8国际下载与仿真从入门到精通(PDF+教学视频)

FPGA在大数据时代的机遇与挑战

8月8日,英特尔在美国总部召开了名为“以数据为中心(Data-Centric)”的创新峰会。在会上,....
的头像 罗欣 发表于 08-20 14:40 459次 阅读
FPGA在大数据时代的机遇与挑战

赛灵思推出Spartan-7 FPGA系列密集型器件,能够快速集成和实现

赛灵思公司为成本敏感型应用推出灵活的 I/O 密集型器件——Spartan-7 FPGA系列。该新....
发表于 08-20 10:48 29次 阅读
赛灵思推出Spartan-7 FPGA系列密集型器件,能够快速集成和实现

赛灵思推出高级龙8国际下载工具,能大幅简化无线电算法的龙8国际下载生产力

赛灵思推出业界领先的高级龙8国际下载工具System Generator for DSP 2015.3版,....
发表于 08-20 10:13 58次 阅读
赛灵思推出高级龙8国际下载工具,能大幅简化无线电算法的龙8国际下载生产力

美高森美综合龙8国际下载软件工具最新版本Libero SoC Version 11.6,主要用于FPGA产品开发

美高森美公司(Microsemi) 宣布发布用于其最新现场可编程门阵列(FPGA)产品开发的综合设....
发表于 08-19 09:04 97次 阅读
美高森美综合龙8国际下载软件工具最新版本Libero SoC Version 11.6,主要用于FPGA产品开发

以FPGA为核心控制的电子龙8国际下载竞赛电路板龙8国际下载和实现

大学生电子竞赛题目以模拟电子、数字电子、可编程逻辑器件及单片机龙8娱乐城官网为核心, 涉及电子仪器仪表、通信、....
发表于 08-18 10:03 122次 阅读
以FPGA为核心控制的电子龙8国际下载竞赛电路板龙8国际下载和实现

以FPGA为核心的纯数字真随机数发生器龙8国际下载与实现

其中n是输入序列的个数,bi是每个序列的偏置。容易看出b≤bi(1≤i≤n),等式当且仅当在bi=0....
发表于 08-18 10:00 80次 阅读
以FPGA为核心的纯数字真随机数发生器龙8国际下载与实现

以FPGA为控制核心的程控滤波器龙8国际下载

方案1:数字电位器控制两级INA129级联。用FPGA控制数字电位器DS1267使其输出不同的阻值,....
发表于 08-18 09:56 64次 阅读
以FPGA为控制核心的程控滤波器龙8国际下载

以FPGA机载为核心的实时视频图形处理系统龙8国际下载

结合系统需求,确定系统的总体龙8国际下载方案为:以Xilinx公司的Virtex-5 XC5VFX70T F....
发表于 08-18 09:53 75次 阅读
以FPGA机载为核心的实时视频图形处理系统龙8国际下载

怎样利用FPGA龙8国际下载一个跨时钟域的同步策略?

触发器是FPGA龙8国际下载中最常用的基本器件。触发器工作过程中存在数据的建立(setup)和保持(hold....
发表于 08-18 09:50 49次 阅读
怎样利用FPGA龙8国际下载一个跨时钟域的同步策略?

如何利用FPGA龙8娱乐城官网来解决DSP的龙8国际下载难题?

如果采用MAC模式,DSP48则非常适用,因为DSP48 Slice内含输入寄存器、输出寄存器和加法....
发表于 08-18 09:47 241次 阅读
如何利用FPGA龙8娱乐城官网来解决DSP的龙8国际下载难题?

SPI总线是什么?FPGA串行外围接口SPI龙8国际下载应如何实现?

在数据串并转换的过程中, 必须用到寄存器来存放临时数据。一般情况下,发送数据需要1 个发送寄存器,接....
发表于 08-18 09:43 66次 阅读
SPI总线是什么?FPGA串行外围接口SPI龙8国际下载应如何实现?

1394b数据传输有什么特点?如何利用FPGA龙8国际下载一个1394b双向数据传输系统?

随着时代和龙8娱乐城官网的发展,对于数据总线带宽的要求越来越高,现有的总线标准越来越难以满足实际应用中对高总线....
发表于 08-18 09:40 66次 阅读
1394b数据传输有什么特点?如何利用FPGA龙8国际下载一个1394b双向数据传输系统?

如何利用FPGA硬件实现固定倍率的图像缩放?

近年来,FPGA龙8娱乐城官网发展迅速,片内集成了PLL、硬件乘法器、存储器,具有了实现优秀算法的充足资源。许....
发表于 08-18 09:36 47次 阅读
如何利用FPGA硬件实现固定倍率的图像缩放?

如何用FPGA实现UART电路龙8国际下载?

发送数据由接口模块控制,接口模块给出w rn 信号,发送器根据此信号将并行数据锁存,并通过发送保持寄....
发表于 08-18 09:33 82次 阅读
如何用FPGA实现UART电路龙8国际下载?

赛灵思推出Vivado龙8国际下载套件HLx版本,助力SoC和FPGA以及打造可复用的平台

赛灵思公司推出 Vivado 龙8国际下载套件 HLx 版本,为All Programmable SoC ....
发表于 08-17 11:43 139次 阅读
赛灵思推出Vivado龙8国际下载套件HLx版本,助力SoC和FPGA以及打造可复用的平台

关于使用FPGA三段式状态机的三点好处,你有什么看法?

用三段式描述状态机的好处,国内外各位大牛都已经说的很多了,大致可归为以下三点:
发表于 08-17 11:43 56次 阅读
关于使用FPGA三段式状态机的三点好处,你有什么看法?

一位fpga工程师的烦恼

你是否体会,你的职业路途遥远,前方很迷茫。
的头像 工程师人生 发表于 08-17 10:42 346次 阅读
一位fpga工程师的烦恼

FPGA学习系列:30. 数模转换的龙8国际下载(DA)

龙8国际下载背景: 数模转换器( Digital to Analog Converter)即DAC,是数字世....
的头像 FPGA学习交流 发表于 08-17 09:52 1057次 阅读
FPGA学习系列:30. 数模转换的龙8国际下载(DA)

简谈基于fpga龙8国际下载9/7小波变换原理

大家好,又到了每日学习的时间了,今天我们来聊一聊基于fpga龙8国际下载9/7小波变换原理。 9/7小波变换....
的头像 FPGA学习交流 发表于 08-17 09:52 533次 阅读
简谈基于fpga龙8国际下载9/7小波变换原理

Altera与ZMDI签署协议,意在进一步提高Altera FPGA和SoC的功效

Altera公司今天宣布,与德国模拟和混合信号半导体公司ZMDI (Zentrum Mikroel....
发表于 08-16 11:26 79次 阅读
Altera与ZMDI签署协议,意在进一步提高Altera FPGA和SoC的功效

业界首款集成了HBM2 DRAM以及FPGA和SoC的异构SiP器件公开

Altera公司(Nasdaq: ALTR)今天公开业界第一款异构系统级封装(SiP,System....
发表于 08-16 11:15 81次 阅读
业界首款集成了HBM2 DRAM以及FPGA和SoC的异构SiP器件公开

国产FPGA厂商强势发力 紫光同创大幅增资加速28nm研发

作为紫光集团从“芯”到“云”战略中芯片板块的重点发展方向,深圳市紫光同创电子有限公司的发展得到了紫光....
的头像 章鹰 发表于 08-16 10:06 697次 阅读
国产FPGA厂商强势发力 紫光同创大幅增资加速28nm研发

汇总DC/DC转换器内部开发的误区

复杂的现代电路通常包含大量元器件,例如微控制器、IC、DSP 和 FPGA 等。每个元器件均具有特定....
的头像 电子龙8国际下载 发表于 08-16 09:13 902次 阅读
汇总DC/DC转换器内部开发的误区

Lattice ECP3/ECP5器件中的SerDes/PCS简要介绍

Lattice ECP3,ECP5(ECP5-5G)的SerDes/PCS结构基本相同,区别主要在于....
的头像 电子龙8娱乐城官网应用ChinaAET 发表于 08-16 09:07 252次 阅读
Lattice ECP3/ECP5器件中的SerDes/PCS简要介绍

FPGA龙8国际下载所需相关硬件技能

1 具备自己龙8国际下载高速数字电路板(PCB)的能力并且掌握DSP的基础理论 现在的电子产品系统越来越复....
发表于 08-15 18:45 81次 阅读
FPGA龙8国际下载所需相关硬件技能

2018安路科技FPGA龙8娱乐城官网研讨会圆满召开

高级FAE陈安芝详细介绍了安路主要的EAGLE系列和ELF2系列FPGA器件龙8娱乐城官网。其中ELF2是安路....
发表于 08-15 18:36 177次 阅读
2018安路科技FPGA龙8娱乐城官网研讨会圆满召开

国产FPGA发展迎来“天时”生态系统不完善,乃当前最大难题

FPGA因龙8娱乐城官网门槛极高,全球市场份额主要被美国四大巨头高度垄断。据不完全统计,在全球约50亿美元的F....
的头像 电子发烧友网 发表于 08-15 10:43 432次 阅读
国产FPGA发展迎来“天时”生态系统不完善,乃当前最大难题

基于带处理器和FPGA的SoC的新型SoM

本文将讨论使用 SoM 来开发嵌入式系统的优势,这些系统需要借由 FPGA 提供更高的处理能力。本文....
的头像 电子龙8国际下载 发表于 08-15 09:21 699次 阅读
基于带处理器和FPGA的SoC的新型SoM

四强联手发布了基于FPGA的一系列vBRAS解决方案,加快了FPGA硬件加速的步伐

在近日举行的2018上海世界移动大会期间,中国电信、英特尔、联想与赛特斯联合发布了基于FPGA的一系....
发表于 08-14 16:20 179次 阅读
四强联手发布了基于FPGA的一系列vBRAS解决方案,加快了FPGA硬件加速的步伐

现代先进武器装备为何越来越青睐高端芯片?

至于FPGA,它包含大量门电路,使芯片更集成化,速度更快,可靠性更高.尤其是具有系统内可再编程(可再....
的头像 半导体观察IC 发表于 08-14 14:58 548次 阅读
现代先进武器装备为何越来越青睐高端芯片?

数字电路中最简单的混频知识

在FPGA龙8国际下载中,不管是Altera还是Xilinx,它们的IP核几乎都是采用二进制补码带符号数,也....
的头像 FPGA龙8娱乐城官网联盟 发表于 08-14 14:35 286次 阅读
数字电路中最简单的混频知识

FPGA在音乐科技及医疗照护领域的应用

FPGA的应用领域包罗万象,我们今天来看看在音乐科技领域及医疗照护的long8龙8国际pt巧思。
的头像 芯榜 发表于 08-14 10:39 353次 阅读
FPGA在音乐科技及医疗照护领域的应用

以FPGA和CPLD为基础的灵活可行的降低汽车电子物料成本解决方案

汽车制造商们坚持不懈地改进车内舒适性、安全性、便利性、工作效能和娱乐性,反过来,这些努力又推动了各....
发表于 08-14 10:01 191次 阅读
以FPGA和CPLD为基础的灵活可行的降低汽车电子物料成本解决方案

将FPGA作为下一代汽车电子龙8国际下载的灵活及低成本解决方案还需要考虑这些问题

随着汽车在过去 25 年中从纯机械设备演变成高度集成的线控驾驶汽车电子系统,龙8国际下载人员面临的挑战也不....
发表于 08-14 09:31 257次 阅读
将FPGA作为下一代汽车电子龙8国际下载的灵活及低成本解决方案还需要考虑这些问题

鼎阳SDS1102X示波器拆解分析

用单片SoC芯片替代传统的CPU+FPGA的分立方案,也可以减少硬件布板面积,有利于将高性能处理系统....
的头像 硬件十万个为什么 发表于 08-13 17:32 686次 阅读
鼎阳SDS1102X示波器拆解分析

Xilinx利用FPGA迈出了AI领域的第一步,未来前景可期

未来几年,人工long8龙8国际pt芯片的需求将急剧上升。联合市场研究公司(Allied Market Researc....
发表于 08-13 16:49 149次 阅读
Xilinx利用FPGA迈出了AI领域的第一步,未来前景可期

FPGA巨头赛灵思收购深鉴科技,计划未来布局中国ADAS及自动驾驶

上周,刚刚收购深鉴科技的FPGA巨头:赛灵思面向媒体记者在深举行了“汽车产业最新龙8娱乐城官网与产品说明会”。....
发表于 08-13 16:40 500次 阅读
FPGA巨头赛灵思收购深鉴科技,计划未来布局中国ADAS及自动驾驶

简谈FPGA/Verilog中inout端口使用方法

        大家好,又到了每日学习的时间了,今天我们来聊一聊FPGA/Verilog中inout....
的头像 FPGA学习交流 发表于 08-13 13:45 216次 阅读
简谈FPGA/Verilog中inout端口使用方法

以FPGA为核心的多轴控制器龙8国际下载

专用控制器在完成整个控制的过程中,arm只负责指令解析、控制指令发送、实时数据上传等任务,fpga才....
发表于 08-12 09:47 309次 阅读
以FPGA为核心的多轴控制器龙8国际下载

如何使用云科技在线龙8国际下载PCB?详细经验教程

OrCAD® Capture Cloud工具作为桌面版本的一部分被引入市场,并拥有如下优势: 无需....
的头像 CadencePCB和封装龙8国际下载 发表于 08-12 09:44 417次 阅读
如何使用云科技在线龙8国际下载PCB?详细经验教程

以FPGA系统为核心的1553B总线接口龙8国际下载

在总线接口模块中,曼彻斯特编解码是实现功能的核心部分,所以编码数据和解码数据是进行功能验证时观察的重....
发表于 08-12 09:44 83次 阅读
以FPGA系统为核心的1553B总线接口龙8国际下载

如何龙8国际下载一个基于FPGA的嵌入式监控系统?

为了实现自动图像报警和图像采集,本文龙8国际下载了动体检测算法,这是因为绝大多数情况下我们只对监控区域中运动....
发表于 08-12 09:39 100次 阅读
如何龙8国际下载一个基于FPGA的嵌入式监控系统?

以FPGA为核心的高阶快速数字滤波器龙8国际下载

本文详细讲述了通过Matlab工具龙8国际下载FIR线性相位滤波器的方法, 并针对声波信号龙8国际下载了优于传统结构....
发表于 08-12 09:33 76次 阅读
以FPGA为核心的高阶快速数字滤波器龙8国际下载

如何利用FPGA研究CPU工作原理实现其功能?

初始时的PC 为0000H, SP为03FFH。SP的更改可通过指令sph l来执行。针对实验箱, ....
发表于 08-12 09:29 84次 阅读
如何利用FPGA研究CPU工作原理实现其功能?

如何龙8国际下载一个16位的嵌入式微控制器?

使用的FPGA器件是StratixⅡ型号为EP1S40F780C7。综合结果显示:A8096使用3 ....
发表于 08-12 09:11 108次 阅读
如何龙8国际下载一个16位的嵌入式微控制器?

FPGA究竟是什么?能代替CPU架构吗?

FPGA全称现场可编程门阵列(Field-Programmable Gate Array),最初作为....
的头像 FPGA极客空间 发表于 08-10 17:23 501次 阅读
FPGA究竟是什么?能代替CPU架构吗?