초록 ▼

A method and apparatus which corrects errors in a receive vector and a receiver. An essentially conventional method and apparatus are used to produce a polynomial representation of the receive vector, syndromes associated with the receive vector, and a Galios Field table. An inventive method and app

A method and apparatus which corrects errors in a receive vector and a receiver. An essentially conventional method and apparatus are used to produce a polynomial representation of the receive vector, syndromes associated with the receive vector, and a Galios Field table. An inventive method and apparatus is used to generate an error location polynomial table and thus an error location polynomial which can then be used to locate and correct a maximum number of errors in the receive vector. The inventive method includes comparing previously generated entities in an error location polynomial table to one another to determine which of the previously generated entries should be used in generating a next entry to the error location polynomial table.

대표청구항 ▼

[ What is claimed is:] [1.] A method for determining which row of an error location polynomial table to use in calculating a subsequent row of the error location polynomial table, including the steps of:(a) establishing the value of entries into a predetermined number of rows of the table based upon

[ What is claimed is:] [1.] A method for determining which row of an error location polynomial table to use in calculating a subsequent row of the error location polynomial table, including the steps of:(a) establishing the value of entries into a predetermined number of rows of the table based upon known values;(b) selecting a previous row, the values of which are to be used to generate a next row in accordance with a Berlekamp algorithm, if only one of the previous rows meets criteria defined by the Berlekamp algorithm; and(c) if more than one row satisfies the criteria for selecting a previous row to be used to generate a next row as defined by the Berlekamp algorithm, then selecting one of the previous rows to be used to generate a next row, based upon a comparison of the values of the entries in each of such previous rows which satisfies the criteria defined by the Berlekamp algorithm.