The Community for Technology Leaders
Green Image
A conventional prime factor discrete Fourier transform (DFT) algorithm of the Winograd type is used to realize a discrete Fourier-like transform on the finite field GF(q/sup /n). A pipeline structure is used to implement this prime-factor DFT over GF(q/sup /n). This algorithm is developed to compute cyclic convolutions of complex numbers and to aid in decoding the Reed-Solomon codes. Such a pip
pipeline design; fast prime factor DFT; finite field; Winograd type; pipeline structure; cyclic convolutions; complex numbers; Reed-Solomon codes; codes; Fourier transforms; pipeline processing.
T.K. Truong, I.S. Reed, I.-S. Hsu, H.-C. Shyu, H.M. Shao, "A Pipeline Design of a Fast Prime Factor DFT on a Finite Field", IEEE Transactions on Computers, vol. 37, no. , pp. 266-273, March 1988, doi:10.1109/12.2163
93 ms
(Ver 3.3 (11022016))