论文部分内容阅读
目的 研究快速傅立叶变换补零问题；方法基于傅立叶变换定义，分析任意函数序列x(n)补零前后傅立叶变换结果；分析推导补零规则；运用同余概念及其运算规则，分析补零规则各量之间的关系。结果任意长度的函数序列长度补零前后傅立叶变换结果是不相同的；补零必须使得补零后函数序列数N1为补零前函数序列数N的整数倍，中且为2的整数次幂；若要满足这一条件，则N必为2的整数次幂。结论使用快速傅立叶变换算法对任意长度函数序列补零时，必须注意到补零前后傅立叶变换的结果是不相同的；若按补零规则补(r-1)N个零，则可使补零后特定关系