List Decoding of Quaternary Codes in the Lee Metric

02/08/2022
by   Marcus Greferath, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset