补充: 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……作为伪随机数。

       这篇补充就说到这里,各位,加油。

收藏 人收藏
分享:

评论

相关推荐

DE1-SoC开发工具包的详细用户和使用手册资料免费下载

DE1-SoC开发工具包提供了一个基于Altera System-on-Chip(SoC)FPGA的....

发表于 10-16 16:55 9次 阅读
DE1-SoC开发工具包的详细用户和使用手册资料免费下载

FPGA国产化之路将越走越顺畅

全球半导体市场格局已成三足鼎立之势,ASIC (Application Specific Inte....

发表于 10-16 16:49 235次 阅读
FPGA国产化之路将越走越顺畅

一文教你如何破解MCU

中央处理器CPU,包括运算器、控制器和寄存器组。是MCU内部的核心部件,由运算部件和控制部件两大部分....

发表于 10-16 16:45 43次 阅读
一文教你如何破解MCU

疯狂收购后,FPGA业务的收入将变得十分困难

英特尔在 2015 年底完成了对 Altera 的收购,到现在,后者在新东家管理下一年有余,是时候....

发表于 10-16 16:42 161次 阅读
疯狂收购后,FPGA业务的收入将变得十分困难

如何使用FPGA设计一个多路高速数据采集系统的详细资料概述

结合数据采集系统在航天遥感中的应用“介绍了一种基于FPGA 的多路数据采集系统”给出了硬件原理框图“....

发表于 10-16 16:18 16次 阅读
如何使用FPGA设计一个多路高速数据采集系统的详细资料概述

如何使用FPGA进行一个多路模拟数据采集接口系统设计的详细资料概述

介绍一~种基于FPGA的多路模拟数据采集接口的设计方案。该方案使用Max1281作为模数转换芯片,在....

发表于 10-16 16:18 11次 阅读
如何使用FPGA进行一个多路模拟数据采集接口系统设计的详细资料概述

从Netgen切换盒信息?

我正在使用netgen来创建后PAR模拟模型。 我想知道是否有办法让netgen(或其他工具)输出哪些信号通过哪些开关盒的信息。 我...

发表于 10-16 14:16 5次 阅读
从Netgen切换盒信息?

ERROR确认:1107 Pack无法将下面列出的符号组合到单个IOB组件中,因为所选的站点类型不兼容

HI, 我使用V-6 SX device.To的FPGA I是两块GTX时钟且本人通过IBUFDS passsing 下面是代码 -----------...

发表于 10-16 13:11 8次 阅读
ERROR确认:1107 Pack无法将下面列出的符号组合到单个IOB组件中,因为所选的站点类型不兼容

莱迪思拓展其超低功耗sensAI技术特性,推动消费电子和工业IoT应用的上市

灵活的毫瓦FPGA解决方案实现高精度CNN;全新人员侦测和手势检测参考设计,性能与功耗平衡更优。

的头像 人间烟火123 发表于 10-16 12:56 189次 阅读
莱迪思拓展其超低功耗sensAI技术特性,推动消费电子和工业IoT应用的上市

莱迪思半导体公司任命Esam Elashmawi为首席营销和战略官

FPGA行业高管将领导莱迪思全球企业营销和战略部门以期实现快速盈利增长。

的头像 人间烟火123 发表于 10-16 12:39 224次 阅读
莱迪思半导体公司任命Esam Elashmawi为首席营销和战略官

请问ADP5050的输出电压值是否可以指定?

刚看了adp5050的手册及应用,觉得非常适合用于FPGA的电源管理,但是有一个问题,我们会用到altera和xilinx的FPGA,不同器...

发表于 10-16 12:04 6次 阅读
请问ADP5050的输出电压值是否可以指定?

如何使用FPGA进行超多通道高速数据采集系统的构成和设计过程资料概述

为了实现高清晰度油气管道漏磁检测器高精度多通道数据采集的要求,采用AlteraCyclone系列FP....

发表于 10-16 10:34 17次 阅读
如何使用FPGA进行超多通道高速数据采集系统的构成和设计过程资料概述

怎样才能更好的学好FPGA技术?

我们的理念:现代工程师要从系统层面掌握一个电子产品的构成 - 学习FPGA一定要了解FPGA这个器件....

发表于 10-16 10:23 37次 阅读
怎样才能更好的学好FPGA技术?

重磅!芯片热潮下的前瞻思考

现阶段,中国半导体仍然是一个追随者校色,许多量大面广的产品都是跨国企业垄断的,比如英特尔的处理器,三....

发表于 10-16 09:29 766次 阅读
重磅!芯片热潮下的前瞻思考

在布局和路线之后怎么更改BRAM的内容

你好, 我在FPGA(ISE14)中有一个部分重配置设计,它包含一个由coregen生成的BRAM存储器块。 在整个设计布线后,我...

发表于 10-16 06:40 6次 阅读
在布局和路线之后怎么更改BRAM的内容

加速PAR(布局布线)的最佳实践

我仍然在学习FPGA设计的一些内部工作,我有一个设计,我在一个非常合理的几分钟内通过映射阶段,然后它在PAR阶段突然大约...

发表于 10-16 06:10 13次 阅读
加速PAR(布局布线)的最佳实践

在Xilinx FPGA上快速实现JESD204B

Haijiao Fan 简介 JESD204是一种连接数据转换器(ADC和DAC)和逻辑器件的高速串行接口,该标准的 B 修订版支持高...

发表于 10-16 06:02 6次 阅读
在Xilinx FPGA上快速实现JESD204B

使用FPGA设计多路数据采集和控制模块的思路、过程、编程及应用

该模块能实现32路12位的A,D数据采集和16路的TTL电平输入输出控制。文本介绍了此模块的设计思路....

发表于 10-15 18:21 18次 阅读
使用FPGA设计多路数据采集和控制模块的思路、过程、编程及应用

如何使用FPGA进行LED点阵显示字符的设计详细资料分析

现场可编程门阵列( FPGA) 是一种可编程逻辑器件, 它具有丰富的I/O 口及内部资源, 编程和修....

发表于 10-15 18:21 26次 阅读
如何使用FPGA进行LED点阵显示字符的设计详细资料分析

JESD204B转换器的确定性延迟解密

作者:Ian Beavers 对于需要一系列同步模数转换器(ADC)的高速信号采样和 处理应用,解偏斜和转换器的延迟变化匹配是至关重要...

发表于 10-15 10:40 85次 阅读
JESD204B转换器的确定性延迟解密

运算放大器的最大电源电流规格

Harry Holt,ADI公司应用工程师 内容提要 对于大多数IC(集成电路),数据手册上都会列出最大电源电流,但人们常常对其测...

发表于 10-15 10:38 70次 阅读
运算放大器的最大电源电流规格

适用于FPGA、GPU和ASIC系统的电源管理

  在 FPGA、GPU 或 ASIC 控制的系统板上,仅有为数不多的几种电源管理相关的设计挑战,但是由于需要反复调试,所以...

发表于 10-15 10:30 15次 阅读
适用于FPGA、GPU和ASIC系统的电源管理

【FPGA】外设不能直接和主机直接相连有哪些问题?

一般情况下外设不能直接和主机直接相连,它们之间的信息交换主要存在以下问题: • 速度不匹配 通常情况下外设的工作速度会比...

发表于 10-15 09:50 32次 阅读
【FPGA】外设不能直接和主机直接相连有哪些问题?

FPGA教程之FPGA初级,中级和高级的资料和视频教程免费下载

手头的FPGA资料,免费分享给大家,内含初级,中级和高级资料视频教程,希望大家学业有成。

发表于 10-15 08:00 24次 阅读
FPGA教程之FPGA初级,中级和高级的资料和视频教程免费下载

以FPGA芯片为载体设计一个多功能信号发生器

信号发生器又称为波形发生器, 是一种常用的信号源,广泛应用于电子电路、通信、控制和教学实验等领域。

的头像 电子发烧友网工程师 发表于 10-14 09:17 197次 阅读
以FPGA芯片为载体设计一个多功能信号发生器

探讨FPGA在医疗电子设备开发中的应用

智慧医疗整合个人生理状态感测与结合物联网,是众多IoT应用中的重点项目,因为医疗IoT应用市场的特殊....

的头像 电子发烧友网工程师 发表于 10-14 09:13 222次 阅读
探讨FPGA在医疗电子设备开发中的应用

采用FPGA与高性能DSP芯片的雷达信号处理系统设计

现代雷达特别是机载雷达数字信号处理机的特点是输入数据多,工作模式复杂,信息处理量大。因此,在一个实时....

发表于 10-14 08:27 59次 阅读
采用FPGA与高性能DSP芯片的雷达信号处理系统设计

为什么说Intel是为了好基友微软收购FPGA公司?

去年Intel宣布斥资167亿美元收购了全球第一大FPGA公司Altera,而且这家公司还是Inte....

发表于 10-13 10:50 138次 阅读
为什么说Intel是为了好基友微软收购FPGA公司?

市场被垄断,中小FPGA公司要怎么做才能站稳脚跟?

相对于通用MCU和专用SoC,FPGA除了具有灵活的可编程性这一大优势之外,还有两个绕不开的劣势,那....

发表于 10-13 10:45 59次 阅读
市场被垄断,中小FPGA公司要怎么做才能站稳脚跟?

基于FPGA为核心的多路模拟信号采集模块的设计资料免费下载

为了实现对58路模拟信号进行不同频率的采集,设计了一种以现场可编程门阵列(FPGA)为核心的多路模拟....

发表于 10-12 16:15 39次 阅读
基于FPGA为核心的多路模拟信号采集模块的设计资料免费下载

基于FPGA的高速多路数据采集系统的设计方案详细资料说明

介绍了一种基于FPGA的高速多路数据采集系统的设计方案,描述了系统的主要组成及FPGA的实现方法,并....

发表于 10-12 16:15 35次 阅读
基于FPGA的高速多路数据采集系统的设计方案详细资料说明

如何使用FPGA实现多路同步实时数据采集的方案设计资料免费下载

介绍了一种基于FPGA的多路同步、实时数据采集新方案,着重对其硬件结构和控制逻辑进行了阐述,并从工程....

发表于 10-12 16:14 32次 阅读
如何使用FPGA实现多路同步实时数据采集的方案设计资料免费下载

如何使用FPGA设计高速数据采集系统的详细资料免费下载

为了在提高数据采集卡的速度的同时降低成本,设计了一种应用流水线存储技术的数据采集系统。该系统应用软件....

发表于 10-12 16:14 26次 阅读
如何使用FPGA设计高速数据采集系统的详细资料免费下载

如何设计基于FPGA的嵌入式以太网与Matlab通信平台的数据传送交互系统

着FPGA单片可编程容量的日益增大,传统的嵌入式系统设计正在逐渐被片上系统所取代,用于数据通信的以太....

发表于 10-12 16:14 24次 阅读
如何设计基于FPGA的嵌入式以太网与Matlab通信平台的数据传送交互系统

FPGA verilog实现中值滤波

一、实现步骤:1.查看了中值滤波实现相关的网站和paper;2.按照某篇paper的设计思想进行编程....

的头像 FPGA学习交流 发表于 10-12 14:58 106次 阅读
FPGA verilog实现中值滤波

通过对CORDIC算法的工作原理进行分析

在式(1)中,如果让旋转的角度φ满足条件:tanφ=±2-i,则式(1)中的乘法操作就可以转换为移位....

的头像 电子发烧友网工程师 发表于 10-12 11:16 136次 阅读
通过对CORDIC算法的工作原理进行分析

FPGA深入医疗电子设备开发应用

智慧医疗整合个人生理状态感测与结合物联网,是众多IoT应用中的重点项目,因为医疗IoT应用市场的特殊....

发表于 10-11 16:58 125次 阅读
FPGA深入医疗电子设备开发应用

Intel收购Altera,CAPI FPGA激烈争夺市场

IBM和Xilinx走到了一起,IBM大中华区科技合作部业务发展总监张思民与Xilinx公司亚太区通....

发表于 10-11 16:51 224次 阅读
Intel收购Altera,CAPI FPGA激烈争夺市场

如何实现FPGA接口的简化设计?

许多新式 FPGA 设计采用了一些用于控制的嵌入式处理器。一种典型解决方案需要使用诸如 NIOS 等....

的头像 电子发烧友网工程师 发表于 10-11 10:10 195次 阅读
如何实现FPGA接口的简化设计?

深入剖析FPGA规范化的重要性

很多人认为,IC/FPGA属于设计范畴。设计是一个需要设计师自由创作的过程,怎么可能被一些条条框框所....

的头像 电子发烧友网工程师 发表于 10-11 09:59 170次 阅读
深入剖析FPGA规范化的重要性

FPGA在市场上扮演了关键地位,与MCU共存可穿戴市场

电子产业几个众所周知的趋势包括:所有产品的生命周期都在变短;消费类电子产品制造商可以利用的盈利窗口....

发表于 10-10 17:16 215次 阅读
FPGA在市场上扮演了关键地位,与MCU共存可穿戴市场

一种基于FPGA的控制系统的电子电路设计方法浅析

文主要介绍基于现场可编程门阵列及EDA方法学的永磁无刷直流电机控制系统的电子电路设计。FPGA是....

发表于 10-10 16:55 83次 阅读
一种基于FPGA的控制系统的电子电路设计方法浅析

FPGA中的testbench介绍

跟大家解释一点,所有testbench本质上都是串行执行,因为在CPU环境下,没有可靠并行执行的能力....

的头像 FPGA极客空间 发表于 10-10 16:14 147次 阅读
FPGA中的testbench介绍

高云半导体小蜜蜂家族GW1NS系列产品入围Arm TechCon 2018年度最佳技术创新奖

中国广州,2018年10月10日,广东高云半导体科技股份有限公司(以下简称“高云半导体”)今日宣布,....

的头像 人间烟火123 发表于 10-10 10:27 744次 阅读
高云半导体小蜜蜂家族GW1NS系列产品入围Arm TechCon 2018年度最佳技术创新奖

怎么利用FPGA器件保护DSP网络设计避免入侵?

对于基于数字信号处理器(DSP)的设计,如果DSP没有足够的安全能力,便特别容易受到入侵。在许多应用....

发表于 10-09 16:58 90次 阅读
怎么利用FPGA器件保护DSP网络设计避免入侵?

FPGA能在实时基因组测序计算中大显身手,大大缩短时间

目前,FPGA在实时基因组测序计算大显身手,把测序时间从30小时缩短到26分钟,之后基因组测序计算时....

发表于 10-09 16:51 185次 阅读
FPGA能在实时基因组测序计算中大显身手,大大缩短时间

简谈 SDRAM的工作原理

SDRAM:Synchronous Dynamic Random Access Memory,同步动....

的头像 FPGA学习交流 发表于 10-09 15:22 78次 阅读
简谈 SDRAM的工作原理

fpga 有符号数、无符号数

 在设计中,所有的算数运算符都是按照无符号数进行的。如果要完成有符号数计算,对于加、减操作通过补码处....

的头像 FPGA学习交流 发表于 10-09 15:22 72次 阅读
fpga 有符号数、无符号数

英特尔:5G是未来互联互通之基础,将进一步开发人类潜能

“5G不仅仅是下一代沟通方式、连通方式,它也是第四次工业浪潮的一个基础,将进一步开发人类潜能。”在I....

的头像 章鹰 发表于 10-09 11:31 1167次 阅读
英特尔:5G是未来互联互通之基础,将进一步开发人类潜能

浅析FPGA规范化的重要性

设计规范化与自由创作之间没有任何矛盾。它只是制约了那些可能出错或者低效的行为,令设计思路更加明朗、设....

的头像 FPGA极客空间 发表于 10-09 11:10 180次 阅读
浅析FPGA规范化的重要性

Xilinx开发平台扩展功能及FMC连接器的特性

该视频访谈中,Avnet、Xilinx 和 Maxim共同探讨了 Xilinx 开发平台和评估板功能....

的头像 Maxim视频 发表于 10-09 03:22 136次 观看
Xilinx开发平台扩展功能及FMC连接器的特性

一个成熟的FPGA不仅是熟悉FPGA就好

FPGA是介于软硬件之间的一朵奇葩。你用它做接口、做通信,它就偏向硬件;你用它做算法、做控制,它就偏....

的头像 电子发烧友网 发表于 10-08 16:18 267次 阅读
一个成熟的FPGA不仅是熟悉FPGA就好

详解基于FPGA至简设计法的4位闪烁灯

LED灯的理论、教学板的原理图,已经在案例1位闪烁灯中有详细的描述,在此不再讲述,有兴趣的读者可以返....

发表于 10-08 15:47 162次 阅读
详解基于FPGA至简设计法的4位闪烁灯

详解DSP和FPGA在汽车电子中的广泛应用

汽车电子产品中的语音处理主要涉及到语音的数字化处理、语音编解码、语音压缩和语音识别。国外比较热门的汽....

发表于 10-08 14:36 138次 阅读
详解DSP和FPGA在汽车电子中的广泛应用

Xilinx FPGA的Maxm电源解决方案

Here’s evidence that Maxim and Xilinx have been wo....

的头像 Maxim视频 发表于 10-08 03:23 191次 观看
Xilinx FPGA的Maxm电源解决方案

ADI的FPGA夹层FMC176简化了高速数据转换器到FPGA的连接

Analog Devices, Inc. ( ADI)推出一款FPGA夹层卡(FMC) FMC17....

发表于 10-01 11:03 85次 阅读
ADI的FPGA夹层FMC176简化了高速数据转换器到FPGA的连接

一种基于实用AGC算法的音频信号处理方法与FPGA实现的分析研究

随着现代通信技术的广泛使用,通信企业问的竞争不断加剧,为提升自身的竞争优势,通信企业需要将其通信信号....

发表于 09-30 16:29 241次 阅读
一种基于实用AGC算法的音频信号处理方法与FPGA实现的分析研究

一种基于FPGA的神经网络硬件实现方案详解

人工神经网络在智能控制、模式识别、图像处理等领域中应用广泛。在进行神经网络的应用研究时,人们可以将神....

发表于 09-30 16:14 626次 阅读
一种基于FPGA的神经网络硬件实现方案详解

如何使用FPGA进行激光驾束制导信息场仿真系统设计

本文设计的激光驾束制导信息场仿真系统主要是为了满足在实验室环境下对激光驾束制导信息场检测和对检测设备....

发表于 09-29 17:23 49次 阅读
如何使用FPGA进行激光驾束制导信息场仿真系统设计

如何使用FPGA和单片机的高性价比来设计LED显示屏系统

随着平板显示技术的不断更新,大型LED显示系统利用发光二极管构成的点阵模块或像素单元组成大面积显示屏....

发表于 09-29 16:55 76次 阅读
如何使用FPGA和单片机的高性价比来设计LED显示屏系统

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 4次 阅读
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 2次 阅读
TMP468 具有引脚可编程的总线地址的高精度远程和本地温度传感器