非线性反馈移位寄存器

✍ dations ◷ 2025-06-07 16:47:01 #非线性反馈移位寄存器

非线性反馈移位寄存器(NLFSR, Nonlinear feedback shift register)是相对于线性反馈移位暂存器而言的。它们的大体电路逻辑相似,仅仅在于NLFSR的反馈逻辑是由异或门和与门构成的,而LFSR中仅存在异或门。从代数表达式来看,异或门是加法(+),而与门是乘法(*)。由加法构成的反馈逻辑,其反馈表达式的最高项次数不会增长,而由乘法参与的反馈表达式项次数会增长、并可能超过定义多项式的最高项。

数学上的相关讨论可以参考:Janusz Szmidt: "The Search and Construction of Nonlinear Feedback Shift Registers",https://web.archive.org/web/20140529084401/http://www.math.uni-magdeburg.de/~fq11/talks/Szmidt.pdf



相关

  • PtOsub2/sub二氧化铂也称亚当斯催化剂或氧化铂,通常以一水合物的形式存在,是有机合成中氢化和氢解反应的催化剂,深褐色粉末。加热超过650℃时分解为金属铂和氧气。二氧化铂自身无催化活性,
  • 大明会典《大明会典》是明朝的法律之一。始制于明太祖洪武二十六年(1393年),至神宗万历十五年(1587年)2月成书。历时195年始成。洪武二十六年(1393年),明太祖仿《唐六典》的体例而制定。明孝
  • 国家科学基金国家科学基金会(英语:National Science Foundation,缩写为NSF),全称是美国国家自然科学基金会,是一个美国政府独立机构,由美国国会于1950年创立。该机构支持除医学领域外的科学和工
  • 博格华纳博格华纳公司是美国一家跨国汽车零部件制造商。以动力总成、变速箱闻名。在18个国家设有60处工厂。 在汽车零部件制造企业世界排名第29名。
  • 蜘蛛侠 2099蜘蛛侠 2099(英语:Spider-Man 2099),本名米格尔·奥哈拉(Miguel O'Hara),是漫威漫画中的虚构超级英雄角色,由作家彼得·大卫(英语:Peter David)和艺术家瑞克·莱昂纳迪(英语:Rick Leonard
  • 甘宗道甘宗道(?年-?年),四川顺庆府邻水县人,历任监牧镇番仓秦州判官,升任陕西崇信县知县,崇祀鄕贤。
  • 404<< 400401402403404405406407408409>> << 400410420430440450460470480490>><< 0100200300400500600700800900>> 404是介于403和405之间的自然数。
  • 教宗安日纳一世教宗圣安日纳一世(拉丁语:Sanctus Eugenius PP. I;?-657年6月2日)于654年8月10日至657年6月2日为教宗。
  • 藤木英雄藤木英雄(日语:ふじき ひでお,1932年2月20日-1977年7月9日)为日本刑事法学者。原东京大学法学院教授。法学博士。从四位勲四等旭日小绶章。长野县松本市出身。
  • 联合六月运动联合六月运动(土耳其语:Birleşik Haziran Hareketi,缩写为BHH)是土耳其的一个左翼政党联盟。该联盟成立于2014年10月19日。该联盟的成员包括:自由和团结党、共产党、土耳其人民