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

摘要

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

主权项

1.一种用于由一无线接收机对一选择数目P的训练序列数据值进行离散傅利叶转换处理的方法，其中P具有多个相对主要因素Ni，i＝1至M，其中 ΠI=1mNi=P, 所述方法包括下列步骤：将P个数据值储存在内存中；在一控制回路从所述内存输入P个数据值达M个连续迭代，对于各因素Ni为1，使得K＝Ni，并为各个迭代处理P/Ni群集的数据值；以及通过选择性控制的离散傅利叶转换处理电路对一选择数目K的群集中的数据值进行离散傅利叶转换处理，其包括：将旋转集合储存在与所有Ni因素的离散傅利叶转换处理有关的第一和第二旋转寄存器中；在一第一快速缓冲贮存区接收K个数据值的每个群集的L个选择数值，其中L≥K/2；在一第二快速缓冲贮存区接收K个数据值的每个群集的其它K-L个数据值，因此于所述第二快速缓冲贮存区所接收的数据值的处理具有对称于某些在所述第一快速缓冲贮存区所接收的数据值的选转集合；通过一第一主要因素算法回路处理来自所述第一与第二快速缓冲贮存区及所述第一旋转寄存器所接收的K个数据值群集；以及通过一第二主要因素算法回路，与所述第一主要因素算法回路一前一后地，使用来自于所述第二旋转寄存器的一旋转集合而处理同样的K个数据值群集。