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

fYear

1995

fDate

6-9 Mar 1995

Firstpage

7

Lastpage

11

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;

fLanguage

English

Publisher

ieee

Conference_Titel

European Design and Test Conference, 1995. ED&TC 1995, Proceedings.

Conference_Location

Paris

Print_ISBN

0-8186-7039-8

Type

conf

DOI

10.1109/EDTC.1995.470427

Filename

470427