• DocumentCode
    1388512
  • Title

    MDS Poset-Codes Satisfying the Asymptotic Gilbert–Varshamov Bound in Hamming Weights

  • Author

    Hyun, Jong Yoon ; Lee, Yoonjin

  • Author_Institution
    Inst. of Math. Sci., Seoul, South Korea
  • Volume
    57
  • Issue
    12
  • fYear
    2011
  • Firstpage
    8021
  • Lastpage
    8026
  • Abstract
    We prove that MDS linear poset-codes satisfy Gilbert-Varshamov bound for their Hamming weights asymptotically. We also construct MDS linear poset-codes on arbitrary poset-metric spaces by using the Dilworth´s chain decomposition theorem and results about the Hermite interpolation problem over a finite field. We prove that there exist linear poset-codes with large weights for both poset-metrics and Hamming metrics, as well.
  • Keywords
    Hamming codes; interpolation; linear codes; Dilworth\´s chain decomposition theorem; Hamming metrics; Hamming weights; Hermite interpolation problem; MDS linear poset-codes; arbitrary poset-metric spaces; asymptotic Gilbert-Varshamov bound; Hamming weight; Interpolation; Measurement; Space vehicles; Upper bound; ${cal N}{cal R}{cal T}$-metric; Gilbert–Varshamov bound; MDS poset-code; poset-isometry; poset-metric;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2011.2170111
  • Filename
    6094282