[发明专利]信号处理方法和装置

权利要求书

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

接收预进行处理的N个时域信号并进行分组处理，其中N＝2²ⁿ，n为自然数；

对所述分组处理后的信号按照基2式快速傅里叶变换的蝶形运算方式进行蝶形运算，且在进行第偶数级蝶形运算前对每个蝶形运算组中下1/4部分的信号进行-j乘操作；在进行除第一级外的其他奇数级蝶形运算前对N路信号中下3/4部分的信号进行与旋转因子w的乘法操作。

2.根据权利要求1所述的信号处理方法，其特征在于，所述对N路信号中下3/4部分的信号进行与旋转因子w的乘法操作包括：

对于第N/4+1到第N/2路信号，进行与旋转因子W_N^2k的乘法操作；

对于第N/2+1到第3N/4路信号，进行与旋转因子W_N^k的乘法操作；

对于第3N/4+1到第N路信号，进行与旋转因子W_N^3k的乘法操作；且上述k＝N/4-1。

3.根据权利要求1所述的信号处理方法，其特征在于，还包括：

对所述接收到的N路时域信号进行倒序处理。

4.一种信号处理方法，其特征在于，包括：

接收预进行处理的N个时域信号并进行分组处理，其中N＝2²ⁿ⁺¹，n为自然数；

对所述分组处理后的信号按照基2式快速傅里叶变换的蝶形运算方式进行蝶形运算，且对于前2n级的蝶形运算，执行如下操作：在进行第偶数级蝶形运算前对每个蝶形运算组中下1/4部分的信号进行-j乘操作；在进行除第一级外的其他奇数级蝶形计算前分别对前N/2路信号中下3/4部分的信号进行与旋转因子w的乘法操作，以及对后N/2路信号中下3/4部分的信号进行与旋转因子w的乘法操作。

5.根据权利要求4所述的信号处理方法，其特征在于，所述对前N/2路信号中下3/4部分的信号进行与旋转因子w的乘法操作包括：

对于第N/8+1到第N/4路信号，进行与旋转因子W_N^2k的乘法操作；

对于第N/4+1到第3N/8路信号，进行与旋转因子W_N^k的乘法操作；

对于第3N/8+1到第N/2路信号，进行与旋转因子W_N^3k的乘法操作；

以及对后N/2路信号中下3/4部分的信号进行与旋转因子w的乘法操作包括：

对于第5N/8+1到第3N/4路信号，进行与旋转因子W_N^2k的乘法操作；

对于第3N/4+1到第7N/8路信号，进行与旋转因子W_N^k的乘法操作；

对于第7N/8+1到第N路信号，进行与旋转因子W_N^3k的乘法操作；且上述k＝N/8-1。

6.根据权利要求4所述的信号处理方法，其特征在于，还包括：

对所述接收的N路时域信号进行倒序处理。

7.一种信号处理装置，其特征在于，包括：

接收模块，用于接收预进行处理的N个时域信号并进行分组处理，其中N＝2²ⁿ，n为自然数；

信号转换电路，用于对所述分组处理后的信号按照基2式快速傅里叶变换的蝶形运算方式进行蝶形运算，且对于第偶数级蝶形计算，在进行蝶形运算前对每个蝶形运算组中下1/4部分的信号进行-j乘操作；在进行除第一级外的其他奇数级蝶形运算前对N路信号中下3/4部分的信号进行与旋转因子w的乘法操作。

8.根据权利要求7所述的信号处理装置，其特征在于，所述信号转换电路包括一个运算模块或连续设置的两个以上的运算模块，所述运算模块包括奇数级蝶形运算电路和偶数级蝶形运算电路，其中奇数级蝶形运算电路用于在进行除第一级外的其他奇数级蝶形运算前对N路信号中下3/4部分的信号进行与旋转因子w的乘法操作，并进行奇数级蝶形运算；所述偶数级蝶形运算电路用于在进行蝶形运算前对每个蝶形运算组中下1/4部分的信号进行-j乘操作，并进行蝶形运算。