登陆注册
57676100000514

第514章 纠错码

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

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

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

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

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

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

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

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

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

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

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

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

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

同类推荐
  • 奋斗的美好青春

    奋斗的美好青春

    这是一个和平安宁的国度,曾经有人说过:“不论你是贫穷还是贵贱,幸福的日子都是奋斗出来的!”请任何时候都不要忘记你是为了幸福在奋斗,故事的主人公没有华丽的技能,没有耀眼的主角光环,只有一颗每一个普通人都拥有的永不言败的心。只要你实诚、勇敢、努力和善待每一个人,你也一样可以发光发亮,让别人仰望。
  • 天赐百万:讨债宝宝要坑爹

    天赐百万:讨债宝宝要坑爹

    27岁的我把奚落的胡茬刮干净,到理发店花10块钱剃了个大光头,又到大润发超市买了顶绅士帽,遮住了尴尬,也隐藏了我要从头开始的决心。安琪撑着健硕的身体把厚实的手掌拍在我的光头上,戏弄本座两句后被本座“狠狠”的揍了一顿。贱骨头越打越开心。我叫林萧,吉林中山医院中医免疫科坐诊专家兼网络宣传主任。至于我为什么要剪这个光头,还得从四年前那个元旦说起。
  • 凡星点心

    凡星点心

    本书以真人真事改变,勾起哪个年代的回忆,很适合80.90后读者观看。陈莫地地道道的农村人,来到城里经历爱情、背叛,他还能勇敢面对自己的爱情吗?…………
  • 剩男之傻男的故事

    剩男之傻男的故事

    家族仇恨,妹妹失踪,青梅竹马的发小,对改变命运的渴望,以及打工遭遇之异地恋……平凡的生活里,盘根错节,激荡着阴差阳错,并不太聪明的主人公白添,凭着耿直的性格,如何从千万剩男中脱颖而出,收获成功之后方知人生价值,患难之中方见人间真情,经历种种,方得省悟:原来,我的心里一直有你,只是,差一个机会。
  • 鹿晗,我和你最遥远的距离

    鹿晗,我和你最遥远的距离

    一天,鹿晗和朴夏夏知道了朴夏夏的身份。“鹿晗,你觉得我们还能继续下去吗?呵,就让这感情烟消云散吧!”本文文是漓宝第一次写文章,写的不好的地方麻烦包容,谢谢啦。
热门推荐
  • 命运的十日谈

    命运的十日谈

    漆黑中的空间中,十个人相遇了。因为实在不知道干什么好,所以只能开始讲故事。
  • 超级混乱花都

    超级混乱花都

    【2016最无耻恶劣都市小说!】强行吃着女警花的软饭,叶真剑对那位千年一遇的大小姐还是念念不忘。不行!老子再不下手的话就被那条蛇龙抢先了!曰了……这里怎么会有蛇龙那种专门祸害女人的怪兽?这里是都市频道好不好,你丫串台了吧!
  • 慕先生请温柔

    慕先生请温柔

    苏市著名律师顾璨,因一纸从小就定下来的婚约和苏市一手遮天的大人物慕廷奕走向婚姻殿堂,婚后“今天你睡床上还是睡隔壁?”“是时候履行一下夫妻义务了吧?”
  • 劈腿女之诱拐美娇男

    劈腿女之诱拐美娇男

    看见自己的老公跟别人滚床单,她木子夕,忍了。不就是个男人嘛!地球上两条腿的动物多的是。准备来最后一次温存,还没切入正题,她居然挂了!!艾玛,还能不能愉快的玩耍了。醒来,居然穿越了,后背被无端捅了一刀,谁能告诉她是嘛回事!什么!她居然成了月国第一登徒子,她的嘴角抽了,前世是劈腿女,现世是登徒子,牛叉也不是这样搞的啊。再说那个似鬼般飘逸的兄台是哪位,不要天黑到处飘尸好吗?还有那个,不要大晚上穿个大红色,身上插着两朵花,摆着一张阎王脸,腰间别着剑出来吓人好吗?我知道大哥你很厉害,别来吓我这个小女子好么。
  • 犯上冷医生,逆袭小贼妻

    犯上冷医生,逆袭小贼妻

    从小父母双亡,把坚强当饭吃,把乐观当衣穿,善良得很嚣张。为了帮助别人,她甘愿抹黑双手去做违法乱纪的“侠盗”勾当。只是那一天,一向秉承贼不走空的职业理念的她,在面对着杜辰枫空无一毛钱的昂贵名牌公文包时,决定抢走那里面仅有的一个户口本,一切的命运的线开始改变。
  • 青春期新科爷不会梦到马猴烧酒

    青春期新科爷不会梦到马猴烧酒

    谁都无法相信未来,谁都无法接受未来。如果梦中的都是真实的……那么我要去寻找,寻找那个『唯一』
  • 覃先生的小迷妹

    覃先生的小迷妹

    世界金融圈大咖秀时,主持人问覃觞,“覃先生,众所周知,你很宠老婆,那么请问,你听过的最好听的情话是什么?”覃觞看着正前方宠溺一笑,“老婆的话!”“哇!真是让人错不及防吃了一口狗粮!”主持人在一旁羡慕说。主持人正了正身子,对着覃觞面前的人说,“池女士,你听过最动听的话是什么?”覃觞的眼里冒着寒光,盯着主持人后背发凉,机器性的向后看,就对上了那双墨黑色泛着寒光的眼眸。敢忙就把刚才说的话改了,“哦,不对!是覃太太,你呢?你听过最动听的情话又是什么呢?”池绵绵看到覃觞的小动作,不禁有些无奈,还是笑了,“是某人跟我求婚时说的话,你是绵绵,我就是远道,绵绵思远道!”
  • 强者的都市生活

    强者的都市生活

    如果,你得到一身超绝的力量,那麽,你会选择做什麽?陈诺,一个从[中转站]回来的强者"我只想亲眼见到妹妹平平安安地活着""如果说有什麽想做的话,那就当个宅男吧""宅男无罪!宅男有理!"作者的話:一代神人的都市生活,有愛情,有基情。歡迎大家收看<強者的都市生活>:P群號:238314638,有興趣聊天的人進來吧^^
  • 关爱那个病娇

    关爱那个病娇

    【甜甜甜,治愈小可爱X心机大病娇】身为时空流浪者的卫依某天落入一个小世界,并且被强行摁头开启养成模式。——请持续发光发热,关爱那个阴郁反派,防止他灭世。卫依自认为真善美弘扬得不错,哪知她只是去取心爱的时空小摩托的功夫,世界和江遇就凉了。她光荣的达成成就:倒带重来。卫依认命的开始二周目养成。养着养着,好像哪里不太对劲的样子?明明反派才是被欺负的小可怜,她是不是拿错反派的剧本了,天天挨社会毒打!#当你对世界失望,我便是你的全世界#
  • EXO之天使在人间

    EXO之天使在人间

    天使是美好的吗。梓陌:为什么我感觉不到美好,你不是说不会忘了我吗,可是你忘了,你忘了,你把她当做了我,我恨你,可是却又恨不了你,我在爱情这条路上迷失了方向。