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 align the input data such that the Galois
field symbols of the operands are aligned to the left most significant bit
(MSB) position of the input data field. Similarly, the primitive
polynomial used to create a selected Galois field is aligned to the left
MSB position. A polynomial multiply is performed. The product polynomial
is then conditionally divided by the primitive polynomial starting with
the most significant bit, the condition being if the left most bit of the
product is a 1. In other words, if the product polynomial has an MSB of 1,
then divide the product with the primitive polynomial. Perform this step
until the MSB is 0. In addition, for fields smaller than a maximum size
Galois field, the sequence of conditional divisions is further conditioned
with a predetermined mask in dependence upon the size of the GF. The
resultant product is aligned to the left MSB.
Eine Implementierung von einem mehrdimensionalen Galois fangen Vervielfacher auf und eine Methode von Galois fangen mehrdimensionale Vermehrung, die sind, viele Kommunikation Standards zu stützen, die verschiedene Symbolgrößen, unterschiedliches GFs und unterschiedliche ursprüngliche Polynome haben, in einer Kosten-leistungsfähigen Weise wird freigegeben auf. Der Schlüssel, zum einer einzelnen Implementierung für alle unterschiedlichen GF Größen durchführen zu lassen soll die Eingang Daten ausrichten so, daß das Galois Symbole der Rechengrößen werden übereingestimmt nach links auffangen, welches die meiste bedeutende Spitze (MSB) Position der Eingang Daten auffangen. Ähnlich fangen das ursprüngliche Polynom, das verwendet wird, um ein vorgewähltes Galois zu verursachen, wird übereingestimmt in die linke MSB Position auf. Ein Polynom multiplizieren wird durchgeführt. Das Produktpolynom wird dann bedingt durch das ursprüngliche Polynom beginnend mit der bedeutendsten Spitze, die Bedingung geteilt, die ist, wenn das links die meiste Spitze des Produktes 1 ist. Das heißt, wenn das Produktpolynom ein MSB von 1 hat, dann teilen Sie das Produkt mit dem ursprünglichen Polynom. Führen Sie diesen Schritt durch, bis das MSB 0 ist. Zusätzlich denn fängt kleinere auf, als eine maximale Größe Galois, die Reihenfolge der bedingten Abteilungen wird weiter bedungen mit einer vorbestimmten Schablone in der Abhängigkeit nach der Größe des GF auffangen. Das resultierende Produkt ist mit dem linken MSB ausgerichtet.
