手机浏览器扫描二维码访问
第六百八十七章 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码也具有很大的研究价值，其快速的译码算法非常适合于光纤通信系统。
喜欢数学心请大家收藏：（）数学心
忠犬影卫饲养法则 快穿之大佬总是在撩我 本座的猫儿师尊 盛宠拽后：本宫就爱戏诸王 肥妃有福，双面王爷倾世妃 [综影视同人] 炮灰终结者 [咒回同人] 全员术师 BOSS伪装白莲花女主杀疯了 成就华流天王，从历经生死战开始 我把皇子养歪了 鬼灭RPG为美好的世界献上帝君 白夜（重生） [穿书]男主他想弄死我+番外 重生后她燃炸了 宗门全是美强惨，小师妹是真疯批 [HP同人] 隐藏在霍格沃茨当教授 我说今夜无神，于是众神陨落 我当过的炮灰都成了宠文男主[快穿] 当绿茶反派男配想上位 告白未果，我决定做回低调逆袭者
打穿西游的唐僧
穿越西游，成为唐僧，携带着游戏系统，可以打怪升级，爆装备，从此，西游路上的妖怪们危险了。 沙僧大师兄，不好啦，妖怪又被师父抓走啦。 唐僧你们几个今...
昨夜温存解风情
意外失身，恶毒后妈还要把她嫁给传说中翻手云覆手雨的阴狠帝王。他，帝国总裁，商业霸主，大婚当日，他的心还全部都在那夜的女人身上，不断凌辱着自己的妻子果然是个不知羞耻的！他以她失贞为由，百般折磨。她却不知，这场婚姻只是一个惊天阴谋罢了。我们离婚。好她潇洒离去，在华丽转身的回归时，她身边竟多出了一个和他长得一模一样的坏宝宝...
网游之十倍召唤
未来世界，一款划时代虚拟现实网游召唤之夜上线，全世界玩家都可以进入游戏，在游戏中获得的资源都可以兑换成现实货币，运气好就能瞬间暴富！林萧进入游戏之中，抽取到了SSS级天赋十倍召唤！他每次召唤都是其他玩家十倍的数量，从此，林萧崛起，成为最强玩家，无数美女哭着喊着要嫁给他！...
乡野小渔民
妙手神医，医治百病，无数人跪着求医。乡野渔民，养渔种田，热销全世界，更有无数土豪砸钱购买。...
宋端午的彪悍之路
这是一个穷苦山民的奋斗历程！二十多年前，某个月黑风高之夜，一个功力已臻化境的老人，只因一阵响彻天际的婴孩啼哭，在喜极无形之下，打了套震惊江湖八道的形意六合拳后，仅说了句端午！子代雄啼，百鬼退避千虫散！七八年后，老人在亲眼目送了这个名叫端午的男孩被迫远走他乡时，也只留下一句虎生三子必有一彪！就毅然决然的跟当代家主翻脸，立誓七年不见！又十几年，当已经修炼出满身滔天怨气的他，站在老人和家主的对立...
皇后她想嫁人
阮觅嫁给了南阳侯府的次子顾云暄，可是这位侯府次子不仅混账，还被阮觅发现他有一朝显贵就要降妻为妾的心思。阮觅怒，不顾众人反对坚决和他和离了。可是和离不过三年，顾云暄突然篡位称帝了！阮觅眼前一黑，这回还有人敢娶她吗？阮觅她叔她婶她兄嫂这是重点吗？新帝呵，谁敢娶朕前妻，朕灭他满门！太子呵，谁敢觊觎孤母后，孤打断他的腿！阮觅呵呵，你还没人家腿高呢！！...