The Hull of Two Classical Propagation Rules and Their Applications
Yang Li, Shixin Zhu, Edgar Martı́nez-Moro
Abstract
In this work, we study and determine the dimensions of Euclidean and Hermitian hulls of two classical propagation rules, namely, the <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$(u,u+v)$ </tex-math></inline-formula> -construction and the direct sum construction. Some new criteria for the resulting codes derived from these two propagation rules being self-dual, self-orthogonal, or linear complementary dual (LCD) codes are given. As applications, we employ the <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$(u,u+v)$ </tex-math></inline-formula> -construction to obtain (almost) self-orthogonal codes; employ the direct sum construction to provide lower bounds on the minimum distance of FSD (LCD) codes; and employ both these two constructions to derive linear codes with prescribed hull dimensions. Many (almost) optimal codes are presented. In particular, a family of binary almost Euclidean self-orthogonal Griesmer codes is constructed. We also obtain many binary, ternary Euclidean and quaternary Hermitian FSD LCD codes of larger lengths and improve some lower bounds on the minimum distance of known ternary Euclidean LCD codes.