Цитата(TigerSHARC @ Jan 17 2010, 00:40)
Как известно, за один проход БПФ можно преобразовать два вещественных сигнала. В чём получается выигрышь при таком подходе и насколко увеличивается кол-во операций умножения?
Для этого могут быть использованы алгоритмы Кули-Тьюки или Винограда(если число отсчетов не является степенью двойки).
Методы используются в обычном виде, сдедовательно число умножений сохраняется.
Выигрыш во времени получается в случае если у Вас, например, двухканальная система и вычмсления можно проводить параллельно.
В о многих современных микроконтроллерах операция умножения производится весьма быстро. Поэтому алгоритм Винограда с
малым количеством умножений и увеличенным количеством сложений-вычитаний выполняется медленнее алгоритма Кули-Тьюки.
PS: Если Вы предполагаете быть опытным специалистом по ЦОС, у Вас должны быть подготовлены все три широко используемых алгоритма: Кули-Тьюки, Винограда и Реальный. И Вы как опытный кулинар, попробовав, выбираете нужное из этих трех маленьких програмок. Ведь результаты практически совпадают с точностью до нескольких младших бит.
Например Вы получили результат Кули-Тьюки - 15мс(для 1024 сэмплов), Реал-12.5мс(для 1024 сэмплов), Виноград-22мс (для 1000 сэмплов). Легко выбрать для одноканального прибора - Реальный, для двухканального - Кули-Тьюки, а если требуется в днсятичных единицах и частота и время - Виноград.
Ты можешь знать все что угодно, но пока ты не доказал это на практике, ты не знаешь ничего!© Ричард Бах
Два вещественных сигнала за один проход БПФ, в чём выгода?
Jan 16 2010, 21:40
