登入使用能幫助您收藏更多喜歡的好書,
希望大家都能多多登入,管理員在此感激不盡啦!
《數學心》第578章 糾錯碼
  信號在傳輸的過程中會不可避免的發生錯誤,而糾錯碼就可以發現和改正這個錯誤。

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

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

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

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

  裡德給出它的譯碼方法,擇多判決法,RM碼。

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

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

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

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

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

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

  1967年,維特比提出譯碼算法,可以按最大似然準則譯碼。
鍵盤左右鍵 ← → 可以切換章節
章節問題回報:
翻譯有問題
章節內容不符
章節內容空白
章節內容殘缺
上下章節連動錯誤
小說很久沒更新了
章節顯示『本章節內容更新中』
其他訊息