Cunoștințe, prelegere, algoritmi pentru detectarea și corectarea erorilor

Avantajul codării

Avantajul de a folosi un coduri Reed-Solomon este faptul că probabilitatea de supraviețuire a erorilor în datele decodat este de obicei mult mai mică decât probabilitatea de eroare în cazul în care nu sunt utilizate coduri Reed-Solomon. Acesta este adesea numit câștig de codificare.







Un exemplu. Să fie un sistem de telecomunicații digitale care funcționează cu un BER (Bit Error Ratio), egală cu 10 -9. și anume nu mai mult de 1 din 10 9 biți este transmisă cu o eroare. Acest rezultat poate fi atins prin creșterea puterii de emisie sau folosind coduri Reed-Solomon (sau alte erori de tip corecție). Algoritmul Reed-Solomon permite sistemului pentru a atinge nivelul dorit BER cu o putere de ieșire mai mică emițător.







Arhitectura de codificare și decodare a codurilor Reed-Solomon

Codarea și decodarea lui Reed-Solomon poate fi realizată fie hardware, fie software.

Aritmetica unui câmp fin Galois

Codurile Reed-Solomon se bazează pe o secțiune specială a matematicii - câmpuri Galois (GF) sau câmpuri finite. Operațiile aritmetice (+, -, x, / etc) asupra elementelor unui câmp finit oferă un rezultat, care este, de asemenea, un element al acestui câmp. Encoder sau decodor Reed Solomon ar trebui să poată efectua aceste operații aritmetice. Aceste operațiuni necesită echipamente speciale sau software specializat pentru implementarea acestora.

Formarea polinomului

Cuvântul cod al lui Reed-Solomon se formează cu ajutorul unui polinom special. Toate cuvintele de cod corecte trebuie să fie divizibile fără reziduuri de către acești polinomi generatori. Forma generală a polinomului generator are forma

g (x) = (x - a i) (x - a i + 1). (x - a i + 2t)

iar cuvântul de cod este generat de o operație







Articole similare

Trimiteți-le prietenilor: