Title :
The poset metrics that allow binary codes of codimension m to be m-, (m - 1)-, or (m - 2)-perfect
Author :
Hyun Kwang Kim ; Krotov, D.S.
Author_Institution :
Dept. of Math., Pohang Univ. of Sci. & Technol., Pohang
Abstract :
A binary poset code of codimension m (of cardinality 2n-m, where n is the code length) can correct maximum m errors. All possible poset metrics that allow codes of codimension m to be m-, (m-1)- or (m - 2)-perfect are described. Some general conditions on a poset which guarantee the nonexistence of perfect poset codes are derived.
Keywords :
binary codes; binary poset code; code length; perfect poset code; poset metrics; Binary codes; Error correction codes; Extraterrestrial measurements; Filters; Iron; Mathematics; perfect codes; poset codes;
Conference_Titel :
Information Theory, 2007. ISIT 2007. IEEE International Symposium on
Conference_Location :
Nice
Print_ISBN :
978-1-4244-1397-3
DOI :
10.1109/ISIT.2007.4557414