Full-Length Row-Multiplier QC-LDPC Codes With Girth Eight and Short Circulant Sizes
As a special case of a quasi-cyclic (QC) low-density parity-check (LDPC) code, a full-length row-multiplier (FLRM) QC-LDPC code is described by a compact exponent matrix based on two sequences of integers. The codes designed by a framework known as greatest-common-divisor (GCD) method, belong to a s...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2023-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10054043/ |
| _version_ | 1811155541594996736 |
|---|---|
| author | Juhua Wang Jianhua Zhang Quan Zhou Lintao Zhang |
| author_facet | Juhua Wang Jianhua Zhang Quan Zhou Lintao Zhang |
| author_sort | Juhua Wang |
| collection | DOAJ |
| description | As a special case of a quasi-cyclic (QC) low-density parity-check (LDPC) code, a full-length row-multiplier (FLRM) QC-LDPC code is described by a compact exponent matrix based on two sequences of integers. The codes designed by a framework known as greatest-common-divisor (GCD) method, belong to a salient class of FLRM QC-LDPC codes, which can eliminate cycles of length up to six by carefully selecting a special sequence subject to a set of simple inequalities. However, the GCD method ensures the absence of these cycles only if circulant sizes are larger than a certain threshold. By combining the existing GCD method, novel sequences and a new analysis method (based on new lemmas of circulants and integers) for modulo equations, a group of novel FLRM QC-LDPC codes free of 4-cycles and 6-cycles are explicitly proposed for column weights from three to five in this paper, which possess circulant sizes much smaller than the forgoing threshold. Simulations show that the new FLRM QC-LDPC codes with shorter lengths perform almost the same as the existing FLRM QC-LDPC codes with longer lengths, and that the novel FLRM QC-LDPC codes noticeably outperform their counterparts with (nearly) identical lengths. |
| first_indexed | 2024-04-10T04:36:15Z |
| format | Article |
| id | doaj.art-3cb7495a3a924889804e255c51c33f6c |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-04-10T04:36:15Z |
| publishDate | 2023-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-3cb7495a3a924889804e255c51c33f6c2023-03-10T00:00:47ZengIEEEIEEE Access2169-35362023-01-0111222502226510.1109/ACCESS.2023.324946410054043Full-Length Row-Multiplier QC-LDPC Codes With Girth Eight and Short Circulant SizesJuhua Wang0https://orcid.org/0009-0009-7266-327XJianhua Zhang1Quan Zhou2Lintao Zhang3https://orcid.org/0000-0002-0870-9167China Academy of Space Technology (Xi’an), Xi’an, ChinaChina Academy of Space Technology (Xi’an), Xi’an, ChinaChina Academy of Space Technology (Xi’an), Xi’an, ChinaDepartment of Electrical Engineering, Tsinghua University, Beijing, ChinaAs a special case of a quasi-cyclic (QC) low-density parity-check (LDPC) code, a full-length row-multiplier (FLRM) QC-LDPC code is described by a compact exponent matrix based on two sequences of integers. The codes designed by a framework known as greatest-common-divisor (GCD) method, belong to a salient class of FLRM QC-LDPC codes, which can eliminate cycles of length up to six by carefully selecting a special sequence subject to a set of simple inequalities. However, the GCD method ensures the absence of these cycles only if circulant sizes are larger than a certain threshold. By combining the existing GCD method, novel sequences and a new analysis method (based on new lemmas of circulants and integers) for modulo equations, a group of novel FLRM QC-LDPC codes free of 4-cycles and 6-cycles are explicitly proposed for column weights from three to five in this paper, which possess circulant sizes much smaller than the forgoing threshold. Simulations show that the new FLRM QC-LDPC codes with shorter lengths perform almost the same as the existing FLRM QC-LDPC codes with longer lengths, and that the novel FLRM QC-LDPC codes noticeably outperform their counterparts with (nearly) identical lengths.https://ieeexplore.ieee.org/document/10054043/Cyclegreatest common divisor (GCD)low-density parity-check (LDPC) codequasi-cyclic (QC) |
| spellingShingle | Juhua Wang Jianhua Zhang Quan Zhou Lintao Zhang Full-Length Row-Multiplier QC-LDPC Codes With Girth Eight and Short Circulant Sizes IEEE Access Cycle greatest common divisor (GCD) low-density parity-check (LDPC) code quasi-cyclic (QC) |
| title | Full-Length Row-Multiplier QC-LDPC Codes With Girth Eight and Short Circulant Sizes |
| title_full | Full-Length Row-Multiplier QC-LDPC Codes With Girth Eight and Short Circulant Sizes |
| title_fullStr | Full-Length Row-Multiplier QC-LDPC Codes With Girth Eight and Short Circulant Sizes |
| title_full_unstemmed | Full-Length Row-Multiplier QC-LDPC Codes With Girth Eight and Short Circulant Sizes |
| title_short | Full-Length Row-Multiplier QC-LDPC Codes With Girth Eight and Short Circulant Sizes |
| title_sort | full length row multiplier qc ldpc codes with girth eight and short circulant sizes |
| topic | Cycle greatest common divisor (GCD) low-density parity-check (LDPC) code quasi-cyclic (QC) |
| url | https://ieeexplore.ieee.org/document/10054043/ |
| work_keys_str_mv | AT juhuawang fulllengthrowmultiplierqcldpccodeswithgirtheightandshortcirculantsizes AT jianhuazhang fulllengthrowmultiplierqcldpccodeswithgirtheightandshortcirculantsizes AT quanzhou fulllengthrowmultiplierqcldpccodeswithgirtheightandshortcirculantsizes AT lintaozhang fulllengthrowmultiplierqcldpccodeswithgirtheightandshortcirculantsizes |