blog:2019:0225_fft_scaling_factor

This shows you the differences between two versions of the page.

Both sides previous revision Previous revision Next revision | Previous revision | ||

blog:2019:0225_fft_scaling_factor [2019/02/25 19:00] davek |
blog:2019:0225_fft_scaling_factor [2019/03/08 04:47] davek |
||
---|---|---|---|

Line 1: | Line 1: | ||

====== FFT scaling factor ====== | ====== FFT scaling factor ====== | ||

+ | What's often confusing about the [[https://en.wikipedia.org/wiki/Fast_Fourier_transform#Definition|FFT]] is that the transform seems to have numbers that are too big. Let's call this the "FFT scale factor" problem (it's a reasonable [[https://www.google.com/search?q=fft+scale+factor|google search]]). The frequency domain seems to have much more energy (much higher values) than one might expect from the time-domain waveform from which it originated. | ||

+ | When trying to understand this, the uninitiated user will google something like "FFT scale factor" and get lots of really good explanations about **how** the math produces values that are N times larger than one might expect, N being the size of the FFT. | ||

+ | |||

+ | But really, these users are trying to figure out **why**, not how. I'm mean, isn't that wrong? **Why** is it N times larger? Shouldn't someone be dividing by N? | ||

+ | |||

+ | ====== ====== | ||

+ | |||

+ | |||

+ | The answer is yes, sort of. First off, remember what the first "F" in FFT stands for: Fast. Maybe users of standard FFT libraries don't care about the absolute scale, they care about the spectral shape or changes in the spectral shape. If the standard library divided by N, it would be less fast for everyone. The point being, if you want to take the hit caused by dividing N frequency bins by N, you do it. | ||

+ | |||

+ | If you really do care about the absolute power in the frequency-domain bins, you might want to divide by N. Maybe you care about the total energy. Oh wait, you should sum the bins, then divide by N one time! Now it's faster for you, too. Maybe you only care about the energy of the strongest bin. Just divide that one bin by N and ignore the others! | ||

+ | |||

+ | As you may realize, even many people who do care about the absolute power, don't care about it to the degree of dividing by N for every single bin. | ||

+ | |||

+ | So *why* do FFT implementations seem to be off by a factor of N? It's for performance - the FFT is an intermediate result and you should divide by N if and when you need it. | ||

+ | |||

+ | How is an FFT implementation off by N? Google "FFT scale factor" and read some much better explanations than I could describe about the neato math behind it. | ||

{{tag>}} | {{tag>}} | ||

Line 7: | Line 24: | ||

~~LINKBACK~~ | ~~LINKBACK~~ | ||

~~DISCUSSION~~ | ~~DISCUSSION~~ | ||

- | ~~DRAFT~~ | ||

blog/2019/0225_fft_scaling_factor.txt ยท Last modified: 2019/03/08 04:47 by davek