Decoding up to 4 errors in Hyperbolic-like Abelian Codes by the Sakata Algorithm

07/17/2020
by   José Joaquín Bernal, et al.
0

We deal with two problems related with the use of the Sakata's algorithm in a specific class of bivariate codes. The first one is to improve the general framework of locator decoding in order to apply it on such abelian codes. The second one is to find a set of indexes oF the syndrome table such that no other syndrome contributes to implement the BMSa and, moreover, any of them may be ignored a priori. In addition, the implementation on those indexes is sufficient to get the Groebner basis; that is, it is also a termination criterion.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/27/2021

On decoding hyperbolic codes

Few decoding algorithms for hyperbolic codes are known in the literature...
research
12/19/2017

A Decoding Algorithm for Rank Metric Codes

In this work we will present algorithms for decoding rank metric codes. ...
research
11/17/2019

Projection decoding of some binary optimal linear codes of lengths 36 and 40

Practically good error-correcting codes should have good parameters and ...
research
05/31/2023

A new generalization of Reed-Solomon codes

A new generalization of Reed-Solomon codes is given. Like Goppa codes, o...
research
09/05/2020

Deep Ensemble of Weighted Viterbi Decoders for Tail-Biting Convolutional Codes

Tail-biting convolutional codes extend the classical zero-termination co...
research
02/10/2023

New advances in permutation decoding of first-order Reed-Muller codes

In this paper we describe a variation of the classical permutation decod...
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 ...

Please sign up or login with your details

Forgot password? Click here to reset