Path: utzoo!attcan!utgpu!jarvis.csri.toronto.edu!mailrus!uunet!mcsun!unido!cosmo2!mathmyka@cosmo.UUCP
From: mathmyka@cosmo.UUCP (Mathias Myka)
Newsgroups: comp.music
Subject: FFT for sampled sounds / source code wanted
Keywords: FFT
Message-ID: <4227@cosmo2.UUCP>
Date: 14 Nov 89 10:52:39 GMT
Sender: news@cosmo2.UUCP
Reply-To: mathmyka@cosmo.UUCP (Mathias Myka)
Organization: CosmoNet, D-3000 Hannover 1, FRG
Lines: 21

I am currently working on a program that is able to display
graphically the spectral composition of sampled sounds. I have
found several implementations of the FFT algorithm (including
the C sample program in archive-server@uk.ac.oxford.prg, which
is absolutely unreadable for non-C-experts), and have tried some 
optimizations, but still there is a severe speed problem on the 
Atari ST which I use for this task. 
 
So what I'm looking for is an implementation of FFT, optimized
for handling large arrays of 16 bit signed integer data 
(i.e. more than 1024 elements), and possibly written in Pascal 
or Modula-2. 
 
Could anybody help me with this problem ?
 
Thanks in advance ,
 
Mathias Myka
E-Mail: cosmo!mathmyka  (or mathmyka@cosmo.UUCP)