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

权利要求书

1.一种时域到频域的信号处理方法，其特征在于，包括：

对时域数据进行预处理；

使用旋转因子对所述预处理获得的数据进行预旋转处理；

对所述预旋转处理后的数据进行N/4点的离散傅里叶变换；

使用旋转因子对所述离散傅里叶变换后的数据进行后旋转处理，获得频域数据；

所述a、b为常数，所述N为时域数据长度，所述

2.如权利要求1所述的时域到频域的信号处理方法，其特征在于，所述对预旋转处理后的数据进行N/4点的离散傅里叶变换包括：

根据地址表，对预旋转处理后的数据进行Q次P点离散傅里叶变换；

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

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

3.如权利要求2所述的时域到频域的信号处理方法，其特征在于，所述地址表以数组的形式存储在表格中。

4.如权利要求1、2或3所述的时域到频域的信号处理方法，其特征在于，所述预处理包括：加窗及数据重组，或数据重组。

5.一种频域到时域的信号处理方法，其特征在于，包括：

对频域数据进行重组；

使用旋转因子对所述重组获得的数据进行预旋转处理；

对所述预旋转处理后的数据进行N/4点的离散傅里叶变换；

使用旋转因子对所述离散傅里叶变换后的数据进行后旋转处理；

对所述后旋转处理后的数据进行后处理，获得时域数据；

所述c、d为常数，所述N为两倍的频域数据长度，所述

6.如权利要求5所述的频域到时域的信号处理方法，其特征在于，所述对预旋转处理后的数据进行N/4点的离散傅里叶变换包括：

根据地址表，对预旋转处理后的数据进行Q次P点离散傅里叶变换；

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

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

7.如权利要求6所述的频域到时域的信号处理方法，其特征在于，所述地址表以数组的形式存储在表格中。

8.如权利要求6或7所述的频域到时域的信号处理方法，其特征在于，所述后处理包括：加窗及数据重组，或数据重组。

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

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

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

10.如权利要求9所述的数据处理方法，其特征在于，所述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。