手机浏览器扫描二维码访问
第六百八十七章 rm码纠错码（第1页）
1954年，莫勒提出一种可以纠正多个错误的码。
里德给出它的译码方法，择多判决法，RM码。
虽然汉明码的思想是比较先进的，但是它也存在许多难以接受的缺点。
首先，汉明码的编码效率比较低，它每4个比特编码就需要3个比特的冗余校验比特。
另外，在一个码组中只能纠正单个的比特错误。
M.Golay研究了汉明码的这些缺点，并提出了两个以他自己的名字命名的高性能码字：一个是二元Golay码，在这个码字中Golay将信息比特每12个分为一组，编码生成11个冗余校验比特。
相应的译码算法可以纠正3个错误。
另外一个是三元Golay码，它的操作对象是三元而非二元数字。
三元Golay码将每6个三元符号分为一组，编码生成5个冗余校验三元符号。
这样由11个三元符号组成的三元Golay码码字可以纠正2个错误。
汉明码和Golay码的基本原理相同。
它们都是将q元符号按每k个分为一组．然后通过编码得到n-k个q元符号作为冗余校验符号，最后由校验符号和信息符号组成有n个q元符号的码字符号。
得到的码字可以纠正t个错误，编码码率为为kn。
这种类型的码字称为分组码，一般记为（q，n，k，t）码，二元分组码可以简记为（n，k，t）码或者（n，k）码。
汉明码和Golay码都是线性的，任何两个码字经过模q的加操作之后，得到的码字仍旧是码集合中的一个码字。
在Golay码提出之后最主要的一类分组码就是Reed-Muller码。
它是Muller在1954年提出的，此后Reed在Muller提出的分组码的基础上得到了一种新的分组码，称为Reed-Muller码，简记为RM码。
在1969年到1977年之间，RM码在火星探测方面得到了极为广泛的应用。
即使在今天，RM码也具有很大的研究价值，其快速的译码算法非常适合于光纤通信系统。
喜欢数学心请大家收藏：（）数学心
邪灵战神 包青天断案传奇故事汇 在明末奋斗 都市重生：我在七日世界刷神宠 柯南！快看，你爸爸过来了！ 仙骨 好运撞末日 造孽啊，曹贼竟是我自己 一本杂录 沉睡千年醒来，749局找上门 高冷学神之攻略手册 春过辽河滩 尘封的仙路 大清话事人 偏偏宠上你 开局成为峰主，打造万古不朽仙门 神奇宝贝：开局十连抽，获得梦幻 跨越阶层的恋爱 剑神韩友平第一部 开局被渣，反手投资女帝无敌
大话之神
一个热爱网络游戏的痴孩子，二不垃及的真神祝愿下进入了游戏的世界。。。。。。...
抢救大明朝
关于抢救大明朝朱慈烺此贼比汉奸还奸，比鞑子还凶，比额李自成还能蛊惑人心！闯王李自成立马九宫山，遥望东南，感慨万千。慈烺此子忤逆不孝，奸诈凶残，简直是曹操再世，司马复生，让他当了皇帝，全天下的...
极品捉妖系统
万众瞩目之下，楚浩扔出一柄剑这轩辕剑你拿好，以后别在我面前装逼。这天，这地，这沧海，这宇宙，谁都无法阻止我。ps看完了？新书搜索从诡秘复苏开始不当人推荐票刷起来，让我们再次征战。...
太古神王
玄幻爽文九天大陆，天穹之上有九条星河，亿万星辰，皆为武命星辰，武道之人，可沟通星辰，觉醒星魂，成武命修士。传说，九天大陆最为厉害的武修，每突破一个境界，便能开辟一扇星门，从而沟通一颗星辰，直至，让九重天上，都有自己的武命星辰，化身通天彻地的太古神王。亿万生灵诸天万界，秦问天笑看苍天，他要做天空，最亮的那颗星辰...
龙符
苍茫大地，未来变革，混乱之中，龙蛇并起，谁是真龙，谁又是蟒蛇？或是天地众生，皆可成龙？朝廷，江湖门派，世外仙道，千年世家，蛮族，魔神，妖族，上古巫道，千百势力，相互纠缠，因缘际会。...
乱世情歌：农门女将
一朝重生，亲爹从军阵亡，亲娘病死，留下体弱的弟弟和青砖瓦房几间。无奈家有极品亲戚，占了我家房还想害我姐弟性命！幸得好心夫妻垂帘，才有这安稳日子过。偶然山中救得老道一位，得其倾囊相授修得一身好武艺。骤闻亲爹消息，变身潇洒少年郎，入了天下闻名的孟家军，立军功当将军，可是那个总阴魂不散的小王爷是要搞哪样？虾米？威胁我？...