Table 1 Computational complexity of the presented algorithms
From: Cascade algorithms for combined acoustic feedback cancelation and noise reduction
Algorithm | Computational complexity | |
|---|---|---|
AFC stage | NR stage | |
Rank-1 NR-AFC | \(O \left( \frac{6R \log _2(R) + 22R + n_A^2+n_A(5+R)}{R/2-n_A}\right)\) | \(O(64BM^3)\) |
Rank-2 NR-AFC | \(O \left( \frac{6R \log _2(R) + 22R + n_A^2+n_A(5+R)}{R/2-n_A}\right)\) | \(O(64B(M+1)^3)\) |
AFC-NR | \(O \left( M\frac{6R \log _2(R) + 22R + n_A^2+n_A(5+R)}{R/2-n_A}\right)\) | \(O(64BM^3)\) |