登陆注册
57676100000514

第514章 纠错码

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

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

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

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

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

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

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

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

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

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

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

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

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

同类推荐
热门推荐
  • 天使之最终启示

    天使之最终启示

    主人公海列在末世的地球中陷入了昏迷,醒来后发现来到一个陌生的世界。原来这是所有人类的最后收容所,而在这个世界里主人公不仅要完成一个个凶险无比的任务更是要面对越来越强大的恶魔一次又一次的攻击。是选择依附伙伴相信伙伴的并肩而战,还是选择孤独的亡者之路。恶魔、天使、友情、爱情,不一样的玄幻小说尽在天使之最终启示……
  • 天行

    天行

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

    大国形象:中国积极应对亚洲金融风暴

    本书介绍了中国积极应对亚洲金融风暴的故事。内容包括坚持人民币不贬值、推动国际金融合作、中方积极参与援助等。
  • 山海不尽此情长

    山海不尽此情长

    池晏元身是一株接骨草,成仙后她却做了天界唯一的女神君,事实证明,靠干爹上位是不会有好下场的,所以她被打下凡间了!干爹何许人也?正是曾被黄帝枭首、双乳为目、肚脐为口的刑天!如今身为战神的刑天脸面俱在,却如海心的方寸山一般,万年不化。上古瑞兽白泽,通万物之情,晓天下之事!小九就是一只白泽,可她是个早产儿,六百岁才有灵识,一千岁才化人形!故而上不知天文地理,下不知鸡毛蒜皮。丹缈是只呆头狐狸,可是后来吞吃了妖王内丹,化身九尾火狐,从此逆袭!无支祁能呼风雨,兴雷电,可遇风隐身,遇水遁形,法力通天,犹擅变化且不露痕迹,妖乎?仙乎?凌阙与羽徵互生情愫,可龙凤两族素来敌对,又值祸患四起,这段情、何去何从?
  • 晨夜江知

    晨夜江知

    他似月光,照耀着她,为她指引一切江非夜:何其幸运才能遇见你叶一晨:他是我的一切,我的一切幸福
  • 将军好俊俏

    将军好俊俏

    作为皇帝最宠爱的公主,到死才真正醒悟自己爱错了人,飘着空中的灵魂,看着父皇抱着自己的尸体痛哭,而她爱的人,正拿着剑架在他父皇的脖子上,蔺筱发誓,若重来一世,她绝对要这对狗男女付出代价......
  • 赠我银闪许予花期

    赠我银闪许予花期

    花界公主再也无法回到花界,至亲的朋友因她丧命,父皇母神惨遭毒手。此后,公主不再是公主,为了复仇她必须强大......
  • 腹黑卫子夫

    腹黑卫子夫

    “生男勿喜,生女勿忧,不见卫子夫独霸天下”。卫子夫的故事传承了2000多年,一个歌女成长为大汉皇后的传奇更是让许多人艳羡,传说这个歌女美丽、善良、性格柔和。可是,我总是不明白,人说有喜事之时不说丧气话,这个“善良女人”在被立为皇后的那一天,居然有人冒天下之大韪,送赋提醒她别晚节不保;在古代以夫为天,这个“善良女人”的皇帝丈夫也颇有几个宠妃,可她们一个个都未能得到善终;在古代以子为大,这个善良女人的皇帝丈夫好容易生了6个儿子,除了她亲生的和才出生不久的幼子,一个个都或死或不成材;人说虎毒尚不食子,这个“善良女人”总共生了四个孩子,这四个孩子一个个都未能得到想要的幸福,其中三人死于亲生父亲之手......本文为正史,即正经的历史,若有不符合历史的地方......呃,历史是什么?
  • 回到古代之如梦奇缘

    回到古代之如梦奇缘

    穿越?不会吧,才偶遇翩翩帅哥,竟然被人贩卖了?被强迫卖掉,竟然才卖了几千块?晕死!在荒凉的大山里迷路,一出来竟到了……女尊国?我只是一个小女人啊!算了,既然让我来到了女尊国,就让我把它进行到底吧!--情节虚构,请勿模仿
  • 玄菟少年

    玄菟少年

    玄菟,黑虎也。玄菟郡,东北边郡,农耕、鱼猎、游牧文明在此交融,自古以来,白山黑水所特有的彪悍基因,从这里,冲进华夏,融入中华。公元240年,一群来自4个民族的花季少年,在玄菟郡,卷入一场豪赌,赌注,天命。