Linear Complementary Dual Codes Constructed from Reinforcement Learning

TL;DR

This paper introduces a reinforcement learning approach to construct binary and ternary LCD codes, achieving improved error-correction performance and novel code properties, with the aid of Random Network Distillation for better exploration.

Contribution

It presents a novel RL-based method for constructing LCD codes, incorporating reward design and exploration techniques like Random Network Distillation.

Findings

RL-constructed LCD codes have better error correction.

New LCD codes with improved minimum distance bounds.

Random Network Distillation enhances exploration and model performance.

Abstract

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.