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

摘要

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

主权项

1.一种应用于一选择数目P的数据值的离散傅利叶转换(DFT)处理的装置，其中P具有多个相对主要因素Ni，i＝1至M，其中$\underset{i=1}{\overset{M}{\Pi }}{N}_i=P,,$ 所述装置包括：一内存，用来储存P个数据值；选择地控制离散傅利叶转换(DFT)处理电路，用以处理在一选择数目K的群集中的数据值；该处理电路具有多个相关输入装置，以便为了进行离散傅利叶转换(DFT)处理而自该内存中接收K个数据值的连续群集；以及一控制回路，就所述主要因素Ni的各因素而言，针对M个连绩叠代而从该内存输入P数据值，因此K＝Ni且数据值的P/Ni群集在每个叠代中被处理。