On Decoding of Generalized Concatenated Codes and Matrix-Product Codes

04/07/2020
by   Ferdinand Blomqvist, et al.
0

Generalized concatenated codes were introduced in the 1970s by Zinoviev. There are many types of codes in the literature that are known by other names that can be viewed as generalized concatenated codes. Examples include matrix-product codes, multilevel codes and generalized cascade codes. Decoding algorithms for generalized concatenated codes were developed during the 1970s and 1980s. However, their use does not appear to be as widespread as it should, especially for codes that are known by other names but can be viewed as generalized concatenated codes. In this paper we review the decoding algorithms for concatenated codes, generalized concatenated codes and matrix-product codes, and clarify the connection between matrix-product codes and generalized concatenated codes. We present a small improvement to the decoding algorithm for concatenated codes. We also extend the decoding algorithms from errors-only decoders to error-and-erasure decoders. Furthermore, we improve the upper bound on the computational complexity of the decoding algorithm in the case of matrix-product codes where the generator matrix for the inner code is non-singular by columns.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/04/2021

Decoding of (Interleaved) Generalized Goppa Codes

Generalized Goppa codes are defined by a code locator set ℒ of polynomia...
research
05/03/2023

Generalized LRPC codes

In this paper we generalize the notion of low-rank parity check (LRPC) c...
research
12/21/2017

Extended Product and Integrated Interleaved Codes

A new class of codes, Extended Product (EPC) Codes, consisting of a prod...
research
05/02/2023

An extension of Overbeck's attack with an application to cryptanalysis of Twisted Gabidulin-based schemes

In the present article, we discuss the decoding of Gabidulin and related...
research
03/18/2022

Zipper Codes

Zipper codes are a framework for describing spatially-coupled product-li...
research
04/05/2018

Numerical and analytical bounds on threshold error rates for hypergraph-product codes

We study analytically and numerically decoding properties of finite rate...
research
02/17/2022

Generalized Inverse Based Decoding

The concept of Generalized Inverse based Decoding (GID) is introduced, a...

Please sign up or login with your details

Forgot password? Click here to reset