|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 24 Sep 2001 11:01:49
To : Daniel Kamperov
Subject : Интегральное преобразование Фурье
--------------------------------------------------------------------------------
Sat Sep 22 2001 00:10, Daniel Kamperov wrote to Evgenij Masherov:
EM>> 1. Интегральное преобразование Фурье - делается не численно, а
EM>> аналитически. Численно - говорят о дискретном преобразовании Фурье,
EM>> иои о быстром преобразовании, как одном из способов его реализации.
DK> Щас пойдёт куча вопросов от чайника в этой области. ;)
DK> Я тут на днях задумывался над этим, хочу программу для интереса написать.
DK> Это что, случайно не так делается - вот, например, an найдётся так:
DK> l
DK> an =1/l S f(x)cos(npx/l)dx, где f(x) - значение рассматриваемой функции в
DK> -l очередной точке? Т.е. надо, по сути,
DK> складывать все значения ф-ции, помноженные на косинус и на длину шага
DK> квантования? Да, а как быть со случаями, когда надо рассматривать функцию
DK> по частям? Hапример, при обработке в реальном времени? Слышал, что
DK> функцию разбивают на участки, т.н. "окна". Это, в смысле, представлять
DK> каждый кусочек как периодическую функцию, т.е. размножить этот кусочек? А
DK> ошибок это не даст? По идее, должны добавиться высокочастотные
DK> гармоники...
В принципе так, только такой расчет доооолгий... Поэтому придумано БПФ, но
оно работает для отрезков заданной длины. Исходный сигнал делят на части,
причем на месте стыков возникают проблемы, решаемые по-разному (умножением
сигнала на коэффициенты, малые на краях; дополнением сигнала нулями и
дополнительной обработкой; отказом от Фурье в пользу методов высокого
разрешения...)
Hа месте стыков действительно возникают гармоники, причем не только
высокочастотные.
С уважением
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
