A semi-parallel forward error correction system. In one embodiment the
forward error correction system includes a semi-parallel Reed-Solomon
encoder and a semi-parallel Reed-Solomon decoder. Information symbols
comprised of bytes are provided eight bytes in parallel to an encoder
which in parallel forms eight bytes of a nonsystematic code word. On
decoding, a code word is provided to a time multiplexed syndrome generator
and key equation solver. An error locator polynomial from the key equation
solver and the syndromes from the syndrome generator are provided to an
error location and error magnitude unit, which includes a plurality of
polynomial evaluator units which process an error locator polynomial in
parallel.
Un semi-finale-parallel expédie le système de correction d'erreurs. Dans une incorporation le système vers l'avant de correction d'erreurs inclut un encodeur de Roseau-Solomon de semi-finale-parallel et un décodeur de Roseau-Solomon de semi-finale-parallel. Des symboles de l'information consistés en les bytes sont fournis huit bytes en parallèle à un encodeur qui en parallèle forme huit bytes d'un mot de code nonsystematic. Au décodage, un mot de code est fourni à un générateur de syndrome et à un solutionneur d'équation multiplexés par temps de clef. Un polynôme de repère d'erreurs du solutionneur d'équation principal et les syndromes du générateur de syndrome sont fournis à un endroit d'erreur et à une unité de grandeur d'erreur, qui inclut une pluralité d'unités polynômes d'expert qui traitent un polynôme de repère d'erreurs en parallèle.
