delorie.com/archives/browse.cgi   search  
Mail Archives: djgpp/1999/06/16/09:35:50

Date: Wed, 16 Jun 1999 13:30:19 +0300 (IDT)
From: Eli Zaretskii <eliz AT is DOT elta DOT co DOT il>
X-Sender: eliz AT is
To: Guillermo Rodriguez Garcia <XXguille AT XXiies DOT XXes>
cc: djgpp AT delorie DOT com
Subject: Re: Floating point..... I think....
In-Reply-To: <37662f1d.915507@noticias.iies.es>
Message-ID: <Pine.SUN.3.91.990616132445.27724A-100000@is>
MIME-Version: 1.0
Reply-To: djgpp AT delorie DOT com
X-Mailing-List: djgpp AT delorie DOT com
X-Unsubscribes-To: listserv AT delorie DOT com

On Mon, 14 Jun 1999, Guillermo Rodriguez Garcia wrote:

> What are you calling DFT and FFT? DFT is a transformation, and FFT is
> an algorithm to implement DFT, so how is it that you seem to have
> separate functions for DFT and FFT?

FFT is an algorithm to perform a lot of DFT's simultaneously 
in an efficient way.  A single DFT is just the value of the
spectrum for a certain frequency, and doesn't need any algorithms
to compute.

- Raw text -


  webmaster     delorie software   privacy  
  Copyright © 2019   by DJ Delorie     Updated Jul 2019