一种小面积的基-3FFT蝶形单元

    公开(公告)号:CN103365826B

    公开(公告)日:2016-05-25

    申请号:CN201310309386.X

    申请日:2013-07-22

    Abstract: 一种小面积的基-3FFT蝶形单元,不使用乘法器而是使用有限个定点加法器进行替代,以降低资源消耗。一种小面积的基-3蝶形单元,包括相乘模块,该模块用于实现与相乘的操作,其包括3个寄存器、1个小数点控制单元、6个定点加法器和7个移位器即可实现。一种小面积的基-3FFT蝶形单元,对比已有技术,能够在保持单精度浮点的精度下,在实现中降低资源消耗,缩小成本,并且具有较小面积的效果。

    一种基于混合基FFT的数据访问地址生成的方法

    公开(公告)号:CN103605634A

    公开(公告)日:2014-02-26

    申请号:CN201310287052.7

    申请日:2013-07-09

    Abstract: 本发明提出一种基于混合基FFT的数据访问地址生成的方法,首先给出混合基FFT的时域指数和频域指数用两个不同基表示的表达式;然后将两个表达式代入DFT表达式,将得到的式子进行分解得到DFT运算的迭代递归方程式,根据该组方程式得出任意级的通用迭代公式。分析该迭代公式可以求出所需操作数和旋转因子的地址。根据操作数和旋转因子地址的产生规律,发现操作数和旋转因子的地址可以通过一个基于混合基表示的累加器来获得。最后通过该累加器得到基于混合基FFT的操作数和旋转因子访问地址。本发明方法由一个累加器通过简单移位实现操作数和旋转因子访问地址的生成,降低了地址生成复杂度,对任意混合基FFT的硬件实现具有积极意义。

    一种逆序输入顺序输出的FFT结构设计方法

    公开(公告)号:CN103810146B

    公开(公告)日:2017-01-11

    申请号:CN201410038950.3

    申请日:2014-01-26

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

    一种基于混合基FFT的数据访问地址生成的方法

    公开(公告)号:CN103605634B

    公开(公告)日:2016-08-10

    申请号:CN201310287052.7

    申请日:2013-07-09

    Abstract: 本发明提出一种基于混合基FFT的数据访问地址生成的方法,首先给出混合基FFT的时域指数和频域指数用两个不同基表示的表达式;然后将两个表达式代入DFT表达式,将得到的式子进行分解得到DFT运算的迭代递归方程式,根据该组方程式得出任意级的通用迭代公式。分析该迭代公式可以求出所需操作数和旋转因子的地址。根据操作数和旋转因子地址的产生规律,发现操作数和旋转因子的地址可以通过一个基于混合基表示的累加器来获得。最后通过该累加器得到基于混合基FFT的操作数和旋转因子访问地址。本发明方法由一个累加器通过简单移位实现操作数和旋转因子访问地址的生成,降低了地址生成复杂度,对任意混合基FFT的硬件实现具有积极意义。

    一种基于时分复用的多普勒参数二次拟合方法

    公开(公告)号:CN103487806A

    公开(公告)日:2014-01-01

    申请号:CN201310376517.6

    申请日:2013-08-26

    CPC classification number: G01S13/90 G01S7/295

    Abstract: 一种基于时分复用的多普勒二次参数拟合方法,具体步骤为步骤101、构建二次拟合单元,所述二次拟合单元包括乘法器a2、乘法器b2、乘法器c2、乘法器d2、乘法器e2、除法器a2、加法器a2、均值模块a2、均值模块b2及均值模块c2;步骤102、以散点信号的横坐标xi为输入,利用二次拟合单元计算拟合参量m、m21、m22、m23、m24和m25;步骤103、基于拟合参量m、m21、m22、m23、m24和m25,利用二次拟合单元计算拟合系数和步骤104、基于拟合系数和实现散点信号的二次曲线的拟合。本发明通过分时复用二次拟合单元中的硬件资源,与传统的二次拟合单元相比,采用本发明可以大大减小所需的硬件资源。

    一种基于并行时分复用技术的FFT处理器及处理方法

    公开(公告)号:CN112149046A

    公开(公告)日:2020-12-29

    申请号:CN202011110554.9

    申请日:2020-10-16

    Abstract: 本发明提供一种基于并行时分复用技术的FFT处理器及处理方法。该方法包括:将多点数据分别存储到M个存储器上;从M个存储器中并行读取M组数据,将每组数据中的每四个串行数转换成四个并行数,并行进入基4FFT蝶形单元;其中,每个存储器中的数据进入基4FFT蝶形单元的时间间隔为一个时钟周期;对进入到基4FFT蝶形单元的数据做基4FFT运算,并将所述基4FFT蝶形单元输出的并行数据转换为串行数据,进行原位存储;当多点数据完成FFT运算后,对各个存储器中存储的数据进行译序。在并行处理的基础上通过采用时分复用技术,可以同时达到并行处理带来的速度快,时分复用技术节约硬件资源的目的,使得能够满足更大点数数据处理、更高速度的需求。

    一种基于除数映射的Goldschmidt除法实现方法

    公开(公告)号:CN103092561B

    公开(公告)日:2015-11-25

    申请号:CN201310019685.X

    申请日:2013-01-18

    Abstract: 本发明公开了一种基于除数映射的Goldschmidt除法实现方法,首先,把浮点形式的被除数Nf和除数Df规格化为f×2e的形式,规格化后的被除数和除数记为N和D;根据给定的最小相对误差E以及迭代次数M求出分界值p;若规格化后的除数D落在[1,p]区间内,则直接进行M次迭代;如果除数D落在[p,2)区间内,则将D映射到[1,p]区间内,然后,再进行M次迭代。迭代时,初始值F0=2-D0。M次迭代得到f部分的相除结果,最后将f部分的相除结果与2e部分的相减组合起来,得到最终的除法运算结果。该方法不需要初始估计值,从而能够节省大量的存储资源。

    基于SAR图像的水域自动检测方法

    公开(公告)号:CN103942803A

    公开(公告)日:2014-07-23

    申请号:CN201410185121.8

    申请日:2014-05-05

    Abstract: 本发明提出了一种基于SAR图像的水域自动检测方法,包括以下步骤:第一步,对SAR图像进行去噪处理;第二步,利用边缘检测算子计算输入图像的梯度,得到SAR图像的梯度图像;第三步,利用对比度拉伸变换算法提高SAR图像的对比度;第四步,利用双峰迭代法实现二次自适应阈值分割,得到两幅二值图像;第五步:利用形态学分别对第四步得到的两幅二值图像进行后处理,得到粗提取的目标候选区域;第六步:虚警剔除:标记第五步得到的粗提取的目标候选区域,并统计每个连通暗斑的面积,根据SAR图像的分辨率,设置一个面积阈值,对小于预设面积的暗斑进行剔除,最终在原图中标记出提取的水域。

    基于SAR图像的水域自动检测方法

    公开(公告)号:CN103942803B

    公开(公告)日:2017-05-17

    申请号:CN201410185121.8

    申请日:2014-05-05

    Abstract: 本发明提出了一种基于SAR图像的水域自动检测方法,包括以下步骤:第一步,对SAR图像进行去噪处理;第二步,利用边缘检测算子计算输入图像的梯度,得到SAR图像的梯度图像;第三步,利用对比度拉伸变换算法提高SAR图像的对比度;第四步,利用双峰迭代法实现二次自适应阈值分割,得到两幅二值图像;第五步:利用形态学分别对第四步得到的两幅二值图像进行后处理,得到粗提取的目标候选区域;第六步:虚警剔除:标记第五步得到的粗提取的目标候选区域,并统计每个连通暗斑的面积,根据SAR图像的分辨率,设置一个面积阈值,对小于预设面积的暗斑进行剔除,最终在原图中标记出提取的水域。

    一种基于实时性处理的混合基FFT方法

    公开(公告)号:CN103544111B

    公开(公告)日:2016-06-01

    申请号:CN201310465130.8

    申请日:2013-10-08

    Abstract: 本发明公开了一种基于实时性处理的混合基FFT方法,适用于FFT点数满足级数为s=s1+s2的情况。第一步根据实时性的要求,将输入数据分配到r2个存储器中,每个存储器深度为第二步,采用流水方法读取多个存储器,对r2个N′点进行DFT运算;在读取过程中,第n+1个存储器读取时序延后第n个存储器;第三步,采用并行方法对多个存储器读取,对N′个r2点进行DFT运算。本发明基于原位存储、输入数据顺序、单蝶形单元,且保证实时性的条件下,消除额外运算,针对多存储器采用流水和并行的访问方式,达到了实时性的设计要求。

Patent Agency Ranking