What is Wavelet packet transform (WPT) time complexity

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?

Risposte (0)

Prodotti

Richiesto:

il 17 Nov 2013

Modificato:

il 17 Nov 2013

Community Treasure Hunt

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

Start Hunting!

Translated by