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

 
 
> Алгоритм Винограда для БПФ
Михайлo
сообщение Feb 28 2007, 13:22
Сообщение #1





Группа: Участник
Сообщений: 13
Регистрация: 28-02-07
Пользователь №: 25 751



Алгоритм Винограда вычисления БПФ расписан везде (например, на http://www.sibsutis.ru/~mavr/LIB/books.htm несколько книг: Нуссбаумер, Блейхут и др.), однако таким языком изложения, что требуется дополнительная консультация.
1. Везде пишут о тривиальных умножениях на +-1 и +-j. Как это понимать?
Например, Нуссбаумер (стр. 135 электронной книги) приводит формулы расчёта:
m0=1*(t7+t8)
m6=j*(x6-x2)
Это умножение приводится для указания на то, что результат в m0 - чисто действительный, а в m6 - чисто мнимый? Или как?
2. Во всех книгах (по крайней мере, в перечисленных) приводится список формул исходя з того, что входная последовательность х - массив чисто действительных чисел. Если же х - массив комплексных чисел? На сколько я понял, нужно провести расчёт двух БПФ отдельно: для массивов Re[x] и Im[x], а затем их объединить по соответствующим формулам. Вопрос: при расчёте m0 и m6 для массива Im[x] с точки зрения результирующего БПФ для комплексного массива х результат в m0 - станет чисто мнимым, а в m6 - чисто действительным?
Go to the top of the page
 
+Quote Post



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

 


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


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