发明

基于权重分布变化的信息集合译码的方法、装置及设备2024

2024-04-21 07:50:00 发布于四川 0
  • 申请专利号:CN202410117718.2
  • 公开(公告)日:2024-04-19
  • 公开(公告)号:CN117914330A
  • 申请人:泉城省实验室
摘要:本发明公开了一种基于权重分布变化的信息集合译码的方法、装置及设备,用于求解汉明重量等于ω的向量e使之满足He=s,属于信息安全技术领域。首先通过列向量置换和乘上矩阵将H转换为将校验子s转换为s=(s1,s2),只考虑矩阵上半部分的运算,将问题转换为求解向量长度为k,汉明重量为p的向量e1,且使其满足H1e1=s1,p<ω;采用可调整汉明重量的预计算方法求解向量e1,并计算得到e2,并验证e是否满足wt(e)=ω。本发明降低了通用的信息集合译码算法的时间复杂度。

专利内容

(19)国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 117914330 A (43)申请公布日 2024.04.19 (21)申请号 202410117718.2 (22)申请日 2024.01.26 (71)申请人 泉城省实验室 地址 250103 山东省济南市历城区经十东 路国家超算济南中心科技园 (72)发明人 庄金成 吴浩轩  (74)专利代理机构 济南诚智商标专利事务所有 限公司 37105 专利代理师 李修杰 (51)Int.Cl. H03M 13/11 (2006.01) 权利要求书2页 说明书9页 附图1页 (54)发明名称 基于权重分布变化的信息集合译码的方法、 装置及设备 (57)摘要 本发明公开了一种基于权重分布变化的信 息集合译码的方法、装置及设备,用于求解汉明 重量等于ω的向量e使之满足He=s,属于信息安 全技术领域。首先通过列向量置换和乘上矩阵将 H转换为 将校验子s转换为s=(s , 1 s ) ,只考虑矩阵上半部分的运算,将问题转换为 2 求解向量长度为k ,汉明重量为p的向量e ,且使 1 其满足H e =s ,p< ω;采用可调整汉明重量的预 1 1 1 计算方法求解向量e ,并计算得到e ,并验证e是 1

最新专利