【技术实现步骤摘要】
一种傅里叶变换中位翻转置序列生成方法和装置
[0001]本专利技术涉及快速傅里叶变换领域,特别是涉及一种傅里叶变换中位翻转置序列生成方法和装置。
技术介绍
[0002]快速傅立叶变换(FFT)是一种广泛用于工程、科学和数学领域的快速计算序列的离散傅立叶变换(DFT)的数值算法,它常用于数字信号处理、数据分析等不同领域。
[0003]最常见的快速傅立叶变换算法是底数为2的蝶形算法(Cooley
‑
Tukey算法,即库利
‑
图基算法),它使用蝶形网络(Butterfly Diagram),要求在序列在离开蝶形网络后(或在进入蝶形网络前)对序列的序号进行位翻转(Bit Reversal)并交换序列中对应元素的位置,否则傅立叶变换的输出(结果)序列的顺序就与输入序列的顺序不一致。
[0004]例如图1所示的一个3阶(8点)的快速傅立叶变换的信号流图,蝶形变换网络101的输出序列即蝶形变换网络101的位翻转置序列(F[0]、F[4]、F[2]、F[6]、F[1]、F[5]、F[3]、F[7])与傅里叶变换的输入序列即蝶形变换网络101的位翻转置序列(F[0]、F[1]、F[2]、F[3]、F[4]、F[5]、F[6]、F[7])并不相同;
[0005]相对应的,蝶形变换网络101的位翻转置序列的序号顺序0、4、2、6、1、5、3、7分别是傅里叶变换的输入序列的序号顺序0、1、
…
、7的位翻转(例如1=0012,它的位翻转为4=1002),若要实现傅里
【技术保护点】
【技术特征摘要】
1.一种傅里叶变换中位翻转置序列生成方法,其特征在于,至少包括以下步骤:确定当前傅里叶变换的输入序列的输入阶数N,并根据所述输入阶数N和数据库得到所述输入阶数N的输入序列中需被对调的编号,所述数据库存储参考阶数的位翻转置序列的序号顺序;根据所述输入阶数N的输入序列中需被对调的编号对所述输入序列进行处理得到N阶位翻转置序列。2.根据权利要求1所述的傅里叶变换中位翻转置序列生成方法,其特征在于,所述根据所述输入阶数N和数据库得到所述输入阶数N的输入序列中需被对调的编号,包括:根据当前傅里叶变换的输入序列的输入阶数N确定所述数据库中参考阶数M的位翻转置序列的序号顺序;根据所述输入阶数N和筛选条件从所述参考阶数M的位翻转置序列的序号顺序中筛选出有效序号组;根据所述有效序号组确定所述输入阶数N中需被对调的编号。3.根据权利要求2所述的傅里叶变换中位翻转置序列生成方法,其特征在于,输入阶数N与参考阶数M的关系为:考阶数M的关系为:表示对N/2的结果向下取整。4.根据权利要求3所述的傅里叶变换中位翻转置序列生成方法,其特征在于,当傅里叶变换输入序列的输入阶数N确定后,需要根据确定需要被调取的参考阶数M;最后根据参考阶数M直接在数据库中调取参考阶数M的位翻转置序列的序号顺序。5.根据权利要求4所述的傅里叶变换中位翻转置序列生成方法,其特征在于,根据所述输入阶数N和筛选条件从所述参考阶数M的位翻转置序列的序号顺序中筛选出有效序号组,包括:根据所述输入阶数N确定输入阶数的奇偶性,并根据所述输入阶数N的奇偶性和筛选条件确定所述位翻转置序列中的顺序编号组;根据每组所述位翻转置序列中的顺序编号组从所述位翻转置序列的序号顺序中筛选出有效序号。6.根据权利要求5所述的傅里叶变换中位翻转置序列生成方法,其特征在于,当输入阶数N为偶数时,筛选条件包括第一偶筛选条件和第二偶筛选条件;所述第一偶筛选条件为:1≤A<2
M
‑1,0≤B<A;所述第二偶筛选条件为:2
M
‑1≤A<2
M
,0≤B<2
M
‑1;其中,A、B表示为位翻转置序列中的顺序编号;A、B均为整数。7.根据权利要求5所述的傅里叶变换中位翻转置序列生成方法,其特征在于,当输入阶数N为奇数时,筛选条件包括第一奇筛选条件和第二奇筛选条件;所述第一奇筛选条件为:1≤A<2
M
‑1,0≤B<A,其中,A、B均为整数;所述第二奇筛选条件为:2
M
‑1≤A<2
M
,0≤B<2
M
‑1,其中,A、B均为整数;其中,A、B表示为...
【专利技术属性】
技术研发人员:赵亮,冯礼鸿,沈成宇,侯敏,曹辉,
申请(专利权)人:上海瑞浦青创新能源有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。