Отправлено AntZ 16 сентября 2004 г. 16:11 В ответ на: Не могли бы Вы обьяснить как реализовать подход с ДПФ на практике так сказать. Допустим есть два вещественных массива X и Y длиною 2N и что дальше то с ними делать? отправлено aLexiy 16 сентября 2004 г. 15:37

1) Если N небольшой (желательно степень двойки) то помещаем в память таблицы синуса и косинуса для одного периода (то же самое что и Twiddle Table в FFT)

2) Считаем корреляцию 1 сигнала с косинусом и синусом по формуле
x+i*y=Sum(Si*Cos(Ti))+i*Sum(Si*Sin(Ti)). x - это корреляция с косинусом, y - корреляция с синусом.

3) повторяем 2) для сигнала №2

4) расчитываем амплитуду и фазу первого сигнала
A1=sqrt(x1^2+y^2), Phi=atan2(y,x)

5) повторяем 4) для сигнала №2

6) рассчитываем требуемые значения.

Все это есть Дискретное Преобразование Фурье для одной точки. Быстрое Преобразование Фурье рассчитывает весь спектр сразу, что пустая трата ресурсов.

• Придерусь я немного. — -=ВН=-   (16.09.2004 17:54, 379 байт)
  • Я полностью согласен, хотя это от задачи тоже зависит. Например при демодуляции OFDM границы окна обычно известны заранее плюс циклические префиксы/cуффиксы. — AntZ   (16.09.2004 18:05, пустое)
• Большое спасибо, буду пробовать. А вот если задачу, так сказать обобщить, ... — aLexiy   (16.09.2004 16:47, 236 байт)
  • :) и n стремиться к бесконечности — TAP   (16.09.2004 17:19, пустое)
  • Для двух точек все равно гораздо выгоднее считать DFT/Goertzel в этих точках — AntZ   (16.09.2004 17:07, 231 байт)
  • Для двух точек все равно гораздо выгоднее считать DFT/Goertzel в этих точках — AntZ   (16.09.2004 17:06, 231 байт)