Посоветуйте целочисленный FFT для эмбедов

Можно попробовать kissfft

Аллокация памяти там есть, но она относительно легко отпиливается руками. https://github.com/mborgerding/kissfft/blob/8f47a67f595a6641c566087bf5277034b... - эта вот функция аллоцирует память и заполняет синусы. Можно эту функцию посчитать заранее и подставить инициализированный массив туда.

Fixed-point есть, вот https://github.com/mborgerding/kissfft/blob/8f47a67f595a6641c566087bf5277034b...

Дык я гуглил, вариантов есть немало. Хочется чтобы кто-то сказал что-то вроде «я юзал в эмбедах <URL>, работает, выходит XXX циклов на отсчет»

IMHO FFT не та задача, где надо до сих пор что-то руками писать.

https://github.com/stg/SYLT-FFT можешь вот это глянуть? Глаза разбегаются, что там дергать для прямого преобразования (сэмплы в спектр)

• Почему-то автор бенчмаркает fft_inverse
• https://github.com/stg/SYLT-FFT/blob/master/fft.h#L251 тут почему-то написано «This allows us to output N*2 point of real data using a N point complex (I)FFT». Непонятно откуда возьмется в 2 раза больше точек.
• В ридми указано «Minimal twiddle tables (512 bytes for max N=512 FFT)», а я этой тиблицы вообще не нашел.

Сразу скажу, что я не специалист в FFT. Когда мне надо было считать на контроллере FFT, я просто взял kissfft, отпилил там аллокации памяти, вбив статический масссив из синусов, и меня это устроило. Каких-то сложных замеров на конкретном контроллере я не делал

Глаза разбегаются, что там дергать для прямого преобразования (сэмплы в спектр)

Думаю, это void fft_fft(fft_complex_t *complex, unsigned bits) : https://github.com/stg/SYLT-FFT/blob/c6f58caa8d3d01c622768b5c66a0be1d7953235b... «Спектр» оно пишет туда же, откуда читает сэмплы. Это конечно не спектр, для спектра надо sqrt(Re^2+Im^2) еще. Применение FFTW для рисования спектрограммы (комментарий) - тут я FFTW когда-то разбирался, функция convert()

В ридми указано «Minimal twiddle tables (512 bytes for max N=512 FFT)», а я этой тиблицы вообще не нашел.

Под «twiddle tables» понимается предвычисленные синусы. В CMSIS это вот тут https://arm-software.github.io/CMSIS_5/DSP/html/group__CFFT__CIFFT.html#ga3f7...

Там эта таблица тут https://github.com/stg/SYLT-FFT/blob/c6f58caa8d3d01c622768b5c66a0be1d7953235b...

Спасибо. Успел списаться с автором SYLT-FFT. В тикетах обсудили, как отрефакторить для юзабельности. Скоро всем будет щщастье.