基于格基约化算法的二元线性码生成矩阵约化方法及装置

本发明公开了一种基于格基DeepLLL约化算法的二元线性码生成矩阵约化方法及装置，本发明在对于所给定的生成矩阵中的任意一个基向量所对应的Epipodal向量是否为其对应正交投影作用下最短的非零向量的选取操作中，将排在原始基向量之后的所有基向量都依次进行相同的正交投影作用后与之进行两两一组的比对操作，从而依次找出在各个正交投影作用下的最短的非零Epipodal向量，使得各个Epipodal向量的汉明权重分布更为均衡；并在插入基向量操作中，对于已满足约化条件的基向量，仅需要将其直接插入所对应的次序位置，而不是与其之前的基向量进行交换操作，从而提升了更新矩阵阶段计算的效率。