Documente Academic
Documente Profesional
Documente Cultură
FACULTATEA DE TRANSPORTURI
TELECOMENZI I ELECTRONIC N
TRANSPORTURI
1
Student: Vian Dumitru Felix
Grupa: 8214
Codurile Reed-Solomon au fost inventate n 1960 de ctre Irvin S. Reed i Gustave
Solomon, iar aplicaia cheie a acestor coduri a fost inventarea unui algoritm eficient
de decodare de ctre Elwyn Berlekamp.
Codurile Reed-Solomon (RS) fac parte din categoria codurilor ciclice, ns sunt
coduri nebinare. Spre deosebire de celelalte coduri ciclice, alfabetul codului RS nu
este cmpul binar {0, 1}, ci un cmp finit de ordin superior, numit cmp Galois i
care va fi descris n Anexa. n acest fel, cuvintele codului RS nu sunt secvene
(succesiuni) de bii, ci de caractere. Aceste caractere pot fi reprezentate, la rndul
lor, prin secvene binare, ns sunt indivizibile din punct de vedere al codrii i
decodrii Reed-Solomon.
2
q ordinul cmpului;
(2)
unde g(x) este polinomul generator al codului, al crui construcie este prezentat
mai jos, iar:
(3)
Prin relaia de codare (2) se obine polinomul ataat cuvntului de cod, polinom ai
crui coeficieni sunt tocmai caracterele ce alctuiesc cuvntul de cod dat de (1).
Relaia (2) indic, deasemenea, c v(x) este un multiplu al lui g(x).
Codul RS, avnd parametrii n, k i m, construit dup relaia (2), este capabil s
corecteze un numr ec de caractere eronate, unde:
2 ec = m = n-k (4)
3
Polinomul generator, g(x), al codului
n = 2q 1
(5)
atunci informaia necesar pentru a preciza un caracter eronat ntre cele n este:
ip1 = -log2(1/n)
(6)
ip1 = log2(n+1)
(7)
4
w=v+
(8)
(9)
5
Aadar cuvntul de cod RS, v, rezultat prin codarea cu ajutorul relaiei (2), n care
g este dat de (9), are proprietatea c elementele , 2, 3, ... 2t sunt rdcini
pentru polinomul ataat, v(x).