step

计算公式

乘法计算量

step-1

$F_{T}H+F_{S}H$

$O\left(N\log \left(N\right)\right)+O\left(N\right)$

Toeplitz矩阵与向量乘法，稀疏矩阵与向量乘法

step-2

$A{\overline{G}}_F$

$O\left(N\right)$

对角矩阵与向量乘法

step-3

$B{\overline{G}}_F$

$O\left(N\log \left(N\right)\right)$

Toeplitz矩阵与向量乘法

step-4

$C_{T}H+C_{S}H$

$O\left(N\log \left(N\right)\right)+O\left(N\right)$

Toeplitz矩阵与向量乘法，稀疏矩阵与向量乘法

step-5

$H-h\left({\overline{G}}_A+h{\overline{G}}_B+h{\overline{G}}_C\right)$

$O\left(N\right)$

数与向量乘法