第六百八十八章 循環(huán)碼（糾錯碼）

　　1957年，普勒齊引入循環(huán)碼的概念。

　　1959到1960年有了BCH碼，引入有限域概念，解決循環(huán)碼的構(gòu)造和性能估計等基本問題。

　　錢天聞提供一種系統(tǒng)地搜索根方法。

　　1967年，伯利坎普提出迭代算法，大大簡化譯碼，使糾錯碼可以實(shí)用。

　　1970年，戈帕提提出線性分組碼構(gòu)造方法，原則上達(dá)到吉爾伯特極限，實(shí)現(xiàn)理論上預(yù)期目標(biāo)。但至今仍未解決如何具體構(gòu)造這種碼。

　　1955年，伊萊亞斯提出卷積碼。糾錯能力強(qiáng)，復(fù)雜程度域分組碼相當(dāng)。首先獲得成功的譯碼方法是序列譯碼。

　　1967年，維特比提出譯碼算法，可以按最大似然準(zhǔn)則譯碼。