А что за алгоритм БПФ такой?... («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

Разработка, производство и продажа радиоэлектронной аппаратуры

| Карта сайта | Пишите нам | В избранное

Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:jobsmp@pochta.ru

Телесистемы | Электроника | Конференция «Микроконтроллеры и их применение»

А что за алгоритм БПФ такой?...

Отправлено Shutkin 13 апреля 2009, г. 01:50

Здравствуйте!

Вообщем, на одном из сайтов, посвященных ЦОС, нашел утверждение, что якобы хорошо известен тот факт, что при помощи обычного БПФ для комплексных значений отсчётов вполне можно рассчитать 2 массива вещественных значений. Только вот самого алгоритма я так и не отыскал, к сожалению... Подскажите, есть ли такое и как оно называется?

Спасибо за оказанное внимание!

Составить ответ | Вернуться на конференцию.

Ответы

Очень простой алгоритм, кино такое было: Бей Первым, Фредди. - Quasy (13.04.2009, 11:02:41 192.168.0.207,80.243.9.34, пустое)
Ага. Хорошо известный факт. Алгоритм выводится самостоятельно и элементарно. БПФ берется от комплексного массива 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.04.2009, 09:07:12 193.125.71.140, 33 байт)
- А чо такое апостроф? ;) - Гудвин (13.04.2009, 10:24:37 78.138.191.192, пустое)
  - Производные чай - airat (13.04.2009, 12:59:54 78.138.136.145, пустое)
  - Нискажу. - -=ВН=- (13.04.2009, 10:34:43 193.125.71.140, пустое)
- Ответ: - Shutkin (13.04.2009, 09:32:59 62.213.10.157, 91 байт)
есть такой, в numerical recipes скромно описан в главе 12.3 (Transform of Two Real Functions Simultaneously) - bp (13.04.2009, 08:14:38 ,91.122.64.9, пустое)
- > - bp (13.04.2009, 08:33:40 ,91.122.64.9, пустое, ссылка)
  - Ответ: - Shutkin (13.04.2009, 09:36:21 62.213.10.157, 110 байт)
вот, например по ссылке - alostap (13.04.2009, 08:12:0 77.66.148.19, пустое, ссылка)
ОФФ - Шунт_гороховый (13.04.2009, 07:30:20 95.24.124.25, 3346 байт)
FFT в гугле - Visitor (13.04.2009, 06:57:15 88.204.75.3, 42 байт)
- Ответ: - Shutkin (13.04.2009, 09:42:30 62.213.10.157, 213 байт)
Предположительно "Быстрое преобразование Фурье" - airat (13.04.2009, 06:37:48 92.255.199.190, пустое)