Design of Multiple-Edge Protographs for QC LDPC Codes Avoiding Short Inevitable Cycles
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Park, Hosung | - |
dc.contributor.author | Hong, Seokbeom | - |
dc.contributor.author | No, Jong-Seon | - |
dc.contributor.author | Shin, Dong-Joon | - |
dc.date.accessioned | 2022-07-16T09:11:28Z | - |
dc.date.available | 2022-07-16T09:11:28Z | - |
dc.date.created | 2021-05-12 | - |
dc.date.issued | 2013-07 | - |
dc.identifier.issn | 0018-9448 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/162391 | - |
dc.description.abstract | There have been lots of efforts on the construction of quasi-cyclic (QC) low-density parity-check (LDPC) codes with large girth. However, most of them focus on protographs with single edges and little research has been done for the construction of QC LDPC codes lifted from protographs with multiple (i.e., parallel) edges. Compared to single-edge protographs, multiple-edge protographs have benefits such that QC LDPC codes lifted from them can potentially have larger minimum Hamming distance. In this paper, all subgraph patterns of multiple-edge protographs, which prevent QC LDPC codes from having large girth by inducing inevitable cycles, are fully investigated based on a graph-theoretic approach. By using combinatorial designs, a systematic construction method of multiple-edge protographs is proposed for regular QC LDPC codes with girth at least 12 and another method is proposed for regular QC LDPC codes with girth at least 14. Moreover, a construction algorithm of QC LDPC codes based on certain liftings of multiple-edge protographs is proposed and it is shown that the resulting QC LDPC codes have larger upper bounds on the minimum Hamming distance than those lifted from single-edge protographs. Simulation results are provided to compare the performance of the proposed QC LDPC codes with progressive edge-growth (PEG) LDPC codes and with PEG QC LDPC codes. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.title | Design of Multiple-Edge Protographs for QC LDPC Codes Avoiding Short Inevitable Cycles | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Shin, Dong-Joon | - |
dc.identifier.doi | 10.1109/TIT.2013.2250574 | - |
dc.identifier.scopusid | 2-s2.0-84879958670 | - |
dc.identifier.wosid | 000321925900035 | - |
dc.identifier.bibliographicCitation | IEEE TRANSACTIONS ON INFORMATION THEORY, v.59, no.7, pp.4598 - 4614 | - |
dc.relation.isPartOf | IEEE TRANSACTIONS ON INFORMATION THEORY | - |
dc.citation.title | IEEE TRANSACTIONS ON INFORMATION THEORY | - |
dc.citation.volume | 59 | - |
dc.citation.number | 7 | - |
dc.citation.startPage | 4598 | - |
dc.citation.endPage | 4614 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | Y | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.subject.keywordPlus | PARITY-CHECK CODES | - |
dc.subject.keywordPlus | CONSTRUCTION | - |
dc.subject.keywordAuthor | Design theory | - |
dc.subject.keywordAuthor | girth | - |
dc.subject.keywordAuthor | inevitable cycle | - |
dc.subject.keywordAuthor | minimum Hamming distance | - |
dc.subject.keywordAuthor | multiple-edge protograph | - |
dc.subject.keywordAuthor | quasi-cyclic (QC) low-density parity-check (LDPC) codes | - |
dc.identifier.url | https://ieeexplore.ieee.org/document/6472317 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.