REED-SOLOMON ENCODER USING MODIFIED CHIEN SEARCH CIRCUIT

摘要

PURPOSE: A Reed-Solomon encoder using a modified Chien search circuit is provided to identify an order of errors according to an order of input code word by using a Reed-Solomon encoder having a modified Chien search circuit. CONSTITUTION: A delay portion(100) is used for delaying inputted data as much as a predetermined time. A syndrome calculation portion(110) is used for calculating a syndrome from inputted data. An error polynomial expression calculation portion(120) is used for calculating an error location polynomial expression and an error evaluation polynomial expression from the syndrome calculated in the syndrome calculation portion(110). The error polynomial expression calculation portion(120) is formed by using a modified Euclid algorithm. A Chien search portion(130) has an error location calculation portion(230) for generating the first error signal and an error evaluation calculation portion(330) for generating the second error signal in order to calculate a location of error. A divider portion(140) calculates a size of error. An error correction portion(150) outputs an error-corrected signal.