Design of Capacity-Approaching Low-Density Parity-Check Codes using Recurrent Neural Networks

01/05/2020
by   Eleni Nisioti, et al.
0

In this paper, we model Density Evolution (DE) using Recurrent Neural Networks (RNNs) with the aim of designing capacity-approaching Irregular Low-Density Parity-Check (LDPC) codes for binary erasure channels. In particular, we present a method for determining the coefficients of the degree distributions, characterizing the structure of an LDPC code. We refer to our RNN architecture as Neural Density Evolution (NDE) and determine the weights of the RNN that correspond to optimal designs by minimizing a loss function that enforces the properties of asymptotically optimal design, as well as the desired structural characteristics of the code. This renders the LDPC design process highly configurable, as constraints can be added to meet applications' requirements by means of modifying the loss function. In order to train the RNN, we generate data corresponding to the expected channel noise. We analyze the complexity and optimality of NDE theoretically, and compare it with traditional design methods that employ differential evolution. Simulations illustrate that NDE improves upon differential evolution both in terms of asymptotic performance and complexity. Although we focus on asymptotic settings, we evaluate designs found by NDE for finite codeword lengths and observe that performance remains satisfactory across a variety of channels.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/18/2021

Analysis of Low-Density Parity-Check Codes over Finite Integer Rings for the Lee Channel

We study the performance of low-density parity-check (LDPC) codes over f...
research
11/14/2022

Degree-degree Correlated Low-density Parity-check Codes Over a Binary Erasure Channel

Most existing works on analyzing the performance of a random ensemble of...
research
08/07/2019

Short Non-Binary Low-Density Parity-Check Codes for Phase Noise Channels

This work considers the design of short non-binary low-density parity-ch...
research
02/21/2018

Design of Irregular SC-LDPC Codes With Non-Uniform Degree Distributions by Linear Programing

In this paper, we propose a new design method of irregular spatially-cou...
research
11/30/2018

LEARN Codes: Inventing Low-latency Codes via Recurrent Neural Networks

Designing channel codes under low latency constraints is one of the most...
research
10/15/2019

On Generalized LDPC Codes for 5G Ultra Reliable Communication

Generalized low-density parity-check (GLDPC) codes, where single parity-...
research
08/05/2019

Protograph LDPC Code Design for Asynchronous Random Access

This work addresses the physical layer channel code design for an uncoor...

Please sign up or login with your details

Forgot password? Click here to reset