Can I do FFT (fast Fourier transform) at nRF52832 with more than 4000 numbers?

[ndc_bee]

In our application, a sensor collect data and pass them into nRF52832 todo FFT, but the data is large, more than 4000 numbers,  is this possible?

[awneil]

what size are the numbers ?

Real or Complex?

Do you have a particular FFT library in mind? IF so, doesn't that tell you how to estimate its memory requirements?

The nRF52832 is a Cortex-M4 with the FPU - so you could use CMSIS DSP:

http://www.keil.com/pack/doc/CMSIS/DSP/html/group__groupTransforms.html

[ndc_bee]

The data is real, float type.

The hex file we used now is more than 300kB already, not include the FFT function,  and take the storage reserved, maybe the 512kB RAM is not enough.

[awneil]

ndc_bee said:

The hex file we used now is more than 300kB

You do realise that the size of a hex file is over twice that of the binary image it represents ... ?