From owner-freebsd-chat Tue Aug 4 11:59:44 1998 Return-Path: Received: (from majordom@localhost) by hub.freebsd.org (8.8.8/8.8.8) id LAA05561 for freebsd-chat-outgoing; Tue, 4 Aug 1998 11:59:44 -0700 (PDT) (envelope-from owner-freebsd-chat@FreeBSD.ORG) Received: from smtp01.primenet.com (smtp01.primenet.com [206.165.6.131]) by hub.freebsd.org (8.8.8/8.8.8) with ESMTP id LAA05554 for ; Tue, 4 Aug 1998 11:59:41 -0700 (PDT) (envelope-from tlambert@usr08.primenet.com) Received: (from daemon@localhost) by smtp01.primenet.com (8.8.8/8.8.8) id LAA04702; Tue, 4 Aug 1998 11:56:08 -0700 (MST) Received: from usr08.primenet.com(206.165.6.208) via SMTP by smtp01.primenet.com, id smtpd004568; Tue Aug 4 11:56:03 1998 Received: (from tlambert@localhost) by usr08.primenet.com (8.8.5/8.8.5) id LAA22881; Tue, 4 Aug 1998 11:55:09 -0700 (MST) From: Terry Lambert Message-Id: <199808041855.LAA22881@usr08.primenet.com> Subject: Re: Fast FFT routines with source? To: dmlb@ragnet.demon.co.uk (Duncan Barclay) Date: Tue, 4 Aug 1998 18:55:09 +0000 (GMT) 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 In-Reply-To: from "Duncan Barclay" at Aug 4, 98 07:57:08 am X-Mailer: ELM [version 2.4 PL25] MIME-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7bit Sender: owner-freebsd-chat@FreeBSD.ORG Precedence: bulk X-Loop: FreeBSD.org > 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