PPT Slide
- Even though poly-time decoding algorithms for general codes doesn’t look promising, much work has been done on specific codes.
- Reed Solomon Codes have poly-time decoding algorithms (not shown here because they’re kinda complicated).
- The error correction for CD’s is a Reed Solomon Code (you can destroy up to 1000 bits in a row and it still reads it!)
- Next time you put in a CD with scratches, appreciate the error correction behind it...