The Sparse Fourier Transform (SFT): A faster (!) Fast Fourier Transform (FFT)

1 view
Skip to first unread message

Thomas Liebert

unread,
Jul 7, 2012, 7:49:45 AM7/7/12
to hamn...@googlegroups.com
An optimization that works only for a subset of signal sources, but a large and important subset.  This could be a very significant

-t
--
73 de Tom NV1T

(603) 812-6777  Cell
506 Sherburne Road
Portsmouth, NH  03801
Lat/lon: 43.0652  -70.8059  Maidenhead grid: FN43ob

AI2Q

unread,
Jul 7, 2012, 8:47:49 AM7/7/12
to hamn...@googlegroups.com
... and you thought today's DSP was somethin' else!

Thomas Liebert

unread,
Jul 7, 2012, 9:00:17 AM7/7/12
to hamn...@googlegroups.com
More on the Sparse Fast Fourier Transform: http://spectrum.ieee.org/computing/software/a-faster-fast-fourier-transform

-t
Reply all
Reply to author
Forward
0 new messages