Alan Freedman -- The Computer Language Company - Computer Desktop Encyclopedia
Computer Desktop Encyclopedia
Longest-Running Tech Reference on the Planet

A CDE Definition

You'll love The Computer Desktop Encyclopedia (CDE) for Tech Term of the Day (TTOD)

LOOK UP ANOTHER TERM


FFT

(Fast Fourier Transform) A computer algorithm used in digital signal processing (DSP) to modify, filter and decode digital audio, video and images. FFTs commonly change the time domain into the frequency domain.

Myriad Recognition Uses
FFTs are widely used in voice recognition and myriad other pattern recognition applications. For example, noise-cancelling headphones use FFT to turn unwanted sounds into simple waves so that inverse signals can be generated to cancel them. FFTs are used to sharpen edges and create effects in static images and are widely used to turn a number series into sine waves and graphs.

Fast DFT Processing
The FFT quickly performs a discrete Fourier transform (DFT), which is the practical application of Fourier transforms. Developed by Jean Baptiste Joseph Fourier in the early 19th century, the Fourier equations were invented to transform one complex function into another. One of Fourier's primary goals was to predict the rate of heat transfer based on temperature, mass and proximity. In practice, the terms FFT, DFT and Fourier transform are used synonymously. See DSP.




An FFT Transform
A Fourier transform was used to chart the power levels at different frequencies from the half second of digital samples (top).






DSP

(1) See digital service provider.

(2) (Digital Signal Processor) See DSP chip.

(3) (Digital Signal Processing) A category of techniques that analyze signals from sources such as sound, weather satellites and earthquake monitors. Signals are converted into digital data and analyzed using various algorithms such as Fast Fourier Transform.

Easier in Digital
Once a signal has been reduced to numbers, its components can be isolated, analyzed and rearranged more easily than in analog form. DSP is used in many fields, including biomedicine, sonar, radar, seismology, audio, speech and music processing, imaging and communications. It is also used to create the concert hall and surround sound effects in stereo and home theater equipment. See DSP chip.




Sound Effects
This automobile head unit offers Concert, Live, Cathedral, Club and Theater sound effects. Here, the actual term "DSP" is used; however, "Staging," "Sound Effects" and "Signal Processing" are other names for generated audio effects.






Personal Use Only

Before/After Your Search Term
BeforeAfter
FETFFY
fetchFHD
fetch-execute cycleFHD+
FEXTFHSS
FFFI
FF sensorfiascos
FFFfiber
FFmpegfiber Bragg grating
FFPfiber bundle
FFSFiber Channel

Terms By Topic
Click any of the following categories for a list of fundamental terms.
Computer Words You Gotta KnowSystem design
Job categoriesUnix/Linux
Interesting stuffPersonal computers
InternetIndustrial Automation/Process Control
Communications & networkingAssociations/Standards organizations
HistoryDesktop publishing
Audio/VideoGraphics
MainframesSecurity
ProgrammingHealthcare IT
System design