在目标变换中存储或读取旋转因子的方法和装置

    公开(公告)号:CN119719590A

    公开(公告)日:2025-03-28

    申请号:CN202411803443.4

    申请日:2024-12-09

    Abstract: 本说明书实施例提供在目标变换中存储或读取旋转因子的方法。该目标变换为基于旋转因子将输入系数序列变换为输出系数序列的离散变换或其逆变换。上述方法包括:确定待存储的目标旋转因子,其幂次为第一位数的第一因子与第二位数的第二因子的乘积模目标值的结果;通过二级存储方式存储目标旋转因子,二级存储方式包括:在旋转因子存储器中第一地址处存储目标旋转因子,其中旋转因子存储器包括第一数目个第一存储单元,第一数目为第一位数的因子和第二位数的因子产生的不同模乘结果的数目;在索引存储器中第二地址处存储指向第一地址的索引值,其中,索引存储器包括目标值个第二存储单元,第二地址对应于目标旋转因子的幂次;目标值大于第一数目。

    针对目标变换构建处理电路的方法和装置

    公开(公告)号:CN119719591A

    公开(公告)日:2025-03-28

    申请号:CN202411805492.1

    申请日:2024-12-09

    Abstract: 本说明书实施例提供一种针对目标变换构建处理电路的方法。该目标变换为基于旋转因子将输入系数序列变换为输出系数序列的离散变换或其逆变换。该方法包括,针对待处理的K点输入系数序列,确定k位系数索引对应的多个备选分解点。然后从低位分解点开始,依次针对各个备选分解点,根据分解成本评估函数,通过递归式若干级索引位数分解,确定各备选分解点下最小的存储成本,从而确定存储成本最小的k位系数索引的目标分解方式。该分解成本评估函数限定存储成本包括,(n‑p)阶第一变换的成本,p阶第二变换的成本,用于级间旋转因子乘法的本地成本。根据该目标分解方式,为旋转因子分配对应的存储器,用于形成处理电路。

    模约简的方法及模约简模块
    5.
    发明公开

    公开(公告)号:CN118264383A

    公开(公告)日:2024-06-28

    申请号:CN202410347710.5

    申请日:2024-03-25

    Inventor: 张博 闫守孟

    Abstract: 本说明书实施例提供一种模约简的方法及模约简模块,该模约简模块支持最高位宽为N的模乘运算,并预先配置有固定的参数α和β,其包括:动态移位器、乘法器和加法器。模约简的方法包括:利用动态移位器,根据接收的选择信号,将被约简数T对应的第一比特串右移第一取值个位数,得到第二比特串。利用乘法器,计算第二比特串与针对当前模数M预计算的目标值的第一乘积对应的第三比特串。从第三比特串的最低位开始移除固定的第二取值个比特,作为被约简数T除以当前模数M的商值的近似值。利用加法器,根据第一比特串,以及商值的近似值与当前模数M的第二乘积,确定位于目标取值范围中的模拟约简结果。对模拟约简结果进行修正,得到最终约简结果。

    生成多级蝶形运算的网格图的方法、装置、处理器和设备

    公开(公告)号:CN119537773A

    公开(公告)日:2025-02-28

    申请号:CN202411659312.3

    申请日:2024-11-19

    Abstract: 本说明书的实施例涉及生成多级蝶形运算的网格图的方法、装置、处理器和计算设备。该方法首先从数字信号获取一组输入数据,并用二进制的比特序列来表示输入数据的序号。然后,该方法在通过多级蝶形运算处理该一组输入数据的过程中,确定对应于输入数据的输出数据并用比特序列来表示该输出数据的序号。进一步,该方法以输入数据的比特序列和输出数据的比特序列来建立网格图,从而通过网格图中的网格,表示输入数据的比特序列中的比特位和输出数据的比特序列中的比特位的乘积的生命周期。

    针对取模乘法的处理方法和装置
    8.
    发明公开

    公开(公告)号:CN118426737A

    公开(公告)日:2024-08-02

    申请号:CN202410338026.0

    申请日:2024-03-22

    Inventor: 张博 闫守孟

    Abstract: 本说明书实施例提供一种针对取模乘法的处理方法和装置,在全同态处理芯片中执行,方法包括:从第一存储单元中获取第一位宽的被乘数比特串和乘数比特串,以及取模乘法的模数,模数为2的f次幂;将被乘数比特串等宽拆解成依序排列的k个第一片段,以及将乘数比特串等宽拆解成依序排列的k个第二片段;通过对各个第一片段和第二片段进行选择性地组合相乘,得到若干乘积项的组合形成的若干个分段乘法结果,其中,任意乘积项中第一片段和第二片段各自的排序序号之和不大于目标阈值,目标阈值根据f确定;利用加法器和移位电路,对若干个分段乘法结果进行加法和移位运算,得到取模乘法结果。能够提升其效率。

    针对取整乘法的处理方法和装置
    9.
    发明公开

    公开(公告)号:CN118259871A

    公开(公告)日:2024-06-28

    申请号:CN202410389860.2

    申请日:2024-04-01

    Inventor: 张博 闫守孟

    Abstract: 本说明书实施例提供一种针对取整乘法的处理方法和装置,在全同态处理芯片中执行,方法包括:从第一存储单元中获取第一位宽的被乘数比特串和乘数比特串,以及取整乘法需要移除的低位的位数,所述位数为f;将所述被乘数比特串等宽拆解成依序排列的k个第一片段,以及将所述乘数比特串等宽拆解成依序排列的k个第二片段;通过对各个第一片段和第二片段进行选择性地组合相乘,得到若干乘积项的组合形成的若干个分段乘法结果,其中,任意乘积项中第一片段和第二片段各自的排序序号之和不小于目标阈值,所述目标阈值根据f确定;利用加法器和移位电路,对所述若干个分段乘法结果进行加法和移位运算,得到取整乘法结果。能够提升其效率。

    针对乘法的处理方法和装置
    10.
    发明公开

    公开(公告)号:CN118192932A

    公开(公告)日:2024-06-14

    申请号:CN202410383910.6

    申请日:2024-03-29

    Inventor: 张博 闫守孟

    Abstract: 本说明书实施例提供一种针对乘法的处理方法和装置,在全同态处理芯片中执行,方法包括:从第一存储单元中获取第一位宽的被乘数比特串和乘数比特串;将被乘数比特串等宽拆解成依序排列的k个第一片段,以及将乘数比特串等宽拆解成依序排列的k个第二片段;通过对各个第一片段和第二片段进行选择性地组合相乘,得到若干乘积项的组合形成的若干个分段乘法结果,其中,第一片段和第二片段的选取以最小化各个分段乘法结果包含的乘积项的总数为目标;利用加法器和移位电路,对若干个分段乘法结果进行加法和移位运算,得到目标乘法结果。能够提升其效率。

Patent Agency Ranking