主題
Search

近乎完美碼


C 是一個 糾錯碼,由 N碼字 組成,其中每個 碼字 由從長度為 q字母表 A 中取出的 n 個字母組成,並且每兩個不同的碼字在至少 d=2e 個位置上不同。如果對於每個可能的長度為 n 且字母來自 A 的字 w_0,在 C 中存在一個碼字 w,其中 w 的至多 e 個字母與 w_0 的相應字母不同,則稱 C 為近乎完美的。如果碼字 ww_0 的不同之處少於 e 個位置時是唯一的,並且最多存在一個其他的碼字與 w_0e 個位置上不同(如果 ww_0e 個位置上不同)。

近乎完美碼 C^' 可以透過在 C 中的每個碼字的末尾新增一個奇偶校驗位,從 完美碼 C 匯出。因此,如果 C 是一個 [n,k,d]-完美二元線性碼,那麼 C^' 是一個 [n+1,k,d+1]-近乎完美二元線性碼。透過這種方式,可以從完美 Golay 碼獲得近乎完美的擴充套件 Golay 碼,並從完美 Hamming 碼獲得近乎完美的擴充套件 Hamming 碼。


參見

糾錯碼, Golay 碼, Hamming 碼, 完美碼

此條目由 David Terr 貢獻

使用 探索

引用此條目

Terr, David. "Nearly Perfect Code." 來自 —— 資源,由 Eric W. Weisstein 建立。 https://mathworld.tw/NearlyPerfectCode.html

主題分類