Continue to Site

Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

The DFT and FFT are 200 YEARS OLD !!

Status
Not open for further replies.

eltonjohn

Advanced Member level 4
Advanced Member level 4
Joined
Feb 22, 2002
Messages
1,434
Helped
64
Reputation
126
Reaction score
29
Trophy points
1,328
Activity points
16,333
Just for my own cultural background i enterprised to learn a little bit about the fourier series and how it lead to the DFT .. I also wanted to undertsand how Fourier came up with the cornerstone general theorem that all functions can be aproximated by a fourier series .To my suprise i found that fourier only generalised the Theoreme .which was already stated by Lagrange for periodic functions.So i embarqued in a quest to locate the original work that lead to such an idea .It was trigonometric interpolation for the calculation of celestial bodies orbits .
The same way i discovered that Gauss had already stated clearly the FFT in a treatise on interpolation in 1805 .But his work went unnoticed until Cooley and Tukey rediscover it in 1965 .
If somebody has more documentation on this plese guive the link it took to dig a lot of books to find all this.

There is an old book called "history of numerical analisys from 16th to 19th Century" From Springer Verlag (1977) that i'm trying to locate
 

Dear eltonjohn,

the title of the original Gauss' work is:

Theoria interpolationis methodo novo tractata

good luck,

satellite
 

Status
Not open for further replies.

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top