What is Wavelet packet transform (WPT) time complexity

2 views (last 30 days)
Jamais avenir
Jamais avenir on 17 Nov 2013
Edited: Jamais avenir on 17 Nov 2013
HI, I have read in many papers that time complexity of WPT is O(N.LogN), but I would like to know what is the effect of Levels in the time complexity. It must be either
O(2^(L+1).*NlogN)
or O(2^(L).NlogN)
or O(L*NlogN).
% L is number of decomposition levels
can anyone helps which is true?

Sign in to answer this question.

Answers (0)

Categories

Find more on Continuous Wavelet Transforms in Help Center and File Exchange

Tags

Products

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!