一种FFT芯片的优化方法技术

本发明专利技术涉及一种FFT芯片的优化方法，属于FFT芯片设计领域；步骤一、将2048点的FFT芯片分解成6级运算；每级运算都用到旋转因子

【技术实现步骤摘要】
一种FFT芯片的优化方法
本专利技术属于FFT芯片设计领域，涉及一种FFT芯片的优化方法。
技术介绍
傅里叶变换是一种现行的积分变换，即时域到频域的变化和相互转化。因其基本思想是由法国学者傅里叶系统的提出，所以以其名字来命名。而傅里叶变换又有4种变体，分别是连续傅里叶变换，傅里叶级数，离散时间傅里叶变换，离散傅里叶变换。随着数字电子技术和集成电路设计制造技术的飞速发展，数字信号处理已广泛应用于雷达、通信、图像处理和多媒体等领域中。离散傅立叶变换(DFT)作为数字信号处理中的基本运算，发挥着重要作用。由于直接计算DFT的计算量太大，直接用DFT算法进行频谱分析和信号的实时处理是不切实际的。直到1965年，出现了DFT的一种快速算法以后，情况才发生了根本的变化，这种算法称为快速傅立叶变换，也就是FFT，随着FFT算法的提出使离散傅立叶变换的运算量减小了几个数量级，使得数字信号处理的实现和应用变得更加容易。而目前FFT芯片中ROM存储了大量数据，使得器件被占用了大量资源，且运行效率低下。
技术实现思路
本专利技术解本文档来自技高网...

【技术保护点】
1.一种FFT芯片的优化方法，其特征在于：包括如下步骤：/n步骤一、将2048点的FFT芯片分解成6级运算；其中，1-5级运算采用基-4的FFT运算；第6级运算采用基-2的FFT运算；FFT芯片的每级运算都用到旋转因子

【技术特征摘要】
1.一种FFT芯片的优化方法，其特征在于：包括如下步骤：
步骤一、将2048点的FFT芯片分解成6级运算；其中，1-5级运算采用基-4的FFT运算；第6级运算采用基-2的FFT运算；FFT芯片的每级运算都用到旋转因子
步骤二、将旋转因子用三角函数表示为式中，N为运算点数，当为1-5级运算的旋转因子时，N为1024；当为第6级运算的旋转因子时，N为2048；n为自变量，n＝2，4，6……254；
步骤三、将旋转因子三角函数中的角度元素用x表示，即x的取值范围为0°-360°；
步骤四、计算出x范围为0°-45°时，cosx和-sinx的全部值，通过步骤三中的即获得x范围为0°-45°时，旋转因子的全部值，将其存储在FFT芯片中的ROM中，即完成FFT芯片的存储优化。


2.根据权利要求1所述的一种FFT芯片的优化方法，其特征在于：当需要计算0°-45°范围以外角度对应的旋转因子时，仅需从ROM中调取x范围为0°-45°旋转因子的对应值，经三角函数转换，获得对应0°-45°范围以外角度对应的旋转因子值。


3.根据权利要求2所述的一种FFT芯片的优化方法，其特征在于：计算0°-45°范围以外角度y对应的旋转因子的具体方法为：
S1、计算cosy
当45°<y≤90°时，其中，x从45°到0°取值；
当90°...

【专利技术属性】
技术研发人员：刘亚鹏，乐立鹏，安印龙，谷艳，方新嘉，楚晓梅，
申请(专利权)人：北京时代民芯科技有限公司，北京微电子技术研究所，
类型：发明
国别省市：北京;11