手机浏览器扫描二维码访问
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码也具有很大的研究价值,其快速的译码算法非常适合于光纤通信系统。
喜欢数学心请大家收藏:()数学心
《降临by妄鸦》降临by妄鸦目录全文阅读,主角是修道会余志强小说章节完整质量高,包含结局、番外。??-----h-----c-----k-----z-----??-----d-----j-----z-----l------????更多内容请复制链接到浏览器打开??(?w)☆??b02lx6yj??(づ ̄3 ̄)づ╭?~??唯一客服邮箱:hongchenkefuoutlook有事请联系,进也请联系。ヽ(′?...
午夜,上方山,破烂不堪的学校门前,一个学生看着校门上歪歪扭扭的写着:“上方山坟场学院”对身边的人问道:“这里究竟是坟场还是学校?”“什么变态会把学校开在这种地方?”“你说半夜要是贞子来这里上学,会不会把学校的校长给吓尿?”一阵阴风忽然刮起,贞子:“你们俩吹牛别带上我!”......
黄泉中转站情节跌宕起伏、扣人心弦,是一本情节与文笔俱佳的其他类型小说,黄泉中转站-飞天揽月小顽童-小说旗免费提供黄泉中转站最新清爽干净的文字章节在线阅读和TXT下载。...
农村出生的王成,本来有这个平淡人生,但是因为女友的背叛,被几个地痞流氓打成了重伤扔下来河里,既然意外的获得了上古仙人的传承。从此他的人生发生了改变。......
书辞暗恋了叶寻一年。 大一期末的联谊会,书辞和叶寻都喝多了酒,书辞神志不清,硬是缠着叶寻有了一夜亲昵。 醒来以后,书辞觉得自己昨晚强吻叶寻真不是人,但又忍不住偷偷想,这一觉睡得还真是值。 他没想到,过了一段时间,叶寻因为一些原因需要找个人假结婚。 对方找到了他。 - 半年后。校庆日。 书辞愣愣地看着近在咫尺的叶寻,后者眼睫微垂,眉骨轮廓清晰。 叶寻刚才,是在跟他告白吗? “想出假结婚这个破主意,我挺坏的是不是?”叶寻垂下眸,重新扣上书辞的手指:“我当初也想不到,我会对我喜欢的人这么坏,对不起了。” -帅狠痞大魔王X恋爱脑小美人 -大学校园、先婚后爱,从单恋到双向,甜的。...
妹妹喜欢武侠?好。妹妹会耍大关刀?好。靠耍大关刀也能过练习生选拔?嗯,好,很合理。想要做idol,哥哥必须无条件支持,但世态艰险,哥哥必须在妹妹身边保驾护航才行。漫长的旅途只愿我们能够共同走到终点。韩娱作品,不喜勿入。......