A construction for girth-8 QC-LDPC codes using Golomb rulers

Inseon Kim, Hong Yeop Song

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


In this paper, an algebraic construction of regular QC-LDPC codes by using the modular multiplication table mod P and Golomb rulers are proposed. It is proved that the proposed QC-LDPC codes based on a Golomb ruler of length L have girth at least 8 if (Formula presented.). The error performance of the proposed QC-LDPC codes are simulated with various Golomb rulers. The proposed codes of length around 300 from the optimal 6-mark Golomb ruler have an additional coding gain of at least 0.1 dB over 5G NR LDPC codes, 0.5 dB over those given earlier by others, both at FER 10−3. Some non-trivial techniques to increase the length of a given Golomb ruler with and without an additional mark for improving the performance of the codes from Golomb rulers up to 0.7 dB are also found.

Original languageEnglish
Pages (from-to)582-584
Number of pages3
JournalElectronics Letters
Issue number15
Publication statusPublished - 2022 Jul

Bibliographical note

Funding Information:
This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIT) (No. 2020R1A2C2011969).

Publisher Copyright:
© 2022 The Authors. Electronics Letters published by John Wiley & Sons Ltd on behalf of The Institution of Engineering and Technology.

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering


Dive into the research topics of 'A construction for girth-8 QC-LDPC codes using Golomb rulers'. Together they form a unique fingerprint.

Cite this