Extended LP bound for LCD codes and new binary and ternary LCD codes
摘要
Extending the methodology of Dougherty et al. (Int J Inf Coding Theory 4: 116–128, 2017) for binary LCD codes, we develop a generalized linear programming (LP) bound applicable to arbitrary q-ary LCD codes. This unified framework enables tight theoretical bounds for both binary and ternary cases. We subsequently compile an extended LP bound tables for binary LCD codes, which expand the previous results, and we introduce the first LP bound table for ternary LCD codes. Furthermore, we generalize several existing results known for LCD codes, leading to the construction of new binary and ternary LCD codes with better parameters. Lastly, we investigate cyclic and quasi-cyclic LCD codes, employing algebraic techniques.