DocumentCode :
282026
Title :
Recursive implementation of prime radix and composite radix Fourier transforms
Author :
Curtis, T.E. ; Curtis, M.J.
Author_Institution :
Admiralty Res. Establ., Portland, UK
fYear :
1989
fDate :
32660
Firstpage :
42401
Lastpage :
42409
Abstract :
The discrete Fourier transform (DFT) is a fundamental operation in digital signal processing. The transform techniques outlined in the paper have been developed to implement high performance processors in gate array technologies available from commercial foundries in the UK, particularly those with a mixed analogue/digital capability. The practical constraints involved in developing this type of processor differ significantly from those met in full custom VLSI designs. In particular, the overall complexity of the implementation must be minimised so that processors can be realised on simple gate arrays. The paper outlines the development of two such algorithms
Keywords :
cellular arrays; computerised signal processing; fast Fourier transforms; DFT; UK; analogue/digital capability; commercial foundries; composite radix Fourier transforms; digital signal processing; discrete Fourier transform; gate array technologies; prime radix Fourier transform;
fLanguage :
English
Publisher :
iet
Conference_Titel :
Signal Processing Applications of Finite Field Mathematics, IEE Colloquium on
Conference_Location :
London
Type :
conf
Filename :
198552
Link To Document :
بازگشت