Приложение б. Принцип работы программы
На вход подаётся файл с числами,
сгенерированный таким образом:
void
DPF::genMatr(int N, char name[])
{
ofstream
out(name);
out
<< N << ' ' << N << endl;
for(int
k = 0; k < N; k ++ )
{
for(int
j = 0; j < N; j ++ )
{
out
<< pow(3,double(k*j % 3)) << ' ';
}
out
<< endl;
}
out.close();
}.
Рассмотрим
входной сигнал размером 4х4. Текстовый
файл signal.txtимеет структуру:
4 4
1 1 1 1
1 3 9 1
1 9 3 1
1 1 1 1
Получаем результат в комплексной
алгебре.
Результат БПФ по основанию 4, записанный
в файл spectr_bpf.txt
(6,0) (10,2) (-2,0) (10,-2)
(10,2) (2,2) (-8,0) (4,0)
(-2,0) (-8,0) (2,0) (-8,0)
(10,-2) (4,0) (-8,0) (2,-2)
Результат ДПФ по основанию 4, записанный
в файл spectr_dpf.txt
(36,0) (-10,10) (0,0) (-10,-10)
(-10,10) (0,-16) (6,6) (4,0)
(0,0) (6,6) (-12,0) (6,-6)
(-10,-10) (4,0) (6,-6) (0,16)