Abstract
It has been previously shown [5], that a binary linear cyclic code of length 2n (n odd) can be obtained from two binary linear cyclic codes of length n by the well known |u|u+v| construction. It is easy to show that the same construction can as well be obtained as the image under the Gray map of a cyclic (not necessarily linear) code of length n over ZZ4. We shall show that the set of linear cyclic codes over ZZ4, whose images under the Gray map agree with the |u|u+v| construction, are the same family of codes whose images correspond to binary linear cyclic codes of length 2n under the Nechaev-Gray map introduced in [11]. Since the number of linear cyclic codes of length n over ZZ4 is equal to the number of binary linear cyclic codes of length 2n, we use this result to characterize the set of nonlinear cyclic codes of length n over ZZ4, whose images, under the Nechaev-Gray map, are binary linear cyclic codes of length 2n. As a byproduct, we introduce a new product for binary polinomials, and, by means of this product, we obtain a new way to express codewords that belong to a linear cyclic code over ZZ4 whose Nechaev-Gray image is a binary linear cyclic codes.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.