Date: Tue, 4 Aug 1998 18:55:09 +0000 (GMT) From: Terry Lambert <tlambert@primenet.com> To: dmlb@ragnet.demon.co.uk (Duncan Barclay) Cc: tlambert@primenet.com, freebsd-chat@FreeBSD.ORG, luoqi@watermarkgroup.com, reilly@zeta.org.au, jgrosch@mooseriver.com, shocking@prth.pgs.com, malte.lance@gmx.net Subject: Re: Fast FFT routines with source? Message-ID: <199808041855.LAA22881@usr08.primenet.com> In-Reply-To: <XFMail.980804075708.dmlb@computer.my.domain> from "Duncan Barclay" at Aug 4, 98 07:57:08 am
next in thread | previous in thread | raw e-mail | index | archive | help
> On 03-Aug-98 Terry Lambert wrote: > > > To know "how FFT works", you have to know what this nasty > > numbers in the frequency-domain stand for and where they come > > from. Also you need to know why you are able to reuse > > intermediary calculation-results (bit-reversion/reordering). > > The answers to this questions are easy, when you have knowledge > > about unit-roots and exponentials. Unit-roots and exponentials > > are really not that hard, that they shouldn't be explained in a > > basic-level analysis or algebra book. Actually, malte.lance@gmx.net wrote that... > Speaking in general about engineering now, this is so true. However, there are > many people you just want to use it, get the job done, get paid, go home. These are the people we will force to take Soma, when it becomes available. Here's the part I worte... > > I consistently find Sedgewick's book useful; despite the title, it > > has very little direct relationship to C++ (or any other implementation > > language). > > I have the Pacal version and have used it to write C, Tcl, Makefiles... > > > In particular, if you ever want to know "what's Terry on about?" > > when I talk about "Hamiltonian Cycles" and "Warshal's Algorithm" > > and "O(3) Algorithms for Transitive Closure" and "Directed Acyclic > > Graph", this is the book to read. > > > > Yup, usual scenario is "what is Terry on about today, ho hum lets look > it up in Sedgewick (or The Daemon Book)". Heh. Terry Lambert terry@lambert.org --- Any opinions in this posting are my own and not those of my present or previous employers. To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-chat" in the body of the message
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?199808041855.LAA22881>