Plotkin construction: rank and kernel
classification
💻 cs.IT
math.IT
keywords
codesconstructioncodedimensionkernellengthlinearnonlinear
read the original abstract
Given two binary codes of length n, using Plotkin construction we obtain a code of length 2n. The construction works for linear and nonlinear codes. For the linear case, it is straightforward to see that the dimension of the final code is the sum of the dimensions of the starting codes. For nonlinear codes, the rank and the dimension of the kernel are standard mesures of linearity. In this report, we prove that both parameters are also the sum of the corresponding ones of the starting codes.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.