On List Decoding of Generalized Reed-Solomon Codes Under Partial Codeword Knowledge
C. Senger. SCC 2019; 12th International ITG Conference on Systems, Communications and Coding, (2019)
DOI: 10.30420/454862003
Zusammenfassung
List decoding of generalized Reed-Solomon codes is considered under the prerequisite that the transmitted codeword is partially known to the receiver. It is shown that this turns the standard noisy interpolation problem associated with the Guruswami-Sudan list decoder into a partially noisy and partially noise-free interpolation problem, which results in an improved error-correcting radius. It is further shown that the computational complexity of this approach is comparable to traditional bounded minimum distance decoding and that the only price for the exploitation of partial codeword knowledge is list size larger than one. In practice, partial codeword knowledge is available in decoding concatenated constructions such as staircase codes.
%0 Conference Paper
%1 senger2019decoding
%A Senger, C.
%B SCC 2019; 12th International ITG Conference on Systems, Communications and Coding
%D 2019
%K sent ubs_10005 ubs_20007 ubs_30073 ubs_40406 unibibliografie
%R 10.30420/454862003
%T On List Decoding of Generalized Reed-Solomon Codes Under Partial Codeword Knowledge
%X List decoding of generalized Reed-Solomon codes is considered under the prerequisite that the transmitted codeword is partially known to the receiver. It is shown that this turns the standard noisy interpolation problem associated with the Guruswami-Sudan list decoder into a partially noisy and partially noise-free interpolation problem, which results in an improved error-correcting radius. It is further shown that the computational complexity of this approach is comparable to traditional bounded minimum distance decoding and that the only price for the exploitation of partial codeword knowledge is list size larger than one. In practice, partial codeword knowledge is available in decoding concatenated constructions such as staircase codes.
%@ 978-3-8007-4862-4
@inproceedings{senger2019decoding,
abstract = {List decoding of generalized Reed-Solomon codes is considered under the prerequisite that the transmitted codeword is partially known to the receiver. It is shown that this turns the standard noisy interpolation problem associated with the Guruswami-Sudan list decoder into a partially noisy and partially noise-free interpolation problem, which results in an improved error-correcting radius. It is further shown that the computational complexity of this approach is comparable to traditional bounded minimum distance decoding and that the only price for the exploitation of partial codeword knowledge is list size larger than one. In practice, partial codeword knowledge is available in decoding concatenated constructions such as staircase codes.},
added-at = {2020-03-11T15:51:43.000+0100},
author = {Senger, C.},
biburl = {https://puma.ub.uni-stuttgart.de/bibtex/25a296211b4cfcfd91e1fe0bb7df4d0c8/unibiblio},
booktitle = {SCC 2019; 12th International ITG Conference on Systems, Communications and Coding},
doi = {10.30420/454862003},
eventdate = {2019-02-11/2019-02-14},
eventtitle = {SCC 2019; 12th International ITG Conference on Systems, Communications and Coding},
interhash = {28400e5e2e8f5f70a6f6586b087a6ec9},
intrahash = {5a296211b4cfcfd91e1fe0bb7df4d0c8},
isbn = {978-3-8007-4862-4},
keywords = {sent ubs_10005 ubs_20007 ubs_30073 ubs_40406 unibibliografie},
timestamp = {2020-03-11T14:51:43.000+0100},
title = {On List Decoding of Generalized Reed-Solomon Codes Under Partial Codeword Knowledge},
venue = {Rostock, Germany},
year = 2019
}