手机浏览器扫描二维码访问
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个错误,编码码率为为k/n。
这种类型的码字称为分组码,一般记为(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码也具有很大的研究价值,其快速的译码算法非常适合于光纤通信系统。
喜欢数学心请大家收藏:()数学心
那一年我生了一场怪病,怎么都治不好。\n直到那晚血月高悬,我家张灯结彩,从那以后我有了一个看不见的丈夫。\n也是那个时候我妈神色凝重的告诫我,以后都要衷于我的丈夫,得与其他男子保持距离,否则会招来大祸!\n十九岁那年,我破戒了,而他…出现了。...
身负残缺命格的少年陆沉,在十六岁觉醒仪式上被检测出体内封印着太古禁忌「湮灭神骨」。当九星连珠引发天象异变,蛰伏的远古势力、转世的仙尊残魂、觊觎神骨的域外天魔接连现身。在揭开自己真实身世的过程中,陆沉发现所谓天陨浩劫,竟是十万年前自己亲手布下的惊天棋局.........
季澜被季家收养了二十年。二十岁生日当天,季家丢失二十年的长女被找回来了。她拱手让出未婚夫和优渥的生活。表面笑嘻嘻、面上mmb的钻进酒吧买醉,却不想,和名义上的小叔有了一夜荒唐……………季家掌门人季明宗,天潢贵胄,手握重权。常年隐居国外,掌控大局。季澜原以为,自己的固定*友不过是个不起眼的小白领。直到家宴遇到..........
,,,,,ps:本文刀子多,介意者慎入。人间很精彩。有风华女子要称帝不成仙,有白衣剑圣一剑斩杀白虎,有一老和尚镇压鬼物一百年,有红衣女子要一拳开天,有只小红鸟喜欢吃烤鱼和躲龟壳……一场持续了无数年的棋局,天下众生皆为棋子,偌大人间沦为棋盘。随着启明星落在西北,这场棋终于来到最关键的一手,一切的一切都将迎来终焉……......
某炮灰一直鞠躬尽瘁的在金主床下当着风光小明星,床上当着优质暖床人...
简介:北宋,一个战争从未停止过的朝代,到底有多少英雄遗落在乡野?宗泽一个身负家国使命的好男儿,沈清月一个身负灭门之仇的姑娘,家仇与国之疆土有千丝万缕的关系,看他们如何共同护了国又保了家,如何寻回十万被遗落的英雄!看沈清月对国家的忠义,对宗泽的情义,对师妹梅滢雪的姐妹情谊,她如何能兼顾。事情的起因是:十五年前,江湖上......