On components of a Kerdock code and the dual of the BCH code $C_{1,3}$
I. Yu. Mogilnykh, F. I. Solov'eva

TL;DR
This paper analyzes the structure of Kerdock codes and dual BCH codes, revealing their component composition and association scheme properties, with implications for coding theory and combinatorial designs.
Contribution
It provides new insights into the component structure of Kerdock and dual BCH codes, including alternative proofs of their association scheme properties.
Findings
A punctured Kerdock code has two i-components.
The dual of BCH code is a single i-component.
The restriction of the Hamming scheme to a doubly shortened Kerdock code forms an association scheme.
Abstract
In the paper we investigate the structure of -components of two classes of codes: Kerdock codes and the duals of the primitive cyclic BCH code with designed distance 5 of length , for odd . We prove that for any admissible length a punctured Kerdock code consists of two -components and the dual of BCH code is a -component for any . We give an alternative proof for the fact presented by De Caen and van Dam in 1999 that the restriction of the Hamming scheme to a doubly shortened Kerdock code is an association scheme.
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 · Peptidase Inhibition and Analysis
