御宅自由小说阅读网

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

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

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

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

热门小说推荐
穿越民国1920

穿越民国1920

时空穿梭系统+人物召唤+武器兑换+两个时空穿梭,王青云意外穿越到1920年的民国上海滩,在系统的帮助下招收小弟,开始只是为了生存和做一个富豪,可是形势所迫,逐步建立势力打天下,且看主角如何斗帮会,收回租界…。......

黑暗灵族

黑暗灵族

『治愈系&脑洞』在黑暗的虚拟世界里,秩序将被重建!那是一个没有法度的黑暗王朝!打怪!升级!探险!做任务!开宝箱!攒装备!!人类、精灵、矮人、黑暗军团、龙族、亡灵、女妖、半人马、半兽人、蛮王、精英怪、斩杀者、魅惑女、伊甸园、生命之树、神器造物者之锤、生命长矛、克罗伊斯、波戈尔、达克、法师、牧师、战士、......

千年后的相遇

千年后的相遇

千年后的相遇情节跌宕起伏、扣人心弦,是一本情节与文笔俱佳的其他类型小说,千年后的相遇-东张西望-小说旗免费提供千年后的相遇最新清爽干净的文字章节在线阅读和TXT下载。...

捡垃圾

捡垃圾

年下哭包攻X酷哥混混受 席冲捡垃圾养老公,没办法,谁让老公长得好看。 不过好看归好看,就是太能哭了。 - 席冲第一次见游阳哭,因为游阳以为他死了。 第二次哭,是游阳以为席冲不要他了,在后面一边哭一边追,还要哭着喊:“哥你别走。” 第三次第四次第五次......席冲记不得了,游阳太爱哭了,小时候哭,大了也哭。因为一点小事哭,也因为大事哭。 他只是疑惑,游阳的泪腺哭了这么多年,怎么还没枯竭呢? - *游阳X席冲 *养成,自己的老公自己养,捡垃圾也要养 *大概是甜甜甜的日常文 一句话简介:捡垃圾养老公,年下哭包攻X酷哥混混受...

贫道略通拳脚

贫道略通拳脚

穿越到乾国北封郡魏县,成为青云观最后一名道士。这一脉的道术有些难练,李言初只想打坐炼丹,早日修仙成功。可道观中除了一头黑驴,没有余财。要恰饭的李言初,只好戴上指虎,拿起杀猪刀,替人做法事驱邪。“小道士,你这玩意对我不起作用。”鬼魂冷笑。下一刻,鬼魂灰飞烟灭!“我这可是雷击木做的,泡过黑狗血的。”李言初发现,斩杀鬼魂,可以获取功德,通过敕封提升万物品质!多年后,李言初路过一个怨气冲天的偏僻山村,这是大凶之地!玄门法术在此地受到极大压制。面对这满村老鬼,李言初微微一笑:“幸好,贫道略通拳脚!”...

异界之不灭战神

异界之不灭战神

朱秀意外穿越,与无法吸收魔素的慕柳池结为一体。被王室除名后,为了保住性命,柳池只得整日装疯卖傻。如何在魔法与武技横行的世界找到自己立足的根本?面对一个又一个的困难,将如何生存?面对亲情、友情、爱情又该如何抉择?......