Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Posting-Version: Notesfiles; site uok.UUCP Path: utzoo!watmath!clyde!burl!ulysses!mhuxl!ihnp4!inuxc!pur-ee!uiucdcs!uok!mpackard From: mpackard@uok.UUCP Newsgroups: net.wanted Subject: FFT Algorithm Help!! - (nf) Message-ID: <9200001@uok.UUCP> Date: Fri, 8-Jun-84 20:29:00 EDT Article-I.D.: uok.9200001 Posted: Fri Jun 8 20:29:00 1984 Date-Received: Mon, 11-Jun-84 00:23:35 EDT Lines: 16 Nf-ID: #N:uok:9200001:000:577 Nf-From: uok!mpackard Jun 8 19:29:00 1984 #N:uok:9200001:000:577 uok!mpackard Jun 8 19:29:00 1984 < > I'm having some difficulty, not being a math major, determining where the imaginary terms are mixed in during the FFT. Most butterfly diagrams are one-dimensional and must be assuming something? What I'm asking I guess; is there a way to draw a butterfly diagram showing the mixing action or do I need to start over again with the basics of math first. Any help would be appreciated. The reason I'm interested is because I'm an electronics technician trying to figure out how the algorithm works. Also some study references would be greatly appreciated! uok!mpackard