Forward error correction apparatus and methods are described. A forward error correction system includes multiplier for computing an erasure location polynomial. An erasure location is applied to an input of a input register. An output of a given register in a series of registers and an output of the input register are multiplied to produce a product. The product and an output of the dummy register are added to produce a sum. The sum is applied to an input of a subsequent register immediately following the given register. The subsequent register is treated as the given register and the above-described steps are repeated for each of the erasure locations. A two-buffer method and apparatus for computing an error location polynomial using the Berlekamp error correction algorithm also is described.

Des matériel vers l'avant et les méthodes de correction d'erreurs sont décrits. Un système vers l'avant de correction d'erreurs inclut le multiplicateur pour calculer un polynôme d'endroit d'effacement. Un endroit d'effacement est appliqué à une entrée d'un registre d'entrée. Un résultat d'un registre donné dans une série de registres et un résultat du registre d'entrée sont multipliés pour produire un produit. Le produit et un résultat du registre factice sont ajoutés pour produire une somme. La somme est appliquée à une entrée d'un registre suivant juste après le registre indiqué. Le registre suivant est traité pendant que le registre donné et les étapes décrites ci-dessus sont répétés pour chacun des endroits d'effacement. Une méthode et un appareillage d'deux-amortisseur pour calculer un polynôme d'endroit d'erreur employant l'algorithme de correction d'erreurs de Berlekamp également est décrite.