Patent ID: 6219815
Filing Date: 2001-04-17
Classification: H03M

Abstract:
A method of dividing a dividend polynomial by a divisor polynomial using a table of pre-computed products of the generating polynomial using a programmable computer that returns a partial product of the most significant symbols and a partial product of the lessor significant symbols from the table of pre-computed products, comprising the steps of iteratively:indexing the table of pre-computed multiples of the dividend polynomial for a product of the dividend polynomial;obtaining the partial product of the most significant symbols from the step of indexing, the partial product containing the most significant symbols of the product of the dividend polynomial;subtracting the most significant symbols of the partial product from a remainder to form the most significant symbols of a new remainder before obtaining a second partial product of the lessor significant symbols from the step of indexing, the second partial product containing the lessor significant symbols of the product of the dividend polynomial; andindexing into the table of the pre-computed multiples of the dividend polynomial using the most significant symbols of the new remainder to form a new partial product;wherein the subtracting step from a previous iteration is performed during a time when a latent memory operation is accessing the table of pre-computed products for the next iteration.