A Compression Algorithm for Field Programmable Gate Arrays in the Space Environment
NAVAL POSTGRADUATE SCHOOL MONTEREY CA
Pagination or Media Count:
The focus of this thesis is a lossy Fourier-transform-based compression algorithm for implementation on field programmable gate arrays in the space environment. The algorithm computes the fast Fourier transform FFT of a real input signal, determines the energy in user-defined time and frequency ranges of interest, and transmits only those frequency domain portions of the signal that exceed the predefined thresholds. Error detection against single event upsets for the FFT is implemented by comparing the sum of the squares of the input to the scaled sum of the squares of the FFT output, which should be equal according to Parsevals Theorem. Error correction is implemented by duplicating the FFT calculation and error detection and choosing the output of the FFT that is not in error.
- Numerical Mathematics
- Computer Programming and Software