Forums

Need Theory on Reed Solomon Codec

Started by Ritesh December 28, 2004
Hi!!!!!!!!!!!!!!!!
I am a Engineering Student and i am making a Reed Solomon Codec that
will encode any file and the decoder will fix errors introduced in the
file. The decoder will be able to fix upto 16 symbol errors.

I need Detailed Theory on Reed Solomon Encoders and Decoders. I will
have to first study the theory and then start writing programs for the
encoder and decoder.

If you have any usefull information on Reed SOlomon Codecs please let
me know.

Thanks,
Happy Holidays!

Ritesh
Ritesh wrote:

> Hi!!!!!!!!!!!!!!!! > I am a Engineering Student and i am making a Reed Solomon Codec that > will encode any file and the decoder will fix errors introduced in the > file. The decoder will be able to fix upto 16 symbol errors. > > I need Detailed Theory on Reed Solomon Encoders and Decoders. I will > have to first study the theory and then start writing programs for the > encoder and decoder. > > If you have any usefull information on Reed SOlomon Codecs please let > me know. > > Thanks, > Happy Holidays! > > Ritesh
I'm sure that much material will be made known to you at http://www.google.com/search?q=reed-solomon. Jerry -- Engineering is the art of making what you want from things you can get. �����������������������������������������������������������������������
"Ritesh" <ritesh.panjabi@gmail.com> ???
news:827aa59b.0412280154.24a851f4@posting.google.com ???...
> Hi!!!!!!!!!!!!!!!! > I am a Engineering Student and i am making a Reed Solomon Codec that > will encode any file and the decoder will fix errors introduced in the > file. The decoder will be able to fix upto 16 symbol errors. > > I need Detailed Theory on Reed Solomon Encoders and Decoders. I will > have to first study the theory and then start writing programs for the > encoder and decoder. > > If you have any usefull information on Reed SOlomon Codecs please let > me know. > > Thanks, > Happy Holidays! > > Ritesh
try this link http://www.4i2i.com/reed_solomon_codes.htm Vincent
ritesh.panjabi@gmail.com (Ritesh) writes:

> Hi!!!!!!!!!!!!!!!!
Hey!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! (ahem)
> I am a Engineering Student and i am making a Reed Solomon Codec that > will encode any file and the decoder will fix errors introduced in the > file. The decoder will be able to fix upto 16 symbol errors.
> I need Detailed Theory on Reed Solomon Encoders and Decoders.
Have you considered books? The library is a great place to start.
> I will > have to first study the theory and then start writing programs for the > encoder and decoder.
That's fine with me, you go right ahead.
> If you have any usefull information on Reed SOlomon Codecs please let > me know.
Reed Solomon codes are linear block codes commonly used in forward error correction. You can find out more by searching Google for the terms "Reed Solomon," "linear block code" or "forward error correction," or by going to the library and checking books on the same topics. Wicker, Roman, and Peterson have books on these topics. If you're just now learning the theory, I suggest you start with the books and stay away from the journals. -- Randy Yates Sony Ericsson Mobile Communications Research Triangle Park, NC, USA randy.yates@sonyericsson.com, 919-472-1124
You can find theory of RS codes theory in all the error correcting
codes texts. e.g.  Lin&Costello or Richard Blahut's text. I had used
the former one. The essential galois field theory part which is a
prerequisite is also in those texts.  Besides this you will find lot of
tutorials on the net. For source code have a look at
http://www.eccpage.com/
regards
Piyush

>Hi!!!!!!!!!!!!!!!! >I am a Engineering Student and i am making a Reed Solomon Codec that >will encode any file and the decoder will fix errors introduced in the >file. The decoder will be able to fix upto 16 symbol errors. > >I need Detailed Theory on Reed Solomon Encoders and Decoders. I will >have to first study the theory and then start writing programs for the >encoder and decoder. > >If you have any usefull information on Reed SOlomon Codecs please let >me know. > >Thanks, >Happy Holidays! > >Ritesh >
hihi i used "error control system for digital communication and storage" by wicker as my reference. Try to study a book first then google for additional info good luck
AllenLee wrote:
> > i used "error control system for digital communication and storage" by > wicker as my reference. Try to study a book first then google for > additional info
Hi, I saw a bunch of books referenced here, but never the book by Todd Moon "Error Correction Coding: Mathematical Methods and Algorithms". I am thinking about using it as a self-study book on that subject and was wondering whether someone has a comment about it? Cheers, Guenter

AllenLee wrote:

>>I need Detailed Theory on Reed Solomon Encoders and Decoders. > > i used "error control system for digital communication and storage" by > wicker as my reference.
A very good book on the "classic" error correction methods: R. Blahut "Theory and practice of the error control codes" Vladimir Vassilevsky DSP and Mixed Signal Design Consultant http://www.abvolt.com