Patent ID: 6263470
Filing Date: 2001-07-17
Classification: H03M

Abstract:
A method of operating a programmable logic device to perform syndrome accumulation according to a Reed-Solomon coding protocol to produce a syndrome polynomial from an input frame sequence of digital values, comprising the steps of:arranging a plurality of look-up tables in a memory, each of the plurality of look-up tables associated with one of a plurality of power index values, each of the plurality of look-up tables having one entry associated with each of a plurality of members of a finite field, each entry containing a finite field value corresponding to the finite field product of the associated finite field member and a finite field primitive raised to a power corresponding to the associated power index value of the look-up table; andfor each of a plurality of degrees of the syndrome polynomial, generating a syndrome polynomial coefficient by performing the operations of:initializing a sum value to a first digital value of the input frame sequence;accessing a selected one of the plurality of look-up tables, the selected look-up table corresponding to one of the plurality of power index values, to retrieve therefrom the contents of an entry corresponding to a current value of the sum value;performing a finite field addition of the contents retrieved in the accessing step with a next digital value of the input frame sequence;updating the sum value to the result of the performing step; andrepeating the accessing, performing, and updating operations for each of the digital value of the input frame sequence.