Content deleted Content added
m Replace magic links with templates per local RfC and MediaWiki RfC |
m →Syndrome decoding: first use of ML in page deserves a link |
||
Line 111:
:<math>Hz = H(x+e) =Hx + He = 0 + He = He</math>
To perform [[#Maximum_likelihood_decoding|ML decoding]] in a [[Binary symmetric channel]], one has to look-up a precomputed table of size <math>2^{n-k}</math>, mapping <math>He</math> to <math>e</math>.<br/>
Note that this is already of significantly less complexity than that of a [[standard array |Standard array decoding]].
| |||