数字信号处理（第二版）吴镇扬-第6章-2.pptVIP

当误差源e(l,n)通过后级蝶形结时 加、减运算是不会影响方差的，而通过乘系数 后，对方差的影响为 e(l,n)通过所有蝶形结时，加、减和乘的运算对方差均无影响。 N=8时连接到X(0)的各蝶形结 连接到X(k)末端的误差源总数为 X(k)上叠加的输出噪声 的均方值（即为方差，因均值为零）为 蝶形结输出的最大模值小于等于输入最大模值的两倍 因此FFT最后输出最大值有可能等于输入值的 因而要求 这意味着为了防止溢出，可以在输入端一次性乘上比例因子1/N。如果假设x(n)在 区间内是均匀等概分布的，因而x(n)的方差为 而 因而 引入了1/2的比例因子 加比例因子的蝶形运算 WNp/2 1/2 e(l,m) xl-1(m) e(l,n) xl(m) xl-1(n) xl(n) -1 一个蝶形结乘1/2后所形成的总的误差方差为 但每往前一级，其引入误差的方差要降低到1/4倍。参照图蝶形结的联接，则可求出总的输出噪声方差为 考虑到输出信号的方差仍为 则可得到 此时信噪比值不再和N平方成反比，而是和N成反比，信噪比大大提高，这显然比把1/N的比例因子全放在输入端的情况要好得多。 还有一种防止溢出的方法是采用成组浮点运算。这种方法的基本思想是对FFT蝶形运算的每一级输出的N个数共用一个阶码。计算按定点运算进行，开始时对于所有的输入定点数x(n)，n=0,1,