On Some Zm Linear Goppa/BCH like Error Control Codes and Elementary Symmetric Functions*

LG Tallini, B Bose - 2023 IEEE International Symposium on …, 2023 - ieeexplore.ieee.org
LG Tallini, B Bose
2023 IEEE International Symposium on Information Theory (ISIT), 2023ieeexplore.ieee.org
Let Z_m\mathop=\limits^def \left{0,1,...,\left(m-1\right)\right\} be the m-ary alphabet, m∈N.
This paper gives some new theory and designs of Z_m linear error control codes based on
the elementary symmetric functions of m-ary words. Here, a Z_m linear code is a submodule
of the module \left(Z_m^n,+modm,Z_m,⋅modm\right),n∈N, and the errors are measured in
the L_1 or Lee metric. Potentially, the alphabet size, m, can be any natural, however, the
described code designs and decoding methods are solely based on fields and field …
Let be the m-ary alphabet, . This paper gives some new theory and designs of linear error control codes based on the elementary symmetric functions of m-ary words. Here, a linear code is a submodule of the module , and the errors are measured in the or Lee metric. Potentially, the alphabet size, m, can be any natural, however, the described code designs and decoding methods are solely based on fields and field operations. In particular, starting from a very general class of Goppa-like linear codes, given a field, , of characteristic , we consider a generalization of the codes to the m-ary alphabet for . For these BCHlike codes we are able to prove a BCH-like bound with respect to both the and Lee distances. This enabled us to design a wide family of remarkable efficient codes. For example, an efficient design is given for linear codes with , length , minimum Lee distance and the number of information m-ary digits .
ieeexplore.ieee.org