不挂科搜题免费

问题:

已知序列x(n)的长度为M,X(k)为X(z)在单位圆上的N点等间隔采样,若想从X(k)恢复出原序列

答案:

(10分)当采用原位计算时,按时间抽取基2FFT算法的输入序列的排序不是按照自然顺序排列的,而是按照倒序数的规律排列的,请说明什么是倒序数?简述用高级语言实现该算法时,倒序数的产生方法并画出产生倒序数的程序流程框图。