[发明专利]一种DFT/IDFT的快速计算方法和装置

权利要求书

1.一种数字信号处理系统中的离散傅立叶变换/逆离散傅立叶变换 DFT/IDFT的快速计算方法，其特征在于，该方法包括：

将待变换的比特序列补零，使补零后的序列长度符合快速傅立叶变换/逆快 速傅立叶变换FFT/IFFT处理器的处理范围；其中，当进行离散傅立叶变换时， 在待变换的比特序列尾部补零；当进行逆离散傅立叶变换时，在待变换的比特 序列中间补零；当在待变换的比特序列中间补零时，若待变换的比特序列长度 N为奇数时，则在所述待变换的比特序列中索引值为和索引值为 的符号间补零，或者，在所述待变换的比特序列中索引值为和 索引值为的符号间补零；

利用FFT/IFFT处理器对补零后的序列进行FFT/IFFT计算，并按照由补零 前和补零后的序列长度确定的采样位置对FFT/IFFT计算结果序列进行时域/频 域重采样；所述由补零前和补零后的序列长度确定采样位置的方式为： index(i)＝i*N_FFT/IFFT/N_DFT/IDFT，其中，N_FFT/IFFT为补零后的序列长度，N_DFT/IDFT为补零前的序列长度，index(i)为FFT/IFFT变换后的采样位置索引值，i为重采 样结果的索引值；若重采样位置index(i)为整数，则直接令 x_DFT/IDFT(i)＝x_FFT/IFFT(index(i))；若重采样位置index(i)为非整数，则通过插值确 定x_DFT/IDFT(i)；x_DFT/IDFT(i)为N_DFT/IDFT点序列的DFT/IDFT结果，i＝0，1，2，...， N_DFT/IDFT-1；x_FFT/IFFT(index(i))为FFT/IFFT处理的计算结果；

将重采样结果作为离散傅立叶变换/逆离散傅立叶变换的结果序列输出。

2.根据权利要求1所述的方法，其特征在于，所述将待变换的比特序列补 零为：

预先确定FFT/IFFT处理器的处理点数，在所述处理点数中，为DFT/IDFT 的变换点数选择对应的FFT/IFFT的处理点数，建立并保存二者间的对应关系；

在进行补零操作时，根据待变换的比特序列长度，选择对应的处理点数， 将待变换的比特序列补零到比特序列长度等于所选择的处理点数。

3.根据权利要求2所述的方法，其特征在于，当所述FFT/IFFT处理器的 处理点数为2048时，建立并保存的所述对应关系为：

若补零前的序列长度为12～120，则补零后的序列长度为512；

若补零前的序列长度为132～300，则补零后的序列长度为1024；

若补零前的序列长度为312～600，则补零后的序列长度为2048；

若补零前的序列长度为612～900，则补零后的序列长度为2048；

若补零前的序列长度为312～1200，则补零后的序列长度为2048。

4.根据权利要求2所述的方法，其特征在于，当所述FFT/IFFT处理器的 处理点数为4096时，建立并保存的所述对应关系为：

若补零前的序列长度为12～120，则补零后的序列长度为512；

若补零前的序列长度为132～300，则补零后的序列长度为1024；

若补零前的序列长度为312～600，则补零后的序列长度为2048；

若补零前的序列长度为612～900，则补零后的序列长度为4096；

若补零前的序列长度为312～1200，则补零后的序列长度为4096。