Reed-Solomon: diferència entre les revisions
Contingut suprimit Contingut afegit
Línia 53:
=== Dispositiu d'emmagatzematge de dades ===
L'algorisme de
La codificació Reed-Solomon és un component clau del disc compacte. Va ser el primer ús de la codificació correcta de correcció d'errors en un producte de consum massiu, i [[DAT]] i DVD utilitzen esquemes similars. En el CD, dues capes de codificació Reed-Solomon separades per un descentrador de 28 voltes produeixen un esquema anomenat ''Cross-Interleaved Reed-Solomon Coding'' (CIRC). El primer element d'un decodificador CIRC és un codi interior Reed-Solomon (32,28) relativament feble, reduït per un codi (255,251) i amb símbols de 8 bits. Aquest codi pot corregir fins a 2 errors de bytes per bloc de 32 bytes. Més important encara, marca com esborrar tots els blocs no corregits, és a dir, blocs amb més de 2 errors de bytes. Els blocs descentrats de 28 bytes, amb indicacions d'esborrat, són distribuïts pel descentrenador a diferents blocs del codi extern (28,24). Gràcies al descentrador, un bloc de 28 bytes esborrat del codi intern es converteix en un únic byte esborrat en cada un dels 28 blocs de codi extern. El codi extern corregeix fàcilment aquest aspecte i pot gestionar fins a 4 esborranys per bloqueig.
El resultat és un CIRC que pot corregir completament l'error que arribi fins a 4000 bits o uns 2,5 mm a la superfície del disc. Aquest codi és tan fort que la majoria dels errors en la reproducció de [[CD-ROM|CD]] són causats, sens dubte, per errors de seguiment que fan que el làser sigui el rastre, no per ràfegues d'errors incorregibles.
Els [[DVD]] utilitzen un esquema similar, però amb blocs molt més grans, un codi intern (208,192) i un codi extern (182,172).<ref>{{Ref-publicació|cognom=Immink, K. A. S.|nom=|article=|publicació="Reed–Solomon Codes and the Compact Disc", in Wicker, Stephen B.; Bhargava, Vijay K., Reed–Solomon Codes and Their Applications, IEEE Press, ISBN 978-0-7803-1025-4|url=|data=|pàgines=}}</ref>
La correcció d'errors de Reed-Solomon també s'utilitza en fitxers de seguretat que normalment es publiquen als fitxers multimèdia que acompanyen a [[Usenet|USENET]]. El servei d'emmagatzematge en línia Wuala (interromput el 2015) també utilitza Reed-Salomon quan es trenquen els fitxers.
=== Codi de barres ===
Linha 59 ⟶ 67:
=== Transmissió de dades ===
Les formes especialitzades del codi Reed-Solomon (especialment [[Cauchy-RS]] i [[Vandermonde-RS]]), poden ser usades per superar la poca confiança de la transmisió de dades per sobre els canals de correcció. El procés de codificació assumeix el codi de RS (N, K), que es refereix a N la llargada de la paraula clau en N símbols, on cada un emmagatzema K símbols de dades, que són enviats posteriorment mitjançant un canal de correcció.
Qualsevol combinació de K paraules clau rebuda és suficient per reconstruïr la totalitat de N paraules clau. El percentatge de codi generalment s'estableix en 1/2, tret que la probabilitat d'esborrat del canal es pugui modelar adequadament i es considera que és menys. En conclusió, N és generalment 2K, el que significa que almenys la meitat de totes les paraules clau enviades s'han de rebre per tal de reconstruir totes les paraules clau enviades.
Els codis Reed-Solomon també s'utilitzen en els sistemes [[XDSI|xDSL]] i en les especificacions del protocol de comunicacions espacials de [[CCSDS's]] com a forma de correcció d'errors avançada.
=== Transmissió de l'espai ===
Una aplicació significativa del codo Reed-Solomon és codificar les imatges digitals reenviades per la sonda espacial Voyager.
La Voyager va introduïr aquest codi per consolidar els codis de relleu, una pràctica que s'ha extès molt en les profunditats de l'espai i en les comunicacions per satèl·lits, com per exemple la transmissió digital directa.
Els decodificadors Viterbi tendeixen a produïr errors en petits brots. Corregir aquests brots seria un dels usos que se li podria donar al codi Reed-Solomon. Versions més modernes del descodificador Viterbi o del Reed-Solomon han estat i són usades per Mars Pathfinder, Galileo, Mars Exploration Rover i les missions de Cassini.
Aquests codis ara han estat reemplaçats per uns de més potents.
== Vegeu També ==
| |||