Content deleted Content added
Line 145:
Decoding via a standard array is a form of [[nearest neighbour decoding]]. In practice, decoding via a standard array requires large amounts of storage - a code with 32 codewords requires a standard array with <math>2^{32}</math> entries. Other forms of decoding, such as [[syndrome decoding]], are more efficient.
Note that decoding via standard array does not guarantee that all vectors are decoded correctly. If we receive the vector 1010, using the standard array above would decode the message as 1110, a codeword distance 1 away. However, 1010 is also distance 1 away from the codeword 1011. In such a case some implementations might ask for the message to be resent, or the ambiguous bit may be marked as an erasure and a following [[Concatenated error correction code|outer code]] may correct it. This ambiguity is another reason that different decoding methods are sometimes used.
== See also ==
| |||