An efficient sparse FFT algorithm with application to signal source separation and 2D virtual image feature extraction

Corey D. Cooke, Frederick K. Reed, Luke J. Prince, Jason M. Vann, Adam L. Anderson

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

Abstract

Signal source separation is an important aspect of both measurement and signature intelligence (MASINT) as well as modern commercial smart grid applications. In some MASINT scenarios, real-time signal processing is required in a small physical form factor, which can become prohibitive with the high sample rates required of modern signal identification algorithms. We develop a new Fast Fourier Transform (FFT) algorithm, the Aliased FFT (AFFT), that exploits spectral redundancy and sparsity in the signal to drastically reduce the number of computations required from O(N logN), for the normal FFT, to one that approaches the idealized O(K logK) for a K-sparse signal. We also develop a signal source separation algorithm using harmonically aligned signal projections (HASP) that is useful for transforming a one-dimensional signal of interest (SOI) into a two-dimensional image in such a way to facilitate automated feature extraction. An automated feature extractor is described which can accurately achieve super-resolution far beyond that of the traditional FFT by again taking advantage of the harmonic structure present in the SOI. We demonstrate HASP and this feature extractor for the application of load disaggregation-identifying the presence of certain types of devices connected to a power system.

Original languageEnglish
Title of host publicationMILCOM 2016 - 2016 IEEE Military Communications Conference
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages396-400
Number of pages5
ISBN (Electronic)9781509037810
DOIs
StatePublished - Dec 22 2016
Externally publishedYes
Event35th IEEE Military Communications Conference, MILCOM 2016 - Baltimore, United States
Duration: Nov 1 2016Nov 3 2016

Publication series

NameProceedings - IEEE Military Communications Conference MILCOM

Conference

Conference35th IEEE Military Communications Conference, MILCOM 2016
Country/TerritoryUnited States
CityBaltimore
Period11/1/1611/3/16

Keywords

  • Electromagnetic interference
  • Fast Fourier transforms
  • feature extraction
  • signal detection

Fingerprint

Dive into the research topics of 'An efficient sparse FFT algorithm with application to signal source separation and 2D virtual image feature extraction'. Together they form a unique fingerprint.

Cite this