基于Karatsuba的超高阶二进制多项式乘法器

    公开(公告)号:CN118312133A

    公开(公告)日:2024-07-09

    申请号:CN202410394029.6

    申请日:2024-04-02

    Applicant: 南京大学

    Abstract: 本申请提供一种基于Karatsuba的超高阶二进制多项式乘法器,包括:逐列计算模块、重排序模块、OKA乘法器模块。逐列计算模块用于将输入的有限域中的超高阶二进制多项式划分为块,块为n‑项多项式;重排序模块用于通过二叉树模型的深度优先递归函数,对块中划分后的各项进行排序;OKA乘法器模块通过递归对排序后的块中各项进行运算。本申请结合逐列计算策略,按块计算列,减小面积,高效地实现了超高阶二进制多项式乘法;通过重排序模块,对输入多项式的各项进行排序,降低了算法的复杂度;递归的OKA乘法器位宽具有可伸缩性,改变乘法器的转换级别,可以平衡延时和面积,进而取得更好的面效比。

Patent Agency Ranking