Reed-Solomon: diferència entre les revisions
Contingut suprimit Contingut afegit
m Corregit: Aixó -> Això permet |
|||
Línia 23:
Si considerem el teorema d'[[interpolació]] només existeix un únic polinomi de grau ≤N-1 que passi per N punts donats de C<sub>q</sub><sup>2</sup>d'abcisses. Qualsevol Ncoordenades de la paraula codificada '''V''' són suficients per recuperar la informació inicial '''m'''. Llavors, encara que es perdin alguns símbols o s'hagin corromput alguns, la paraula '''m''' es podrà recuperar sempre que en quedin com a mínim N símbols correctes.
La finalitat és que, si el nombre d'errors és prou
Per tant, finalment definim el codi ''Reed-Solomon'' com:
| |||