由图3知，第一层的计算仅涉及实部加减，虚部保持为0，可单独进行。从第二层开始有复数乘，但是，当只需计算{f[i]}中的低频分量时，许多中间结果可不计算。例如，如果需计算出f[0]和f[1](即保留原始信号的直流分量和1次谐波)，则仅需计算χ[0]3、χ[4]3和χ[1]、χ[5]3。计算层数n越多，减少的运算也越多。
图4
复数乘可利用sp061a的内积功能实现。例如，要计算χ[i]×w[j]，设χ[i]×w[j]＝(a＋jb)×(c＋jd)=ac+(-bd)＋j(bc+ad)。显然，结果的实部和虚部均为内积形式，只是设置操作数时须注意符号和排列顺序。
