手机浏览器扫描二维码访问
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码也具有很大的研究价值,其快速的译码算法非常适合于光纤通信系统。
喜欢数学心请大家收藏:()数学心
攻略对象变成室友后,他不对劲 末世后我成了疯批alpha们的安抚剂 死神不来了 我在死亡副本当管理员 兽世养山君[种田] 怪物崽崽和他的怪物监护人 枭鸢 杀了那个妖鬼 还是修仙吧 穿到虫族和军雌相亲 我真没想在过去的年代当学霸 君为客 迷津蝴蝶 夸夸我的神探祖父穿越爹 上流假象 小仓鼠今天有猫了吗 撩惹疯批顶E,笨蛋少爷他逃了 第三十年明月夜 新搬来的邻居 神魔剑玄录
叶秋穿越到了大荒世界,获得万倍返还系统。传授或赠送徒弟一样东西,就可以获得高倍暴击返还。叮,你送给弟子一颗洗髓丹,触发千倍暴击,获得一枚神髓丹。叮,你向弟子传了十年功力,触发百倍暴击,获得千年功力。叮,你赐给弟子极品宝器紫霞剑,触发万倍暴击,获得仙剑云霄一把。众弟子师尊实在太大方了,对弟子从来不藏私...
醒掌天下权,醉卧美人膝,五千年风华烟雨,是非成败转头空!如果您喜欢地中海霸主之路,别忘记分享给朋友...
穿越平行世界,灵武复苏,叶萧成了武道图书馆的一名管理员,觉醒金书神魂。看到功法即可收录神魂,自行修炼,炼至大圆满,还可合成更高品质功法。七门基础刀法合成至尊帝术功法霸刀九门基础剑法合成至尊帝术功法斩天一剑十门基础拳法合成至尊帝术功法大寂灭拳本着不无敌不出山的原则,叶萧低调修炼,稳定育。数年后,星兽降临,人族浩劫至,亿万黎民抵抗无力。一道剑芒冲天而起,他从光芒中走来。犯我人族者,虽远必诛!...
重生了,该做什么呢?报仇?不对啊,她又没仇没怨,报什么仇?虐渣?哪来那么多渣可以虐,要知道这年头虐渣的都比渣多啊!赚钱?恩很好,这个可以有,纳入选择。决定了,所以女主要赚大钱!反正所谓靠山山跑,靠人人跑,靠自己最好。啥都是假的,只有钱是真的!如果您喜欢全息之幻想,别忘记分享给朋友...
插画设计师VS民宿老板娘外表温柔似水内心有点小傲娇的青年插画设计师vs外表高冷睿智内在幼稚不靠谱老板娘江畔第一次见初见月时初见月跟她的发小哥们刚们打了一夜的麻将。也是江畔第一次觉得一个女生可以活的爷们。江畔第二次见初见月时,恰巧遇见一个男人对她拉拉扯扯正想怎么拯救一下她的时候就见她一脚踹到那男人然后扬长而去。这更加深了江畔对初见月爷们的定义。江畔第三次见初见月,初见月就对她说江老师,你看着就好温柔。在以后的一次次接触中江见月才知道,每次她能轻而易举的他的世界里肆意奔走,都是因为他早已经满心欢喜的将他世界的大门打开。哪有什么女追男隔层纱,不过是他对她也早有预谋。如果您喜欢我的幼稚老板娘,别忘记分享给朋友...
关于都市之剑祖归来前世,因被人设计,变成人人嫌弃的残废,为了不拖累妹妹,他选择了自杀,却不料,魂穿修真世界。八千年后,一次意外,他再次回到了地球。回到了那个,依然残破的小屋。这一次,龙睁眼,必翻江倒海!...