Generalized Quasi-Cyclic LDPC Codes: Design and Efficient Encoding

Roxana Smarandache, David G. M. Mitchell, Anthony Gómez-Fonseca · 2025

Read Generalized Quasi-Cyclic LDPC Codes: Design and Efficient Encoding by Roxana Smarandache, David G. M. Mitchell, Anthony Gómez-Fonseca (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-07030.txt.

Description

Roxana Smarandache, David Mitchell, and Anthony Gómez-Fonseca make a powerful family of error-correcting codes practical to encode, in a paper from 2025. Generalized codes replace simple parity checks with stronger local codes and beat many designs for short, urgent 5G messages. Nobody knew how to build their encoding matrices efficiently.

Working with quasi-cyclic versions, they derive polynomial generator matrices from minors of the check matrix, in forms ready for hardware. Mixed constraint types allow tuning the rate and performance trade. The same machinery bounds the code's minimum distance and yields a formula for any such code's dimension. Double lifting tricks improve parameters further.

Catalog record

CREATORRoxana Smarandache, David G. M. Mitchell, Anthony Gómez-Fonseca
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE83 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-07030

Browse the full library · About the Tower of Babel