對偶碼
外觀
是有如下定義
的線性碼,其中
是一個數量積。用線性代數的屬於來說,對偶碼是 C 對雙線性形式 <,> 的零化子。 C 的維數與其對偶的維數加起來總為長度 n:
對偶碼的生成矩陣是原碼的奇偶檢驗矩陣,反之亦然。對偶碼的對偶總是原碼。
參考文獻
[編輯]- Hill, Raymond. A first course in coding theory. Oxford Applied Mathematics and Computing Science Series. Oxford University Press. 1986: 67. ISBN 0-19-853803-0.
- Pless, Vera. Introduction to the theory of error-correcting codes. Wiley-Interscience Series in Discrete Mathematics. John Wiley & Sons. 1982: 8. ISBN 0-471-08684-3.
- J.H. van Lint. Introduction to Coding Theory. GTM 86 2nd. Springer-Verlag. 1992: 34. ISBN 3-540-54894-7.
外部連結
[編輯]- MATH32031: Coding Theory - Dual Code - pdf with some examples and explanations