数学心

蔡泽禹

首页 >> 数学心 >> 数学心最新章节(目录)
大家在看红楼梦:第二梦旅行青蛙:我在海上求生当大佬崩铁:出云往事能人疯狂的多塔救世主模拟器航海求生,欧皇妹妹大腿求抱卓简傅衍夜你的情深我不配全文免费阅读大结局乔绾绾战景霆免费阅读全文最新章节离婚后她带娃嫁首富
数学心 蔡泽禹 - 数学心全文阅读 - 数学心txt下载 - 数学心最新章节 - 好看的网游动漫小说

第六百八十七章 RM码(纠错码)

上一章目录下一章阅读记录

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

上一章目录下一章存书签
站内强推原界主宰之混沌骑士张起灵!回头!重生之我真是富三代龙王令网游:我在游戏里当官差朕只想做个昏君规则怪谈:我在怪谈世界为非作歹NBA:开局我就是状元大唐:吃货将军王婿谁说病娇不好啊,这病娇太棒了福德天官重生之追回逝去的爱我在大明当暴君破事精英之怕麻烦的副经理带着丧尸闯天下女配一摆烂,运气好没边主宰江山神奇宝贝:从猎人捡漏班基拉斯贵妻谋后
经典收藏星铁:创世女神见闻录开局就是百冠王LVSS西弗很忙让你当王者陪玩,竟把校花泡了?奥能之辉网游之超极品战士灾难世界之我有红警这游戏迟早要完冰雪与狐萝卜王者荣耀:大神请入圈篮坛巨石瓦:红温型选手,队友越红我越强网游之死灵法师:我杀怪就变强海贼之武神破天策划异世界所谓魔法都是汉字神印:黑夜女神今天篡位成功了吗我在逃荒路上开宝箱重生系统撩主神开挂恋爱系统(快穿)
最近更新区区如懿,打就打了网游三国:获得美女就变强超神之签到崛起少女乐队:曾是她们的太阳星铁:执念未了,过往依旧风流短跑之神云闪富的生命盲盒之旅全职体校:国家队全是我的学生网游三国:我麾下全是粗鄙武夫直男超甜,男主疯狂献上女主剧本鲁鲁修凌驾于诸天穿越之盛世医妃林晚韩娱GD之上位之路第五人格:各自安好浣碧在钮祜禄氏做嫡女斩神:法则之神哪吒之魔童闹海:传奇重生开局封印辉夜姬,我才是世界主宰传颂之名对强取豪夺者强取豪夺
数学心 蔡泽禹 - 数学心txt下载 - 数学心最新章节 - 数学心全文阅读 - 好看的网游动漫小说