From owner-freebsd-chat Tue Aug 4 09:51:07 1998 Return-Path: Received: (from majordom@localhost) by hub.freebsd.org (8.8.8/8.8.8) id JAA07645 for freebsd-chat-outgoing; Tue, 4 Aug 1998 09:51:07 -0700 (PDT) (envelope-from owner-freebsd-chat@FreeBSD.ORG) Received: from cyclone.degnet.baynet.de (cyclone.degnet.baynet.de [194.95.214.129]) by hub.freebsd.org (8.8.8/8.8.8) with SMTP id JAA07585 for ; Tue, 4 Aug 1998 09:50:50 -0700 (PDT) (envelope-from malte.lance@gmx.net) Received: from neuron.webmore.de (unverified [194.95.214.188]) by cyclone.degnet.baynet.de (EMWAC SMTPRS 0.83) with SMTP id ; Tue, 04 Aug 1998 18:51:39 +0200 Received: (from malte.lance@gmx.net) by neuron.webmore.de (8.8.8/8.8.8) id OAA01698; Tue, 4 Aug 1998 14:01:58 +0200 (CEST) From: Malte Lance MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Date: Tue, 4 Aug 1998 14:01:57 +0200 (CEST) To: Duncan Barclay Cc: Terry Lambert , freebsd-chat@FreeBSD.ORG, luoqi@watermarkgroup.com, reilly@zeta.org.au, jgrosch@mooseriver.com, shocking@prth.pgs.com Subject: Re: Fast FFT routines with source? In-Reply-To: References: <199808031914.MAA00830@usr07.primenet.com> X-Mailer: VM 6.43 under 20.4 "Emerald" XEmacs Lucid Message-ID: <13766.63345.690098.364674@neuron.webmore.de> Reply-To: malte.lance@gmx.net Sender: owner-freebsd-chat@FreeBSD.ORG Precedence: bulk X-Loop: FreeBSD.org Duncan Barclay writes: > > [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. Ugh ... that wasn't Terry posting that. It was me. I don't think Terry is happy about seeing someone else words being put into his mouth. Malte. > > 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