伯利坎普-梅西算法

✍ dations ◷ 2025-06-30 01:32:15 #错误检测与校正,密码算法

伯利坎普-梅西算法(英语:Berlekamp-Massey algorithm,简称B-M算法)用来构造一个尽可能短的线性反馈移位寄存器(linear feedback shift register,LFSR)来产生一个有限二元序列 s N {\displaystyle s^{N}} ,同时,该算法也给出了 s N {\displaystyle s^{N}} 的线性复杂度。该算法是一个多项式时间的迭代算法,以N长二元序列 a 0 , a 1 , . . . , a N 1 {\displaystyle a_{0},a_{1},...,a_{N-1}} 为输入,输出产生给序列式的最短LFSR的特征多项式 f N ( x ) {\displaystyle f_{N}(x)} 及该LFSR的线性复杂度 L ( s N ) {\displaystyle L(s^{N})}

这一算法由埃尔温·伯利坎普与詹姆斯·梅西发明。

相关

  • 氢化酶氢化酶(英语:Hydrogenase)是一种可以可逆地催化氢气氧化还原的酶,如下方程式:式(1)是氢气的氧化过程,Aox为电子受体,即氧化剂,如氧气、硝酸根、硫酸根、二氧化碳、富马酸等等;式(2)是质
  • 圣巴泰勒米岛圣巴泰勒米(法语:Saint-Barthélemy),正式全名为圣巴泰勒米集体(Collectivité de Saint-Barthélemy),别名“圣巴斯”(Saint Barts、Saint Barths或Saint Barth),是一个法国海外属地
  • NOWnewsNOWnews今日新闻,属综合性的网络新闻网站。于2008年4月正式上线,最大股东分别是游戏橘子、信义房屋。2008年4月1日,东森电视出售价值新台币数千万元的东森新闻报资产设备给中华
  • 沸水反应堆沸水反应堆(英语:boiling water reactor, BWR)是一种用来发电的轻水反应堆。沸水反应堆是第二常见的核能发电反应堆型式,在五十年代中期由爱达荷国家实验室(Idaho National Labor
  • 波季尔利亚 (扎列希基区)坐标:48°51′32″N 25°36′44″E / 48.85889°N 25.61222°E / 48.85889; 25.61222波季尔利亚(乌克兰语:Поділля),是乌克兰的村落,位于该国西部捷尔诺波尔州,由扎列希基区
  • 达希泽格布·阿玛尔巴伊斯格楞达希泽格布·阿玛尔巴伊斯格楞(蒙古语:Дашзэгвэгийн Амарбаясгалан,Dashzegve Amarbayasgalan,1981年-)蒙古国人,蒙古国政治人物。阿玛尔巴伊斯格楞生于1
  • 桐野利秋桐野 利秋(きりの としあき、天保9年(1838年) - 明治10年9月24日(1877年9月24日),萨摩藩士,幕末四大人斩之一。同时也是明治初期的军人。讳利秋。通称半次郎。天保9年(1838年)12月出
  • HomoljeHomolje(塞尔维亚语西里尔字母:Хомоље, 发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Co
  • 陆丰核电站陆丰核电站位于汕尾市陆丰市碣石镇田尾山,计划总投资120亿美元,规划容量为6台百万千瓦级核电机组。2013年5月,广东陆丰核电一期工程建设项目开始在环保部官方网站接受环评公示,
  • CBGBCBGB是位于美国纽约的一个酒吧,它被公认为是朋克音乐的诞生地。“CBGB”的意思是乡村(Country)、蓝草(Blue Grass)、布鲁斯(Blues)。1973年,美国海军的退伍士兵希里·克里斯托在纽约