一种流水结构定点FFT字长配置方法

摘要

本发明在保证R2²SDF定点FFT输出SQNR的情况下，实现节省存储资源的目标，提出一种流水结构定点FFT字长配置方法，首先按照每级加减法运算按照运算法则产生进位，即字长增加一位，计算一个基2²FFT从输入到输出各级运算的字长，以此字长配置方案作为一个待优化的方案的模板；然后针对该模板，在保持每一级乘法的运算输入输出的数据字长不变的情况下，按照SQNR要求降低各级加减法运算的字长，确定字长配置方案；最后，根据前面确定的字长配置方案进行FFT算法的硬件实现，设计相应的带有截位器的基本蝶形运算单元，并且按照单路延时反馈的电路结构进行FFT的硬件实现。

主权项

一种流水结构定点FFT字长配置方法，其特征在于：首先按照每级加减法运算按照运算法则产生进位，即字长增加一位，计算一个基2²FFT从输入到输出各级运算的字长，以此字长配置方案作为一个待优化方案的模板；然后针对该模板，在保持每一级乘法的运算输入输出的数据字长不变的情况下，按照SQNR要求降低各级加减法运算的字长，确定字长配置方案；最后，根据前面确定的字长配置方案进行FFT算法的硬件实现，设计相应的带有截位器的基本蝶形运算单元，并且按照单路延时反馈的电路结构进行FFT的硬件实现；建立待优化方案的模板采用以下方法：首先按照基2²FFT结构，256点FFT将被分解为4级，每级包含两个加法运算和一个复数乘法运算，对加法运算，输出字长相比于输入字长增加一位；对于复数乘法运算，用1个乘法和1个加法表示，虽然复数乘法中包含加法，由于FFT运算中的旋转因子均为0‑1之间的纯小数，所以并不产生进位，因此保持复数乘法的输出字长和输入字长一致；按照上述的加法、乘法进位原则逐级设置字长，即得到待优化方案的模板。