ЦОС_ответы
.pdf6. Спектр прямоугольного импульса (р. 3.3, 3.4) |
|
||||||||||||||||||||
Пример 1. Спектр прямоугольного сигнала |
|
|
|||||||||||||||||||
U |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
tи |
2 |
|
|
0 |
|
t |
и |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
tи 2 |
|
|
U |
|
|
|
t |
|
|
2U |
|
tи |
|
sin tи |
|
tи |
|||
S U |
|
|
e |
i t |
dt |
|
e |
i t |
и 2 |
|
sin |
Utи |
2 |
Utи sinc |
|||||||
|
|
i |
|
|
|
tи |
|
2 |
tи |
2 |
|||||||||||
|
|
t |
|
|
|
|
|
|
|
2 |
|
|
|
||||||||
|
|
|
и |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3tи |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
2 tи |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
tи |
|
|
|
|
|
|
|
|
|
|
Спектр – в виде действительной функции от . Так происходит всегда, когда сигнал симметричен |
|||||||||||||||||||||
относительно 0 . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
Тем не менее, полезно его представить в виде вырожденной комплексной функции. |
|||||||||||||||||||||
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S Re i Im |
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
tè |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
tÏ |
|
|
|
|
|
|
|
|
|
|
|
||
Пример 2. Сдвинутый импульс |
|
|
|
|
|
|
U |
|
0 |
tи |
Из свойств преобразований Фурье известно, что сдвиг оригинала на приводит к тому, что Фурье-
образ домножается на ei .
Данный множитель не меняет модуль, а к аргументу добавляется
A |
|
|
|
1 |
|
2 t |
3t |
|
tè |
è |
è |
|
|
||
|
|
|
|
|
A |
|
|
Im |
1 |
2 |
3 |
|
tи |
tи |
tи |
Re |
|
|
|
Математика доказывает, что у любого реального сигнала A - симметричная относительно f 0 .
Фазовая характеристика – антисимметричная. Аналогичным образом Re - симметричная, Im - антисимметричная.
В случае комплексного сигнала этот принцип нарушается. Если увеличить вдвое величину спектра и интегрирование производить от 0 до :
A |
|
|
|
|
1 |
2tè |
1 tè |
2 tè |
3tè |
|
|
|
|
|
|
|
|
|
|
Заштрихованный диапазон спектра – техническая полоса сигнала.
7.Спектр вырезки синусоидального сигнала, Sinc-сигнала. Техническая ширина спектра. (р.
3.6, 3.7)
Пример 3. Вырезка синусоидального сигнала.
|
s t |
|
|
|
f0 |
|
|
tи |
2 |
tи |
2 |
|
|
||
Будет такой спектр: |
|
|
|
|
|
2 |
|
A |
|
tи |
f0 |
|
f |
0 |
|
|
||
|
|
|
|
Здесь уже техническая полоса вдвое шире. |
3.2.
Ширина спектра. Частотная полоса сигнала.
1tи
FT 1 1t |
и |
1 |
|
2tи |
tи |
||
|
Для импульса типа sinc частотная ширина спектра в точности равна 1/tи. Для остальных сигналов – от до .
1.К счастью амплитуда частотных составляющих падают при удалении от f0 .
2.Существенная часть ширины спектра зависит от tи в обратно пропорциональной зависимости.
3.FT - техническая ширина спектра.
4.При определении FT берется только положительная часть спектра.
|
F |
1 |
|
1 |
|
|
|
|
|
|
|||
|
T |
2 tи , а для импульса на частоте |
f0 - в две |
|||
5. Ширина полосы для прямоугольного импульса |
|
|||||
1 1 |
|
|
|
|
|
|
стороны 2 tи .
6.Такое ограничение не безнаказанно, в частности при подобном ограничении для прямоугольного сигнала, обратное преобразование даст импульс sinc.
tè |
tÏ |
Для импульса типа вырезки полосу надо увеличить вдвое. Тогда сигнал тоже изменится:
8.Вывод формулы ДПФ, ОДПФ периодических функций. Пример (р.4.1, 4.2, 4.3) ДПФ, ОДПФ комплексных сигналов (р. 4.4).
Глава 4. Дискретное преобразование Фурье.
4.1. Вывод дискретного преобразования Фурье (ДПФ).
Основная формула:
F s t |
|
|
|
|
|
|
|
|
|
tи |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
S s t e i t dt |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Начнем с периодических функций s t . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||
Продискретизируем: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
t nT , |
T |
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
fS |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
m 2 mfS |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
T 2 |
|
fS |
|
|
1 |
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
N |
fS |
|
N |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
tП NT |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
F |
fs |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
S |
|
|
N - дискрет частоты будущего спектра. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
N 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
FД s nT S m T s |
nT e im nT |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
NT |
N 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
T |
: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Пояснение перехода 0 |
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
N 1 T |
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
, где |
2 |
|
|
0 |
|
|
- оператор поворота на угол |
|
N . |
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
|
|
|
0 |
|
|
|
|
|
|
1 |
2 |
|
|
|
|
|
|
|
|
|
tП |
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
s t U cos 2 f0t |
|
|
|
1Гц |
|
fs |
4 |
T |
1 |
c |
N |
4 |
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
f0 |
|
|
|
|||||||||||||||
Пример. Пусть задан сигнал |
, |
, |
Гц, |
4 , |
|
T |
|
|||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
S nT cos 2 f0nT nT 0,...,T N 1 f0T 14
W ei |
2 |
|
4 |
- поворот на 90 градусов |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
S nT cos |
|
n |
|
|
FS |
|
fs |
1Гц |
2 1Гц 2 рад |
|
2 |
|
|
|
|
||||
|
|
|
|||||||
|
|
|
|
n 0,...,3 |
|
|
N |
|
с |
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
tси |
F |
S |
|
|
|
|
|
|
mn |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
t c |
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
m cos |
|
n W |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
и |
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n 0 |
|
2 |
|
|
m 0,...,3 |
m 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
|
|
|
СФ |
|
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
n 0,...,3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
t |
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
и |
d |
|
|
|
|
|
|
|
|||||||||||
n 0 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
n 1 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
n 2 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
|
|
|
n |
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S 1 cos |
2 |
n W |
|
2 |
|
|
|
||||||||
n 3 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
n 0 1 W 1 0 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
n 1 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
n 2 1 W 1 2 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S 2 |
|
|
n |
|
2 n |
2 |
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
cos |
|
|
W |
|
|
||||||||||
n 3 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
m 2 |
|
n 0 |
|
|
2 |
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n 0 1 W 20 1 |
|
|
n 0 |
1 W 30 1 |
n 1 0 |
|
|
n 1 0 |
|
|
|
|||
n 2 1 W 22 1 |
|
|
n 2 |
1 W 32 1 |
|
|
|||
n 3 0 |
|
|
m 3 n 3 0 |
|
|
|
Появление третьей гармоники – следствие симметричности спектра действительных функций. Поскольку дискретный спектр – функция периодичная, то если взять диапазон от минус частоты Найквиста до частоты Найквиста, то получим как раз 1ю и -1ю гармоники:
|
|
|
|
2 |
|
1fs |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
0 |
1 |
2 |
3 |
0 |
1 |
2 |
3 |
|||||
|
|
f |
|
|
|
4 |
5 |
6 |
7 |
|||
|
|
Н |
|
|
|
|
|
|
fН |
4.2. Обратное дискретное преобразование Фурье (ОДПФ).
FД 1 S m s nT |
1 |
N 1 |
|
|
|
|||||||
S m W mn |
|
|
||||||||||
N |
|
|
||||||||||
|
|
|
|
|
|
|
|
m 0 |
|
|
|
|
|
|
|
|
|
|
|
|
масштабный |
|
|
|
|
|
|
|
|
|
|
|
|
коэффициент |
|
|
|
|
|
|
|
|
|
|
|
|
Re i Im |
R R R |
|
n 2 |
n 3 |
|
|
|
|
|
|
|
|
|
S |
|
||
|
|
|
|
|
|
|
|
S cos i sin |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
2 2 |
1 |
0 |
|
|
|
|
|
|
|
|
|
4 |
|
4.3. ДПФ и ОДПФ комплексных сигналов.
s t cos 2 t i sin 2 t .
Комплексный сигнал – математическая абстракция.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S nT cos |
n |
i sin |
n |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n 0 1 i 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n 1 0 i 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n 2 1 i 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
n 3 0 i |
m 0 |
m 1 |
|
|
4 |
|
2 |
|
|
2 |
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
F |
F |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
, для |
t |
t |
|
|
t |
t |
тоже будет 0. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
F |
|
|
|
|
Т.е. для комплексных сигналов будет получаться только исходная гармоника :
fдоп 0
сигнал
ОФ
ОДПФ
f 0
сигнал
t
ОФ
|
|
|
|
|
|
|
|
|
|
n 2 |
|
|
|
|
n 3 |
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
4 |
|
|
4 |
|
4 |
|
|
|
|
|
|
4 |
|
|
|
|
|
4 |
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 i 0 |
|
|
|
|
|
0 i 4 |
4 |
|
|
4 i 0 |
|
|
|
|
|
0 i 4 |
|
||||||
|
1 i 0 |
|
|
|
0 i 1 |
|
1 i 0 |
4 |
|
|
|
0 i 1 |
||||||||||||
|
|
|
|
|
||||||||||||||||||||
|
|
|
|
|
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
4 |
|
|
||||||||||||||
4 |
|
|
4 |
|
|
|
|
|
|
|
4 |
|
|
9. ДПФ непериодических функций – сигналов. Пример (р. 4.5) |
|
|||
Органическим недостатком ДПФ является то, что оно работает только с периодическими функциями. |
||||
На выходе дает периодический результат. |
|
|||
Остается "обмануть" ДПФ и представить сигнал в виде |
|
|||
периодической функции. Т.е. в пределах интервала периода tÏ , в |
tè |
|||
котором будет работать ДПФ надо где-то разместить импульс. |
||||
|
||||
Остальную часть периода заполнить нулями. Естественно, что чем |
tÏ |
|||
|
||||
больше нулевая область, тем больше полученный спектр будет похож на искомый спектр |
||||
непериодического сигнала. Вместе с тем, это увеличивает вычислительную нагрузку. Где-то надо |
||||
находить золотую середину, обычно должно выполняться неравенство tè |
0.5tÏ . |
|||
Сигнал: |
|
|
|
|
S t cos 2 f |
0t 0 |
|
|
|
sin |
|
t t0 |
|
|
|
|
|
||
1. Пусть для начала |
0 t0 0 |
|
||
|
|
|||
Продискретизируем сигнал. |
|
S nT cos 2 f0 nT |
|
|
|
|
|
|
|
|
|
|
||||
|
sin |
|
|
nT 0... NÈ 1 T |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
f |
T |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
1 |
|
|
0 |
4 |
|
||
|
|
|
|
|
|
4 f |
|
f0 |
|
|||||
Выберем частоту дискретизации fS 4 f0 , T |
0 |
fS |
|
|||||||||||
|
, |
- относительная цифровая частота. |
||||||||||||
tè NèT |
, |
NÈ |
3 |
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
S nT |
cos |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
||||||
sin |
2 f0 nT cos |
n |
|
|
|
|
|
|
|
|||||
|
|
|
|
2 |
|
n 0..2 |
|
|
|
|
||||
Изобразим сигнал: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
0 |
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
1 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
ДПФ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
F |
fS |
|
4 f0 |
|
f0 |
|
|||||||
|
|
|
|
|
NT 8 |
|
|
|
|||||||||||||
Выберем tÏ |
|
S |
N |
8 |
|
|
|
2 - будем встречать f0 на втором дискрете частоты будущего |
|||||||||||||
|
|
|
|
|
|||||||||||||||||
спектра. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
Рассмотрим несколько характерных случаев. |
|||||||||||||||||||||
1. |
0 0 |
, |
n0 |
1 |
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
0 |
||
|
|||||||||||
|
|
|
|
N 1 |
|
m 0,..., N 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
S m S nT W mn |
|
|
|
|
|
|
|||||
|
|
|
|
n 0 |
|
n 0,..., N 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Как n могут принимать отрицательные значения, однако в расчете на БПФ нужно уйти от отрицательных m и n . Чтобы это сделать нарисуем второй период функции. И возьмем 0, 1 и 7й отсчеты.
Теперь можно приступить к вычислению ДПФ.
tси 1
F
СФ
Полу чили действительный спектр:
Re |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
5 |
6 |
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
0 |
|
1 |
2 |
3 |
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
б) t d |
|
. Т.е. у нас в точках изменятся значения с 1 на |
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||
|
|
|
2 . |
|
|
|
|
|
|
||||||||||||||||||||||||||
|
|
|
t c |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
0 |
|
|
А векторная диаграмма повернулась на 45 градусов:
|
2 f дв |
f |
f 0 |
0 |
вырезка
Re |
|
|
|
|
|
|
A |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
6 |
7 |
|
|
|
|
|
|
|
|
0 |
1 |
2 |
3 |
4 |
|
|
|
|
|
|
|
|
|
|
Im |
|
|
|
|
|
|
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
6 |
7 |
3 |
|
|
|
|
|
|
|
0 |
1 |
2 |
3 |
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
в) n0 1, 0 0 .
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
0 |
|
|
1 |
|
|
3 |
2 |
1 |
|
|
|
|
|
|
|
3 |
2 |
|
|
1 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
||
2 |
|
|
|
|
|
|
|
|
|
1 |
|
|
|
2 |
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
||
|
3 |
1 |
|
|
|
|
|
|
|
|
|
|
|
1 |
3 |
|
2 |
|
|||
|
|
0 i 1 |
|
2 |
3 |
|
3 |
2 |
1 |
|
|
1 |
|
|
|||||||
|
|
|
|
|
|
|
|
1 |
0 i |
2 1 |
|||||||||||
|
|
|
|
|
|
0 i 1 |
2 |
|
|
0 i 1 |
2 |
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
3 |
A |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 Re |
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
0 |
1 |
2 |
3 |
|
|
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Im |
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
|
6 |
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
5 |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
1 |
2 |
3 |
|
|
7 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
1 |
|
2 |
|
|
|
|
|
|
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
10. БПФ, ОБПФ. Пример. Выводы про БПФ, ОБПФ (р. 4.6, 4.7) 4.5. БПФ
FFT - Fast Fourier Transform
Как видно из функций FÄ и FÄ 1 время счета ~ N 2 : число гармоник умножения с последующим суммированием.
Объем можно уменьшить до |
T ~ N log2 |
N |
1958г |
|
|
GoodIS Б. Голд и Ч. Рейдер Цифровая обработка сигналов. В основе БПФ лежит "бабочка" Фурье:
A |
|
C C A BW k |
|
|
|
|
|
|
|||
B W k |
D D A BW k |
|
|
|
|
|
|
||||
0 |
|
|
|
|
|
|
S0 |
|
|
|
|
1 |
|
|
|
|
W 0 |
|
S6 |
|
|
|
|
2 |
|
|
W 0 |
|
|
|
|
|
|
|
|
3 |
|
|
W 0 |
|
W 2 |
|
|
|
|
|
|
4 |
W 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 W 0 |
|
|
|
W 1 |
|
|
|
|
|
|
|
6 |
W 0 |
|
W 2 |
|
|
|
|
|
|
|
|
7 |
W 0 |
|
W 2 |
|
W 3 |
|
|
|
|
|
|
Граф БПФ для N=16. |
|
|
|
|
|
|
|
||||
0 |
|
|
|
|
|
|
|
|
|
|
S0 |
1 |
|
|
|
|
|
|
|
|
W 0 |
S8 |
|
2 |
|
|
|
|
|
W 0 |
|
|
|
|
|
3 |
|
|
|
|
|
W 0 |
|
W 4 |
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
W 0 |
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
|
|
|
5 |
|
|
|
|
W 0 |
|
|
|
W 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
6 |
|
|
|
|
W 0 |
W |
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
7 |
|
|
|
|
W 0 |
W 4 |
W |
6 |
|
||
|
|
|
|
|
|
|
|
|
|
||
8 |
|
|
|
|
|
|
|
|
|
|
|
9 |
|
|
|
|
|
|
|
|
W 1 |
|
|
10 |
|
|
|
|
|
W 2 |
|
|
|
||
11 |
|
|
|
|
|
W 2 |
W 5 |
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
W 4 |
|
|
|
|
|
|
12 |
|
|
|
|
|
|
|
|
|
|
|
13 |
|
W |
0 |
|
W 4 |
|
|
|
W |
3 |
|
|
|
|
|
|
|
|
|
|
|||
14 |
|
|
|
|
W 4 |
W 6 |
|
|
|
|
|
|
|
|
|
W 4 |
|
|
|
|
|
|
|
|
|
|
|
|
W 6 |
|
7 |
|
|||
15 |
|
|
|
|
|
W |
|
||||
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
S nT cos |
n |
i sin |
n |
|
|
|
|
||||
|
|
|
2 |
|
2 |
|
n 0..3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Re iIm R |
R |
R |
||
, S cos isin |
|
|
S операций комплексного |
|
|
|
|||
|
|
|||
|
|
|
|