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

权利要求书

1.一种用于由一无线接收机对一选择数目P的训练序列数据值进行离散傅利叶转换处理的方法，其中P具有多个相对主要因素Ni，i＝1至M，其中$\underset{I=1}{\overset{m}{\mathrm{\Π}}}{N}_i=P,$所述方法包括下列步骤：

将P个数据值储存在内存中；

在一控制回路从所述内存输入P个数据值达M个连续迭代，对于各因素Ni为1，使得K＝Ni，并为各个迭代处理P/Ni群集的数据值；以及

通过选择性控制的离散傅利叶转换处理电路对一选择数目K的群集中的数据值进行离散傅利叶转换处理，其包括：

将旋转集合储存在与所有Ni因素的离散傅利叶转换处理有关的第一和第二旋转寄存器中；

在一第一快速缓冲贮存区接收K个数据值的每个群集的L个选择数值，其中L≥K/2；

在一第二快速缓冲贮存区接收K个数据值的每个群集的其它K-L个数据值，因此于所述第二快速缓冲贮存区所接收的数据值的处理具有对称于某些在所述第一快速缓冲贮存区所接收的数据值的选转集合；

通过一第一主要因素算法回路处理来自所述第一与第二快速缓冲贮存区及所述第一旋转寄存器所接收的K个数据值群集；以及

通过一第二主要因素算法回路，与所述第一主要因素算法回路一前一后地，使用来自于所述第二旋转寄存器的一旋转集合而处理同样的K个数据值群集。

2.根据权利要求1所述的方法，其中所述处理还包括将所述第一主要因素算法电路和第二主要因素算法电路的输出进行组合以由所述处理电路输出。

3.根据权利要求1所述的方法，还包括将所述已被离散傅利叶转换处理过的数据输出至所述内存，从而通过所储存的P个数据值的各个连续N点离散傅利叶转换处理来处理从一先前离散傅利叶转换处理迭代输出的数值。

4.根据权利要求3所述的方法，其中P＝456，M＝3，N1＝3，N2＝8，N3＝19。

5.根据权利要求4所述的方法，其中就一第一离散傅利叶转换处理迭代言，K＝N1，就一第二离散傅利叶转换处理迭代言，K＝N2，就一第三离散傅利叶转换处理迭代言，K＝N3。

6.根据权利要求3所述的方法，其中P＝192，M＝2，N1＝3，N2＝64。