Сведение двумерного ДПФ к одномерному

@broDiaga_cpp · Регистрация: 20.02.2010

Author24 — интернет-сервис помощи студентам

Собственно, как свести вычисление ДПФ двумерного сигнала к одномерным ДПФ?

Добавлено через 58 минут
*пройтись сначала по столбцам, потом по строкам не получается. (делал в матлабе - с fft2 не сошлось)

Добавлено через 18 минут
Довольно странно... стандартное матлабовское транспонирование mas' дало сбой когда пытался транспонировать массив после применения fft для столбцов. (если кто-то объяснит - буду рад услышать мой возможный косяк)

Пришлось самому всё ручками сделать.

Matlab M

A = [8 5 7; 4 3 8; 1 2 1];
A1 = fft(A);
for i = 1:length(A1(1,:))
    A2(:,i) = A1(i,:);
end;
%A2 - транспонированная матрица после преобразования по столбцам
A3 = fft(A2);
for i = 1:length(A3(1,:))
    R1(:,i) = A3(i,:);
end;
R1        %Результат наш
fft2(A)   %Стандартная функция

Всё работает. Если кому пригодится - буду рад =)

Комментарий модератора

На форуме есть раздел Matlab. Перенесено.

@lomt · 25.03.2013, 12:03

Транспонирование делалось после fft, следовательно, массив содержал комплексные числа. В матлабе транспонирование типа a' для вещественных чисел обычно, а для комплексных выдаёт комплексно сопряженное. Видимо, ошибка была в этом.

@vital792 · 25.03.2013, 12:41

Сообщение от lomt

В матлабе транспонирование типа a' для вещественных чисел обычно, а для комплексных выдаёт комплексно сопряженное.

если сопряжение не требуется, то a.'

@lomt · 25.03.2013, 13:17

Сообщение от vital792

если сопряжение не требуется, то a.'

ну конечно, только я, как последний болван, почему-то не написал этот пример. Видать, подумал и усё)

@lomt 454 / 280 / 13 Регистрация: 13.11.2012 Сообщений: 588 Записей в блоге: 1
	25.03.2013, 12:03	2
	Транспонирование делалось после fft, следовательно, массив содержал комплексные числа. В матлабе транспонирование типа a' для вещественных чисел обычно, а для комплексных выдаёт комплексно сопряженное. Видимо, ошибка была в этом. 0

@vital792 2014 / 1286 / 61 Регистрация: 05.06.2010 Сообщений: 2,213
	25.03.2013, 12:41	3
	Сообщение от lomt В матлабе транспонирование типа a' для вещественных чисел обычно, а для комплексных выдаёт комплексно сопряженное. если сопряжение не требуется, то a.' 1

@lomt 454 / 280 / 13 Регистрация: 13.11.2012 Сообщений: 588 Записей в блоге: 1
	25.03.2013, 13:17	4
	Сообщение от vital792 если сопряжение не требуется, то a.' ну конечно, только я, как последний болван, почему-то не написал этот пример. Видать, подумал и усё) 0