中文啦

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

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

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

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

热门小说推荐
最强赶海王

最强赶海王

最强赶海王情节跌宕起伏、扣人心弦,是一本情节与文笔俱佳的都市言情小说,最强赶海王-小沐羊-小说旗免费提供最强赶海王最新清爽干净的文字章节在线阅读和TXT下载。...

鼠国崛起

鼠国崛起

新作品出炉,欢迎大家前往番茄小说阅读我的作品,希望大家能够喜欢,你们的关注是我写作的动力,我会努力讲好每个故事!鼠国崛起这部书,主要讲小汤英带领兄弟几人,从成长到成功,再到成就的过程。故事涉及亲情,友情,爱情,兄弟情,战友情,君臣情等。以浩大的战争场面,细腻的情感描写,有趣的情节转折,叙述岀一个弱小的主人公,如何成......

道友们请自重

道友们请自重

那一年,姜临被紫薇观前任观主收养,尚在襁褓就成为了道士。那一年,年幼的姜临从猎户陷阱救出一只狐狸。那一年,一条白蛇被姜临用仅剩的零花钱买下放生。那一年,青色的小鸟受伤落在道观,姜临养了一个月后不知所踪。“临儿,如今人道气运衰微,异类滋生,你要小心,为师羽化去也。”我叫姜临,我在反思。姜临看着自家道观内的狐女,青鸾,白蛇,陷入了沉思。“道友们,请自重,贫道不需要你们报恩!”(已有高定三万五均订八千完本作品,人品保证,请放心入坑,也可以移步老书瞅一眼)...

顶尖掮客

顶尖掮客

本书是一本以主角“冯天辰”,一个简单的专车司机为起点,展开对官场政坛的一场厮杀,这是一个毫无硝烟的战场,是一个普通人进来却无法脱身的恐怖漩涡,但是对于一个老道的官场油条来说,却是一个绝佳的绝手好戏,且看主角“冯天辰”如何从一个小司机,以一人之力走上人生巅峰。......

玄黄道主

玄黄道主

诡异入侵第八年,玄黄来到了此界,此界万界融合、天意扭曲、灵气有毒,众修士们,陷入了超凡就失控的局面。借助穿越而来的不朽神魂,玄黄开启‘超我’神通。创法开道,《天地法》《熔炉法》《归墟法》……修士:“道主,灵植、魔植如何利用?”玄黄:“简单,待我创《御灵法》。”修士:“道主,凶兽如何利用?”玄黄:“给,《封神法》和《御兽法》。”灵师:“道主,我们如何修道?”玄黄一愣:“你们?有点小挑战,入我炉内重新回炉吧。”……最终,不知不觉间玄黄已是万法源头,万界共尊。【本书偏向种田建设流】群号:734419362...

一入洪荒破万法

一入洪荒破万法

蒋龙身为热血少年,在古代架空的洪荒世界中,与精灵古怪的北瑶相遇。他目标是重塑天地法则,在经历无数挑战与阴谋后最终达成。...