离散傅立叶变换(DFT)及其反变换(IDFT)高效计算的方法与设备

摘要

本发明大大减少了计算离散傅立叶变换(DFT)和反离散傅立叶变换(IDFT)的复杂计算量。尤其DFT和IDFT计算是在同一计算设备中执行。除了对于IDFT计算,数据在处理前和处理后是复共轭的,计算实质是相同的。使用相同计算设备/操作,IDFT和DFT计算优化为最高效计算方法。相同的转换过程被有选择的连至第一和第二数据处理通道。在第一数据处理通道上对N点序列进行DFT运算,而在第二数据处理通道上使用相同的N点快速傅立叶变换(FFT)对N点序列进行IDFT运算。

主权项

1.一种通信设备包括：一个发送器，用于发送信号；一个接收器，用于接收信号；一个发送器与接收器都使用数据处理器，高效执行N点快速FFT，其中N为正整数，第一操作将在时域接收到的2N点实数输入信号序列译码为频域信号，第二操作将被发送器发送的N点序列从频域译码为时域中2N点序列。