Constructing LDPC Codes by 2-Lifts

TL;DR

This paper introduces a novel LDPC code construction method using 2-lifts, focusing on low error floors and efficient hardware implementation, with analysis and criteria for improved performance.

Contribution

It presents a new 2-lift based LDPC code construction scheme with analysis of stopping sets and design criteria for low error floors.

Findings

Codes exhibit low error probabilities over binary erasure channels

Analysis of low-weight stopping set distributions

Design criteria improve error floor performance

Abstract

We propose a new low-density parity-check code construction scheme based on 2-lifts. The proposed codes have an advantage of admitting efficient hardware implementations. With the motivation of designing codes with low error floors, we present an analysis of the low-weight stopping set distributions of the proposed codes. Based on this analysis, we propose design criteria for designing codes with low error floors. Numerical results show that the resulting codes have low error probabilities over binary erasure channels.