SINGLE-STACK IMPLEMENTATION OF A REED-SOLOMON ENCODER/DECODER

An error correction unit (20, 22, 24) using a single stack architecture (24, 40, 42, 44) plus evaluation logic (46) for generating, reducing and evaluating polynomials involved in correction with a Reed-Solomon code is disclosed. The same hardware is sequentially used to generate the syndromes, and to reduce and evaluate the error locator polynomial ((Omega)0, (Omega)1, ..., (Omega)15) and the error evaluator polynomial (Ÿg(L)0, Ÿg(L)1, ..., Ÿg(L)15). A method of generating the error locator and error evaluator polynomials includes aligning the polynomials prior to evaluation. Corrections are performed on bytes in the same order as they are received. The unit is data driven in that no calculations are performed if no data is present. A method for implementing flags for uncorrectable errors is disclosed. A Galois field multiplier implementation (38, 56) and a Galois field inverse function design (36) are disclosed. L'invention concerne une unité de correction d'erreurs (20, 22, 24) qui utilise une architecture à une seule pile (24, 40, 42, 44) plus une logique d'évaluation (46) pour générer, réduire et évaluer des polynômes impliqués en correction avec un code de Reed-Solomon. Le même équipement est utilisé séquentiellement pour générer les syndromes et pour réduire et évaluer le polynôme localisateur d'erreurs (OMEGA0, OMEGA1, ..., OMEGA15) et le polynôme d'évaluation d'erreurs (LAMBDA0, LAMBDA1, ..., LAMBDA15). Un procédé de génération des polynômes de localisation et d'évaluation d'erreurs consiste à aligner les polynômes avant l'évaluation. Les corrections sont effectuées sur des bytes dans le même ordre de réception. L'unité est gérée par les données de sorte qu'aucun calcul n'est effectué si des données ne sont pas présentes. Un procédé de mise en application d'indicateur pour des erreurs non corrigibles est décrit. Un multiplicateur de champ de Galois (38, 56) et une fonction (36) inverse du champ de Galois sont décrits.