A compression algorithm for field programmable gate arrays in the space environment

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 ra...

Full description

Bibliographic Details
Main Author: Humberd, Caleb J.
Other Authors: Kragh, Frank E.
Published: Monterey, California. Naval Postgraduate School 2012
Online Access:http://hdl.handle.net/10945/10623
id ndltd-nps.edu-oai-calhoun.nps.edu-10945-10623
record_format oai_dc
spelling ndltd-nps.edu-oai-calhoun.nps.edu-10945-106232014-11-27T16:09:08Z A compression algorithm for field programmable gate arrays in the space environment Humberd, Caleb J. Kragh, Frank E. Loomis, Herschel H. Electrical and Computer Engineering. 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. 2012-08-22T15:33:00Z 2012-08-22T15:33:00Z 2011-12 http://hdl.handle.net/10945/10623 This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. As such, it is in the public domain, and under the provisions of Title 17, United States Code, Section 105, it may not be copyrighted. Monterey, California. Naval Postgraduate School
collection NDLTD
sources NDLTD
description 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.
author2 Kragh, Frank E.
author_facet Kragh, Frank E.
Humberd, Caleb J.
author Humberd, Caleb J.
spellingShingle Humberd, Caleb J.
A compression algorithm for field programmable gate arrays in the space environment
author_sort Humberd, Caleb J.
title A compression algorithm for field programmable gate arrays in the space environment
title_short A compression algorithm for field programmable gate arrays in the space environment
title_full A compression algorithm for field programmable gate arrays in the space environment
title_fullStr A compression algorithm for field programmable gate arrays in the space environment
title_full_unstemmed A compression algorithm for field programmable gate arrays in the space environment
title_sort compression algorithm for field programmable gate arrays in the space environment
publisher Monterey, California. Naval Postgraduate School
publishDate 2012
url http://hdl.handle.net/10945/10623
work_keys_str_mv AT humberdcalebj acompressionalgorithmforfieldprogrammablegatearraysinthespaceenvironment
AT humberdcalebj compressionalgorithmforfieldprogrammablegatearraysinthespaceenvironment
_version_ 1716721519921463296