Questions on coding my FFT&LLR implementation

[ewmayer]

Originally Posted by cheesehead

Ernst, could you add either a link to, or a summary or an explanation of what nuggetprime needed to the "FFT explanation for non math guys" thread?

I wish I had the time, but even if I did, that's the kind of "worked example" material anyone who wants to understand the FFT really needs to do for himself. NR's exposition here is quite lucid. IIRC Crandall's "Projects in Scientific Computation" also covers this stuff quite decently.

[cheesehead]

Originally Posted by ewmayer

I wish I had the time, but even if I did, that's the kind of "worked example" material anyone who wants to understand the FFT really needs to do for himself. NR's exposition here is quite lucid. IIRC Crandall's "Projects in Scientific Computation" also covers this stuff quite decently.

Fine. I should have added "if appropriate".