09.08.2013 Views

Reed Solomon Decoder - Computation Structures Group

Reed Solomon Decoder - Computation Structures Group

Reed Solomon Decoder - Computation Structures Group

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

<strong>Reed</strong> <strong>Solomon</strong> Encoder Concept<br />

● Encoder treats data stream of k symbols as coefficients<br />

to a k order polynomial<br />

M x=∑ 0≤ik m i x i<br />

● Data polynomial is oversampled at powers of the root of<br />

the primitive polynomial, yielding 2t additional parity<br />

symbols<br />

c i=M i−1 <br />

● n=k+2t symbols are transmitted<br />

10

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!