AI Chat AI Image Generator AI Video Text to Speech

List Decoding of Quaternary Codes in the Lee Metric

02/08/2022

∙

by Marcus Greferath, et al.

∙

∙

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 ℤ_4 combines the list decoding algorithm by Wu with the Gröbner basis approach for solving a key equation due to Byrne and Fitzpatrick.

Marcus Greferath
5 publications
Jens Zumbrägel
6 publications

page 1

page 2

page 3

page 4

research

∙ 03/18/2019

Information Set Decoding in the Lee Metric with Applications to Cryptography

We convert Stern's information set decoding (ISD) algorithm to the ring ...

0 Anna-Lena Horlemann-Trautmann, et al. ∙

research

∙ 04/05/2022

Fast syndrome-based Chase decoding of binary BCH codes through Wu list decoding

We present a new fast Chase decoding algorithm for binary BCH codes. The...

0 Yaron Shany, et al. ∙

research

∙ 06/19/2020

List decoding of Convolutional Codes over integer residue rings

A convolutional code over [D] is a [D]-submodule of [D] where [D] stand...

0 Julia Lieb, et al. ∙

research

∙ 03/14/2021

Ideal-theoretic Explanation of Capacity-achieving Decoding

In this work, we present an abstract framework for some algebraic error-...

0 Siddharth Bhandari, et al. ∙

research

∙ 02/20/2020

Linear-time Erasure List-decoding of Expander Codes

We give a linear-time erasure list-decoding algorithm for expander codes...

0 Noga Ron-Zewi, et al. ∙

research

∙ 02/03/2021

Efficient Decoding of Gabidulin Codes over Galois Rings

This paper presents the first decoding algorithm for Gabidulin codes ove...

0 Sven Puchinger, et al. ∙

research

∙ 11/11/2020

List Decoding of Direct Sum Codes

We consider families of codes obtained by "lifting" a base code 𝒞 throug...

0 Vedat Levi Alev, et al. ∙