Re: Гаpмоники...

From

Ivan Storogev ()

To

Aleksey Shimanov

Date

2002-07-21T15:41:26Z

Area

RU.ALGORITHMS

From: Ivan Storogev <rezeda@dol.ru>

Привет Aleksey,

Saturday, July 20, 2002, 11:36:07 PM, вы писали:

AS>  IS> Это утверждение относится только к одной, самой распространенной
AS>  IS> реализации БПФ. На самом деле можно сделать БПФ по любому
AS>  IS> (или почти любому) количеству точек.
AS>  IS> Сейчас под рукой нет руководства, а на память подробности не
AS>  IS> скажу -- давно было. Но при поиске ключевые слова:
AS>  IS> быстрое преобразование Фурье и Виноград (фамилия такая).
AS> Кpоме БПФ есть еще какие-нибудь алгоpитмы по вычислению _фоpмы_ сигнала
AS> гаpмоник ?
Нда... Сложный вопрос... Трудно понять, чего, собственно, требуется?
_Форма_ сигнала гармоник, это что, по вашему, такое?
Если речь идет о преобразовании Фурье, то _форма_ гармоник
исходного? сигнала известна: синусоидальная :-)
Преобразованием Фурье мы, собственно, и вычисляем амплитуду и фазу
этих самых гармоник.

Нужно разделить 2 вещи:
1)
Алгоритм вычисления ортогонального преобразования
(например классического преобразования Фурье, по базису sin/cos)
Таких алгоритмов много, "быстрых" и прямых, дискретных и аналитических.

2)
Само преобразование, применяемое для аппроксимации исходной функции.
Например преобразования Уолша, Хартли и много-много других. В качестве базисной
для них может быть любая система функций, отвечающая определенным требованиям.
Подробнее -- в учебнике высш. математики.

-- 
Всех благ, Иван.



Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
 * Origin: KKK (2:5020/400)