Successive Cancellation Decoding of Single Parity-Check Product Codes: Analysis and Improved Decoding

08/16/2020
by   Mustafa Cemil Coşkun, et al.
0

A product code with single parity-check component codes can be seen as a special instance of a multi-kernel polar code, where the rows of the generator matrix are chosen according to the constraints imposed by the product code construction. Following this observation, successive cancellation decoding of such codes is introduced. In particular, the error probability of single parity-check product codes over the binary erasure channel under successive cancellation decoding is characterized. A bridge with the analysis of product codes introduced by Elias is also established. Successive cancellation list decoding of single parity-check product codes is then described. For the provided example, it is shown that successive cancellation list decoding outperforms belief propagation decoding performed on the code graph over the binary input additive white Gaussian channel. Finally, the performance of the concatenation of a product code with a high-rate outer code is investigated via distance spectrum analysis.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

08/27/2019

Successive Cancellation List Decoding of Product Codes with Reed-Muller Component Codes

This letter proposes successive cancellation list (SCL) decoding of prod...
06/19/2020

List decoding of Convolutional Codes over integer residue rings

A convolutional code over [D] is a [D]-submodule of [D] where [D] stand...
03/04/2018

Finite Length Analysis of Irregular Repetition Slotted ALOHA in the Waterfall Region

A finite length analysis is introduced for irregular repetition slotted ...
12/12/2020

A new framework for building and decoding group codes

This paper investigates the construction and the decoding of a remarkabl...
12/19/2020

Perturbed Adaptive Belief Propagation Decoding for High-Density Parity-Check Codes

Algebraic codes such as BCH code are receiving renewed interest as their...
06/06/2019

Active Deep Decoding of Linear Codes

High quality data is essential in deep learning to train a robust model....
12/17/2018

Scalable Block-Wise Product BCH Codes

In this paper we comprehensively investigate block-wise product (BWP) BC...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.