Device for calculating a discrete fourier transform and its application to pulse compression in a radar system

• US 4,772,889 A
• Filed: 10/15/1986
• Issued: 09/20/1988
• Est. Priority Date: 10/16/1985
• Status: Expired due to Term

• Current Assignee: Thomson-CSF (Thales SA)
• Original Assignee: Thomson-CSF (Thales SA)
• Inventors: Elleaume, Philippe
• Primary Examiner(s): Tubbesing, T. H.
• Assistant Examiner(s): Barron, Jr., Gilberto
• Application Number:
  US06/919,163
• Time in Patent Office: 706 Days
• Field of Search: 364/726, 342/196, 342/194, 342/201
• US Class Current: 342/194
• CPC Class Codes: G01S 13/284 using coded pulses
• CPC Class Codes: G06F 17/142 Fast Fourier transforms, e.g. using a Cooley-Tukey type algorithm
• CPC Class Codes: G06T 9/007 Transform coding, e.g. discrete cosine transform

Abstract

A device for calculating a discrete, moving window and non-recurrent Fourier transform, especially applicable to the processing of a pulse compression radar signal. The device includes N stages which, on the basis of samples of the input signal, each give a signal of the form: ##EQU1## where k is the index of the stage (O<k<N), m the index of the window and N the number of samples in the window, N being a multiple of four. The complex rotations of the expressions (1) and (3) are each broken down into a rotation in the first quadrant of the complex plane, a rotation common to N stages and a supplementary rotation specific to each stage, achieved by addition-subtraction.

Claims

1. A device for calculating a discrete Fourier transform (DFT) on a moving temporal window of a duration T, providing N components (X^m+1) of said DFT using N samples (x_m+N) of an input signal from which it is sought to calculate said DFT, wherein N is an integer chosen to be a multiple of four, said device comprising:

N stages, each supplying one of said components defined by;

##EQU40## where k is an index of the stage, with 0≦

k<

N, and m is an index of said window;

first means for performing a complex rotation required by equation (3), in a pre-rotation operation solely in a first quadrant of a complex plane and a supplementary prerotation corresponding to an integer number of quadrants, said first means including;

N'"'"' complex pre-rotation means with N'"'"'=N/4, each said complex pre-rotation means comprising a first complex rotation operator receiving said samples and performing a rotation in the first quadrant for N'"'"' possible values respectively by the N'"'"' complex rotation operators of said N'"'"' complex pre-rotation means (B),

said first means further including second means for selecting one of said N'"'"' values given by the N'"'"' complex pre-rotation means; and

third means for applying a supplementary pre-rotation specific to said stage and output means coupled between outputs of said N'"'"' complex prerotation means and said second means.

2. A device according to claim 1, wherein each of said N'"'"' complex pre-rotation means further comprises:

first delay circuit means responsive to an output of said first rotation operator for delaying said output for N sampling periods;

subtracting means for subtracting data received from said first delay circuit means from data received from said first rotation operator, an output of said subtracting means comprising an output of the complex pre-rotation means.

3. A device according to claim 2, wherein each stage further comprises:

adding means for adding data from said subtracting means to first data;

second delay circuit means responsive to an output (X'"'"'_k^m+1) from said adding means, delaying an output of said adding means for a sampling period and then providing said delayed output to said adding means as said first data;

a second complex rotation operator receiving data (X'"'"'_k^m+1) from said adding means and subjecting said received data to a complex rotation so as to obtain said component (X_k^m+1).

4. A device according to claim 2, wherein each stage includes fourth means for effecting supplementary pre-rotation and simultaneously adding data from said subtracting means to previously calculated data, said fourth means comprising:

second delay circuit means for receiving first data (X'"'"'m+1) from an adder/subtractor, delaying said first data for a sampling period and providing said delayed first data to said adder/subtractor;

a second complex rotation operator receiving said first data (X'"'"'m+1) and subjecting said first data to a complex rotation so as to obtain said component (Xm+1).

5. A device according to claim 1, wherein at least one of said complex rotation operators includes four memories, each of said memories receiving a real or an imaginary part of a signal to be subjected to a complex rotation exp.{j.2π

.(k/N)}, each of said memories generating a product of said received part of said signal and a real or an imaginary part of an exponential, summing means for adding said products delivered by said memories for forming an output of said at least one complex rotation operator.

6. A radar system including a calculating device according to claim 1, said radar system comprising a radar signal receiving chain, which itself comprises means for matched filtering and a pulse compression system,

wherein said means for matched filtering comprises said calculating device.

7. A system according to claim 6, which includes adder means coupled to outputs of said N stages for summing said outputs of said N stages.

8. A system according to claim 6, further including a plurality of adder means, with one input from a given stage and another input from a preceding stage for summing said inputs, at least some of said adder means having an output coupled to a delay device for delaying an adder output for N sampling periods.

9. A system according to claim 6, which includes amplitude weighting means coupled to outputs of said N stages.

10. A system according to claim 6, wherein said calculating device includes fourth means for effecting a complex rotation ##EQU41## of expression (1) including first post-rotation operation means for effecting a rotation in a first quadrant of a complex plane and supplementary post-rotation operation means for effecting a rotation of a whole number of quadrants;

said first post-rotation operation means comprising N'"'"' complex post-rotation means which receive output signals of each of the stages for effecting a rotation in a first quadrant for N'"'"' possible values respectively.