Codurile corectoare de erori

Codurile corectoare de erori (n englez error-correcting code, prescurtat ECC)

reprezint tehnologia care permite calculatoarelor s corecteze automat multe din erorile de memorie sau
de transmisie. Domeniul ECC face parte att din IT ct i din informatic. ECC se refer la standardele de
corecie bazate pe implementarea n hardware a bitului de paritate la nivel de cuvnt sau pe alte
procedee. Aceste mecanisme implic att suport hardware la nivel de circuit de memorie sau transmisie,
ct i suport hardware i software la nivel de sistem. Cel mai simplu i des ntlnit tip de ECC este cel cu
detectare i corectare a erorilor de un singur bit.

Dup cauzele erorilor exist dou tipuri de erori:

permanente ( hard errors) - n general acestea sunt cauzate de defecte hardware

aleatorii (soft errors) - Cauzate de interferene, desincronizri sau erori de program.

Codurile Turbo

Teoretic informaii, codurile turbo (iniial n francez Turbocodes) sunt o clas de

nalt performan de corecie a erorilor (FEC). Codul dezvoltat n 1993, au fost
primele coduri practice de abordare ndeaproape capacitatea canalului, maxime
teoretice pentru rata de codificare la care comunicarea de ncredere este nc
posibil, avnd un nivel de zgomot specific. Codurile turbo sunt gsirea de utilizare n
comunicaii 3Gmobile i (spaiu adnc), comunicaiile prin satelit, precum i alte
aplicaii n cazul n care designerii ncearc s realizeze transfer de informaii fiabile
asupra legturilor de comunicaie constrns-laten n prezena zgomotului-
coruperea datelor sau lime de band. Codurile turbo sunt n prezent n competiie
cu coduri LDPC, care ofer performane similare.

Un exemplu de codificator:

Exist multe cazuri diferite de coduri turbo , folosind diferite codificatoare

componente , rapoarte de intrare / ieire , intercalatoare , i modele de perforare .
Aceast implementare exemplu encoder descrie un encoder clasic turbo , i
demonstreaz concepia general a codurilor turbo paralele .
Aceast punere n aplicare encoder trimite trei sub- blocuri de bii . Primul sub- bloc
este blocul m - bit de date de sarcin util . Cea de a doua sub- bloc este de n / 2
bii de paritate pentru a datelor de sarcin util , calculate folosind un cod
convolutional sistematice recursive ( cod RSC ) . Treia sub - bloc este n / 2 bii de
paritate pentru o permutare cunoscut a datelor de sarcin util , din nou calculate
utiliznd un cod convoluional RSC . Astfel , dou sub- blocuri redundante , dar
diferite de bii de paritate sunt trimise cu sarcina util . Blocul complet are m + n
bii de date , cu o rat de cod de m / ( m + n) . Permutareadatelor de sarcin util
se realizeaz printr-un dispozitiv numit un intercalator .

Hardware - nelept , aceast turbo - cod encoder const din dou programatori RSC
identice , 1 i C2 , precum cele ilustrate n figur , care sunt conectate ntre ele cu
ajutorul unui sistem de concatenare , numit concatenare paralel :

n figur, M este un registru de memorie. Linia de ntrziere i biii de intrare de

for de intercalare dk s apar n diferite secvene. La prima iteraie, DK secven
de intrare apare la ambele ieiri ale encoder, xk i y1k sau Y2K din cauza naturii
sistematic encoder lui. n cazul n care codificatoare C1 i C2 sunt utilizate,
respectiv, n iteraii N1 i N2, ratele lor sunt respectiv egale cu

Aplicaii practice utiliznd coduri turbo:

Telecomunicaii:

coduri Turbo sunt utilizate pe scar larg n 3G i standardele de telefonie mobil

4G, de exemplu, n HSPA, EV-DO i LTE.

MediaFLO, sistem terestru de televiziune mobil de la Qualcomm.

Canalul de interaciune a sistemelor de comunicaii prin satelit, cum ar fi DVB-

RCS.

misiuni de New NASA, cum ar fi Mars Reconnaissance Orbiter acum folosesc acum
coduri turbo, ca o alternativ la codurile RS-Viterbi.

Turbo de codificare, cum ar fi de codificare de bloc turbo i codare turbo

convoluional sunt utilizate n IEEE 802.16 (WiMAX), un standard de reea
metropolitan wireless.

Formulare Bayesiana:

Din punct de vedere al inteligenei artificiale, turbo coduri pot fi considerate ca un

exemplu de propagare credin de slab n reelele bayesiene.
Broasca Sorin-Sebastian

Grupa 8215