- 综合排序
- 最热优先
- 最新优先
- 来自专栏数字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（一到多型），一个触发器的输出进入异或函数，计算结果驱动多个触发器。
9.1K70编辑于 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，即抽头序列对应bit位置的多个触发器的输出通过异或逻辑来驱动一个触发器的输入。
4K30编辑于 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 begin q <= 3'b111; //种子值为111 end else begin q <= {q[0],q[2]^q[0],q[1]}; //根据三级伽罗瓦 此处更详细可以参考线性反馈移位寄存器LFSR（斐波那契LFSR（多到一型）和伽罗瓦LFSR（一到多型）|verilog代码|Testbench|仿真结果）LFSR广泛应用于伪随机数生成、伪噪声序列生成、
18.4K20编辑于 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 begin q <= 3'b111; //种子值为111 end else begin q <= {q[0],q[2]^q[0],q[1]}; //根据三级伽罗瓦
7.8K80编辑于 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.2K30发布于 2020-07-03 【数学科普】有限域上的“代数密码”：λ-adic表示与伽罗瓦群的探索
与λ-adic表示紧密相连的，便是“伽罗瓦群”——这个被称为“数字宇宙对称守护者”的概念，由天才数学家伽罗瓦在19世纪初创立，彻底改变了代数学的发展轨迹。 伽罗瓦群的核心是描述方程根的对称变换，具体来说，对于一个多项式方程，其伽罗瓦群是所有保持根之间代数关系不变的对称变换构成的群。 伽罗瓦群的本质是“对称性的集合”，它不仅能用来判断多项式方程是否存在根式解（这正是伽罗瓦的核心贡献之一），更成为连接代数、几何与数论的重要桥梁，在λ-adic表示的研究中，伽罗瓦群的性质直接决定了表示“ 数学家们对λ-adic表示与伽罗瓦群的核心探索之一，就是搞清楚λ-adic表示的“画像”（即表示的图像，也就是映射后的矩阵群）是否有限，以及对应的伽罗瓦群是否具备“可解”这一良好性质。 在λ-adic表示的研究中，可解群的意义重大：如果伽罗瓦群是可解群，那么对应的λ-adic表示往往具备更简洁的结构，其“画像”也更容易分析；反之，若伽罗瓦群不可解，则表示的结构会异常复杂，分析难度大幅提升
22910编辑于 2026-01-22- 来自专栏安富莱嵌入式技术分享
《安富莱嵌入式周报》第281期：Keil Studio发布VSCode插件，微软嵌入式IDE升级，开源穿戴手表，CAN XL汽车单片机，USB4 V2.0规范，
7、Telink推出能量收集多协议无线连接模块，实现无电池解决方案 https://www.nowi-energy.com/press-release-telink-introduces-energy-harvesting-multi-protocol-wireless-connectivity-module-to-enable-batteryless-solutions 1/0 10、线性反馈移位寄存器linear feedback shift register详解 https://www.moria.us/articles/demystifying-the-lfsr / 这是一篇非常好的文章，STM32的DAC都是通过这个寄存器实现伪噪声 LFSR主要有两种：斐波那契LFSR与伽罗瓦LFSR 11、IAR使用半主模式注意事项 IAR的半主模式是阻塞式的，打印速度极其慢
1.2K20编辑于 2022-09-28 - 来自专栏博文视点Broadview
数学史上最璀璨的天才：三度被拒，21岁决斗身亡，遗留手稿开创数学史新篇章
提到数学史上的贡献，可能只有笛卡儿的成就可与伽罗瓦媲美了。 伽罗瓦的一生充满传奇色彩，他如流星般划过人间，似乎只是为了代数学的开天辟地而来。 1830年2月，伽罗瓦将润色后的论文第二版寄给法国科学院的秘书傅里叶，可惜的是傅里叶在同年5月16日去世。 伽罗瓦的论文第二次被尘封。而此时一度赏识伽罗瓦的柯西也因为政治原因而自我流放，离开了法国。 伽罗瓦发现这种关系可以用群论的语言（置换）来表达，他最早提出“群”这个词。因此，可以说伽罗瓦理论连接了群论和域论。 伽罗瓦注意到，为了求解方程，需要考虑根域中的置换。 而伽罗瓦把方程的可解性等价为伽罗瓦群的可解性。 伽罗瓦理论的核心是研究伽罗瓦群是否可分解。群可以做类似算术的除法，所以群里可能包含子群，群除以子群后得到商群。 有限单群的分类是20世纪最重大的数学成就之一，它有着长达15 000多页的证明，几乎难以验证其中的谬误。数学家们最终找出了素数阶群、 的交替群 、Lie型单群之外的26个散落的单群。
3.1K11编辑于 2023-12-12 【数学科普】从五次方程到黎曼猜想：一场跨越两百年的数学接力
直到 19 世纪，年轻的法国数学家埃瓦里斯特・伽罗瓦用全新的视角给出了答案：五次及更高次的一般多项式方程，不存在只包含加、减、乘、除和开方的求根公式。伽罗瓦的核心创见是引入了 “群” 的概念。 他将方程的解与 “伽罗瓦群” 的对称性联系起来：一个方程有公式解，当且仅当其对应的伽罗瓦群是 “可解群”。对于五次及更高次的一般方程，其伽罗瓦群是不可解的，因此不存在通用的根式解。 二、从代数到分析：黎曼 ζ 函数的登场伽罗瓦的工作让数学家们意识到，有些问题无法通过 “构造性公式” 解决，必须转向更深刻的结构分析。 工具的革新：伽罗瓦的群论、黎曼的复分析，每一次突破都依赖于新的数学工具的诞生。思想的传承：两者都体现了 “通过结构分析解决问题” 的思想 —— 伽罗瓦用群的对称性分析方程，黎曼用函数的零点分析素数。 从伽罗瓦到黎曼，再到当代的数学家们，这场跨越两百年的接力赛仍在继续，它不仅推动着数学的进步，也向我们展示了人类理性探索的无穷魅力。
37310编辑于 2026-01-22- 来自专栏一个会写诗的程序员的博客
计算机中的数学【阿贝尔-鲁菲尼定理】五次方程的根
埃瓦里斯特·伽罗瓦创造了群论，独立地给出了更广泛地判定多项式方程是否拥有根式解的方法，并给出了定理的证明，但直到他死后的1846年才得以发表。 并不是说明五次或更高次的多项式方程没有解。 具体区分哪些多项式方程可以有代数解而哪些不能的方法由伽罗瓦给出，因此相关理论也被称为伽罗瓦理论。简单来说，某多项式方程有代数解，等价于说它对应的域扩张上的伽罗瓦群是一个可解群。 对于一般的二次、三次和四次方程，它们对应的伽罗瓦群是二次、三次和四次对称群. 伽罗瓦基本定理的最初应用是在使用伽罗瓦理论证明五次或以上的多项式方程没有代数解求根公式的问题上。 而这些域扩张是否满足条件，则可以由伽罗瓦基本定理将其转化为判定“特定的伽罗瓦群是否有某种特殊的子群和商群（称为可解群）”的问题。
2.1K20发布于 2018-08-17 代数与数论科普——从费马大定理讲起
伽罗瓦表示是将伽罗瓦群（描述方程对称性的群）映射到矩阵群的同态，它可以将代数方程的问题转化为线性代数的问题；形变理论则是研究伽罗瓦表示的“变形”，即保持某些性质不变的情况下，伽罗瓦表示的变化方式。 3.2 伽罗瓦表示与形变理论怀尔斯证明谷山-志村猜想半稳定情形的核心工具是伽罗瓦表示和形变理论。 这个表示具有与椭圆曲线伽罗瓦表示类似的性质，例如它在除有限多个素数外的地方是不可约的。谷山-志村猜想的本质是：每一个椭圆曲线的伽罗瓦表示都与某个模形式的伽罗瓦表示同构。 给定一个剩余伽罗瓦表示 ，形变理论研究所有满足 （其中 是局部环的极大理想）的伽罗瓦表示 ，其中 是一个局部诺特环。 赫克环的结构与模形式的伽罗瓦表示密切相关。怀尔斯证明了，对于半稳定椭圆曲线对应的伽罗瓦表示，其泛形变环与赫克环同构，这意味着每一个形变都对应着一个模形式，从而椭圆曲线的伽罗瓦表示是模表示。
55910编辑于 2026-01-25- 来自专栏mythsman的个人博客
伽罗华域性质简析
伽罗华（伽罗瓦）域名字听起来挺酷的，其实就是有限域。域这个东西由于他能够进行满足加减乘除四则运算，在加密解密、编码解码当中应用非常广泛。 （顺带提一句，伽罗瓦这个人的生平很有意思，如果他活久点，说不能成为跟高斯、欧拉一样档次的人。。。） 有限域( 域、伽罗华域) 有限域的性质相比域来说就诱人多了，除了域的通用特点外，他还能够将所有运算的值在有限的数位内表示出来。这对数的保存而言特别有利。 参考资料 Finite Field Arithmetic and Reed-Solomon Coding 有限域GF(2^8)的四则运算及拉格朗日插值 DataMatrix编码2——伽罗华域运算
1.3K20编辑于 2022-11-14 - 来自专栏ACM算法日常
独角兽与数列（置换群循环）- HDU 4985
群论是法国数学家伽罗瓦（Galois）的发明。伽罗瓦是一个极具传奇性的人物，年仅21岁就英年早逝于一场近乎自杀的决斗中。他用该理论，具体来说是伽罗瓦群，解决了五次方程问题。
77730发布于 2018-12-19 - 来自专栏一个会写诗的程序员的博客
计算机中的数学【费马大定理】 数学史上最著名的定理： x^n + y^n = z^n（n >2时，没有正整数解）
1976年，瓦格斯塔夫以电脑计算证明 2<n<125000时定理成立。 1985年，罗瑟以电脑计算证明2<n<41000000时定理成立。 英国数学家安德鲁·怀尔斯听到里贝特证明弗雷命题后，感到攻克费马大定理到了最后攻关阶段，并且这刚好是他的研究领域，他开始放弃所有其它活动，精心疏理有关领域的基本理论，为此准备了一年半时间把椭圆曲线与模形式通过伽罗瓦表示方法 1993年6月在剑桥牛顿学院要举行一个名为“L函数和算术”的学术会议，组织者之一正是怀尔斯的博士导师科茨，于是在1993年6月21日到23日怀尔斯被特许在该学术会上以“模形式、椭圆曲线与伽罗瓦表示”为题 1994年1月怀尔斯邀请剑桥大学讲师理查德.泰勒到普林斯顿帮他完善科利瓦金--弗莱切方法解决问题，但整整8个月过去，问题没有解决。 ，这样一想，突然又想到何不再用岩泽理论结合科利瓦金---弗莱切方法试试？
1.8K50发布于 2018-08-17 - 来自专栏新智元
「量子大军」出动，中国实验室破解世界级算法难题！MRD码微秒级加密防窃听，6G无人机爆炸性飞跃
不同于传统纠错码，MRD码需要建立在扩展的极高次伽罗瓦体（Galois Field）上，记为GF(q^m)（m为正整数）。 在实际应用中，m是一个较大的正整数，因此伽罗瓦体就会变得很大。 如此高次的伽罗瓦体的构建和计算是极其困难的，由此导致MRD码现实应用的困难。 而领存开发的技术不仅实现了对极高次伽罗瓦体的更简单构建，完全将编译码的完成时间控制在微秒级，彻底突破了MRD码从理论通向实用的障碍。
26610编辑于 2024-03-27 - 来自专栏深度学习技术前沿
德国最有影响力的十位数学家
高斯研究了高次方程解问题，但发现群论的功绩属于伽罗华，阿贝尔。高斯发现了椭圆函数双周期性，但阿贝尔，雅可比在椭圆函数上的工作比高斯要深刻的多！高斯有了非欧几何的思想，但完成度不如罗巴切夫斯基和鲍耶！ ，欧拉的成果相对来说虽多但较零散，而高斯的成果较系统化，（这当然也有时代发展的因素），所以高斯比起欧拉，还是领先一个身位。 但是，高斯在数学成就的全面度，完成度要远远超越伽罗华和阿贝尔，高斯在各大分支均做出时代顶尖的成就，而阿贝尔，伽罗华更像代数偏才，阿贝尔分析还可以，对几何数论贡献可以忽略，伽罗华本人更是对几何分析数论几乎没有贡献 伽罗华很多了！ 即使是他次一级的成就，比如柯西黎曼条件，黎曼积分，黎曼许瓦兹定理，黎曼泽塔函数等等等等之类，拿出来放在今天，也足以让任何一个数学家成为相关领域的顶尖学者！
2.8K21发布于 2020-05-18 代数与数论领域的核心理论、前沿进展及应用探索
伽罗华扩张是域论中的重要概念，由法国数学家伽罗华提出。 在证明过程中，怀尔斯还运用了伽罗华表示、伊瓦谢理论、类域论等大量高深的数学理论和方法，其证明过程长达数百页，堪称数学史上的经典之作。 4.2国外数学家的研究贡献4.2.1伽罗华伽罗华是法国著名的数学家，群论和域论的创始人之一。 他的主要贡献包括提出了伽罗华群、伽罗华扩张等重要概念，建立了伽罗华理论，通过研究域的扩张与多项式方程根式可解性的关系，成功证明了五次及以上代数方程不存在一般的根式解。 怀尔斯的证明过程涉及多个数学分支的知识和方法，包括代数数论、代数几何、伽罗华表示、伊瓦谢理论等。他的证明不仅解决了费马大定理这一历史难题，还推动了相关数学分支的发展。
30010编辑于 2026-01-25- 来自专栏PPV课数据科学社区
漫谈数学与数学人？
欧拉 接着来看看格罗腾迪克，这位近代最激进的数学家。他的思想是如此的具有革命性，以至于他改变了整个现代数学谱系的面貌。 格罗滕迪克 冯·诺伊曼，现代计算机和博弈论之父。他凭着自己照相存储器般的记忆力，身临其境般地向未婚妻历数巴黎的风景名胜，最终赢得了她的芳心。 ? 冯·诺伊曼 数学中也充满了悲剧。 当伽罗瓦在群论上的不朽工作为世人所称颂时，他早已为了所谓的尊严和爱情而放弃了生命。布洛赫在单复变理论上的想法是如此的创新，结果却是他和著名画家梵高一样，只能在精神病院度过余生。 伽罗瓦 再看看维纳，一个天才少年和数学巨匠。正是他的父亲造就了维纳的天才，却也是他完全摧毁了儿子的自信。 ? 维纳 数学并不容易，也不总是有趣的。 克罗内克在年轻时就很快积累了大量财富，然后他把余生都花在研究和享受数学上了。
1.2K110发布于 2018-04-19 - 来自专栏华章科技
数学的深渊
从万物皆数到变量数学； 从欧氏几何到黎曼空间； …… 毕达哥拉斯、欧几里得、阿基米德、笛卡尔、费马、牛顿、莱布尼茨、欧拉、柯西、拉格朗日、伽罗瓦、拉马努金、高斯、黎曼、希尔伯特、庞加莱…… 我们希望这张图
1.4K10发布于 2019-07-24 - 来自专栏全栈程序员必看
托尔斯泰《安娜·卡列尼娜》主要人物
版本： 上海译文2013版 译者高慧群等 奥博朗斯基公爵： 斯捷潘·阿尔卡季奇·奥勃朗斯基公爵（在社交场合他叫斯季瓦） 达里娅·亚历山德罗夫娜，小名多莉，公爵夫人 格里沙——小儿子 塔尼娅— —大女儿，与安娜八岁的谢廖扎同年 马特维——仆人 马特廖娜·菲利莫诺夫娜——奶妈马特廖莎， 捷连季——车夫 阿尼奇金伯爵——斯季瓦的新任长官 瓦尔瓦拉，公爵小姐——斯捷潘的姑妈，多莉早就认识她 哈金——这位身子笔挺、两眼总含笑意的军人是彼得堡人 谢尔盖·伊万诺维奇，列文的哥哥——斯季瓦的朋友，对多莉特别殷勤，这位好心肠的图罗夫岑在猩红热流行时曾同她一起照料她的孩子们，并且爱上她了 梅特罗夫 卡塔瓦索夫，费奥多尔·瓦西里伊奇，早已打算履行对列文许下的去他家造访的诺言，于是乘车同他一起前往。 他一到彼得堡，人们就把他作为正在升起的一颗头等明星谈论着。和渥伦斯基同年又是同学的他已是一名将军，等待着他的是一个能够影响政局的任命。 格里茨基（杰明）——他们那样称呼团长。
6.9K31编辑于 2022-09-01
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号