Researchers can now use formally verified methods to construct and optimize error-correcting codes, with the Lean formalization ensuring mathematical correctness of the underlying algebraic structures.
This paper formalizes mathematical constructions for building self-dual error-correcting codes using Lean 4. It proves that two different construction methods are equivalent and extends them to work with different field sizes, enabling the discovery of new optimal codes with verified correctness.