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

说明书

技术领域

本发明涉及，特别涉及一种离散傅立叶变换(DFT)/逆离散傅立叶变换 (IDFT)的快速计算方法和装置。

背景技术

为了在移动通信领域保持领先地位，把握新一轮技术浪潮，3GPP组织在 2004年底启动了3G长期演进系统(LTE)的研究与标准化工作。LTE系统为 了避免多载波系统带来的高峰均比(PAPR)，同时又能利用多载波系统的优势， 上行系统采用单载波的DFT-OFDMA接入方式。图1给出一个LTE上行发射 系统框图。

如图1所示，在上行系统中每次分配给用户的资源数(子载波数)为 12的整数倍，因此不能直接利用FFT/IFFT完成子载波的映射和解映射。同 时，直接计算DFT/IDFT带来的计算复杂度难以承受，使得整个上行系统的 实现复杂度很高。另外，在OFDM系统中采取导频辅助信道估计时，需要 采用DFT/IDFT进行插值或基于域变换的去噪处理，也同样需要面对直接计 算DFT/IDFT带来的计算复杂度问题，从而导致去噪处理时延很大。总之， 在需要进行DFT/IDFT处理的系统中，由于直接计算DFT/IDFT的计算复杂 度很高，使得整个系统的实现复杂度增大，时延较大，处理速度较低。

发明内容

有鉴于此，本发明提供一种DFT/IDFT的快速计算方法和装置，能够降 低DFT/IDFT的计算复杂度，降低处理时延，从而大大提高DFT/IDFT所在 系统的处理速度。

为实现上述目的，本发明采用如下的技术方案：

一种离散傅立叶变换/逆离散傅立叶变换的快速计算方法，包括：

将待变换的比特序列补零，使补零后的序列长度符合FFT/IFFT处理器的处 理范围；

利用FFT/IFFT处理器对补零后的序列进行FFT/IFFT计算，并按照由补零 前和补零后的序列长度确定的采样位置对FFT/IFFT计算结果序列进行时域/频 域重采样；

将重采样结果作为DFT/IDFT的结果序列输出。

较佳地，所述将待变换的比特序列补零为：

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

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

较佳地，当所述FFT/IFFT处理器的处理点数为2048时，建立并保存的所 述对应关系为：

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

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

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

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

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

较佳地，当所述FFT/IFFT处理器的处理点数为4096时，建立并保存的所 述对应关系为：

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

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

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

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

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

较佳地，当进行DFT时，在待变换的序列尾部补零；

当进行IDFT时，在待变换的序列中间补零；若待变换序列长度N为奇数 时，则在所述待变换的序列中索引值为和索引值为的符号间补 零，或者，在所述待变换的序列中索引值为和索引值为的符号 间补零。