DeepAI AI Chat
Log In Sign Up

Attaining Sudan's decoding radius with no genus penalty for algebraic geometry codes

03/20/2021
by   Isabella Panaccione, et al.
Inria
0

In this paper we present a decoding algorithm for algebraic geometry codes with error-correcting capacity beyond half the designed distance of the code. This algorithm comes as a fusion of the Power Error Locating Pairs algorithm for algebraic geometry codes and the technique used by Ehrhard in order to correct these codes up to half the designed distance. The decoding radius of this algorithm reaches that of Sudan algorithm, without any penalty given by the genus of the curve.

READ FULL TEXT

page 1

page 2

page 3

page 4

07/26/2019

Power Error Locating Pairs

We present a new decoding algorithm based on error locating pairs and co...
05/01/2021

Improved Power Decoding of Algebraic Geometry Codes

Power decoding is a partial decoding paradigm for arbitrary algebraic ge...
01/29/2019

On Decoding and Applications of Interleaved Goppa Codes

Goppa Codes are a well-known class of codes with, among others, applicat...
05/31/2019

A Dynamical System-based Key Equation for Decoding One-Point Algebraic-Geometry Codes

A closer look at linear recurring sequences allowed us to define the mul...
10/25/2019

Peterson-Gorenstein-Zierler algorithm for differential convolutional codes

Differential Convolutional Codes with designed Hamming distance are defi...
09/02/2020

Algebraic geometry codes and some applications

This article surveys the development of the theory of algebraic geometry...
02/04/2021

Decoding Reed-Solomon codes by solving a bilinear system with a Gröbner basis approach

Decoding a Reed-Solomon code can be modeled by a bilinear system which c...