Reed-Solomon: diferència entre les revisions
Contingut suprimit Contingut afegit
m Robot afegeix: he:קוד ריד-סלומון |
m Robot modifica: he:קוד ריד-סולומון; canvis cosmètics |
||
Línia 10:
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
Línia 29:
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
:<math>C_\alpha=
Línia 59:
== Vegeu També ==
* [[Detecció d'errors]]
* [[Teoria de la informació]]
Línia 71:
[[fa:تصحیح خطای رید-سالامون]]
[[fr:Code de Reed-Solomon]]
[[he:קוד ריד-
[[it:Codice Reed-Solomon]]
[[ja:リード・ソロモン符号]]
| |||