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

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 2011
Accession Number
ADA556588

Entities

People

  • Caleb J. Humberd

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Advanced Electronics
  • Energy and Power Technologies
  • Space

DTIC Thesaurus Topics

  • Algorithms
  • Application-Specific Integrated Circuits
  • Artificial Satellites
  • Computer Programming
  • Computer Programs
  • Computers
  • Data Compression
  • Digital Signal Processing
  • Fast Fourier Transforms
  • Field Programmable Gate Arrays
  • Frequency
  • Frequency Domain
  • Graphical User Interface
  • Integrated Circuits
  • Signal Processing
  • Software Defined Radio
  • Systems Engineering

Readers

  • Approximation Theory.
  • Computational Modeling and Simulation
  • Computer Programming and Software Development.

Technology Areas

  • Space