• Title of article

    On the nonexistence of triple-error-correcting perfect binary linear codes with a crown poset structure

  • Author/Authors

    Hyun Kwang Kim، نويسنده , , Dong Yeol Oh، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    8
  • From page
    174
  • To page
    181
  • Abstract
    Ahn et al. [Discrete Math. 268 (2003) 21–30] characterized completely the parameters of single- and error-correcting perfect linear codes with a crown poset structure by solving Ramanujan–Nagell-type Diophantine equation. In this paper, we give a shorter proof for the same result by analyzing a generator matrix of a perfect linear code. Furthermore, we combine our method with the Johnson bound in coding theory to prove that there are no triple-error-correcting perfect binary codes with a crown poset structure.
  • Keywords
    Johnson bound , Crown poset , Perfect poset code
  • Journal title
    Discrete Mathematics
  • Serial Year
    2005
  • Journal title
    Discrete Mathematics
  • Record number

    948371