Many metrics used in coding theory are instances of a combinatorial metric introduced by Gabidulin. We define a weighted combinatorial semimetric. Some relations between these two metrics are established. Given an error and erasure decoder for the combinatorial metric, we propose the Forney-Kovalev soft-input-decoder for the weighted combinatorial metric. The error correcting radius of the algorithm is obtained for given number of decoding trials.
%0 Conference Paper
%1 sidorenko2011decoding
%A Sidorenko, Vladimir R
%A Senger, Christian
%A Bossert, Martin
%D 2011
%K sent ubs_10005 ubs_20007 ubs_30073 ubs_40406 unibibliografie
%T Decoding in Weighted Combinatorial Metric
%X Many metrics used in coding theory are instances of a combinatorial metric introduced by Gabidulin. We define a weighted combinatorial semimetric. Some relations between these two metrics are established. Given an error and erasure decoder for the combinatorial metric, we propose the Forney-Kovalev soft-input-decoder for the weighted combinatorial metric. The error correcting radius of the algorithm is obtained for given number of decoding trials.
@inproceedings{sidorenko2011decoding,
abstract = {Many metrics used in coding theory are instances of a combinatorial metric introduced by Gabidulin. We define a weighted combinatorial semimetric. Some relations between these two metrics are established. Given an error and erasure decoder for the combinatorial metric, we propose the Forney-Kovalev soft-input-decoder for the weighted combinatorial metric. The error correcting radius of the algorithm is obtained for given number of decoding trials.},
added-at = {2020-03-11T15:51:43.000+0100},
author = {Sidorenko, Vladimir R and Senger, Christian and Bossert, Martin},
biburl = {https://puma.ub.uni-stuttgart.de/bibtex/2f6cf10cc8d2116c6fe856c764174c5c7/unibiblio},
eventdate = {2011-07-25/2011-07-29},
eventtitle = {International Mathematical Conference "50 Years of IPPI"},
howpublished = {Präsentation},
interhash = {68ef4829b768dba542ffffd5fd56e31a},
intrahash = {f6cf10cc8d2116c6fe856c764174c5c7},
keywords = {sent ubs_10005 ubs_20007 ubs_30073 ubs_40406 unibibliografie},
timestamp = {2020-03-11T14:51:43.000+0100},
title = {Decoding in Weighted Combinatorial Metric},
venue = {Moscow, Russia},
year = 2011
}