手机浏览器扫描二维码访问
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码也具有很大的研究价值,其快速的译码算法非常适合于光纤通信系统。
喜欢数学心请大家收藏:()数学心
提示:女主土着,无穿越重生无隐藏身份,素材取自历史上的元敬皇后宋福金,以陪嫁丫鬟的开局最终完成人生大逆转时间线:初入唐府—王府选侍—后宫XX---------------女主孟姝因自幼生就一副好颜色,成为她命途多舛的开始,被继母卖给人牙子后,进入富可敌国的唐家为婢。唐家家主与主母充满政治野心,二小姐被家族裹挟嫁入王......
神秘追踪情节跌宕起伏、扣人心弦,是一本情节与文笔俱佳的都市言情小说,神秘追踪-司马明月-小说旗免费提供神秘追踪最新清爽干净的文字章节在线阅读和TXT下载。...
一名出身修仙家族的小修士,无意中得到了一张来历不名的残图后,开始这机缘与危险并行的修仙界中,一步步走出了一条属于他自己的仙途。若干年后,族长,宋家有人筑基了.........慌什么,此人灵根普通,他能筑基成功,也不过是运气好些罢了。再若干年后,掌门,宋家有人结丹了..........嗯!宋家那小子虽然有些机缘,但修炼天赋一般,结丹不过侥幸而已,何须如此大惊小怪。又若干年后,老祖,宋家那小子突破..........什么那小子,没大没小的,今后要称呼宋老祖...........本书是比较传统的慢节奏的家族凡人流,无系统面板。...
...
烟烟的逆袭之路情节跌宕起伏、扣人心弦,是一本情节与文笔俱佳的其他类型小说,烟烟的逆袭之路-桃之一零二零-小说旗免费提供烟烟的逆袭之路最新清爽干净的文字章节在线阅读和TXT下载。...
绿茶钓系美人攻×热情勇敢小狗受 梁疏意×江知遥 江知遥是本市知名乐队吉他手,每年跨校音乐节因其必在现场砸吉他而成为一大景点。江知遥在陪室友去画室上课时见到漂亮代课老师,对方完美契合他的梦中情人特征,从此谋划了各种“偶遇”。 费了大劲终于从路人进入到暧昧对象的环节,江知遥乐滋滋地以为自己要有老婆了。直到共处一室才发现梁老师优雅的艺术家美女外皮底下藏着一颗始终如1的心。 因为江同学太爱炫耀自己对象,全世界都知道他追到了梦中情0,江知遥骑虎难下,只好1往无前。 某天聚餐,梁老师捋了捋袖子,手腕上露出两排整齐的牙印。 江知遥因为前一天晚上睡眠不足,两眼迷茫。接了梁老师刚涮好的毛肚,就接收了到了一些不善的信号—— 好友1:你是牲口吗 好友2:还有脸吃 江知遥:??? 梁疏意的好友之一经常强迫他看一些现场演出,梁疏意看了几次乐队的合集,只记住了那个每逢演出结束就砸吉他的特别能疯的吉他手。 作为招生招牌被拉到画室来代课,遇到一个上课不看画板净盯着他看的学生。 梁老师一眼认出这张脸,走过去问他“看着面生,新同学吗?”对于数次满是破绽的偶遇,只说一句“好巧”。 注:长发美人攻,梁是攻...