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
Link To Document