Pulse compression

From testwiki
Jump to navigation Jump to search

Template:Short description Pulse compression is a signal processing technique commonly used by radar, sonar and echography to either increase the range resolution when pulse length is constrained or increase the signal to noise ratio when the peak power and the bandwidth (or equivalently range resolution) of the transmitted signal are constrained. This is achieved by modulating the transmitted pulse and then correlating the received signal with the transmitted pulse.[1]

Simple pulse

Signal description

The ideal model for the simplest, and historically first type of signals a pulse radar or sonar can transmit is a truncated sinusoidal pulse (also called a CW --carrier wave-- pulse), of amplitude A and carrier frequency, f0, truncated by a rectangular function of width, T. The pulse is transmitted periodically, but that is not the main topic of this article; we will consider only a single pulse, s. If we assume the pulse to start at time t=0, the signal can be written the following way, using the complex notation:

s(t)={e2iπf0tif0t<T0otherwise

Range resolution

Let us determine the range resolution which can be obtained with such a signal. The return signal, written r(t), is an attenuated and time-shifted copy of the original transmitted signal (in reality, Doppler effect can play a role too, but this is not important here). There is also noise in the incoming signal, both on the imaginary and the real channel. The noise is assumed to be band-limited, that is to have frequencies only in [f0Δf/2,f0+Δf/2] (this generally holds in reality, where a bandpass filter is generally used as one of the first stages in the reception chain); we write N(t) to denote that noise. To detect the incoming signal, a matched filter is commonly used. This method is optimal when a known signal is to be detected among additive noise having a normal distribution.

In other words, the cross-correlation of the received signal with the transmitted signal is computed. This is achieved by convolving the incoming signal with a conjugated and time-reversed version of the transmitted signal. This operation can be done either in software or with hardware. We write s,r(t) for this cross-correlation. We have:

s,r(t)=t=0+s(t)r(t+t)dt

If the reflected signal comes back to the receiver at time tr and is attenuated by factor A, this yields:

r(t)={Ae2iπf0(ttr)+N(t)iftrt<tr+TN(t)otherwise

Since we know the transmitted signal, we obtain:

s,r(t)=AΛ(ttrT)e2iπf0(ttr)+N(t)

where N(t), is the result of the intercorrelation between the noise and the transmitted signal. Function Λ is the triangle function, its value is 0 on [,12][12,+], it increases linearly on [12,0] where it reaches its maximum 1, and it decreases linearly on [0,12] until it reaches 0 again. Figures at the end of this paragraph show the shape of the intercorrelation for a sample signal (in red), in this case a real truncated sine, of duration T=1 seconds, of unit amplitude, and frequency f0=10 hertz. Two echoes (in blue) come back with delays of 3 and 5 seconds and amplitudes equal to 0.5 and 0.3 times the amplitude of the transmitted pulse, respectively; these are just random values for the sake of the example. Since the signal is real, the intercorrelation is weighted by an additional Template:Frac factor.

If two pulses come back (nearly) at the same time, the intercorrelation is equal to the sum of the intercorrelations of the two elementary signals. To distinguish one "triangular" envelope from that of the other pulse, it is clearly visible that the times of arrival of the two pulses must be separated by at least T so that the maxima of both pulses can be separated. If this condition is not met, both triangles will be mixed together and impossible to separate.

Since the distance travelled by a wave during T is cT (where c is the speed of the wave in the medium), and since this distance corresponds to a round-trip time, we get:

Result 1
The range resolution with a sinusoidal pulse is 12cT where T is the pulse Duration and, c, the speed of the wave.

Conclusion: to increase the resolution, the pulse length must be reduced.

 

Example (simple impulsion): transmitted signal in red (carrier 10 hertz, amplitude 1, duration 1 second) and two echoes (in blue).
Before matched filtering After matched filtering
If the targets are separated enough...
...echoes can be distinguished.
If the targets are too close...
...the echoes are mixed together.

Energy and signal-to-noise ratio of the received signal

The instantaneous power of the received pulse is P(t)=|r|2(t). The energy put into that signal is:

E=0TP(t)dt=A2T

If σ is the standard deviation of the noise which is assumed to have the same bandwidth as the signal, the signal-to-noise ratio (SNR) at the receiver is:

SNR=Erσ2=A2Tσ2

The SNR is proportional to pulse duration T, if other parameters are held constant. This introduces a tradeoff: increasing T improves the SNR, but reduces the resolution, and vice versa.

Pulse compression by linear frequency modulation (or chirping)

Basic principles

How can one have a large enough pulse (to still have a good SNR at the receiver) without poor resolution? This is where pulse compression enters the picture. The basic principle is the following:

  • a signal is transmitted, with a long enough length so that the energy budget is correct
  • this signal is designed so that after matched filtering, the width of the intercorrelated signals is smaller than the width obtained by the standard sinusoidal pulse, as explained above (hence the name of the technique: pulse compression).

In radar or sonar applications, linear chirps are the most typically used signals to achieve pulse compression. The pulse being of finite length, the amplitude is a rectangle function. If the transmitted signal has a duration T, begins at t=0 and linearly sweeps the frequency band Δf centered on carrier f0, it can be written:

sc(t)={ei2π((f0Δf2)t+Δf2Tt2)if0t<T0otherwise

The chirp definition above means that the phase of the chirped signal (that is, the argument of the complex exponential), is the quadratic:

ϕ(t)=2π((f0Δf2)t+Δf2Tt2)

thus the instantaneous frequency is (by definition):

f(t)=12π[dϕdt]t=f0Δf2+ΔfTt

which is the intended linear ramp going from f0Δf2 at t=0 to f0+Δf2 at t=T.

The relation of phase to frequency is often used in the other direction, starting with the desired f(t) and writing the chirp phase via the integration of frequency:

ϕ(t)=2π0tf(u)du


This transmitted signal is typically reflected by the target and undergoes attenuation due to various causes, so the received signal is a time-delayed, attenuated version of the transmitted signal plus an additive noise of constant power spectral density on [f0Δf/2,f0+Δf/2], and zero everywhere else:

r(t)={Aei2π((f0Δf2)(ttr)+Δf2T(ttr)2)+N(t)iftrt<tr+TN(t)otherwise

Cross-correlation between the transmitted and the received signal

We now endeavor to compute the correlation of the received signal with the transmitted signals. Two actions are going to be taken to do this:

- The first action is a simplification. Instead of computing the cross-correlation we are going to compute an auto-correlation which amounts to assuming that the autocorrelation peak is centered at zero. This will not change the resolution and the amplitudes but will simplify the math:

r(t)={Ae2iπ(f0+Δf2Tt)t+N(t)ifT2t<T2N(t)otherwise

- The second action is, as shown below, is to set an amplitude for the reference signal which is not one, but ρ1. Constant ρ is to be determined so that energy is conserved through correlation.

sc(t)={ρe2iπ(f0+Δf2Tt)tifT2t<T20otherwise

Now, it can be shown[2] that the correlation function of sc with r is:

sc,r(t)=ρATΛ(tT)sinc[ΔftΛ(tT)]e2iπf0t+N(t)

where N(t) is the correlation of the reference signal with the received noise.

Width of the signal after correlation

Assuming noise is zero, the maximum of the autocorrelation function of sc is reached at 0. Around 0, this function behaves as the sinc (or cardinal sine) term, defined here as sinc(x)=sin(πx)/(πx). The −3 dB temporal width of that cardinal sine is more or less equal to T=1Δf. Everything happens as if, after matched filtering, we had the resolution that would have been reached with a simple pulse of duration T. For the common values of Δf, T is smaller than T, hence the pulse compression name.

Since the cardinal sine can have annoying sidelobes, a common practice is to filter the result by a window (Hamming, Hann, etc.). In practice, this can be done at the same time as the adapted filtering by multiplying the reference chirp with the filter. The result will be a signal with a slightly lower maximum amplitude, but the sidelobes will be filtered out, which is more important.

Result 2
The distance resolution reachable with a linear frequency modulation of a pulse on a bandwidth Δf is: c2Δf where c is the speed of the wave.

 

Definition
Ratio TT=TΔf is the pulse compression ratio. It is generally greater than 1 (usually, its value is 20 to 30).

 

Example (chirped pulse): transmitted signal in red (carrier 10 hertz, modulation on 16 hertz, amplitude 1, duration 1 second) and two echoes (in blue).
Before matched filtering: the echoes are long and have a low amplitude
After matched filtering: the echoes are shorter in time and have a higher peak power.

Energy and peak power after correlation

When the reference signal sc is correctly scaled using term ρ, then it is possible to conserve the energy before and after correlation. The peak (and average) power before correlation is:

Pr=|r(t)|2=Prpeak=A2

Since, before compression, the pulse is box-shaped, the energy before correlation is:

Er=T/2T/2|r(t)|2dt=A2T

The peak power after correlation is reached at t=0:

P<sc,r>peak=|<sc,r>(0)|2=ρ2A2T

Note that if ρ=1 this peak power is the energy of the received signal before correlation, which is as expected. After compression, the pulse is approximal by a box having a width equal to the typical width of the sinc function, that is, a width T=1/Δf, so the energy after correlation is:

E<sc,r>=+|<sc,r>(t)|2dtP<sc,r>peak×T=ρ2A2TΔf

If energy is conserved:

Er=E<sc,r>

... it comes that: ρ=Δf so that the peak power after correlation is:

P<sc,r>peak=ρ2A2T=Pr×Δf×T

As a conclusion, the peak power of the pulse-compressed signal is Δf×T that of the raw received signal (assuming that the template sc is correctly scaled to conserve energy through correlation).

Signal-to-noise gain after correlation

Equivalence between a chirped pulse and a shorter CW pulse after pulse compression. Energy is the area under the blue curves (in the time domain); power is the area under the red curves (in the spectral domain).

As we have seen above, things are written so that the energy of the signal does not vary during pulse compression. However, it is now located in the main lobe of the cardinal sine, whose width is approximately T1Δf. If P is the power of the signal before compression, and P the power of the signal after compression, energy E is conserved and we have:

E=P×T=P×T

which yields an increase in power after pulse compression:

P=P×TT

In the spectral domain, the power spectrum of the chirp has a nearly constant spectral density D=P/Δf in interval [f0Δf/2,f0+Δf/2] and zero elsewhere, so that energy is equivalently expressed as E=P×T=D.Δf.T. This spectral density remains the same after matched filtering.

Imagining now an equivalent sinusoidal (CW) pulse of duration T=1/Δf and identical input power, this equivalent sinusoidal pulse has an energy:

E=P×T=ETT

After matched filtering, the equivalent sinusoidal pulse turns into a triangular-shaped signal of twice its original width but the same peak power. Energy is conserved. The spectral domain is approximated by a nearly constant spectral density D in interval [f0Δf/2,f0+Δf/2] where Δf1/T. Through conservation of energy, we have:

E=ETT=DΔfTTT=DΔfT

Since by definition we also have: E=DΔfT it comes that: D=D meaning that the spectral densities of the chirped pulse, and the equivalent CW pulse are very nearly identical, and are equivalent to that of a bandpass filter on [f0Δf/2,f0+Δf/2]. The filtering effect of correlation also acts on the noise, meaning that the reference band for the noise is Δf and since D=D, the same filtering effect is obtained on the noise in both cases after correlation. This means that the net effect of pulse compression is that, compared to the equivalent CW pulse, the signal-to-noise ratio (SNR) has improved by a factor T/T because the signal is amplified but not the noise.

As a consequence:  

Result 3
After pulse compression, the signal-to-noise ratio can be considered as being amplified by TΔf as compared to the baseline situation of a continuous-wave pulse of duration T=1/Δf and the same amplitude as the chirp-modulated signal before compression, where the received signal and noise have (implicitly) undergone a bandpass filtering on [f0Δf/2,f0+Δf/2]. This additional gain can be injected into the radar equation.

 

Example: same signals as above, plus an additive white Gaussian having undergone bandpass filtering (standard deviation of real part: 0.125 after filtering). After correlation, the power of the noise is unchanged. The signal itself is amplified by a factor four (or 16 for the power, as predicted by theory).
Before matched filtering: the signal is hidden in noise
After matched filtering: echoes become visible.

For technical reasons, correlation is not necessarily done for actual received CW pulses as for chirped pulses. However during baseband shifting the signal undergoes a bandpass filtering on [f0Δf/2,f0+Δf/2] which has the same net effect on the noise as the correlation, so the overall reasoning remains the same (that is, the SNR makes only sense for noise defined on a given bandwidth, here being that of the signal).

This gain in the SNR seems magical, but remember that the power spectral density does not represent the phase of the signal. In reality the phases are different for the equivalent CW pulse, the CW pulse after correlation, the original chirped pulse and the correlated chirped pulse, which explains the different shapes of the signals (especially the varying lengths) despite having (nearly) the same power spectrum in all cases. If the peak transmitting power P and the bandwidth Δf are constrained, pulse compression thus achieves a better peak power (but same resolution) by transmitting a longer pulse (that is, more energy), compared to an equivalent CW pulse of same peak power P and bandwidth Δf, and squeezing the pulse by correlation. This works best only for a limited number of signal types which, after correlation, have a narrower peak than the original signal, and low sidelobes.

Stretch processing

While pulse compression can ensure good SNR and fine range resolution in the same time, digital signal processing in such a system can be difficult to implement because of the high instantaneous bandwidth of the waveform (Δf can be hundreds of megahertz or even exceed 1 GHz.) Stretch Processing is a technique for matched filtering of wideband chirping waveform and is suitable for applications seeking very fine range resolution over relatively short range intervals.[3]

Stretch processing

Picture above shows the scenario for analyzing stretch processing. The central reference point(CRP) is in the middle of the range window of interest at range of R0, corresponding to a time delay of t0.

If the transmitted waveform is the chirp waveform:

x(t)=exp(jπΔfT(t)2)exp(j2πf0(t)),0tT

then the echo from the target at distance Rbcan be expressed as:

x¯(t)=ρexp(jπΔfT(ttb)2)exp(j2πf0(ttb)),0ttbT

where ρ is proportional to the scatterer reflectivity. We then multiply the echo by exp(j2πf0t)exp(jπΔfT(tt0)2) and the echo will become:

y(t)=ρexp(j4πRbλ)exp(j2πΔfTδtb(tt0))exp(jπΔfT(δtb)2),t0tδtbt0+T

where λ is the wavelength of electromagnetic wave in air.

After conducting sampling and discrete Fourier transform on y(t) the sinusoid frequency Fb can be solved:

Fb=δtbΔfT(Hz)

and the differential range δRb can be obtained:

δRb=cTFb2Δf

To show that the bandwidth of y(t) is less than the original signal bandwidth Δf, we suppose that the range window is Rw=cTw2 long. If the target is at the lower bound of the range window, the echo will arrive t0Tw/2 seconds after transmission; similarly, If the target is at the upper bound of the range window, the echo will arrive t0+Tw/2 seconds after transmission. The differential arrive time δtb for each case is Tw/2 and Tw/2, respectively.

We can then obtain the bandwidth by considering the difference in sinusoid frequency for targets at the lower and upper bound of the range window: Δfs=Fb,nearFb,far=ΔfT(Tw/2Tw/2)=TwTΔf As a consequence:  

Result 4
Through stretch processing, the bandwidth at the receiver output is less than the original signal bandwidth if Tw<T, thereby facilitating the implementation of DSP system in a linear-frequency-modulation radar system.

  To demonstrate that stretch processing preserves range resolution, we need to understand that y(t) is actually an impulse train with pulse duration T and period Ttrans, which is equal to the period of the transmitted impulse train. As a result, the Fourier transform of y(t) is actually a sinc function with Rayleigh resolution 1T. That is, the processor will be able to resolve scatterers whose Fb are at least ΔFb=1/T apart.

Consequently,

1T=|ΔfTΔ(δtb)||Δ(δtb)|=1Δf

and,

Δ(δRb)=cΔ(δtb)2=c2Δf

which is the same as the resolution of the original linear frequency modulation waveform.

Stepped-frequency waveform

Although stretch processing can reduce the bandwidth of received baseband signal, all of the analog components in RF front-end circuitry still must be able to support an instantaneous bandwidth of Δf. In addition, the effective wavelength of the electromagnetic wave changes during the frequency sweep of a chirp signal, and therefore the antenna look direction will be inevitably changed in a Phased array system.

Stepped-frequency waveforms are an alternative technique that can preserve fine range resolution and SNR of the received signal without large instantaneous bandwidth. Unlike the chirping waveform, which sweeps linearly across a total bandwidth of Δf in a single pulse, stepped-frequency waveform employs an impulse train where the frequency of each pulse is increased by ΔF from the preceding pulse. The baseband signal can be expressed as:

x(t)=m=0M1xp(tmT)ej2πmΔF(tmT)

where xp(t) is a rectangular impulse of length τ and M is the number of pulses in a single pulse train. The total bandwidth of the waveform is still equal to Δf=MΔF, but the analog components can be reset to support the frequency of the following pulse during the time between pulses. As a result, the problem mentioned above can be avoided.

To calculate the distance of the target corresponding to a delay tl+δt, individual pulses are processed through the simple pulse matched filter:

hp(t)=xp*(t)

and the output of the matched filter is:

ym(t)=sp*(t(tl+δt)mT)ej2πmΔF(t(tl+δt)mT)

where

sp*(t(tl+δt)mT)=xp(t(tl+δt)mT)*hp(t)

If we sample ym(t) at t=tl+mT, we can get:

y[l,m]=sp*(δt)ej2πmΔFδt

where l means the range bin l. Conduct DTFT (m is served as time here) and we can get:

Y[l,ω]=m=0M1y[l,m]ejωm=sp*(δt)m=0M1ej(ω2πΔFδt)m

,and the peak of the summation occurs when ω=2πΔFδt.

Consequently, the DTFT of y[l,m] provides a measure of the delay of the target relative to the range bin delay tl: δt=ωp2πΔF=fpΔF and the differential range can be obtained:

δR=cfp2ΔF

where c is the speed of light.

To demonstrate stepped-frequency waveform preserves range resolution, it should be noticed that Y[l,ω] is a sinc-like function, and therefore it has a Rayleigh resolution of Δfp=1/M. As a result:

Δ(δt)=1MΔF=1Δf

and therefore the differential range resolution is :

Δ(δR)=c2Δf

which is the same of the resolution of the original linear-frequency-modulation waveform.

Pulse compression by phase coding

There are other means to modulate the signal. Phase modulation is a commonly used technique; in this case, the pulse is divided in N time slots of duration TN for which the phase at the origin is chosen according to a pre-established convention. For instance, it is possible to not change the phase for some time slots (which comes down to just leaving the signal as it is, in those slots) and de-phase the signal in the other slots by π (which is equivalent of changing the sign of the signal); this is known as binary phase-shift keying. The precise way of choosing the sequence of {0,π} phases can be done according to a technique known as Barker codes.

The advantages[4] of the Barker codes are their simplicity (as indicated above, a π de-phasing is a simple sign change), but the pulse compression ratio is lower than in the chirp case and the compression is very sensitive to frequency changes due to the Doppler effect if that change is larger than 1T.

Other pseudorandom binary sequences have nearly optimal pulse compression properties, such as Gold codes, JPL codes or Kasami codes, because their autocorrelation peak is very narrow. These sequences have other interesting properties making them suitable for GNSS positioning, for instance.

It is possible to code the sequence on more than two phases (polyphase coding). As with a linear chirp, pulse compression is achieved through intercorrelation.

See also

Notes

Template:Reflist

Further reading

  1. J. R. Klauder, A. C, Price, S. Darlington and W. J. Albersheim, ‘The Theory and Design of Chirp Radars,” Bell System Technical Journal 39, 745 (1960).
  2. Achim Hein, Processing of SAR Data: Fundamentals, Signal Processing, Interferometry, Springer, 2004, Template:ISBN, pages 38 to 44. Very rigorous demonstration of the autocorrelation function of a chirp. The author works with real chirps, hence the factor of Template:Frac in his book, which is not used here.
  3. Richards, Mark A. 2014. Fundamentals of radar signal processing. New York [etc.]: McGraw-Hill Education.
  4. J.-P. Hardange, P. Lacomme, J.-C. Marchais, Radars aéroportés et spatiaux, Masson, Paris, 1995, Template:ISBN, page 104. Available in English: Air and Spaceborne Radar Systems: an introduction, Institute of Electrical Engineers, 2001, Template:ISBN