【四旋翼飞行器】76小时吃透四轴算法!史上最强软硬结合实战项目,👉戳此立抢👈

补充: 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芯片。....
发表于 01-18 17:44 163次 阅读
国产宇航级FPGA芯片发布 震撼吗?

《CPLD和FPGA的开发与应用》PDF中文版电子书免费下载

CPLD/FPGA是目前应用最为广泛的两种可编程专用集成电路(ASIC), 特别适合于产品的样品开发....
发表于 01-18 17:22 11次 阅读
《CPLD和FPGA的开发与应用》PDF中文版电子书免费下载

相较于GPU只能处理运算 FPGA能更快速的处理所有与AI相关资讯

NVIDIA 虽凭借通用GPU(GPGPU)登上人工智慧(AI)芯片一哥位置,但竞争对手早已在一旁虎....
发表于 01-18 14:14 16次 阅读
相较于GPU只能处理运算 FPGA能更快速的处理所有与AI相关资讯

赛灵思完成了从FPGA器件到平台ACAP的蝶变 即将开启其新的征程

灵思首席执行官Victor Peng表示,得益于5G网络、数据中心及汽车等业务需求带动FPGA的出货....
发表于 01-18 14:06 43次 阅读
赛灵思完成了从FPGA器件到平台ACAP的蝶变 即将开启其新的征程

使用XUPV5-LX110T评估平台在FPGA上实现OpenSparc,很多旧的IP都不可用,请问如何解决?

嗨, 我正在使用XUPV5-LX110T评估平台在FPGA上实现OpenSparc。 给出的整个项目文件是使用EDK 10.3版本SP3生...
发表于 01-18 10:24 17次 阅读
使用XUPV5-LX110T评估平台在FPGA上实现OpenSparc,很多旧的IP都不可用,请问如何解决?

请问Compact Flash需要配置2个FPGA?

你好,世界, 在我的设计中,我将有2个FPGA:Virtex 5和Virtex 6。 FPGA将使用ACE文件从COMPACT FLAS...
发表于 01-18 08:50 27次 阅读
请问Compact Flash需要配置2个FPGA?

明德扬FPGA设计模板系列教程-D触发器、波形、代码

在学习verilog之前,我们先学习一下D触发器以及它的代码。FPGA的设计基础是数字电路,因此很多同学会认为我们要先学好数字电...
发表于 01-17 17:24 15次 阅读
明德扬FPGA设计模板系列教程-D触发器、波形、代码

关于MPU, FPGA SoC以及eFPGA

有不少喜欢将FPGA与MPU做比较,其实应用有很大不同。FPGA适合行业个性化定制,如协议、前后仿功....
的头像 工程信号完整性 发表于 01-17 17:18 338次 阅读
关于MPU, FPGA SoC以及eFPGA

整理了一些FPG的知识点和FPGA的进阶路线

熟习一门硬件设想言语(VHDL或Verilog HDL),由于不论在哪种运用范围,HDL言语都是FP....
的头像 EDA365 发表于 01-17 11:44 176次 阅读
整理了一些FPG的知识点和FPGA的进阶路线

什么是保税的IOB?

对不起,我无法在网上找到足够的解释。 我发现的是它必须对fpga上的有效输入/输出数做一些事情。 有人可以向最新的xilinx用户解...
发表于 01-17 10:48 22次 阅读
什么是保税的IOB?

怎么知道一个FPGA的良好工作限制的状态数量

