Content deleted Content added
Fixed indices to match the "Construction and properties" section |
→Decoding: Fixed a mistake |
||
(One intermediate revision by one other user not shown) | |||
Line 8:
Codewords belong to the kernel of the syndrome function, forming a subspace of <math>\{0,1\}^n</math>:
: <math>\Gamma(g,L)=\left\{ c \in \{0,1\}^n \
The code defined by a tuple <math>(g,L)</math> has dimension at least <math>n-mt</math> and
Line 52:
If the original codeword was decodable and the <math>e=(e_1,\dots,e_n)</math> was the binary error vector, then
: <math>\sigma(x) = \prod_{i=1}^n
Factoring or evaluating all roots of <math>\sigma(x)</math> therefore gives enough information to recover the error vector and fix the errors.
|