手机浏览器扫描二维码访问
第六百八十七章 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局找上门 邪灵战神 仙骨 开局被渣，反手投资女帝无敌 神奇宝贝：开局十连抽，获得梦幻 高冷学神之攻略手册 春过辽河滩 偏偏宠上你 尘封的仙路 一本杂录 造孽啊，曹贼竟是我自己 包青天断案传奇故事汇 大清话事人 剑神韩友平第一部
太古神王
玄幻爽文九天大陆，天穹之上有九条星河，亿万星辰，皆为武命星辰，武道之人，可沟通星辰，觉醒星魂，成武命修士。传说，九天大陆最为厉害的武修，每突破一个境界，便能开辟一扇星门，从而沟通一颗星辰，直至，让九重天上，都有自己的武命星辰，化身通天彻地的太古神王。亿万生灵诸天万界，秦问天笑看苍天，他要做天空，最亮的那颗星辰...
大国工程
余庆阳一个搬砖二十年的老工程，梦回世纪之交，海河大学毕业，接老爸的班继续搬砖。用两辈子的行动告诉老师，搬砖不是因为我学习不好！是我命中注定要搬砖已有两本百万字完本书超级村主任最强退伍兵，可以放心入坑！大国工程书友群，群聊号码492691021新书重生之大国工匠...
神农别闹
一个转世失败的神农弟子，想过咸鱼般的田园生活？没机会了！不靠谱的神农，会让你体验到忙碌而充实的感觉。师父别闹，就算我病死饿死从悬崖跳下去，也不种田，更不吃你赏赐的美食真香啊！本人著有完本精品农家仙田，欢迎阅读。ＱＱ群42993787...
乱世情歌：农门女将
一朝重生，亲爹从军阵亡，亲娘病死，留下体弱的弟弟和青砖瓦房几间。无奈家有极品亲戚，占了我家房还想害我姐弟性命！幸得好心夫妻垂帘，才有这安稳日子过。偶然山中救得老道一位，得其倾囊相授修得一身好武艺。骤闻亲爹消息，变身潇洒少年郎，入了天下闻名的孟家军，立军功当将军，可是那个总阴魂不散的小王爷是要搞哪样？虾米？威胁我？...
特种岁月
男人一辈子最值得骄傲的事里包括服一次役，当一回特种兵，和世界上最强的军人交手。还有，为自己的祖国奉献一次青春，为这片热土上的人民拼一次命。这些，庄严都做到了。（此书致敬每一位曾为国家奉献过青春，流过血洒过汗的共和国军人！读者群号764555748）...
全能影后的花式撩法
...