A general construction of Reed-Solomon codes based on generalized discrete Fourier transform

نویسندگان

1 دانشگاه فردوسی مشهد

2 دانشگاه تهران

doi
10.22034/as.2019.1338
چکیده

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.