Neural Normalized Min-Sum Message-Passing vs. Viterbi Decoding for the CCSDS Line Product Code

11/15/2021
by   Jonathan Nguyen, et al.
0

The Consultative Committee for Space Data Systems (CCSDS) 141.11-O-1 Line Product Code (LPC) provides a rare opportunity to compare maximum-likelihood decoding and message passing. The LPC considered in this paper is intended to serve as the inner code in conjunction with a (255,239) Reed Solomon (RS) code whose symbols are bytes of data. This paper represents the 141.11-O-1 LPC as a bipartite graph and uses that graph to formulate both maximum likelihood (ML) and message passing algorithms. ML decoding must, of course, have the best frame error rate (FER) performance. However, a fixed point implementation of a Neural-Normalized MinSum (N-NMS) message passing decoder closely approaches ML performance with a significantly lower complexity.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/09/2019

Binary Message Passing Decoding of Product Codes Based on Generalized Minimum Distance Decoding

We propose a binary message passing decoding algorithm for product codes...
research
01/20/2022

Error-and-erasure Decoding of Product and Staircase Codes with Simplified Extrinsic Message Passing

The decoding performance of product codes (PCs) and staircase codes (SCC...
research
05/04/2020

Parametric Phase Tracking via Expectation Propagation

In this work we propose a simple algorithm for signal detection in a sin...
research
03/09/2021

Error-and-Erasure Decoding of Product and Staircase Codes

High-rate product codes (PCs) and staircase codes (SCs) are ubiquitous c...
research
08/11/2022

An Modified Cole's Importance Sampling Method For Low Error Floor QC-LDPC Codes Construction

We modified Cole's Importance Sampling (IS) method for enumerating of Tr...
research
05/12/2022

Stabilizer Inactivation for Message-Passing Decoding of Quantum LDPC Codes

We propose a post-processing method for message-passing (MP) decoding of...
research
03/16/2017

A 588 Gbps LDPC Decoder Based on Finite-Alphabet Message Passing

An ultra-high throughput low-density parity check (LDPC) decoder with an...

Please sign up or login with your details

Forgot password? Click here to reset