| 摘要 |
Appareil et/ou procédé permettant de diviser deux éléments, A et B, de GF(22M), c'est-à-dire d'exécuter l'opération B/A, en trouvant l'inverse multiplicateur du diviseur A, et ensuite en multipliant l'inverse par le numérateur B. On trouve l'inverse multiplicateur A-1, de A en calculant par ordinateur un facteur de conversion D (100), et ensuite en multipliant A par D afin de la transformer en un élément C (102), où C est également un élément d'un champ de Galois plus petit, GF(2M), qui est un sous-champ de GF(22M). Spécifiquement, C est égal à A2$(1,3)$+1, ou à A2$(1,3)$*A, dans le champ GF(22M). Ensuite on trouve l'inverse multiplicateur C-1, de C dans GF(2M) en entrant de manière appropriée une table à consulter stockée contenant les éléments 2M de GF(2M) (104). Après quoi on convertit l'inverse multiplicateur en le multipliant par le facteur de conversion D calculé ci-dessous, en l'élément de GF(22M) qui est l'inverse multiplicateur A-1, du diviseur original A (106). Puis, on multiplie l'inverse multiplicateur A-1 de A, par B, afin de calculer le quotient, B/A (108). |
