跳至內容

對偶碼

維基百科,自由的百科全書

編碼理論中,線性碼英語linear code對偶碼(英語:dual code

是有如下定義

的線性碼,其中

是一個數量積。用線性代數的屬於來說,對偶碼是 C雙線性形式 <,> 的零化子英語Annihilator (ring theory)C維數與其對偶的維數加起來總為長度 n

對偶碼的生成矩陣是原碼的奇偶檢驗矩陣,反之亦然。對偶碼的對偶總是原碼。

參考文獻

外部連結