使用主要因素算法的最佳离散傅利叶转换方法及装置

摘要

一装置及方法，用来对藉由一码分多址(CDMA)接收器接收的训练序列码片数值的选择数目P、进行使用主要因素算法(PFA)的离散傅利叶转换(DFT)处理，其中P具有一与主要因素F有关的复数M，且该离散傅利叶转换(DFT)处理是分为M个连续的F点离散傅利叶转换(DFT)处理该P个数据值是自一单一输入端口内存中重新获得，并可选择地以一控制器进行排列至平行快速缓冲贮存区，以使最佳化与储存于平行寄存器的旋转因素有关的分解工作。该排列的输入是分解为两或更多个平行主要因素算法(PFA)回路，其包括配置可考虑任何尺寸F点离散傅利叶转换(DFT)的加法器与乘法器。该主要因素算法(PFA)回路的输出是以联合电路处理，以为后续的离散傅利叶转换(DFT)循环所传送至内存的数值输出排列做准备。