It is well known that additive codes may have better parameters than linear codes. However, it is still a challenging problem to efficiently construct additive codes that outperform linear codes, especially those with greater distance than linear codes of the same length and dimension. To advance this problem, this paper focuses on constructing additive codes that outperform linear codes using quasi-cyclic codes and combinatorial methods. Firstly, we propose a lower bound on the minimum symplectic distance of 1-generator quasi-cyclic codes of index even. Further, we get many binary quasi-cyclic codes with large symplectic distances utilizing computer-supported combination and search methods, all corresponding to good quaternary additive codes. Notably, 15 additive codes have greater distances than best-known quaternary linear codes in Grassl's code table (bounds on the minimum distance of quaternary linear codes http://www.codetables.de) for the same lengths and dimensions. Moreover, employing a combinatorial approach, we partially determine the parameters of optimal quaternary additive 3.5-dimensional codes with lengths from $28$ to $254$. Finally, as an extension, we also construct many good additive complementary dual codes with larger distances than best-known quaternary linear complementary dual codes in the literature.
翻译:众所周知,添加编码的参数可能比线性编码的参数要好,然而,高效地建立比线性编码更完善的添加编码,特别是长于相同长度和尺寸线性编码的距离大于线性编码的添加编码,这仍然是一个具有挑战性的难题。为了推动这一问题,本文件侧重于建立比准周期编码和组合法的线性编码更优的添加编码。首先,我们提议对1-generator准周期索引编码的最小间距限制较低。此外,我们采用计算机支持的组合和搜索方法,用计算机支持的混合和搜索方法,以较大的间距来确定许多双双倍半维编码的参数,长度从28美元到254美元不等。最后,15种添加编码的距离大于格拉斯特尔编码表中最著名的四面线性编码的距离(限制于四面线性编码的最低距离)。此外,我们采用组合式方法,部分地确定最佳的顶部半维编码的参数,长度从28美元到254美元不等。最后,我们以双倍的线性标准作为双倍性标准的补充,我们还建立了双倍性标准。</s>