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

[alexPec]

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

Спасибо!

[V_G]

Не вижу проблем в дополнении выборки нулями до ближайшей степени двойки. Тем более это обычная практика, если вы собираетесь такой сигнал фильтровать, а потом восстанавливать. В этом случае всегда нужно более длинное преобразование Фурье (на длину импульсной характеристики фильтра).
Частоты в спектральной области при этом не отбрасываются, т.к. ширина спектра не меняется (она определяется не длиной выборки, а частотой дискретизации). Увеличивается спектральная разрешающая способность.

[alexPec]

Не вижу проблем в дополнении выборки нулями до ближайшей степени двойки. Тем более это обычная практика, если вы собираетесь такой сигнал фильтровать, а потом восстанавливать. В этом случае всегда нужно более длинное преобразование Фурье (на длину импульсной характеристики фильтра).
Частоты в спектральной области при этом не отбрасываются, т.к. ширина спектра не меняется (она определяется не длиной выборки, а частотой дискретизации). Увеличивается спектральная разрешающая способность.

Суть немного другая. Есть офдм сигнал, с количеством несущих не равных степени двойки. Поэтому если я увеличу спектральную разрешающую способность, я не попаду точно в бины спектра и будет ерунда. Нужно именно сохранить расстояние (в частотной области) между бинами спектра.