Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Алгоритмы > Быстрое преобразование Фурье


Автор: marsh123 15.9.2012, 13:33
Добрый день.

Изучаю БПФ, всё вроде бы понятно, за исключением одной детали, которая очень важна для БПФ.

А именно, где бы я не читал теорию, вот это:
Цитата

Пусть:
A(x)=a0+x⋅a2+x^2⋅a4+...+x^(n/2-1)⋅an-2 (четные коэф. P)
B(x)=a1+x⋅a3+x^2⋅a5+...+x^(n/2-1)⋅an-1 (нечетные коэф. P)
Тогда P(x)=A(x^2)+x⋅B(x^2)

Считается очевидным, а я никак не могу понять, почему это так, в частности, почему происходит домножение B на x и почему аргументы A и B x^2.

Если не трудно, просьба разжевать, а то уже довольно долго стою на месте из-за этого.

Спасибо.

//added  smile понял, прошу прощения за такой глупый вопрос  smile 

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)