AI Chat AI Image Generator AI Video Text to Speech

The equivalence of GRS codes and EGRS codes

04/25/2022

∙

by Canze Zhu, et al.

∙

∙

Generalized Reed-Solomon and extended generalized Reed-Solomon (abbreviation to GRS and EGRS) codes are the most well-known family of MDS codes with wide applications in coding theory and practice. Let 𝔽_q be the q elements finite field, where q is the power of a prime. For a linear code 𝒞 over 𝔽_q with length 2≤ n≤ q, we prove that 𝒞 is a GRS code if and only if 𝒞 is a EGRS code.

page 1

page 2

page 3

research

∙ 10/21/2022

A class of constacyclic codes are generalized Reed-Solomon codes

Maximum distance separable (MDS) codes are optimal in the sense that the...

0 Hongwei Liu, et al. ∙

research

∙ 06/27/2023

Codes and Orbit Covers of Finite Abelian Groups

It is well known that the discrete analogue of a lattice is a linear cod...

0 Rameez Raja, et al. ∙

research

∙ 01/09/2023

Codes and modular curves

These lecture notes have been written for a course at the Algebraic Codi...

0 Alain Couvreur, et al. ∙

research

∙ 04/25/2022

The non-GRS properties for the twisted generalized Reed-Solomon code and its extended code

In 2017, Beelen et al. firstly introduced twisted generalized Reed-Solom...

0 Canze Zhu, et al. ∙

research

∙ 12/28/2021

The complete weight enumerator of the Reed-Solomon code with dimension two or three

It is well-known that Reed-Solomon codes and extended Reed-Solomon codes...

0 Canze Zhu, et al. ∙

research

∙ 01/08/2018

Generalized Reed-Solomon Codes with Sparsest and Balanced Generator Matrices

We prove that for any positive integers n and k such that n≥ k≥ 1, there...

0 Wentu Song, et al. ∙

research

∙ 04/12/2023

Optimal Testing of Generalized Reed-Muller Codes in Fewer Queries

A local tester for an error correcting code C⊆Σ^n is a tester that makes...

0 Dor Minzer, et al. ∙