Hierarchical erasure correction of linear codes
type: Item
instance of: scholarly article
title: Hierarchical erasure correction of linear codes
zbMATH Open document ID: 1467.94055
author: Netanel Raviv
author: Moshe Schwartz
author: Rami Cohen
author: Yuval Cassuto
published in: Finite Fields and their Applications
publication date: 2021-02-18T00:00:00Z
full work available at URL: https://arxiv.org/abs/1802.02265
review text: Let \(q\) be a prime power and let \(\mathbf{F}_{q^\alpha}\) be a field extension of \(\mathbf{F}_{q}.\) Codes in \(\mathbf{F}_{q^\alpha}^n\) are useful when the decoder receives each codeword sequentially where codeword symbols are viewed as vectors over the field \(\mathbf{F}_{q}.\) The authors give several constructions of codes in this setting and give the value of \(t\) for which the code is a \(t\)-error correcting code. They show that Gabidulin codes, which are a well-known family of rank metric codes, can be used in this setting to protect against a large family of erasure patterns. Additionally, they give several possible applications for these codes.
reviewed by: Steven T. Dougherty
Mathematics Subject Classification ID: 94B05
Mathematics Subject Classification ID: 11T71
zbMATH DE Number: 7312725
zbMATH Keywords: linear codes
zbMATH Keywords: erasure-correcting codes
zbMATH Keywords: hierarchical erasures
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W3083481734
arXiv ID: 1802.02265
cites work: Codes for the \(m\)-metric
cites work: On linear ordered codes
cites work: Q3293678
cites work: Iterative Decoding of LDPC Codes Over the $q$ -Ary Partial Erasure Channel
cites work: LDPC Codes Over the $q$ -ary Multi-Bit Channel
cites work: On the Existence of Universally Decodable Matrices
cites work: On universally decodable matrices for space-time coding
cites work: Approximately universal codes over slow-fading channels
cites work: Repairing Reed-Solomon Codes
cites work: Repairing Algebraic Geometry Codes
cites work: Introduction to Coding Theory
cites work: Q4146667
cites work: On sets of vectors of a finite vector space in which every subset of basis size is a basis
cites work: On sets of vectors of a finite vector space in which every subset of basis size is a basis. II
DOI: 10.1016/J.FFA.2020.101743
description: scientific article