Inversion in finite fields of characteristic 2 using logarithmic depth

Igor' Sergeevich Sergeev · Moscow University Mathematics Bulletin · 2007

It is shown that inversion in a polynomial basis of a finite field of characteristic 2 can be realized by a network of logarithmic depth with the constant multiplier 6.44 for the principal term and also by a network of almost quadratic complexity and of logarithmic depth.

Read the paper · More papers on PaperTik