TITLE:
Construction and Weight Distributions of Binary Linear Codes Based on Deep Holes
AUTHORS:
Yong Yang, Wenwei Qiu
KEYWORDS:
Linear Codes, MacWilliams Equations, Weight Distribution, Dual Codes, Deep Holes, Covering Radius
JOURNAL NAME:
Applied Mathematics,
Vol.14 No.10,
October
12,
2023
ABSTRACT: Deep holes are very important in the decoding of generalized RS codes, and deep holes of RS codes have been widely studied, but there are few works on constructing general linear codes based on deep holes. Therefore, we consider constructing binary linear codes by combining deep holes with binary BCH codes. In this article, we consider the 2-error-correcting binary primitive BCH codes and the extended codes to construct new binary linear codes by combining them with deep holes, respectively. Furthermore, three classes of binary linear codes are constructed, and then we determine the parameters and the weight distributions of these new binary linear codes.