Спектральный анализ на слабых MCU, какой подход использовать Опции

[Zelepuk]

Имеется сигнал (основной тон + гармоники). Частота основного тона может меняться от 45 до 50 Гц.
Необходимо произвести расчёт 10-и спектральных составляющих. Использую алгоритм Герцеля так как БПФ требует хранения больших таблиц поварачивающих коэффициентов и слишком затратно.
Но чтобы избавится от растекания требуется окно - от этого никуда не деться.

итак, если используем окно то при изменении частоты основного тона от 45 до 55Гц потребуется искать максимумы и придётся использовать алгоритм Герцеля не для поиска 10 гармоник, а для поиска 44-х. (4 отсчёта вблизи каждого максимума).

Получается этот вариант слишком затартный((

Возможно ли какое-то оптимальное решения для MCU с 4кБ RAM и 120 кБ ROM??

Сообщение отредактировал Zelepuk - Aug 17 2011, 06:06

[ivan219]

Вычислительная сложность Герцеля на одну гармонику = N + 2 умножений и 2N сложений ДПФ = N операций с комплексными числами, что равно 2N сложений и 4N умножений + таблица на Sin Cos Герцель более выгоден вычислительная сложность БПФ = N * Log2(N) операций с комплексными числами при определённом значении N и числа гармоник БПФ выгоднее Герцель.

Герцель по сравнению с БПФ выгоден, когда число гармоник K <= Log2(N) т.е. для 11 гармоник N = 2048 будут равноценные объём вычислений при БПФ = 2048 при меньшем БПФ, БПФ выгоднее.

Сообщение отредактировал ivan219 - Aug 17 2011, 12:39