2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 вейвлет преобразования динамических данных
Сообщение29.12.2011, 14:47 


29/12/11
1
Доброго времени суток,

есть задача осуществить вейвлет преобразования динамических данных.
1. Имеется массив данных размером $2^n = m$, затем
2. приходит следующая точка и размер становиться $2^n + 1$
3. первая точка отбарсывается и массив снова становиться $2^n$,
4. после чего производиться сглаживание данных вейвлетом Добеши.

Проблема в следующем: при таком алгоритме непрерывно изменяется весь сглаженный сигнал, что приводит к проблемам при его анализе на каждом шаге. Отсюда вопрос существует ли некая рекурентная формула осуществляющая сглаживание вейвлетом Добеши при задонном пороге, вида $Xm+1=f(Xi)$. Гдк $Xi $ сглаженная на первом щаге последовательность длиной $2^n$.

P.S. программа реализуется на C#. Вейвлет преобразование осуществляется по алгоритму Малла.

 Профиль  
                  
 
 Re: вейвлет преобразования динамических данных
Сообщение29.12.2011, 15:42 
Аватара пользователя


31/10/08
1244
Число умножение в алгоритме Мала O(m*Log(m)) если посмотреть на число коэффициентов, то будет O(k) . Тут ловить нечего.

Единственное что могу посоветовать.
1) Пересчитывать при добавление не 1 одного элемента, а нескольких.
2) В место Долбиша взять Хаара. Тем самым уйдем от умножения к сложениям, правда думаю тут умножения всё равно всплывут.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group