手机浏览器扫描二维码访问
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码也具有很大的研究价值,其快速的译码算法非常适合于光纤通信系统。
喜欢数学心请大家收藏:()数学心
【替嫁】 腹黑偏执病态美人攻x心狠手辣纯情皇子受 皇位于简翊安而言是一场归宿,反正一定会有个人登上那个位子,那为何不能是他? 为了那个皇位,简翊安出卖了一切。 他的血亲,他的挚友,还有他的婚姻。 他娶了避水山庄的"大小姐",试图将江湖势力为己所用。可谁知就是这个决定将他推入万劫不复的地步。 "你到底是谁?!"昏暗的烛火下,简翊安终于看清了那个和自己朝夕相处之人的真面目。 那人也不慌,稠丽的脸上波澜不惊。 他说,自己是天下第一。 于是这回简翊安出卖的是自己。 这本是个划算的买卖。 谁想兵变失败,他被对方困于身侧。 那是一把只属于他的“龙椅”。 男人的语气不变,一如往日般温和亲密。 “翊安,你想要的我已经给你了。” …… “从今往后,我会是你唯一的臣民。” 【阅读提醒】 *替嫁文,攻替嫁给了受 *攻受都不算什么好人 *弃文不必通知,谢谢理解~...
斯老弟选择来到我的城市工作,职场中的交往,让我们意识到到彼此是心中想要寻找的朋友!在“我”和斯老弟的交往中,他一点点的向我诠释着人们口中的成熟稳重!全书以“我”回忆的方式,书写下我们交往过程中的点点滴滴!......
轰动全城的商政联姻,新郎当着众人的面把戒指套进了新娘姐姐的手。...
神女之恋情节跌宕起伏、扣人心弦,是一本情节与文笔俱佳的其他类型小说,神女之恋-心空下的你-小说旗免费提供神女之恋最新清爽干净的文字章节在线阅读和TXT下载。...
前世,十五岁的雪宁被父亲嫁给了西川王之子裴玄铮为妻。 她一腔真心,却落了个被骗婚,父亲惨死,孩儿夭折,自己早逝的结局。 重来一回,雪宁决定抱住自家长兄的大腿。 她要听长兄的话,做个听话乖...
【偏执阴鸷攻X达观臆想症受】 真暗恋,伪破镜重圆,架空扯淡。 郁子宥和钟宛,效忠不同主上。 两人惺惺相惜过,明争暗斗过。 夺嫡失败后,带着两个小主上远走边疆的钟宛为了活下去,仗着自己和郁子宥年少时的那点交情,借着他的一些贴身物品,各种明示暗示,让别人觉得郁子宥和自己有一腿。 郁家权倾朝野,有了这层关系,钟宛的日子果然好过了许多,他编的故事也越来越像那么回事。 + 艳情一传千里,远在京都的郁子宥终于也听说了自己的这笔可歌可泣的风流债,活活被洗了七年脑的郁子宥恍惚间都信了,自己当年跟钟宛好像是真的有那么一段……...