{"id":"arxiv/2609.08662","url":"https://arxiv.org/abs/2609.08662","tags":["cs.IT","cs.DM","math.CO"],"score":0,"title":"Linear programming bounds for binary and ternary LCD Codes","domain":"cs.IT","source":"arxiv","authors":["Ming-Hsuan Kang","Maosheng Xiong"],"reviews":0,"subject":"cs.IT","summary":"We derive linear programming (LP) bounds on the minimum distance of binary and ternary linear complementary dual (LCD) codes by imposing arithmetic constraints on their weight enumerators. Special values of the weight enumerator give finitely many Gauss phases, each of which yields linear equations in the ordinary weight-distribution variables. The resulting bounds strengthen the real-valued LCD counting LP without introducing additional variables; both the number of branches and the number of added equations per branch are bounded independently of the code length. Exact certificates…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-08","reactions":{}}