发表机构
Sogang University(西江大学)
机构由 AI 辅助整理,请以论文原文为准。AI 中文总结
本文基于贪心算法设计启发式框架,利用矩阵特性构造LCD嵌入,找到14个维度7、8且长度55至201的新二元最优LCD码。
AI 中文摘要
本文研究通过短LCD嵌入构造二元最优LCD码的问题,为此设计基于贪心算法的启发式框架。利用可逆矩阵与任意矩阵可生成LCD嵌入的特性,将可逆块的初等行变换、任意块的单元素翻转作为贪心算法的局部移动,通过该方法,我们找到了14个新的最优LCD码,其维度为7和8,长度范围为55至201。
英文摘要
In this paper, we investigate the construction of binary optimal LCD codes through short LCD embeddings. For this purpose, we design heuristic frameworks based on a greedy algorithm. We explore the search spaces of LCD embeddings using the fact that an invertible matrix together with an arbitrary matrix yields an LCD embedding. We therefore use elementary row operations on the invertible block and single entry-flips on the arbitrary block as local moves in a greedy algorithm. Using this method, we have found $14$ optimal new LCD codes with dimensions 7 and 8 for lengths from 55 to 201.