Diferència entre revisions de la pàgina «Reed-Solomon»

m (Corregit: Aixó -> Això permet)
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 petipetit, a partir d'aquest métode podrem decodificar la informació rebuda al receptor i alhora corregir-la, recuperant la informació enviada per l'emissor tal com ha estat enviada.
 
Per tant, finalment definim el codi ''Reed-Solomon'' com:
Usuari anònim