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

 
 
> Два вещественных сигнала за один проход БПФ, в чём выгода?
TigerSHARC
сообщение Jan 16 2010, 21:40
Сообщение #1


Знающий
****

Группа: Свой
Сообщений: 688
Регистрация: 4-09-09
Пользователь №: 52 195



Как известно, за один проход БПФ можно преобразовать два вещественных сигнала. В чём получается выигрышь при таком подходе и насколко увеличивается кол-во операций умножения?

Сообщение отредактировал TigerSHARC - Jan 16 2010, 21:40
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
thermit
сообщение Jan 18 2010, 09:23
Сообщение #2


Знающий
****

Группа: Участник
Сообщений: 781
Регистрация: 3-08-09
Пользователь №: 51 730



Код
M=1024;

x=randn(1,M);
y=randn(1,M);

in = complex(x,y);
S = fft(in);


Xr = [real(S(1)) 0.5.*(real(S(2:M/2)) + real(S(M:-1:M/2+2))) real(S(M/2+1))];
Xi = [0 0.5.*(imag(S(2:M/2)) - imag(S(M:-1:M/2+2))) 0];

Yr =  [imag(S(1)) 0.5.*(imag(S(2:M/2)) + imag(S(M:-1:M/2+2))) imag(S(M/2+1))];
Yi = [0 -0.5.*(real(S(2:M/2)) - real(S(M:-1:M/2+2))) 0];
X = complex(Xr,Xi);
X=[X conj(X(M/2:-1:2))];
Y = complex(Yr,Yi);
Y=[Y conj(Y(M/2:-1:2))];


Дополнительно требуется 2*M-4 вещественных сложений и умножений на степень двойки.

Сообщение отредактировал thermit - Jan 18 2010, 09:24
Go to the top of the page
 
+Quote Post



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

 


RSS Текстовая версия Сейчас: 31st July 2025 - 18:09
Рейтинг@Mail.ru


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