Skip to main content
Signal Processing

You are not logged in. Your edit will be placed in a queue until it is peer reviewed.

We welcome edits that make the post easier to understand and more valuable for readers. Because community members review edits, please try to make the post substantially better than how you found it, for example, by fixing grammar or adding additional resources and hyperlinks.

Required fields*

4
  • $\begingroup$ prime FFT, various FFT. Using zero-pad is not the only option. Sorry, I just find zero-padding overused. One small question, I do not understand what you mean by "each layer with constant-time requirement per sample", if you could explain, it would be awesome. $\endgroup$ Commented Jun 9, 2017 at 22:30
  • 1
    $\begingroup$ Sorry I didn't mean to say zero padding was THE way, just wanted to point to further reading. And "layer" meaning a recursion, or a translation from a N DFT to 2 N/2 DFTs, with constant time per sample meaning this step is O(N). $\endgroup$ Commented Jun 9, 2017 at 23:20
  • $\begingroup$ So far, of all the descriptions, this one seems the closest to making a complex issue simple. The big thing it's missing, though, is an example of these matrix's. Would you happen to have one? $\endgroup$ Commented Jun 10, 2017 at 18:30
  • $\begingroup$ Uploaded this, should help: whoiskylefinn.com/MatrixFFT.html $\endgroup$ Commented Jun 13, 2017 at 1:51