非线性反馈移位寄存器

✍ dations ◷ 2025-01-13 03:07:04 #非线性反馈移位寄存器

非线性反馈移位寄存器(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



相关

  • 第二代头孢菌素(法语:Cephalosporine、英语:Cephalosporin),又名先锋霉素,是一系列属于β内酰胺类的抗生素。与头霉素一并细分为头孢烯。头孢菌素化合物最初是于1948年,由意大利科学家Giu
  • 佛罗伦萨手抄本《新西班牙事物通史》(西班牙语:Historia general de las Cosas de Nueva España)是16世纪西班牙方济各会修士贝尔纳迪诺·德萨阿贡(Bernardino de Sahagún)所作的民族志文献,使
  • 中心地理论中心地理论(英语:central place theory),出自德国地理学家克里斯塔勒于1933年出版的著作《地图的中心说》中。著作里克里斯塔勒以系统性的科学概念,配以数学计算,旨在解释人类聚落
  • 斯科舍板块斯科舍板块是一个大洋板块,北与南美洲板块相接,东与南桑威奇微板块相接,南和西则与南极洲板块接壤。斯科舍板块的北部和南部边界是转换边界,其东界与南桑威奇板块之间是离散边界
  • 犹他山谷大学犹他谷大学(英语:Utah Valley University,UVU),是一个位于美国犹他州奥勒姆的公立大学,2011年该校有33,395名学生。犹他谷大学是犹他州最大的公立大学。该大学提供58种学士学位
  • NIRFNIRF(Np95/ICBP90-like RING finger protein)是由日本福岛医科大学 Kochi 教授于2002 年新发现的核蛋白,基因定位于 9p24.1。NIRF 蛋白全长含有802个氨基酸残基,包含了 UBL(ubiqu
  • 理查德·罗蒂理查德·麦凯·罗蒂 (Richard McKay Rorty,1931年10月4日-2007年6月8日)是一位美国哲学家。他在大学的哲学、人文和文学系拥有漫长且多样的执教生涯。复杂的学术背景使他对分析
  • 西洋穴怪图像西洋穴怪图像(意大利语:Grottesche;英语、法语Grotesque;德语Groteske,以下简称为“穴怪图”)为欧洲十五世纪末至十九世纪前半叶室内艺术特有的装饰风格。在欧语系的文学用辞上,该
  • 江本奈穗江本奈穗(1985年8月25日-)是一名日本女子垒球运动员。她在2008年北京夏季奥林匹克运动会中,参加了女子垒球比赛并为日本队获得女子团体金牌。
  • 石水站石水站(朝鲜语:석수역/石水驛  */?)是一个位于京畿道安养市万安区(朝鲜语:만안구)石水洞(朝鲜语:석수동),属于京釜线的电铁站。车站邻近首尔特别市衿川区始兴洞,但车站官方位置是京畿