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?

回答 (0 件)

カテゴリ

質問済み:

2013 年 11 月 17 日

編集済み:

2013 年 11 月 17 日

Community Treasure Hunt

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

Start Hunting!

Translated by