An algorithm for realizing finite field arithmetic is presented. The relationship between linear recursions and polynomial arithmetic (modulo a fixed polynomial) over ...
In this paper we describe a method for computing the Discrete Fourier Transform (DFT) of a sequence of $n$ elements over a finite field $\mathrm{GF}(p^m)$ with a ...