التفاصيل البيبلوغرافية
| العنوان: |
On a class of column‐weight 3 decomposable LDPC codes with the analysis of elementary trapping sets. |
| المؤلفون: |
Raeisi, G., Gholami, M. |
| المصدر: |
IET Communications (Wiley-Blackwell); Jun2024, Vol. 18 Issue 9, p583-596, 14p |
| مصطلحات موضوعية: |
LOW density parity check codes, BIPARTITE graphs, DRUM set, TANNER graphs, PARITY-check matrix, ADDITIVE white Gaussian noise channels |
| مستخلص: |
A column‐weight k$k$ LDPC code with the parity‐check matrix H$H$ is called decomposable if there exists a permutation π$\pi$ on the rows of H$H$, such that π(H)${\pi }(H)$ can be decomposed into k$k$ column‐weight one matrix. In this paper, some variations of edge coloring of graphs are used to construct some column‐weight three decomposable LDPC codes with girths at least six and eight. Applying the presented method on several known classes of bipartite graphs, some classes of column‐weight three decomposable LDPC codes are derived having flexibility in length and rate. Interestingly, the constructed parity‐check matrices based on the proper edge coloring of graphs can be considered as the base matrix of some high rate column‐weight three quasi‐cyclic (QC) LDPC codes with maximum‐achievable girth 20. The paper also leads to a simple characterization of elementary trapping sets of the decomposable codes based on the chromatic index of the corresponding normal graphs. This characterization corresponds to a simple search algorithm finds all possible existing elementary trapping sets in a girth‐6 or girth‐8 column‐weight 3 LDPC code which are layered super set of a short cycle in the Tanner graph of the code. Simulation results indicate that the QC‐LDPC codes with large girths lifted from the constructed base matrices have good performances over AWGN channel. [ABSTRACT FROM AUTHOR] |
|
Copyright of IET Communications (Wiley-Blackwell) is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| قاعدة البيانات: |
Complementary Index |
Full Text Finder