Issue No. 03 - March (1988 vol. 37)

ISSN: 0018-9340

pp: 266-273

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.2163

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. Truong, H. Shyu, I. Hsu, I. Reed and H. Shao, "A Pipeline Design of a Fast Prime Factor DFT on a Finite Field," in

*IEEE Transactions on Computers*, vol. 37, no. , pp. 266-273, 1988.

doi:10.1109/12.2163

CITATIONS

SEARCH