Ага. Хорошо известный факт. Алгоритм выводится самостоятельно и элементарно. БПФ берется от комплексного массива z(n), z(n)=x(n)+j*y(n). x(n),y(n) - входные вещественные массивы. Получается Z(k). Z(k)=Re(Z(k)+j*Im(Z(k)). Re(Z(k))=Re(X(k))-Im(Y(k)), Im(Z(k))=Im(X(k))+Re(Y(k)). Далее, пользуясь X(k)=X'(N-k), Y(k)=Y'(N-k), получаете X(k), Y(k). Апострофом обозначена комплексная сопряженность.

Отправлено -=ВН=- 13 апреля 2009, г. 09:07
В ответ на: А что за алгоритм БПФ такой?... отправлено пользователем Shutkin 13 апреля 2009, г. 01:50

---