Finite fields are amenable to Fourier transform-like operations which move the data through orthogonal domains in a very similar manner to which the Fourier transform provides a doorway between time and frequency. Just as the Fourier transform extracts pure sine waves from time domain data, the equivalent operation on a finite field extracts features from the time domain data and makes them visible to the observer, although these features are not of course sine waves.
KeywordsExpense Convolution Sine Glean
Unable to display preview. Download preview PDF.