Dual code: Difference between revisions

Revision as of 19:01, 2 February 2009

Revision as of 19:02, 2 February 2009

Line 11:

:<math>\langle x, c \rangle = \sum_{i=1}^n x_i c_i </math>

is a scalar product. In [[linear algebra]] terms, the dual code is the [[Annihilator_(ring_theory)|annihilator]] of ''C'' with respect to the [[bilinear form]] <,>. The [[Dimension_(vector_space)|dimension]] of ''C'' and its dual always add up to the length ''n'':

:<math>\dim C + \dim C^\perp = n.</math>