Skip to main content

Table 1 Run-time complexity in units of time for the proposed algorithm for informed isolated parameter estimation

From: Informed spectral analysis: audio signal parameter estimation using side information

Subroutine

Arithmetic operations in units of time

STFT and source parameter estimation

O(K N log(N))

ECUSQ

O(K M)

Mask computation and partial tracking

O(M 2)

Extra information computation

O(λ N log(N))

Encoder total run-time complexity

T enc(λ,K,M,N) = O((λ+K)N log(N)+M 2)

STFT and parameter estimation

O(N log(N))

Error correction and dequantization

O(K M)

Source signal synthesis

O(K N log(N)))

Decoder total run-time complexity

T dec(K,M,N) = O(K N log(N))

  1. The run-time complexities are expressed as functions of the number of sources K, the number of sinusoidal components M, and the number of iterations λ used to compute extra information and the transform length N.