Skip to main content

Advertisement

Table 2 Computational effort for the identification of an HGM by a PB-FNLMS algorithm

From: Significance-aware filtering for nonlinear acoustic echo cancellation

Computed quantity Equation Multiplicity Required operations
    FFT CMUL CADD RMUL RADD RDIV
Branch signals (21) b n/a n/a n/a n/a n/a n/a
  (22) b B 0 0 0 0 0
Output signal (24)   0 B P N N (B P−1)N N 0 0 0
Error signal (23)   2 0 0 0 \(\frac {N}{2}\) 0
Branch PSDs (25) b 0 0 0 4B N N 2B N N 0
Normalized branch signals (26) b 0 0 0 2B N N B N N B N N
Filter coefficients (27) b,p 0 B P N N B P N N 0 0 0
Filter constraint (28) b,p 2B P 0 0 0 0 0
   Accumulated: B+2B P+2 2B P N N N N(2B P−1) 6B N N \({\frac {N}{2}+3BN_{\mathrm {N}}}\) B N N
    Total: \(\left (B\left (4P+2\right)+4\right)N\log _{2}N+B\left (8P+\frac {7N}{2}+5PN +6\right)-\frac {7N}{2}-10\) FLOPs