@inproceedings{b0966111ee1d4121b2a8975c81bddd4d,
title = "An efficient sparse FFT algorithm with application to signal source separation and 2D virtual image feature extraction",
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.",
keywords = "Electromagnetic interference, Fast Fourier transforms, feature extraction, signal detection",
author = "Cooke, {Corey D.} and Reed, {Frederick K.} and Prince, {Luke J.} and Vann, {Jason M.} and Anderson, {Adam L.}",
note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 35th IEEE Military Communications Conference, MILCOM 2016 ; Conference date: 01-11-2016 Through 03-11-2016",
year = "2016",
month = dec,
day = "22",
doi = "10.1109/MILCOM.2016.7795359",
language = "English",
series = "Proceedings - IEEE Military Communications Conference MILCOM",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "396--400",
booktitle = "MILCOM 2016 - 2016 IEEE Military Communications Conference",
}