Skip to main content
tex
Source Link
Fat32
  • 28.4k
  • 3
  • 24
  • 51

Given a block, x[i]$x[n]$, of M samples.

Calculating abs(fft(x)).^2 returns the power spectrum of that block through the use of a M$M$-point FFT.

I can calculate the same using Goertzel's algorithm.

At which M$M$ will it be more efficient to use an FFT instead of Goertzel?

Given a block, x[i], of M samples.

Calculating abs(fft(x)).^2 returns the power spectrum of that block through the use of a M-point FFT.

I can calculate the same using Goertzel's algorithm.

At which M will it be more efficient to use an FFT instead of Goertzel?

Given a block, $x[n]$, of M samples.

Calculating abs(fft(x)).^2 returns the power spectrum of that block through the use of a $M$-point FFT.

I can calculate the same using Goertzel's algorithm.

At which $M$ will it be more efficient to use an FFT instead of Goertzel?

clarification
Source Link
james3849
  • 329
  • 1
  • 3
  • 11

Let's say I haveGiven a sample block, x[i], of M samples and I want to figure out which frequencies are present in the sample block.

Let's say I want to run a frequency analysis thatCalculating abs(fft(x)).^2 returns the power spectrum of N equally spaced frequenciesthat block through the use of a M-point FFT.

I can calculate the same using Goertzel's algorithm.

At which N isM will it be more efficient to use an FFT than Goertzel to calculate the powerinstead of said N frequencies based on M time-domain samplesGoertzel?

Let's say I have a sample block of M samples and I want to figure out which frequencies are present in the sample block.

Let's say I want to run a frequency analysis that returns the power of N equally spaced frequencies.

At which N is it more efficient to use an FFT than Goertzel to calculate the power of said N frequencies based on M time-domain samples?

Given a block, x[i], of M samples.

Calculating abs(fft(x)).^2 returns the power spectrum of that block through the use of a M-point FFT.

I can calculate the same using Goertzel's algorithm.

At which M will it be more efficient to use an FFT instead of Goertzel?

Source Link
james3849
  • 329
  • 1
  • 3
  • 11

When if an FFT more efficient than Goertzel?

Let's say I have a sample block of M samples and I want to figure out which frequencies are present in the sample block.

Let's say I want to run a frequency analysis that returns the power of N equally spaced frequencies.

At which N is it more efficient to use an FFT than Goertzel to calculate the power of said N frequencies based on M time-domain samples?