登陆注册
57676100000514

第514章 纠错码

信号在传输的过程中会不可避免的发生错误,而纠错码就可以发现和改正这个错误。

1948年,香农在《通信的数学理论》中信道编码定理指出:只要采用适当的纠错码,就可以在多类信道撒谎能够传输消息,误码率可以很小。

1950年,汉明发现了可以纠正一个独立错误的线性分组码。

格雷给粗一种可以纠正三个错误的完备码。

1954年,莫勒提出一种可以纠正多个错误的码。

里德给出它的译码方法,择多判决法,RM码。

1957年,普勒齐引入循环码的概念。

1959到1960年有了BCH码,引入有限域概念,解决循环码的构造和性能估计等基本问题。

钱天闻提供一种系统地搜索根方法。

1967年,伯利坎普提出迭代算法,大大简化译码,使纠错码可以实用。

1970年,戈帕提提出线性分组码构造方法,原则上达到吉尔伯特极限,实现理论上预期目标。但至今仍未解决如何具体构造这种码。

1955年,伊莱亚斯提出卷积码。纠错能力强,复杂程度域分组码相当。首先获得成功的译码方法是序列译码。

1967年,维特比提出译码算法,可以按最大似然准则译码。

同类推荐
  • 黑人老公

    黑人老公

    “不要回去多罗泰,你还没有告诉我我们的关系。。”艾丽儿哭喊着跑过马路。“我们没有任何关系!”多罗泰的心在滴血,我不想等你再次爱上我,再等着你为我死去,你是我老婆,就算再来一百次,我也只爱你。。
  • 惋惜的爱

    惋惜的爱

    书籍简介:这是一位农民根据自己亲身经历,亲身感受,所描述的真实故事.他从一个侧面,反映了十一届三中全会后,给农村人生活上、爱情上、事业上所带来的巨大变化.
  • 夏蝉冬雪

    夏蝉冬雪

    有人说,人生不过夏蝉冬雪,随着时间轮回一瞥后,终究云消雾散!一直坚信这世界上存在着真爱的人,为什么竟是如此的天涯落寞…………
  • 惜我往昔

    惜我往昔

    经历了一系列的扑朔迷离的时间后,事物的棱角似乎一点一点的显露了出来
  • 罪婿

    罪婿

    史记:赘婿,女之夫,比于子,如人疣赘,是馀剩物也。夫赘婿,即是婚姻的原罪。
热门推荐
  • 你好沈总

    你好沈总

    江一菲:那个谁,能否不要顶着领导的头衔蹭吃蹭喝?那个谁:都是你的错!江一菲瞪着眼睛,手指竖起又放下:脸呢?那个谁:要脸没用,只要你!有这么不讲理的人吗?答曰:有!ps:打滚求收藏、求收藏、求收藏!
  • 我师父果然有问题

    我师父果然有问题

    这本书是一本网文届的名著,其文学价值基本等于四大名著的两倍,本书元素过多,具体内容书名简介均不可描述。当有一天,本书完结,你回过头来再看一遍。你会发现,在宿命的旅途上,其实一切早已注定。除非……师父有问题!
  • 四叶草间的蝴蝶

    四叶草间的蝴蝶

    幸运四叶草(四叶游戏)同人。误入幸运四叶草的世界,他将何去何从。
  • 且行天下

    且行天下

    任家小九,逆天而生,得神秘丹药,炼无双功法。是命运抑或机缘?奇珍异兽,万千宗派,远古秘辛,绝世红颜……在这盘天地大棋里,你,可以是执子之人。可胜负,须由我来判。
  • tfboys和queen的爱恋

    tfboys和queen的爱恋

    她冷酷无情,她活泼可爱,她性感妖娆;他们是亚洲最获得男子天团。当三位帅气的王子遇上三个完美的公主时,当他(她)们遇上爱时,又会做出怎样的抉择呢?
  • 树糖

    树糖

    “来!”孟殊伸出手向着夏果微笑。阳光微醺,时海正好,夏果抱住他,未来的人生伴侣。暖暖的关于性单恋患者的成长恋爱故事,我们不是丘比特的弃儿,世界与我们同在……你像我在被子里的舒服,却又像风捉摸不透?
  • 寻找光明大陆

    寻找光明大陆

    一个偶然机会,我解开了万年前神秘古王朝留下的秘密,一张会隐匿于心的卷轴拉开一场明争暗斗的战争。这场神奇的幻世之旅让我看到了前所未有的壮阔景观,它代表了这个世界的永生之咒。但是有光的地方就有黑暗,那片光明大陆是否真的存在?
  • 穿书之庶女定天下

    穿书之庶女定天下

    又名《穿书后我凭奋斗掌握天下了!》关于现代打鸡血少女穿书后帮助原主夺回人生的故事不喜绕路
  • 逆天厄运:冥王的神医妃

    逆天厄运:冥王的神医妃

    天羽朝突现白煞星,白煞星濒死之际,冥城冥王救下她,抚养六年。又六年,天羽朝一代女神医出世!看病期间,竟误闯冥城!又遇冥王,他竟变了副样子!
  • 重生后再也不负你

    重生后再也不负你

    莉莉娅贵为皇室最后一脉,不料错付了人,重生后,找到挚爱,骑士罗宾,皇权给他后,过上了开车的生活~(懂我意思?)