The error-correcting pair for direct sum codes
Boyi He, Qunying Liao · Advances in Mathematics of Communications · 2023
The error-correcting pair is a general algebraic decoding method for linear codes, which exists for many classical linear codes. In this paper, we focus our study on the error-correcting pair for the direct sum code of two linear codes with an error-correcting pair. Firstly, for the direct sum code $ \mathcal{C} $ of two linear codes with an error-correcting pair, several sufficient conditions for $ \mathcal{C} $ with an error-correcting pair are given. Secondly, for the direct sum code $ \mathcal{C} $ of two Maximal Distance Separable linear codes, two Near-Maximal Distance Separable linear codes, or a Maximal Distance Separable linear code and a Near-Maximal Distance Separable linear code, several sufficient conditions for $ \mathcal{C} $ with an error-correcting pair are given, respectively. And then, we introduce the corresponding decoding procedure of the direct sum code with an error-correcting pair, and give several examples.