Complexity of wavelet decomposition имплементации
Мой первый постинг на форуме, заранее извиняюсь за смешанную англо-русскую терминологию, просто не знаю многих русских тех. терминов.
Никто не подскажет где можно почитать об том насколько "голодно" в плане вычислительной нагрузки wavelet decomposition ?
Я делаю свой дипломный проэкт (B.Sc.EE) специализируюс в DSP. Делаю определенную обработку сигнала черз subband processing раскладывая сигнал (и складывая обратно после обработки) на узкие subbands с помошью discrete wavelet transform на 5-7 уровней. В МАТЛАБe все хорошо и красиво, но вскоре придет время имплеметации и тогда встент вопрос потянет ли конкретная система сложность вычислительного процесса при учете ограничения времени (грубо говоря real time). Посему нужно понимание путей оценки сложности вычислительной нагрузки.
Или просто рассмотреть DWT в плане кол-ва умножений/сложений (по принципу оценки сложности вычислений FFT) ?
Спасибо, Саша
|