The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (1988 vol.37)
pp: 266-273
ABSTRACT
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
INDEX TERMS
pipeline design; fast prime factor DFT; finite field; Winograd type; pipeline structure; cyclic convolutions; complex numbers; Reed-Solomon codes; codes; Fourier transforms; pipeline processing.
CITATION
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. 3, pp. 266-273, March 1988, doi:10.1109/12.2163
21 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool