The BCH weight-enumerator integrality conjecture

Let mm and tt be integers, and let CC be obtained by adding an overall parity check to the primitive BCH code of length 2m12^m-1 and designed distance 2t12t-1. Thus CC has length n=2mn=2^m and minimal distance d2td\ge 2t. Let dd' be the smallest power of 22 satisfying d2td'\ge 2t, and let Ps\mathcal{P}_s denote the class of generating functions whose ssth roots have integral coefficients. The BCH weight-enumerator integrality conjecture. The weight enumerator of CC belongs to

P2m/d.\mathcal{P}_{2^m/d'}.

This is presented as a conjectural analogue of the theorem for Reed–Muller codes; the source gives no proof or resolution.

Sources & referencesView supporting material

Primary source

Nadia Heninger, E. M. Rains and N. J. A. Sloane, “On the Integrality of n-th Roots of Generating Functions”, arXiv:math/0509316 (2006).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.