KickFFT

Если нужно анализировать аудиосигналы или спектры на Arduino — а ресурсы микроконтроллера ограничены — KickFFT поможет быстро реализовать дискретное преобразование Фурье. Библиотека использует предвычисленные таблицы тригонометрических функций вместо вычисления их на лету, что заметно снижает нагрузку на процессор и позволяет эффективнее работать с ограниченной памятью плат Arduino. Код был разработан специально для Arduino, хотя при необходимости его можно адаптировать под другие микроконтроллеры. Библиотека уже доказала свою работоспособность в реальных устройствах — её использовали в смартвотче Kick LL для измерения пульса, дыхания и сатурации кислорода. Если у вас есть задачи спектрального анализа на Arduino и нужна оптимизированная реализация FFT, это хороший вариант.