4.2. Introducere în codurile Reed-Solomon: principii, arhitectura și punerea în aplicare
Fig. 4.3. Imperfecțiunea a codului în funcție de mărimea blocului de informații pentru diferite sarcini și algoritmi
Fig. 4.4. corectare a erorilor de conducere Reed-Solomon
Reed-Solomon codificator ia un bloc de date digitale și adaugă biți suplimentare „redundante“. Erorile apar în timpul transmisiei prin canale de comunicare, sau din diferite motive în timpul memorizarea (de exemplu, din cauza zgomotului sau interferențe, zgârieturi de pe un CD, etc). procesele de decodare Reed-Solomon fiecare bloc, încearcă să corecteze erorile și de a recupera datele originale. Numărul și tipurile de erori care pot fi corectate depinde de caracteristicile codului, un Reed-Solomon.
Proprietățile coduri Reed-Solomon
Codurile Reed-Solomon sunt un subset de coduri si CCB sunt coduri bloc liniare. cod Reed-Solomon este specificat ca RS (n, k) s simboluri -bit.
Acest lucru înseamnă că codorul primește k simboluri de informații de s biți fiecare și adaugă simboluri de paritate pentru a genera n simbolul cuvânt de cod. Există nk simboluri de paritate de s biți fiecare. decodificator Reed-Solomon poate corecta până la t simboluri care conțin erori într-un cuvânt de cod, unde 2t = n-k.
Diagrama de mai jos prezintă un cuvânt de cod tipic este un Reed-Solomon
Fig. 4.5. Structura cuvântului cod R-S
Exemplu. Un cod de popular Reed-Solomon este RS (255, 223) cu caractere de 8 biți. Fiecare cuvânt cod conține 255 de bytes, dintre care 223 sunt informații și 32 de octeți de paritate. Pentru acest cod
n = 255, k = 223, s = 8
Decodorul poate corecta orice 16 erori simbol în cuvântul cod: adică erori pot fi corectate dacă numărul de octeți corupte nu depășește 16.
În cazul în care cantitatea de caractere s. Lungimea maximă a cuvântului de cod (n) pentru codul Reed-Solomon este de n = 2 s - 1.
De exemplu, lungimea maximă a codului cu simboluri de 8 biți (s = 8) este de 255 de octeți.
Codurile Reed-Solomon poate fi scurtat, în principiu, prin reducerea la zero a unui anumit număr de simboluri de informații de la intrarea codorului (pentru a le transfera în acest caz, nu este necesar). Atunci când transferul de date către decodor, aceste zerouri sunt introduse din nou în matrice.
Exemplu. Cod (255, 223), descris mai sus poate fi scurtat la (200, 168). Codificator va lucra cu bloc de date octet 168, adaugă 55 de octeți de la zero, formează un cuvânt de cod (255, 223) și trece doar 168 octeți de informație și 32 de octeți de paritate.
Volumul de putere necesar pentru a codifica și decodifica codurile Reed- Solomon de prelucrare depinde de numărul de simboluri de paritate. Mare valoare T înseamnă că un număr mai mare de erori pot fi corectate, dar va necesita mai multa putere de calcul decât unul cu un T mai mic.
Erori de caractere
O eroare apare în simbolul atunci când simbolul de 1 bit este invalidă sau atunci când toate biți sunt incorecte.
Exemplu. Codul RS (255.223) poate corecta erori de până la 16 caractere. În cel mai rău caz, pot exista 16 erori de biți în diferite simboluri (bytes). In cel mai bun caz, 16 corectat complet byte incorectă, corectate 16 x 8 = 128 erori de bit.
Codurile Reed-Solomon sunt deosebit de bine adaptate pentru corectarea erorilor clusterelor (când infidels sunt grupuri mari de biți ai cuvântului cod, următorul rând).
decodare
decodificarea algebrică Procedura Reed-Solomon poate corecta erorile și pierdere. Pierderea este considerată a fi un caz în care poziția caracterul greșit este cunoscut. Decodorul poate corecta până la t erori sau pierderi de până la 2t. pierderea datelor (stergere) pot fi obținute de la sistemul de comunicații digitale demodulator, adică, Calificativele demodulare a primit simboluri care sunt susceptibile să conțină erori.
Atunci când cuvântul de cod este decodificat, există trei opțiuni.
- Dacă 2s + r <2t ( s ошибок, r потерь), тогда исходное переданное кодовое слово всегда будет восстановлено. В противном случае
- Decodorul detectează o situație în care el nu poate recupera cuvântul de cod inițial. sau
- Decodor decodifică în mod corect și restabilește cuvânt cod incorect, fără nici o indicație a acestui fapt.
Probabilitatea de fiecare dintre aceste opțiuni depinde de tipul de cod Reed-Solomon, precum și cu privire la numărul și distribuția erorilor.
Bine ai venit! Aș dori să clarifice următoarea întrebare: oprit la acreditare de stat MIT, și când va vosstanovlena- profperepodgotovke necunoscută și diplomă emisă în MTI (așa cum am înțeles). Așa cum va fi cazul cu o diplomă?
Întrebarea este un important și relevant, deoarece aceasta este o nevoie urgentă de un curs de formare și de a obține un grad și nu doresc să-și petreacă timp și bani pentru a plăti pentru nimic (în cazul în care certificatul nu este valabil, etc.). Vă rugăm să explicați mai mult situația.
Bună ziua, aș dori să clarifice în viitor pe care doriți să se alinieze acest program cu autoritățile de reglementare și dacă certificatul în sine va avea loc într-un moment în care standardele sunt introduse prof?