基于分时复用技术的cholesky矩阵求逆系统

    公开(公告)号:CN105701068B

    公开(公告)日:2018-06-19

    申请号:CN201610094119.9

    申请日:2016-02-19

    Applicant: 南京大学

    Abstract: 本发明公开了一种基于分时复用技术的cholesky矩阵求逆系统,降低了在雷达信号处理中对共轭对称矩阵求逆所使用的硬件资源,同时通过提高矩阵求逆运算的并行度来保证运算速度。本发明根据公式A=L*D*LH,通过主控状态机将cholesky分解矩阵求逆划为三个步骤进行,分别是cholesky分解、上三角矩阵求逆和矩阵相乘。在主控状态机的控制下,通过复选器,分时复用运算资源和存储资源。该技术方案是基于单端口存储器和单精度浮点复数运算单元的并行流水处理,并支持任意阶数的共轭对称矩阵求逆,有效加快了运算速度,提高了硬件利用率,且具有良好的兼容性。

    基于分时复用技术的cholesky矩阵求逆系统

    公开(公告)号:CN105701068A

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

    申请号:CN201610094119.9

    申请日:2016-02-19

    Applicant: 南京大学

    CPC classification number: G06F17/16

    Abstract: 本发明公开了一种基于分时复用技术的cholesky矩阵求逆系统,降低了在雷达信号处理中对共轭对称矩阵求逆所使用的硬件资源,同时通过提高矩阵求逆运算的并行度来保证运算速度。本发明根据公式A = L * D * LH,通过主控状态机将cholesky分解矩阵求逆划为三个步骤进行,分别是cholesky分解、上三角矩阵求逆和矩阵相乘。在主控状态机的控制下,通过复选器,分时复用运算资源和存储资源。该技术方案是基于单端口存储器和单精度浮点复数运算单元的并行流水处理,并支持任意阶数的共轭对称矩阵求逆,有效加快了运算速度,提高了硬件利用率,且具有良好的兼容性。

    一种并行LFSR架构的实现方法

    公开(公告)号:CN105680870A

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

    申请号:CN201610080848.9

    申请日:2016-02-05

    Applicant: 南京大学

    CPC classification number: H03M9/00

    Abstract: 本发明公开一种并行LFSR架构的实现方法,适用于基于LFSR结构的各种硬件电路,如BCH编码器、CRC校验编码器等。本发明基于状态空间变换,提出了一种新的构造转换矩阵的方法,利用该矩阵完成状态空间变换后得到的电路架构比之前的架构面积更小、复杂度更低,同时具有一致的速度。对应于转换矩阵构造的方式,两种搜索最优转换矩阵的算法也被提出,其中第二种算法比之前的搜索算法具有更短的搜索时间,能够快速的找到最优的转换矩阵。

    一种咬尾阶梯码的编码及解码方法

    公开(公告)号:CN105429646B

    公开(公告)日:2019-03-22

    申请号:CN201510388034.7

    申请日:2015-06-30

    Applicant: 南京大学

    Abstract: 本发明涉及一种咬尾阶梯码编码方法,包括如下步骤1)选择一种(n,k)线性分组码作为分量码,其中n代表码长,n∈(500,5000),k代表编码前信息长度;2)按照阶梯码中的方式对接受到的信息进行分组,构造矩阵,先在第一个矩阵的下方添加一个参与编码的全零矩阵,接着用分量码对剩余矩阵进行编码,编码的同时产生校验位矩阵,再将分组内最后一个矩阵与第一个矩阵编码完成首尾的衔接,最后用得到的校验位矩阵替代内补充的全零矩阵,完成编码。有益效果为:码通过采用这种新型的编码方案,新型的咬尾阶梯码有了分组码的特性,组与组之间的编码过程相互独立,且组内每一个矩阵内的信息依旧被包含在两个分量码之中,保证了纠错的性能。

    一种并行LFSR架构的实现方法

    公开(公告)号:CN105680870B

    公开(公告)日:2018-08-14

    申请号:CN201610080848.9

    申请日:2016-02-05

    Applicant: 南京大学

    Abstract: 本发明公开一种并行LFSR架构的实现方法,适用于基于LFSR结构的各种硬件电路,如BCH编码器、CRC校验编码器等。本发明基于状态空间变换,提出了一种新的构造转换矩阵的方法,利用该矩阵完成状态空间变换后得到的电路架构比之前的架构面积更小、复杂度更低,同时具有一致的速度。对应于转换矩阵构造的方式,两种搜索最优转换矩阵的算法也被提出,其中第二种算法比之前的搜索算法具有更短的搜索时间,能够快速的找到最优的转换矩阵。

    一种咬尾阶梯码的编码及解码方法

    公开(公告)号:CN105429646A

    公开(公告)日:2016-03-23

    申请号:CN201510388034.7

    申请日:2015-06-30

    Applicant: 南京大学

    Abstract: 本发明涉及一种咬尾阶梯码编码方法,包括如下步骤1)选择一种(n,k)线性分组码作为分量码,其中n代表码长,n∈(500,5000),k代表编码前信息长度;2)按照阶梯码中的方式对接受到的信息进行分组,构造矩阵 ,先在第一个矩阵的下方添加一个参与编码的全零矩阵,接着用分量码对剩余矩阵进行编码,编码的同时产生校验位矩阵,再将分组内最后一个矩阵与第一个矩阵编码完成首尾的衔接,最后用得到的校验位矩阵替代内补充的全零矩阵,完成编码。有益效果为:码通过采用这种新型的编码方案,新型的咬尾阶梯码有了分组码的特性,组与组之间的编码过程相互独立,且组内每一个矩阵内的信息依旧被包含在两个分量码之中,保证了纠错的性能。

Patent Agency Ranking