登陆注册
62019700000002

第2章 纠错码

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

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

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

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

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

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

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

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

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

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

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

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

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

同类推荐
  • 快穿之撩反派真的会上瘾

    快穿之撩反派真的会上瘾

    别人都在抱紧天道的宠儿-气运子男主的的大腿,而舒乔反其道而行,以撩反派为乐。 别的任务者小心翼翼地对待各位面的男主,而舒乔呢,撩女主,撩女配,一不小心给自己撩了一个反派。 从此以后的日常就变成了,撩小姐姐,哄吃醋的反派。 在舒乔专专心心地完成攻略男主的任务,顺便收割男配女配的欢心过程中,总有一个人不(费)经(尽)意(心)间(机)出现在舒乔身旁,默默潜入舒乔的生活,偷偷掐掉一朵朵刚刚萌芽的烂桃花。1v1,本文真正男主为一人,均为灵魂碎片。双洁。甜宠文。
  • 世界各地的他

    世界各地的他

    苏孑:“系统,你能不能靠点谱,怎么每次任务都在你的意料之外?”系统:“宿主,我只是个系统,这无权无势的我也控制不住我自己”攻略目标:“没事,我喜欢就好”
  • 快穿之如瀑长发

    快穿之如瀑长发

    作者不知如何写,感兴趣,无聊书荒的伙伴们来看一下吧
  • 主神遗产

    主神遗产

    “我叫刘白,一名从事在杂志社的实习编辑。本以为我的人生可以像‘留白’那样,充满想象和未来。直到18岁那年,父母双双离奇消失。六年后,我于旧房的衣柜中偶然发现了这块老怀表,从此我的人…生..发生了…这辈子都无法想象….吱…吱嘎”“...嗒嗒嗒....”“系统肃杀程序即将启动,主神遗产将重新寻找继承人。”“.吱嘎…快..快…逃!!!”_____________一条来自未知世界的留言
  • 末日之地球

    末日之地球

    一场病毒实验室的爆发使得地球末日降临。体质弱小的人被病毒感染成为丧尸,野兽也变异的更加凶残。人类在派洛星重建了家园,赛伦因为所在飞船的一场事故而迫降回了地球,然而他发现地球上还有许多幸存者,他体内的细胞与病毒形成了平衡,在上帝的帮助下,他洗涤人类丑恶的内心,帮助人类重建家园。
热门推荐
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 朱正廷我要做你的珍珠糖

    朱正廷我要做你的珍珠糖

    她为朱正廷最忠实的小粉丝。她因喜欢朱正廷进入乐华当练习生。她为朱正廷做词作曲唱应援歌。《只因有你》即将开拍,朱正廷为节目导师。机会难得,她直接找上乐华BOSS,暴露自己火爆微博的身份申请代表乐华参加。她认为她只是千万珍珠糖中的幸运者,只因她可以离朱正廷很近。“正正,勇敢去爱,勇敢去为梦想努力,要知道你不是一个人。我们珍珠糖是你除家人以外最坚强的后盾,你的所有所有我们都会喜欢。正正,仙子下凡,辛苦你了。”
  • 九州的风花雪月

    九州的风花雪月

    很喜欢歌曲《风花雪月》,脑洞来自于此。两个人的相遇就是一场命定的纠缠。
  • 云上圣域

    云上圣域

    她是女神,世间最后一个神;他是恶魔,世间最后一个魔;她也是天使,世间最后一个拥有圣剑的天使;他也是神,堕入魔道的神。三滴天使之泪封印着她的记忆和力量,五滴禁忌的恶魔之血是束缚他的枷锁,还是他对自己的惩罚?千年前,他爱上了她,千年后,她爱上了他,当命运的齿轮开始转动,当天使之泪落尽,当禁忌之血流干,命运之书重新书写,千年前的挽歌是否会重现?
  • 说谎的人要吞一千根针

    说谎的人要吞一千根针

    “如果爱忘了泪不想落下,那些幸福啊让她替我到达如果爱懂了承诺的代价不能给我的请完整给她”北初影本就是一个不喜欢争不喜欢抢,安安静静却又不讨人厌的女孩。“北初影最后一次问你,是不是你做的”上官泽狠狠地瞪着她。小影扬起嘴角“你相信我吗”上官泽不语,北初影绝望的后退一步仰天大笑,笑出了眼泪。“对,就是我,是我要杀了上官佳佳,呵呵,你也杀了我吧”“砰”子弹穿心。小影摸了摸心脏,满头大汗,还好是场梦。“北小姐,恭喜你产下一名男婴”护士抱着一个小孩。四年后“北嘉嘉”“北初影”“小鬼别学我说话”“小鬼别学我说话”“你你你”“你你你”某女气的吐血,一定要给这个小鬼找个爸比管住他,也不知道他随了谁三岁就要逆天了
  • 刘大观年谱考略

    刘大观年谱考略

    这是清代诗人刘大观的年谱。刘大观生活于乾隆、嘉庆、道光年间,是清中期高密诗派的代表性人物,本书以考订其生平、交游、诗文创作时地为主,兼及当时的社会文化、学术交流、地域背景等内容。本书清晰地勾勒了谱主一生行迹,并充分展示了诗人所处时代文学创作、学术研究、吏治民生等多方面的内容。
  • 听说我有奇怪的修真体质

    听说我有奇怪的修真体质

    进入修真大门的第一天,缺乏一切修真常识,王楚涵作为一个全靠小说游戏漫画经验升级的小白,到底应该如何升级?升级缓慢,能力时好时坏,一切法术全靠自悟。 然而—— 还在摸鱼修炼的他,却莫名奇妙的被卷入修仙界的纷争之中,每天解锁新技能? 最强沙雕,修真少年王楚涵的传说开始啦!
  • 无影杀

    无影杀

    由于某些原因《无影杀》正式更名为《无影杀之玉蝶双飞》在这里感谢大家的支持,对于给读者造成的不便作者深表歉意,希望大家一如既往的支持本人,谢谢。
  • 勇者猎杀手册

    勇者猎杀手册

    勇者们只是想随便刷个悬赏任务而已,却发现这里的小怪好像有点不对劲……它们会挖坑,它们会蹲点,它们会埋伏,它们甚至还会躲弹道,最重要的,勇者们要来刷小怪的经验和装备,而小怪也拿好了刀叉系好餐巾来等着勇者!“妈妈!我再也不要当勇者了,怪物什么的,好可怕啊!”……天才游戏从业者焦作人穿越到异界,变成了一只小怪,而不甘心于变成勇者的经验和装备的他,又将领导起异界的怪物们带来怎样的风暴,敬请期待吧
  • 我的装逼之旅有问题

    我的装逼之旅有问题

    浩瀚的世界,当年的三大霸主横行,成仙路开,黑暗的尽头是光明,邪恶的起源无人知晓,遗失的是什么,没有人说的清。绝望的深处蕴藏希望,被时间尘封的过去,埋葬着什么真相,这又到底是谁的天下,又因为谁人而改写结局。仙路难,崎岖难行,大道万千,直至本源,到底是什么,又隐藏着什么样的血与泪。