匿名使用者
匿名使用者 發問時間: 電腦與網際網路程式設計 · 1 0 年前

goertzel s algorithm的介紹??

請問大大們關於goertzel s algorithm的介紹

1 個解答

評分
  • 1 0 年前
    最佳解答

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

    Goertzel algorithm

    From Wikipedia, the free encyclopedia

    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

還有問題?馬上發問,尋求解答。