手机浏览器扫描二维码访问
第六百八十七章 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码也具有很大的研究价值，其快速的译码算法非常适合于光纤通信系统。
喜欢数学心请大家收藏：（）数学心
译文欣赏：博伽瓦谭 重生在宝可梦，我的后台超硬 穿成商户女摆烂，竟然还要逃难！ 摊牌了，我爹是绝顶高手！ 新人驾到 宗门全是美强惨，小师妹是真疯批 暗无 至尊战皇 玄灵界都知道我柔弱可怜但能打 国运：拥有多重身份的我很合理吧 快穿之炮灰得偿所愿 在下潘凤，字无双 大明：开局气疯朱元璋，死不登基 我的徒弟不对劲 哦豁！虐文炮灰不干了！ 我一枪一剑杀穿大陆 穿到八零，我自带锦鲤系统！ 混迹娱乐圈的日子 农夫是概念神？三叶草了解一下！ 永恒大陆之命运
田野花香(乡村猎艳)
陈炎是一个混得极度没出息的大学生，阴差阳错的在阳台上喝着闷酒的时候被一个中年人吓得掉下楼下，醒来的时候却发现是在自己的高中时代。经历了惨败的婚姻和现实的残酷，陈炎决定好好的利用自己机会推倒所有的美女，清纯的学生妹，只知道埋头读书的校花MM，风骚无比的成熟美妇，饥渴了N多年的迷人寡妇。重生了，干那么多大事有什么用！手里掐着钱去糟蹋别人的闺女和老婆才是王道！...
遇见，傅先生
（出版名繁星告白时）父母偏心，闺蜜陷害，走投无路之下，叶繁星嫁给了坐在轮椅上的傅先生。他会教她弹钢琴，送她花，将她宠成了这个世界上最幸福的人。某天，同学聚会，她被人嘲笑，说她老公是个残废，他风度翩翩出现，让所有笑话她的人哑口无言。在人生最灰暗的时光里，有他牵引着她积极向阳而生，从而有了灿烂的人生。遇见你真好，我的傅先生。...
我的师父是黄蓉破天居士
一觉醒来发现身边多了个没穿衣服的美女，这个美女竟然是金庸笔下的黄蓉。而且还是少女时期的黄蓉。莫名其妙的得到了黄蓉的身心，有些木讷的小人物顿时发生了变化。挨欺负了不用咱出手，有黄MM的打狗棒法帮咱出气。想成为武林高手？没问题。桃花岛武功随便学，打狗棒法随意耍，九阴真经纵横大都市总之有了黄蓉这个伪师父，真老婆之后，一切都变的精彩了！...
恋上美女总裁
什么？要我和美女总裁搞好关系？当然可以！李迪贱笑一声关系就是搞出来的嘛！当兵王之王重回花都，冷艳总裁，傲娇萝莉，清纯助理，火辣警花，群美环绕！花都，我为王！...
新风领地
...
歌王
在我心中，曾经有一个梦， 要用歌声让你忘了所有的痛。 灿烂星空，谁是真的英雄， 平凡的人们给我最多感动。 重生平行世界，缔造歌王传奇！...