Design of Low-Density Parity-Check Code Pair for Joint Source-Channel Coding Systems Based on Graph Theory

In this article, a graph-theoretic method (taking advantage of constraints among sets associated with the corresponding parity-check matrices) is applied for the construction of a double low-density parity-check (D-LDPC) code (also known as LDPC code pair) in a joint source-channel coding (JSCC) sys...

Full description

Bibliographic Details
Main Authors: Yijie Lv, Jiguang He, Weikai Xu, Lin Wang
Format: Article
Language:English
Published: MDPI AG 2023-08-01
Series:Entropy
Subjects:
Online Access:https://www.mdpi.com/1099-4300/25/8/1189
_version_ 1797584804563124224
author Yijie Lv
Jiguang He
Weikai Xu
Lin Wang
author_facet Yijie Lv
Jiguang He
Weikai Xu
Lin Wang
author_sort Yijie Lv
collection DOAJ
description In this article, a graph-theoretic method (taking advantage of constraints among sets associated with the corresponding parity-check matrices) is applied for the construction of a double low-density parity-check (D-LDPC) code (also known as LDPC code pair) in a joint source-channel coding (JSCC) system. Specifically, we pre-set the girth of the parity-check matrix for the LDPC code pair when jointly designing the two LDPC codes, which are constructed by following the set constraints. The constructed parity-check matrices for channel codes comprise an identity submatrix and an additional submatrix, whose column weights can be pre-set to be any positive integer numbers. Simulation results illustrate that the constructed D-LDPC codes exhibit significant performance improvement and enhanced flexible frame length (i.e., adaptability under various channel conditions) compared with the benchmark code pair.
first_indexed 2024-03-10T23:56:51Z
format Article
id doaj.art-003fd297b6aa464fa5d35c16bc2c0e33
institution Directory Open Access Journal
issn 1099-4300
language English
last_indexed 2024-03-10T23:56:51Z
publishDate 2023-08-01
publisher MDPI AG
record_format Article
series Entropy
spelling doaj.art-003fd297b6aa464fa5d35c16bc2c0e332023-11-19T00:59:51ZengMDPI AGEntropy1099-43002023-08-01258118910.3390/e25081189Design of Low-Density Parity-Check Code Pair for Joint Source-Channel Coding Systems Based on Graph TheoryYijie Lv0Jiguang He1Weikai Xu2Lin Wang3Department of Information and Communication Engineering, Xiamen University, Xiamen 361005, ChinaTechnology Innovation Institute, Abu Dhabi P.O. Box 9639, United Arab EmiratesDepartment of Information and Communication Engineering, Xiamen University, Xiamen 361005, ChinaDepartment of Information and Communication Engineering, Xiamen University, Xiamen 361005, ChinaIn this article, a graph-theoretic method (taking advantage of constraints among sets associated with the corresponding parity-check matrices) is applied for the construction of a double low-density parity-check (D-LDPC) code (also known as LDPC code pair) in a joint source-channel coding (JSCC) system. Specifically, we pre-set the girth of the parity-check matrix for the LDPC code pair when jointly designing the two LDPC codes, which are constructed by following the set constraints. The constructed parity-check matrices for channel codes comprise an identity submatrix and an additional submatrix, whose column weights can be pre-set to be any positive integer numbers. Simulation results illustrate that the constructed D-LDPC codes exhibit significant performance improvement and enhanced flexible frame length (i.e., adaptability under various channel conditions) compared with the benchmark code pair.https://www.mdpi.com/1099-4300/25/8/1189joint source-channel codinglow-density parity-check codegraph theory
spellingShingle Yijie Lv
Jiguang He
Weikai Xu
Lin Wang
Design of Low-Density Parity-Check Code Pair for Joint Source-Channel Coding Systems Based on Graph Theory
Entropy
joint source-channel coding
low-density parity-check code
graph theory
title Design of Low-Density Parity-Check Code Pair for Joint Source-Channel Coding Systems Based on Graph Theory
title_full Design of Low-Density Parity-Check Code Pair for Joint Source-Channel Coding Systems Based on Graph Theory
title_fullStr Design of Low-Density Parity-Check Code Pair for Joint Source-Channel Coding Systems Based on Graph Theory
title_full_unstemmed Design of Low-Density Parity-Check Code Pair for Joint Source-Channel Coding Systems Based on Graph Theory
title_short Design of Low-Density Parity-Check Code Pair for Joint Source-Channel Coding Systems Based on Graph Theory
title_sort design of low density parity check code pair for joint source channel coding systems based on graph theory
topic joint source-channel coding
low-density parity-check code
graph theory
url https://www.mdpi.com/1099-4300/25/8/1189
work_keys_str_mv AT yijielv designoflowdensityparitycheckcodepairforjointsourcechannelcodingsystemsbasedongraphtheory
AT jiguanghe designoflowdensityparitycheckcodepairforjointsourcechannelcodingsystemsbasedongraphtheory
AT weikaixu designoflowdensityparitycheckcodepairforjointsourcechannelcodingsystemsbasedongraphtheory
AT linwang designoflowdensityparitycheckcodepairforjointsourcechannelcodingsystemsbasedongraphtheory