Re: Can you trim a FFT?



On Mon, 19 May 2008 03:52:33 -0700 (PDT), shoo <JGBurgess@xxxxxxxxx>
wrote:

discrete signal -> window -> FFT on window -> display spectrum .move
on and repeat. (a STFT is not what im after)

When I am displaying the specturm I only want the 5Hz-30Hz range
displyed.

I would nievily like to know if there is a method of applying the fft
with the intention of only requiring a predetermind range of
frequency. hense no waste in the fft.

This is not a FFT answer but have you considered digital difference
filter technique? It is incredibly simple to program a digital
difference filter which will respond to a single frequency. Do a
ladder of these and viola!

Programmed digital difference filters are of the form x'=x+ky; y' = y
- ky (interpret x' as the next value of x in time sequence)

The following is the code in basic which accomplishes the math part of
the above to find a Fourier Series.
C = 3.141592653589#
FOR N = 0 TO 9
T = C * N / 128
P(N) = COS(T)
Q(N) = SIN(T)
L(N) = 2 * (1 - P(N))
NEXT N
FOR Z = 0 TO 256
F = (Z < 64)<br>FOR N = 0 TO 9
U(N) = U(N) - L(N) * X(N)
X(N) = X(N) + U(N) + F
NEXT N
NEXT Z
M = X(0) / 256
PRINT USING &quot;###.########&quot;; M
FOR N = 1 TO 9
V = (U(N) - (1 - P(N)) * X(N)) / Q(N)
X = X(N)
M = SQR(((X * X) + (Y * Y)) / 256)
M = M / 16
PRINT USING &quot;####.#########&quot;; M
NEXT N

I hope this works for you. I will be happy to provide additional
theory.
.



Relevant Pages

  • Re: Fast Fourier Transform Queries
    ... If I set ChunkFreq to an even value, then a single frequency with a ... If I set ChunkFreq to an odd number a smaller spike appears at ... Perform a complex FFT on the data in Source, ... this can be any zero-based array type of TComplex ...
    (comp.lang.pascal.delphi.misc)
  • Re: Fast approximate FFT
    ... There were a couple of articles on approximate FFTs in the IEEE ... Transactions on Signal Processing on FFT pruning. ... >>I know there is a fast method for extracting a single frequency (ie. a ... >>large amplitude components but poor estimates of the small ones. ...
    (sci.math.num-analysis)