Còdics detectors i correctors d'error

Els còdics detectors i correctors d'error es referixen als errors de transmissió en les llínees. Es deuen a diversos factors, com el soroll tèrmic, soroll impulsiu i soroll de intermodulación. Depenent del mig de transmissió i del tipo de codificació empleat, es poden presentar atres tipos d'anomalies com a soroll de grosseig i atenuació, aixina com creue de llínees i eco durant la transmissió.

Estratègies

S'han dissenyat dos estratègies diferents per al tractament dels errors

• Còdics detectors d'error: Consistix en incloure en els senyes transmesos, una cantitat de bits redundantes de manera que permeta al receptor detectar que s'ha produït un error, pero no quin tipo d'error ni on, de manera que té que solicitar retransmissió.
• Còdics correctors d'error: Consistix en la mateixa filosofia que l'anterior, incloure informació redundante pero en este cas, la suficient com per a permetre-li al receptor deduir com va ser el caràcter que es va transmetre, per lo tant, el receptor té capacitat per a corregir un número llimitat d'errors.

Correcció d'errors

La correcció d'errors es pot tractar de dos formes:

• Quan es detecta l'error en un determinat fragment de senyes, el receptor solicita a l'emissor la retransmissió de dit fragment de senyes.
• El receptor detecta l'error, i si estan utilisant informació redundante suficient per a aplicar el método corrector, automàticament aplica els mecanismes necessaris per a corregir dit error.

• Bits redundantes. Teòricament és possible corregir qualsevol fragment de còdic binario automàticament. Per a això, en lloc dels còdics detectors d'errors utilisant els còdics correctors d'errors, de major complexitat matemàtica i major número de bits redundantes necessaris. La necessitat de major número de bits redundantes fa que a voltes la correcció de múltiples bits siga inviable i ineficiente per l'elevat número de bits necessaris. Per això normalment els còdics correctors d'error es reduïxen a la correcció d'1,2 o 3 bits.

• Distància Hamming. La distància Hamming H entre dos seqüències binarias $S_{1}y{S}_2$ de la mateixa llongitut, ve definida pel número de bits en que diferixen.

• Còdic Hamming. És un còdic corrector i detector d'errors, desenrollat per R.W. Hamming en 1950, i es basa en els conceptes de bits redundantes i Distància Hamming.

Hui, el còdic de Hamming es referix al (7.4). El còdic de Hamming agrega tres bits adicionals de comprovació per cada quatre bits de senyes del mensage. L'algoritme de Hamming (7.4) pot corregir qualsevol error d'un sol bit, pero quan hi ha errors en més d'un bit, la paraula transmesa es confon en una atra en error en un sol bit, sent corregida, pero de forma incorrecta, és dir que la paraula que es corrig és una atra distinta a l'original, i el mensage final serà incorrecte sense saber-ho.

Vore també

• Detecció d'errors