Дискретное преобразование Фурье периодических и конечных последовательностей
Изучение математического дискретного преобразования Фурье периодических последовательностей и последовательностей конечной длины. Овладение программными средствами его вычисления в MATLAB с использованием алгоритмов быстрого преобразования Фурье.
Рубрика | Математика |
Вид | лабораторная работа |
Язык | русский |
Дата добавления | 18.10.2021 |
Размер файла | 1,6 M |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Размещено на http://www.allbest.ru/
Федеральное агентство связи
Государственное образовательное учреждение высшего профессионального образования
Московский Технический Университет Связи и Информатики
(МТУСИ)
Кафедра радиотехнических систем
Лабораторная работа
Дискретное преобразование Фурье периодических и конечных последовательностей
Выполнила
студентка группы БРА1101
Тюрина А.В.
Проверила
Мирошникова Н.Е.
Москва 2013
Цели работы
математический дискретный преобразование последовательность
Изучить математическое дискретное преобразование Фурье (ДПФ) периодических последовательностей и последовательностей конечной длины и овладеть программными средствами его вычисления в MATLAB с использованием алгоритмов быстрого преобразования Фурье (БПФ).
Исходные данные
Переменная |
Назначение |
Значение |
Идентификатор |
|
Номер бригады |
Nb = 12 |
|||
Период (длина) последовательности |
N = 64 |
|||
Частота дискретизации |
Fs = 6000 |
|||
Период дискретизации |
1/Fs = 0,000167 |
|||
Амплитуды дискретных гармоник |
A1 = 1.12 |
|||
A2 = 2.24 |
||||
Частоты дискретных гармоник |
f1 = 750 |
|||
f2 = 1500 |
Домашнее задание
Вариант 12.
1C. Периодическая последовательность с периодом :
Вывести графики амплитудного и фазового спектра периодической последовательности. Определить амплитуды и частоты дискретных гармоник, используя function-файл fft_e1.
function [ output_args ] = Untitled( input_args )
N = 64;
Fs = 6000;
A1 = 1.12;
A2 = 2.24;
f1 = 750;
f2 = 1500;
n = 0:(N-1); % ДИСКРЕТНОЕ НОРМИРОВАННОЕ ВРЕМЯ
k = 0:(N-1); % ДИСКРЕТНАЯ НОРМИРОВАННАЯ ЧАСТОТА
w1 = 2*pi*f1/Fs; w2 = 2*pi*f2/Fs; % НОРМИРОВАННЫЕ ЧАСТОТЫ ДИСКРЕТНЫХ ГАРМОНИК (РАД)
x = A1*cos(w1*n+pi/4)+A2*cos(w2*n+pi/16); % ПЕРИОДИЧЕСКАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ
X = fft(x); % ДПФ ПЕРИОДИЧЕСКОЙ ПОСЛЕДОВАТЕЛЬНОСТИ
MOD = (2/N)*abs(X); % АМПЛИТУДНЫЙ СПЕКТР ПЕРИОДИЧЕСКОЙ ПОСЛЕДОВАТЕЛЬНОСТИ
MOD(1) = (1/N)*abs(X(1));
PHASE = angle(X); % ФАЗОВЫЙ СПЕКТР ПЕРИОДИЧЕСКОЙ ПОСЛЕДОВАТЕЛЬНОСТИ
for i = 1:N
if (abs(X(i)) < 1e-4)
PHASE(i)=0;
end
end
figure('Name','Amplitude Spectrum','NumberTitle', 'off')
subplot(2,1,1), stem(k,MOD,'MarkerSize',3,'Linewidth',2), grid
xlabel('k'), ylabel('1/N|X(k)|')
title(strcat(['Amplitude Spectrum of the Periodic Sequence N = ',num2str(N)]))
subplot(2,1,2), stem(k*(Fs/N),MOD,'MarkerSize',3,'Linewidth',2),grid
xlabel('f (Hz)'), ylabel('1/N|X(f)|')
title(strcat(['Amplitude Spectrum of the Periodic Sequence N = ',num2str(N)]))
figure('Name','Phase Spectrum','NumberTitle', 'off')
subplot(2,1,1), stem(k, PHASE,'MarkerSize',3,'Linewidth',2), grid
xlabel('k'), ylabel('arg{X(k)} (rad)')
title(strcat(['Phase Spectrum of the Periodic Sequence N = ',num2str(N)]))
subplot(2,1,2), stem(k*(Fs/N),PHASE,'MarkerSize',3,'Linewidth',2)
grid, xlabel('f (Hz)'), ylabel('arg{X(f)} (rad)')
title(strcat(['Phase Spectrum of the Periodic Sequence N = ',num2str(N)]))
disp('% Выходные параметры функции fft_e1')
e1 = 1e-7; % ЗНАЧЕНИЕ ПОРОГА ДЛЯ ПЕРВОГО КРИТЕРИЯ
[MODm,m] = fft_e1(MOD,e1) % ВНЕШНЯЯ ФУНКЦИЯ ДЛЯ ВЫДЕЛЕНИЯ АМПЛИТУД И ЧАСТОТ ГАРМОНИК ПОЛЕЗНОГО СИГНАЛА ПО ПЕРВОМУ КРИТЕРИЮ
A1 = MODm(1); A2 = MODm(2); % АМПЛИТУДЫ ДИСКРЕТНЫХ ГАРМОНИК
k1 = m(1); k2 = m(2); % ДИСКРЕТНЫЕ НОРМИРОВАННЫЕ ЧАСТОТЫ
f1 = k1*Fs/N; f2 = k2*Fs/N; % ЧАСТОТЫ (Гц) ДИСКРЕТНЫХ ГАРМОНИК
disp('% Амплитуды и частоты дискретных гармоник')
disp([' A1 = ' num2str(A1) ' A2 = ' num2str(A2)])
disp([' k1 = ' num2str(k1) ' k2 = ' num2str(k2)])
disp([' f1 = ' num2str(f1) ' f2 = ' num2str(f2)])
end
% Выходные параметры функции fft_e1
MODm =
1.1200 2.2400 2.2400 1.1200
m =
8 16 48 56
% Амплитуды и частоты дискретных гармоник
A1 = 1.12 A2 = 2.24
k1 = 8 k2 = 16
f1 = 750 f2 = 1500
2С. Конечная последовательность длины .
Вывести графики модуля и аргумента ДПФ конечной последовательности.
function [ output_args ] = Untitled2( input_args)
A1=1.12;
A2=2.24;
f1=750;
f2=1500;
N=64;
Fs=6000;
n = 0:(N-1); % ДИСКРЕТНОЕ НОРМИРОВАННОЕ ВРЕМЯ
k = 0:(N-1); % ДИСКРЕТНАЯ НОРМИРОВАННАЯ ЧАСТОТА
w1 = 2*pi*f1/Fs; w2 = 2*pi*f2/Fs; % НОРМИРОВАННЫЕ ЧАСТОТЫ ДИСКРЕТНЫХ ГАРМОНИК (РАД)
x = A1*cos(w1*n+pi/4)+A2*cos(w2*n+pi/16);
X = fft(x); % ДПФ ПЕРИОДИЧЕСКОЙ ПОСЛЕДОВАТЕЛЬНОСТИ
MOD_K = abs(fft(x)); % МОДУЛЬ ДПФ КОНЕЧНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ
MOD_P = angle(fft(x)); % АРГУМЕНТ ДПФ КОНЕЧНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ
figure('Name','DFT Modulus and Argument', 'NumberTitle','off')
subplot(2,1,1), stem(k,MOD_K,'MarkerSize',3,'Linewidth',2), grid
subplot(2,1,2), stem(k,MOD_P,'MarkerSize',3,'Linewidth',2), grid
end
3С. Конечная последовательность длины :
где
Вывести графики конечных последовательностей и и модулей их ДПФ.
function [ output_args ] = Untitled3( input_args)
A1=1.12;
A2=2.24;
N=64;
Fs=6000;
f1=750;
f2=1500;
k=0:(N-1);
n=0:(N-1);
w1=2*pi*f1/Fs;
w2=2*pi*f2/Fs;
u=0:(N/2-1);
c=N/2:(N-1);
x1=A1*cos(w1.*u);
x2=A2*cos(w2.*c);
x=[x1 x2];
Mod_K=abs(fft(x));
Mod_K1=abs(fft(x1));
Mod_K2=abs(fft(x2));
subplot(3,2,5), stem(n,x, 'markersize',3,'Linewidth',2), grid
subplot(3,2,6),stem(k,Mod_K, 'markersize',3,'Linewidth',2), grid
subplot(3,2,1),stem(u,x1, 'markersize',3,'Linewidth',2), grid
subplot(3,2,3),stem(c,x2, 'markersize',3,'Linewidth',2), grid
subplot(3,2,2),stem(u,Mod_K1, 'markersize',3,'Linewidth',2), grid
subplot(3,2,4),stem(u,Mod_K2, 'markersize',3,'Linewidth',2), grid
4С. Цифровой единичный импульс на интервале .
Вывести графики цифрового единичного импульса и модуля его ДПФ.
function [ output_args ] = Untitled4(input_args)
N=64;
x = [1 zeros(1,(N-1))];
n = 0:(N-1);
k = 0:(N-1); % ДИСКРЕТНАЯ НОРМИРОВАННАЯ ЧАСТОТА
X = fft(x); % ДПФ ПЕРИОДИЧЕСКОЙ ПОСЛЕДОВАТЕЛЬНОСТИ
MOD_K = abs(fft(x)); % МОДУЛЬ ДПФ КОНЕЧНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ
figure('Name','DFT Modul', 'NumberTitle','off')
subplot(2,1,1), stem(n,x,'MarkerSize',3,'Linewidth',2), grid
subplot(2,1,2), stem(k,MOD_K,'MarkerSize',3,'Linewidth',2), grid
end
5С. Последовательность с однотональной амплитудной модуляцией:
Задать значения , , , , , и период последовательности .
Вывести графики последовательности и ее амплитудного спектра.
function [ output_args ] = Untitled1(input_args)
N=64;
Fs=6000;
n = 0:(2*N);
k = 0:(2*N);
w = (2*pi)/4;
x = 1+0.5*cos((w/4)*n).*cos(w*n); % ПЕРИОДИЧЕСКАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ
X = fft(x);
MOD = (2/N)*abs(X); % АМПЛИТУДНЫЙ СПЕКТР ПЕРИОДИЧЕСКОЙ ПОСЛЕДОВАТЕЛЬНОСТИ
MOD(1) = (1/N)*abs(X(1));
figure('Name','Periodic Sequence','NumberTitle','off')
subplot(3,1,1), stem(n,x, 'MarkerSize',3,'Linewidth',2)
grid, xlabel('n')
ylabel('x(n)'), title(strcat(['Periodic Sequence x(n) N = ',num2str(N)]))
subplot(3,1,2), stem(n/Fs,x,'MarkerSize',3,'Linewidth',2)
grid, xlabel('nT')
ylabel('x(nT)'), title(strcat(['Periodic Sequence x(nT) N = ',num2str(N)]))
x = ifft(X); % ПЕРИОДИЧЕСКАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ, ВЫЧИСЛЕННАЯ С ПОМОЩЬЮ ОДПФ
subplot(3,1,3), stem(n,x,'MarkerSize',3,'Linewidth',2)
grid, xlabel('n')
ylabel('x(n)'), title(strcat(['Periodic Sequence x = ifft(X) N = ',num2str(N)]))
figure('Name','Amplitude Spectrum','NumberTitle', 'off')
subplot(2,1,1), stem(k,MOD,'MarkerSize',3,'Linewidth',2), grid
xlabel('k'), ylabel('1/N|X(k)|')
title(strcat(['Amplitude Spectrum of the Periodic Sequence N = ',num2str(N)]))
subplot(2,1,2), stem(k*(Fs/N),MOD,'MarkerSize',3,'Linewidth',2),grid
xlabel('f (Hz)'), ylabel('1/N|X(f)|')
title(strcat(['Amplitude Spectrum of the Periodic Sequence N = ',num2str(N)]))
end
6С. Последовательность :
Задать частоту дискретизации Гц.
Вывести графики последовательности на интервале с шагом и модуля её ДПФ.
function [ output_args ] = Untitled1(input_args)
Fs=2000;
N=64;
K=-15:1/Fs:15;
T=1/Fs;
n=(-500*(N-1)*T):T: (500*(N-1)*T);
f=sin(pi.*n);
x=f./(pi.*n);
Mod_K=abs(fft(x));
subplot(2,1,1) ,stem(n,x, 'markersize',2,'Linewidth',2), grid
subplot(2,1,2),stem(n,Mod_K, 'markersize',2,'Linewidth',2), grid
end.
Fs=2000;
N=64;
T=1/Fs;
n=(-500*(N-1)*T):T: (500*(N-1)*T);
k=-500*(N-1):1: 500*(N-1);
f=sin(pi.*n);
x=f./(pi.*n);
y=fft(x);
Mod_K=abs(y);
subplot(2,1,1) ,stem(n,x, 'markersize',2,'Linewidth',2), grid
subplot(2,1,2),stem(k,Mod_K, 'markersize',2,'Linewidth',2), grid
7C. Гауссов радиоимпульс:
.
Задать и .
Вывести графики последовательности на интервале и модуля ее ДПФ.
function [ output_args ] = Untitled1(input_args)
N=64;
n=(-3*(N-1)):(3*(N-1));
a=0.0005;
w0=pi/12;
f1=750;
Fs=6000;
w1 = 2*pi*f1/Fs;
x=exp(-a.*n.^2).*cos(w1.*n);
Mod_K=abs(fft(x));
subplot(2,1,1) ,stem(n,x, 'markersize',2,'Linewidth',2), grid
subplot(2,1,2),stem(n,Mod_K, 'markersize',3,'Linewidth',2), grid
end.
Выполнение работы
Вариант 12.
1. Вычисление амплитудного и фазового спектров периодической последовательности (идентификатор x) с периодом :
используя её тождественное представление в виде:
Графики последовательности на периоде N в шкале:
дискретного нормированного времени (идентификатор n);
дискретного времени (идентификатор nT).
Амплитудный спектр последовательности и его гармоники в шкале:
дискретных нормированных частот (идентификатор k);
абсолютных частот (Гц) (идентификатор f).
Фазовый спектр последовательности и его гармоники в шкале:
дискретных нормированных частот (идентификатор k);
абсолютных частот (Гц) (идентификатор f).
2. Вычисление ДПФ конечной последовательности.
Графики в шкале дискретных нормированных частот:
модуля ДПФ (идентификатор MOD_K) конечной последовательности;
амплитудного спектра периодической последовательности (см. п. 1).
3. Определение амплитуд и частот дискретных гармоник.
Выходные параметры function-файла fft_e1:
MODm =
1.1200 2.2400 2.2400 1.1200
m =
8 16 48 56
Значения амплитуд, дискретных нормированных частот и абсолютных частот гармоник:
A1 = 1.12 A2 = 2.24
k1 = 8 k2 = 16
f1 = 750 f2 = 1500
4. Граничные значения порогов для первого и второго критериев выделения полезного сигнала.
Для аддитивной смеси граничное значение порога:
для первого критерия;
e1_low = 0.27847 e1_up = 1
для второго критерия;
e2_low = 1.4591 e2_up = 18.8165
5. Выделение полезного сигнала по первому критерию.
График аддитивной смеси на периоде :
График амплитудного спектра аддитивной смеси в шкале дискретных нормированных частот и график амплитудного спектра аддитивной смеси , нормированного к его максимальному значению):
Значение e1:
e1 = 0.27847
Выходные параметры function-файла fft_e1.
MODm =
1.2696 2.4650 2.4650 1.2696
m =
8 16 48 56
6. Выделение полезного сигнала по второму критерию.
График амплитудного спектра аддитивной смеси в шкале дискретных нормированных частот и график квадрата амплитудного спектра аддитивной смеси , нормированного к ее средней мощности:
Значение e2:
e2 = 1.4591
Выходные параметры function-файла fft_e2.
MODm =
1.2696 2.4650 0.6864 0.6864 2.4650 1.2696
m =
8 16 24 40 48 56
7. Восстановление аналогового сигнала.
Восстановить периодический аналоговый сигнал (идентификатор ха) по отсчетам ДПФ периодической последовательности . Для вычисления значений сигнала использовать формулу , задавая значением времени t (идентификатор t) на интервале с шагом .
В тех же точках вычислить значения исходного аналогового сигнала (идентификатор xt), на основе которого получена последовательность .
Графики периодической последовательности и модуля ее ДПФ; восстановленного аналогового сигнала и его амплитудного спектра (идентификатор MODa); исходного аналогового сигнала .
8. Восстановление спектральной плотности конечной последовательности.
Вычислить значения спектральной плотности конечной последовательности длины в точках на периоде двумя способами:
по формуле - идентификатор xw;
по формуле - идентификатор xz.
Вывести графики модуля ДПФ конечной последовательности в шкале дискретных нормированных частот с помощью функции stem; модулей спектральной плотности, вычисленной первым и вторым способами в шкале частот (идентификатор w) с помощью функции plot.
9. Уменьшение периода дискретизации по частоте при вычислении ДПФ.
Сформировать три конечные последовательности (вектор zx) с длинной (вектор L), дополняя их нулями до длины при .
Вычислить ДПФ данных последовательностей (вектор xz).
Графики исходной последовательности и последовательностей, дополненных нулями; их модулей ДПФ в шкале дискретных нормированных частот (пунктиром - помощью функции stem) и одновременно -- восстановленных спектральных плотностей (с помощью функции plot красным цветом).
Значения периодов ДПФ (вектор L) и соответствующих им периодов крепитации по частоте (вектор Delta_f).
L = [64 128 256]
Delta_f = [93.75 46.875 23.4375]
Размещено на Allbest.ru
Подобные документы
Свойства дискретного преобразования Фурье, представленные в виде математических формул, которые наиболее адекватно соответствуют цифровой технике обработки информации. Алгоритм быстрого преобразования Фурье (БПФ), его значение для программирования.
учебное пособие [223,6 K], добавлен 11.02.2014Алгоритм вычисления преобразования Фурье для дискретного случая. Дискретное преобразование Фурье. Спектральное представление и спектральные характеристики периодического сигнала, четной непериодической функции и произвольного непериодического сигнала.
курсовая работа [932,9 K], добавлен 23.01.2022Дискретный периодический сигнал, представленный рядом Фурье. Прямое и обратное дискретное преобразование. Его свойства: линейность и симметрия. Алгоритм вычисления круговой свертки сигналов. Равенство Парсеваля для них. Связь ДПФ с Z-преобразованием.
презентация [72,0 K], добавлен 19.08.2013Главные особенности вычисления преобразования Фурье, приложения и методы использования их на практике. Решение сложных уравнений физики, описывающих динамические процессы, которые возникают под воздействием электрической, тепловой или световой энергии.
контрольная работа [151,0 K], добавлен 14.12.2013Векторные пространства, скалярное произведение и норма функций, ортогональные системы функций, равенства и тригонометрический ряд Фурье. Сходимость интеграла Фурье, основные сведения теории преобразования. Операционное исчисление, преобразование Лапласа.
учебное пособие [1,2 M], добавлен 23.12.2009Интеграл Фурье в комплексной форме. Формулировка теоремы о сходимости интеграла для кусочно-гладких и абсолютно интегрируемых на числовой прямой функции. Примеры нахождения преобразования Фурье, сверстка и преобразование, спектр, некоторые приложения.
курсовая работа [231,5 K], добавлен 27.08.2012Преобразования Фурье, представление периодической функции суммой отдельных гармонических составляющих. Использование преобразований как для непрерывных функций времени, так и для дискретных. Программа и примеры реализации алгоритмов с прореживанием.
реферат [1,6 M], добавлен 25.05.2010Нахождение спектральных составляющих дискретного комплексного сигнала. Быстрое преобразование Фурье с прореживанием по времени. Методы сокращения числа комплексных умножений. Вычислительные процедуры, уменьшающие количество умножений и сложений.
презентация [133,3 K], добавлен 19.08.2013Изучение явлений, происходящих в линейных цепях при периодических несинусоидальных напряжениях и токах. Разложение периодических несинусоидальных кривых в тригонометрический ряд Фурье. Основы разложения кривых, обладающих симметрией, и виды симметрии.
презентация [290,3 K], добавлен 06.06.2014Образование множеством функций системы ортонормированных функций, условия ортогональности для заданной системы. Разложение в тригонометрический и комплексный ряды Фурье пилообразного сигнала. Генерирование программного произвольного дискретного сигнала.
контрольная работа [378,6 K], добавлен 14.01.2016