MODULO ARITHMETIC UNIT AND PROCESSING METHOD TO IMPLEMENT REED-SOLOMON ALGORITHM ON PROGRAMMABLE PROCESSORS

摘要

PURPOSE: A modulo arithmetic unit and Processing Method to implement Reed-Solomon algorithm on Programmable Processors are provided to reduce a size of a hardware and power consumption by forming a Reed-Solomon encoder/decoder as the programmable processor. CONSTITUTION: A pre-processing portion receives two input data of 8 bits and performs an operation process for the received data. An operation processing portion receives intermediate data of 15 bits from the pre-processing portion and performs an operation process for converting the intermediate data of 15 bits to data of 8 bits by using a module. A primitive polynomial decoder analyzes necessary primitive polynomial information in the operation process of the operation processing portion and controls the operation processing portion by using the module. The pre-processing portion performs a calculating process by using a predetermined mathematical expression.