Parallel processing of distributed beamforming and multichannel linear prediction for speech denoising and deverberation in wireless acoustic sensor networks

EURASIP Journal on Audio, Speech, and Music Processing

Table 4 Computational complexity of the three methods per TF-bin at the jth node

	Computational complexity(FLOPs)
GSC	\({N^3}{\mathrm { + 3}}M{N^2} + N{M^2} + 5MN-\dfrac{1}{2}{M^2} - \dfrac{3}{2}{N^2}+\dfrac{13}{2}M-\dfrac{11}{2}N-1\)
BFMCLP	\({N^3}{\mathrm { + 3}}M{N^2} + N{M^2} + 5MN - \dfrac{1}{2}{M^2} - \dfrac{3}{2}{N^2} + \dfrac{13}{2}M - \dfrac{11}{2}N{\mathrm { + 2}}{M^{\textrm{3}}}{L_g}^{\textrm{3}}{\mathrm { + }}\dfrac{11}{2}{M^2}{L_g}^2 + \dfrac{11}{2}M{L_g}\)
DB-BFMCLP	\({N^3}{\mathrm { + 3}}{Q_j}{N^2} + N{{Q_j}^2} + 5{Q_j}N-\dfrac{1}{2}{{Q_j}^2} - \dfrac{3}{2}{N^2}+\dfrac{13}{2}{Q_j}-\dfrac{11}{2}N + {\textrm{2}}{M_j}^{\textrm{3}}{L_g}^{\textrm{3}}{\mathrm { + }}\dfrac{11}{2}{M_j}^2{L_g}^2 + \dfrac{11}{2}{M_j}{L_g} + J{\mathrm { + 1}}\)