【技术实现步骤摘要】
本专利技术涉及数字信号处理
，特别是涉及一种FFT (Fast FourierTransformation,快速傅里叶变换)处理方法和系统。
技术介绍
FFT是离散傅里叶变换的一种快速算法，能克服时间域与频率域之间相互转换的计算障碍，在数字信号处理等方面有广泛应用，是数字信号处理中一个非常重要的算法。FFT处理器作为FFT算法的硬件实现，也日益受到重视。目前，许多芯片厂商都推出了定点FFT的IP核产品。一种IP核的FFT处理器内部的硬件架构如图1所示，包括:随机存储器RAM、信号幅度均衡器SHIFT、FFT基本运算单元Rl和R2、判断模块、旋转因子乘法器C0RDIC、移位幅度调整器SHIFTGEN，以及信号幅度补偿器FINAL_SHIFT。当进行FFT处理时，将待处理数据FFT_IN读入RAM中，再通过FFT算法的读操作即FFT_CALC_RD读取RAM中待处理的FFT点到SHIFT，SHIFT根据SHIFTGEN确定的移动幅度对FFT点进行移位操作后，交给Rl和R2进行运算处理，然后，判断模块判断本次运算是否是最后一级FFT运算，若是，则将运算结果交给F...
【技术保护点】
一种快速傅里叶变换处理方法，其特征在于，包括：依照快速傅里叶变换规则，从存储单元的2n个存储子单元中并行读取待处理的2n个快速傅里叶变换点，生成待处理快速傅里叶变换点组，其中，所述2n个快速傅里叶变换点中的每个点按照设定规则存储在不同的存储子单元中，n为大于或等于1的自然数；将所述待处理快速傅里叶变换点组交给快速傅里叶变换并行运算单元进行快速傅里叶变换并行处理；将所述快速傅里叶变换并行处理后的处理结果并行写回所述2n个存储子单元的每个子单元中。
【技术特征摘要】
1.一种快速傅里叶变换处理方法，其特征在于，包括: 依照快速傅里叶变换规则，从存储单元的2n个存储子单元中并行读取待处理的2n个快速傅里叶变换点，生成待处理快速傅里叶变换点组，其中，所述2n个快速傅里叶变换点中的每个点按照设定规则存储在不同的存储子单元中，n为大于或等于I的自然数； 将所述待处理快速傅里叶变换点组交给快速傅里叶变换并行运算单元进行快速傅里叶变换并行处理； 将所述快速傅里叶变换并行处理后的处理结果并行写回所述2n个存储子单元的每个子单元中。2.根据权利要求1所述的方法，其特征在于，所述依照快速傅里叶变换规则，从存储单元的2n个存储子单元中并行读取待处理的2n个快速傅里叶变换点，生成待处理快速傅里叶变换点组的步骤包 括: 依照所述快速傅里叶变换规则，从本地保存的二维地址存储表中，确定所述待处理的2n个快速傅里叶变换点中每个快速傅里叶变换点所在的存储子单元，以及所述每个快速傅里叶变换点在所在的存储子单元中的存储地址，其中，所述二维地址存储表由存储子单元和快速傅里叶变换点在存储子单元中的存储地址之间的对应关系组成； 根据确定的所述每个快速傅里叶变换点所在的存储子单元以及在所在的存储子单元中的存储地址，并行地从所述2n个存储子单元中读取所述待处理的2n个快速傅里叶变换点，生成所述待处理快速傅里叶变换点组。3.根据权利要求2所述的方法，其特征在于，当n=2时，所述从本地保存的二维地址存储表中，确定所述待处理的2n个快速傅里叶变换点中每个快速傅里叶变换点所在的存储子单元，以及所述每个快速傅里叶变换点在所在的存储子单元中的存储地址的步骤包括: 当所述存储单元总的地址位宽为偶数时，按照公式row_addr= (address [1:0] +address[3:2] +address [5:4] +…+address [N: N-1]) %4,或者，当所述存储单元总的地址位宽为奇数时，按照公式 row_addr= (address [1:0] +address [3:2] +address [5:4] + +address [N]) %4,从所述二维地址存储表中确定待处理的快速傅里叶变换点所在的存储子单元； 按照公式col_addr=address[N:2]确定该待处理的快速傅里叶变换点在所在的存储子单元中的存储地址； 其中，row_addr指示待处理的快速傅里叶变换点所在的存储子单元；col_addr指示该待处理的快速傅里叶变换点在所在的存储子单元中的存储地址address口中的数据用于指示相邻的两个比特位或者一个比特位，N加I后表示所述存储单元总的地址位宽；通过每个address口与其包括的比特位以获得所述二维地址存储表中的一个地址中存储的二进制比特值；％表示取模运算。4.根据权利要求1所述的方法，其特征在于，所述将所述待处理快速傅里叶变换点组交给快速傅里叶变换并行运算单元进行快速傅里叶变换并行处理的步骤包括: 当n等于I时，将所述待处理快速傅里叶变换点组交给I个信号幅度均衡器、I个快速傅里叶变换基本运算单元、I个旋转因子乘法器、和I个信号幅度补偿器进行快速傅里叶变换并行处理； 当n大于I时，将所述待处理快速傅里叶变换点组交给211-1个信号幅度均衡器、2n_2个快速傅里叶变换基本运算单元、211-1个旋转因子乘法器、和211-1个信号幅度补偿器进行快速傅里叶变换并行处理。5.根据权利要求4所述的方法，其特征在于，所述当η大于I时，将所述待处理快速傅里叶变换点组交给211-1个信号幅度均衡器、2η_2个快速傅里叶变换基本运算单元、211-1个旋转因子乘法器、和211-1个信号幅度补偿器进行快速傅里叶变换并行处理的步骤包括: 并行读取所述待处理快速傅里叶变换点组，通过并串转换将并行读取的所述待处理快速傅里叶变换点组转换为符合所述211-1个信号幅度均衡器吞吐量的快速傅里叶变换点数据后，交由所述211-1个信号幅度均衡器进行并行移位操作； 将进行了移位操作后的所述快速傅里叶变换点数据发送到所述2n_2个快速傅里叶变换基本运算单元进行并行快速傅里叶变换运算； 判断本组快速傅里叶变换运算是否为本级快速傅里叶变换的最后一组快速傅里叶变换运算； 若是最后一组快速傅里叶变换运算，则将进行了所述并行快速傅里叶变换运算后的快速傅里叶变换点数据发送给所述211-1个信号幅度补偿器进行并行信号幅度恢复后，通过串并转换将进行了所述信号幅度恢复后的快速傅里叶变换点数据转换为符合所述2n个存储子单元吞吐量的快速傅里叶变换点数据并发送给所述2n个存储子单元； 若不是最后一组快速傅里叶变换运算，则将进行了所述并行快速傅里叶变换运算后的快速傅里叶变换点数据发送给所述2114个旋转因子乘法器进行并行旋转运算后，通过串并转换将进行所述旋转运算后的快速傅里叶变换点数据转换为符合所述2个存储子单元吞吐量的快速傅里叶变换点数据并发送给所述2n个存储子单元。6.一种快速傅里叶变换处理系统，其特征在于，包括:快速傅里叶变换控制单元、包括2n个存储子单元的快速傅里叶变换存储单元、和快速傅里叶变换并行运算单元；所述快速傅里...
【专利技术属性】
技术研发人员：吴汉京，
申请(专利权)人：北京创毅视讯科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。