100 Sci-Fi & Fantasy Shop Costumes Learn more nav_sap_plcc_6M_fly_beacon $5 Albums All-New Fire TV Stick with Voice Remote Beauty Videos Introducing Handmade New Kitchen Scale from AmazonBasics Amazon Gift Card Offer redoaks redoaks redoaks  Amazon Echo Starting at $49.99 Kindle Voyage AutoRip in CDs & Vinyl Shop Now Learn more

Enter your mobile number or email address below and we'll send you a link to download the free Kindle App. Then you can start reading Kindle books on your smartphone, tablet, or computer - no Kindle device required.

  • Apple
  • Android
  • Windows Phone
  • Android

To get the free app, enter your email address or mobile phone number.

Have one to sell? Sell on Amazon
Flip to back Flip to front
Listen Playing... Paused   You're listening to a sample of the Audible audio edition.
Learn more
See this image

Understanding the FFT: A Tutorial on the Algorithm & Software for Laymen, Students, Technicians & Working Engineers Paperback – September, 1995

4 customer reviews

See all 2 formats and editions Hide other formats and editions
Amazon Price
New from Used from
Paperback, September, 1995

Editorial Reviews


Many engineers, technicians and students are familiar with Fourier analysis and the DFT and, while they know about the fantastic things this technology can do, they are thwarted in their attempts to use these tools because of the advanced level at which the FFT is usually presented. This book explains the FFT and the software at a level that can be handled by advanced high school students and above. -- From the publisher

From the Publisher

Part I presents an introduction to (or review of) the discrete Fourier transform (DFT) and Part II is a detailed presentation of the fast Fourier transform (FFT). While this is primarily a tutorial on writing FFT programs, it necessarily develops the function and purpose of the DFT, as well as the underlying algorithm for the FFT. Written at a level that can be handled by advanced high-school students, the material will obviously be accessible to undergraduates as well as practicing engineers and programmers. For instructional purposes the programs are written in low level BASIC language, but the emphasis is placed on the function of each routine (with a detailed description of each line of code) so that readers may easily convert/write these programs in the language of their choice. In presenting the practical considerations of writing FFT programs the author has employed a technique of data management that avoids much of the confusion surrounding this technology. In this second edition a chapter has been added to deal with these difficulties i.e., data "scrambling" and "bit reversal." Finally, a chapter on convolution has been added since, apparently, this is something of a stumbling block for students and users alike. --This text refers to an out of print or unavailable edition of this title.

See all Editorial Reviews

Best Books of the Month
Best Books of the Month
Want to know our Editors' picks for the best books of the month? Browse Best Books of the Month, featuring our favorite new books in more than a dozen categories.

Product Details

  • Paperback: 180 pages
  • Publisher: Citrus Pr; 1st edition (September 1995)
  • Language: English
  • ISBN-10: 0964568187
  • ISBN-13: 978-0964568181
  • Product Dimensions: 0.5 x 9 x 5.5 inches
  • Shipping Weight: 9.6 ounces
  • Average Customer Review: 4.0 out of 5 stars  See all reviews (4 customer reviews)
  • Amazon Best Sellers Rank: #4,244,904 in Books (See Top 100 in Books)

More About the Author

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

5 star
4 star
3 star
2 star
1 star
See all 4 customer reviews
Share your thoughts with other customers

Most Helpful Customer Reviews

7 of 7 people found the following review helpful By Malcolm David Murray on March 20, 2007
Format: Paperback Verified Purchase
I bought this book to gain a practical understanding of Fourier Transforms and how to implement them with real data. I already had a conceptual understanding of FTs but not a practical one to where I could use them. This book bridged that gap for me and it seems as though that was among the author's intentions were when he wrote it. I would recommend this book and its companion to anyone in the same position.
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback.
Sorry, we failed to record your vote. Please try again
Report abuse
10 of 12 people found the following review helpful By Neil S. Rieck on March 30, 2003
Format: Paperback
This book contains all the necessary info to obtain a working knowledge of DFT and FFT. It contains many GWBASIC example programs so the reader can get a good grasp of what the algorithms are supposed to do. "C" progammers would have no difficulty rewitting these algorithms in "C".
(1) most GWBASIC programs run without modification under QBASIC.
(2) the ones that don't run under QBASIC contain graphics statements and are easily fixed using QBASIC help.
(3) if you hate to enter source code, the software is available on diskette from the publisher for a small fee ...(includes GWBASIC and QBASIC examples)
(4) I've discovered "BASIC programmer" web sites where both GWBASIC and QBASIC are available for free download.
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback.
Sorry, we failed to record your vote. Please try again
Report abuse
2 of 2 people found the following review helpful By Brew Boy on February 24, 2012
Format: Paperback Verified Purchase
I wanted to understand DFT and FFT in detail. I bought several books. After reading ten pages of Understanding the FFT, Second Edition, I bought Mr. Zonst's follow-on book on FFT Applications. Mr. Zonst has a unique way of presenting to the reader the exact information at the exact level of detail that people interested in DFT and FFT need. I have read his first book once and am reading it again because I don't want to miss a single detail. He must be a mind reader, because he answers my questions. I thought I was the only one who didn't know if the time domain input to the DFT could be real numbers or did it have to be a complex number array. As if he read my mind he answered my specific question. He did mention we could buy the BASIC code listings but I don't know how to purchase them. This book is a ten star book on FFT and DFT. If Anders E. Zonst writes another book on DFT, FFT I want one! He is the best teacher I have known. Thank you Mr. Zonst for helping those of us that never had DSP in engineering school because there were no digital signals at that time. Jim Laycock
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback.
Sorry, we failed to record your vote. Please try again
Report abuse
12 of 20 people found the following review helpful By MathFire on April 15, 2005
Format: Paperback Verified Purchase
I needed to learn some basics about the DFT and FFT. "Understanding the FFT" seemed to be loaded with computer programs. I found very little to help me learn the concepts. "Who Is Fourier? A Mathematical Adventure" by the Transnational College of Lex and "Introduction to Fourier Analysis" by Norman Morrison where the books that helped me the most.
3 Comments Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback.
Sorry, we failed to record your vote. Please try again
Report abuse