Hi Vasek, > I'd like to implement fast Goertzel DFT algorithm over the data from > 12-bit ADC and 32-bit seems to me overkill.
What are you trying to do that requires the Goertzel algorithm? Do you need to detect a tone in the presence of noise? It may be possible (depending on your application) to use quadrature square waves instead of sines and cosines. For example, the frequency you're trying to measure has a period T. Break T into for quadrants. Find the sum of your input signal over each quadrant. The sum of the first two quadrants minus the sum of the last two is like multiplying by a sine wave (quantized to 1,-1). Similarly, the sum of the middle two quadrants minus the sum of the first and last quadrant is like multiplying by a cosine. If square waves are too coarse, then you can break the interval into 8'ths or 16'ths and use quantized sines and cosines (i.e. 3 or 4 level steps) The magnitude (square root of the sum of the sine-squared and cosine-squared outputs) can be estimate with relatively simple arithmetic (look for 'magnitude estimators') Scott ------------------------------------------------------------------------------ The NEW KODAK i700 Series Scanners deliver under ANY circumstances! Your production scanning environment may not be a perfect world - but thanks to Kodak, there's a perfect scanner to get the job done! With the NEW KODAK i700 Series Scanner you'll get full speed at 300 dpi even with all image processing features enabled. http://p.sf.net/sfu/kodak-com _______________________________________________ Sdcc-user mailing list Sdcc-user@lists.sourceforge.net https://lists.sourceforge.net/lists/listinfo/sdcc-user
