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

    公开(公告)号:CN103810146A

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

    申请号:CN201410038950.3

    申请日:2014-01-26

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

    一种覆盖全圆周角度的单精度浮点三角函数的实现方法

    公开(公告)号:CN103150137A

    公开(公告)日:2013-06-12

    申请号:CN201310065877.4

    申请日:2013-03-01

    Abstract: 本发明公开了一种覆盖全圆周角度的单精度浮点三角函数的实现方法,本发明属于数字信号处理领域。包括如下步骤:一、预处理模块CORDIC_PRE接收输入的单精度浮点数据,记录原始数据的象限信息,将单精度浮点数据转换到设定角度范围内,并转换为高精度定点数据,将得到的高精度定点数据输入至迭代运算模块CORDIC_CORE;二、CORDIC_CORE对输入其中的数据采用高精度定点运算完成CORDIC算法迭代运算;将结果输入至后处理模块CORDIC_POST;三、CORDIC_POST针对对输入其中的数据,依据CORDIC_PRE中记录的象限信息,对所要求计算的正余弦函数值或者角度值进行象限恢复;将恢复后的数据转换成精度浮点数据并输出。本发明适用于CORDIC算法的实际运算。

    一种合成孔径雷达成像处理转置存储方法和数据访问方法

    公开(公告)号:CN103135096A

    公开(公告)日:2013-06-05

    申请号:CN201310011564.0

    申请日:2013-01-11

    Abstract: 本发明公开了一种合成孔径雷达成像处理过程中的高效转置存储方法,将合成孔径雷达二维数据矩阵划分成多个大小相等的子矩阵块,每个子矩阵块中的数据点数正好与DDR3 SDRAM一行所能存放的数据点数相等;对子矩阵块进行逐行编号,将第一个子矩阵块的数据逐行地映射至DDR3 SDRAM的Bank 0的第1行里面;将第两个子矩阵块的数据按照相同方法逐行地映射至DDR3 SDRAM的Bank 1的第1行,以此类推,映射完最后一个Bank第1行,再转向Bank 0的第2行,直至所有子矩阵块的数据映射完毕;使用本发明能够解决合成孔径雷达成像处理中转置存储效率过低的问题。

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

    公开(公告)号:CN103487806B

    公开(公告)日:2015-08-19

    申请号:CN201310376517.6

    申请日:2013-08-26

    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、基于拟合系数和实现散点信号的二次曲线的拟合。本发明通过分时复用二次拟合单元中的硬件资源,与传统的二次拟合单元相比,采用本发明可以大大减小所需的硬件资源。

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

    公开(公告)号:CN103487805B

    公开(公告)日:2015-07-15

    申请号:CN201310376516.1

    申请日:2013-08-26

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

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

    公开(公告)号:CN103544111A

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

    申请号:CN201310465130.8

    申请日:2013-10-08

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

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

    公开(公告)号:CN103487805A

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

    申请号:CN201310376516.1

    申请日:2013-08-26

    CPC classification number: G01S13/90 G01S7/295

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

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

    公开(公告)号:CN103365826A

    公开(公告)日:2013-10-23

    申请号:CN201310309386.X

    申请日:2013-07-22

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

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

    公开(公告)号:CN103092561A

    公开(公告)日:2013-05-08

    申请号: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部分的相减组合起来,得到最终的除法运算结果。该方法不需要初始估计值,从而能够节省大量的存储资源。

Patent Agency Ranking