University of Oulu

G. Wu, Y. Lv and J. He, "Design of High-Rate LDPC Codes Based on Matroid Theory," in IEEE Communications Letters, vol. 23, no. 12, pp. 2146-2149, Dec. 2019. doi: 10.1109/LCOMM.2019.2940977

Design of high-rate LDPC codes based on matroid theory

Saved in:
Author: Wu, Guangfu1; Lv, Yijie1; He, Jiguang2
Organizations: 1Dept. of Information Engineering, Jiangxi University of Science and Technology, Jiangxi, China
2Centre for Wireless Communications, University of Oulu, FI-90014, Finland
Format: article
Version: accepted version
Access: open
Online Access: PDF Full Text (PDF, 0.4 MB)
Persistent link:
Language: English
Published: Institute of Electrical and Electronics Engineers, 2019
Publish Date: 2020-01-30


In this letter, sufficient conditions for the determination of the girth are studied from the perspective of matroid theory. The girth of a Tanner graph is at least $2(t_{1}+2)$ if $t_{1}$ specific conditions are simultaneously met. A novel method of constructing high-rate low-density parity-check (LDPC) codes is proposed based on the matroid theory. The parity-check matrices of the constructed LDPC codes are in the form of H = [I $\vert$ H 2 ] with H 2 constructed under the conditions of a given girth and a fixed column weight (e.g., $W_{c}=4$ or $W_{c}=6$ ). Simulation results verify that the proposed LDPC codes outperform those in the literature over additive white Gaussian noise channels in terms of bit error rate performance.

see all

Series: IEEE communications letters
ISSN: 1089-7798
ISSN-E: 2373-7891
ISSN-L: 1089-7798
Volume: 23
Issue: 12
Pages: 2146 - 2149
DOI: 10.1109/LCOMM.2019.2940977
Type of Publication: A1 Journal article – refereed
Field of Science: 213 Electronic, automation and communications engineering, electronics
Funding: This work was supported by the National Natural Science Foundation of China (Grant No. 11461031), Science and Technology key Project of the Education Department of Jiangxi Province (Grant GJJ170492), Natural Science Foundation of Jiangxi Provincial (Grant 20181BBE58018), Science and Technology Project of the Education Department of Jiangxi Province (GJJ180442).
Copyright information: © 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.