A fast Reed-Solomon and cyclic redundancy check encoding algorithm for optical disk error control

Abstract

Error control schemes have been applied to insure data integrity in high density digital mass storage medium. Specifically, optical disk applications are especially susceptible to various types of disturbances, and therefore require higher levels of error detection and correction capabilities. In this paper, efficient algorithms for implementing Cyclic Redundancy Check (CRC) and Reed-Solomon (RS) code encoding are evaluated using a top-down design methodology. The results show the Parallel Encoding Method provides highest performance.<>