Mathematics

N. Sahami, M. Mazrooei

2019.3.1Algebraic Structures and their Applications

DOI: 10.29252/as.2019.1338

tlooto Summary

The concept of the Generalized Discrete Fourier Transform is employed, which in turn relies on the Hasse derivative of polynomials, to give a general construction of Reed-Solomon codes over Galois fields of characteristic not necessarily co-prime with the length of the code.

Abstract

In this paper, we employ the concept of the Generalized Discrete Fourier Transform, which in turn relies on the Hasse derivative of polynomials, to give a general construction of Reed-Solomon codes over Galois fields of characteristic not necessarily co-prime with the length of the code. The constructed linear codes enjoy nice algebraic properties just as the classic one.

Citation format

SAHAMI, N.; MAZROOEI, M. A general construction of reed-solomon codes based on generalized discrete fourier transform. Algebraic Structures and their Applications, 2019.