views:

35

answers:

2

Hi, I'd like advice on a book or web resource, that comprehensively teaches me Reed-Solomon error correction.

I found some web resources and some university PDF's, but none of them was able to really teach me how to compute it (and error correct afterwards).

I'd prefer a book on it if possible.

For clarification: I'm not looking for a library or implementation, I just need some examples how to compute it mathematically.

A: 

A Tutorial on Reed-Solomon Coding for Fault-Tolerance in RAID-like Systems is what I see suggested most often.

This paper is intended for the systems programmer. It presents a complete specification of the coding algorithm plus details on how it may be implemented. This specification assumes no prior knowledge of algebra or coding theory. The goal of this paper is for a systems programmer to be able to implement Reed-Solomon coding for reliability in RAID-like systems without needing to consult any external references.

Jay Kominek
+2  A: 

I had a similar situation to yours, and spent several hours searching the internet for background material on Reed-Solomon. The best source I found was a white paper on RS from the British Broadcasting Corporation (talk about an unlikely source for math / computer science info!) which strikes a nice balance between introductory material and real in-depth mathematics.

As far as model implementations, I used the google zxing library.

Jason S
I'm surprised! Once I read through it, I'll accept the answer
polemon
Thanks man! I was looking for something like this forever!
polemon