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 :
بازگشت