Accession Number : ADA556588


Title :   A Compression Algorithm for Field Programmable Gate Arrays in the Space Environment


Descriptive Note : Master's thesis


Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CA


Personal Author(s) : Humberd, Caleb J


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a556588.pdf


Report Date : Dec 2011


Pagination or Media Count : 111


Abstract : 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 Parseval's 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.


Descriptors :   *ALGORITHMS , *FIELD PROGRAMMABLE GATE ARRAYS , COMMUNICATION SATELLITES , COMPUTER PROGRAMMING , FAST FOURIER TRANSFORMS , SPACE ENVIRONMENTS


Subject Categories : Numerical Mathematics
      Computer Programming and Software


Distribution Statement : APPROVED FOR PUBLIC RELEASE