This site relies heavily on Javascript. You should enable it if you want the full experience. Learn more.

# vux-doc-ftttricks

Italian

## FFT Tricks

Here I'm gonna give some tricks/facts about Fast Fourier Transform, and how to use it.

### Some useful FFT properties

• When you compute a FFT, the maximum frequency you can retrieve is the samplerate divided by 2 (Also known as Nyquist Frequency).
• FFT is a mirrored function, which means that the second half of the FFT should be a mirror of the first half (so normally you only need to use the first half).
• The first bin of a FFT is called DC (Direct Current). It represents a frequency of 0Hz, which is not possible in theory. This number is the average of all the samples (normal samples, not fft samples).

### FFT Size and buffer

the size of the FFT (also called resolution) gives you a greater accuracy as the number is higher.

To perform higher resolution, you also need more samples.

The formula is:
Samples Required = 1000 * FFTSize / SampleRate

So to calculate a 1024 bins FFT on a 44100Hz file, you need:
1000*1024/44100 = 23.21 milliseconds worth of data (so let's say 24 :)

### Get FFT Bin from a frequency

The formula to find the Bin from a frequency is:
Resolution*Frequency/SampleRate

So if our FFT is 512 bins, and our file samplerate is 44100Hz, then the bin for 440Hz is:
512*440/44100 = 5.10

Which means that most of the energy for the frequency is in the Bin 5, and a small part of it is in the bin 6.

### Get the Frequency from a FFT bin

As opposite, the formula to find frequency from a bin is:
Bin*SampleRate/Resolution

So the Bin 35 of a 512 FFT (sample rate as 44100Hz) is:
35*44100/512 = 3014.64Hz

### Trick to process FFT

Most of the time, some high frequency bins will be very low (harmonics).
To help this , you can use the following nodes:

• * (Value): This is the obvious, but you will double everything, and some might go outside the 0..1 range.
• Sqrt: This is my favorite, as low peak will increase more, and high peaks will almost not change. And values will stay between 0 and 1.
• Log : This converts the values to a log scale, useful for equalizers, but I find you lose a bit the peaks.
• GetSpreads and Mean: You can also easily split the bins and calculate the bands like an equalizer, you lose resolution, but have less data to process. This fits pretty well for patch which will not use the same music all the time.

That's it for the moment.
I will add some help patches to try to explain some features, and add new ones as well :)

by vux

# Shoutbox

~1d ago

joreg: Introducing: Support for latest Ultraleap hand-tracking devices: https://visualprogramming.net/blog/2024/introducing-support-for-new-ultraleap-devices/

~5d ago

joreg: 2 day vvvv/fuse workshop in Vienna as part of NOISE festival on Sept. 13 and 14: https://www.noise.ist/vienna

~15d ago

joreg: New beginner video tutorial: World Cities https://youtu.be/ymzrK7tZLBI

~15d ago

catweasel: https://colour-burst.com/2023/01/26/macroscopic/ yeah, ' is there anyone who cares about slides anymore...' Well me for a start! :D

~25d ago

ventolinmono: The ELMO TRV-35 slides into your video feed > https://youtu.be/pcIM9mh1c9k?si=iB4FOfI2D6y0iETy

~1mth ago

joreg: The summer season of vvvv workshops is now complete, but you can still get access to all the recordings: https://thenodeinstitute.org/ss24-vvvv-intermediates/

~2mth ago

~2mth ago

joreg: Workshop on 01 08: Augmented Reality using OpenCV, signup here: https://thenodeinstitute.org/courses/ss24-vvvv-augmented-reality-using-opencv-in-vvvv/

~2mth ago

joreg: Workshop on 18 07: Fluid simulations in FUSE, signup here: https://thenodeinstitute.org/courses/ss24-vvvv-fluid-simulations-in-fuse/

~2mth ago

joreg: Workshop on 17 07: Working with particles in FUSE, signup here: https://thenodeinstitute.org/courses/ss24-vvvv-working-with-particles-in-fuse/