Professional Documents
Culture Documents
Design and Fpga Implementation of Digital Pulse Compression For Band-Pass Radar Signals
Design and Fpga Implementation of Digital Pulse Compression For Band-Pass Radar Signals
3, 2013, 191–195
The paper presents fully digitized approach for band-pass discrete coded radar signals. The emphasis is to use one
generalized reconfigurable compressor for several different types of signals and different types of receivers. It fits for direct
radio frequency receiver (RF) as well as for intermediate frequency (IF) receiver. The system implementation on field
programmable gate area (FPGA) let us eliminate special chips previously needed. From the experimental results it is known
that this approach appears to work well for matched and mismatched pulse compression and it outstands when time-
bandwidth product (TB) is of order 1000. A precision of 14 bits has been considered in the input signal and 16 bits in the
filter coefficients. It gives the dynamic range of 78 dB and the quantification error less than 0.012 % .
K e y w o r d s: digital down converter, digital pulse compression, FPGA mismatched filter, sidelobes reduction
∗ ∗∗
Department of electronic systems, University of defence, Belgrade, Serbia, RT-RK Computer based systems, Novi Sad, Serbia,
∗∗∗
Peripolis-elektronika, Belgrade, Serbia, aleksajzejakail.com
(2) The architecture reduces system complexity with no analog parts in this case. The signal is sampled and the
less analog devices; next operations (quadrature mixing or Hilbert transform
(3) The digital down conversion owns less I/Q disbal- and filtering) are done by digital signal processing tech-
anse; niques. According to [12, 13] allowed regions for sampling
(4) Using one generalized reconfigurable compressor frequency fs due to avoid aliasing are defined as
for several different types of signals and different type of 2f0 + B 2f0 − B
compressors, matched or mismatched. ≤ fs ≤ , (6)
m+1 m
Section 2 presents the signal processing procedure for
the discrete coded band-pass radar signal; Section 3 de- where m ∈ N0 and m ≤ ⌊f0 /B − 1/2⌋ where ⌊X⌋
scribes the hardware implementation of the algorithm de- means round X to the nearest integers towards zero.
scribed in previous section; System experiment results are When m = 0 , the Niquist theorem for base-band signal
considered in Section 4 and, finally, the conclusions are sampling are obtained. When m is maximal, the minimal
outlined in Section 5. value for fs is obtained. Provide this case, namely
where f0 is carrier frequency, Tr is one transmitted pulse =A cos[(2m − 1)nπ/2 − π(2m − 1)τ B + θ(n/fs − τ )]
period and the phase θ(t). Discrete coding means that =A cos[(2m − 1)nπ/2] cos[θn − θ1 ]
the phase θ(t) has the same shape in each sub-pulse
− A sin[(2m − 1)nπ/2] sin[θn − θ1 ] , (8)
interval Tsp , where Tsp = T /N and N = T B where N
is the number of sub-pulses. Now, the phase is changing
where θ1 = (2m − 1)πτ B and it is constant in the trans-
according to
mitted period, and θn = θ(n/fs − τ ) is the baseband
N −1
phase information as we wanted. Dividing SR [n] on even
θ(t) = θ0 +
X
θj g(t − kTsp ) , (2) and odd samples we get
j=0
SR [n] =
A cos[(2m − 1)iπ] cos[θ2i − θ1 ] , n = 2i ,
where θ0 is constant phase, θj is phase in j -th sub-pulse
and g(t) is sub-pulse shaping waveform width of Tsp . −A sin[(2m − 1)(2i − 1)π/2] sin[θ2i−1 − θ1 ], n = 2i − 1
It is rectangle pulse as usual so the phase is constant
(−1)i A cos[θ2i − θ1 ] , n = 2i
during the sub-pulse interval. Discrete chirp j -th sub- = i
(9)
pulse phase is (−1) A sin[θ2i−1 − θ1 ] , n = 2i − 1 .
2 2
θj = πkTsp j , (3)
Considering we have two samples per sub-pulse inter-
where k = B/T is chirp slope. Nowadays, the phase val (fs = 2B ) and phase is constant that time, it fol-
shift keying (PSK) is often used technique for intra-pulse lows that ?2i =?2i−1 . Now, from (9) it is clear that even
modulation. The phase of discrete PSK radar pulse takes samples are an alternate series of direct component sam-
values from set of K equidistant points on trigonometric ples and odd samples are an alternate series of quadra-
circle ture component samples of complex baseband radar sig-
θj = ∆θ cj , (4) nal x[i], sampled by Fs = 2B/2 = B
where discrete phase increment is ∆θ = 2π/K and cj is x[i] = (−1)i (SR [2i] + j SR [2i − 1]) . (10)
code sequence length of N = T B and cj ∈ {0, 1, . . . , K −
1} . Assuming that the backscattering echo has a delay That simplifies the DDC block task. It has to disjoin
time τ and the amplitude attenuation factor is A, then stream out of ADC at two sub-series (even and odd) and
the echo can be denoted as to alternate them.
Generally, the compression filter has FIR structure
SR (t) = AS(t − τ ) = A cos[2πf0 (t − τ ) + θ(t − τ )] . (5) length of N = T B , with complex coefficients h[i]. The fil-
ter response y[k] is convolution between the input signal
Here we will process the RF echo signal in all-digital x[i] and filter coefficients h[i]. Matched filter coefficients
method. This signal has been digital down converted. To- vector is mirror conjugate version of the applied base-
day, using of digital down converters is preferred in radar band signal vector. Coefficients of mismatched filter we
techniques because of their low I/Q imbalance. There are used are computed by DIRLS algorithm described in [4].
Journal of ELECTRICAL ENGINEERING 64, NO. 3, 2013 193
xre[i]
¯2 x FIRre
SR[n] yre[i] In1
- y[i]
FIRre Out1
(-1) i + In2
Z -1 yim[i]
FIR im ABS
Compressor
DDC ¯2 x FIR im
xim[i]
3 HARDWARE DESIGN AND Each input stream can use the full kos clock cycles to pro-
FPGA IMPLEMENTATION cess the N = T B filter coefficients. This gives ⌈T B/kos ⌉
multiply- accumulate DSP slice (where ⌈X⌉ means round
The hardware design of pass-band compressor has X to the nearest integers towards infinity). The partial
been divided into two modules perfectly differentiated: products must be summed together, so an additional ac-
one block for digital down conversion of band-pass radar cumulator DSP slice per stream is required. Our core pro-
signal to its base-band version, and one base-band com- vides four input streams, each using ⌈T B/kos ⌉ + 1 DSP
pression block. This structure is shown in Fig. 1. In prac- slices. This gives a total of NDSP slices. Maximal resource
tice, the multiplications in DDC block can be reduced to utilization is attained when ratios Fmax /B and T B/kos
additions and subtractions because of the binary nature are integers. In that case
of the coefficients (−1)i . For base-band pulse compres-
sion in our model we used four FIR filters (the first two T B2
NDSP = 4 +4. (11)
with coefficients as real part and another two with coef- Fmax
ficients as image part of complex compressor h[i]) with
This gives the following limitations for the FPGA com-
real and imaginary parts of signal x[i] at the input. The
pressor implementation: 1 ≤ T B ≤ T Bmax B ≤ Fmax
real part of pulse compression is calculated by subtract-
ing the outputs of FIR 1 and FIR 4, and the imaginary T B2 NDSP max
part by adding FIR 2 and FIR 3 outputs. Finally, the ≤ −1. (12)
Fmax 4
absolute value (ABS) of the complex signal is calculated
applying the ABS CORDIC algorithm, which lets get the The first limitation is determined by maximal FIR fil-
pulse compression. We use the Xilinx IP CORDIC core ter length determined by Xilinx tool and minimal TB
for ABS CORDIC algorithm implementation and Xilinx product determined by uncertainty principle. In Xilinx
IP FIR Compiler core for FIR filters implementation [14]. IP FIR Compiler 3.5 maximal FIR filter length (T Bmax )
The core support for up to 256 sets of coefficients, with 2 is 1024. In recent versions it is expanded to 2048. The sec-
to 1024 coefficients per set and on-line coefficient reload ond condition is determined by maximal clock frequency.
capability. It means that one core can realize the pulse The third limitation is defined in (13).
compression for wide set of signal types and wide set of The compressor is implemented and verified on NuHori-
compressors for each signal. The only resources that are zons Spartan 3A-DSP evaluation board. The Spartan-
increasing are memory blocks for the coefficients saving. 3A DSP family architecture consists of five fundamen-
We realize two types of compressors, the matched and tal programmable functional elements [14]: XtremeDSP
DIRLS mismatched one, but the same design can easily Slices, RAM Blocks, Configurable Logic Blocks (CLBs),
be applied to the other types. Input/Output Blocks (IOBs) and Digital Clock Man-
ager (DCM) Blocks. We have used the FPGA chip
XC3SD1800A. It has NDSP max = 84 DSP48A. The func-
3.1 Hardware resources estimation
tional elements of the Spartan-3A DSP family architec-
The most critical element in our compressor architec- ture works well at Fmax = 250 MHz.
ture is Xtreme DSP slice which provides an 18-bit× 18-bit
multiplier, 18-bit pre-adder, 48-bit post-adder/accumula- 3.2 Performance of hardware implementation
tor, and cascade capabilities for various DSP applications It is necessary to consider the quantification error in-
[14]. The number of DSP slices utilized by the FIR com- troduced by the hardware implementation shown in Sec-
piler is primarily determined by the number of coefficients tion 3.1. In order to do that, the values of the input se-
N = T B , and the hardware oversampling rate kos , de- quence are normalized in the [−1, 1] range. A fixed point
fined by the the maximal clock frequency (Fmax ) to sam- format has been used in the encoding of the numeric val-
ple frequency (Fs = B ) ratio kos = Fmax
B where ⌊X⌋ ues. From now on, a precision of 14 bits has been consid-
means round X to the nearest integers towards zero. ered in the input signal x[i] (1 bit for the integer value
194 Z. Golubičić — S. Simić — A.J. Zejak: DESIGN AND FPGA IMPLEMENTATION OF DIGITAL PULSE COMPRESSION FOR . . .
xre[i]
y[i] In1 Out1
Ethernet
Out1 Compressor DDC
controller
In2 Ou2 In1
xim[i]
FPGA
AD1
Ethernet PHY fs = 10 MHz
Eval-Board
BP
ETH CLK CH1
ARB GEN filter
USB USB
PC AFG 3252B f0 = 62.50 MHz
B = 5 MHZ
Fig. 2. Experimental setup
0
Amplitude (dB) -30dB
0
-30
-35dB
-60
-20 190 200 210
Matched (actual)
Matched
-35.5dB
(simulation)
Mismatched (actual)
-40 -51dB
-60
0 100 200 300 400
t (ms)
Fig. 3. Actual filters responses for discrete linear chirp TB=1000 (log scale)
and 13 for the fractional part). It gives the dynamic range NuHorizons. This platform contains many peripherals.
of 226 or 78 dB. For the FPGA families that include DSP We used 14-bit width AD converter that operates on
slice this implementation structure takes advantage of the maximal 125 MHz (LTC2285) and 10/100 Ethernet PHY
capabilities of the Xilinx DSP slice, however this also KSZ804. The results are presented by sending UDP pack-
places a restriction on the output width limiting it to ets to PC via 100BaseT Ethernet. The packets contain
48 bits. We designed the compressor for 14-bit width of 16-bit samples of matched filter output and mismatched
the input signal, the filter coefficients are 16-bit and max- filter output. Two RAM blocks in form of FIFO (as a
imal filter length is 10-bit (1024). The maximal width of part of Ethernet controller) are used to collect the values
the output signal y[i] is 14 + 16 + 10 = 40 bit, so 48- of this three types of signals. When FIFOs are full, the
bit accumulator is sufficient in order to avoid any kind of Ethernet controller starts sending packets. A host appli-
overflow or truncation in the consecutive arithmetic oper- cation on the PC side receives packet, convert signal in
ations. At the end, after the CORDIC, the output signal logscale, and shows the results.
is truncated to 16-bit width, so the quantification error In the test scenario we tested compressor performance
is less than 2−15 or 0.004 %. when long waveforms with large T B products were ap-
plied. We used the radar data with the following param-
eters: signal is linear FM (chirp), signal bandwidth is
4 EXPERIMENTS AND RESULTS B = 5 MHz, and the pulse duration is T = 200 µs, so
T B product is 1000. Carrier frequency is 62.5 MHz, so
The framework of the hardware implementation is condition (7) is satisfied. Input signal is Doppler shifted
shown in Fig. 2. An arbitrary waveform generator (Tek- at 1 kHz in order to verify hardware design in realistic
tronix AFG 3252B) is used to form the band-pass dis- scenario. The implementation of the compressor for this
crete chirp signal. After band-pass filtering, signal is sam- type of signals occupies all 84 XtremeDSP slices in the
pled by an AD converter. The compressor is implemented Spartan 3A-DSP FPGA. It satisfies relation (13). The
and verified on a Spartan 3A-DSP evaluation board by other elements are not critical.
Journal of ELECTRICAL ENGINEERING 64, NO. 3, 2013 195
Figure 3 shows the actual signals obtained by the de- [7] HERNANDEZ, A.—URENA, J.—HERNANZ, D.—GARCIA,
signed hardware module. These signals are nearly equal J. J.—MAZO, M. : Real-Time Implementation of an Efficient
Golay Correlator (EGC) Applied to Ultrasonic Sensorial Sys-
to the ideal ones obtained by simulation. The error is less
tems, Microprocessors and Microsystems vol27 (2003), 397–406.
than 1.5 dB in near sidelobes significant region. It is ef-
[8] ALVAREZ, F. J.—HERNANDEZ, A.—URENA, J.—MAZO,
fect of imperfect sampling and band-pass filtering when M.—GARCIA, J. J.—JIMENEZ, J. A.—JIMENEZ, A. : Real-
the phase in a sub-pulse interval is slightly changing so Time Implementation of an Efficient Correlator for Complemen-
θ2i 6= θ2i−1 and equation (9) is not full satisfied. But tary Sets of Four Sequences Applied to Ultrasonic Pulse Com-
θ2i ≈ θ2i−1 and error is acceptable. In far sidelobes re- pression Systems, Microprocessors and Microsystems 30 (2006),
43–51.
gion, error is not noticeable. When mismatched filter is
[9] ZEJAK, A. J.—SIMIĆ, S. : Radar Waveforms with Variable
applied, it is clear that sidelobes are significantly smaller. Pulse Duration Utilizing Partial Complementarity of Barker’s
Near sidelobes suppression is 5 dB apropos far sidelobes Sequences Set, International Scientific Conference on Defen-
suppression of 25.5 B. sive Technology, OTEH 2011, Conference Proceedings, Belgrade,
Serbia, 2011.
[10] YAN, Z.—WEN, B—WANG, C.—ZHANG, C. : Design and
5 CONCLUSION FPGA Implementation of Digital Pulse Compression for Chirp
Radar Based on CORDIC, IEICE Electronics Express 6 No. 11
(2009), 780–786.
The paper presents fully digitized approach for band-
[11] WANG, F.—GAO, H.—ZHOU, L.—ZHOU, Q.—SHI, J.—SUN,
pass discrete coded radar signal compression when carrier Y. : Design and FPGA Implementation of Digital Pulse Com-
frequency and signal bandwidth satisfies proposition that pression for HF Chirp Radar Based on Modified Orthogonal
f0 /B−1/2 is an integer. The hardware design has been di- Transformation, IEICE Electronics Express 8 No. 20 (2011),
vided into two modules: one block for simple digital down 1736–1742.
conversion of the band-pass radar signal to its base-band [12] VAUGHAN, R. G.—SCOTT, N. L.—WHITE, R. D. : The The-
ory of Bandpass Sampling, IEEE Transaction on Signal Process-
version, and one base-band compression block. The com- ing 39 No. 9 (Sep 1991).
putational load has been analysed, modifying the signal [13] COULSON, A. J.—VAUGHAN, R. G.—POLETTI, M. A. : Fre-
bandwidth and the length of the used signal sequences. quency Shifting Using Bandpass Sampling, IEEE Transaction on
We choose discrete chirp and DIRLS mismatched fil- Signal Processing 42 No. 6 (June 1994).
ter for verification of the proposed design. Also, it fits for [14] Xilinx Inc., San Jose, CA, http://www.xilinx.com.
arbitrary discrete coded spread spectrum waveforms and Received 23 March 2012
the other types of mismatched filters. From the experi-
mental results it is known that this approach appears to Zoran Golubičić received his BE and ME degrees in elec-
work well for matched and mismatched pulse compression trical engineering from the Faculty of Electrical Engineering,
and it outstands when time-bandwidth product (TB) is University of Belgrade, Serbia, in 1983, and 2010 respectively.
of order 1000 at bandwidth of 5 MHz. He is the technical consultant in Peripolis-Electronic Belgrade.
He is the author of few tens publications dedicated to analogue
Acknowledgments and digital signal processing in field of radio communications
and radar. His experience is dedicated to radio communica-
This work was partly supported by the Ministry of tion system problematic and particular component design. His
Education and Science of the Republic of Serbia under main interests are phase array signal processing and radio nav-
the project TR-32041, year 2011. igation and location systems.
Slobodan Simić received his BE degree in electrical engi-
neering from the Military Technical Academy, Belgrade, Ser-
References bia, in 2000, the ME degree in electrical engineering from Uni-
versity of Belgrade in 2006. He is a Teaching Assistant at De-
[1] SKOLNIK, M. J. : Radar Handbook, 3rd Edition, McGraw-Hill, partment of electronic systems, Military Academy, University
New York, 2008.
of defence in Belgrade. His research interests include digital
[2] HAYKIN, S.—CURRIE, B. : Literature Search on Adaptive signal processing and digital design.
Radar Transmit Waveforms, Technical Report #02-01, Adaptive
Systems Laboratory Institute for Life-related Systems, Aleksa J. Zejak received his BE degree from the Military
McMaster University, Dec 2002, Technical Academy, Zagreb (Croatia, ex Yugoslavia) in 1979,
http://pubs.drdc.gc.ca/PDFS/unc13/p519725.pdf. the ME degree from University of Zagreb in 1989 and PhD de-
[3] RAPAJIĆ, B.—ZEJAK, A. J. : Low Sidelobe Multilevel Se- gree from the University of Belgrade in 1994. At the Faculty
quences by Minimax Filter, Electronics Letters, 25 No. 16 of Electrical engineering of University in Belgrade, he taught
(1989), 1090–1091. two subjects in the area of radars technique in regular studies
[4] ZEJAK, A. J.—ZENTNER, E.—RAPAJIĆ, P. B. : Doppler
and three subjects in graduate studies since 1995 to 2000. At
Optimized Mismatched Filters, Electronics Letters 21 No. 7 Military Academy, department of logistics, he has been teach-
(1991), 558–560. ing subjects in the area of radars technique since 1995. Since
[5] GERLACH, K. R.—BLUNT, S. D. : Radar Pulse Compression 2002 to 2010, he taught subjects related to the areas of radar
Repair, IEEE Transactions on Aerospace and Electronic Systems and radio-navigational techniques at the Faculty of Transport
43 No. 3 (July 2007), 1188–1195. and traffic engineering in Belgrade, division of airports and air
[6] CANDAN, Ç : On the Design of Mismatched Filters with an Ad- traffic safety. His research interests are in the area of signal
justable Matched Filtering Loss, IEEE Radar Conference Pro- processing in radar and communications. He published over
ceedings, Washington DC, USA, 2010, pp. 1311–1316. 150 scientific and technical papers in these areas.