General
Generalized Covering radii and Deep Holes of a Family of Antiprimitive Narrow-Sense BCH Codes in Even Characteristic
arXiv math.IT0 views
arXiv:2611.25365v1 Announce Type: new Abstract: This paper determines the generalized covering radii, deep holes, and complete coset leader weight distribution of the antiprimitive narrow-sense BCH code of length \(q+1\) and designed distance \(3\) over \(\mathbb{F}_q\), where \(q=2^m\) and \(m\geq 2\). We establish the complete generalized covering-radius hierarchy: the covering radius is \(3\), whereas the \(t\)-th generalized covering radius is \(4\) for every \(t\geq 2\). Using the covering radius, we then derive necessary and sufficient conditions for a received word to be a deep hole by reducing the syndrome representations to conditions involving roots of an associated cubic polynomial. An explicit parametrization yields complete, nonredundant representatives of all deep-hole cosets. Enumerating these representatives gives closed-form expressions for the numbers of deep holes and determines the complete coset leader weight distribution, with distinct formulas according to the parity of \(m\).
Source:https://arxiv.org/abs/2611.25365PreviousStructure and Complexity of Perfect Functional RepresentationsNextThirteen Improved Binary Constant-Weight Codes with Explicit Cyclic Orbit Certificates
Related posts
GIMP now has UI tests
0Hacker News
Kernel Regression using Persistence Diagrams
0arXiv stat.TH
The Scaled Dirichlet Distribution: Lauricella Representations and Estimation
0arXiv stat.TH
Functional Estimation under Local Differential Privacy: General Lower Bounds and Applications to Entropy and Power Sums
0arXiv stat.TH
Scaling GR(1) Synthesis via a Compositional Framework for LTL Discrete Event Control
0arXiv cs.SE
Solomonoff induction of selected bits and online classification
0arXiv math.IT