A method and apparatus are shown for performing efficient arithmetic on
binary vectors in a finite field. Typically, there is an efficient
algorithm within an execution context, such as hardware or software, for
performing a selected arithmetic operation on an operand. When the operand
is in a first representative format and the efficient algorithm operates
in an alternative representation format, then the operand is permutated
from the first representative format to the alternative representation
format. The efficient algorithm is then performed on the operand in the
alternative representation format in order to obtain a result in the
alternative representation format. The result is then permutated from the
alternative representation format to the first representation format.
Thus, efficient arithmetic is obtained by using the most efficient
algorithm available in either the first representation format or the
alternative representation format and permuting operands and results to
the representation format corresponding to the most efficient algorithm
available.
Μια μέθοδος και μια συσκευή παρουσιάζονται για την εκτέλεση της αποδοτικής αριθμητικής στα δυαδικά διανύσματα σε έναν πεπερασμένο τομέα. Χαρακτηριστικά, υπάρχει ένας αποδοτικός αλγόριθμος μέσα σε ένα πλαίσιο εκτέλεσης, όπως το υλικό ή το λογισμικό, για την εκτέλεση μιας επιλεγμένης αριθμητικής λειτουργίας σε έναν τελεστέο. Όταν ο τελεστέος είναι με ένα πρώτο αντιπροσωπευτικό σχήμα και ο αποδοτικός αλγόριθμος λειτουργεί με ένα εναλλακτικό σχήμα αντιπροσώπευσης, κατόπιν ο τελεστέος είναι από το πρώτο αντιπροσωπευτικό σχήμα στο εναλλακτικό σχήμα αντιπροσώπευσης. Ο αποδοτικός αλγόριθμος εκτελείται έπειτα στον τελεστέο με το εναλλακτικό σχήμα αντιπροσώπευσης προκειμένου να επιτευχθεί ένα αποτέλεσμα με το εναλλακτικό σχήμα αντιπροσώπευσης. Το αποτέλεσμα είναι έπειτα από το εναλλακτικό σχήμα αντιπροσώπευσης στο πρώτο σχήμα αντιπροσώπευσης. Κατά συνέπεια, η αποδοτική αριθμητική λαμβάνεται με τη χρησιμοποίηση του αποδοτικότερου αλγορίθμου διαθέσιμου με είτε το πρώτο σχήμα αντιπροσώπευσης είτε το εναλλακτικό σχήμα αντιπροσώπευσης και τη μεταλλαγή των τελεστέων και οδηγεί στο σχήμα αντιπροσώπευσης που αντιστοιχεί στον αποδοτικότερο αλγόριθμο διαθέσιμο.
