From owner-freebsd-chat Mon Aug 3 23:59:44 1998 Return-Path: Received: (from majordom@localhost) by hub.freebsd.org (8.8.8/8.8.8) id XAA08964 for freebsd-chat-outgoing; Mon, 3 Aug 1998 23:59:44 -0700 (PDT) (envelope-from owner-freebsd-chat@FreeBSD.ORG) Received: from post.mail.demon.net (post-20.mail.demon.net [194.217.242.27]) by hub.freebsd.org (8.8.8/8.8.8) with SMTP id XAA08958 for ; Mon, 3 Aug 1998 23:59:40 -0700 (PDT) (envelope-from dmlb@ragnet.demon.co.uk) Received: from (ragnet.demon.co.uk) [158.152.46.40] by post.mail.demon.net with smtp (Exim 1.82 #2) id 0z3b4D-0005og-00; Tue, 4 Aug 1998 06:59:29 +0000 Received: from dmlb by ragnet.demon.co.uk with local (Exim 1.82 #1) id 0z3b1x-0005MW-00; Tue, 4 Aug 1998 07:57:09 +0100 Message-ID: X-Mailer: XFMail 1.2 [p0] on FreeBSD X-Priority: 3 (Normal) Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 8bit MIME-Version: 1.0 In-Reply-To: <199808031914.MAA00830@usr07.primenet.com> Date: Tue, 04 Aug 1998 07:57:08 +0100 (BST) From: Duncan Barclay To: Terry Lambert , freebsd-chat@FreeBSD.ORG Subject: Re: Fast FFT routines with source? Cc: luoqi@watermarkgroup.com, reilly@zeta.org.au, jgrosch@mooseriver.com, shocking@prth.pgs.com, malte.lance@gmx.net Sender: owner-freebsd-chat@FreeBSD.ORG Precedence: bulk X-Loop: FreeBSD.org [moved to chat] 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. 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. I work at an engineering consultancy where we basically design and build digital communication equiment where the digits are carried over the air (so 802.11, GSM, DECT, PHS, DTV, HomeRF, Bluetooth...). We have grown from 5 people 9 years ago to about 120 engineers now. Last Friday someone needed some RF help and was saying that the character of the engineers has changed such that the majority are good in one sphere but don't like anything new, makes it difficult to do work on new technolgoies... > > 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)". Duncan --- ________________________________________________________________________ Duncan Barclay | God smiles upon the little children, dmlb@ragnet.demon.co.uk | the alcoholics, and the permanently stoned. ________________________________________________________________________ To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-chat" in the body of the message