A bidirectional code decoding method and apparatus is presented. It uses a
class of Reed-Solomon codes capable of bidirectional decoding, more
specifically, those for which a value of L for a Galois Field element
.alpha..sup.L is chosen as -(R-1)/2 for odd values of R and 2.sup.(m-1)
-R/2 for even values of R. When the symbols of such codes are received at
a decoder in a reverse order (from that in which the symbols are normally
received) during a reverse directional read, the decoder produces reverse
directional syndromes S.sup..about. (-k) and converts the reverse
directional syndromes S.sup..about. (-k) to syndromes S(k) by multiplying
S.sup..about. (-k) by .alpha..sup.(n-1)k for k=L, L+1, . . . , L+R-1.
Alternatively, the decoder adjusts error location values for errors
occurring in reverse order code word symbols to correspond to error
location values that correspond to an error locations that would be
determined if the symbols were to be received in the order in which the
symbols are normally received.
Une méthode et un appareillage bidirectionnels de décodage de code est présentée. Il emploie une classe des codes de Roseau-Solomon capables du décodage bidirectionnel, plus spécifiquement, ceux pour lesquels une valeur de L pour un alpha..sup.L d'élément de champ de Galois est choisie comme -(R-1)/2 pour des valeurs impaires de R et de 2.sup.(m-1) - R/2 pour des valeurs égales de R. Quand les symboles de tels codes sont reçus à un décodeur dans un ordre d'inversion (de cela dans lequel les symboles sont normalement reçus) pendant lue directionnelle renversée, le décodeur produit les syndromes directionnels renversés S.sup..about. (- k) et convertis les syndromes directionnels renversés S.sup..about. (- k) à syndromes S(k) en multipliant S.sup..about. (- k) par l'alpha..sup.(n-1)k pour le k=L, L+1. . . , L+R-1. Alternativement, le décodeur ajuste des valeurs d'endroit d'erreur aux erreurs se produisant à l'envers des symboles de mot de code d'ordre pour correspondre aux valeurs d'endroit d'erreur qui correspondent aux endroits d'erreur qui seraient déterminés si les symboles devaient être reçus dans l'ordre dans lequel les symboles sont normalement reçus.
