List Decoding of Quaternary Codes in the Lee Metric
Information Theory
2022-02-09 v1 math.IT
Abstract
We present a list decoding algorithm for quaternary negacyclic codes over the Lee metric. To achieve this result, we use a Sudan-Guruswami type list decoding algorithm for Reed-Solomon codes over certain ring alphabets. Our decoding strategy for negacyclic codes over the ring combines the list decoding algorithm by Wu with the Gr\"obner basis approach for solving a key equation due to Byrne and Fitzpatrick.
Keywords
Cite
@article{arxiv.2202.03977,
title = {List Decoding of Quaternary Codes in the Lee Metric},
author = {Marcus Greferath and Jens Zumbrägel},
journal= {arXiv preprint arXiv:2202.03977},
year = {2022}
}
Comments
5 pages