向量压缩的方法和装置

    公开(公告)号:CN112398488B

    公开(公告)日:2021-04-30

    申请号:CN202011594840.7

    申请日:2020-12-29

    Inventor: 黄章杰 马宝利

    Abstract: 本说明书实施例提供一种向量压缩的方法和装置,尤其适用于对偶LPN中的向量压缩,方法包括:获取待压缩的第一向量,所述第一向量的维度为n;生成低密度校验LDPC码的(n‑m)×n维的校验矩阵,所述校验矩阵为稀疏矩阵;所述校验矩阵对应于m×n维的生成矩阵,其中m为预设的压缩后的维度;通过所述校验矩阵,构造第一LDPC编码电路,所述第一LDPC编码电路实现输入向量乘以所述生成矩阵的计算功能;对所述第一LDPC编码电路进行翻转处理,得到第二编码电路,所述第二编码电路实现所述生成矩阵乘以输入向量的计算功能;将所述第一向量输入所述第二编码电路,以对所述第一向量进行向量压缩,得到第二向量。能够降低计算复杂性。

Patent Agency Ranking