реклама на сайте
подробности

 
 
 
Reply to this topicStart new topic
> БПФ, БПФ, коэффициенты поворота, подсчёт количества вычислений
TanT
сообщение Nov 13 2008, 10:26
Сообщение #1


Участник
*

Группа: Участник
Сообщений: 61
Регистрация: 22-11-05
Из: Россия->Омск
Пользователь №: 11 210



Где найти направленный граф для БПФ по основанию 2 или 4 для числа точек не меньше 64?
Есть такая книга "Теория и применения цифровой обработки сигналов" л. Рабинер, Б. Гоулд там есть такой граф, но не понятно, что происходит на последней стадии вычисления БПФ по основанию 4 с прореживанием по частоте для числа точек 4 (стр. 646) отсутствуют поворотные коэффициенты. Как это понимать? как умножение на поворотные коэффициенты с индексом 0, как получается при расчётах, или как сложение элементов массива без умножения на поворотные коэффициенты?

И второй основной вопрос про количество умножений при вычислении БПФ по основанию 2 и 4. В той же сниге на стр 647 приводиться расчёт. БПФ по основанию 2 для N=64 количество комплексных умножений 98, для БПФ по основанию 4 - 76. Так если для БПФ по основанию 2 цифра сходиться, то для БПФ по основанию 4 не совсем.
Заранее благодарен!


--------------------
Если вы не можете объяснить что-то шестилетнему ребенку, значит, вы сами этого не понимаете.
Альберт Эйнштейн
Go to the top of the page
 
+Quote Post

Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 19th July 2025 - 21:18
Рейтинг@Mail.ru


Страница сгенерированна за 0.01397 секунд с 7
ELECTRONIX ©2004-2016