大家好 我们必须写一个vhdl解码器代码 解码器特别是用状态机构建 我们怎么知道对于一个FPGA的好工作有多少状态(例如virt...
发表于 01-17 09:18 101次 阅读
怎么知道一个FPGA的良好工作限制的状态数量

AD9117输出端有脉冲毛刺

在测试AD9117时,用FPGA给DAC一个正弦波的数字信号,在输出端发现有脉冲毛刺出现,在示波器上有毛刺的余晖。在频谱上会...
发表于 01-17 08:19 13次 阅读
AD9117输出端有脉冲毛刺

芯航线FPGA开发板焊接调试记录

芯航线FPGA开发板焊接调试记录       今天,来开帖子讲讲芯航线FPGA开发板的焊接调试过程。芯航线F...
发表于 01-17 06:35 37次 阅读
芯航线FPGA开发板焊接调试记录

FPGA+VS1003+flash方案,播放音频文件耳机没有任何声音

大家好,公司项目采用的是FPGA+VS1003+flash方案,flash用于保存音频文件。目前播放遇到问题了,描述如下: 首先我确认了...
发表于 01-16 23:10 20次 阅读
FPGA+VS1003+flash方案,播放音频文件耳机没有任何声音

SiliconBlue计划生产针对便携消费电子市场的低功耗FPGA

传统型基本具备高性能、传输速度快的特点,因此这些产品都具有DSP(数字信号处理)和高速传输I/O接口....
发表于 01-16 14:40 41次 阅读
SiliconBlue计划生产针对便携消费电子市场的低功耗FPGA

帕克太阳探测器上的FPGA被广泛应用于航空航天领域

8年前,NASA和约翰霍普金斯大学联合立项,投入15亿美元打造一款绕日探测卫星。2018年,这款名为....
发表于 01-16 14:16 94次 阅读
帕克太阳探测器上的FPGA被广泛应用于航空航天领域

使用FPGA通过SPI总线控制AD9266寄存器无法改变寄存器值

使用FPGA通过SPI总线控制AD9266寄存器,可以回读寄存器默认值,但是无法改变寄存器值。 不知道有没有人遇到过同样的问...
发表于 01-16 11:52 36次 阅读
使用FPGA通过SPI总线控制AD9266寄存器无法改变寄存器值

《信号质量测试规范》PDF版的详细资料合集免费下载

本文档的主要内容详细介绍的是信号质量测试规范主要内容包括了:本规范详细说明了单板信号质量测试的方法。....
发表于 01-16 08:00 25次 阅读
《信号质量测试规范》PDF版的详细资料合集免费下载

FPGA的一些学习资料

,不多说,看附件 (502.27 KB ) (16.12 MB ) (8.44 MB ) (22.75 MB )...
发表于 01-15 21:06 52次 阅读
FPGA的一些学习资料

英特尔FPGA中国创新中心展示FPGA应用超过100项 将共建FPGA创新生态

FPGA指现场可编程门阵列,英特尔FPGA中国创新中心展示了超过100个FPGA应用,涉及人工智能、....
的头像 半导体动态 发表于 01-15 17:07 357次 阅读
英特尔FPGA中国创新中心展示FPGA应用超过100项 将共建FPGA创新生态

一种基于ARM和FPGA的线阵CCD在线测量线缆系统设计剖析

近几年来,电线、电缆、光纤等产品的需求量大大增加,外径尺寸的质量控制成为许多生产厂家急需解决的问题。....
发表于 01-15 14:35 93次 阅读
一种基于ARM和FPGA的线阵CCD在线测量线缆系统设计剖析

SoC FPGA大幅度提高了系统性能 降低了功耗和成本以及电路板面积

公司2011年12日发布其基于ARM的SoC 系列产品,在单芯片中集成了28-nm Cyclone ....
发表于 01-14 14:48 124次 阅读
SoC FPGA大幅度提高了系统性能 降低了功耗和成本以及电路板面积

未来性能增长需依赖架构上改变 因此需要用FPGA进行人工智能硬件加速

摩尔定律从2003年开始放缓。为了延续性能倍增、功耗减半,Intel CPU采用多核来实现。然而,到....
发表于 01-14 13:58 139次 阅读
未来性能增长需依赖架构上改变 因此需要用FPGA进行人工智能硬件加速

福禄克测试工具这么早就用了赛灵思FPGA

ES 网络通虽然只有手掌大小,不到2斤重,但却具有非常强大的故障诊断能力。 这个产品给福禄克赢得了非....
发表于 01-12 11:26 563次 阅读
福禄克测试工具这么早就用了赛灵思FPGA

FPGA电路板设计的挑战怎么克服

你面临的第一个问题当然是供应商和器件的选择。通常供应商决策倾向于你以前接触最多的那家——如果你是一位....
发表于 01-12 10:22 140次 阅读
FPGA电路板设计的挑战怎么克服

「MINIEYE」与 Xilinx 达成战略合作

自动驾驶感知系统研发商「MINIEYE」已与 FPGA 芯片技术巨头 Xilinx(赛灵思)达成战略....
发表于 01-11 10:41 177次 阅读
「MINIEYE」与 Xilinx 达成战略合作

如何学习OV7670从零开始走进OV7670世界教材免费下载

ARM,DSP,FPGA,各有所长,纵然FPGA 无所不能,它也有“唯我独尊”的领域。FPGA 在通....
发表于 01-10 15:41 62次 阅读
如何学习OV7670从零开始走进OV7670世界教材免费下载

如何使用FPGA进行面向密码应用的关键技术研究

高性能计算正经历着根本性的变化。能耗和散热的需求也逐渐成为限制了大型数据中心的不断扩张的瓶颈。这些变....
发表于 01-10 11:10 60次 阅读
如何使用FPGA进行面向密码应用的关键技术研究

如何使用EDA进行模拟倒车雷达的设计

已知此项目需要完成的功能:(1)使用FPGA控制超声波测距模块,完成测距任务;(2)使用数码管显示测....
发表于 01-09 08:00 72次 阅读
如何使用EDA进行模拟倒车雷达的设计

如何使用FPGA实现外辐射源雷达自适应杂波抑制的方法概述

本文主要研究了外辐射源雷达杂波抑制模块的 FPGA 实现方法。首先,对自适应滤波的时域 LMS 算法....
发表于 01-07 08:00 74次 阅读
如何使用FPGA实现外辐射源雷达自适应杂波抑制的方法概述

基于FPGA的CPCI系统设计和实现方案

本文提出了一种基于FPGA的CPCI系统的设计和实现,使用廉价FPGA芯片实现CPCI通信协议,同时....
发表于 01-06 11:37 171次 阅读
基于FPGA的CPCI系统设计和实现方案

基于有限状态机的FPGA DSR路由表项设计和实现方法

动态源路由协议(Dynamic Source Routing)[3]是一种按需路由协议,是十分适用于....
发表于 01-06 11:33 157次 阅读
基于有限状态机的FPGA DSR路由表项设计和实现方法

Xilinx FPGA常用原语介绍

项目中主要用到的原语与IO端口有关,所以基本在Input/Output Functions 和IO两....
发表于 01-06 11:23 225次 阅读
Xilinx FPGA常用原语介绍

基于FPGA的极化码的SCL译码算法研究

极化码的译码算法研究近年来发展迅速,其中成为研究热点的连续删除(Successive Cancell....
发表于 01-06 11:19 183次 阅读
基于FPGA的极化码的SCL译码算法研究

四个常用的集成电路浅析

ASIC原本就是专门为某一项功能开发的专用集成芯片,比如摄像头里面的芯片,小小的一片,集成度很低,成....
发表于 01-06 09:35 225次 阅读
四个常用的集成电路浅析

AI芯片什么是AI芯片的架构、分类及关键技术概述

人工智能芯片目前有两种发展路径:一种是延续传统计算架构,加速硬件计算能力,主要以 3 种类型的芯片为....
的头像 芯论 发表于 01-05 09:15 654次 阅读
AI芯片什么是AI芯片的架构、分类及关键技术概述

如何学习FPGA FPGA入门学习教程之从零开始走进FPGA世界

“FPGA 目前非常火,各个高校也开了FPGA 的课程,但是FPGA 并不是每个人都适合,FPGA ....
发表于 01-04 17:51 218次 阅读
如何学习FPGA FPGA入门学习教程之从零开始走进FPGA世界

基于LabVIEW FPGA模块程序设计特点的FIFO深度设定详解

为了解决基于LabVIEWFPGA模块的DMAFIFO深度设定不当带来的数据不连续问题,结合LabV....
发表于 01-04 14:25 148次 阅读
基于LabVIEW FPGA模块程序设计特点的FIFO深度设定详解

基于Nios II嵌入式系统的FPGA配置文件下载更新设计

现场可编程门阵列(FPGA,Field Programmable Gate Array)是一种高密度....
发表于 01-04 14:15 109次 阅读
基于Nios II嵌入式系统的FPGA配置文件下载更新设计

如何安装SOC开发工具包详细资料说明

1.PC设置 必须在目标计算机上预安装以下软件: 1)Quartus II 13.0(或更新版本....
发表于 01-04 09:36 84次 阅读
如何安装SOC开发工具包详细资料说明

FPGA已远远超出了现在体系结构的探索 为未来的ASIC提供设计架构

该系列器件现在包括从基本的可编程逻辑一直到复杂的SoC。在各种应用领域(包括汽车,AI,企业网络,航....
发表于 01-03 15:38 375次 阅读
FPGA已远远超出了现在体系结构的探索 为未来的ASIC提供设计架构

【限时下载】赛灵思开发者大会,资料大集锦!

赛灵思开发者大会北京站的全部演讲内容现已开放,现整理供大家下载学习
的头像 Duke 发表于 01-03 15:32 0次 阅读
【限时下载】赛灵思开发者大会,资料大集锦!

FPGA和DSP明争暗斗 意图抢占20亿美元高性能信号处理市场

经过20多年的努力后,在工艺技术进步和市场需求的推动下,“大器晚成”的FPGA终于从外围逻辑应用进入....
发表于 01-03 15:32 659次 阅读
FPGA和DSP明争暗斗 意图抢占20亿美元高性能信号处理市场

FPGA各种数字电路模拟的详细资料合集免费下载

本文档的主要内容详细介绍的是FPGA各种数字电路模拟的详细资料合集免费下载主要内容包括了:4 位全加....
发表于 01-02 17:35 141次 阅读
FPGA各种数字电路模拟的详细资料合集免费下载

基于FPGA的均值滤波算法的实现

  我们为了实现动态图像的滤波算法,用串口发送图像数据到FPGA开发板,经FPGA进行图像处理算法后....
发表于 01-02 16:26 135次 阅读
基于FPGA的均值滤波算法的实现

FPGA为嵌入式设计带来了强大的功能与灵活性

尽管 FPGA 为嵌入式设计带来了强大的功能与灵活性,但额外的开发流程也给设计工作增加了新的复杂性和....
发表于 01-02 15:29 181次 阅读
FPGA为嵌入式设计带来了强大的功能与灵活性

基于SRAM的FPGA的问世标志着现代可重构技术的开端

由于数字逻辑系统功能复杂化的需求,单片系统的芯片正朝着超大规模、高密度的方向发展。对于一个大规模的数....
发表于 01-02 15:10 85次 阅读
基于SRAM的FPGA的问世标志着现代可重构技术的开端

蜂鸟FPGA开发板及蜂鸟JTAG下载器讲解说明:移植FreeRTOS

本系列主要就蜂鸟FPGA开发板及蜂鸟JTAG下载器进行讲解说明。由于RTOS需要占用一定系统资源,只....
的头像 硅农亚历山大 发表于 01-02 15:06 475次 阅读
蜂鸟FPGA开发板及蜂鸟JTAG下载器讲解说明:移植FreeRTOS

FPGA最小系统各部件和电路原理图的详细资料免费下载

本文档的主要内容详细介绍的是FPGA最小系统各部件和电路原理图的详细资料免费下载。
发表于 12-29 17:17 449次 阅读
FPGA最小系统各部件和电路原理图的详细资料免费下载

英特尔全球最大的FPGA创新中心落户重庆,除了AI还要加速哪些应用落地?

人工智能对算力的需求吸引了众多公司研发AI芯片,但仅靠一种芯片难以满足AI需求,因此,无论是传统架构....
发表于 12-29 16:10 744次 阅读
英特尔全球最大的FPGA创新中心落户重庆,除了AI还要加速哪些应用落地?

在OpenBus系统基础上的FPGA嵌入式设计方案详解

现场可编程门阵列FPGA(Field Programmable Gate Array)是美国Xili....
发表于 12-29 15:07 414次 阅读
在OpenBus系统基础上的FPGA嵌入式设计方案详解

一种使用ARM+FPGA高速访问USB设备的设计方案详解

目前FPGA通过USB接口获取USB设备中数据的方案大致分为两大类,一类为在FPGA内部实现USB设....
发表于 12-29 15:00 514次 阅读
一种使用ARM+FPGA高速访问USB设备的设计方案详解

仿真软件ModelSim及其应用,ModelSim的仿真流程

ModelSim不仅可以用于数字电路系统设计的功能仿真,还可以应用于数字电路系统设计的时序仿真。 M....
的头像 FPGA技术联盟 发表于 12-29 11:35 847次 阅读
仿真软件ModelSim及其应用,ModelSim的仿真流程

教你如何轻松玩转FPGA开发

FPGA代码其中一个最重要的步骤就是仿真。仿真简单的说,就是验证代码是否正确,其中就包含了很多仿真的....
的头像 嵌入式ARM 发表于 12-29 10:29 1955次 阅读
教你如何轻松玩转FPGA开发

一种基于Xilinx FPGA的部分动态可重构技术的信号解调系统详解

随着现代通信技术的迅速发展,信号的调制方式向多样化发展,解渊技术也随之不断向前发展。为了对高速大带宽....
发表于 12-28 15:33 470次 阅读
一种基于Xilinx FPGA的部分动态可重构技术的信号解调系统详解

Arduino再次向世界证明:没有Arduino干不了的事!

Vidor中使用的Intel Cyclone 10CL016 FPGA具有16,000个逻辑单元,5....
的头像 嵌入式ARM 发表于 12-28 15:23 1192次 阅读
Arduino再次向世界证明:没有Arduino干不了的事!

由于经济下滑损及开发预算减少 嵌入式系统设计者正转向FPGA技术

由于经济下滑损及开发预算减少,嵌入系统设计者正在转向FPGA(现场可编程门阵列)技术,以缩减开发周期....
发表于 12-27 14:54 830次 阅读
由于经济下滑损及开发预算减少 嵌入式系统设计者正转向FPGA技术

FPGA的奇点正在来临 英特尔顺应时势选择戴尔易安信

近年来,伴随着AI人工智能、深度学习、神经网络等技术的突飞猛进,可编程的“万能芯片”FPGA(Fie....
发表于 12-27 14:34 611次 阅读
FPGA的奇点正在来临 英特尔顺应时势选择戴尔易安信

FPGA学习合集教程之开发板数据手册和三个仿真测试的视频教程

本文档的主要内容详细介绍的是FPGA学习合集教程之开发板数据手册和三个仿真测试的视频教程内容包括了:....
发表于 12-27 08:00 292次 阅读
FPGA学习合集教程之开发板数据手册和三个仿真测试的视频教程

系统设计日益复杂 要求高性能FPGA的设计与PCB设计并行进行

复杂度日益增加的系统设计要求高性能FPGA的设计与PCB设计并行进行。通过整合FPGA和PCB设计工....
发表于 12-26 15:50 523次 阅读
系统设计日益复杂 要求高性能FPGA的设计与PCB设计并行进行

TMP411 ±1°C Programmable Remote/Local Digital Out Temperature Sensor

TMP411设备是一个带有内置本地温度传感器的远程温度传感器监视器。远程温度传感器,二极管连接的晶体管通常是低成本,NPN或PNP型晶体管或二极管,是微控制器,微处理器或FPGA的组成部分。 远程精度为±1 °C适用于多个设备制造商,无需校准。双线串行接口接受SMBus写字节,读字节,发送字节和接收字节命令,以设置报警阈值和读取温度数据。 TMP411器件中包含的功能包括:串联电阻取消,可编程非理想因子,可编程分辨率,可编程阈值限制,用户定义的偏移寄存器,用于最大精度,最小和最大温度监视器,宽远程温度测量范围(高达150°C),二极管故障检测和温度警报功能。 TMP411器件采用VSSOP-8和SOIC-8封装。 特性 ±1°C远程二极管传感器 ±1°C本地温度传感器 可编程非理想因素 串联电阻取消 警报功能 系统校准的偏移寄存器 与ADT7461和ADM1032兼容的引脚和寄存器 可编程分辨率:9至12位 可编程阈值限...
发表于 09-19 16:35 15次 阅读
TMP411 ±1°C Programmable Remote/Local Digital Out Temperature Sensor

TMP468 具有引脚可编程的总线地址的高精度远程和本地温度传感器

TMP468器件是一款使用双线制SMBus或I 2 C兼容接口的多区域高精度低功耗温度传感器。除了本地温度外,还可以同时监控多达八个连接远程二极管的温度区域。聚合系统中的温度测量可通过缩小保护频带提升性能,并且可以降低电路板复杂程度。典型用例为监测服务器和电信设备等复杂系统中不同处理器(如MCU,GPU和FPGA)的温度。该器件将诸如串联电阻抵消,可编程非理想性因子,可编程偏移和可编程温度限值等高级特性完美结合,提供了一套精度和抗扰度更高且稳健耐用的温度监控解决方案。 八个远程通道(以及本地通道)均可独立编程,设定两个在测量位置的相应温度超出对应值时触发的阈值。此外,还可通过可编程迟滞设置避免阈值持续切换。 TMP468器件可提供高测量精度(0.75°C)和测量分辨率(0.0 625°C)。该器件还支持低电压轨(1.7V至3.6V)和通用双线制接口,采用高空间利用率的小型封装(3mm×3mm或1.6mm×1.6mm),可在计算系统中轻松集成。远程结支持-55°C至+ 150°C的温度范围。 特性 8通道远程二极管温度传感器精度:±0.75&...
发表于 09-18 16:05 19次 阅读
TMP468 具有引脚可编程的总线地址的高精度远程和本地温度传感器