AI Chat AI Image Generator AI Video Text to Speech

Approximate MDS Property of Linear Codes

08/15/2021

∙

by Ghurumuruhan Ganesan, et al.

∙

∙

In this paper, we study the weight spectrum of linear codes with super-linear field size and use the probabilistic method to show that for nearly all such codes, the corresponding weight spectrum is very close to that of a maximum distance separable (MDS) code.

page 1

page 2

page 3

page 4

research

∙ 07/09/2023

The extended codes of a family of reversible MDS cyclic codes

A linear code with parameters [n, k, n-k+1] is called a maximum distance...

0 Zhonghua Sun, et al. ∙

research

∙ 07/05/2020

On integral weight spectra of the MDS codes cosets of weight 1, 2, and 3

The weight of a coset of a code is the smallest Hamming weight of any ve...

0 Alexander A. Davydov, et al. ∙

research

∙ 09/16/2020

Twisted Reed-Solomon Codes With One-dimensional Hull

The hull of a linear code is defined to be the intersection of the code ...

0 Yansheng Wu, et al. ∙

research

∙ 07/30/2021

On weight spectrum of linear codes

We study sequences of linear or affine codes with uniform weight spectru...

0 Vladimir N. Potapov, et al. ∙

research

∙ 01/29/2021

On the weight distribution of the cosets of MDS codes

The weight distribution of the cosets of maximum distance separable (MDS...

0 Alexander A. Davydov, et al. ∙

research

∙ 07/31/2018

A note on full weight spectrum codes

A linear [n,k]_q code C is said to be a full weight spectrum (FWS) c...

0 Tim L. Alderson, et al. ∙

research

∙ 05/12/2018

Hindering reaction attacks by using monomial codes in the McEliece cryptosystem

In this paper we study recent reaction attacks against QC-LDPC and QC-MD...

0 Paolo Santini, et al. ∙