手机浏览器扫描二维码访问
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码也具有很大的研究价值,其快速的译码算法非常适合于光纤通信系统。
喜欢数学心请大家收藏:()数学心
[咒回同人] 全员术师 盛宠拽后:本宫就爱戏诸王 快穿之大佬总是在撩我 本座的猫儿师尊 当绿茶反派男配想上位 [HP同人] 隐藏在霍格沃茨当教授 肥妃有福,双面王爷倾世妃 成就华流天王,从历经生死战开始 鬼灭RPG为美好的世界献上帝君 忠犬影卫饲养法则 我说今夜无神,于是众神陨落 重生后她燃炸了 我把皇子养歪了 BOSS伪装白莲花女主杀疯了 [穿书]男主他想弄死我+番外 告白未果,我决定做回低调逆袭者 宗门全是美强惨,小师妹是真疯批 白夜(重生) 我当过的炮灰都成了宠文男主[快穿] [综影视同人] 炮灰终结者
作者南岸青栀的经典小说许你情深,夜沉星凉最新章节全文阅读服务本站更新及时无弹窗广告小说传闻,赫赫有名的薄家九爷,娶了个乡下来的粗鄙丫头。无数名媛千金,挤破脑袋,想把宋星凉拉下马。谁料,宋星凉一袭男装,直接把众名媛的魂儿都给勾没了。助理九爷,夫人又赚了十个亿,今晚要带妹子去会所开庆功宴,不回家。薄夜沉司机九爷,夫人约几位小姐去做SPA,据说,还要共浴,泡温泉。薄夜沉管家少爷,夫人说要去中东,拯救世界,早上已经收拾行李走了。薄夜沉忍无可忍,抓回宋星...
阴魂阳魄,大道至简。异界纷纭,天道无常。踏破天,碎虚空,追源溯本之路,精彩纷呈。本书设定魂力等级低级中级高级特级一阶二阶三阶直至九阶等级越高,寿命越长,且能修炼更强魂力技能。前四级阳寿不上千,后面每阶增长1000岁,直至9000岁。魄力等级魄力值的位数减去一,就是对应的魄力等级更详细的设定,请看作品相关...
机战皇由作者沉默的糕点创作全本作品该小说情节跌宕起伏扣人心弦是一本难得的情节与文笔俱佳的好书919言情小说免费提供机战皇全文无弹窗的纯文字在线阅读。...
我从小跟义父长大,每隔七天要喝一回汤,一种从没见过的鱼汤,煮汤时,鱼还在汤里活泼乱跳...
大总裁娶了一个老婆,人美心善还柔柔弱弱。最主要的是天天跟他哭穷。老公,我没钱买衣服,买包包,买鞋鞋。大总裁多金帅气,还养不起一个老婆?买,全部买,挑最贵的买!某天大总裁突然发现,他的身价从财富榜第一跌到了第二。至于第一,居然是他天天哭穷的老婆!以为娶了个穷媳妇,结果是个大富婆!...
烟雨锦官城,多少柔情轶事!风风雨雨中,历经沧海桑田!无尽历史里,书写悲欢离合!...