公开(公告)号：CN113986199A

公开(公告)日：2022-01-28

申请号：CN202111262134.7

申请日：2021-10-28

Applicant: 南京大学

Inventor： 傅玉祥 ,  徐琮玮 ,  李丽 ,  宋文清 ,  何书专 ,  李伟

IPC: G06F7/72 ,  G06F7/491 ,  G06F7/57

Abstract: 本发明提供了一种基于余数系统的同态乘法硬件计算系统。该系统包括：控制器控制整个运算流程；读写地址生成模块生成存储的读写地址；数据存储模块用于存储密文源数据和预计算参数；密文基扩展模块实现密文的多项式系数在基础基的余数表示形式与扩展基的余数表示形式之间相互扩展；对位相乘模块和密文缩放模块实现密文在NTT域的对位相乘，并通过缩放与基扩展得到三项同态乘法结果；重线性化模块将三项结果缩减为两项；输出模块输出同态乘积密文。本发明旨在克服同态运算中模数过大导致的运算复杂度高、运算速度慢等困难，利用余数系统的无权性、并行性，实现范围更广、深度更深、速度更快的同态乘法运算。

公开(公告)号：CN113131950B

公开(公告)日：2024-02-13

申请号：CN202110442919.6

申请日：2021-04-23

Applicant: 南京大学

Inventor： 李丽 ,  徐琮玮 ,  傅玉祥 ,  宋文清 ,  何书专 ,  李伟

IPC: H03M13/13

Abstract: 本发明提供了一种极化码的自适应连续消除优先译码方法，其中所述方法采用基于优先级的搜索策略和网格存储策略，使用优先队列存储优先级信息并根据码字的子节点类型指导候选路径的扩展，使用网格结构计算并存储中间结果，同时采用一种基于路径度量的自适应节点插入策略来减少优先队列中的路径数量，通过优先级队列与网格结构的迭代信息交互，完成极化码译码。本发明的目的在于，利用优先级搜索策略降低译码算法的复杂度，通过自适应节点插入策略避免了大多数不必要的路径扩展，在保证译码性能的同时，显著降低了算法的时间复杂度。

公开(公告)号：CN113131950A

公开(公告)日：2021-07-16

申请号：CN202110442919.6

申请日：2021-04-23

Applicant: 南京大学

Inventor： 李丽 ,  徐琮玮 ,  傅玉祥 ,  宋文清 ,  何书专 ,  李伟

IPC: H03M13/13

Abstract: 本发明提供了一种极化码的自适应连续消除优先译码方法，其中所述方法采用基于优先级的搜索策略和网格存储策略，使用优先队列存储优先级信息并根据码字的子节点类型指导候选路径的扩展，使用网格结构计算并存储中间结果，同时采用一种基于路径度量的自适应节点插入策略来减少优先队列中的路径数量，通过优先级队列与网格结构的迭代信息交互，完成极化码译码。本发明的目的在于，利用优先级搜索策略降低译码算法的复杂度，通过自适应节点插入策略避免了大多数不必要的路径扩展，在保证译码性能的同时，显著降低了算法的时间复杂度。