On decoding of a specific type of self-dual codes

06/21/2021
by   Radinka Yorgova, et al.
0

This work introduces a decoding strategy for binary self-dual codes possessing an automorphism of a specific type. The proposed algorithm is a hard decision iterative decoding scheme. The enclosed experiments show that the new decoding concept performs error correction beyond the upper bound for the code correction capability. Moreover, we prove that the requirements for the new algorithm hold for any binary self-dual code having an automorphism of the specific type, which makes decoding of this large group of codes possible.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/11/2022

Neighborhoods of binary self-dual codes

In this paper, we introduce the neighborhood of binary self-dual codes. ...
research
12/26/2019

A group induced four-circulant construction for self-dual codes and new extremal binary self-dual codes

We introduce an altered version of the four circulant construction over ...
research
01/27/2022

List Decoding of 2-Interleaved Binary Alternant Codes

This paper is concerned with list decoding of 2-interleaved binary alter...
research
01/31/2021

New Type I Binary [72, 36, 12] Self-Dual Codes from Composite Matrices and R1 Lifts

In this work, we define three composite matrices derived from group ring...
research
01/17/2018

On Decoding Schemes for the MDPC-McEliece Cryptosystem

Recently, it has been shown how McEliece public-key cryptosystems based ...
research
09/18/2020

Correction to: A dual iterative substructuring method with a small penalty parameter

In this corrigendum, we offer a correction to [J. Korean. Math. Soc., 54...
research
03/21/2022

Narain CFTs and error-correcting codes on finite fields

We construct Narain CFTs from self-dual codes on the finite field F_p th...

Please sign up or login with your details

Forgot password? Click here to reset