Skip to main content

Table 2 Comparison of time complexity

From: A comparison of several computational auditory scene analysis (CASA) techniques for monaural speech segregation

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)

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