言情书阁

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

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

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

玄灵界都知道我柔弱可怜但能打  至尊战皇  大明:开局气疯朱元璋,死不登基  译文欣赏:博伽瓦谭  快穿之炮灰得偿所愿  宗门全是美强惨,小师妹是真疯批  在下潘凤,字无双  我一枪一剑杀穿大陆  农夫是概念神?三叶草了解一下!  新人驾到  重生在宝可梦,我的后台超硬  国运:拥有多重身份的我很合理吧  暗无  穿到八零,我自带锦鲤系统!  穿成商户女摆烂,竟然还要逃难!  摊牌了,我爹是绝顶高手!  哦豁!虐文炮灰不干了!  永恒大陆之命运  我的徒弟不对劲  混迹娱乐圈的日子  

热门小说推荐
史上最强赘婿

史上最强赘婿

已完本穿越异世成为财主家的小白脸赘婿,因太废物被赶出来。于是他发奋图强,找一个更有权有势绝美高贵的豪门千金做了上门女婿。练武是不可能练武的,这辈子都不可能练武,只能靠吃软饭才能维持生活!我要把老婆培养成天下第一高手,谁敢惹我就让我娘子打死你!...

色间道

色间道

穷小子楚帅,先赚了一个极品级二奶,却原来是间谍精英,然后,一个大陆女警官凌小杰好有暗恋他,可是,穷小子还有一个比鸟齐飞的原配初恋,还有一个女朋友的死党小魔女蓝菲,还有几乎是后宫佳丽如云,不过,一个个美眉都有好神秘的身份,你中有我,我中有你...

丈夫的秘密

丈夫的秘密

我做梦都没想到老公出轨的对象是个男人这社会给小三的爱足够宽容,为什么不给我的恨一条出路。关键词丈夫的秘密最新章节丈夫的秘密小说丈夫的秘密全文阅读...

天才杂役

天才杂役

吕诚,十五岁之前一直没能修炼出内劲,只能当杂役。但他从小喜欢夜视星空,十年时间,让他的眉心处出现别人所没有的感应力,能让他感知周围的一切事务,并且修炼出内劲,踏入武者行列。从此,这个普通的杂役进阶为天才武者。学心法,进展神速练武技,无师能自通易容变声,惟妙惟肖。在这个武者为尊的世界,最终一步步成为睥睨天下的至尊...

(快穿)欲之咒

(快穿)欲之咒

简介白秋意身中诅咒,若没有解药,浑身就如同被人剔骨刮肉一样痛男人的精液,就是她的解药第一个世界闺蜜绿了我之后,我睡了她哥小片段白秋意借字多难听啊,不如我卖身给你吧,她往季裴承那边靠了靠,声音压低,妹妹还是雏哦,哥哥可以给妹妹破个瓜嘛。你看我像是随便给人破瓜的人?季裴承。去床上。季裴承道。你硬了吗?白秋意问。季裴承没说话,直接把她的手牵过来,往胯间按。小弟弟好精神呀,白秋意道,哥就在这里要了妹妹吧,妹妹湿哒哒的走不动。你说话一直这么没遮拦?那要看对谁了,对你是的~阅读小贴士1女主非善类,为达目的可以出卖身体的那种QωQ2女主三观不代表本作者三观QωQ3每个世界的男女主不一定是处QωQ关于收费按千字50的标准收费,每个故事都会免费一些章节关于更新日更,有事会在留言板留言点击我要评分可以给作者投珠每天可以免费投送两颗珍珠哦...

每日热搜小说推荐