Skip to main content
. 2015 Aug 4;2(3):155–166. doi: 10.1007/s40708-015-0016-0

Table 2.

Comparison of time complexity

Stage Process Hu–Wang [11] Zhang–Liu [14]
Front-end Signal decomposition O(CL) O(CL)
Envelope Extraction O(CLlog(L)) O(CLlog(L))
Correlograms O(CLD)
ZCR O(CL)
Pitch estimation Segmentation O(CL/T) O(CL/T)
Pitch estimation O(CL) O(CL)
Unit labeling Bandpass filtering O(CLF)
Comb filtering O(CL)
Separation and synthesis O(CL) O(CL)

C number of channels, L length of input signal, T time shift, D maximum pitch period, F length of FIR bandpass filter