Constructing optimal few weight quaternary linear codes via multivariable functions
Let \(C\) be a linear code over \(\mathbb{Z}_4\) of length \(n\), then \(C_t=\{(c_1,\ldots, c_{t-1}, c_{t+1}, \ldots, c_n)\) \(\vert (c_1,\ldots, c_t, \ldots , c_n) \in C\) with \(c_t=0\}\) is the shortened code of \(C\) on \(t.\) A code \(C\) is called Plotkin-optimal if \(w_L (C) = \lfloor \frac{n}{1-1/|C|}\rfloor\) and near Plotkin-optimal if \(w_L(C)=\lfloor \frac{n}{1-1/|C|}\rfloor-1,\) where the minimum Lee weight of \(C\) is denoted by \(w_L(C).\)\N\NIn this paper, the authors construct new infinite families of (near) Plotkin-optimal 2-weight or 3-weight codes over \(\mathbb{Z}_4\) using the shortening method. Furthermore, the Lee weight distributions of the shortened codes are determined. This is achieved by studying certain families of multivariable functions and by interpreting the shortening method in terms of these functions. Thus, an explicit determination of the Lee weight distributions of the shortened code families is shown. This is not a small achievement since it is difficult to determine the weight distribution of a shortened code \(C_t\) by using the weight distribution of the initial code \(C.\)
- A class of low-rate nonlinear binary codes
- A class of optimum nonlinear double-error-correcting codes
- A general family of Plotkin-optimal two-weight codes over \(\mathbb{Z}_4\)
- An upper bound on minimum distance for a k-ary code
- Construction of minimal linear codes from multi-variable functions
- Fundamentals of Error-Correcting Codes
- scientific article; zbMATH DE number 1461530 (Why is no real title available?)
- NEW OPTIMAL LINEAR CODES OVER
- New Upper Bounds on Binary Linear Codes and a $ {\mathbb Z}_{4}$ -Code With a Better-Than-Linear Gray Image
- Optimal binary codes from one-Lee weight codes and two-Lee weight projective codes over \(\mathbb Z_4\)
- Shortened BCH codes (Corresp.)
- Shortened Linear Codes Over Finite Fields
- The Geometry of Two-Weight Codes Over ℤpm
- The Griesmer codes of Belov type and optimal quaternary codes via multi-variable functions
- The Z/sub 4/-linearity of Kerdock, Preparata, Goethals, and related codes
- Three-weight codes over rings and strongly walk regular graphs
- Three-weight codes, triple sum sets, and strongly walk regular graphs
- Trace codes over \(\mathbb {Z}_4,\) and Boolean functions
- Two families of two-weight codes over \(\mathbb{Z}_4\)
- Two infinite families of two-weight codes over \(\mathbb{Z}_{2^{m}}\)
This page was built for publication: Constructing optimal few weight quaternary linear codes via multivariable functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7016068)