一种快速、自动化的定点FFT字长配置方法

摘要

本发明公开了一种快速、自动的定点FFT各级字长配置方法，具体过程如下：首先针对定点快速傅里叶变换FFT，根据需求设定：输入字长、最终输出信噪比以及FFT运算长度；以FFT每一级加减法运算均进行字长扩展和均不进行字长扩展的情况，计算每一级信噪比衰落的范围的下限和上限；利用最终输出信噪比以及每一级信噪比衰落的范围，计算得到FFT中各级输出信噪比的范围；利用各级信噪比的范围计算出各级截位向量的范围，从而得到各级字长的范围，并确定多组字长配置方案；对各组字长配置方案进行输出信噪比的验证，选取满足要求且存储资源消耗最少的一组作为最终字长配置方案。本发明能够节省存储资源，提高定点化子长配置效率。

主权项

一种快速、自动的定点FFT各级字长配置方法，其特征在于，具体过程如下：步骤一、针对定点快速傅里叶变换FFT，根据需求设定约束条件：输入字长、最终输出信噪比以及FFT运算长度；步骤二、以FFT每一级加减法运算均进行字长扩展的情况，计算每一级的信噪比衰落值作为衰落值范围的下限，以每一级加减法运算均不进行字长扩展的情况，计算每一级的信噪比衰落值作为衰落值范围的上限，从而得到FFT中每一级信噪比衰落的范围；步骤三、利用所述最终输出信噪比以及每一级信噪比衰落的范围，计算得到FFT中各级输出信噪比的范围；步骤四、利用各级信噪比的范围计算出各级截位向量的范围，从而得到各级字长的范围，并确定多组字长配置方案；步骤五、对各组字长配置方案进行输出信噪比的验证，剔除未达到最终输出信噪比要求的字长配置方案，并在满足最终信噪比要求的字长配置方案中，选取存储资源消耗最少的一组作为最终字长配置方案。