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.
KeywordsFrequency Domain Error Vector Inverse Fourier Transform Matrix Inversion Perfect Code
Unable to display preview. Download preview PDF.