<p>We compute the weight distribution of the binary Reed–Muller code <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1602_Article_IEq1.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="52" /> </InlineMediaObject> <EquationSource Format="TEX">\({\mathcal {R}} (4,9)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="script">R</mi> <mo stretchy="false">(</mo> <mn>4</mn> <mo>,</mo> <mn>9</mn> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> by combining the methodology described in D. V. Sarwate’s Ph.D. thesis from 1973 with newer results on the affine equivalence classification of Boolean functions. More specifically, to address this problem posed, e.g., in the book of MacWilliams and Sloane, we apply an enhanced approach based on the classification of Boolean quartic forms in eight variables due to Ph. Langevin and G. Leander, and the recent results on classification of the quotient space <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1602_Article_IEq2.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="110" /> </InlineMediaObject> <EquationSource Format="TEX">\({\mathcal {R}} (4,7)/{\mathcal {R}} (2,7)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="script">R</mi> <mo stretchy="false">(</mo> <mn>4</mn> <mo>,</mo> <mn>7</mn> <mo stretchy="false">)</mo> <mo stretchy="false">/</mo> <mi mathvariant="script">R</mi> <mo stretchy="false">(</mo> <mn>2</mn> <mo>,</mo> <mn>7</mn> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> obtained by V. Gillot and Ph. Langevin.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

The weight distribution of the fourth-order Reed–Muller code of length 512

  • Miroslav Markov,
  • Yuri Borissov

摘要

We compute the weight distribution of the binary Reed–Muller code \({\mathcal {R}} (4,9)\) R ( 4 , 9 ) by combining the methodology described in D. V. Sarwate’s Ph.D. thesis from 1973 with newer results on the affine equivalence classification of Boolean functions. More specifically, to address this problem posed, e.g., in the book of MacWilliams and Sloane, we apply an enhanced approach based on the classification of Boolean quartic forms in eight variables due to Ph. Langevin and G. Leander, and the recent results on classification of the quotient space \({\mathcal {R}} (4,7)/{\mathcal {R}} (2,7)\) R ( 4 , 7 ) / R ( 2 , 7 ) obtained by V. Gillot and Ph. Langevin.