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

Hannes Bartz, Vladimir Sidorenko

Результат исследований: Глава в книге, отчете, сборнике статейМатериалы для конференциирецензирование

1 Цитирования (Scopus)

Аннотация

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.

Язык оригиналаАнглийский
Название основной публикации2016 15th International Symposium on Problems of Redundancy in Information and Control Systems, REDUNDANCY 2016
ИздательInstitute of Electrical and Electronics Engineers Inc.
Страницы23-27
Число страниц5
ISBN (электронное издание)9781509042319
DOI
СостояниеОпубликовано - 9 дек. 2016
Опубликовано для внешнего пользованияДа
Событие15th International Symposium on Problems of Redundancy in Information and Control Systems, REDUNDANCY 2016 - Saint-Petersburg, Российская Федерация
Продолжительность: 26 сент. 201629 сент. 2016

Серия публикаций

Название2016 15th International Symposium on Problems of Redundancy in Information and Control Systems, REDUNDANCY 2016

Конференция

Конференция15th International Symposium on Problems of Redundancy in Information and Control Systems, REDUNDANCY 2016
Страна/TерриторияРоссийская Федерация
ГородSaint-Petersburg
Период26/09/1629/09/16

Fingerprint

Подробные сведения о темах исследования «On list-decoding schemes for punctured Reed-Solomon, Gabidulin and subspace codes». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать