罢笔中文网

手机浏览器扫描二维码访问

本站弹窗广告每日仅弹出一次
尽可能不去影响用户体验
为了生存请广大读者理解

第六百八十七章 rm码(纠错码)(第2页)

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码也具有很大的研究价值,其快速的译码算法非常适合于光纤通信系统。

喜欢数学心请大家收藏:()数学心

热门小说推荐
穿为龙傲天的情敌

穿为龙傲天的情敌

《穿为龙傲天的情敌》作者:楚济文案:李兰修是现实世界里的杰克苏,绝美的外表下藏着勃勃野心。他游刃有余地玩弄人心,欣赏别人为他神魂颠倒,甘愿为他赴汤蹈火。可惜还未攀上世界巅峰,他就遭报应了。再次醒来,他穿成一本无敌流龙傲天爽文里的炮灰。主角楚越是绝世修行天才,魅力无人可挡,书中所有有几分姿色的姑娘都会爱上他。而李兰修,就...

最强战神

最强战神

失踪五年,周绝以无敌战神的身份强势回归,结果发现自己成婚五年的娇妻正在受家族旁系欺凌,这一幕,他如何能忍?战神归来,阎王颤栗!......

倒斗

倒斗

一场离奇的交通工事故,让刚转业到地方的孙峰被迫成了奎哥的雇员,为了凑足给母亲治病的医疗费用,从此孙峰和自己的朋友们,踏上了盗墓的征途,同时在倒斗的过程中,发生了一个个离奇古怪,而又险象环生的故事,下面就让我们一起走进故事中去,去亲身体会一下跌宕起伏的历险过程吧。......

闺蜜三人勇闯七零

闺蜜三人勇闯七零

李佩佩和她的闺蜜们在毫无预兆的情况下,被外来物“肉丸子”带来了72年,万幸有个超大商场,吃穿不愁。且看三人如何苟到改革开放,努力奋斗过上期待的养老生活。CP:李佩佩+刘鹤;裴奇奇+杨思华;朱笑笑+冯天。排雷:平平淡淡日常年代文,不激情不刺激。......

劫烬之主

劫烬之主

灵气复苏时代,快递小哥周尘送错包裹,竟得一部。炼煞气为道基,以灾劫为资粮,他在末法都市中踏出独属自己的逆天之路。地府阴差索命,他反手拘其魂灯;天庭仙使降旨,他冷笑撕毁法旨。当洪荒碎片重临,山海异兽复苏,诸天仙佛才发现:那个被他们视作变数的煞星,早已执掌了连圣人都畏惧的“劫”之权柄。万般因果不加身,诸天劫难由我掌!......

天南星魔影仙踪

天南星魔影仙踪

天南星魔影仙踪情节跌宕起伏、扣人心弦,是一本情节与文笔俱佳的玄幻魔法小说,天南星魔影仙踪-杨不狂-小说旗免费提供天南星魔影仙踪最新清爽干净的文字章节在线阅读和TXT下载。...