Waveform and Receiver Filter Selection
Waveform and Receiver Filter Selection
by
Marie Ström
Abstract
This thesis concerns the design of transmitter-receiver chains for wideband
radar systems. The transmitter side employs one, or several, highly flexible
signal generators, which are able to generate signals with a large bandwidth.
At the receiver side, when we are are able to select receiver filters, we have
the freedom to optimize also the receiver filters.
Herein, the transmit waveforms and receiver filters are designed to fulfil
user-defined criteria. In general, a high probability of target detection, while
maintaining a low false alarm rate, is desired. For a scenario in which interfer-
ence is present, this means to achieve a high Signal-to-Interference-and-Noise
Ratio.
When advanced transmitter-receiver technology is implemented, the pos-
sibility to adapt the system through a feedback loop arises. Information
about the the radar operating environment is provided by signal processing
techniques. We propose a Kalman filter to follow a time-evolving clutter-
map, based on the complex received signal samples. The estimates of the
complex clutter reflections are utilized to determine parameters of the clutter
distribution.
The system should, in addition, experience a robust target detection prop-
erty. This is important when targets are not confined on a user-specified grid
of time-delays and time-scalings. We derive an algorithm where the mainlobe
width of the correlation function is adapted according to a desired resolution.
The thesis also deals with hardware restrictions. A study on how to syn-
thesize time domain signals from achieved power spectra is performed. We
synthesize signals with given spectral properties that experience a low peak-
to-average-power ratio. A signal with constant envelope is also achievable by
allowing the power spectrum to deviate somewhat from its desired shape.
i
ii
Acknowledgements
I would like to take the opportunity to thank some very special people,
without their help and support this thesis would never have been written.
First, I would like to thank my supervisor Mats Viberg, for accepting me as
a Ph.D. student, for always believing in me, and for all the support you have
given me during these years.
Thanks to my co-supervisor Kent Falk at Saab EDS, for much needed
guidance in theoretical and practical knowledge of radar systems. I have
enjoyed both our discussion on research and on exploring the world. A special
thanks to Johan Carlert, who accepted me as an Industrial Ph.D student at
Saab EDS. I look forward spending many years working with you.
There are a number of people at the Department of Signals and Systems
who deserve a special thanks. The administrate staff for helping out with all
non-technical issues, and Lars for computer related support. Also, everyone
at the Signal Processing group is acknowledged for giving me an enjoyable
working environment. Thanks to Ashkan for many interesting discussions,
and to Daniel for all the help with grammatical issues.
Thanks to Dr Jian Li, for accepting my research visit at University of
Florida in Gainesville, USA. Also, thanks to my colleagues and friends in
Gainesville for making my visit a great adventure.
All of my love to my friends: Lina, Jenni, Eija, Irena, Charlotta, Louise,
and Ulrika. Not to forget, all of my climbing friends for giving me something
else to think about when I have been overloaded with work.
Finally, I would like to express my deepest love to my mother Gunilla,
my father Gunnar, and their partners Stefan and Aina. To my step sister
Elsa, her husband Fredrik, and to my step brother Nils. Foremost, I would
like to thank my sister Anna for all the great support and encouragement
during many years. Also, for making me realize the importance of family.
iii
Marie Ström
Göteborg, February 19, 2015
iv
List of Publications
Paper I
M. Ström, M. Viberg, and K. Falk. Robust Transceiver Design for Wideband
MIMO Radar utilizing a Subarray Antenna Structure. In Special Issue on
Advances in Sensor Array Processing EURASIP Signal Processing Journal,
vol. 93, 2013.
Paper II
M. Ström and M. Viberg, Low PAPR Waveform Synthesis with Application
to Wideband MIMO Radar. In Proc. of the 4th International Workshop on
Computational Advances in Multi-Sensor Adaptive Processing , December
2011, San Juan, Puerto Rico.
Paper III
A. Panahi, M. Ström and M. Viberg, Wideband Waveform Design for Ro-
bust Target Detection. To be published in IEEE International Conference
on Acoustics, Speech, and Signal Processing , April 2015, Brisbane, Australia.
Paper IV
M. Ström, M. Viberg, and K. Falk. Wideband Waveform and Receiver Filter
Bank Design for Clutter Suppression. Submitted to JSTSP SI on Advanced
Signal Processing Techniques for Radar Applications.
Paper V
M. Ström, D. Svensson, and M. Viberg. Waveform and Receiver Filter Se-
lection for Clutter-Map Estimation Based on an IMM Kalman Filter. To be
submitted to IEEE Transactions on Aerospace and Electronic Systems.
v
vi
Other publications by this author, but omitted in the thesis:
vii
Contents
Abstract i
Acknowledgments iii
List of Publications v
Contents viii
Part I: Introduction 1
1 Introduction 3
1.1 Research Project and Support . . . . . . . . . . . . . . . . . . 5
1.2 Outline of the Thesis . . . . . . . . . . . . . . . . . . . . . . . 5
2 Introduction to Radar 7
2.1 Radar Signal Modeling . . . . . . . . . . . . . . . . . . . . . . 7
2.2 Radar Detection Fundamentals . . . . . . . . . . . . . . . . . 10
2.3 Narrowband Ambiguity Function . . . . . . . . . . . . . . . . 14
2.4 Estimation Fundamentals . . . . . . . . . . . . . . . . . . . . 16
2.4.1 Maximum-Likelihood Estimation . . . . . . . . . . . . 17
2.4.2 Least-Squares Estimation . . . . . . . . . . . . . . . . 18
2.4.3 Minimum-Mean-Squared-Error Estimation . . . . . . . 19
2.4.4 Wiener Filter . . . . . . . . . . . . . . . . . . . . . . . 20
2.4.5 Kalman Filter . . . . . . . . . . . . . . . . . . . . . . . 21
2.5 Antenna Array Beamforming . . . . . . . . . . . . . . . . . . 22
2.6 Radar Operating Environment . . . . . . . . . . . . . . . . . . 25
2.6.1 Clutter Interference . . . . . . . . . . . . . . . . . . . . 26
2.6.2 Jamming Interference . . . . . . . . . . . . . . . . . . . 27
viii
3 Wideband Models 29
3.1 Wideband Ambiguity Function . . . . . . . . . . . . . . . . . 29
3.2 Wideband Correlation Processing . . . . . . . . . . . . . . . . 30
3.2.1 Wavelet Correlation Processing . . . . . . . . . . . . . 31
3.2.2 Mismatched Filter Bank . . . . . . . . . . . . . . . . . 32
3.3 Wideband Antenna Array Beamforming . . . . . . . . . . . . 33
5 Waveform Synthesis 47
5.1 Waveforms Synthesis to Minimize Peak-to-Average-Power Ratio 47
5.2 Practical Implementation . . . . . . . . . . . . . . . . . . . . . 51
Bibliography 58
ix
Paper IV: Wideband Waveform and Receiver Filter Bank De-
sign for Clutter Suppression 127
x
Part I
Introduction
1
Chapter 1
Introduction
T
he strive of mankind to develop new technologies most certainly
started the day that humans set foot on Earth. Now, eons later, our
society still advocate a necessity for new products and technologies.
In this thesis, we discuss a rather new technology, nowadays so acknowl-
edged that the abbreviation is a commonly known word, namely radar, or
radio detection and ranging. One might ask what makes this technology
so popular? – Probably its usability in various applications. We encounter
radar technology in systems ranging from active-safety systems for cars and
trucks, through medical applications, such as cancer treatments, to military
and civil surveillance. The last two application are the ones that are focused
on in this thesis.
From a historical perspective, demonstration of the similarity between
radio waves and light, conducted by Heinrich Hertz in the late 19th century,
is generally seen as the start of the great advances in the area of remote
sensing. Hertz provided the world with the knowledge of reflection on metallic
surfaces, as well as refraction of radio waves in dielectric prisms. Hertz’
research was advanced by Christian Hülsmeyer, who in 1904 obtained the
first patent for a radar system that detected ships. However, mankind was
not ready for such a new, and advanced, technology, so it slowly faded into
people’s memories. However, in the 1920s, Gugliermo Marconi advocated
these ideas, and his speech delivered before the Institute of Radio Engineers
might be seen as the start-up of great developments in radar technology. The
research accelerated and spread throughout the world during the rest of the
20th century, mostly due to its use in military operations [1, 2].
It is probably impossible, and not fair at all, to sort the importance of
developed radar techniques. However, there are four great advances that
significantly improved the radar system performance, namely
3
Chapter 1. Introduction
4
1.1 Research Project and Support
5
Chapter 1. Introduction
6
Chapter 2
Introduction to Radar
T
his chapter provides a short introduction to radar fundamentals from
a signal processing point of view. For a comprehensive study see, for
example, [1, 2, 6]. The basic concept of a radar system, or a sonar
system if sound waves are used, is to transmit a known signal, and to process
its return to locate and identify objects in a surrounding area. If the echoes
are correctly processed, accurate information, necessary to characterize ob-
jects in the environment, is retrieved. This information commonly includes
the object’s range, velocity, reflectivity, and spatial position, i.e., angle of
azimuth and elevation.
In this chapter, we briefly discuss upon radar signal modeling, detection
and estimation fundamentals, including the narrowband ambiguity function,
beamforming, and the radar operating environment.
7
Chapter 2. Introduction to Radar
Transmitter
Echo signal
Transmitted signal
Receiver
Range
Let µ0 = c−v 0
c+v0
, where µ0 describes a so-called time-scaling of the signal. Thus,
the received signal is mathematically expressed by
√
y(t) = µ0 x̃(µ0 (t − τ0 ))ejωc µ0 (t−τ0 ) . (2.6)
This signal model is called a wideband model [7–10]. Note that, in (2.6), no
attenuation of the transmitted signal is accounted for, and the normalization
√
term, µ0 , is introduced as an energy normalization between the transmitted
8
2.1 Radar Signal Modeling
µ =1 µ=2 µ = 0.5
and the received signal. The effect of the time-scaling on a signal x(µt) is
visualized in Figure 2.2.
For many applications the wideband model is unnecessary complicated,
and the signal can instead be resembled by a narrowband model. To under-
stand this, assume that |v0 /c| < 1, then µ0 is expanded by
2v0 v 2
0
µ0 ≈ 1 − +2 + .... (2.7)
c c
Further, if |v0 /c| 1, then µ0 ≈ 1 − 2vc0 . For a signal with angular carrier
frequency ωc , the time-scaling is approximated with a Doppler shift, ωd0 =
− 2vc0 ωc . Thus, (2.4) is
which imposes that all frequencies are equally shifted over the bandwidth.
The approximation in (2.8) has an error of order (v0 /c)2 . The narrowband
model is computationally efficient, as estimation of velocity is calculated from
a series of pulses with a Fast-Fourier Transform (FFT).
There are two occasions when the narrowband model fails [10]. First, if a
signal experiences a large fractional bandwidth, that is, when B/fc is large,
B being the bandwidth of the signal. Second, when an object significantly
changes position during the pulse duration, T . The second statement gives
the narrowband condition, i.e.,
2v0 1
. (2.9)
c TB
This condition is either violated if the velocity of an object is large compared
to the propagation speed of the wave, or if the time-bandwidth product, T B,
is large.
Even though the narrowband model usually is valid, it is expected that
future radar systems operate at a higher bandwidth. Thus, care has to be
taken to guarantee correct receive signal-modeling and parameter estimation.
9
Chapter 2. Introduction to Radar
cos(2πf0t)
Antenna
yI (t)
Lowpass A/D
filter converter
Lowpass A/D
filter yQ(t) converter λ
-sin(2πf0t)
where yI and yQ are the in-phase (I) and the quadrature (Q) signal compo-
nents, respectively. These components are given by
In (2.11), φ(nTs ) = arctan(yQ (nTs )/yI (nTs )), and r(nTs ) is the amplified
received signal amplitude. The receiver noise, z(nTs ) = zI (nTs )+jzQ (nTs ), is
10
2.2 Radar Detection Fundamentals
p(y|H1 ) H1
log L(y) = log R log λ, (2.12)
p(y|H0 ) H0
where λ is a threshold, and the conditional pdfs for N complex samples are
(y−r)H (y−r)
1 − 2
p(y|H1 ) = e σz
π N σz2N
H
(2.13)
1 −y y
p(y|H0 ) = N 2N e σz2 .
π σz
Inserting (2.13) into (2.12) gives the log LRT
1 H H
log L(y) = 2 2<(r y) − r r , (2.14)
σz
where <(·) denotes the real part.
The ratio is a function of the observed signal only through <(rH y). This
data dependent term, which determines the outcome of the test, is called a
sufficient statistic, for which we rewrite the log LRT as
H1
Υ(y) = <(rH y) R γ. (2.15)
H0
11
Chapter 2. Introduction to Radar
Here, γ is a threshold for the sufficient statistic, Υ(y). Worth noting is that
the sufficient statistic is a multiplication between the transmitted signal, r, up
to a constant, and the measured signal, y. Thus, when the noise is Gaussian
distributed, optimal detection is obtained by correlating the received signal
with a so-called matched filter [11].
Let g = rH y, which is a complex Gaussian random variable. Under the
hypothesis H0 , where no signal is present, the random variable is distributed
2
as g ∼ CN (0, N A2 σz2 ), where A2 = ||r|| N
is the energy of one sample of r.
For the hypothesis H1 , assuming a non-fluctuating target, g is instead g ∼
CN (N A2 , N A2 σz2 ).
The sufficient statistic (2.15) is the real part of g. Thus,
σz2
H1 : Υ(y) ∼ N (N A2 , N A2 )
2 (2.16)
2
2 σz
H0 : Υ(y) ∼ N (0, N A ).
2
To calculate the Pfa , note that a false alarm occurs if Υ(y) ≥ γ under the
hypothesis H0 . Hence, the Pfa is
Z ∞ Z ∞ 2
1 − Υ
Pfa = p(Υ|H0 )dΥ = p e N A2 σz2 dΥ = (2.17)
γ γ πN A2 σz2
1 γ
= 1 − erf p .
2 N A2 σz2
In (2.17), erf(·) is the error function, and its definition is found in [12].
Rearranging (2.17) yields the threshold
12
2.2 Radar Detection Fundamentals
0.2
0.18
0 1
0.16
Probability density
0.14
σ 2= 2 µ= 4; σ 2= 2
0.12
0.1 Pd
0.08
0.06
Pm
0.04
Pfa
0.02
0
−10 −5 0 5 10 15
Υ
Figure 2.4: Illustration of the pdfs for the sufficient statistic, Υ(y), under the
2
hypotheses H1 and H0 , with µ = 4 = N A2 and σ 2 = 2 = N A2 σ2z .
Here, erfc(·) = 1 − erf(·) and erf −1 (·) is the inverse error function. The term
A2
σz2
defines the Signal-to-Noise Ratio (SNR), and the number of samples, N ,
introduces a coherent processing gain.
Figure 2.4 depicts the pdfs for the sufficient statistic under the hypotheses
H1 and H0 . The figure gives an illustrative interpretation of the threshold’s
impact on the Pd , the Pfa and the probability of missed detection, Pm , re-
spectively.
The performance of a detector is sometimes characterized by Receiver
Operating Characteristics (ROC) curves. These curves, where the Pd for a
given Pfa is calculated for different SNRs, are summarized in Figure 2.5.
For the calculations above, we have assumed perfect knowledge of all
parameters contained in the conditional pdfs p(Υ|H1 ) and p(Υ|H0 ). Hence,
we require perfect knowledge of p(y|H1 ) and p(y|H0 ), which, generally are
not initially known.
Even if the type of pdf is known (Gaussian, Rayleigh, et cetera), the pa-
rameters of the pdf are commonly unknown and random [2]. Specifically,
13
Chapter 2. Introduction to Radar
1
15 dB
0.9
0.8
12 dB
Probability of detection
0.7
9 dB
6 dB
0.6
3 dB
0.5
0.4
0 dB
0.3
0.2
0.1
0 −10 −9 −8 −7 −6 −5 −4 −3 −2 −1 0
10 10 10 10 10 10 10 10 10 10 10
Probability of false alarm
14
2.3 Narrowband Ambiguity Function
x(t) T
t
PRI
Figure 2.6: Pulsed radar system, where a series of pulses are transmitted
over time.
15
Chapter 2. Introduction to Radar
As seen, the PRI and the PRF define the unambiguous range and Doppler,
respectively. In addition, the so-called resolution defines how closely targets
can appear, and still be distinguished. The range resolution, in its simplest
form, is given by
cT
∆R = . (2.24)
2
For wideband signals, the range resolution actually depends on the band-
width, B, i.e.,
c
∆R = . (2.25)
2B
For the simple square pulse, the 3dB bandwidth is approximately B ≈ 1/T ,
for which (2.24) and (2.25) are equal. For the Doppler resolution, note that
the spectrum of the pulsed waveform experiences a sinc shape in the fre-
quency domain. The 3dB width of the main lobe for the sinc shape is defined
by f3dB = 1/T for which the Doppler resolution is
1
∆f = f3dB = . (2.26)
T
As seen, a good Doppler resolution is achieved with a long pulse duration,
whereas a good range resolution instead requires a short pulse. These two
requirements are in conflict with each other. However, the technique referred
to as pulse compression can be employed to mitigate this effect, where a long
pulse with a large bandwidth is constructed [6].
16
2.4 Estimation Fundamentals
In the following, we present MLE, LS, and MMSE. The last part of the
chapter introduces two filtering techniques, namely the Wiener filter and the
Kalman filter, which are both examples of MMSE.
The principle of MLE aims to find the variable, θ̂ MLE , that maximizes (2.28),
that is
θ̂ MLE = arg max L(θ; y). (2.29)
θ
For some distributions, the MLE can be explicitly derived. If no explicit so-
lution is possible, optimization methods are necessary to find the maximizing
parameter set.
As an example, consider the received signal with one target present (2.12).
Assume that the noise variance, σz2 , is known, and that we wish to estimate
r(θ), which depends on the unknown parameter θ. Let C = σz2 I, the likeli-
hood function is then
1 H −1
L(r(θ); y) = N e−(y−r(θ)) C (y−r(θ)) . (2.30)
π det(C)
Taking the logarithm and differentiating with respect to θ i leads to
∂logL(r(θ); y) ∂(y − r(θ))H −1 ∂(y − r(θ))
=− C (y − r(θ)) − (y − r(θ))H C−1
∂θ i ∂θ ∂θ i
i H
∂(r(θ))
= −2< − C−1 (y − r(θ)) .
∂θ i
(2.31)
17
Chapter 2. Introduction to Radar
r = Hθ, (2.33)
18
2.4 Estimation Fundamentals
19
Chapter 2. Introduction to Radar
FN
∂ X
=2 h[i]E {y[n − i]y[n − m]} − 2E {x[n]y[n − m]} = 0. (2.46)
∂h[m] i=0
20
2.4 Estimation Fundamentals
In (2.46), Ryy [m] = E {y[n]y[n − m]} and Rxy [m] = E {x[n]y[n − m]} are
known as the auto-correlation and cross-correlation, respectively. Rearrang-
ing (2.46) gives
Nf
X
h[i]Ryy [i − m] = Rxy [m], (2.47)
i=0
h = R−1
yy rxy . (2.49)
The matrix Ryy is the auto-correlation matrix which is related to the power-
spectral density, and rxy is the cross-correlation which relates to the cross-
spectral density.
Here, the process and the measurement noise, vn−1 and wn , are assumed to
be complex circularly symmetric Gaussian distributed with
21
Chapter 2. Introduction to Radar
The matrices Qn−1 and Rn are the process noise covariance matrix and
the measurement noise covariance matrix, respectively. Gaussian distributed
noise is necessary for the Kalman filter to achieve MMSE. However, if this is
not the case, proper second-order moments are necessary to achieve LMMSE.
with In addition, Fn−1 is the system matrix, and Hn is the observation
matrix.
In the prediction step, an estimate of xn|n−1 is produced from previous
data up to n − 1. The accuracy of the estimate is given by the covariance
matrix Pn|n−1 . The estimate xn|n−1 is then corrected through a measurement
update. This is performed with knowledge of the, yn , for which a posterior
estimate, xn|n , is calculated [18].
The following equations are used for the prediction step:
22
2.5 Antenna Array Beamforming
• Imaging of an area.
The placement of the sensors gives the antenna array different charac-
teristics. In the literature, there are three commonly discussed sensor con-
figurations. These are a Uniform-Linear Array (ULA), a Uniform-Planar
Array (UPA), and a Uniform-Circular Array (UCA) [27]. Herein, we only
consider the ULA antenna configuration. Thus, UPAs and ULAs are not
further discussed.
When utilizing an antenna array, the signal is transmitted and received
from multiple antennas. Thus, the signal is built up by several outputs/inputs,
and the goal is to transmit/receive a combination of signals in the best pos-
sible way.
Investigating the receiver function, the incoming signal, at each element,
is a time-delayed version of the others. To steer the antenna array, that is,
to form a directive gain in another direction than broadside, phase shifters
are mounted after each element. The setup of a ULA employing L antenna
elements is depicted in Figure 2.7.
As illustrated, the incoming signal arrives from an angle θ. This angle
is commonly called the Direction Of Arrival (DOA), and is measured with
respect to the normal of an antenna array.
The time-delay between the different sensors, denoted by τl , depends on
the inter-element spacing, d, the DOA, and the speed of propagation, and is
given by
dl sin θ
τl = . (2.61)
c
To avoid creation of grating lobes, d ≤ λ2 must hold, where λ = fcc is the
wavelength at the frequency of operation [6]. The time-delay (2.61) intro-
duces a phase shift between the received signals, and the output voltage E,
after the signals are combined is
L−1 L−1
dl
X X
jωc τl
E = E0 wl e = E0 wl ejωc c sin θ
, (2.62)
l=0 l=0
23
Chapter 2. Introduction to Radar
l
na
sig
θ
g
in
c om
In
Antenna
elements
d
l=1 l=2 l=3 l=L
Phase
shifters
Figure 2.7: Geometry of a ULA with phase shifters for which a steering of
the energy is possible.
Here, α is the so-called the steering angle. Hence, to maximize the energy,
the array is steered towards the DOA. The magnitude of the array response
describes its directivity, and is given by
K−1
dk
X
AP(α) = e−jωc c
(sin α−sin θ)
. (2.64)
k=0
Figure 2.8 illustrates the narrowband array response, in a linear scale, for
arrays comprising L = {10, 20} elements.
As seen, when increasing the number of elements a higher directivity,
or antenna gain is obtained. Moreover, the resulting main lobe becomes
narrower.
In this section, we have discussed fixed phase shifters. However, the phase
shifters can be adaptively derived, that is, adaptive beamforming, where the
weight coefficients, wl , are adapted to prevailing conditions. Employing an
adaptive beamformer configuration gives the possibility to, for example, place
a null towards the direction of a jammer or strong clutter. The readers are
referred to [27–30] for fundamentals of adaptive array signal processing.
24
2.6 Radar Operating Environment
20
10 antenna elements
20 antenna elements
Antenna pattern 15
10
0
−80 −60 −40 −20 0 20 40 60 80
Azimuth angle [Deg]
Figure 2.8: Antenna pattern for a ULA comprising 10 and 20 antenna ele-
ments.
Psignal
SINR = . (2.65)
Pnoise + Pinterference
Here, P denotes the average power of the signal, the receiver noise, and the
interference, respectively.
When interference is present, the optimal transmitter and receiver func-
tion differs from the case where receiver noise is the dominant disturbance.
The following two sections specifically introduce clutter and jamming mod-
eling.
25
Chapter 2. Introduction to Radar
Clutter Target
Jammer
Clutter
Clutter
26
2.6 Radar Operating Environment
σ0 = γ sin δ. (2.68)
Here, γ describes the clutter characteristics, and the equation reaches its
maximum when δ = 90, that is, normal incidence.
The clutter is characterized by the mean value and a probability density
function, which describes a statistical fluctuation. Different clutter experi-
ence different fluctuations. Commonly used examples are: Rayleigh, log-
normal, and Weibull distributions. In this thesis, we utilize the Weibull dis-
tribution to express clutter fluctuations. The distribution is mathematically
expressed by
k v k−1 −( λv )k
f (v; k, λ) = e . (2.69)
λ λ
Here, k is the Weibull parameter and λ the median of the distribution. For
more discussions on clutter modeling, see [1, 6, 31].
27
Chapter 2. Introduction to Radar
28
Chapter 3
Wideband Models
T
his chapter introduces concepts which are related to wideband models
and wideband signal processing. These concepts are necessary when
the narrowband approximation or condition fails, see Chapter 2.1.
We first introduce the wideband ambiguity function, followed by receiver
filter layout/design, and wideband antenna arrays.
where x∗ (t) is the complex conjugate of the signal (2.4), and h(t) = x(t) is the
matched filter. In comparison, if the cross-ambiguity function is evaluated,
a general model is used for h(t).
The magnitude of the ambiguity function, |χh,x (µ, τ )|, has its peak at
(µ, τ ) = (1, 0). From this magnitude the range and velocity resolutions are
given through the 3dB mainlobe width, which is defined in the time-delay
and the time-scaling space.
29
Chapter 3. Wideband Models
y (t ) h∗ ( µ1 ( t − τ 1 ) ) ∫ dt i
y (t ) h∗ ( µ 2 ( t − τ 2 ) ) ∫ dt i
select
max ( µˆ ,τˆ )
y (t ) h∗ ( µ3 ( t − τ 3 ) ) ∫ dt i
⋮
y (t ) h∗ ( µ k ( t − τ k ) ) ∫ dt i
Figure 3.1: The received signal, y(t), is correlated with replicas of the trans-
mitted signal, h(t).
30
3.2 Wideband Correlation Processing
In (3.5), l0 is a certain level of scaling, wl,k and sl0 ,k are the wavelet and the
scaling coefficients, respectively. Finally, ϕl0 ,k is a known scaling function
[37].
The computation of the coefficients wl,k and sl0 ,k is done with a filter bank.
Generally, we only have samples of f2L k , from which the scaling coefficients
are numerically calculated [37]. Then, the computation of the coefficients
31
Chapter 3. Wideband Models
output to
next stage output to
G ↓2 G ↓2 next stage
input signal
H ↓2 wL − 2
H ↓2 wL −1
32
3.3 Wideband Antenna Array Beamforming
Figure 3.4 illustrates the normalized wideband antenna array response steered
towards α = 20 degrees, when the system operates at the carrier frequency
fc = 9 GHz with a bandwidth of B = {1, 3, 4} GHz. The array consists of
L = 10 antenna elements.
33
Chapter 3. Wideband Models
α0 α0+ Δα α
34
3.3 Wideband Antenna Array Beamforming
0
Normalized antenna pattern [dB]
Bandwidth: 1 GHz
Bandwidth: 3 GHz
Bandwidth: 4 GHz
−5
−10
−15
−80 −60 −40 −20 0 20 40 60 80
Azimuth angle [Deg]
0
Narrowband
Normalized antenna pattern [dB]
Wideband
−5
−10
−15
−20
−25
−30
−80 −60 −40 −20 0 20 40 60 80
Azimuth angle [Deg]
35
Chapter 3. Wideband Models
36
Chapter 4
Waveform and Receiver Filter Design
I
n Chapter 1 it was mentioned that the use of multiple wideband flexi-
ble transmitters, each transmitting different suitably selected waveforms,
might significantly increase performance of future radar systems. These
waveforms, and also receiver filters, can then be optimized and adapted for
prevailing environment conditions.
When radar stations are utilizing transmitters with fully adaptive wave-
forms, electronic surveillance equipment with classical libraries of frequencies,
pulse repetition intervals, and pulse lengths, may for identification become
obsolete, as these properties can be embedded in the waveforms. It is also
anticipated that optimal waveforms improve stealth properties of the radar,
i.e., the waveforms will be more difficult to discover compared with tradi-
tionally used signals.
The first part of this chapter introduces a particular transmitter and
receiver function, which is refereed to as a Multiple-Input-Multiple-Output
(MIMO) system. This structure accomplishes diversity, as each transmitter
chain can synthesize an arbitrary waveform. Diversity can be formulated in
space, in time, and in frequency. The MIMO structure has more than one
transmission and receiver chain. If one receiver chain and multiple trans-
mitter chains are employed, the system is said to have a Multiple-Inputs-
Single-Output (MISO) structure. In contrast, if one transmitter chain and
multiple receiver chains are utilized, the structure is instead called Single-
Input-Multiple-Output (SIMO).
The second part of this chapter focuses on describing different optimiza-
tion methods, which are used in the appended papers. The discussed methods
are: semidefinite relaxation, Gauss-Newton optimization, second-order-cone
programming, and the bisection method. The optimization methods are fol-
lowed by a discussion on robustness.
37
Chapter 4. Waveform and Receiver Filter Design
Target
Combination of
x1(t) xK (t)
38
4.1 Waveform Diversity
39
Chapter 4. Waveform and Receiver Filter Design
Obviously, there exist other possible design criteria. For a wideband radar
system, the problem is reformulated as a matching of the cross-spectral-
density matrix to a desired spatial beampattern [48]. In [49], the signals
are instead described by the Fourier transform of a spatial beampattern.
Moreover, in [49] an algorithm that performs beampattern matching and
time-domain signals synthesis is proposed.
This is important as, even if we can synthesize arbitrary signals, it is not
obvious that the waveforms are ”hardware friendly”. A common restriction
on the time-domain waveforms is a low peak-to-average-power ratio, or even a
constant modulus. Synthesizing signals that fulfil these criteria are discussed
in Chapter 5.
40
4.2 Optimization Methods for Waveform and Receiver Filter Design
The algorithm introduced in [54] can be extended to work for a MIMO sys-
tem. However, it is not guaranteed that the SINR increases in each step [53].
In contrast, in [53] a method that works for a MIMO radar system, and
which guarantees an increasing SINR in each iteration, is proposed.
The design of adaptive waveforms, where an estimate of the channel
statistics is employed to adapt the transmit signals is discussed in [57].
In [58], robust transmit waveforms and receive filters are studied based on
a minimax method. The study is performed for uncertainties related to the
target.
For the alternating algorithm with a total power criterion, both transmit
and receiver filter coefficients have a closed form solution. This is not the case
for individual power constraints. Therefore, to solve for the transmit filters,
we use Semi-Definite Relaxation (SDR) together with a bisection technique.
The semidefinite relaxation and bisection concepts are described in Chapters
4.2.1 and 4.2.2, respectively.
41
Chapter 4. Waveform and Receiver Filter Design
For the design of waveforms and a matched filter bank, the SDR technique
is utilized, see Chapter 4.2.1, whereas for the optimally selected filter bank,
we exploit that the problem can be reformulated as a Second-Order-Cone
Program (SOCP). The definition of a SOCP is given in Chapter 4.2.4.
xH Bx = Tr xH Bx = Tr BxxH
(4.2)
xH Cx = Tr xH Cx = Tr H
Cxx ,
where Tr(·) is the trace operator. As seen, both the objective function and
the constraints are linear in the matrix xxH . Introduce the matrix X = xxH ,
42
4.2 Optimization Methods for Waveform and Receiver Filter Design
and note that the equality holds if X is a rank-1 and a Hermitian positive
definite matrix. Thus, we obtain the equivalent optimization problem
max Tr (AX)
X
s.t. Tr (BX) ≤ g
(4.3)
Tr (CX) = f
X 0, rank(X) = 1.
43
Chapter 4. Waveform and Receiver Filter Design
44
4.2 Optimization Methods for Waveform and Receiver Filter Design
min f T x
x
s.t. ||Ai x + bi ||2 ≤ cTi x + di (4.10)
Fx = g.
• A worst-case maximization.
45
Chapter 4. Waveform and Receiver Filter Design
46
Chapter 5
Waveform Synthesis
I
n this chapter we will discuss constraints related to hardware. Even
though we are able to generate arbitrary signals, it is not obvious that
they can be used for transmission. Specifically, at the transmission side,
both the power amplifier and the digital-to-analogue converters are designed
to operate for signals with small magnitude variations.
This chapter contains two parts. First, in Chapter 5.1 we discuss upon
synthesizing signals with a low Peak-to-Average-Power Ratio (PAPR), or a
constant envelope. Second, in Chapter 5.2, a practical experiment where we
evaluate the effect of PAPR is presented. The work was conducted at Saab
EDS and was published in [70].
47
Chapter 5. Waveform Synthesis
maxn |x[n]|2
PAPR = 1
PN −1 , (5.1)
2
N n=0 |x[n]|
The first method is discussed in detail in Paper II, and the results are com-
pared with the preferred time-frequency swapping algorithm in [74]. In this
section we therefore introduce the basics for the second method [76].
To parameterize the signal, we incorporate the discrete Fourier transform
of a constant envelope signal Ax[n], where A is the amplitude and n =
0 . . . N − 1. The total energy in Ax[n] is restricted by Parseval’s theorem to
N −1 N −1
X
2 1 X
|Ax[n]| = |Xd [k]|2 . (5.2)
n=0
N k=0
48
5.1 Waveforms Synthesis to Minimize Peak-to-Average-Power Ratio
5
Spectrum 1
0 Spectrum 2
−5
P[k] [dB]
−10
−15
−20
−25
−30
0 0.2 0.4 0.6 0.8 1
Normalized frequency
Figure 5.1: Achieved spectra for two different phase dictionaries, φ1 and φ2 .
Here, |Xd [k]|2 = N Pd [k], where Pd [k] is the desired spectrum, and k =
0 . . . N − 1. The DFT of Ax[n] is
N −1
kn
X
X[k, φ] = Ax[n]ejφn e−j2π N . (5.3)
n=0
In (5.3), the introduced phases, φn ∈ [0 2π), do not change the implied con-
stant envelope constraint. However, the spectrum changes dramatically with
the choice of phases [71]. This is illustrated in Figure 5.1, where the spec-
tra for two different phase dictionaries are depicted. Note that the spectra
achieve the same constant magnitude in the time domain. By tuning the
phases, φn , we synthesize a signal with a spectrum that is close to a desired
one. Hence, we seek the phases that minimize
2
φ̂ = arg min max P [k, φ] − Pd [k] · w[k]. (5.4)
φn k
T
Here, P [k, φ] = N1 |X[k, φ]|2 , and w = w[1] . . . w[N ] is a vector with
49
Chapter 5. Waveform Synthesis
0
Obtained spectrum 1
Desired spectrum 1
−2
Obtained spectrum 2
Desired spectrum 2
−4
P[k] [dB]
−6
−8
−10
−12
−14
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
Normalized frequency
Figure 5.2: Desired and obtained spectra with weights selected as the inverse
of the desired power spectrum.
0
Obtained spectrum
Desired spectrum
−5
P[k] [dB]
−10
−15
−20
0 0.2 0.4 0.6 0.8 1
Normalized frequency
Figure 5.3: Desired and obtained spectra, for which the weights are selected
as the inverse of the desired power spectrum to emphasize the
importance of a notch.
are required to insert a null at the frequency index knotch = 128, with a depth
of at least Pd [knotch ] = −20 dB. The weight function is set as the inverse of
the desired spectrum, and the acquired spectrum is depicted in Figure 5.3.
50
5.2 Practical Implementation
• 24 dB gain pre-amplifier
• 20 dB bi-directional coupler
51
Chapter 5. Waveform Synthesis
52
Chapter 6
Contributions and Future Work
T
his chapter states the contributions of the thesis, and a discussion
of possible future work within the research area is held. The contri-
butions take the form of five appended papers, which consider four
different issues within transmit waveforms and receiver filters design, to in-
crease the SINR in presence of active jamming, to suppress clutter interfer-
ence, and for robust target detection. Paper II discusses waveform synthesis.
After the presentation of the contributions, an overview is given of possible
directions of future work within the research area.
53
Chapter 6. Contributions and Future Work
We discuss two ways to derive the transmit and the receive filters. Each pro-
cedure invokes two different power constraints related to the transmit filters.
To incorporate imperfections in the given scenario a robust extension to the
design problem is proposed. Two different robust methods are evaluated,
one that utilizes a Taylor series expansion of the SINR, and one that ex-
ploits a worst-case SINR maximization. Numerical validation illustrates the
possibility to suppress interference without actually forming a spatial null in
the direction towards interference, and the necessity to design filters that are
robust to uncertainties in the given scenario.
This paper considers the problem of waveform synthesis given a desired power
spectrum. The properties of the designed waveforms are such that the overall
system performance is increased. The metric used to evaluate the optimal-
ity of the synthesized time-domain signals is the peak-to-average-power ratio
(PAPR). We discuss how to synthesize waveforms using the technique of par-
tial transmit sequence. The key point is that the gradient can be explicitly
derived from the objective function. Furthermore, the result is extended by
allowing the power spectrum to deviate from its original shape, yielding a
further reduction in the PAPR. The method is applied to derived power spec-
tra for wideband multiple-input-multiple-output radar. It is shown that the
proposed technique can achieve optimal or near optimal performance with a
PAPR below 0.5 dB.
54
6.1 Summary of the Appended Papers
Modern highly flexible wideband radar systems with complex receiver tech-
nologies raise a demand for advanced signal processing techniques. In this
paper, we propose two algorithms to select transmit waveforms and receiver
filters. The techniques are based on a clutter suppression criterion. For
the first algorithm, we employ an optimized filter bank, and for the sec-
ond algorithm, we employ a matched filter bank. Clutter suppression is
achieved by minimizing correlation between receiver filters and interfering
clutter echoes. The algorithm, for the optimized filter bank, is extended to
adapt the transmission scheme and receiver filters to a time-evolving sce-
nario. Adaptation parameters are based on estimates of a clutter map and
detected target characteristics. To estimate the clutter map we propose a
Kalman filter, whereas target parameters are found through the method of
least-squares. The efficiency of the algorithms and the adaptation scheme
are visualized through a numerical simulation. It is found that the jointly
optimized transmit waveforms and receiver filter bank outperforms the other
approaches at low Signal-to-Interference-and-Noise Ratio (SINR), whereas a
match filter gives equal performance at higher SINR. The chirp waveform is
only effective at very low probability of false alarm.
55
Chapter 6. Contributions and Future Work
56
6.2 Future Work
uses two models, where the first has small model errors, and the second one
instead experiences larger model errors. This results in that we rely more
on data when the state predictions are noisy. Thus, the observed data is
more important. The method could be extended to invoke more models,
which, for example, takes into account different clutter distributions, such
as, reflections from sea and precipitation.
In Paper III, a robust target detection scheme is proposed. The receiver
filters are matched to the transmitted waveforms, and as seen in Paper IV,
an optimized receiver structure gives an enhanced performance in clutter
dominated environments. This structure can be analyzed for the evaluated
problem in Paper III.
Robustness features are important when designing waveforms and receiver
filters. In this thesis, we considered uncertainties in the pointing direction.
However, this is only one example of possible sources of errors. Regarding
the antenna elements, imperfections due to phase and amplitude errors, as
well as the effect of mutual coupling are of interest, and should be evaluated.
57
Bibliography
58
BIBLIOGRAPHY
[10] L.G. Weiss. Wavelets and wideband correlation processing. Signal Pro-
cessing Magazine, IEEE, 11(1):13–32, 1994.
[14] Ake Björck. Numerical methods for least squares problems. Siam, 1996.
[18] Rudolph Emil Kalman. A new approach to linear filtering and prediction
problems. Journal of Fluids Engineering, 82(1):35–45, 1960.
[20] R.G. Brown and P.Y.C. Hwang. Introduction to Random Signals and
Applied Kalman Filtering with Matlab Exercises. CourseSmart Series.
Wiley, 2012.
[23] A.H. Jazwinski. Stochastic Processes and Filtering Theory. Dover Books
on Electrical Engineering Series. Dover Publications, 2007.
59
BIBLIOGRAPHY
[24] Simon J. Julier and Jeffrey K. Uhlmann. New extension of the kalman
filter to nonlinear systems. Proc. SPIE, 3068:182–193, 1997.
[25] Fredrik Gustafsson. Particle filter theory and practice with position-
ing applications. Aerospace and Electronic Systems Magazine, IEEE,
25(7):53–82, 2010.
[27] Prabhakar S. Naidu. Sensor Array Signal Processing. CRC Press, 2000.
[28] H. L. Van Trees. Optimum Array Processing- Part IV, Detection, Esti-
mation, and Modulation Theory. John Wiley & Sons, 2002.
[29] H. Krim and M. Viberg. Two decades of array signal processing research:
the parametric approach. Signal Processing Magazine, IEEE, 13(4):67
–94, jul 1996.
[30] Jian Li and Petre Stoica. Robust adaptive beamforming. John Wiley
and Sons, Inc., 2006.
[31] Matsuo Sekine and Yuhai Mao. Weibull Radar Clutter. Number 3. IET,
1990.
[33] Li Neng-Jing and Zhang Yi-Ting. A survey of radar ECM and ECCM.
Aerospace and Electronic Systems, IEEE Transactions on, 31(3):1110
–1120, jul 1995.
[34] David Knox Barton. Modern radar system analysis. Artech House, Inc.,
1988.
[36] R.K. Young. Wavelet Theory and Its Applications. Kluwer international
series in engineering and computer science: VLSI, computer architec-
ture, and digital signal processing. Springer US, 1993.
60
BIBLIOGRAPHY
[38] R. McAulay and J. Johnson. Optimal mismatched filter design for radar
ranging, detection, and resolution. Information Theory, IEEE Transac-
tions on, 17(6):696–701, Nov 1971.
[39] H. Rohling and W. Plagge. Mismatched-filter design for periodic binary
phased signals. Aerospace and Electronic Systems, IEEE Transactions
on, 25(6):890–897, Nov 1989.
[40] I. Frigyes and A.J. Seeds. Optically generated true-time delay in phased-
array antennas. Microwave Theory and Techniques, IEEE Transactions
on, 43(9):2378 –2386, sep 1995.
[41] E. Fishler, A. Haimovich, R. Blum, D. Chizhik, L. Cimini, and R. Valen-
zuela. MIMO radar: an idea whose time has come. In Proc. of the IEEE
Int. Conf. on Radar, Philadelphia, PA, April 2004.
[42] D. E. Vakman. Sophisticated Signals and the Uncertainty Principle in
Radar. Springer Verlag Berlin, 1968.
[43] E. Fishler, A. Haimovich, R.S. Blum, Jr. Cimini, L.J., D. Chizhik, and
R.A. Valenzuela. Spatial diversity in radars-models and detection per-
formance. Signal Processing, IEEE Transactions on, 54(3):823 – 838,
march 2006.
[44] Qian He, Nikolaus H. Lehmann, Rick S. Blum, and Alexander M.
Haimovich. MIMO radar moving target detection in homogeneous
clutter. Aerospace and Electronic Systems, IEEE Transactions on,
46(3):1290 –1301, july 2010.
[45] Jian Li, P. Stoica, Luzhou Xu, and W. Roberts. On parameter iden-
tifiability of MIMO radar. Signal Processing Letters, IEEE, 14(12):968
–971, dec. 2007.
[46] D. R. Fuhrmann and G. San Antonio. Transmit beamforming for mimo
radar systems using partial signal correlations. In 38th Asilomar Con-
ference on Signals, Syst. and Comput., Pacific Grove, CA, November
2004.
[47] J. Li, P. Stoica, and Y. Xie. On probing signal design for MIMO radar.
IEEE Trans. on Sig. Process., 55:4151–4161, August 2007.
[48] G. San Antonio and D.R. Fuhrmann. Beampattern synthesis for wide-
band mimo radar systems. In 1st IEEE Int. workshop on Comp. Ad-
vances in Multi-Sensor Adaptive process., pages 105–108, Puerto Val-
larta, Mexico, December 2005.
61
BIBLIOGRAPHY
[49] Hao He, Petre Stoica, and Jian Li. Wideband mimo systems: signal
design for transmit beampattern synthesis. IEEE Trans. Signal Process.,
59:618–628, February 2011.
[50] L. Collin, O. Berder, P. Rostaing, and G. Burel. Optimal minimum
distance-based precoder for MIMO spatial multiplexing systems. Signal
Processing, IEEE Transactions on, 52(3):617 – 627, march 2004.
[51] A. Scaglione, P. Stoica, S. Barbarossa, G. B. Giannakis, , and H. Sam-
pat. Optimal designs for space time linear precoders and decoders. IEEE
Trans. Signal Process., 50:1051–1064, May 2002.
[52] V. Havary-Nassab, S. Shahbazpanahi, A. Grami, and Z.-Q Luo. Dis-
tributed beamforming for relay networks based on second-order statistics
of the cannel state information. IEEE Trans. Signal Process., 56:4306–
4316, September 2008.
[53] C.Y. Chen and P P. Vaidyanathan. Mimo radar waveform optimization
with prior information of extended target and clutter. IEEE Trans.
Signal Process., 57:3533–2543, September 2009.
[54] S.U. Pillai, H.S. Oh, D.C. Youla, and J.R. Guerci. Optimal transmit-
receiver design in the presence of signal-dependent interference and
channel noise. Information Theory, IEEE Transactions on, 46(2):577
–584, mar 2000.
[55] D. DeLong and E.M. Hofstetter. On the design of optimum radar wave-
forms for clutter rejection. Information Theory, IEEE Transactions on,
13(3):454–463, 1967.
[56] B. Friedlander. Waveform design for MIMO radars. Aerospace and
Electronic Systems, IEEE Transactions on, 43(3):1227 –1238, july 2007.
[57] J.R. Guerci, M.C. Wicks, J.S. Bergin, P.M. Techau, and S.U. Pillai.
Theory and application of optimum and adaptive mimo radar. In Radar
Conference, 2008. RADAR ’08. IEEE, pages 1 –6, may 2008.
[58] Bo Jiu, Hongwei Liu, Dazheng Feng, and Zheng Liu. Minimax robust
transmission waveform and receiving filter design for extended target
detection with imprecise prior knowledge. Signal Processing, 92(1):210
– 218, 2012.
[59] Zhi-Quan Luo, Wing-Kin Ma, A.M.-C. So, Yinyu Ye, and Shuzhong
Zhang. Semidefinite relaxation of quadratic optimization problems. Sig-
nal Processing Magazine, IEEE, 27(3):20–34, May 2010.
62
BIBLIOGRAPHY
[63] C. Kelley. Iterative Methods for Optimization. Society for Industrial and
Applied Mathematics, 1999.
[64] Miguel Sousa Lobo, Lieven Vandenberghe, Stephen Boyd, and Hervé
Lebret. Applications of second-order cone programming. Linear algebra
and its applications, 284(1):193–228, 1998.
[66] S.A. Vorobyov, A.B. Gershman, and Zhi-Quan Luo. Robust adaptive
beamforming using worst-case performance optimization: a solution to
the signal mismatch problem. Signal Processing, IEEE Transactions on,
51(2):313 – 324, feb 2003.
[68] Yang Yang and R.S. Blum. Minimax robust MIMO radar waveform
design. Selected Topics in Signal Processing, IEEE Journal of, 1(1):147
–155, june 2007.
[69] M.H. Er and B.C. Ng. A robust method for broadband beamforming in
the presence of pointing error. Signal Processing, 30(1):115 – 121, 1993.
[70] John Dahl and Sebastian Holmqvist. The effects of the power amplifier
on wideband radar signals, 2013.
[72] S. Boyd. Multitone signals with low crest factor. IEEE Trans. Circuits
and Syst., 33(10):1018 – 1022, oct 1986.
63
BIBLIOGRAPHY
[73] A. Van Den Bos. A new method for synthesis of low-peak-factor signals.
IEEE Trans. Acoust., Speech Signal Process., 35(1):120 – 122, jan 1987.
[75] M. Friese. Multitone signals with low crest factor. IEEE Trans. Com-
mun., 45(10):1338 –1344, oct 1997.
64