Title :
Generalised fast algorithm for computing multiplicative inverses in GF(2m)
Author :
Asano, Y. ; Itoh, T. ; Tsujii, S.
Author_Institution :
Dept. of Electr. & Electron. Eng., Tokyo Inst. of Technol., Japan
fDate :
5/11/1989 12:00:00 AM
Abstract :
The authors have already proposed two types of fast algorithms for computing multiplicative inverses in GF(2m), one is sequential and the other is recursive. In this letter, they present a generalised fast algorithm for multiplicative inverses in GF(2m), which makes use of every subfield of GF(2m).
Keywords :
Boolean algebra; signal processing; Boolean algebra; GF(2 m); circuit complexity; generalised fast algorithm; multiplicative inverses; signal processing;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19890449
