摘要 |
Disclosed is a Galois field inversion device, comprising an input port, an output port and a search tree inversion unit for executing inversion operation of an operation number a(x) on a Galois field GF (2n) based on a search tree structure, the search tree inversion unit being provided with a left search tree and a right search tree. Each of the left search tree and the right search tree comprises tree nodes for processing the inversion operation of the GF (2n) and a connecting line between the tree nodes. Each tree node comprises a root node, an inner node and a leaf node. Each path from the root node to one leaf node represents one element on the GF (2n). The connecting line between the tree nodes represents that the path for representing the operation number a(x) is connected to a path of an inversion result b(x). According to the present invention, the inversion operation of the elements on the GF is realized by using the search tree inversion unit; compared with an existing GF inversion device, the inversion operation on the GF (2n) is more efficient. |