Generalized Roth--Lempel Codes: NMDS Characterization, Hermitian Self-Orthogonality, and Quantum Constructions

TL;DR

This paper advances the theory and construction of generalized Roth-Lempel codes, providing explicit criteria for NMDS properties, new Hermitian self-orthogonal code families, and quantum error-correcting codes with improved parameters.

Contribution

It offers explicit NMDS criteria for GRL codes, constructs new Hermitian self-orthogonal families, and develops quantum codes surpassing existing bounds.

Findings

Explicit NMDS criteria for key GRL subclasses.

Four new Hermitian self-orthogonal code families, including two NMDS.

Four quantum code families, with two achieving near-optimal bounds.

Abstract

In their seminal 1989 work (IEEE Trans. Inf. Theory 35(3):655-657), Roth and Lempel constructed a well-known family of non-Reed-Solomon maximum distance separable (MDS) codes. For decades, this family of codes has attracted extensive research attention due to its algebraic structure, low-complexity decoding, and broad applications in cryptography and data storage. Most recently, in 2025, the generalized Roth-Lempel (GRL) framework unifies Roth-Lempel codes and its extensions under a flexible algebraic structure. However, explicit criteria for the near-MDS (NMDS) property of GRL codes have not been established, and no systematic construction of Hermitian self-orthogonal GRL codes has been reported, limiting their deployment in classical and quantum error correction. In this work, we make three contributions to address these gaps. First, we give explicit necessary and sufficient conditions for the NMDS property of the two most widely used subclasses of GRL codes. Second, we construct four new families of Hermitian self-orthogonal codes from GRL codes. Two of these families are NMDS, with parameters not covered by existing Hermitian self-orthogonal NMDS codes. Third, based on the proposed Hermitian self-orthogonal GRL codes, we construct four families of quantum GRL codes, including two infinite families of quantum NMDS codes that attain the quantum Singleton bound minus one. Compared to the known quantum error-correcting codes, we obtain many new or improved quantum error-correcting codes. This work bridges the gap between classical GRL code families and quantum error-correction applications.