This invention relates to the field of echo measurement.
It is known to use echo measurement in fields such as, for example, geophysics, electromagnetic signal measurements, acoustic signal measurements, medical ultrasound and industrial ultrasound. In such systems pulse-echo mechanisms may transmit a high power tone-burst signal while a receive amplifier is turned off. After the signal transmission has been completed, the receive amplifier is switched on and the reflected waves are recorded. The usefulness of such techniques is typically limited by the signal-to-noise ratio associated with the transmission and reception mechanisms.
One way to improve the signal-to-noise ratio is to increase the power of the transmitted-signal. However, in some circumstances, the power of the transmitted-signal which may be used is limited by intrinsic safety concerns (e.g. regulation), limitations of the electronic and transducer hardware, and/or limitations in the signal amplitude that can be sustained by the signal propagation medium itself (e.g. the onset of cavitation in liquids and tissue).
Another way of improving the signal-to-noise ratio is to employ averaging whereby several lower power tone-bursts are transmitted and the received-signals are averaged at the receiver. A problem with this technique is that there must be a pause longer than the time the reflected signal takes to travel from the furthest reflector between the transmission of consecutive tone-bursts and any reverberations need to have died out before the next transmission is started. In order to increase the signal-to-noise ratio substantially, many averages are required and so the need for the relatively long pause between tone-bursts has the result that averaging takes a long time. This has the effect of limiting the application of averaging to situations where the reflected signals are not expected to change significantly with time, e.g. where the reflector is not moving or the propagation medium is not likely to change properties (such as temperature).
Another technique which may be used to improve signal-to-noise ratio is that of pulse-compression whereby a longer coded signal (e.g. a coded sequence or a chirp-signal) is transmitted and this is cross-correlated with the received-signal. A problem with this technique is that the improvement in the signal-to-noise ratio is generally proportional to the length of the coded sequence that is sent. However, the sequence length is limited by the distance of the closest reflector from the transducer/antenna, because it is not generally possible to send and receive from the same transducer/antenna, or closely located receiver and transmitter at the same time.
Viewed from one aspect the present disclosure provides a method of echo measurement comprising:
transmitting a transmitted-signal modulated over a modulation duration;
receiving a received-signal; and
cross correlating said received-signal with said transmitted-signal, wherein said transmitting comprises a plurality of transmission periods separated by a plurality of transmission pauses;
said modulation duration extends over two or more of said plurality of transmission periods; and
duration of said transmission pauses is varied within a range of transmission pause duration.
The technique recognizes that by providing transmission pauses in the transmitted-signal (outbound signal) with these transmission pauses varying in length, received-signals (inbound signals) which have been in flight for varying amounts of time may be received. Thus, as a consequence of the variation in the transmission pause duration, received-signals having a range of time of flight will be received even though at any given instant the received-signal of a given time of flight may fall within a period at which the transmitting signal is being sent such that a particular received-signal is lost. The variation of the transmission pause duration moves the reception window around within a range of time of flight values for the received-signal such that over time received-signals from a broader range of time of flight may be received.
The cross-correlation performed that matches modulation of the transmitted-signal with modulation of the received-signal may determine a variety of different characteristics of the waveform of the received-signal. In some circumstances the cross correlation may determine the time of flight of the received-signal as a form of range finding. In other embodiments, either in combination with time of flight measurement, or as an alternative thereto, the amplitude of the received-signal or the phase of the received-signal may be determined in order to derive characteristics of, for example, a reflecting object (e.g. object/defect detection, object/defect sizing, object/defect characterization, thickness measurement, surface roughness etc).
The use of transmission pauses within which the received-signal can be received enables in some embodiments the modulation duration to be greater than a minimum within a measured range of time of flight or greater than the time it takes for the signals to travel to the nearest detectable object/defect. As an example, this may permit a coded sequence length (corresponding to a modulation duration) to be greater than a desired minimum time of flight thereby permitting an increase in the signal-to-noise ratio.
The present techniques are useful when the transmitting and the receiving are performed spatially proximate to one another as in these circumstances typically receiving cannot be performed whilst transmission is taking place. In some embodiments, the transmitting and the receiving may be performed by a common transducer with reception taking place when the common transducer is not transmitting.
The transmitted-signal may be modulated in a variety of different ways. In some embodiments the transmitted-signal may be modulated in accordance with a coded sequence with this sequence having an overall modulation duration (code sequence length) which extends over two or more transmission periods. In other embodiments the transmitted-signal may be modulated as a chirp signal using chirp modulation with a duration of the chirp extending over two or more transmission periods.
It will be appreciated that the transmitted-signal can be modulated, such as to send a coded signal, in a wide variety of different ways including frequency modulation, amplitude modulation and/or phase modulation. One example modulation is binary phase-shift keying (BPSK) modulation where the polarity of each transmission period with N cycles and frequency F is controlled by a binary sequence. The amplitude envelope of each transmission period may be apodized to control the bandwidth of the transmitted-signal. The code sequences may, for example, be Golay codes, Barker codes, M sequences, random sequences, pseudo-random sequences or other codes.
While the present techniques may be used to provide a single channel of detection, the techniques are well suited for transmitting a plurality of orthogonally modulated transmission signals which in turn result in a plurality of received-signals thereby providing a cross product of independent measurement channels. It is possible that the transmission and the reception for these independent channels may be performed using common transducers.
The transmitted-signal can have a variety of different physical forms. In some embodiments the transmitted-signal may be an acoustic wave signal. In other embodiments the transmitted-signal may be an ultrasound signal or an electromagnetic signal.
The duration of the transmission pauses is varied within a range of transmission pause duration. Within this range of transmission pause duration, the duration of the transmission pause is maybe varied in a variety of different ways, such as randomly or in accordance with a predetermined sequence.
Viewed from another aspect the present disclosure provides apparatus for echo measurement comprising:
a transmitter to transmit a transmitted-signal modulated over a modulation duration;
a receiver to receive a received-signal; and
correlation circuitry to cross correlate said received-signal with said transmitted-signal, wherein
said transmitter is configured to transmit during a plurality of transmission periods separated by a plurality of transmission pauses;
said modulation duration extends over two or more of said plurality of transmission periods; and
duration of said transmission pauses is varied within a range of transmission pause duration.
Viewed from a further aspect the present disclosure provides apparatus for echo measurement comprising:
means for transmitting a transmitted-signal modulated over a modulation duration;
means for receiving a received-signal; and
means for cross correlating said received-signal with said transmitted-signal, wherein
said means for transmitting is configure to transmit during a plurality of transmission periods separated by a plurality of transmission pauses;
said modulation duration extends over two or more of said plurality of transmission periods; and
duration of said transmission pauses is varied within a range of transmission pause duration.
Example embodiments will now be described, by way of example only, with reference to the accompanying drawings in which:
The transmitted-signal may be subject to a modulation (e.g. a coded sequence or chirp) which extends over a time period referred to as the modulation duration (the modulation duration may be a repeat period of the modulation applied to the transmitted-signal). In the case of modulation using a coded sequence, the modulation duration, may be the duration of the coded sequence. In the case of a chirp signal, the modulation duration may be the duration of the chirp signal. The modulation duration is large relative to the duration of the transmission period and the duration of the transmission pauses is such that the modulation duration extends over two or more of the transmission periods. In the case of a coded sequence, this gives a long sequence permitting a higher signal to noise ratio dependent upon the sequence length to be achieved. The transmission periods may vary in duration in addition to the variation in transmission pause duration. Modulation varies a carrier and coding represents the information being placed onto the carrier so that the modulation duration is the overall period and the coding specifies how the information is placed on the carrier. Many different forms of coding could be used.
The lower portion of
The lower portion of
The lower portion of
The sample frequency of the analog channels used may be equal to or less than the digital bus frequency of the digital sampling circuitry. In some example embodiments the analog signal may be directly connected to the digital bus. In other example embodiments a comparator may be provided to receive the analog signal and compare this with a predetermined value and generate a digital output signal supplied to the digital bus. In some example embodiments a digital latch may receive the signal output from the comparator and supply a latched signal to the digital bus.
Many ultrasound applications produce signals which are weak and potentially fall below the noise level (basically electrical noise) at the receiver. However, after quantisation, the signal-to-noise ratio (SNR) is increased by ensemble averaging and filtering or pulse-compression techniques. This is possible because the excitation signals are recurrent. Some examples of applications where received signals are below the noise threshold can be found in [1] for electro-magnetic acoustic transducers, [2] for piezoelectric paints, [3] for photo-acoustic imaging, [4-6] for air-coupled ultrasound, and [7, 8] for guided ultrasonic waves.
In those cases the information has been shown to be recovered using quantisation levels which are not much bigger than the signal itself [3, 8-12]—the explanation of how this is possible was attributed to the effect of dithering [13-15]. Of particular interest is the work by [11], where it was reported that the information can be recovered using binary (one-bit) quantisation only. The same result was reported by [16] (a decade before) where binary quantisation was employed with time-reversal techniques and pulse-compression without degrading the spatial or temporal resolution of an array of sensors.
These findings have an important implication in the acquisition of signals embedded in noise since no analog-to-digital converter (ADC) is then required. Standard ADCs could be replaced by a comparator and a binary latch, and in some cases the analog channel could even be directly connected to the digital input. Without an ADC, the acquisition system becomes faster, more compact and energy efficient. All this is especially attractive for applications that require arrays with many channels and high sampling rates, where the sampling rate can be as high as the system clock, see
The binary quantisation of noisy signals has been investigated extensively in the past years, mainly in the field of wireless sensor networks (WSN) [17-19], where the motivation was also limited power and bandwidth of the acquisition and data transmission systems. It is necessary to emphasise that binary quantisation is actually employed to later estimate a parameter of interest, in this case the signal embedded in noise, and not to necessarily reconstruct the exact sampled signal—see [20] for a discussion on this.
One of the main findings has been that when the signals are below the noise threshold the difference between binary quantisation and no quantisation at all, i.e. using infinite bits ADC, is roughly only 2 dB [16, 17], and that this difference increases as the SNR of the signal to be quantised increases [17, 18]. Further work has also been conducted to select the optimum threshold for the binary comparator [18, 19, 21].
For signals with greater SNR, i.e. above the noise threshold, the work has been focused on incorporating some control input before quantisation or adding extra quantisation levels [22]. However, this approach introduces extra complexity in the acquisition system that the authors wish to avoid in this paper, since their main goal is to investigate the conditions under which a simple system, as described in
The input SNR range where binary quantisation is of practical interest has not yet been clearly defined. The following reviews the theory of binary quantisation from previous work (mainly that related to WSNs) and then investigates the input SNR range of practical interest for ultrasound applications.
This review is organised as follows: first, the theory related to binary quantisation from previous work is presented, then the maximum input SNRs that can be employed are investigated theoretically. Following this, some numerical simulations are carried out to corroborate the theoretical results. Experiments with binary-quantised ultrasound signals are presented and finally conclusions are drawn.
The theory behind binary quantisation has been reported in [17, 18]. However, in this section it is reviewed again in a way that highlights how the different sources of error affect the results. The main sources of error are: a) the error introduced by binary quantisation itself and b) the error caused when only a limited number of quantised samples or repetitions are added (averaged).
Transfer Function of the Binary Quantiser after Averaging
Consider the stochastic signal
X(t)=s(t)+Y(t), (1)
where Y (t) is a random process whose repetitions are independent and identically distributed (i.i.d.) and s (t) is a deterministic signal invariant to each repetition of X (t), i.e. s (t) is said to be recurrent.
The output of the binary quantiser Q (t) can take the following values
And hence the expected value of Q (t) is
E[Q(t)]=
where Fx (x) is the cumulative distribution function (CDF) of X and
where F is the CDF of the standard normal distribution (mean μ=0 and standard deviation σ=1) and σy is the standard deviation ⋅ of Y. Note that Y acts as a noisy carrier for the signal s, which is the foundation of dithering. Equation (4) can be understood intuitively based on
After adding N repetitions of Q, the resulting signal is equivalent to N·E[Q (t)] plus an error signal
This process is summarised in
Since the result of adding binary signals has to be an integer, the following rounding operation on N·E[Q (t)] has to be introduced
C
N(t)=└N·E[Q(t)]+0.5┘, (6)
where └⋅┘ H is the floor operator nearest integer not greater than N·E[Q(t)]. Now CN∈Z with CN=[−N, N], so it can only take 2N+1 integer values. This introduces a round-off error (see
e
sat(t)=CN(t)−N·E[Q(t)]. (7)
It will later be shown that the effect of esat (t) on the quantisation output is only significant when saturation occurs, i.e. CN={−N, N}.
Due to F being a non-linear function, equation (4) describes a type of non-linear quantisation similar to that of μ- and A-law companders [23], where a “compression function”—equation (4)—is uniformly quantised by 2N+1 levels. To compensate for the non-linearity introduced by the “compression function”, an “expansion function” is required, which is basically the inverse of equation (4). Note, however, that the floor operation in equation (6) cannot be reversed; however, this error is not the predominant one as far as saturation does not occur.
After the expansion operation, the expected value of the quantised signal is
where F−1 is the inverse of F. It will be later shown that if −N<CN (t)<N, i.e. saturation does not occur, then esat is negligible with respect to ecomp and hence the input and output signals of the quantiser are proportional on average. In other words, the quantiser can be regarded as a linear system that introduces a given error ecomp,
s(t)∝E[sQ,N(t)], −N<CN(t)<N. (9)
Conversely, as esat becomes predominant, the linearity of the system starts to break down.
Given that Y is an i.i.d. process, the variance of Q (t) after adding N repetitions is
where
Now, suppose that esat is negligible with respect to ecomp for −N<CN (t)<N, then the standard deviation of sQ due to ecomp can be approximated as
In [18,19] a close-form Chernoff bound is used to estimate the variance; however, the authors found that the approximation in (11) produced accurate results for all the SNR input values that were simulated.
Additionally, the signal-to-noise ratio (SNR) at the output of the binary quantiser can be approximated as
It is interesting to investigate the output SNR when
i.e. the signal is below the noise threshold. In that case F can be regarded as a linear function of s (see
Hence for
the resulting SNR after binary quantisation and N repetitions is just roughly 0.8 times (2 dB) smaller than without any quantisation at all, i.e. an infinite bits ADC that produces a
Note that the
Where F′ is the derivative of F.
In general, it will be shown experimentally that the error ecomp is predominant over esat when CN≠{−N,N}. In that case the error introduced by the floor operation is infinite because SQ={−∞, ∞} even when −∞<s<∞. Note that if −N<CN<N, then
Thus, these upper and lower bounds define the quantiser range where the quantisation error takes finite values. To prevent SQ from being infinite in the event CN={−N, N}, SQ can be truncated to the closer of these bounds, in which case a significant saturation error esat is introduced.
The impact of esat in the results is also given by the number of times that CN={−N, N} occurs in N repetitions. To predict when esat has a significant impact on the results, it is useful to find the probability of reaching the condition CN=N for a given
Moreover, to numerically investigate the standard deviation at the output of the quantiser for N added repetitions (σsQ,N), M sets with N repetitions each have to be assessed. The probability of having CN=N L times in M repetitions follows the binomial distribution
while the probability of having CN=N more than L times is
Equation (17) can be used to predict, for example, the value of s for which CN=N occurs more than 10% of the time—i.e. L=0.1M—with a probability of 0.9. This may be used to indicate when esat has a significant impact on the results.
It is equally useful to know the probability of CN=N occurring at least once in M repetitions
p
1,cum=1−(1−pN)M, (18)
which may indicate when esat starts becoming predominant over ecomp.
A set of 102 and 104 samples were normally distributed with σ=1 to obtain the random process Y (t). The mean of the distribution was varied from −5 to 15 dB in intervals of 1 dB to simulate s (t). Each sample was binary quantised, then added (averaged) and expanded using equation (8); this process is summarised in
In general there is good agreement between the theory presented above and the simulations. It can be observed that equation (17) can be used to predict the value of the input mean where the linearity of the system changes, i.e it becomes non-linear. Moreover, when the maximum/minimum value of each repetition is truncated using equation (14) so that the result is not infinite, the input range that produces a linear output is extended from the first occurrence of saturation (marked by Sat.>1) to roughly where saturation occurs 10% of the time. This increase is approximately 5 and 1 dB for the sets of 102 and 104 samples respectively; note that truncation has a greater impact on the set with fewer samples. Overall, the greater the number of samples (equivalent in practice to the number of averages) in a set, the greater the bounds in equation (14) and therefore the greater the input range of the quantiser.
Again, the theory presented above and the simulations match well before saturation takes place (i.e. below the input SNR market by vertical dotted line labelled Sat.>1). This then implies that ecomp, see equation (5), is the predominant source of noise for this input SNR range. Note that for an input SNR below −5 dB the difference between binary quantisation and no quantisation at all (dashed line) is roughly 2 dB as predicted by equation (13). In general, the resulting SNR after binary quantisation is always smaller than the SNR without any quantisation at all. The resulting SNR produced by any other type of quantisation, e.g 2- or 12-bit quantisation, should lie between these two cases.
For input SNR values between the dotted lines Sat.>1 and Sat.>10%, saturation causes the output SNR to be overestimated by no more than 2 dB. Note that the distance between the dotted lines shortens as the number of added samples in the set increases. Results that correspond to an input SNR beyond the line Sat.>10% should be ignored as errors due to saturation are significant and the information is lost.
In
SNRmax≈10 log10 N−2 N>103 (19)
The input SNR that yields SNRmax is also shown in
Finally, the dotted and continuous curves in
In the interval N=[103, 106] the maximum input SNR (SNRmax,in) can be approximated as
Overall, a minimum bound for the input SNR range (difference between maximum and minimum input SNR in decibels), which can also be understood as the input signal dynamic range, can be approximated as
D>10 log10N−SNRmin+2, N=[103,106], (21)
where SNRmin is the minimum tolerable SNR after quantisation and averaging (defined for each application beforehand). As an example, if SNRmin=20 dB and it is desired D>8 dB, then N>100. The dynamic range D is therefore tuneable by adjusting the number of averages N. This means that the dynamic range can be increased at the cost of decreased measurement speed in order to suit the requirements of different applications. In general, binary quantisation offers a lower input SNR range compared to standard ADCs. This is because ADCs can be thought of as a superposition of offset binary quantisers. However, once the signals are embedded in noise, the advantage of using a standard ADC is only a 2 dB increase in SNR. It is important to recall that filtering increases the SNR by removing the noise outside the frequency band of interest. Therefore, the effective input SNR range is also increased by filtering.
Ultrasound signals were recorded before and after a comparator as shown in
The driver was set to transmit a 5-cycle tone-burst with a Hann tapering and a central frequency of 200 kHz. The amplifier gain was set to 60 dB and the response of the band-pass filter in the WaveMaker-Duet system was assumed to encompass the tone-burst frequency band. The comparator reference level was calibrated with a potentiometer such that the mean value of the resulting signal at the output was in the middle of the comparator output range; this was to maximise the dynamic input range.
In
The driver excitation intensity was set such that the receive echoes were below the noise threshold. The receive signals were averaged 4000 times; the results are shown in
In this paper the theory of binary quantisation of recurrent signals embedded in noise was reviewed in detail. Binary quantisation and averaging can be under-stood as a non-linear acquisition process similar to standard companding techniques where an expansion function is required to compensate for non-linearities introduced in the process.
The input SNR where binary quantisation is of practical value for ultrasound applications was investigated, and it was found that in most cases binary quantisation can only be employed when the input SNR is below 8 dB. Hence, the input SNR of the binary quantiser is significantly smaller compared to standard ADCs, which can be understood as a set of offset binary quantisers. Moreover, the maximum SNR after binary quantisation and averaging can be estimated as 10 log 10 N−2; therefore, at least a few hundred of repetitions (averages) are required to produce a SNR at the output greater than 20 dB.
However, the fact that there is only a 2 dB difference between binary quantisation and no quantisation at all when the signals are below the noise threshold has an important implication in the quantisation of signals embedded in noise. Standard ADCs can be replaced by a comparator and a binary latch, and in some cases the analog channel could even be directly connected to the digital input. All this is especially attractive for applications that require arrays with many channels and high sampling rates, where the sampling rate could be as high as the system clock. In general the electronics can be more compact, faster and consume less energy.
Pulse-compression is known to increase the signal to noise ratio (SNR) and resolution in radar [1,2], sonar [3,4], medical [5-11] and industrial ultrasound [12-17]; initial applications can be traced back to the mid 1940s [18]. It consists in transmitting a modulated and/or coded excitation, which is then correlated with the received signal such that received echoes become shorter in duration and of higher intensity, thereby increasing the system resolution and SNR. Pulse-compression is a faster alternative to averaging; averaging is lengthy because a wait time is required between consecutive excitations during which the energy in the medium that is inspected dies out and therefore does not cause interference between excitations.
The two main approaches to pulse-compression are chirp signals and coded excitation (or sequences). Chirp signals are obtained by frequency-modulating the excitation; the increase in SNR and resolution depends on the chirp length and bandwidth [11]. Coded sequences operate in a slightly different way, a common technique is to codify the polarity of concatenated bursts according to a binary sequence, i.e. a sequence composed of 1s and 0s or +1s and −1s [19]. In any case a good approximation to the single initial burst is obtained when correlating the received signal with the transmitted sequence, hence the term compression.
Provided that the properties of the medium that is being inspected do not change (e.g. the speed of sound due to temperature variation or the location of the scatterers), the coded sequence length can be increased indefinitely to enhance the SNR without affecting the system bandwidth and resolution. However, this is not the case for chirp signals. In the applications that initially motivated this paper, namely low-power excitation of electromagnetic-acoustic transducers [12], piezoelectric paints [20], photo-acoustic imaging [13], air-coupled ultrasound [14, 17, 19, 21], and guided ultrasonic waves [6, 16], an SNR increase of more than 30 dB is required and the system constraints on bandwidth are predominant over the excitation length. This study therefore focuses on pulse-compression using coded sequences and especially binary coded sequences because they are simpler to implement than non-binary ones. It is worth mentioning that coded sequences with good autocorrelation properties also find many applications in communication system such CDMA, MIMO, GPS among others and channel estimation [22-32] as well as in compressed sensing [33].
Overall, the performance of a coded sequence relies on its autocorrelation properties. Ideally, its autocorrelation should be a delta function but this cannot be achieved with a single sequence. The quest for “good” sequences started around the middle of the last century [34-37] and still continues today [27,38,39]; see [40-42] for a comprehensive review of the different sequences. Among the key binary sequences known so far are those named after Barker [43, 44], and Legendre [45], as well as maximum length register sequences [46]. This list is not exhaustive and other sequences can be found in the literature [41], though some may be considered either as special cases or family members of those previously mentioned.
One of the most elegant solutions to the imperfection of the autocorrelation properties of a single sequence can be found in [34], whereby paired complementary sequences produce a perfect delta function when their corresponding autocorrelations are added together; this was later extended to orthogonal complementary sets of sequences in [35]. Another solution is to use sequences that achieve zero or very low autocorrelation values only in certain intervals of interest [23, 31, 32, 47, 48]. In general, there has been a tremendous interest in improving the autocorrelation properties of sequences, mainly by means of optimisation strategies, for example [24,25,27,29-32], and also in efficient ways of processing and obtaining them [22, 23, 28].
The fact that good or perfect autocorrelation can be (partially) achieved is highly relevant; however, there are certain scenarios where the SNR at the input of the amplifier is low [6,12-14,16,19-21], and in these cases good autocorrelation properties are not essential. Indeed, in this paper it is shown that when the SNR is low (e.g. the signal amplitude is comparable to or below the noise level) the choice of the sequence is relatively unimportant and a simple random sequence that has a uniform distribution of +1s and −1s will suffice in most cases.
The goal in those scenarios is to transmit the longest sequence possible to achieve the highest SNR increase, but another problem then emerges: in a pulse-echo system (like those used in radar, sonar, medical and industrial ultrasound), the distance between the closest reflector and the transmit/receive source limits the maximum length of the transmitted sequences. This problem is even more critical when reflectors are located both very close to and very far from the transmit/receive source because then even averaging, to increase the SNR, is not practical. This is due to the need for a very long wait time to avoid the echoes from the farthest reflector causing interference.
In this paper the authors propose a solution to these problems by introducing blank gaps or intervals within a sequence in which reception can take place while the sequence is being transmitted, see
The organisation of this paper is as follows: first the autocorrelation properties of standard sequences and the corresponding SNR increase are discussed in Sec. 2. The properties and construction of coded sequences with reception gaps are introduced in Sec. 3. In Sec. 4 experimental results are presented. After discussing the results, conclusions are drawn.
For coded excitation the key sequence property is its periodic autocorrelation. Let X be a sequence of N elements, where each element x takes values +1 or −1. The aperiodic autocorrelation of this sequence at shift k is
Golay introduced the merit factor, F, of a sequence [49] to compare and measure its performance
The merit factor can be understood as measure of how similar the autocorrelation result is to a delta function; for the sake of simplicity it should be assumed that the sequence of ck elements has a zero mean. A random binary sequence with +1 s and −1 s has F≈1 on average for large N [49]; a Barker sequence of 13 elements, which is the longest known, has F≈44.08 [44, 45]; Golay sequences have F≈3, the added autocorrelations of the Golay complementary sequences have of course F=∞ (i.e. a delta); while Legendre sequences can achieve F≈6 [45].
Finding sequences with optimal merit factor for a given length by extensive search is computationally demanding; the best known cases from 60 to 200 elements are limited to F≈10 [41, 42]. For longer sequences it is expected that max {F}<6 since no sequence with higher merit factor has been found, though this remains a conjecture [42]. If this conjecture were to be proven, the pay-off of searching for the optimal sequences (F≈6) would only be an increase equivalent to 6 times the performance of the easy-to-obtain random sequence (F≈1), which represents an SNR increase of less than 8 dB.
When adding (averaging) N received signals from identical excitations, the resulting SNR is
SNRavg=N·SNRin, (3)
where the input SNR, SNRin, is defined as
where s2 is the energy of the received signal (burst) and σin2 is the variance of the received noise, which has zero mean. In practice, e.g. in ultrasound systems, the received noise is mainly due to electrical noise of the receive amplifier; for simplicity this noise can be assumed to be additive white Gaussian noise.
When using coded excitation the cross-correlation of the received signal and the transmitted sequence introduces noise. Let the transmitted sequence be of length N with unit amplitude and let the received sequence take values +s and −s. Then the energy at shift k=0 after cross-correlation is (N·s)2, while the sample variance of the noise introduced by the cross-correlation is σs2, which can be defined as
when N is large. The factor of 2 in equation (5) has been added to compensate for the tapering effect the correlation has on ck. This can be dropped when the tapering effect is negligible, e.g. when the correlation is either “unbiased” or two sequences of significantly different lengths are cross-correlated.
Now let Y be a sequence of independent and identically (normally) distributed (i.i.d.) elements yj with zero mean and variance σ2; say this sequence represents the noise added at the receiver. The sample variance of the result of cross-correlating Y with the transmitted sequence can be approximated, if N is large, to
where E[⋅] denotes expected value. Since each dk is i.i.d with zero mean
Due to each yj and xj+k being also i.i.d. with zero mean,
σY2≈Nσ2, (10)
Finally, given that the noise introduced by the sequence is independent of the noise introduced by Y, the SNR of the aperiodic cross-correlation can be approximated, when N is large, as
There are two special cases of interest in equation (11)
If F>>SNRin, the SNR increase due to coded excitation is that of averaging-see equation (3). Moreover, there is no benefit in using sequences with F>1 (i.e. other than random sequences, which achieve F≈1 when N is large)
to increase the SNR when SNRin<<1. Note that even the complementary Golay sequences, which can perfectly cancel the sequence noise [34, 35], yield no advantage in this case.
Interestingly, many scenarios exist where either SNRin˜1 or SNRin<<1 and hence a significant number of averages or long sequences are required (commonly N>1000) to produce a satisfactory SNR, which often needs to be in the order of 30-50 dB. These scenarios are usually found in systems that rely on inefficient/poor transducers or constraints on the excitation power. For example, electromagnetic acoustic transducers [12], piezoelectric paints [20], photo-acoustic imaging [13], air-coupled ultrasound [14, 19, 21], and guided ultrasonic waves [6, 16].
Conversely, if F<<SNRin, the SNRs is independent of SNRin, and if SNRin is high, it may happen that SNRin>SNRs for a given N due to the noise introduced by the sequence during the cross-correlation operation. In these cases special attention should be paid to increasing the merit factor F and hence to the use of complementary Golay sequences and zero autocorrelation zone sequences [23,31,32,47,48]. The latter may produce (under certain conditions) the highest merit factors for a single sequence.
The sequence (or more specifically burst) modulation has been left aside in order to focus the attention on the sequences themselves. Nonetheless, modulation can also increase the SNR after correlation. For example, if a burst A has A elements aj (after being time-sampled), then the energy of the cross-correlation at shift k=0 increases by Σj=0A-1aj2. Modulation may also act as a match filtering process, which further increases the SNR. Both burst length and apodization affect the resulting SNR but at the same time they also bear a strong relationship with the pulse-echo system resolution, so their optimal selection is not arbitrary.
Properties and Synthesis of Sequences with Receive Intervals
In a pulse-echo system the maximum length of a conventional coded excitation (or sequence) is limited by the distance between the closest reflector and the transmit/receive source, see
Synthesis of Sequences with Receive Intervals
It is desirable to create a ternary random sequence Z that takes values +1, −1, and 0. When this sequence is transmitted, reception can take place during the transmission of the zeroes, hence the name reception gap or receive interval. First, the optimal distribution of the zeroes is addressed, then the changes in the SNR as a result of introducing the zeroes are investigated.
Let X be a binary sequence of length L that takes values +1 and −1 and let G be another binary sequence also of length L that takes values +1 and 0. Sequence Z can be obtained as
Z=X·G=(x0g0,x1g1, . . . ,xL-1gL-1), (13)
where each xj and gj are i.i.d.
Now let
then {gj-m, gj} is said to be a transmit-receive pair of length m if gj-m
In a pulse echo system it is important to ensure equal sensitivity to reflectors regardless of their location in the interrogated space. This is equivalent to obtaining the same number of reflections r, i.e. the same amount of energy and eventually the same SNR, irrespective of the location of the reflectors within a finite distance. More formally, this is to obtain the same number of reflections r for any transmit-receive pair of length m up to a length M.
It should be noted that this condition can be approximately satisfied by any random binary sequence G when L is large and L»M. To prove this, let the expected number of reflections for each transmit-receive pair of length m be
Let p1 be the probability of having a transmit interval defined as
p
1
=E[g
j]=1−E[
As every gj equation (15) is i.i.d.,
r
m
=p
1(1−p1)(L−m) m∈[1,M]. (17)
r=p
1(1−p1)L≈rm|L>>M. (18)
Having discussed that a random distribution of transmit-receive intervals guarantees that the same number of reflections r be received irrespective of the reflector location within a finite distance, the next step is to investigate the optimal number or proportion of transmit-receive intervals in a sequence, i.e. find the optimal p1. The optimal number of transmit intervals p1L is that which yields the maximum SNR for a given sequence G of length L. To obtain the SNR of a sequence with receive intervals, the total received energy, the noise from the sequence and the added noise at the receiver need to be found.
To estimate the sample variance after the cross-correlation of a random se-quence Y, σYG2, the steps from equations (6) to (10) can be repeated; as before Y can be understood as the noise added at the receiver. When M is large, σYG2. can be approximated as
Note that the factor of 2 has been dropped with respect to equation (6) because M<<L shifts are used to obtain σYG2 and therefore the tapering effect of the correlation can be neglected.
where zj=xjgj are the elements of the transmitted sequence Z and
σYG2≈rσ2 L>>M. (21)
Now the sample variance of the noise introduced by the sequence itself is investigated following the same steps. Say M is large, then
where zj-ms=gj-mXj-ms are the elements of the reflected sequence (i.e. the transmitted sequence zj scaled by s and shifted by m) while the actual received sequence is
σSG2≈p1rs2 L>>M. (24)
According to equation (18), r reflections are received and since each reflection has amplitudes, the total received energy at shift k=m is approximately (r·s)2 when L>>M. Hence, when M is large and L»M,
Note that max {r}=0.25 L, which occurs for p1=0.5. Then max {SNRgaps}ISNRin <<2=0.25L·SNRin. Conversely, if
SNRgaps is independent of SNRin, and if SNRin is high, it may happen that SNRin>SNRgaps, in which case the use of the sequences is detrimental.
Moreover, SNRgaps is a concave function of p1 for any SNRin<∞. Then there exists a value of p1 that maximises SNRgaps for each SNRin.
The figure of merit of the sequence F was not included in equation (25) because this equation is intended to be used with random sequences that do not have any predefined structure and for which F≈1 when L is large. This is because we conjecture that it should be difficult to obtain a sequence that produces F>1 when random receive intervals are used due to the structure of the transmitted sequence being affected by these intervals.
Finally, it is worth mentioning that sequences whose elements take values +1, −1 and 0 as in
SNR of Sequences with Receive Intervals and Averaging
Now the ratio of the SNR obtained with the sequences with receive intervals and the SNR obtained with averaging is investigated. As before, transmit and receive intervals are considered of equal length without loss of generality. When L is large this ratio can be approximated as
where
is the ratio of the number of transmit intervals, N, and the total number of (transmit and receive) intervals, L, when averaging.
Consider the extreme case in equation (29) where SNRin<<2, and for which p1=0.5 is known to be optimal, then
This means that when more than 3 receive intervals are required per transmit interval to avoid interference when averaging, the sequence with gaps produce a greater SNR. Finding scenarios where there is no interference using 3 or less receive intervals when averaging is rare in practice. A common scenario in pulse-echo ultrasound systems is to use more than 40 receive intervals when averaging, i.e. the receiver is on for 40 times the transmit length, to avoid interference due to reverberations in the specimen. In such a case the SNR achieved by the sequence is at least 20 dB greater (when SNRin<<2 and p1=0.5).
Periodic Sequences with Receive Intervals: Continuous Transmission
Let the sequence {circumflex over (Z)} be infinite with period L and elements
{circumflex over (Z)}
j+q
L=z
j
j∈[0,L−1]
where q is an integer and the elements zj are defined in equation (13). In the same way ĝj can be defined from gj.
Say {circumflex over (Z)} is transmitted and the received signal is cross-correlated with {circumflex over (Z)} shifted by n. The expected value of the cross-correlation of a finite number of samples
L is then
Since {circumflex over (Z)} and Ĝ have period L, for every n there exists a value of k in the interval [1, L−1] for which E┌{circumflex over (f)}k,n┐=r·s. This means that the sequence {circumflex over (Z)} can be transmitted continuously and at any instant n reflections within a time-of-flight of m<L−1 can be recovered after cross-correlating L received elements. Note the same SNRgaps is obtained when replacing Z by {circumflex over (Z)}.
By transmitting a sequence with finite period L, a significant amount of memory and computing power is saved but the time-of-flight of the furthest reflection has to be less than L−1 to prevent these reflections from being seen as coherent interference. This is equivalent to waiting for the energy in a specimen to die out between transmissions when using averaging. The importance of being able to transmit/receive continuously is that it significantly reduces any delays in the system when processing the sequences, which then reduces the time the system takes to respond to changes in the medium.
In this section a sequence with reception gaps was applied to industrial ultra-sound. The example consists in an electromagnetic-acoustic transducer (EMAT) being driven with only 4.5 Vpp and less than 0.5 W. The main advantage of using EMATs is that, unlike standard piezoelectric transducers, they do not require direct contact with the specimen. However, EMATs are notorious for requiring very high excitation voltages, commonly in excess of a few hundred volts and powers greater than 1 kW [53-57]. In certain scenarios high powers are not permissible, e.g. in explosive environments, such as refineries, or where compact/miniaturised electronics is required; high-power electronics requires bigger components and more space to dissipate the heat. The use of sequences with reception gaps presented in this paper is key in these scenarios to reduce the excitation power while keeping the overall duration of the measurement short.
The performance of a low-power custom-made system that uses sequences with reception gaps will be compared against a state-of-the-art high-power system (PowerBox H, Innerspec, USA). It will be shown that similar performance can be achieved but with more than 20 dB reduction in transmitted power in quasi-real-time. By quasi-real-time the authors mean that the overall duration of the measurement does not affect the results or the way it is conducted.
The experiment setup is shown in
A custom made transmit-receive electronic circuit was developed for the experiment. This circuit was solely powered by the USB port of a standard personal computer (PC), which can deliver a maximum of 5 V and 1A, i.e. less than 5 W. The electronics consists of a balanced transmitter with a maximum output voltage of 4.5 Vpp (peak-to-peak) and maximum output current of 150 mA, hence the maximum peak power is less than 0.34 W. The receiver provided a gain of roughly 60 dB and both transmitter and receiver have a bandwidth greater than 5 MHz.
A device (Handyscope-HS5, TiePie, Netherlands) that consists of a signal generator and an analog-to-digital converter (ADC) was employed to drive the custom-made transmitter (driver) and to digitise the output of the custom-made receive amplifier. The Handyscope-HS5 communicates with a PC via the USB port. Both the signal generator and the ADC of the Handyscope-HS5 were sampled at 100 MHz.
In a second setup, the EMAT was connected to the transmit-receive system (PowerBox H, Innerspec, USA) provided by the manufacturer of the EMAT; the EMAT position on the steel block was not changed. This setup is not shown for the sake of brevity. The PowerBox H was set to drive the EMAT at 1200 Vpp, which according to the manufacturer can produce a peak power of 8000 W. A 3-cycle pulsed burst at a central frequency of 2.5 MHz was transmitted. The number of averages in the system was set to zero and the repetition rate to 30 bursts per second to avoid any interference from subsequent excitations. The receive amplifier gain was set to 60 dB.
The signals obtained using the transmit-receive system (PowerBox H, Innerspec, USA) were match-filtered with a 3-cycle Hanning window centred at 2.5 MHz; this is to produce a fair comparison with the cross-correlation output of the sequences. The output of the filter is shown in
This coherent noise is a result of waves that mode-convert at the walls of the specimen, e.g. from shear to longitudinal waves and vice versa, which travel at a different speed to that of the main echoes. Coherent noise cannot be removed by averaging or using the coded sequences. In the figure, the coherent noise is dominant over any electrical random noise that could not be completely removed after the match-filter was applied; therefore, there is not much gain in increasing the transmitted power further because the coherent noise will increase proportionally.
To drive the custom-made electronics, shown in
The received signals were zero-masked at the transmission intervals, to eliminate any noise introduced during this stage, and correlated with the transmitted sequence. The results are shown in
To further investigate the origin of the noise, the steel block response to the excitation was simulated by delaying and scaling the sequences by the corresponding approximate value and then superimposing the results.
The main conclusion from the experiments is that a significant power reduction in the excitation can be obtained by using coded sequences with reception gaps while still being able to obtain a quasi-real-time response. Note that had averaging been used with the custom-made electronics, they wait-time between transmissions would have been more than 100 μs and the number of averages needed 212, which corresponds to a total duration of more than 400 ms (4 times longer than the sequences).
The power delivered by the PowerBox H (Innerspec, USA), was expected to be in the order of 8000 W. A similar signal was obtained by the custom-made electronics driven by a sequence with random gaps using a mere 0.34 W, i.e. a difference of more than 40 dB. We conjecture that, in this particular example, a fairer comparison would be that where the power of the PowerBox H were dropped by 20-23 dB and 100-200 averages used. In such a case, the real advantage of the sequences would be a power reduction of 20-30 dB compared to the PowerBox H. However, that comparison could not be tested because the excitation voltage of the PowerBox H can only be set to either 600 or 1200 Vpp.
The exact power reduction achieved by the custom-made electronics when using the sequences (compared to the PowerBox H) should be interpreted with care because the noise performance of the receive electronics of both systems has a direct impact on the SNR of the received signal; the noise performance of the PowerBox H and the custom-made electronics were not compared. Nonetheless, the SNR increase when using the sequences can be estimated numerically. For example, provided the noise at the input of the receive amplifier is greater than the signal from the reflectors, as confirm in
It should be highlighted that the above described custom-made electronics is believed to be non-optimal and hence it should be possible to further reduce the noise introduced by the receive amplifier as well as any other source of electrical interference affecting the system, e.g. from the USB power supply. All this will lead to a reduction of the required sequence length or a greater SNR. Another drawback of the custom-made electronics is that the transmission interval was excessively large (6 times the duration of the excitation burst). This was necessary to attenuate any remaining energy in the EMAT coil after the excitation and to avoid the receive amplifier to saturate on reception. The duration of the transmission interval can be reduced with better electronic circuitry.
Pulse-compression has been used for decades in pitch-catch systems to increase the SNR without significantly increasing the overall duration of the measurement. Current pulse-compression techniques cannot be used in pulse-echo when a significant SNR increase is needed. This paper presents a solution to that problem, which consists in inserting randomly distributed reception gaps into the coded sequence.
When the input SNR is low, the sequences with reception gaps are much faster than averaging, or equivalently, an approximately 20 dB-higher SNR can be expected in most practical cases for the same overall measurement duration. We also show that under low input SNR, a simple random codification of the sequence, where there are equal number of receive and transmit intervals of equal length randomly distributed, performs optimally. Moreover, a sequence of any given length can be continuously transmitted without pauses, which increases the refresh rate of the system.
An application of these sequences in industrial ultrasound was presented. It was shown that an electromagnetic-acoustic transducer (EMAT) can be driven with 4.5 V obtaining a clear signal in quasi-real-time; commercially available systems require 1200 V for similar performance.
Number | Date | Country | Kind |
---|---|---|---|
1510945.7 | Jun 2015 | GB | national |
1604134.5 | Mar 2016 | GB | national |
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/GB2016/051852 | 6/21/2016 | WO | 00 |