Фурье "неправльной" длины, Есть ли готовые решения для вычисления? Опции

[alexPec]

Всем добрый день. Кому нибудь приходилось вычислять фурье не степени двойки, например надо 1490. Ну надо и все тут, именно такую длину. Вычисляется ли какими нибудь мегафункциями альтеры такое? Или придется мудрить - вычислять фурье на 2048 отсчетов, но сохраняя при этом расстояние между частотами, а ненужные отсчеты просто выкинуть? Есть ли в таком методе подводные камни, которые я не учел?

Спасибо!

[Alexey Lukin]

Можно. ДПФ произвольной длины N вычисляется с помощью пары БПФ длины порядка 3N (длина является степенью двойки) по алгоритму Блюстейна.

Сообщение отредактировал Alexey Lukin - Aug 25 2011, 03:01