Title :
A variant of Cooley-Tuckey algorithm with local memory management
Author :
Bourguet, M. ; Nancy, T. ; Wei, S.J. ; Leroy, J. ; Crappe, R.G.
Author_Institution :
Lab. of Microelectron., Faculte Polytech. de Mons, Belgium
Abstract :
We hereby introduce an extension of the Cooley-Tuckey algorithm (CT) aimed at increasing the temporal locality of memory references. It enables one to reduce the stress on external accesses by using a small fast on-chip memory. So it is suitable for large Discrete Fourier Transform (DFT). Configurations of the algorithm parameters according to different optimisation criteria are detailed and a real ASIC application for image processing is described
Keywords :
application specific integrated circuits; circuit optimisation; digital signal processing chips; discrete Fourier transforms; image processing equipment; storage management; ASIC application; Cooley-Tuckey algorithm variant; algorithm parameters; image processing; large discrete fourier transform; local memory management; memory references; on-chip memory; optimisation criteria; temporal locality; Application specific integrated circuits; Computed tomography; Digital systems; Discrete Fourier transforms; Image processing; Laboratories; Memory management; Microelectronics; Read-write memory; Stress;
Conference_Titel :
European Design and Test Conference, 1995. ED&TC 1995, Proceedings.
Conference_Location :
Paris
Print_ISBN :
0-8186-7039-8
DOI :
10.1109/EDTC.1995.470427
