Extended Product and Integrated Interleaved Codes

12/21/2017
by   Mario Blaum, et al.
0

A new class of codes, Extended Product (EPC) Codes, consisting of a product code with a number of extra parities added, is presented and applications for erasure decoding are discussed. An upper bound on the minimum distance of EPC codes is given, as well as constructions meeting the bound for some relevant cases. A special case of EPC codes, Extended Integrated Interleaved (EII) codes, which naturally unify Integrated Interleaved (II) codes and product codes, is defined and studied in detail. It is shown that EII codes often improve the minimum distance of II codes with the same rate, and they enhance the decoding algorithm by allowing decoding on columns as well as on rows. It is also shown that EII codes allow for encoding II codes with an uniform distribution of the parity symbols.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/25/2018

Extended Integrated Interleaved Codes over any Field with Applications to Locally Recoverable Codes

Integrated Interleaved (II) and Extended Integrated Interleaved (EII) co...
research
04/07/2020

On Decoding of Generalized Concatenated Codes and Matrix-Product Codes

Generalized concatenated codes were introduced in the 1970s by Zinoviev....
research
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...
research
12/11/2022

Doubly and triply extended MSRD codes

In this work, doubly extended linearized Reed–Solomon codes and triply e...
research
09/25/2020

Multiple-Layer Integrated Interleaved Codes: A Class of Hierarchical Locally Recoverable Codes

The traditional definition of Integrated Interleaved (II) codes generall...
research
03/13/2019

Squares of Matrix-product Codes

The component-wise or Schur product C*C' of two linear error correcting ...
research
06/20/2022

Two-sided Robustly Testable Codes

We show that the tensor product of two random linear codes is robustly t...

Please sign up or login with your details

Forgot password? Click here to reset