Linear complementary dual (LCD) codes are linear codes which intersect their dual codes trivially, which have been of interest and extensively studied due to their practical applications in computational complexity and information protection. In this paper, we give some methods for constructing LCD codes over small finite fields by modifying some typical methods for constructing linear codes. We show that all odd-like binary LCD codes, ternary LCD codes and quaternary Hermitian LCD codes can be constructed using the modified methods. Our results improve the known lower bounds on the largest minimum distances of LCD codes. Furthermore, we give two counterexamples to disprove the conjecture proposed by Bouyuklieva (Des. Codes Cryptogr. 89(11): 2445-2461, 2021).
翻译:线性互补双重(LCD)代码是线性代码,它们互不相干,由于在计算复杂程度和信息保护方面的实际应用而引起人们兴趣并进行了广泛研究。在本文中,我们通过修改某些典型的构建线性代码的方法,为在小有限领域建立LCD代码提供了一些方法。我们表明,所有奇异的二进式LCD代码、长期LCD代码和四进式Hermitian LCD代码都可以用修改的方法构建。我们的结果改善了已知的LCD代码最低距离的较低界限。此外,我们给出了两个反引号来反驳Boyuklieva(Des. Codecords Cryptogr. 89(11) : 2445-2461, 2021)。