Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1, 159–168, 2008
1. INTRODUCTION
Radar has long been used for military and non-military purposes
in a wide variety of applications such as imaging, guidance, remote
sensing and global positioning Modern SAR system uses digital signal
processing to improve the imaging resolution beyond the limitation
of physical antenna aperture. With the radar system mounted on
a flying platform, the forward motion of actual antenna is used to
‘synthesise’ a very long antenna. SAR allows the possibility of using
longer wavelengths and still achieving good resolution with antenna
structures of reasonable size [1].
160 Chan et al.
R aw Data
R ange FT
R ange R eference
function
R ange I FT
A zimuth FT
A zimuth R eference
function
A zimuth I FT
Compressed Data
2. PROBLEM STATEMENT
The forward N -point DFT and its inverse, the IDFT, each requires
an order of N 2 operations. To be specific, the total computational
load of an N -point DFT is N 2 complex multiplications and N (N − 1)
complex additions, where one complex multiplications consists of four
162 Chan et al.
real multiplication and two real additions, and one complex additions
consists of two real additions. Thus each N -point DFT consists of 4N 2
number of real multiplications and 4N 2 − 2N of real additions.
When N is a power of 2, fast FT (FFT) methods exist to
implement the DFT or IDFT efficiently [15–18]. The most important
fact about all FFT algorithms is that they are mathematically
equivalent to DFT and FFT improves the DFT by reducing the
computational load. The number of operations in the N -point FFT or
its inverse, the IFFT, is the order of N log2 N , when N is a power
of two. To be specific, the number of complex multiplications in
radix-2 FFT is (N/2) log2 N , and the number of complex additions
is N log2 N . FFT consists of 2N log2 N and 3N log2 N number of real
multiplications and real additions respectively.
When the number of sample is not equal to a power of 2, a
technique call zero padding can be used. Zeros are added to the sample
signal to produce the length of the signal needed by FFT which is
equal to a power of 2, i.e., 2M where M is an integer. For SAR signal
processing, the length of data in range or azimuth normally will not
satisfied the condition of 2M , thus zero padding is necessary. Padding a
large number of zeros will greatly increase the computational load and
reduce the processing efficiency. An effective FFT algorithm should be
developed in order to reduce the computational load, thus reduce the
hardware requirement for the realization of real time SAR imaging.
G(k)
2 −1 N
N 1 −1 (k1 +N1 k2 ) (N2 n1 +n2 )
−2π −2π
= g(N2 n1 +n2 )e N1 N2 e N1 N2
n2 =0 n1 =0
2 −1 N
N 1 −1 N2 n1 k1 k n N1 k2 n2 N1 k2 N2 n1
−2π −2π N1N2 −2π −2π
= g(N2 n1 +n2 )e N1N2 e 1 2 e N1N2 e N1N2 (3)
n2 =0 n1 =0
Progress In Electromagnetics Research C, Vol. 1, 2008 163
N2 n1 k1 n1 k1 N1 k2 n2 k2 n2 N1 k2 N2 n1
−2π −2π −2π −2π −2π
Since e N1 N2 =e N1 , e N1 N2 =e N2 , e N1 N2 =
e−2πN 2 n1 = 1, therefore Equation (3) can be further expressed as,
N −1
2 −1
N
1 n1 k1 k n k2 n2
−2π N −2π N1 N2 −2π N
G(k) = g (N2 n1 + n2 ) e 1 e 1 2 e 2 (4)
n2 =0 n1 =0
Corner Turn
Corner Turn
Corner Turn
5. CONCLUSION
REFERENCES