Title :
Fast Mersenne-prime transforms for digital filtering
Author :
Reed, I.S. ; Truong, T.K.
Author_Institution :
University of Southern California, Department of Electrical Engineering, Los Angeles, USA
fDate :
5/1/1978 12:00:00 AM
Abstract :
It is shown that Winograd´s algorithm can be used to compute an integer transform over GF(q), where q is a Mersenne prime. This new algorithm requires fewer multiplications than the conventional fast Fourier transform (f.f.t). The transform over GF(q) can be implemented readily on a digital computer. This fact makes it possible to more easily encode b.c.h. and r.s. codes.
Keywords :
encoding; filtering and prediction theory; transforms; BCH codes; RS codes; Winograd´s algorithm; digital filtering; fast Mersenne prime transforms; integer transform;
Journal_Title :
Electrical Engineers, Proceedings of the Institution of
DOI :
10.1049/piee.1978.0107
