公开(公告)号：CN112100568A

公开(公告)日：2020-12-18

申请号：CN202010605839.3

申请日：2020-06-29

Applicant: 北京理工大学

Inventor： 陈禾 ,  谢愚 ,  谢宜壮 ,  杨晨 ,  陈亮 ,  龙腾

IPC: G06F17/14 ,  G06F7/523

Abstract: 本发明公开了定点傅里叶变换FFT处理器及处理方法，涉及数字信号处理技术领域，能够达到FFT运算长度、定点处理精度可变的目的。本发明用于对采集自通信系统、雷达系统或者数字广播系统的数字信号进行FFT运算转换为频域信号，以获取数字信号的频域信息。采用基‑27算法实现FFT运算，对FFT运算中使用的旋转因子进行分解，分解得到7级运算组和一级旋转因子乘法运算。处理器包括级联的七个运算模块和一级旋转因子乘法模块，七个运算模块分别为Stage1～Stage7，分别用于执行分解得到的7级运算组。Stagei中包含蝶形运算单元BF以及反馈存储RAM，BF用于执行当前运算组内的加减法运算。Stage2～Stage6中还包含级联的常数因子乘法器，用于实现当前运算组中的常数因子乘法运算。

公开(公告)号：CN103761074B

公开(公告)日：2016-08-17

申请号：CN201410038044.3

申请日：2014-01-26

Applicant: 北京理工大学

Inventor： 陈禾 ,  杨晨 ,  谢宜壮 ,  杜青 ,  陈亮 ,  龙腾

IPC: G06F9/38 ,  G06F7/57

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

公开(公告)号：CN105022721A

公开(公告)日：2015-11-04

申请号：CN201510416168.5

申请日：2015-07-15

Applicant: 北京理工大学

Inventor： 谢宜壮 ,  杨晨 ,  陈禾 ,  谢愚 ,  陈亮 ,  龙腾

IPC: G06F17/14

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

公开(公告)号：CN103810146A

公开(公告)日：2014-05-21

申请号：CN201410038950.3

申请日：2014-01-26

Applicant: 北京理工大学

Inventor： 陈禾 ,  杨晨 ,  谢宜壮 ,  于文月 ,  陈亮 ,  龙腾

IPC: G06F17/14

Abstract: 本发明提出一种逆序输入顺序输出的FFT结构设计方法，解决了脉冲压缩系统中传统FFT结构带来的额外存储需求和流水迟滞问题。步骤一、设计FFT结构中的蝶形运算单元,该蝶形运算单元包括两个输入、两个输出、加法器、减法器和实虚部交换单元，两个输出为两个输入数据通过蝶形运算单元中的加法器和减法器运算得到的和结果和差结果，当需要做结果数据乘以虚单位-j的操作时，通过实虚部交换单元交换结果数据的实虚部实现；步骤二、对输入数据和输出数据的地址重新进行二维分解，推导DIT结构的FFT计算模型，利用二维分解得到的系数组设计信号流图；步骤三、将步骤二中的信号流图进行硬件实现，完成FFT结构设计。