【技术实现步骤摘要】
本申请涉及但不限于通信编码技术，其中涉及一种小重量码字的搜索方法、装置、计算机存储介质及终端。
技术介绍
1、信道编码技术是通信系统用于纠正信道差错、保证信息传输可靠性与效率的核心技术。线性编码是一种被广泛应用的信道编码方法，其纠错能力的关键通常取决于码字间的最小汉明距离，即最小码重。因此，在给定的信道编码线性空间中搜索其小重量码字，是评估其纠错性能的核心步骤，同时也是解决一系列通信编码领域难题的关键。例如：在稀疏线性编码的盲识别问题中用于在校验空间中搜索稀疏向量，进而重建出编码的稀疏校验矩阵；在伴随式译码问题中用于求解小重量的错误向量，进而求解出无错误的码字；在破解mc-eliece（一种基于代数编码理论的不对称加密算法，利用线性码的困难问题来实现加密）加密编码中用于求解特定重量的许用码字，进而求得私钥的生成多项式等。
2、小重量码字搜索算法通常以给定线性空间的一组基向量作为输入，在一定的时间内输出在该线性空间内搜索到的全部汉明重量小于给定阈值的向量。相关技术中的小重量码字搜索算法大多基于遍历搜索基向量组合的方法，即若某几...
【技术保护点】
1.一种小重量码字的搜索方法，其特征在于，包括：
2.根据权利要求1所述的搜索方法，其特征在于，所述重新通过筛选器向量对线性变换获得的基矩阵重新进行筛选，遍历搜索获得每一次线性变换获得的基矩阵对应的一组小重量码字，包括：
3.根据权利要求1所述的搜索方法，其特征在于，所述搜索小重量码字的次数大于或等于迭代次数阈值之前，所述方法还包括：
4.根据权利要求1所述的搜索方法，其特征在于，所述基矩阵为，形式为，所述对基矩阵进行一次线性变换，包括：
5.根据权利要求1至4任一项所述的搜索方法，其特征在于，所述将一组线性无关的二进制...
【技术特征摘要】
1.一种小重量码字的搜索方法，其特征在于，包括：
2.根据权利要求1所述的搜索方法，其特征在于，所述重新通过筛选器向量对线性变换获得的基矩阵重新进行筛选，遍历搜索获得每一次线性变换获得的基矩阵对应的一组小重量码字，包括：
3.根据权利要求1所述的搜索方法，其特征在于，所述搜索小重量码字的次数大于或等于迭代次数阈值之前，所述方法还包括：
4.根据权利要求1所述的搜索方法，其特征在于，所述基矩阵为，形式为，所述对基矩阵进行一次线性变换，包括：
5.根据权利要求1至4任一项所述的搜索方法，其特征在于，所述将一组线性无关的二进制基向量通过高斯行变换获得线性空间的基矩阵之前，所述方法还包括：初始化以下参数：
6.根据权利要求1所述的搜索方法，其特征在于，所述二...
【专利技术属性】
技术研发人员：陈钊，米元博，殷柳国，许晋，叶智钒，陈曦，
申请(专利权)人：清华大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。