Регулярные методы и алгоритмы расчета обратных задач в моделях оптических структур. Севастьянов Л.А - 129 стр.

UptoLike

129
Рис. 14. Дискретное преобразование Фурье (
1/ 2
B
hf
)
Поскольку при
1/ 2
B
hf
имеет место эффект наложения, то шаг
h
дискретизации по
t
нужно брать в соответствии с неравенством:
1
2
B
h
f
,
оценив при этом каким-то образом
B
f
.
Если добавляются отсчеты
k
t
изнутри области
[0, )
g
t
, т.е. уменьшается
h
при неизменном
g
t
, то
увеличивается (см. (9.44)) и эффект
наложения снижается, однако шаг дискретизации по частоте
1/
g
ft
не
изменяется и, следовательно, не изменяется разрешение по частоте
f
.
Итак, основные свойства дискретного преобразования Фурье:
периодичность с периодом
g
f
;
эффект наложения (при
2
gB
ff
);
изменение эффекта наложения и разрешения по
f
при
добавлении новых отсчетов по
t
.
Об алгоритмах быстрого преобразования Фурье. На практике
дискретное преобразование Фурье обычно реализуется в виде алгоритма
быстрого преобразования Фурье (Fast Fourier Transform FFT). Впервые