On list-decoding schemes for punctured Reed-Solomon, Gabidulin and subspace codes

Hannes Bartz, Vladimir Sidorenko

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

Punctured Reed-Solomon (RS) and Gabidulin (G) codes over the field Fqm with locators from the subfield Fq can be represented as interleaving of m correspondent codes over the subfield Fq or can be considered as virtual interleaving of m correspondent codes over the field Fqm. Using an interpolation-based list decoder, m-interleaved or virtually interleaved codes can be decoded up to the same radius mm+T (d-1), where d is the code distance in the corresponding metric. An explicit root-finding system for the virtual interleaved decoder that can be solved efficiently over Fq is presented. We show that correspondent decoders over the subfield Fq and the field Fqm are equivalent and conclude that in practice one should use a decoder over the subfield since it has less complexity. For m-interleaved codes over Fq a decoding parameters is introduced that allows to control the decoding radius vs. list size trade off.

Original languageEnglish
Title of host publication2016 15th International Symposium on Problems of Redundancy in Information and Control Systems, REDUNDANCY 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages23-27
Number of pages5
ISBN (Electronic)9781509042319
DOIs
Publication statusPublished - 9 Dec 2016
Externally publishedYes
Event15th International Symposium on Problems of Redundancy in Information and Control Systems, REDUNDANCY 2016 - Saint-Petersburg, Russian Federation
Duration: 26 Sep 201629 Sep 2016

Publication series

Name2016 15th International Symposium on Problems of Redundancy in Information and Control Systems, REDUNDANCY 2016

Conference

Conference15th International Symposium on Problems of Redundancy in Information and Control Systems, REDUNDANCY 2016
Country/TerritoryRussian Federation
CitySaint-Petersburg
Period26/09/1629/09/16

Fingerprint

Dive into the research topics of 'On list-decoding schemes for punctured Reed-Solomon, Gabidulin and subspace codes'. Together they form a unique fingerprint.

Cite this