第407章 切比雪夫窗

  信號在傳輸的過程中會不可避免的發生錯誤，而糾錯碼就可以發現和改正這個錯誤。


  1948年，香農在《通信的數學理論》中信道編碼定理指出：隻要采用適當的糾錯碼，就可以在多類信道撒謊能夠傳輸消息，誤碼率可以很小。


  1950年，漢明發現了可以糾正一個獨立錯誤的線性分組碼。


  格雷給粗一種可以糾正三個錯誤的完備碼。


  1954年，莫勒提出一種可以糾正多個錯誤的碼。


  裏德給出它的譯碼方法，擇多判決法，RM碼。


  1957年，普勒齊引入循環碼的概念。


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


  錢天聞提供一種係統地搜索根方法。


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


  1970年，戈帕提提出線性分組碼構造方法，原則上達到吉爾伯特極限，實現理論上預期目標。但至今仍未解決如何具體構造這種碼。


  1955年，伊萊亞斯提出卷積碼。糾錯能力強，複雜程度域分組碼相當。首先獲得成功的譯碼方法是序列譯碼。


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