[发明专利]一种基于FFT的数据采样方法和装置

摘要

本发明适用于数据处理领域，提供了一种数据采样方法，该方法包括：接收采样数据序列；根据采样数据的个数N，将采样数据的个数N分解为因子N_1与因子N_2的乘积；根据因子获取逆序标号数组inverse N_1[]和逆序标号数组inverse N_2[]；根据公式inverse N[i*N_1+j]＝N_2*inverse N_1[j]+inverse N_1[i]计算逆序标号数组；根据所述逆序标号数组中每个逆序标号指示的位置，将所采样的数据存储至对应位置。本发明逆序变换简单，计算效率高，而且通过将采样数据直接存储到逆序标号对应的位置，使得FFT运算效率更好，比如不同信号的转换效率更高。

主权项

一种基于FFT的数据采样方法，其特征在于，所述方法包括：接收采样数据序列，获取采样数据的个数N；根据所述采样数据序列中采样数据的个数N，将所述采样数据序列中采样数据的个数N分解为因子N_1与因子N_2的乘积；根据N_1与N_2获取逆序标号数组inverse N_1[]和逆序标号数组inverse N_2[]；根据公式inverse N[i*N_1+j]＝N_2*inverse N_1[j]+inverse N_1[i]计算逆序标号数组，其中inverse N[]为采样数据的个数N对应的逆序标号数组，0≤i<N_2，0≤j<N_1；根据所述逆序标号数组中每个逆序标号指示的位置，将所采样的数据存储至对应位置，以直接进行FFT运算。