一种基于CORDIC方法求复数的N次开根号的硬件计算系统及其计算方法

    公开(公告)号:CN112486455B

    公开(公告)日:2024-03-19

    申请号:CN202011357034.8

    申请日:2020-11-27

    申请人: 南京大学

    IPC分类号: G06F7/552 G06F7/491

    摘要: 本发明提出一种基于CORDIC方法求复数的N次开根号的硬件计算系统及其计算方法,该系统包括:控制单元使用状态机的方式控制整个系统的运算流程;平面坐标转化极坐标计算单元,用以将待求复数由平面坐标形式转化为极坐标形式;模长计算单元,用以计算待求复数的极坐标形式中的模长的N次开根号;相角计算单元,用以计算待求复数的极坐标形式中的相角的N分之一;极坐标转化平面坐标计算单元,用以将所求得的复数由极坐标形式转化为平面坐标形式并输出。该系统有效地通过拓展所使用的CORDIC计算单元的收敛域来扩展输入范围,其次可以通过调整正向迭代次数灵活地调节计算精度。在信号处理与无线通信等领域中具有广泛的应用。

    面向Wimax协议的QC-LDPC译码器译码方法及系统

    公开(公告)号:CN113612575B

    公开(公告)日:2022-10-18

    申请号:CN202110737035.3

    申请日:2021-06-30

    申请人: 南京大学

    IPC分类号: H04L1/00 H03M13/11

    摘要: 本发明提出了一种面向Wimax协议的QC‑LDPC译码器译码方法及系统,基于提出的面向Wimax协议的QC‑LDPC译码器,利用存储的QC‑LDPC校验矩阵信息,简化了译码器的译码计算复杂度,同时节省了硬件计算资源。其中,译码过程采用基于Offset Min‑sum的行分层译码算法作为译码方法,使得硬件兼容性更广、且具备易于实现的优点。通过流水化设计,对校验矩阵信息读取、映射,实现了高效流水LDPC译码;最终可支持IEEE 802.16e通信协议下,1/2码率19种码长的LDPC译码运算;因此本发明具有硬件复杂度低,存储资源利用率高的特点,以及可实现高吞吐率LDPC译码运算。

    一种基于CORDIC方法求复数的N次开根号的硬件计算系统及其计算方法

    公开(公告)号:CN112486455A

    公开(公告)日:2021-03-12

    申请号:CN202011357034.8

    申请日:2020-11-27

    申请人: 南京大学

    IPC分类号: G06F7/552 G06F7/491

    摘要: 本发明提出一种基于CORDIC方法求复数的N次开根号的硬件计算系统及其计算方法,该系统包括:控制单元使用状态机的方式控制整个系统的运算流程;平面坐标转化极坐标计算单元,用以将待求复数由平面坐标形式转化为极坐标形式;模长计算单元,用以计算待求复数的极坐标形式中的模长的N次开根号;相角计算单元,用以计算待求复数的极坐标形式中的相角的N分之一;极坐标转化平面坐标计算单元,用以将所求得的复数由极坐标形式转化为平面坐标形式并输出。该系统有效地通过拓展所使用的CORDIC计算单元的收敛域来扩展输入范围,其次可以通过调整正向迭代次数灵活地调节计算精度。在信号处理与无线通信等领域中具有广泛的应用。

    基于抛物线综合法求复数的N次开根号的硬件计算系统和方法

    公开(公告)号:CN113377333B

    公开(公告)日:2023-08-22

    申请号:CN202110602128.5

    申请日:2021-05-31

    申请人: 南京大学

    IPC分类号: G06F7/552 G06F7/575

    摘要: 本发明提出了基于抛物线综合法求复数的N次开根号的硬件计算系统和方法。该系统包括:控制单元使用状态机的方式控制整个系统的运算流程;可变模式的圆周CORDIC计算单元,用以实现输入复数在平面坐标形式与极坐标形式之间的相互转化;开根单元,用以计算待求复数的极坐标形式中的模长的N次开根;相角计算单元,根据输入k用以计算得到复数的极坐标形式中的相角。有效地利用抛物线综合法和CORDIC方法,既保证了计算精度,又让整个计算系统实现超低时延计算。其次,通过改变输入k,可选择需要输出的N次开根结果。改变圆周CORDIC模块的正向迭代次数,可在一定范围内灵活地调节计算精度。最后,减少了整个系统的面积消耗。

    面向Wimax协议的QC-LDPC译码器译码方法及系统

    公开(公告)号:CN113612575A

    公开(公告)日:2021-11-05

    申请号:CN202110737035.3

    申请日:2021-06-30

    申请人: 南京大学

    IPC分类号: H04L1/00 H03M13/11

    摘要: 本发明提出了一种面向Wimax协议的QC‑LDPC译码器译码方法及系统,基于提出的面向Wimax协议的QC‑LDPC译码器,利用存储的QC‑LDPC校验矩阵信息,简化了译码器的译码计算复杂度,同时节省了硬件计算资源。其中,译码过程采用基于Offset Min‑sum的行分层译码算法作为译码方法,使得硬件兼容性更广、且具备易于实现的优点。通过流水化设计,对校验矩阵信息读取、映射,实现了高效流水LDPC译码;最终可支持IEEE 802.16e通信协议下,1/2码率19种码长的LDPC译码运算;因此本发明具有硬件复杂度低,存储资源利用率高的特点,以及可实现高吞吐率LDPC译码运算。

    基于抛物线综合法求复数的N次开根号的硬件计算系统和方法

    公开(公告)号:CN113377333A

    公开(公告)日:2021-09-10

    申请号:CN202110602128.5

    申请日:2021-05-31

    申请人: 南京大学

    IPC分类号: G06F7/552 G06F7/575

    摘要: 本发明提出了基于抛物线综合法求复数的N次开根号的硬件计算系统和方法。该系统包括:控制单元使用状态机的方式控制整个系统的运算流程;可变模式的圆周CORDIC计算单元,用以实现输入复数在平面坐标形式与极坐标形式之间的相互转化;开根单元,用以计算待求复数的极坐标形式中的模长的N次开根;相角计算单元,根据输入k用以计算得到复数的极坐标形式中的相角。有效地利用抛物线综合法和CORDIC方法,既保证了计算精度,又让整个计算系统实现超低时延计算。其次,通过改变输入k,可选择需要输出的N次开根结果。改变圆周CORDIC模块的正向迭代次数,可在一定范围内灵活地调节计算精度。最后,减少了整个系统的面积消耗。