Publication:
High-rate LDPC codes from partially balanced incomplete block designs

Placeholder

Organizational Units

Program

KU Authors

Co-Authors

Donovan, Diane
Price, Aiden
Rao, Asha

Advisor

Publication Date

2022

Language

English

Type

Journal Article

Journal Title

Journal ISSN

Volume Title

Abstract

This paper presents a combinatorial construction of low-density parity-check (LDPC) codes from partially balanced incomplete block designs. Since Gallager's construction of LDPC codes by randomly allocating bits in a sparse parity-check matrix, many researchers have used a variety of more structured combinatorial approaches. Many of these constructions start with the Galois field; however, this limits the choice of parameters of the constructed codes. Here we present a construction of LDPC codes of length 4n(2) - 2n for all n using the cyclic group of order 2n. These codes achieve high information rate (greater than 0.8) for n >= 8, have girth at least 6 and have minimum distance 6 for n odd. The results provide proof of concept and lay the groundwork for potential high performing codes.

Description

Source:

Journal of Algebraic Combinatorics

Publisher:

Springer

Keywords:

Subject

Mathematics

Citation

Endorsement

Review

Supplemented By

Referenced By

Copy Rights Note

0

Views

0

Downloads

View PlumX Details