DC Field | Value | Language |
---|---|---|
dc.contributor.author | Hyun, J.Y. | - |
dc.contributor.author | Kim, H.K. | - |
dc.contributor.author | Park, J.R. | - |
dc.date.accessioned | 2020-02-27T00:52:03Z | - |
dc.date.available | 2020-02-27T00:52:03Z | - |
dc.date.created | 2019-08-07 | - |
dc.date.issued | 2019-08 | - |
dc.identifier.issn | 0018-9448 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/101228 | - |
dc.description.abstract | Recently, Etzion et al. introduced metrics on F-2(n) based on directed graphs on n vertices and developed some basic coding theory on directed graph metric spaces. In this paper, we consider the problem of classifying directed graphs, which admit the extended Hamming codes to be a perfect code. We first consider weighted poset metrics as a natural generalization of poset metrics and investigate interrelation between the weighted poset metrics and the directed graph-based metrics. In the next, we classify weighted posets on a set with eight elements and directed graphs on eight vertices, which admit the extended Hamming code (H) over tilde (3) to be a two-perfect code. We also construct some families of such structures for any k >= 3, which can be viewed as generalizations of some results presented by Etzion et al. and Hyun and Kim. Those families enable us to construct packing or covering codes of radius 2 under certain maps. | - |
dc.language | English | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.relation.isPartOf | IEEE TRANSACTIONS ON INFORMATION THEORY | - |
dc.title | Weighted Posets and Digraphs Admitting the Extended Hamming Code to be a Perfect Code | - |
dc.type | Article | - |
dc.identifier.doi | 10.1109/TIT.2019.2902395 | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | IEEE TRANSACTIONS ON INFORMATION THEORY, v.65, no.8, pp.4664 - 4672 | - |
dc.identifier.wosid | 000476740600003 | - |
dc.citation.endPage | 4672 | - |
dc.citation.number | 8 | - |
dc.citation.startPage | 4664 | - |
dc.citation.title | IEEE TRANSACTIONS ON INFORMATION THEORY | - |
dc.citation.volume | 65 | - |
dc.contributor.affiliatedAuthor | Kim, H.K. | - |
dc.identifier.scopusid | 2-s2.0-85069759638 | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.type.docType | Article | - |
dc.subject.keywordPlus | Block codes | - |
dc.subject.keywordPlus | Computer programming | - |
dc.subject.keywordPlus | Graphic methods | - |
dc.subject.keywordPlus | Set theory | - |
dc.subject.keywordPlus | Coding Theory | - |
dc.subject.keywordPlus | Covering codes | - |
dc.subject.keywordPlus | digraph metric | - |
dc.subject.keywordPlus | Extended Hamming codes | - |
dc.subject.keywordPlus | Graph-based metrics | - |
dc.subject.keywordPlus | Natural generalization | - |
dc.subject.keywordPlus | Perfect codes | - |
dc.subject.keywordPlus | Weighted poset metric | - |
dc.subject.keywordPlus | Directed graphs | - |
dc.subject.keywordAuthor | covering code | - |
dc.subject.keywordAuthor | digraph metric | - |
dc.subject.keywordAuthor | packing code | - |
dc.subject.keywordAuthor | perfect code | - |
dc.subject.keywordAuthor | Weighted poset metric | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
library@postech.ac.kr Tel: 054-279-2548
Copyrights © by 2017 Pohang University of Science ad Technology All right reserved.