David B Shoemaker

US Patent:

6366941, Apr 2, 2002

Filed:

Mar 20, 1998

Appl. No.:

09/045000

Inventors:

Tod D. Wolf - Richardson TX
Patrick W. Bosshart - Plano TX
David R. Shoemaker - Dallas TX

Assignee:

Texas Instruments Incorporated - Dallas TX

International Classification:

G06F 700

US Classification:

708492

Abstract:

An implementation of a multi-dimensional galois field multiplier and a method of galois field multi-dimensional multiplication which are able to support many communication standards having various symbol sizes( ), different GFs( ), and different primitive polynomials( ), in a cost-efficient manner is disclosed. The key to allow a single implementation to perform for all different GF sizes is to shift the one of the two operands( ) and primitive polynomial( ) to the left and to shift the intermediate output ZO( ) to the right in dependence upon the relative size of the GF( ) as compared to the size of the operand, primitive polynomial or intermediate output, whichever is being shifted. The shifting of the above-mentioned signals allows the MULT-XOR arrays( ) to operate on all fields with the exact same hardware with a minimum delay of 2 gates per block or with a critical delay of 2 XOR gates.