【正确答案】解首先考虑图的频率抽选，定点快速傅里叶变换算法，输入作全比例因子的情况。 由复数定点乘法而产生的误差的方差为 同样，每个输出直接联系蝶形，因此输出噪声方差为 如果输入加比例因子，可以保证任一点上都不会说溢出，这样输出信号方差为 噪声信号比 现在考虑逐级衰减1/2的情况，我们把乘子和输出的衰减1/2结合在一起，它产生的误差信号。我们又注意到最后一列蝶形的乘子，等于没有这个乘子。因此在频率抽选的蝶形中我们也可以把它归成的由图那样的蝶形组成。一切讨论就和时间抽选一样，即