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

m
cap resum d'edició
m (Bot: Traient 16 enllaços interwiki, ara proporcionats per Wikidata a d:q1061598)
m
'''Reed-Solomon''' és un [[algorisme]] de correcció d'errors. Aquest codi està dintre dels codis anomenats [[FEC]](Forward Error Correction), això vol dir que és el receptor el que s'encarrega de corregir els errors, no pas l'emissor. Per dur a terme aquesta tasca, utilitza bytes de redundància. S'utilitza en transmissions digitals.
 
Una manera fàcil per definir que fa aquest codi seria: La informació és divideix en parts. Dins de cada paquet introduïm [[byte]]s d'informació redundant(X). Aixó permet al receptor poder recuperarecuperar X/2 bytes d'informació útil.
 
Per exemple, en [[DVB]] dividim la informació en 188bytes. A cada paquet de 188 bytes, introduïm 16 bytes d'informació redundant. Això vol dir que el receptor pot recuperar la informació si s'han malmès 8 bytes qualsevols (o menys) del total de 188 bytes.
 
== Reed-Solomon Original ==
La versió pensada per Irving S. Reed i Gustave Solomon era molt senzilla. Però tenia un problema, es va comprovar que a la pràctica era ineficient si els valors dels paràmetres eren grans.
 
=== Definició Original ===
La idea és que a partir d'ununa informació, creem un polinomi. Inicialment fixem un cos finit C<sub>q</sub>, un element primitiu α∈C<sub>q</sub> i finalment un enter 1≤N≤q-1. Considerem la paraula
 
'''m'''= (m<sub>0</sub>,m<sub>1</sub>,m<sub>2</sub>,...m<sub>α<sup>q-2</sup></sub>) la qual identificarem amb el polinomi