<p>A (1,&#xa0;<i>k</i>)-overlap-free code of length <i>n</i> over <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(\mathbb {Z}_q\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="double-struck">Z</mi> <mi>q</mi> </msub> </math></EquationSource> </InlineEquation> is a non-empty subset of <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(\mathbb {Z}_q^n\)</EquationSource> <EquationSource Format="MATHML"><math> <msubsup> <mi mathvariant="double-struck">Z</mi> <mi>q</mi> <mi>n</mi> </msubsup> </math></EquationSource> </InlineEquation> in which the prefix set with length at most <i>k</i> of each codeword does not coincide with the suffix of the same codeword or any other codeword. Such family of codes has applications in DNA-based storage systems. In this paper, extending the Zero Block Construction proposed by Blackburn et al., we exhibit a new family of <i>q</i>-ary (1,&#xa0;<i>k</i>)-overlap-free codes. We then establish a necessary and sufficient condition for the codes to be non-expandable. For the expandable codes, we construct a new family of <i>q</i>-ary (1,&#xa0;<i>k</i>)-overlap-free codes to expand the codes to be non-expandable. Furthermore, enumeration formulas and lower bounds for the size of the resulting codes are provided, and comparisons with the related works are also given.</p>

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

New construction of non-expandable (1, k)-overlap-free codes

  • Chunyan Qin,
  • Gaojun Luo,
  • Bocong Chen

摘要

A (1, k)-overlap-free code of length n over \(\mathbb {Z}_q\) Z q is a non-empty subset of \(\mathbb {Z}_q^n\) Z q n in which the prefix set with length at most k of each codeword does not coincide with the suffix of the same codeword or any other codeword. Such family of codes has applications in DNA-based storage systems. In this paper, extending the Zero Block Construction proposed by Blackburn et al., we exhibit a new family of q-ary (1, k)-overlap-free codes. We then establish a necessary and sufficient condition for the codes to be non-expandable. For the expandable codes, we construct a new family of q-ary (1, k)-overlap-free codes to expand the codes to be non-expandable. Furthermore, enumeration formulas and lower bounds for the size of the resulting codes are provided, and comparisons with the related works are also given.