Thomson-Csf

Gerard Bergeon

Arnaud Du Chene

Bernard Dias

Philippe Cros

Marc Muller

Jean-Louis Lemaire

Claude Legendre

The invention pertains mainly to a processor for the calculation of the discrete Fourier transform, comprising a real-time testing device. The device according to the invention uses the theorem of Parseval to ascertain that the processor is working properly. The device according to the invention uses, for example, an adder and a multiplier to calculate either the discrete Fourier transform or the members of the equation. Thus, by using temporal redundancy, the complexity, area and price of the processor are reduced. The invention is applied mainly to the calculation of spectra.

Discrete fourier transform calculating processor comprising a real-time

A circuit for calculating the discrete Fourier transform which includes a multiplier, two adders for effecting the calculation of the discrete Fourier transform while describing a butterfly data path, and address processors which supply the multiplier and adders with continuous data under the control of a synchronization clock. To accelerate the calculations, the processor has a memory for reducing the data access time. This memory is divided into two parts, each of which alternately plays the role of calculation memory and input/output memory for the transfer of data with a memory external to the processor.

Circuit for calculating the discrete Fourier transform

Growing community of inventors

Maisons Alfort, France

Gerard Bergeon