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...
Main Author: | |
---|---|
Other Authors: | |
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 |