[发明专利]一种FFT复用方法

权利要求书

1.一种FFT复用方法，其特征在于，包括以下步骤：

步骤1，根据外部输入的高速采样数据进行D倍抽取，并对每一项抽取数据进行数字滤波；

步骤2，在连续K/D个时钟周期内，分别对滤波输出数据进行e^-j2πk/K频移处理，其中，k＝0～K/D-1，K为滤波器通道数；

步骤3，在连续K/D个时钟周期内，将所得到的数据进行串行转并行转换，K/D个时钟周期更新一次数据；

步骤4，对D点数据分别进行D点并行FFT处理，并在K/D个周期内的每个时钟周期对FFT结果分别进行复用处理；

步骤5，对由每个周期得到D点FFT结果共同组成K点FFT的结果进行重排，并按照工程需求顺序输出；

其中，步骤4在K/D个周期内的每个时钟周期对D点并行数据的FFT结果进行复用处理，具体包括以下步骤：

步骤41，输入频移数据准备，K/D个周期内输入的数据为x(m),x(m+D)，x(m+D*2),x(m+D*3),…,x(m+(K/D-1)*D)数据；

步骤42，利用FFT的频移特性在K/D个周期内用D点FFT实现K点FFT；

其中，步骤5具体包括以下步骤：

步骤51，根据K/D个周期内每个D点FFT输出结果，转换到K点FFT的结果顺序；

步骤52，改变K/D个周期内每个周期D点FFT的频移方向，进而改变每个周期输出的FFT的结果顺序；

步骤53，对结果中的奇偶时刻的FFT结果进行相邻通道转换，实现FFT的结果顺序排列输出。

2.根据权利要求1所述的方法，其特征在于，步骤1中对高速采样数据进行D倍抽取与滤波包括以下步骤：

步骤11，首先将输入的高速采样数据分相采集锁存；

步骤12，每一相数据按照D倍抽取；

步骤13，根据D倍抽取采样数据对FIR低通滤波器系数进行等效抽取准备；

步骤14，根据D倍抽取采样数据匹配D倍抽取FIR低通滤波器系数进行滤波。

3.根据权利要求1所述的方法，其特征在于，步骤2具体包括以下步骤：

步骤21，根据每个K/D个周期内的e^-j2πk/K频移处理，其中，k＝0～K/D-1，准备频移系数；

步骤22，根据每个K/D个周期输出滤波数据与频移系数进行复乘，实现频率的搬移。