# goertzel s algorithm的介紹??

### 1 個解答

• 1 0 年前
最佳解答

1958年由Dr. Gerald Goertzel發表，為一種數位訊號處理的演算法！

Goertzel algorithm

The Goertzel algorithm is a digital signal processing (DSP) technique for identifying frequency components of a signal, published by Dr. Gerald Goertzel in 1958. While the general Fast Fourier transform (FFT) algorithm computes evenly across the bandwidth of the incoming signal, the Goertzel algorithm looks at specific, predetermined frequency.

A practical application of this algorithm is that of recognizing the tones produced by the buttons pushed on a telephone keypad. This application is illustrated by an implementation of the algorithm in C as shown below to produce a DTMF tone detector.

http://en.wikipedia.org/wiki/Goertzel_algorithm

Goertzel 用在聲音訊號偵測時，比FFT(快速傳利葉轉換)使用更少CPU資源！

The Goertzel Algorithm

By Kevin Banks

Embedded Systems Design

(08/28/02, 09:02:26 H EDT)

The Goertzel algorithm can perform tone detection using much less CPU horsepower than the Fast Fourier Transform, but many engineers have never heard of it. This article attempts to change that.

Most engineers are familiar with the Fast Fourier Transform (FFT) and would have little trouble using a "canned" FFT routine to detect one or more tones in an audio signal. What many don't know, however, is that if you only need to detect a few frequencies, a much faster method is available. It's called the Goertzel algorithm.

http://www.iframeded.com/story/OEG20020819S0057