Efficient Syndrome Calculation via the Inverse Cyclotomic Discrete Fourier Transform

An effective calculation of the Reed-Solomon code syndrome is proposed. The method is based on the use of the partial normalized cyclic convolutions in the partial inverse cyclotomic discrete Fourier transform. The method is the best of the known algorithms, in terms of multiplicative complexity.

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE signal processing letters 2019-09, Vol.26 (9), p.1320-1324
1. Verfasser:	Fedorenko, Sergei Valentinovich
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Complexity theory Convolution Convolutional codes decoding Discrete Fourier transforms error correction codes fast Fourier transforms Fourier transforms Galois fields Generators Indexes Mathematical analysis Reed–Solomon codes Signal processing algorithms
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	An effective calculation of the Reed-Solomon code syndrome is proposed. The method is based on the use of the partial normalized cyclic convolutions in the partial inverse cyclotomic discrete Fourier transform. The method is the best of the known algorithms, in terms of multiplicative complexity.
ISSN:	1070-9908 1558-2361
DOI:	10.1109/LSP.2019.2929408