A PDD Decoder for Binary Linear Codes With Neural Check Polytope Projection

06/11/2020
by   Yi Wei, et al.
0

Linear Programming (LP) is an important decoding technique for binary linear codes. However, the advantages of LP decoding, such as low error floor and strong theoretical guarantee, etc., come at the cost of high computational complexity and poor performance at the low signal-to-noise ratio (SNR) region. In this letter, we adopt the penalty dual decomposition (PDD) framework and propose a PDD algorithm to address the fundamental polytope based maximum likelihood (ML) decoding problem. Furthermore, we propose to integrate machine learning techniques into the most time-consuming part of the PDD decoding algorithm, i.e., check polytope projection (CPP). Inspired by the fact that a multi-layer perception (MLP) can theoretically approximate any nonlinear mapping function, we present a specially designed neural CPP (NCPP) algorithm to decrease the decoding latency. Simulation results demonstrate the effectiveness of the proposed algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

page 5

research
01/23/2019

Minimum-Polytope-Based Linear Programming Decoder for LDPC Codes via ADMM Approach

In this letter, we develop an efficient linear programming (LP) decoding...
research
11/29/2017

Parameter-free ℓ_p-Box Decoding of LDPC Codes

The Alternating Direction Method of Multipliers (ADMM) decoding of Low D...
research
08/29/2022

Multi-Factor Pruning for Recursive Projection-Aggregation Decoding of RM Codes

The recently introduced recursive projection aggregation (RPA) decoding ...
research
06/28/2021

Efficient Maximum Likelihood Decoding of Polar Codes Over the Binary Erasure Channel

A new algorithm for efficient exact maximum likelihood decoding of polar...
research
02/02/2021

Reed-Muller Subcodes: Machine Learning-Aided Design of Efficient Soft Recursive Decoding

Reed-Muller (RM) codes are conjectured to achieve the capacity of any bi...
research
02/24/2019

Fast Decoder for Overloaded Uniquely Decodable Synchronous Optical CDMA

In this paper, we propose a fast decoder algorithm for uniquely decodabl...
research
01/10/2019

A Reduced-Complexity Projection Algorithm for ADMM-based LP Decoding

The Alternating Direction Method of Multipliers has recently been adapte...

Please sign up or login with your details

Forgot password? Click here to reset