[发明专利]基于多模可重构FFT的窄带通信信号处理方法

权利要求书

1.基于多模可重构FFT的窄带通信信号处理方法，其特征在于，包括以下步骤：

S1、用户进行模式配置，选择FFT或IFFT工作模式；

S2、对N个窄带通信系统的输入数据进行重排序，并写入存储器；具体过程如下：

S21、将N个窄带通信系统的输入数据按照自然顺序规则进行编码，编码规则具体为：

k[i]＝i-1，i＝1，２，…，N

其中，k[i]即为输入数据按自然顺序编码得到的序列；

S22、将用十进制表示的序列k[i]转化为四进制表示，并对其进行位翻转，得到新的序列k′；

S23、将输入数据按k′序列的顺序写入存储器；

S3、进行多级迭代的FFT蝶形运算；

S4、将完成全部FFT计算的数据按照自然顺序进行输出。

2.根据权利要求1所述的基于多模可重构FFT的窄带通信信号处理方法，其特征在于，所述步骤S3具体过程如下：

S31、从存储器中读出储存的中间数据，并将其送入蝶形运算模块；如果步骤S1中模式配置为FFT模式，则将数据直接送入蝶形运算模块；如果步骤S1中模式配置为IFFT模式，则在第一级蝶形运算前，对数据进行共轭计算后再将其送入蝶形运算模块；

S32、从旋转因子查找表中读出中间数据对应的旋转因子，并将其送入蝶形运算模块，与中间数据一起完成蝶形运算；

S33、根据两级FFT计算之间的数据转移方向，对完成蝶形运算的数据进行地址编码，并按该编码生成地址并写入存储器。

3.根据权利要求1所述的基于多模可重构FFT的窄带通信信号处理方法，其特征在于，步骤S4具体过程为：从存储器中读出完成全部FFT计算的数据，如果步骤S1中模式配置为FFT模式，则将数据输出；如果为IFFT模式，则将数据进行共轭计算后再缩小N倍，并将数据输出。