DeepAI AI Chat
Log In Sign Up

The equivalence of GRS codes and EGRS codes

04/25/2022
by   Canze Zhu, et al.
NetEase, Inc
0

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.

READ FULL TEXT

page 1

page 2

page 3

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...
01/09/2023

Codes and modular curves

These lecture notes have been written for a course at the Algebraic Codi...
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...
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...
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...
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...
04/04/2022

Dynamic Network-Code Design for Satellite Networks

Internet access from space enjoys renaissance as satellites in Mega-Cons...