DeepAI AI Chat
Log In Sign Up

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

by   Ramamonjy Andriamifidisoa, et al.
University of Antananarivo

A closer look at linear recurring sequences allowed us to define the multiplication of a univariate polynomial and a sequence, viewed as a power series with another variable, resulting in another sequence. Extending this operation, one gets the multiplication of matrices of multivariate polynomials and vectors of powers series. A dynamical system, according to U. Oberst is then the kernel of the linear mapping of modules defined by a polynomial matrix by this operation. Applying these tools in the decoding of the so-called one point algebraic-geometry codes, after showing that the syndrome array, which is the general transform of the error in a received word is a linear recurring sequence, we construct a dynamical system. We then prove that this array is the solution of Cauchy's homogeneous equations with respect to the dynamical system. The aim of the Berlekamp-Massey-Sakata Algorithm in the decoding process being the determination of the syndrome array, we have proved that in fact, this algorithm solves the Cauchy's homogeneous equations with respect to a dynamical system.


page 1

page 2

page 3

page 4


A decoding algorithm for binary linear codes using Groebner bases

It has been discovered that linear codes may be described by binomial id...

Power Error Locating Pairs

We present a new decoding algorithm based on error locating pairs and co...

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

In this paper we present a decoding algorithm for algebraic geometry cod...

Decoding Interleaved Gabidulin Codes using Alekhnovich's Algorithm

We prove that Alekhnovich's algorithm can be used for row reduction of s...

Improved Power Decoding of Algebraic Geometry Codes

Power decoding is a partial decoding paradigm for arbitrary algebraic ge...

Profiles of dynamical systems and their algebra

The commutative semiring 𝐃 of finite, discrete-time dynamical systems wa...

Fast Decoding of AG Codes

We present an efficient list decoding algorithm in the style of Guruswam...