[发明专利]信号处理方法、数据处理方法及装置

权利要求书

1.一种数据处理方法，其特征在于，包括：

根据地址表，对数据进行Q次P点离散傅里叶变换；

根据地址表，对所述Q次P点离散傅里叶变换后的数据进行P次Q点离散傅里叶变换；

其中所述P、Q为互质的正整数；所述地址表为<K₁×n₁+K₂×n₂>_M，所述M为地址表长度，M＝P×Q，所述n₁＝0，…，P-1，n₂＝0，…，Q-1，K₁、K₂为互质的正整数且满足<K₁K₂>_M＝0。

2.如权利要求1所述的数据处理方法，其特征在于，所述根据地址表，进行Q次P点离散傅里叶变换包括：

第i(i＝0，…，Q-1)次P点离散傅里叶变换的输入数据为地址表I中n₂＝i，n₁＝0，…，P-1对应的P个地址索引值对应的数据，第i次P点离散傅里叶变换的结果需要进行x间隔的循环移位后作为最后的输出；

其中，x为对于P的循环模反，x满足

3.如权利要求2所述的数据处理方法，其特征在于，所述根据地址表，对所述Q次P点离散傅里叶变换后的数据进行P次Q点离散傅里叶变换包括：

第i(i＝0，…，P-1)次Q点离散傅里叶变换的输入数据为地址表I中n₁＝i，n₂＝0，…，Q-1对应的Q个地址索引值对应的数据，第i次Q点离散傅里叶变换的结果需要进行y间隔的循环移位后作为最后的输出；

其中，y为对于Q的循环模反，y满足

4.如权利要求1-3中任一项所述的数据处理方法，其特征在于，所述地址表以数组的形式存储在表格中。

5.如权利要求4所述的数据处理方法，其特征在于，地址表以I[n₂×n₁]的一维数组形式存储，根据地址表进行Q次P点离散傅里叶变换可以表示成：

DFT_P(z(I+iP))_x    i＝0，…，Q-1。

6.如权利要求4所述的数据处理方法，其特征在于，地址表以I[n₂×n₁]的一维数组形式存储，根据地址表进行P次Q点离散傅里叶变换可以表示成：

DFT_Q(z(I+i))_y    i＝0，…，P-1。

7.如权利要求4所述的数据处理方法，其特征在于，

每次所述P点离散傅里叶变换所取的数据为I+iP处的连续P点的索引值对应的数据，每次所述P点离散傅里叶变换的结果需要进行x间隔的循环移位；

每次所述Q点离散傅里叶变换所取的数据为I+i处的间隔为P的Q个索引值所对应的数据。每次所述Q点离散傅里叶变换的结果需要进行y间隔的循环移位。

8.一种数据处理装置，其特征在于，包括：

地址表单元，用于生成或存储地址表；

第五变换单元，用于根据所述地址表单元生成或存储的地址表，对数据进行Q次P点离散傅里叶变换；

第六变换单元，用于根据所述地址表单元生成或存储的地址表，对第五变换单元变换后的数据进行P次Q点离散傅里叶变换；

其中所述P、Q为互质的正整数；所述地址表为<K₁×n₁+K₂×n₂>_M，所述M为地址表长度，M＝P×Q，所述n₁＝0，…，P-1，n₂＝0，…，Q-1，K₁、K₂为互质的正整数且满足<K₁K₂>_M＝0。