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

[alexPec]

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

Спасибо!

[vadimuzzz]

Вычисляется ли какими нибудь мегафункциями альтеры такое?

нет, только степень 2

[Alexey Lukin]

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

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

[alexPec]

Спасибо!

[soldat_shveyk]

Иногда, если частота дискретизации не большая (сотни кГц и единицы МГц), произвольную точечность Фурье можно считать простым ДПФ, на ПЛИС это особенно удобно.

[V_G]

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

[alexPec]

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

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

[V_G]

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

Ваша конечная задача непонятна. Если надо оценить амплитуды гармоник, то точное попадание непринципиально. Можно подобрать окно, на которое домножать выборку, которое не искажает амплитуд частотных составляющих, неточно попадающих на частоты базисных функций.

[alexPec]

Ваша конечная задача непонятна. Если надо оценить амплитуды гармоник, то точное попадание непринципиально. Можно подобрать окно, на которое домножать выборку, которое не искажает амплитуд частотных составляющих, неточно попадающих на частоты базисных функций.

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

[анатолий]

Кому нибудь приходилось вычислять фурье не степени двойки, например надо 1490. ?
Спасибо!

Делал успешно DTMF через 10 параллельных каналов скользящего ДПФ с разными произвольными N на ПЛИС.