Adaptive single-trial error/erasure decoding of Reed-Solomon codes

Christian Senger, Vladimir R. Sidorenko, Steffen Schober, Martin Bossert, Victor V. Zyablov

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

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

Аннотация

Algebraic decoding algorithms are commonly applied for the decoding of Reed-Solomon codes. Their main advantages are low computational complexity and predictable decoding capabilities. Many algorithms can be extended for correction of both errors and erasures. This enables the decoder to exploit binary quantized reliability information obtained from the transmission channel: Received symbols with high reliability are forwarded to the decoding algorithm while symbols with low reliability are erased. In this paper we investigate adaptive single-trial error/erasure decoding of Reed-Solomon codes, i.e. we derive an adaptive erasing strategy which minimizes the residual codeword error probability after decoding. Our result is applicable to any error/erasure decoding algorithm as long as its decoding capabilities can be expressed by a decoder capability function. Examples are Bounded Minimum Distance decoding with the Berlekamp-Massey- or the Sugiyama algorithms and the Guruswami-Sudan list decoder.

Язык оригиналаАнглийский
Название основной публикации12th Canadian Workshop on Information Theory, CWIT 2011
Страницы47-51
Число страниц5
DOI
СостояниеОпубликовано - 2011
Опубликовано для внешнего пользованияДа
Событие12th Canadian Workshop on Information Theory, CWIT 2011 - Kelowna, BC, Канада
Продолжительность: 17 мая 201120 мая 2011

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

Название12th Canadian Workshop on Information Theory, CWIT 2011

Конференция

Конференция12th Canadian Workshop on Information Theory, CWIT 2011
Страна/TерриторияКанада
ГородKelowna, BC
Период17/05/1120/05/11

Fingerprint

Подробные сведения о темах исследования «Adaptive single-trial error/erasure decoding of Reed-Solomon codes». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать