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

6 bytes afegits ,  fa 10 anys
m
Robot modifica: he:קוד ריד-סולומון; canvis cosmètics
m (Robot modifica: he:קוד ריד-סולומון; canvis cosmètics)
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'un 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
 
RS<sub>q</sub>(N)={(m(α<sup>0</sup>),m(α<sup>1</sup>),m(α<sup>2</sup>),...,m(α<sup>q-2</sup>))∈ C<sub>q</sub><sup>q-1</sup>}
 
== Definició Actual ==
La definició inicial de Irving Reed i Gustave Solomon necessitava moltes interpolacions per tal de poder corregir la informació ja que per exemple si utilitzem els valors q=16 i N=7, és necessari realitzar 6435 interpolacions, fet que treu eficiència al codi inicial.
 
Per aquesta raó es va decidir utilitzar un mètode més eficient, mitjançant la [[Transformada Discreta de Fourier]]. Considerem C<sub>q</sub> un cos finit, un element primitiu α∈C<sub>q</sub> i finalment imposem N=q-1. Consideri un altre cop la paraula '''m''' i l'avaluació en totes les potències de α, tal i com s'ha fet en el cas original. Ara definim una matriu tal i que el nombre de files i columnes van de 0 a N-1. Per exemple: Considerem N=5
 
:<math>C_\alpha=
 
 
== Vegeu També ==
* [[Detecció d'errors]]
* [[Teoria de la informació]]
[[fa:تصحیح خطای رید-سالامون]]
[[fr:Code de Reed-Solomon]]
[[he:קוד ריד-סלומוןסולומון]]
[[it:Codice Reed-Solomon]]
[[ja:リード・ソロモン符号]]
203.222

modificacions