- 综合排序
- 最热优先
- 最新优先
- 来自专栏数字IC经典电路设计
线性反馈移位寄存器LFSR（斐波那契LFSR（多到一型）和伽罗瓦LFSR（一到多型）|verilog代码|Testbench|仿真结果）
图片 2.伽罗瓦LFSR：一到多型LFSR(one to many) 伽罗瓦LFSR：最后一个寄存器的输出通过与抽头序列对应位置寄存器前一级寄存器的输出异或后驱动多个抽头序列对应位置的寄存器。 图片 斐波那契LFSR与伽罗瓦LFSR有哪些差异呢？ LFSR计数器具有速度快，消耗逻辑门少的特点。伽罗瓦LFSR具有更高的速度，因为两个触发器之间只有一个异或门。 LFSR 3.2.1 伽罗瓦LFSR 伽罗瓦LFSR为一到多型LFSR，即一个触发器的输出经过异或逻辑来驱动多个触发器的输入。 LFSR主要分为斐波那契LFSR（多到一型）和伽罗瓦LFSR（一到多型）。 对于斐波那契LFSR（多到一型）多个触发器输出进行异或运算，输出结果进入一个寄存器，对于伽罗瓦LFSR（一到多型），一个触发器的输出进入异或函数，计算结果驱动多个触发器。
10K70编辑于 2023-05-18 - 来自专栏全栈程序员必看
【Verilog】移位寄存器总结:移位寄存器、算数移位寄存器、线性反馈移位寄存器(LFSR)
LFSR初始值： 伪随机序列的种子。 抽头： 影响下一个状态的比特位。 含有N个触发器的LFSR电路最多可以产生2的n次方减1个序列。 1、伽罗瓦LFSR（Galois LFSR） 伽罗瓦LFSR是一到多型的LFSR，即最后一个触发器的输出 与抽头序列对应位置触发器前一级触发器的输出 相异或逻辑来驱动多个抽头序列对应位置触发器的输入，如下图所示 Galois LFSR：其中抽头的位置与输出位异或，以产生其下一个值。如果仔细选择抽头位置，则LFSR可以设置为“最大长度”。n位的最大长度LFSR有2n-1个状态（永远不会达到全零状态）。 例子：构建一个32位Galois LFSR，在32、22、2和1位的位置处使用抽头。 斐波那契LFSR 斐波那契LFSR也可以称为多到一型LFSR，即抽头序列对应bit位置的多个触发器的输出通过异或逻辑来驱动一个触发器的输入。
4.3K30编辑于 2022-09-13 - 来自专栏数字IC经典电路设计
九种移位寄存器原理与设计（循环（左、右、双向）移位寄存器、逻辑和算术移位寄存器、串并转换移位寄存器、线性反馈移位寄存器LFSR）
此处更详细可以参考线性反馈移位寄存器LFSR（斐波那契LFSR（多到一型）和伽罗瓦LFSR（一到多型）|verilog代码|Testbench|仿真结果） 5.1 斐波那契LFSR 5.1.1 斐波那契 LFSR 5.2.1 伽罗瓦LFSR 伽罗瓦LFSR为一到多型LFSR，即一个触发器的输出经过异或逻辑来驱动多个触发器的输入。 其电路图如下所示： 图片 输出序列的顺序为：111-101-100-010-001-110-011-111 5.2.2 verilog代码 //三级伽罗瓦LFSR设计 //反馈多项式为 f(x)=x^3 ; //根据三级伽罗瓦LFSR电路拼接输出 end end endmodule 5.2.3 Testbench `timescale 1ns/1ps //仿真时间单位1ns 仿真时间精度1ps 此处更详细可以参考线性反馈移位寄存器LFSR（斐波那契LFSR（多到一型）和伽罗瓦LFSR（一到多型）|verilog代码|Testbench|仿真结果）LFSR广泛应用于伪随机数生成、伪噪声序列生成、
19.6K20编辑于 2023-05-25 - 来自专栏数字IC经典电路设计
七种常见计数器总结（格雷码计数器、环形计数器、约翰逊计数器、FLSR、简易时分秒数字秒表等|verilog代码|Testbench|仿真结果）
计数器 --- 此处更详细可以参考线性反馈移位寄存器LFSR（斐波那契LFSR（多到一型）和伽罗瓦LFSR（一到多型）|verilog代码|Testbench|仿真结果）。 = 1; #5 rst_n = 0; #5 rst_n = 1; #1000 $stop; end endmodule 5.1.4 仿真结果 图片 5.2 伽罗瓦 LFSR 5.2.1 伽罗瓦LFSR 伽罗瓦LFSR为一到多型LFSR，即一个触发器的输出经过异或逻辑来驱动多个触发器的输入。 其电路图如下所示： 图片 输出序列的顺序为：111-101-100-010-001-110-011-111 5.2.2 verilog代码 //三级伽罗瓦LFSR设计 //反馈多项式为 f(x)=x^3 ; //根据三级伽罗瓦LFSR电路拼接输出 end end endmodule 5.2.3 Testbench `timescale 1ns/1ps //仿真时间单位1ns 仿真时间精度1ps
8.3K80编辑于 2023-05-30 - 来自专栏FPGA开源工作室
基于FPGA的伪随机序列发生器设计
LFSR产生的两种形式为伽罗瓦（Galois）和斐波那契(Fibonacci)两种形式。也有成为外部（External）执行方式和内部（Internal）执行方式。 （1）伽罗瓦方式（Internal） ? Galois方式特征数据的方向从左至右，反馈线路是从右至左。其中X^0项（本原多项式里面的‘1’这一项）作为起始项。 因此Galois方式也有人称作线内或模类型（M-型）LFSR。 （2）斐波那契方式（External） ? 因此Fibonacci方式也被叫做线外或者简型（S-型）LFSR。 2）本原多项式 本原多项式是近世代数中的一个概念，是唯一分解整环上满足所有系数的最大公因数为1的多项式。 通信加密、数据序列的加扰与解扰、扩展频谱通信、分离多径技术等等。 2伪随机序列的原理 对于某种反馈逻辑、初始化状态非全零时，若输出序列周期最长（P=2r-1），称为m序列，也称为伪随机序列。
4.4K30发布于 2020-07-03 - 来自专栏安富莱嵌入式技术分享
《安富莱嵌入式周报》第281期：Keil Studio发布VSCode插件，微软嵌入式IDE升级，开源穿戴手表，CAN XL汽车单片机，USB4 V2.0规范，
mod=forumdisplay&fid=12&filter=typeid&typeid=104 上周更新一期视频教程： USB应用实战视频教程第2期：玩点高级的硬核玩法，手把手轻松玩转USB网卡VNC 7、Telink推出能量收集多协议无线连接模块，实现无电池解决方案 https://www.nowi-energy.com/press-release-telink-introduces-energy-harvesting-multi-protocol-wireless-connectivity-module-to-enable-batteryless-solutions / 这是一篇非常好的文章，STM32的DAC都是通过这个寄存器实现伪噪声 LFSR主要有两种：斐波那契LFSR与伽罗瓦LFSR 11、IAR使用半主模式注意事项 IAR的半主模式是阻塞式的，打印速度极其慢 ，大家如果使用的话，要注意 动态效果： 12、MDK软件包相关更新 （1）Mbed加密，SSL/TLS库升级至V3.1.0 ARM.mbedTLS.3.1.0.pack (25.04MB) （2） （2）这几天一直在弄RTOS Trace功能，这个功能为了灵活展示各种RTOS的信息，专门做了个上位机控件组态，上位机也可以通过LUA小程序设计上位机界面效果。
1.3K20编辑于 2022-09-28 - 来自专栏博文视点Broadview
数学史上最璀璨的天才：三度被拒，21岁决斗身亡，遗留手稿开创数学史新篇章
提到数学史上的贡献，可能只有笛卡儿的成就可与伽罗瓦媲美了。 伽罗瓦的一生充满传奇色彩，他如流星般划过人间，似乎只是为了代数学的开天辟地而来。 1830年2月，伽罗瓦将润色后的论文第二版寄给法国科学院的秘书傅里叶，可惜的是傅里叶在同年5月16日去世。 伽罗瓦的论文第二次被尘封。而此时一度赏识伽罗瓦的柯西也因为政治原因而自我流放，离开了法国。 伽罗瓦发现这种关系可以用群论的语言（置换）来表达，他最早提出“群”这个词。因此，可以说伽罗瓦理论连接了群论和域论。 伽罗瓦注意到，为了求解方程，需要考虑根域中的置换。 而伽罗瓦把方程的可解性等价为伽罗瓦群的可解性。 伽罗瓦理论的核心是研究伽罗瓦群是否可分解。群可以做类似算术的除法，所以群里可能包含子群，群除以子群后得到商群。 有限单群的分类是20世纪最重大的数学成就之一，它有着长达15 000多页的证明，几乎难以验证其中的谬误。数学家们最终找出了素数阶群、 的交替群 、Lie型单群之外的26个散落的单群。
3.5K11编辑于 2023-12-12 【数学科普】从五次方程到黎曼猜想：一场跨越两百年的数学接力
直到 19 世纪，年轻的法国数学家埃瓦里斯特・伽罗瓦用全新的视角给出了答案：五次及更高次的一般多项式方程，不存在只包含加、减、乘、除和开方的求根公式。伽罗瓦的核心创见是引入了 “群” 的概念。 他将方程的解与 “伽罗瓦群” 的对称性联系起来：一个方程有公式解，当且仅当其对应的伽罗瓦群是 “可解群”。对于五次及更高次的一般方程，其伽罗瓦群是不可解的，因此不存在通用的根式解。 二、从代数到分析：黎曼 ζ 函数的登场伽罗瓦的工作让数学家们意识到，有些问题无法通过 “构造性公式” 解决，必须转向更深刻的结构分析。 工具的革新：伽罗瓦的群论、黎曼的复分析，每一次突破都依赖于新的数学工具的诞生。思想的传承：两者都体现了 “通过结构分析解决问题” 的思想 —— 伽罗瓦用群的对称性分析方程，黎曼用函数的零点分析素数。 从伽罗瓦到黎曼，再到当代的数学家们，这场跨越两百年的接力赛仍在继续，它不仅推动着数学的进步，也向我们展示了人类理性探索的无穷魅力。
55210编辑于 2026-01-22代数与数论科普——从费马大定理讲起
伽罗瓦表示是将伽罗瓦群（描述方程对称性的群）映射到矩阵群的同态，它可以将代数方程的问题转化为线性代数的问题；形变理论则是研究伽罗瓦表示的“变形”，即保持某些性质不变的情况下，伽罗瓦表示的变化方式。 对于椭圆曲线 ，可以构造一个伽罗瓦表示 ，其中 是一个素数， 是有理数域的代数闭包， 是有限域 上的2阶一般线性群。 这个表示的构造方法是：考虑椭圆曲线 上的 阶 torsion 点（即满足 的点 ，其中 是椭圆曲线的无穷远点），这些点构成一个2维的 向量空间，伽罗瓦群通过作用在这些点上诱导出一个线性表示，这就是 模形式也可以构造对应的伽罗瓦表示。对于权为2的模形式 ，可以构造一个伽罗瓦表示 ，其中 是模形式系数域的一个素理想， 是对应局部域的整数环。 对于权为2、水平为 的模形式空间，赫克算子 （ 为正整数）满足 ，其中 是模形式 的第 个傅里叶系数，这表明模形式是赫克算子的公共特征函数。赫克环的结构与模形式的伽罗瓦表示密切相关。
94810编辑于 2026-01-25【数学科普】有限域上的“代数密码”：λ-adic表示与伽罗瓦群的探索
与λ-adic表示紧密相连的，便是“伽罗瓦群”——这个被称为“数字宇宙对称守护者”的概念，由天才数学家伽罗瓦在19世纪初创立，彻底改变了代数学的发展轨迹。 伽罗瓦群的核心是描述方程根的对称变换，具体来说，对于一个多项式方程，其伽罗瓦群是所有保持根之间代数关系不变的对称变换构成的群。 举一个简单的例子：方程x^2=1在整数域上的解为1和-1，其伽罗瓦群就包含两个对称变换：一是“保持根不变”（将1映射为1，-1映射为-1），二是“交换两个根”（将1映射为-1，-1映射为1）。 伽罗瓦群的本质是“对称性的集合”，它不仅能用来判断多项式方程是否存在根式解（这正是伽罗瓦的核心贡献之一），更成为连接代数、几何与数论的重要桥梁，在λ-adic表示的研究中，伽罗瓦群的性质直接决定了表示“ 数学家们对λ-adic表示与伽罗瓦群的核心探索之一，就是搞清楚λ-adic表示的“画像”（即表示的图像，也就是映射后的矩阵群）是否有限，以及对应的伽罗瓦群是否具备“可解”这一良好性质。
36110编辑于 2026-01-22- 来自专栏mythsman的个人博客
伽罗华域性质简析
伽罗华（伽罗瓦）域名字听起来挺酷的，其实就是有限域。域这个东西由于他能够进行满足加减乘除四则运算，在加密解密、编码解码当中应用非常广泛。 （顺带提一句，伽罗瓦这个人的生平很有意思，如果他活久点，说不能成为跟高斯、欧拉一样档次的人。。。） 有限域( 域、伽罗华域) 有限域的性质相比域来说就诱人多了，除了域的通用特点外，他还能够将所有运算的值在有限的数位内表示出来。这对数的保存而言特别有利。 GF(2^n)域 这个域的出现解决了上面的问题，他的阶数恰巧适应了二进制表示，比如常见的GF(2^8)就能正好表示一个字节的数。 参考资料 Finite Field Arithmetic and Reed-Solomon Coding 有限域GF(2^8)的四则运算及拉格朗日插值 DataMatrix编码2——伽罗华域运算
1.4K20编辑于 2022-11-14 - 来自专栏ACM算法日常
独角兽与数列（置换群循环）- HDU 4985
群论是法国数学家伽罗瓦（Galois）的发明。伽罗瓦是一个极具传奇性的人物，年仅21岁就英年早逝于一场近乎自杀的决斗中。他用该理论，具体来说是伽罗瓦群，解决了五次方程问题。 循环： 本题中，对于σ排列，还存在一个循环分组，循环分组的逻辑是： 对于排列(2 5 4 3 1)，从a[1]开始，查找a[a[1]]的值，如下题中的图，也就是查找a[2]的值，接着查找a[a[2]]的值 A permutation of a set S = {1, 2, ..., n} is a bijection from S to itself. 比如集合{1,2,3,4,5}的排列σ可以写作： ? Here σ(1) = 2, σ(2) = 5, σ(3) = 4, σ(4) = 3, and σ(5) = 1. Sample Input 5 2 5 4 3 1 3 1 2 3 Sample Output (1 2 5)(3 4) (1)(2)(3) 源代码：G++ #include <stdio.h> #
84730发布于 2018-12-19 - 来自专栏一个会写诗的程序员的博客
计算机中的数学【费马大定理】 数学史上最著名的定理： x^n + y^n = z^n（n >2时，没有正整数解）
1850年，库默尔证明2<n<100时除37、59、67三数外定理成立。 1955年，范迪维尔以电脑计算证明了 2<n<4002时定理成立。 1976年，瓦格斯塔夫以电脑计算证明 2<n<125000时定理成立。 1985年，罗瑟以电脑计算证明2<n<41000000时定理成立。 1987年，格朗维尔以电脑计算证明了 2<n<10^1800000时定理成立。 1995年，怀尔斯证明 n>2时定理成立。 英国数学家安德鲁·怀尔斯听到里贝特证明弗雷命题后，感到攻克费马大定理到了最后攻关阶段，并且这刚好是他的研究领域，他开始放弃所有其它活动，精心疏理有关领域的基本理论，为此准备了一年半时间把椭圆曲线与模形式通过伽罗瓦表示方法 1993年6月在剑桥牛顿学院要举行一个名为“L函数和算术”的学术会议，组织者之一正是怀尔斯的博士导师科茨，于是在1993年6月21日到23日怀尔斯被特许在该学术会上以“模形式、椭圆曲线与伽罗瓦表示”为题
1.9K50发布于 2018-08-17 - 来自专栏深度学习技术前沿
德国最有影响力的十位数学家
高斯研究了高次方程解问题，但发现群论的功绩属于伽罗华，阿贝尔。高斯发现了椭圆函数双周期性，但阿贝尔，雅可比在椭圆函数上的工作比高斯要深刻的多！高斯有了非欧几何的思想，但完成度不如罗巴切夫斯基和鲍耶！ ，欧拉的成果相对来说虽多但较零散，而高斯的成果较系统化，（这当然也有时代发展的因素），所以高斯比起欧拉，还是领先一个身位。 伽罗华很多了！ 即使是他次一级的成就，比如柯西黎曼条件，黎曼积分，黎曼许瓦兹定理，黎曼泽塔函数等等等等之类，拿出来放在今天，也足以让任何一个数学家成为相关领域的顶尖学者！ 2.在黎曼还活着的时候，他已经是公认的当时最强数学家之一，有之一，但他的成就与地位，公认的不如前一辈的有高斯柯西，同一辈的魏尔斯特拉斯，雅可比，甚至阿贝尔，伽罗华，声望都要高于黎曼，即使和狄利克雷，戴德金
3.1K21发布于 2020-05-18 代数与数论领域的核心理论、前沿进展及应用探索
伽罗华扩张是域论中的重要概念，由法国数学家伽罗华提出。 在证明过程中，怀尔斯还运用了伽罗华表示、伊瓦谢理论、类域论等大量高深的数学理论和方法，其证明过程长达数百页，堪称数学史上的经典之作。 4.2国外数学家的研究贡献4.2.1伽罗华伽罗华是法国著名的数学家，群论和域论的创始人之一。 他的主要贡献包括提出了伽罗华群、伽罗华扩张等重要概念，建立了伽罗华理论，通过研究域的扩张与多项式方程根式可解性的关系，成功证明了五次及以上代数方程不存在一般的根式解。 怀尔斯的证明过程涉及多个数学分支的知识和方法，包括代数数论、代数几何、伽罗华表示、伊瓦谢理论等。他的证明不仅解决了费马大定理这一历史难题，还推动了相关数学分支的发展。
49810编辑于 2026-01-25- 来自专栏hotarugaliの技术分享
群环域以及域上的多项式操作
exgcd(b,a%b,x,y); int t = x; x = y; y = t - (a/b)*y; } return ans; } 2. 伽罗瓦域 3.1 加/减运算：等价于逻辑异或 XOR 0 + 0 = 0 0 – 0 = 0 0 + 1 = 1 1 – 0 = 1 1 + 0 = 1 0 – 1 = 0 + 1 = 1 1 +
1.1K40编辑于 2022-03-01 - 来自专栏全栈程序员必看
托尔斯泰《安娜·卡列尼娜》主要人物
版本： 上海译文2013版 译者高慧群等 奥博朗斯基公爵： 斯捷潘·阿尔卡季奇·奥勃朗斯基公爵（在社交场合他叫斯季瓦） 达里娅·亚历山德罗夫娜，小名多莉，公爵夫人 格里沙——小儿子 塔尼娅— —大女儿，与安娜八岁的谢廖扎同年 马特维——仆人 马特廖娜·菲利莫诺夫娜——奶妈马特廖莎， 捷连季——车夫 阿尼奇金伯爵——斯季瓦的新任长官 瓦尔瓦拉，公爵小姐——斯捷潘的姑妈，多莉早就认识她 哈金——这位身子笔挺、两眼总含笑意的军人是彼得堡人 谢尔盖·伊万诺维奇，列文的哥哥——斯季瓦的朋友，对多莉特别殷勤，这位好心肠的图罗夫岑在猩红热流行时曾同她一起照料她的孩子们，并且爱上她了 梅特罗夫 卡塔瓦索夫，费奥多尔·瓦西里伊奇，早已打算履行对列文许下的去他家造访的诺言，于是乘车同他一起前往。 他一到彼得堡，人们就把他作为正在升起的一颗头等明星谈论着。和渥伦斯基同年又是同学的他已是一名将军，等待着他的是一个能够影响政局的任命。 格里茨基（杰明）——他们那样称呼团长。
7.4K31编辑于 2022-09-01 - 来自专栏Java编程
Java这些冷知识你知道吗？
2）java是典型的oop语言，其执行效率的优化，最早就是lars bak等人从smalltalk等长期优化的经验中总结出来并apply到hotspot上去滴，而smalltalk在早期apple机上搞出了那种拖拖拽拽就开发出 13）j2me是j2se的子集。 19）教育机构相关：scala的作者马丁是德国人，eth的博导，groovy的主要领导人是法国人，jruby背后是东京大学，jboss的作者是法国大学校x的校友，x就是伽罗瓦考不进去的那所大学，伽罗瓦进不了 先想到这么多，有空再写。 我有一个微信公众号，经常会分享一些Java技术相关的干货。如果你喜欢我的分享，可以用微信搜索“Java团长”或者“javatuanzhang”关注。
2K00发布于 2017-12-19 - 来自专栏微信公众号：Java团长
Java这些冷知识你知道吗？
2）java是典型的oop语言，其执行效率的优化，最早就是lars bak等人从smalltalk等长期优化的经验中总结出来并apply到hotspot上去滴，而smalltalk在早期apple机上搞出了那种拖拖拽拽就开发出 13）j2me是j2se的子集。 19）教育机构相关：scala的作者马丁是德国人，eth的博导，groovy的主要领导人是法国人，jruby背后是东京大学，jboss的作者是法国大学校x的校友，x就是伽罗瓦考不进去的那所大学，伽罗瓦进不了 先想到这么多，有空再写。
63830发布于 2018-08-06 算法之Reed-Solomon算法：数据世界的纠错魔术师
其核心思想可以类比为数学曲线插值： 数据编码：将原始数据视为多项式系数，通过生成多项式计算冗余校验码49 错误容忍：通过添加校验码，允许接收方在数据部分丢失或损坏时重建完整信息 有限域运算：基于伽罗瓦域 static void main(String[] args) { int dataShards = 4; // 原始数据分片 int parityShards = 2; ） encode()方法生成校验数据，decode()可恢复最多2个丢失分片 基于GF(256)有限域运算，通过查表优化乘除法性能10 三、性能分析 指标 传统实现 优化算法（如分层分解 6） 时间复杂度 O(n²) O(kr + r²)（k为数据块，r为校验块） 空间复杂度 O(n) O(n) 纠错能力 最多恢复r/2错误 支持突发错误和随机错误混合场景 注：优化算法通过错误分散和矩阵降维 算法在抗量子计算和超高密度存储领域展现新潜力： 抗量子编码：结合格密码学构造后量子安全的变体9 DNA存储：应对生物分子降解的纠错需求（单克DNA存储215PB数据） 星际通信：为深空探测设计长延迟容忍的增强型RS
92110编辑于 2025-10-14
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号