Title :
Near MDS poset codes and distributions
Author :
Barg, Alexander ; Purkayastha, Punarbasu
Author_Institution :
Dept. of ECE, Univ. of Maryland, College Park, MD, USA
Abstract :
We study q-ary codes with distance defined by a partial order of the coordinates of the codewords. Maximum Distance Separable (MDS) codes in the poset metric have been studied in a number of earlier works. We consider codes that are close to MDS codes by the value of their minimum distance. For such codes, we determine their weight distribution, and in the particular case of the “ordered metric” characterize distributions of points in the unit cube defined by the codes. We also give some constructions of codes in the ordered Hamming space.
Keywords :
Hamming codes; Reed-Solomon codes; block codes; Hamming space; MDS poset codes; codewords; coordinate partial order; maximum distance separable codes; poset metric; q-ary codes; weight distribution; Educational institutions; Geometry; Hamming distance; Hamming weight; Reed-Solomon codes;
Conference_Titel :
Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
Conference_Location :
Austin, TX
Print_ISBN :
978-1-4244-7890-3
Electronic_ISBN :
978-1-4244-7891-0
DOI :
10.1109/ISIT.2010.5513736
