← 研踪 PaperTrailarXiv:2611.24997 · v1
There is no binary linear $[65,9,29]$ code
首次提交 2026-11-18 23:05
版本更新 2026-11-18 23:05
雷达观测 2026-11-21 12:18
摘要
We prove that no binary linear code exists, equivalently, that no even binary linear code exists. Together with known constructions, this determines , , and . A residual-code bound and a known construction also give . To prove nonexistence, we associate with a hypothetical even code a quadratic function derived from half the codeword weight modulo . Its polar form determines the fourth derivative of a Boolean function of degree at most four. Character sums, weight moments, and the exclusion of weight- codewords give upper bounds on the support of this function in seven cases. Restrictions to nondegenerate affine subspaces exclude six cases. In the remaining case, equality would force four distinct coordinate functionals to be identically on an affine seven-space, although at most two can have this property. The argument uses published minimum-length results for binary linear codes of dimensions eight and nine.
作者备注:10 pages
观测到的版本
相邻记录可能跳过中间版本;首次发现 v2 及以上也会标为版本更新。
v1 · 2026-11-18 23:05 · 最新观测版本
There is no binary linear $[65,9,29]$ code
We prove that no binary linear code exists, equivalently, that no even binary linear code exists. Together with known constructions, this determines , , and . A residual-code bound and a known construction also give . To prove nonexistence, we associate with a hypothetical even code a quadratic function derived from half the codeword weight modulo . Its polar form determines the fourth derivative of a Boolean function of degree at most four. Character sums, weight moments, and the exclusion of weight- codewords give upper bounds on the support of this function in seven cases. Restrictions to nondegenerate affine subspaces exclude six cases. In the remaining case, equality would force four distinct coordinate functionals to be identically on an affine seven-space, although at most two can have this property. The argument uses published minimum-length results for binary linear codes of dimensions eight and nine.
查看此版本解读 →查看此版本原文 ↗