<p>A <i>q</i>-ary code <i>C</i> of length <i>n</i> is a set of <i>n</i>-dimensional vectors (codewords) with entries in <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1706_Article_IEq1.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="106" /> </InlineMediaObject> <EquationSource Format="TEX">\(\{0, \ldots , q-1\}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">{</mo> <mn>0</mn> <mo>,</mo> <mo>…</mo> <mo>,</mo> <mi>q</mi> <mo>-</mo> <mn>1</mn> <mo stretchy="false">}</mo> </mrow> </math></EquationSource> </InlineEquation>. We say <i>C</i> has constant weight <i>w</i> if each codeword has exactly <i>w</i> nonzero entries. We say <i>C</i> has minimum distance <i>d</i> if any two distinct codewords in <i>C</i> differ in at least <i>d</i> entries. We let <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1706_Article_IEq2.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="79" /> </InlineMediaObject> <EquationSource Format="TEX">\(A_q(n, d, w)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>A</mi> <mi>q</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>n</mi> <mo>,</mo> <mi>d</mi> <mo>,</mo> <mi>w</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> be the largest possible cardinality of any <i>q</i>-ary code of length <i>n</i> with constant weight <i>w</i> and minimum distance <i>d</i>. Very recently, Liu and Shangguan gave an asymptotically sharp estimate for <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1706_Article_IEq2.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="79" /> </InlineMediaObject> <EquationSource Format="TEX">\(A_q(n, d, w)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>A</mi> <mi>q</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>n</mi> <mo>,</mo> <mi>d</mi> <mo>,</mo> <mi>w</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> where <i>q</i>,&#xa0;<i>d</i>,&#xa0;<i>w</i> are fixed, <i>d</i> is odd and <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1706_Article_IEq4.gif" Format="GIF" Height="10" Rendition="HTML" Resolution="72" Type="Linedraw" Width="58" /> </InlineMediaObject> <EquationSource Format="TEX">\(n \rightarrow \infty \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>n</mi> <mo stretchy="false">→</mo> <mi>∞</mi> </mrow> </math></EquationSource> </InlineEquation>. In this note we answer a question of Liu and Shangguan by obtaining such an estimate in the case where <i>d</i> is even.</p>

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

Asymptotically optimal constant weight codes with even distance

  • Patrick Bennett

摘要

A q-ary code C of length n is a set of n-dimensional vectors (codewords) with entries in \(\{0, \ldots , q-1\}\) { 0 , , q - 1 } . We say C has constant weight w if each codeword has exactly w nonzero entries. We say C has minimum distance d if any two distinct codewords in C differ in at least d entries. We let \(A_q(n, d, w)\) A q ( n , d , w ) be the largest possible cardinality of any q-ary code of length n with constant weight w and minimum distance d. Very recently, Liu and Shangguan gave an asymptotically sharp estimate for \(A_q(n, d, w)\) A q ( n , d , w ) where qdw are fixed, d is odd and \(n \rightarrow \infty \) n . In this note we answer a question of Liu and Shangguan by obtaining such an estimate in the case where d is even.