Оптимизация (ускорение работы) программы

← →
Vladimir "Chainik" (2004-02-10 14:18) [0]

Уважаемые Мастера!
Если кому-то однажды пришлось работать с вейвлет преобразованиями, то попробуйте ответить на такой вопрос:
Как можно ускорить работу программы расчитывающую вейвлет преобразование (материнсккий вейвлет - Морле, задача решена в лоб), либо предложите что-нибудь наподобие обладающее теми же свойствами частотно-временной локализации (вейвлет Добеши не рассматривается)?

← →
MBo © (2004-02-10 14:45) [1]

Насколько мне известно, для дискретных Wavelet-преобразований существуют быстрые алгоритмы (подобно быстрому Фурье).
Применимо ли это к Морле (Exp(iw)*гаусс, кажется?)?

← →
Vladimir "Chainik" (2004-02-11 17:31) [2]

да совершенно верно exp(iwt)*Gauss(t), а быстрые которые я сумел найти к сожалению расчитанны на работу с Добеши, а сей вейвлет выявляет периодичность сигнала не дотаточно хорошо из-за второго лепестка в спектре Фурье. Для сжатия картинок, повышения четкости это ВЕЩЬ, а мне требуется частотно-временная плоскость

← →
Vladimir "Chainik" (2004-02-12 08:52) [3]

> а мне требуется частотно-временная плоскость

извиняюсь, хотел сказать, "..., а мне требуется поведение скоротечных сигналов в частотно-временной плоскости."
Сразу же хочу предупредить, что в исходном массиве более 1 млн. элементов.
Можно было бы воспользоваться периодограммой Шустера (БПФ в окне Гаусса с перекрытием по временной оси - плохо локализуется по времени), но мне требуется "точная" локализация по времени.
MBo © (10.02.04 14:45) [1]
Насколько мне известно, для дискретных Wavelet-преобразований существуют быстрые алгоритмы (подобно быстрому Фурье).
линк плиз, потому как для вейвлета Морле, по заявлению авторов WaveletLab for MathLab и И.Добеши, БВП не возможно. Так что рассмотрю любые алгоритмы и материнские вейвлеты обладающие вышеперечисленными свойствами

Оптимизация (ускорение работы) программы Найти похожие ветки