search

jeffgerickson / algorithms

Bug-tracking for Jeff's algorithms book, notes, etc.
7.92k stars 1.02k forks source link

[Oops.] Typo in FFT "More General Factoring" #161

Closed jlebar closed 5 years ago

jlebar commented 5 years ago

Please verify that the error is present in the most recent revision before reporting. I am reading http://jeffe.cs.illinois.edu/teaching/algorithms/notes/A-fft.pdf, which I downloaded today.

Chapter number or note title: FFT

Page number: 9

Error description:

The innermost sum in this expression is one coefficient of a discrete Fourier transform of order q, and the outermost sum is one coefficient of a discrete Fourier transform of order q.

Suggested fix (if any): I believe the last q should be p.

jlebar commented 5 years ago

Dupe of #75.