Dual code: Difference between revisions

Revision as of 04:30, 6 January 2009

Revision as of 19:01, 2 February 2009

Line 16:

A [[generator matrix]] for the dual code is a [[parity-check matrix]] for the original code and vice versa. The dual of the dual code is always the original code.

For binary codes, the dual code consists of all code words, as [[binary string]]s, that have 1s in places overlapping the 1s in each word from ''C'' always at an [[even number]] of locations.

==Self-dual codes==