| 摘要 |
A decoder having no offset-adjustment factor for use in calculating error values in Reed-Solomon codes having code-generator-polynomial offset. The decoder comprises a generalized Forney algorithm circuit that processes encoded input data to generate decoded output data. The decoder comprises syndrome computation circuitry that computes syndromes derived from the input data, Berlekamp-Massey computational circuitry that converts the syndromes into error-location (lambda) and error-value (omega) polynomials and coefficients, and Chien-Forney circuitry that processes the lambda and omega coefficients to generate error locations and error values. The syndrome computation circuitry processes the encoded input data to generate syndromes. The syndromes are processed by the Berlekamp-Massey computational circuitry to generate the error-location (lambda) and error-value (omega) polynomials and coefficients. Chien-Forney circuitry processes the lambda and omega coefficients to generate error locations and error values. Exemplary Chien-Forney circuitry comprises Chien search circuitry including a Chien search algorithm that processes the lambda coefficients to generate error locations, formal derivative circuitry that computes a derivative of lambda comprising a sum of the odd terms of the lambda polynomials, omega search circuitry that evaluates the omega coefficients to produce an omega value, and Forney circuitry that processes the derivative of lambda and the omega value to generate error values.
|
