Practical implementation of geometric quasi-cyclic LDPC codes
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910464766640128 |
|---|---|
| author | Ball, Simeon Ortega, Tomàs |
| author_facet | Ball, Simeon Ortega, Tomàs |
| contents | We detail for the first time a complete explicit description of the quasi-cyclic structure of all classical finite generalized quadrangles. Using these descriptions we construct families of quasi-cyclic LDPC codes derived from the point-line incidence matrix of the quadrangles by explicitly calculating quasi-cyclic generator and parity check matrices for these codes. This allows us to construct parity check and generator matrices of all such codes of length up to 400000. These codes cover a wide range of transmission rates, are easy and fast to implement and perform close to Shannon's limit with no visible error floors. We also include some performance data for these codes. Furthermore, we include a complete explicit description of the quasi-cyclic structure of the point-line and point-hyperplane incidences of the finite projective and affine spaces. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_20524 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Practical implementation of geometric quasi-cyclic LDPC codes Ball, Simeon Ortega, Tomàs Information Theory Discrete Mathematics Combinatorics 68P30, 51E12 H.1.1; E.4; G.2.2 We detail for the first time a complete explicit description of the quasi-cyclic structure of all classical finite generalized quadrangles. Using these descriptions we construct families of quasi-cyclic LDPC codes derived from the point-line incidence matrix of the quadrangles by explicitly calculating quasi-cyclic generator and parity check matrices for these codes. This allows us to construct parity check and generator matrices of all such codes of length up to 400000. These codes cover a wide range of transmission rates, are easy and fast to implement and perform close to Shannon's limit with no visible error floors. We also include some performance data for these codes. Furthermore, we include a complete explicit description of the quasi-cyclic structure of the point-line and point-hyperplane incidences of the finite projective and affine spaces. |
| title | Practical implementation of geometric quasi-cyclic LDPC codes |
| topic | Information Theory Discrete Mathematics Combinatorics 68P30, 51E12 H.1.1; E.4; G.2.2 |
| url | https://arxiv.org/abs/2405.20524 |