Construction of extremal Type II $\mathbb{Z}_{8}$-codes via doubling method
Sara Ban, Sanja Rukavina

TL;DR
This paper introduces a doubling method to construct extremal Type II $ ext{Z}_8$-codes, leading to the discovery of new codes with optimal binary residue codes, advancing the classification of these mathematical objects.
Contribution
A novel doubling technique for constructing extremal Type II $ ext{Z}_8$-codes from known codes, enabling the creation of previously unknown codes of length 32.
Findings
Constructed at least ten new extremal Type II $ ext{Z}_8$-codes of length 32.
Developed an algorithm for code construction based on the doubling method.
Binary residue codes of the new codes are optimal $[32,15]$ binary codes.
Abstract
Extremal Type II -codes are a class of self-dual -codes with Euclidean weights divisible by and the largest possible minimum Euclidean weight for a given length. We introduce a doubling method for constructing a Type II -code of length from a known Type II -code of length . Based on this method, we develop an algorithm to construct new extremal Type II -codes starting from an extremal Type II -code of type with an extremal -residue code and length or . We construct at least ten new extremal Type II -codes of length and type . Extremal Type II -codes of length of this type were not known before. Moreover, the binary residue codes of the constructed extremal -codes are…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · graph theory and CDMA systems · Cooperative Communication and Network Coding
