• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer

Test & Measurement Tips

Oscilloscopes, electronics engineering industry news, how-to EE articles and electronics resources

  • Oscilloscopes
    • Analog Oscilloscope
    • Digital Oscilloscope
    • Handheld Oscilloscope
    • Mixed-signal Oscilloscope
    • PC-based Oscilloscopes – PCO
  • Design
  • Calibration
  • Meters & Testers
  • Test Equipment
  • Suppliers
  • Video
  • EE Learning Center
  • FAQs
You are here: Home / Oscilloscopes / Fast Fourier Transforms

Fast Fourier Transforms

October 10, 2014 By David Herres 1 Comment

By David Herres

A previous article discussed the Fourier Transform. Now we turn to a variation, the Fast Fourier Transform (FFT), which has assumed great importance since it emerged in 1965, based largely on early nineteenth-century work. To review, the Fourier Transform provides a theoretical basis for moving back and forth between time-domain and frequency-domain views of moving matter and energy. The only problem was that as originally formulated, this methodology was not accessible for most purposes because the mathematics was far too complex.

An FFT rapidly computes such transformations by factorizing the discrete Fourier transform (DFT) matrix into a product of sparse (mostly zero) factors. But there are several ways to compute FFTs. Different FFT algorithms are applicable in a wide range of mathematical operations including basic complex numeration, group theory, number theory and beyond. Using FFTs, we come up with precisely the same results as in the Fourier Transform, the only difference being that it is much faster. A modern mixed-domain oscilloscope such as the Tektronix MDO3104 can move easily from the time domain view of an electrical signal to a frequency domain graphical representation simply by a push of the button or from a remote computer, a click of the mouse.

Interestingly, distortions may be introduced while rounding off within the conventional Fourier Transform protocol. So the FFT is actually more accurate than its old-world ancestor.
Though there are numerous FFT algorithms that all involve different operating principles, the bottom line is that they all  have the ability to vastly simplify and speed up the two-way process of translating between time and frequency domains.

The principal FFT algorithm is the Cooley-Tukey protocol. This decisive breakthrough, which happened in 1965, resembled a discovery attributed to Carl Friedrich Gauss around 1805. But Gauss’ insight had never been broadly applied, so the Cooley-Tukey innovation constituted the decisive development that let oscilloscope signal analysis move forward in a meaningful way.

Wikipedia has a page devoted to the FFT which goes into the Cooley-Tukey method. To summarize the approach, it s is a divide-and-conquer algorithm that recursively divides a DFT of any size N = N1N2 into many smaller DFTs of sizes N1 and N2, along with on the order N multiplications by complex roots of unity.

time domain view
Complex real-time signals as shown in this time-domain view on a Tektronix MDO3104 oscilloscope, can easily be translated into a frequency-domain view using FFTs.

The best known use of the Cooley–Tukey algorithm is to divide the transform into two pieces of size N/2 at each step. Also, because the Cooley–Tukey algorithm breaks the DFT into smaller pieces, it can be combined with any other of the many algorithms for the DFT.

FFTs are subject to ongoing efforts aimed at further simplification and acceleration. Areas for future exploration include fully functional artificial intelligence. To this end, it is possible that Fourier analysis along with the FFT implementation will provide the basis for an eventual accommodation with some of the more turbulent aspects of our destiny in our personal time and frequency domains.

 

Filed Under: Oscilloscopes, Test Equipment

Reader Interactions

Leave a Reply Cancel reply

You must be logged in to post a comment.

Primary Sidebar

Test & Measurement Handbook


Oscilloscopes Finder

Search Millions of Parts from Thousands of Suppliers.

Search Now!
design fast globle

Subscribe to our Newsletter

Subscribe to test and measurement industry news, new oscilloscope product innovations and more.

Subscribe Today

EE TRAINING CENTER CLASSROOMS

EE Classrooms

RSS Current EDABoard.com discussions

  • kt/c noise of sample and hold
  • PS4 chip replacement not going to plan
  • What is the function of the long stub?
  • How to use of GaN Transistor gates instead of IGBT in this circuit ?
  • Help with Verilog replicate operator

RSS Current Electro-Tech-Online.com Discussions

  • Audio equalizer
  • Background of Members Here
  • Adding Current Limit Feature to a Buck Converter
  • Passthrough charging-simple but impossible to achieve?
  • Opamp ciruit

Footer

EE World Online Network

  • DesignFast
  • EE World Online
  • EDABoard
  • Electro-Tech Online
  • Analog IC Tips
  • Microcontroller Tips
  • Power Electronic Tips
  • Sensor Tips
  • Connector Tips
  • Wire and Cable Tips
  • 5G Technology World

Test & Measurement Tips

  • Subscribe to our newsletter
  • Advertise with us
  • Contact us
  • About us
Follow us on TwitterAdd us on FacebookFollow us on YouTube Follow us on Instagram

Copyright © 2022 · WTWH Media LLC and its licensors. All rights reserved.
The material on this site may not be reproduced, distributed, transmitted, cached or otherwise used, except with the prior written permission of WTWH Media.

Privacy Policy