Reed Solomon Decoder - Computation Structures Group
Reed Solomon Decoder - Computation Structures Group
Reed Solomon Decoder - Computation Structures Group
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Berlekamp Algorithm<br />
● Calculates the error<br />
locator and evaluator<br />
polynomials from the<br />
syndromes<br />
● Makes <strong>Reed</strong><br />
<strong>Solomon</strong> Decoding<br />
tractable<br />
● Effectively solves<br />
t simultaneous<br />
equations<br />
L = i – L + 1<br />
swap Λ i and Di<br />
swap Ωi and Ai<br />
Λ i = Di – di × d* × Λi × x l<br />
Ω i = Ai – di × d* × Ωi × x l<br />
d* = d i -1<br />
l = 1<br />
S 0 0 … 0 → S<br />
1 0 … 0 → Λ i<br />
1 0 … 0 → D i<br />
0 0 … 0 → Ω i<br />
1 0 … 0 → A i<br />
i = 0, l = 1, L = 0, d* = 1<br />
yes<br />
Compute di<br />
di = 0?<br />
i ≥ 2L ?<br />
i = 2t - 1 ?<br />
done<br />
no<br />
yes<br />
yes<br />
no<br />
no<br />
Λ i = Λ i – d i × d* × D i × x l<br />
Ω i = Ω i – d i × d* × A i × x l<br />
Increment l<br />
Shift S right, loading S i+1<br />
i = i + 1<br />
15