Linear Complementary Dual Codes Constructed from Reinforcement Learning

• Published in: Journal of systems science and complexity Vol. 38; no. 3; pp. 1388 - 1403
• Main Authors: Wu, Yansheng, Ma, Jin, Yang, Shangdong
• Format: Journal Article
• Language: English
• Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.06.2025; Springer Nature B.V
• Subjects: Complex Systems; Control; Error correction; Mathematics; Mathematics and Statistics; Mathematics of Computing; Operations Research/Decision Theory; Performance enhancement; Statistics; Systems Theory; error correcting code; LCD code; Artificial intelligence; reinforcement learning
• ISSN: 1009-6124; 1559-7067
• DOI: 10.1007/s11424-025-4313-2

Recently, linear complementary dual (LCD) codes have garnered substantial interest within coding theory research due to their diverse applications and favorable attributes. This paper directs its attention to the construction of binary and ternary LCD codes leveraging curiosity-driven reinforcement learning (RL). By establishing reward and devising well-reasoned mappings from actions to states, it aims to facilitate the successful synthesis of binary or ternary LCD codes. Experimental results indicate that LCD codes constructed using RL exhibit slightly superior error-correction performance compared to those conventionally constructed LCD codes and those developed via standard RL methodologies. The paper introduces novel binary and ternary LCD codes with enhanced minimum distance bounds. Finally, it showcases how random network distillation aids agents in exploring beyond local optima, enhancing the overall performance of the models without compromising convergence.