主題
Search

Golay 碼


Golay 碼是一種完美 線性 糾錯碼。Golay 碼主要有兩個本質上不同的版本:二進位制版本和三進位制版本。

二進位制版本 G_(23) 是一種 (23,12,7) 二進位制線性碼,由 2^(12)=4096 碼字組成,長度為 23,最小距離為 7。三進位制版本是 (11,6,5) 三進位制線性碼,由 3^6=729 碼字組成,長度為 11,最小距離為 5。

二進位制 Golay 碼的奇偶校驗矩陣由矩陣 H=(M I_(11)) 給出,其中 I_(11)11×11 單位矩陣M11×12 矩陣

 M=[1 0 0 1 1 1 0 0 0 1 1 1; 1 0 1 0 1 1 0 1 1 0 0 1; 1 0 1 1 0 1 1 0 1 0 1 0; 1 0 1 1 1 0 1 1 0 1 0 0; 1 1 0 0 1 1 1 0 1 1 0 0; 1 1 0 1 0 1 1 1 0 0 0 1; 1 1 0 1 1 0 0 1 1 0 1 0; 1 1 1 0 0 1 0 1 0 1 1 0; 1 1 1 0 1 0 1 0 0 0 1 1; 1 1 1 1 0 0 0 0 1 1 0 1; 0 1 1 1 1 1 1 1 1 1 1 1].

透過向 G_(23) 中的每個碼字新增奇偶校驗位,可以獲得擴充套件的 Golay 碼 G_(24),它是一個近似完美的 [24,12,8] 二進位制線性碼。G_(24)自同構群Mathieu 群 M_(24)

第二個 M_(24) 生成器是 二十面體鄰接矩陣,並附加 J_(12)-I_(12),其中 J_(12) 是一個單位矩陣I_(12) 是一個單位矩陣

第三個 M_(24) 生成器以 24 位 0 字 (000...000) 開頭的列表開始,並重復附加第一個與列表中所有單詞至少有八個差異的 24 位單詞。Conway 和 Sloane 列出了更多方法。

令人驚訝的是,Golay 的原始論文僅有半頁紙,但已被證明與群論圖論數論組合數學博弈論、多維幾何,甚至粒子物理學有著深刻的聯絡。


參見

, 編碼理論, 糾錯碼, 線性碼, Mathieu 群, 近似完美碼, 奇偶校驗矩陣, 完美碼

此條目的部分內容由 David Terr 貢獻

此條目由 Ed Pegg, Jr. (作者連結) 貢獻

使用 探索

參考文獻

Conway, J. H. 和 Sloane, N. J. A. Sphere Packings, Lattices, and Groups, 3rd ed. New York: Springer, 1999.Golay, M. J. E. "數字編碼註釋。" Proc. IRE 37, 657, 1949.Heumann, S. "Golay 碼。" http://www.mdstud.chalmers.se/~md7sharo/coding/main/node34.html.van Lint, J. H. An Introduction to Coding Theory, 2nd ed. New York: Springer-Verlag, 1992.

在 中引用

Golay 碼

請引用為

Pegg, Ed Jr.; Terr, David; 和 Weisstein, Eric W. "Golay 碼。" 來自 Web 資源。 https://mathworld.tw/GolayCode.html

主題分類