Efficient dispersion correction for FMCW-radar in a pipe | Patent Publication Number 20150233750

US 20150233750 A1
Patent NumberUS 09645003 B2
Application Number14620389
Filled DateFeb 12, 2015
Priority DateFeb 12, 2015
Publication DateAug 20, 2015
Original AssigneeEndresshauser
Current AssigneeEndresshauser
Inventor/ApplicantsAlexey Malinovskiy
International
2
G01F
G01S
National
0
Field of Search
0

A method for determining a distance to a surface of a medium or to another radar target in a pipe by means of a radar measurement apparatus. Transmitting within the pipe a radar transmission signal frequency modulated according to the FMCW principle, receiving a radar received signal reflected on the surface of the medium or on the other radar target in the pipe back to the radar measurement apparatus, mixing the radar received signal with the radar transmission signal or a signal derived therefrom and producing an intermediate signal. Determining a frequency spectrum of the intermediate signal or a signal derived therefrom by means of fast Fourier transformation and detecting the position of the frequency peak in the frequency spectrum. Determining a dispersion correction for removing, respectively lessening, dispersion effects, applying the dispersion correction to the intermediate frequency signal or to a signal derived therefrom and producing a dispersion corrected signal, and determining the position of the frequency peak in the frequency spectrum of the dispersion corrected signal anew by introducing a number of frequency support points in the region of the previously detected frequency peak, determining the respective frequency amplitudes selectively at the newly introduced frequency support points, and ascertaining the position of the frequency peak in the frequency spectrum of the dispersion corrected signal using the frequency amplitudes at the newly introduced frequency support points.

  • 1-17. (canceled)
See the invalidated claims, subscribe to our Concierge Program.
View Concierge Program
Subscription-Only
View Concierge Program
Subscription-Only
View Concierge Program

The invention relates to a method for determining a distance to a surface of a medium or to another radar target in a pipe by means of a radar measurement apparatus, as such method is defined in the preamble of claim 1. Furthermore, the invention relates to a radar measurement apparatus for determining a distance to a surface of a medium or to another radar target in a pipe, as such apparatus is defined in the preamble of claim 16. The terminology, pipe, as used herein is intended to include the terminology, tube.

In process automation technology, field devices are often applied, which serve for registering and/or influencing process variables. Examples of such field devices are fill level measuring devices, mass flow measuring devices, pressure- and temperature measuring devices, etc., which, as sensors, register the corresponding process variables, fill level, flow, pressure, and temperature.

Referred to, in principle, as field devices are all devices, which are applied near to the process and deliver, or process, process relevant information.

A large number of such field devices are produced and sold by the firm, Endress+Hauser.

With help of radar measurement apparatuses based on FMCW radar, the fill level in a container or tank can be measured exactly. In the case of radar measurement in a pipe, however, special effects occur, because the pipe acts as a hollow conductor for the radar waves. Radar waves propagate differently in hollow conductors.

An object of the invention is to provide an efficient and exact distance measurement by means of radar in a pipe.

This object is achieved by the features set forth in claims 1 and 16.

A method corresponding to the forms of embodiment of the invention serves for determining distance to a surface of a medium or to another radar target in a pipe by means of a radar measurement apparatus. The method works according to the principle of FMCW radar and includes steps of transmitting within the pipe a radar transmission signal frequency-modulated according to the FMCW principle, receiving a radar received signal reflected on the surface of the medium or on the other radar target in the pipe back to the radar measurement apparatus, mixing the radar received signal with the radar transmission signal or a signal derived therefrom and producing an intermediate signal, determining a frequency spectrum of the intermediate signal or a signal derived therefrom by means of fast Fourier transformation and detecting the position of the frequency peak in the frequency spectrum. The method includes, moreover, determining a dispersion correction for removing, respectively lessening, dispersion effects, applying the dispersion correction to the intermediate frequency signal or a signal derived therefrom and producing a dispersion corrected signal andw determining of the position of the frequency peak in the frequency spectrum of the dispersion corrected signal anew by introducing a number of frequency support points in the region of the previously detected frequency peak, determining the respective frequency amplitudes selectively at the newly introduced frequency support points by means of discrete Fourier transformation or by means of the Goertzel algorithm, ascertaining the position of the frequency peak in the frequency spectrum of the dispersion corrected signal using the frequency amplitudes at the newly introduced frequency support points and deriving the distance to the surface of the medium or to the other radar target in the pipe from the position of the frequency peak in the frequency spectrum.

In this method, the computationally intensive Fourier transformation of the intermediate signal (or a signal derived therefrom) and the following peak detection are performed only a single time in advance. In this way, the rough position of the frequency peak in the frequency spectrum becomes known. Then, the dispersion correction, which lessens, respectively removes, the dispersion effects arising in the pipe, is applied to the intermediate frequency signal (or a signal derived therefrom), and one obtains a dispersion corrected signal.

For determining the exact position of the frequency peak in the frequency spectrum of the dispersion corrected signal, then a number of frequency support points are inserted in the region of the frequency peak. The frequency amplitudes at these frequency support points are determined by means of discrete Fourier transformation or by means of the Goertzel algorithm. In this way, the position of the respective peak maximum of the frequency peak in the frequency spectrum can be ascertained with high accuracy, without it being necessary for this that a renewed computationally intensive Fourier transformation and a renewed peak detection must be performed. It is sufficient to determine the frequency amplitudes at some frequency support points selectively by means of DFT or by means of the Goertzel algorithm. From the exact position of the respective peak maximum, then the distance to the surface of the medium or to the other radar target in the pipe can be derived with high accuracy.

Because of the clearly lesser computational effort, the spectral evaluation of the dispersion corrected signal can be performed in much less time than previously, so that an exact measured value of distance becomes quickly available. The method provides distance measurements with an accuracy in the sub-millimeter range.

Advantageous further developments of the invention are set forth in the dependent claims.

The invention will now be explained in greater detail based on a number of examples of embodiments presented in the drawing, the figures of which show as follows:

  • And what went down is eccentric FIG. 1Aa tank with a sounding pipe and a radar measuring device for performing a fill level measurement in the sounding pipe;

FIG. 1B a tank with a detour pipe arranged outside of the tank and with a radar measuring device for performing a fill level measurement in the detour pipe;

FIG. 2A a block diagram of a distance sensor according to the FMCW principle;

FIG. 2B frequency as a function of time for transmitted and received signals;

FIG. 3 propagation velocity as a function of frequency for a certain mode in a pipe;

FIG. 4 the effect of a dispersion correction, which leaves the position of the frequency peak largely unchanged in the frequency spectrum;

FIG. 5 flow diagram for performing a dispersion correction, in the case of which the Fourier transformation as well as the peak detection are executed a single time before the iteration loop;

FIG. 6 a frequency peak in a frequency spectrum, whose peak maximum is to be ascertained;

FIG. 7 a simplified flow diagram for performing a dispersion correction;

FIG. 8A an approach for ascertaining the peak maximum by continued interval halving;

FIG. 8B the method of Brent for approximating a peak in the vicinity of a peak maximum with the assistance of parabolas; and

FIG. 9 a schematic representation of making use of phase.

PRINCIPLES OF FILL LEVEL MEASUREMENT IN A PIPE BY MEANS OF RADAR

FIG. 1A shows a tank 100, which is filled partially with a medium 101. Arranged in the tank 100 is a vertical sounding pipe 102, which protrudes inwardly into the medium 101. The medium 101 can be a liquid, for example, but it can also be a flowable bulk good. Sounding pipe 102 is open on its lower end. Moreover, the wall of the sounding pipe 102 includes a number of perforations 103, so that the fill level of the medium 101 in the interior of the sounding pipe 102 corresponds to the fill level of the medium 101 outside of the sounding pipe 102. Sounding pipe 102 is provided, on the one hand, to quiet movements of the medium 101 in the tank 100. Sounding pipe 102 serves, thus, as a “wave breaker†. Moreover, the sounding pipe 102 can be applied for determining the fill level of the medium 101. Earlier, mechanical method were applied for this, while, today, fill level measurement is performed within the sounding pipe 102 by means of radar. For this, a radar measuring device 104 is placed on the upper end of the sounding pipe 102. Radar measuring device 104 includes a radar transmission unit, which produces a radar transmission signal and couples such via the waveguide transition 105 into the sounding pipe 102. The transmitted radar signal is reflected on the surface of the medium 101 within the sounding pipe 102 and returns to the radar measuring device 104. Radar measuring device 104 includes a radar receiving unit, which receives and evaluates the returned radar signal. Based on the received signal, the fill level of the medium 101 can then be determined.

Use of the sounding pipe 102 offers a series of advantages for the fill level measurement in the tank 100. Thus, the wall of the sounding pipe 102 assures that, even in the case of an agitated surface of the medium 101, the surface within the sounding pipe 102 remains comparatively quiet. Also, when foam is formed within the tank, the foam in general will not influence the measuring in the sounding pipe 102. In case a fill level measurement should be performed within a comparatively small containment, there is within the containment often insufficient space for a radar measuring device. For a sounding pipe with comparatively small diameter, in contrast, sufficient space is present. The radar measuring device can then be placed outside of the containment. A further advantage is that the radar waves are concentrated by the sounding pipe 102 to a comparatively small area. In this way, one obtains a stronger reflection signal. This is especially advantageous, when the medium 101 is a liquid with a low dielectric constant, which has comparatively poor reflection characteristics. In the case of application of a sounding pipe, one obtains even for such liquids a reflected signal of sufficient intensity. The application of a sounding pipe also offers advantages when the medium is poisonous or a dangerous chemical. Sounding pipe 102 enables the installation of an additional ball valve, which sealedly closes the tank 100, when one must remove the measuring device 104. In this case, it is not necessary to empty the tank 100 before removing the radar measuring device 104.

Preferably for determining fill level a radar measurement using the FMCW (Frequency Modulated Continuous Wave) principle is performed.

FIG. 1B shows a further example of an embodiment, in the case of which the fill level in a tank 106 is determined by means of a detour pipe 107 mounted outside of the tank 106. Tank 106 is partially filled with a medium 108, for example, a liquid or a flowable bulk good. Detour pipe 107 involves a vertical pipe arranged outside of the tank 106. The vertical pipe is connected with the tank 106 via a lower connecting pipe 109 and an upper connecting pipe 110. Therefore, the detour pipe 107 is partially filled with the medium 108, wherein the fill level of the medium 108 within the detour pipe 107 corresponds to the fill level of the medium 108 in the tank 106. Performed within the detour pipe 107 is a fill level measurement by means of radar. For this, a radar measuring device 111 is placed on the upper end of the detour pipe 107. The radar measuring device 111 includes a radar transmission unit, which produces a radar transmission signal and couples such into the detour pipe 107. The radar transmission signal reaches the surface of the medium 108 within the detour pipe 107 and is reflected on the surface of the medium 108 back to the radar measuring device 111. Radar measuring device 111 includes a radar receiving unit, which receives and evaluates the radar signal reflected on the surface of the medium 108. Based on the radar received signal, then the fill level of the medium 108 in the detour pipe 107 can be determined and, thus, also the fill level of the medium 108 in the tank 106.

Preferably for determining the fill level, a radar measurement is performed corresponding to the FMCW (Frequency Modulated Continuous Wave) principle.

Distance Measurement by Means of Radar According to the FMCW Principle

In the case of distance measurement by means of radar according to the FMCW (Frequency Modulated Continuous Wave) principle, a frequency modulated radar signal is transmitted in continuous wave operation and reflected on the respective target. The reflected signal is received and evaluated by the distance sensor.

FIG. 2A shows a block diagram of a distance sensor, which works according to the FMCW principle. The transmitting branch of the distance sensor includes a signal generator 200, which produces a frequency modulated signal. The signal produced by the signal generator 200 moves through a frequency multiplying stage 201, in which the frequency of the signal is multiplied by a predetermined factor, to an amplifier 202. There, the signal is amplified and then fed to a transmitting port 203. The frequency modulated radar transmission signal is issued via the transmitting port 203.

FIG. 2B shows the frequency of the produced transmission signal 213 as a function of time. Visible is that the frequency of the transmission signal 213 alternately linearly rises and falls, so that, as a whole, a triangular curve results. During a first modulation period length T0, the frequency of the transmission signal increases linearly from the frequency f0 to the frequency f0+Δf0, wherein the variable Δf0 is referred to as the frequency sweep. subsequently, the frequency f0+Δf0 falls back to f0. Alternatively to the triangular curve, the frequency of the transmission signal can also have a sawtooth-shaped frequency curve.

The frequency fs(t) of the sent transmission signal 213 rises as a function of time with the slope S:


fs(t)=f0+S·t  (1)

The slope S is fixed by the frequency sweep Δf0 and the modulation period length T0:

S=Δf0T0(2)

The frequencies of radar transmission signals lie, for example, in the range of, for instance, 4 GHz to 100 GHz. The frequency sweep Δf0 could be, for example, several GHz. The modulation period length could be selected, for example, from the range between, for instance, 0.1 msec and 5 msec. This data serves only to illustrate typical orders of magnitude. Solutions outside of these ranges are possible.

As shown in FIG. 2A, a part of the radiated transmission signal is reflected back to the distance sensor by a target 204 located a distance R from the distance sensor. The radar signal requires a travel time Ï„ for the path from the transmitting port 203 to the target 204 and back to the receiving port 205.

The reflected signal is received by the receiving port 205 of the distance sensor and fed to a receiving mixer 206. In the receiving mixer 206, the received signal is mixed with the momentarily transmitted transmission signal. The so produced mixer signal 207 is filtered by a sampling, lowpass filter 208, which suppresses frequency components above a limit frequency. The sampling, lowpass filter 208 limits the bandwidth of the mixer signal 207 before the digitizing. Moreover, the limit frequency establishes a maximum distance Rmax. The lowpass filtered, intermediate frequency signal 209 is sampled and digitized by an analog-digital converter 210. The so obtained, digitized, intermediate frequency signal 211 contains target frequency components for one or more targets, from which, in each case, the associated target distances can be determined. The digitized, intermediate frequency signal 211 is fed to the digital signal processing unit 212 for evaluation, which determines the frequency components contained in the intermediate frequency signal. The distances can then be directly determined from the frequency peaks of the frequency spectrum.

Distance sensors of the type shown in FIG. 2A can be applied, for example, as fill level measuring devices in process measurements technology, in order to determine the distance to a surface of a liquid or a bulk good in a container.

Signal Propagation in the Free Field Case

When the transmission signal 213 is freely radiated (the so called “free field case†), then the signal propagates with the speed of light c. A part of the radiated transmission signal is reflected back to the distance sensor by the target 204.

For the free field case, the travel time Ï„, which the signal requires for the distance from the transmitting unit to the target 204 and back to the receiving unit, can be expressed as follows:

τ=2·Rc(3)

In such case, R is the target distance and c the speed of light in air. The speed of light in air c is related to the speed of light co in vacuum according to the relationship

c=c0ɛr,

wherein ∈r is the dielectric constant of air.

During the travel time Ï„ required by the radar signal, the transmission signal 213 produced by the signal generator continues to rise, so that the frequency of the momentarily radiated transmission signal is higher than the frequency of the received signal. The received signal 214 delayed by the travel time Ï„ is shown dashed in FIG. 2B for the free field case.

As a result of the travel time Ï„ of the radar signal, there is a frequency difference between transmitted and received signals characteristic for the travel time Ï„. This frequency difference is referred to as the target frequency ftarget. For the free field case, the target frequency ftarget can be derived from the slope S of the transmission signal of and the travel time Ï„. The resulting equation for the target frequency ftarget is:

ftarget=S·τ=S·2·Rc(4)

Since the variables S and c are constant, there is in the free field case a direct proportionality between the target frequency ftarget and the associated distance R to the target. Consequently, the distance R to the target can be derived directly from the target frequency ftarget.

Signal Propagation in a Pipe

The propagation of the radar signal in a pipe differs significantly from the propagation of the radar signal in the free field, because the wall of the pipe bounds and guides the wave propagation. For the radar signal, the pipe acts as a round, hollow conductor.

Taking into consideration the features of a round hollow conductor, the differential equation for wave propagation therein can be derived from Maxwell's equations. The solution of such differential equation are the Bessel functions, which describe the propagation of the radar signal in the round hollow conductor.

In such case, different modes result for the signal propagation in the round hollow conductor. Referred to as modes are certain electrical and magnetic field configurations, which can propagate in the hollow conductor. Fundamentally, there are two different types of modes in the hollow conductor: The TEm,n modes (transverse electric) and the TMm,n modes (transverse magnetic). In the case of the TEm,n modes, the electrical field vector is oriented perpendicular to the propagation direction of the wave. In the case of the TMm,n modes, the magnetic field vector is oriented perpendicular to the propagation direction of the wave.

Characteristic for the propagation of electromagnetic waves in hollow conductors is that the electromagnetic wave can propagate in the hollow conductor only when its frequency lies above a defined cutoff frequency fc. For electromagnetic waves with a frequency below this characteristic cutoff frequency fc, no wave propagation is possible in the hollow conductor. The cutoff frequency fc is different for each mode and can be calculated for each mode individually.

For a TE-mode TEm,n, the associated cutoff frequency fc,mn results as follows:

fc,mn=c·χmn′π·D(5)

In this equation, χ′mn is the n-th root of the derivative of the m-th Bessel function Jm(X), c is the speed of light in air, and D the diameter of the round hollow conductor (thus of the pipe).

For a TM-mode TMm,n, the associated cutoff frequency fc,mn results as follows:

fc,mn=c·χmnπ·D(6)

In this equation, χmn is the n-th root of the m-th Bessel-function Jm(X), c is the speed of light in air, and D the diameter of the round hollow conductor (thus of the pipe).

In the free field case, radar waves propagate with the speed of light c in air.

In the free field case, the propagation velocity thus does not depend on the frequency of the radar signal.

The individual modes propagate in the hollow conductor, in each case, with a group velocity vg, which depends on the speed of light c in air and the factor βrel,mn as follows:


vg=c·βrel,mn  (7)

The factor βrel,mn has the following form:

βrel,mn=1-(fc,mnf)2(8)

In such case, fc,mn is the cutoff frequency of the respective mode and f is the frequency of the radar signal. The factor βrel,mn has values in the range between 0 and 1.

Taking this into consideration, the group velocity vg of a mode in the hollow conductor can thus be expressed as follows:

vg=c·1-(fc,mnf)2(9)

The antenna structure for in-coupling the radar signal into the pipe is preferably so designed that the energy is applied essentially for exciting only a single mode. Since each mode has a different propagation behavior, one would like to prevent the forming of multiple modes in the case of radar measurement in pipes. False or blurred echos, which result from different travel times of different, mutually superimposed modes, would otherwise follow. Especially advantageous is the exciting of the mode TE01, because the field configuration of this mode is especially well suited for propagation in the pipe.

In the following, discussion will be limited to the case, in which essentially only a single mode is excited.

For illustrating the propagation behavior of radar signals in the hollow conductor, the group velocity vg in the hollow conductor is plotted in FIG. 3 as a function of frequency. FIG. 3 shows the cutoff frequency fc,mn for a certain mode. For frequencies below this cutoff frequency, no wave propagation is possible in the hollow conductor. Wave propagation in the hollow conductor begins at the cutoff frequency fc,mn. With rising frequency, the group velocity vg in the hollow conductor increases and approaches the speed of light c in air asymptotically.

Visible in FIG. 3 is that the group velocity vg in the hollow conductor, thus the propagation velocity of the radar signal in the hollow conductor, has a strong dependence on the frequency of the radar signal. Radar signal components of different frequency propagate in the hollow conductor with different velocity.

In the case of fill level measurement in a pipe, a radar signal frequency modulated according to the principles of FMCW radar is coupled into the pipe. Since the frequency of the coupled FMCW radar signal varies corresponding to the ramp shown in FIG. 2B, also the propagation velocity of the radar signal varies. Caused by the different propagation velocities is a blurring and diverging of the reflected radar signal, which must be evaluated by the radar measuring device. This frequency dependence of the propagation velocity is referred to as dispersion. The effects caused by the frequency dependent propagation velocity, especially the blurring and diverging of the reflected signal, are referred to as dispersive effects. In the following, a correction for these dispersive effects will be derived.

Effects Caused by Dispersion in the Phase-Time Curve of the Intermediate Signal

The transmission signal of a FMCW radar in the form a frequency ramp can be described by its instantaneously sent frequency fs(t) in accordance with equation (1):


fs(t)=f0+S·t(1)

In such case, f0 is the starting frequency and S the slope of the frequency ramp. The frequency rises linearly beginning at the starting frequency f0 with the slope S. The slope S is established according to equation (2) by the frequency sweep Δf0 and the modulation period length T0:

S=Δf0T0(2)

In general, the transmission signal can be expressed as a function of its instantaneous phase φs(t):


s(t)=cos(φs(t))  (10)

The instantaneous phase φs(t) can be calculated by integration of the instantaneous frequency fs(t):


φs(t)=2π∫0tfs( t)d t=2πf0t+πSt2+φs,0  (11)

The transmission signal travels within the pipe to a radar target. The radar target can be e.g. the surface of the liquid or the bulk good. The transmission signal is reflected on the radar target at the distance R and travels back to the radar measuring device. In this way, there results a frequency dependent delay time Ï„(f), which due to the linearly increasing ramp behavior can also be written in simple manner as a function of time t:

τ(t)=2·Rc·βrel(f)=2·Rc·1-(fc,mnfs(t))2=2·Rc·1-(fc,mnf0+S·t)2(12)

Correspondingly for the received signal e(t):

e(t)=cos(Ï•e(t))(13)Ï•e(t)=2π∫0tfs(t_-τ(t_))î¢žï Œt_=2π∫0tf0+S·(t_-τ(t_))î¢žï Œt_=2π∫0tf0+S·t_-Sτ(t_)î¢žï Œt_=2πf0t+πSt2-2πS·∫0tτ(t_)î¢žï Œt_+Ï•e,0(14)

The intermediate signal is produced in the receiving mixer 206 shown in FIG. 2A by mixing the transmission signal with the received signal. The filtered intermediate frequency signal reflects (assuming an ideal mixer) the phase difference between the phase φs(t) of the transmission signal and the phase φe(t) of the received signal. The mixing of transmission signal and received signal leads thus to an intermediate frequency signal representable as follows:

z(t)=cos(Ï•z(t))(15)Ï•z(t)=ϕs(t)-Ï•e(t)=2πS·∫0tτ(t_)î¢žï Œt_+Δϕ=2π2SRc·∫0t1βrel(f0+S·t_)î¢žï Œt_+Δϕ=2π2Rc(f0+fc+St)(f0-fc+St)(f0+St)f02+2f0St+S2t2-fc2(f0+St)2t=0t+Δϕ=2π2Rc·(f0+St)2-fc2t=0t+Δϕ=2π2Rc·((f0+St2-fc2-f02-fc2)+Δϕ(16)

This equation captures the dispersive effects in the phase-time curve of the intermediate signal caused by the frequency dependence of the group velocity. In such case, all time independent phase contributions are combined in the starting phase Δφ.

Determining the Starting Phase Δφ

All time independent phase contributions to the phase φz(t) of the intermediate signal are combined in the starting phase Δφ. The determining of this starting phase Δφ will now be explained. The starting phase Δφ can be estimated by the difference between the phase φs(t) of the sent transmission signal and the phase φe(t) of the received signal at the point in time t=0.

The phase φs(t) of the sent transmission signal can be written as equation (11):


φs(t)=2π∫0tfs( t)d t=2πf0t+πSt2+φs,0  (11)

For the phase φe(t) of the received signal for determining the starting phase Δφ, an estimation is performed. For determining the starting phase Δφ, it is assumed that the travel time τ is constant and does not depend on frequency. For determining the starting phase Δφ, thus as in the free field case, dispersion is neglected. This approach is quite wrong for a pipe, because in a pipe the propagation velocity and therewith also the travel time τ depend on the frequency of the radar signal. Nevertheless, the following expression, in the case of which a constant, frequency independent, travel time τ is used, can be applied for estimating the starting phase Δφ of the intermediate frequency:

ϕe(t)=ϕs(t-τ)=2πf0(t-τ)+πS(t-τ)2+ϕs,0=2πf0t-2πf0τ+πSt2+πSτ2-2πStτ+ϕs,0(17)

For the starting phase Δφ there results then:

Δϕ=ϕs(0)-ϕe(0)==2πf0τ(0)+πSτ2(0)(18)

Correspondingly, equation (12) yields for Ï„(0):

τ(0)=2·Rc·βrel(f0)(19)

Therewith, there results the starting phase φz(0):

ϕz(0)=Δϕ=2πf02Rc·βrel(f0)+πS(2Rc·βrel(f0))2mod2π(20)

Deriving a Dispersion Correction

The intermediate frequency signal z(t) after a Fourier transformation is interpretable as a distance response of the radar system. The non-linear phase-time curve leads in the case of the Fourier transformation to a blurring of the target response in the spectral range.

In the following, options will be discussed for evaluating the intermediate signal under the influence of dispersion as well as giving attention to other sources of error.

Corresponding to the forms of embodiment of the invention, a correction of the dispersion influence on the phase performed is before further evaluation. The dispersion correction counteracts a broadening and blurring of the peak in the spectral range.

In the following, the phase correction for the phase of the intermediate signal is derived before further evaluation. This dispersion correction has, on the one hand, the goal of lessening, respectively eliminating, the phase behavior corresponding to equation (16) caused by the dispersion. Moreover, a phase rising linearly with time is added, such as would occur in the case of a system with constant, frequency independent, group velocity vconst. In such case, the diameter D of the hollow conductor, respectively the cutoff frequency fc resulting therefrom, is taken into consideration. The cutoff frequency derived from the measured diameter D and burdened with measurement uncertainty is referred to in the following as {circumflex over (f)}c. In this case, there results following phase correction:

ϕz,corr(t)=2π2Rc·((f0+St)2-f^c2-f02-f^c2)-2π2RSvconst·t(21)

The first term

2π2Rc·((f0+St)2-f^c2-f02-f^c2)(22)

serves for lessening, respectively eliminating, the phase behavior caused by dispersion.

The second term

-2π2RSvconst·t(23)

serves for joining a time linearly increasing phase, which would result in the case of constant, frequency independent, group velocity vconst. The constant, frequency independent, propagation velocity vconst can be freely fixed within is certain limits. For example, vconst can be fixed as the group velocity at the frequency f0: vconst=c·βrel(f0) or vconst can be fixed as the speed of light c in air: vconst=c.

Especially advantageous is to define the constant, frequency independent, propagation velocity vconst as the group velocity at the center frequency fcenter of the frequency ramp shown in FIG. 2B. The constant propagation velocity vconst is thus fixed as the propagation velocity at the frequency fcenter


vconst=c·βrel(fcenter)  (24)

wherein the center frequency fcenter of the frequency ramp can be expressed as:

fcenter=f0+S·T02.(25)

Dependence of the Dispersion Correction on the Distance R to the Target

In equation (21), both the first term as well as also the second term of the phase correction φz,corr(t) depend on the distance R to the target, but at the point in time of determining the phase correction, R still is not known. The distance R to the target needs to be determined first.

In order to be able to perform the phase correction φz,corr(t) described by equation (21) in spite of this, there are different options:

A first option is to estimate the distance R to the target by evaluating the non-dispersion corrected, intermediate signal delivered by the receiving mixer 206. The so obtained distance to target is, indeed, not exact, but it can be taken into consideration for an initial determination of the phase correction φz,corr(t).

A second option for estimating the distance to target is possible when the fill level of a containment is determined cyclically at regular time intervals. In this case, one can proceed on the assumption that the fill level changes slowly and continuously. Therefore, two sequentially ascertained measured values of fill level lie relatively near to one another. In that case, a preceding measured value of fill level can serve as an estimation for the current measured value of fill level. Based on this assumption, an earlier measured value of fill level can be used as estimated value for the distance to the target.

Iterative Determining of the Distance R to the Target and the Phase Correction φz,corr(T) in Reciprocal Dependence

A still higher accuracy can be achieved by use of an iterative method. In such case, again, an estimated value of the distance to target serves as starting point for a determining of the dispersion correction φz,corr(t). The dispersion correction φz,corr(t) is taken into consideration for correction of the intermediate signal, and, starting from the dispersion corrected, intermediate frequency signal, an improved, more accurate value of the distance R to the target can be ascertained. With help of this more exact value of R, the dispersion correction is determined anew and taken into consideration for correction of the intermediate signal. The so obtained, dispersion corrected, intermediate frequency signal can then, in turn, serve for determining the target distance R with yet better accuracy, etc. Thus, the distance R to the target and the dispersion correction φz,corr(t) can be determined iteratively in reciprocal dependence. Over the course of a number of iterations, the distance R to the target converges to its actual value and also the dispersion correction φz,corr(t) becomes always more exact, so that dispersive effects are always better eliminated. By this iterative procedure, one obtains already after a few iterations very exact values for the distance R to the target and the dispersion correction φz,corr(t).

Evaluation of the Phase Corrected, Intermediate Signal

If one subtracts the dispersion correction φz,corr(t) from the measured phase, then there remains ideally (in the case of faultlessly known pipe diameter) a phase-time curve rising linearly with time, resulting from the second term of equation (21):

ϕc(t)=ϕz(t)-ϕz,corr(t)=2π2RSvconst·t(26)

One obtains therefrom the target frequency component ftarget:

ftarget=ω2Π=12î¢žî¢žÎ î¢žï Œï Œtϕc(t)=2RSvconst(27)

From the so ascertained, target frequency component, then the distance R to the target can be derived:

R=ftarget·vconst2S(28)

For evaluation, again exactly that propagation velocity vconst is used, which was already used in equation (21) for producing the linearly increasing, second term for the phase. When thus vconst=c·βrel(fcenter) was used there, then also for evaluation again vconst=c·βrel(fcenter) is used.

No Change of the Starting Phase φz(0) by the Phase Correction

Equation (21) shows that at t=0 the starting phase φz(0) is not changed by the phase correction. This starting phase can thus likewise be read out from the result of the complex Fourier transformation at the position of the magnitude maximum in the spectral range (modulo 2π). For the phase φz(0) it holds, consequently, further corresponding to equation (20) that:

ϕz(0)=2πf02Rc·βrel(f0)+πS(2Rc·βrel(f0))2mod2π(20)

Application of the dispersion correction does not degrade the phase information of the intermediate signal. Also, after applying the dispersion correction to the phase, the phase information can still be utilized in the context of additional signal evaluation. Thus, after performing the phase correction, both the magnitude as well as also the phase of the intermediate signal can be used for further evaluation. In such case, it is to be noted that the phase reacts clearly less sensitively to small disturbances, as compared with a pure evaluation of the magnitude spectrum, which already shows mentionable deviations in the exact position determination of the maximum.

Advantageous Choice of the Propagation Velocity at the Center Frequency of the Frequency Ramp

In the dispersion correction of equation (21), the second term serves for joining a time linearly increasing phase, which would result in the case of constant, frequency independent, group velocity vconst. The constant, frequency independent, propagation velocity vconst can be fixed freely within certain limits. It has already been noted above that it is especially advantageous to define the constant, frequency independent, propagation velocity vconst as the group velocity at the center frequency fcenter of the frequency ramp shown in FIG. 2B. The constant propagation velocity vconst is thus fixed as the propagation velocity at the frequency fcenter


vconst=c·βrel(fcenter)  (24)

wherein the center frequency fcenter of the frequency ramp is:

fcenter=f0+S·T02(25)

Applied to the time signal is the dispersion correction according to equation (21), wherein selected as constant propagation velocity vconst is the propagation velocity at the center frequency fcenter of the frequency ramp. This choice of vconst=c·βrel(fcenter) has especially the advantage that the position of the frequency peak in the frequency spectrum is influenced only insignificantly by the dispersion correction. The frequency peak, which corresponds to the radar target, remains after the dispersion correction nearly at the same position as before the dispersion correction. Applying the constant propagation velocity vconst=c·βrel(fcenter) shifts the position of the frequency spectrum as regards the frequency axis only insignificantly, a feature which clearly simplifies further evaluation.

FIG. 4 shows, schematically, how the original frequency spectrum is changed by the applying the dispersion correction, when the propagation velocity in the case of the center frequency fcenter of the frequency ramp is used as constant propagation velocity vconst. Shown in comparison in FIG. 4 are the original frequency spectrum 400 before the dispersion correction and the corrected frequency spectrum 401 after applying the dispersion correction. Plotted on the horizontal axis is frequency and on the vertical axis the amplitudes of the frequencies. In the original frequency spectrum 400, the peaks 402, 403 are broadened and blurred as a result of the dispersion. By applying the dispersion correction, the widened original peaks 402, 403 are transformed into the corrected peaks 404, 405. The corrected peaks 404, 405 are clearly better defined and, moreover, also clearly narrower than the original peak 402, 403 widened by dispersion. Visible from FIG. 4 is that the corrected peaks 404, 405 are located at the same positions in the frequency spectrum as the original peaks 402, 403. This is a result of the fact that the propagation velocity at the center frequency fcenter of the frequency ramp is used in the dispersion correction of equation (21) as propagation velocity vconst. This choice of vconst has the result that the positions of the frequency peaks in the frequency spectrum are changed only slightly by the dispersion correction. This has, moreover, the advantage that one manages in the case of the iterative performance of the dispersion correction with a smaller number of iterations than previously, in order to determine the final target frequency and the associated distance to target.

Flow Diagram of the Dispersion Correction

The flow diagram of FIG. 5 shows how the intermediate frequency signal 211 of FIG. 2A can be evaluated by iterative application of a dispersion correction, in order to determine the target frequency components and the target distances with high accuracy. The evaluation flow diagram shown in FIG. 5 makes use of the fact that a dispersion correction with vconst=c·βrel(fcenter) only slightly influences the position of the peak in the frequency spectrum. For this reason; the position of the peak in the frequency spectrum can be ascertained in an earlier performed, fast Fourier transformation with subsequent peak detection.

Serving as starting point is the digitized, intermediate frequency signal 211 shown in FIG. 2A. The digitized, intermediate frequency signal 211 is a real time signal. In the optional step 500, a so-called “ensemble averaging†is performed. When in a measuring not only one, but, instead, a number of frequency ramps are executed, then the corresponding values of a plurality of sample series can be averaged. This happens in the ensemble averaging in step 500. The ensemble averaging serves to improve the signal-to-noise ratio of the digital, time-domain signal.

In the step 501 following thereon, the dc portion of the time-domain signal is removed. Step 501 is, consequently, also referred to as “DC remove†. For this, first of all, the average value of the time sample values is determined, and this average value is then subtracted from each of the time sample values. As result, one obtains corrected time sample values, which no longer have a dc portion.

In the step 502 following thereon, a “windowing†of the dc-cleaned, time discrete, intermediate signal is performed. This means that the values of the time discrete, real signal are weighted with a window function, in order to prevent undesired effects, which are brought about by the limiting of the observation window.

In the next step 503, a Hilbert transformation of the real time-domain signal is performed. With help of the Hilbert transformation, real and imaginary parts of a complex valued signal can be mapped to one another. In the present case, the Hilbert transformation is used in step 503 to produce for the real intermediate frequency signal an associated imaginary part, in order, in this way, to be able to provide a complete complex time-domain signal. This complete, complex valued, time-domain signal serves then as output signal for performing the iterative dispersion correction in the following iterative dispersion correction loop 504.

In parallel with the Hilbert transformation performed in step 503, in step 505, a fast Fourier transformation (Fast Fourier transform, FFT) of the real time-domain signal is performed. As result of the Fourier transformation, one obtains a real time, discrete, frequency spectrum, which includes for each target frequency component contained in the intermediate frequency signal a corresponding frequency peak.

In the following step 506, a peak detection of the peaks in the frequency spectrum is performed. For detecting the peaks in the frequency spectrum, there can, for example, be ascertained, at which locations of the frequency spectrum the frequency sample values lies above a predetermined threshold value. Through comparison of the frequency sample values with a threshold value, the positions of the frequency peaks in the frequency spectrum can be ascertained at least roughly.

Since the peak positions in the frequency spectrum in step 506 have been roughly determined, in the following step 507, a fine determining of the peak positions is performed. For this, in the range of a peak position detected in step 506, a number of frequency support points are inserted, and, for each of these frequency support points, then the associated frequency amplitudes are determined.

The principle of this selective refinement of the frequency sampling in the environment of the peak maxima is illustrated in FIG. 6. FIG. 6 shows a section of the frequency spectrum 600, which was obtained as result of the fast Fourier transformation performed in step 505. Plotted along the horizontal axis is the frequency, and along the vertical axis frequency amplitude. Based on the frequency sample values 601 delivered by the FFT in step 505, peak 602 was detected in step 506.

For fine determining of the maximum of the peak 602, in step 507, a number of frequency support points 603 are inserted in the region of the, first of all, only roughly known peak maximum. For each of the frequency support points 603, the associated frequency amplitudes are determined. In such case, for selective determining of the spectral amplitudes at the frequency support points 603, either the discrete Fourier transformation (DFT) can be calculated, or the Goertzel algorithm can be applied.

The Goertzel algorithm enables an efficient calculating of the frequency amplitudes of individual spectral components. Therefore, use of the Goertzel algorithm is especially advantageous, when not the complete frequency spectrum is to be determined, but only a few spectral components at selected frequencies. With help of the Goertzel algorithm, it is especially possible to determine individual frequency amplitudes at certain frequencies with comparatively little computational effort. A description of the Goertzel algorithm is presented, for example, in the textbook “Digital Signal Processing, Principle, Algorithm and Applications†, 3rd Edition, John G. Proakis, Dimitris G. Manolakis, Prentice-Hall, Chapter 6, pages 480-481. This short description of the Goertzel algorithm is herewith incorporated by reference into this specification.

With the help of the frequency support points 603 and the associated frequency amplitudes, the curve of the spectrum 600 in the region of the maximum of the peak 602 can be ascertained with high accuracy. For example, first some frequency support points can be inserted in the region of a frequency peak, and at these frequency support points, in each case, the frequency amplitudes determined. In the regions, where the ascertained frequency amplitudes are the highest, then selectively other frequency support points can be inserted for additional refinement of the frequency resolution. The frequency amplitudes are, in each case, determined at these frequency support points. In this way, the exact position 604 of the peak maximum can be determined with high accuracy. Thus, one obtains the target frequency belonging to a certain radar target.

As result of the fine determining of the peak positions in step 507, one obtains the target frequency, from which a first, still not dispersion corrected value R1 of the distance to target can be obtained:

R1=ftarget·vconst2S(29)

wherein used as propagation velocity vconst is the propagation velocity at the center frequency fcenter. The so ascertained distance R to the target1 is fed to the dispersion correction loop 504.

As indicated in the flow diagram shown in FIG. 5, the fast Fourier transformation in step 505 and the peak detection in step 506 are only performed in advance a single time. This is possible, because the position of the peak undergoes no further significant change as a result of the dispersion correction performed within the dispersion correction loop 504. When vconst is selected as vconst=c·βrel (fcenter) then the dispersion correction does not lead to any significant change in the position of the peak. Therefore, it suffices to perform the fast Fourier transformation 505 and the peak detection 506 a single time in advance. This clearly accelerates the course of the evaluation.

The distance R1 to the target determined in step 507 is fed to the dispersion correction loop 504 and serves as starting point for determining the dispersion correction during the first iteration of the dispersion correction loop 504. In accordance with equation (21), the first phase correction φz,corr,1(t) can be written as

ϕz,corr,1(t)=2π2R1c·((f0+St)2-f^c2-f02-f^c2)-2π2R1·Svconst·t(30)

wherein vconst=c·βrel(fcenter) is the propagation velocity at the center frequency of the frequency ramp.

The dispersion correction φz,corr,1(t) calculated in step 508 is applied in the mixer stage 509 to the now complex valued, time discrete, intermediate frequency signal. The phase correction performed in the mixer stage 509 can be written as


φc(t)=φz(t)−φz,corr,1(t)  (31)

In such case, φz(t) is the phase of the intermediate signal before the correction, φz,corr,1(t) is the phase correction determined in step 508, and φc(t) is the corrected phase of the intermediate signal.

Alternatively to the previously described presentation, in the case of which a phase correction term is added (respectively, subtracted) to the phase of the intermediate signal, the phase correction can also be expressed as a quotient. In such case, the complex valued, measured, intermediate frequency signal is divided by a complex correction signal, in order, in this way, to obtain a phase corrected, intermediate frequency signal. The mixer stage 509 shown in FIG. 5 is embodied to perform this complex valued division and to produce a dispersion corrected, complex signal, whose phase is corrected corresponding to dispersion effects calculated in step 508.

For this dispersion corrected, intermediate frequency signal in the following step 510, again a fine determining of the peak positions is performed, in order based on the dispersion corrected signal to determine the target frequency components and the distance to target. In such case, it is not necessary within the dispersion correction loop 504 to perform a renewed Fourier transformation and a renewed peak detection. Since in determining the dispersion correction the propagation velocity at the center frequency fcenter of the frequency ramp was used as propagation velocity vconst, it can be assumed therefrom that the position of the frequency peak in the frequency spectrum is not significantly changed by applying the dispersion correction in the mixer stage 509. Therefore, within the dispersion correction loop 504 a renewed performing of the Fourier transformation and the following peak detection be can omitted. It can be assumed therefrom that the approximate peak positions ascertained in step 506 are still appropriate. Therefore, a fine determining of the peak positions can be directly performed within the dispersion correction loop 504 in step 510. This fine determining of the peak positions in the frequency spectrum is again performed corresponding to the procedure illustrated in FIG. 6. In the vicinity of the peak position already approximately known from step 506, a number of frequency support points 603 are inserted, and, for each of these frequency support points 603, based on the dispersion corrected time-domain signal, in each case, the associated frequency amplitude is newly calculated. For calculating the frequency amplitudes at the frequency support points 603, for example, a discrete Fourier transformation (DFT) can be performed, or else the Goertzel algorithm used.

Since within the phase correction loop 504 a complex valued, signal processing is performed, it is advantageous for determining the frequency amplitudes at the frequency support points 603 to use the “generalized Goertzel algorithm†, which, starting from a complex valued, time-domain signal, delivers for a certain frequency support point a complex valued, frequency amplitude. The complex valued, time-domain signal is thus converted into complex valued, frequency amplitudes. The generalized Goertzel algorithm delivers, consequently, supplementally to the magnitude of the frequency amplitudes, also associated phase information. This phase information for the individual frequency amplitudes can be used in the context of a phase evaluation for exact setting of the frequency of the peak maximum, such as will be described below. An explanation of the generalized Goertzel algorithm is presented in the article “Goertzel-Algorithm Generalized to Non-Integer Multiples of Fundamental Frequency†, Sysel and Rajmic, EURASIP Journal on Advances in Signal Processing, 2012: 56, which is herewith incorporated by reference.

Based on the frequency amplitudes ascertained for the individual frequency support points 603, the exact position 604 of the peak maximum of the dispersion corrected peak 602 can then be determined. The frequency of the peak maximum is the target frequency for a certain target. The so ascertained target frequency can then be converted with the assistance of equation (28) into a distance R2 to the target.

In the following step 511, it is ascertained whether the value R2 of the distance to the target is already sufficiently exact or whether still more iterations of the dispersion correction loop 504 should be run, in order to obtain a yet more exact value for the distance to target. For example, it can be queried in step 511, whether the difference between the currently ascertained distance to target and the distance to target of an earlier iteration is greater than a predetermined epsilon. So long as the difference still exceeds the predetermined epsilon, the iteration is continued. As soon as the difference subceeds the predetermined epsilon, the value of the distance to target no longer changes significantly with further iterations, and the iteration loop can be interrupted.

The iterations within the dispersion correction loop 504 are performed, until both the distance R to the target as well as also the phase correction φz,corr(t) are sufficiently exactly determined. In the first pass through, the first phase correction φz,corr,1(t) was ascertained in step 508 based on the distance R1 and applied to the intermediate frequency signal. By evaluation of the phase corrected, intermediate signal, then the more exact distance R2 to the target was ascertained. Based on R2, then in a further iteration in step 508 a yet more exact phase correction φz,corr,2(t) was determined and applied to the intermediate frequency signal. Based on the so phase corrected, intermediate signal, then a third, still more accurate target distance value R3 was determined, etc.

The iterations are continued, until in step 511 it is found that the ascertained distance to target no longer changes significantly. In this case, both the distance to target as well as also the phase correction have converged to their ultimate values.

In the following, optional step 512, a phase evaluation can be supplementally performed, in order to determine the distance with yet greater accuracy. In the case of this phase evaluation, one makes use of the fact that the generalized Goertzel algorithm supplementally to the frequency amplitudes at the respective frequency support points also delivers a phase. Thus, for the frequency amplitude at the peak maximum of a frequency peak, also the associated phase is known. By comparing this phase at the peak maximum with an earlier ascertained or calculated desired value of the phase, this phase information can be converted into distance information.

As result of the flow diagram shown in FIG. 5, one obtains a precisely determined distance 513 to the surface of the medium or to another radar target in the pipe.

In the case of the flow diagram shown in FIG. 5, the computationally intensive Fourier transformation as well as the following peak detection are performed in advance only a single time in steps 505 and 506. In this way, both the calculative effort as well as also the time spent in the distance determination are greatly reduced, and the distance value is available with high accuracy in a short amount of time. Especially, in the case of the flow diagram shown in FIG. 5, it is not necessary, to perform a fast Fourier transformation within the dispersion correction loop 504. Since the peaks in the frequency spectrum only shift very slightly, it is sufficient to perform a selective determining of the frequency amplitudes at selected frequency support points by means of DFT or by means of the Goertzel algorithm. The time consumed for such calculating is essentially less than the time that would be consumed for performing a complete Fourier transformation.

A further advantage of the flow diagram shown in FIG. 5 is that within the dispersion correction loop 504 only a small number of iterations is required to determine the final dispersion correction, respectively the final value of the distance. This small number of iterations is mainly attributable to the fact that a dispersion correction performed for the propagation velocity vconst=c·βrel(fcenter) leaves the positions of the frequency peaks in the frequency spectrum largely unchanged. The small number of iterations significantly lessens the calculative effort and therewith also the time spent for determining the distance clearly, so that a more precise distance value can be available even after a small number of iterations. Especially with the assistance of the flow diagram shown in FIG. 5, fill level measurement in a sounding pipe can achieve an accuracy of measurement in the submillimeter range.

Simplified Evaluation

In many cases, even a single iteration is sufficient to determine the distance with adequate accuracy. When only a single iteration of the dispersion correction loop 504 is performed, the flow diagram shown in FIG. 7 results. Starting point is again the intermediate frequency signal 211. In the optional step 700 first of all, an ensemble averaging is performed, wherein the measured values obtained for a number of frequency ramps are averaged. Then, in step 701, the dc portion of the measured values is removed, and, in step 702, a window function is applied to the measured values. By means of the Hilbert transformation performed in step 703, the real valued signal is transformed to a complex valued signal. Additionally, in step 704, a fast Fourier transformation of the intermediate signal is performed, and one obtains as a result the frequency spectrum of the intermediate signal. In the following step 705, the frequency peaks in the frequency spectrum are detected. In step 706, a fine determining of the frequency peaks in the frequency spectrum is performed. In this regard, first of all, some frequency support points are inserted in the region of the peak maximum, and at these frequency support points then, in each case, by means of discrete Fourier transformation or by means of the Goertzel algorithm, the particular associated frequency amplitudes are ascertained. From the peak maximum one obtains with the assistance of equation (29) a first value for the distance of the respective radar target, which then is taken into consideration in the following step 707 for calculating a dispersion correction. In the mixer 708, the now complex valued, intermediate frequency signal is corrected corresponding to the dispersion correction determined in step 707, and one obtains a dispersion corrected signal. In step 709, in turn, a fine determining of the frequency peaks in the frequency spectrum of the now dispersion corrected signal is performed. For this, in turn, the respective frequency amplitudes at some frequency support points in the region of the frequency peak are determined, and based on these frequency amplitudes then the particular peak maximum of a frequency peak can be ascertained. From that information, then the distance to the respective radar target can be derived. In the optional step 710, a phase evaluation can be performed, in order, by taking the phase information into consideration, to determine the distance with still further improved accuracy. As a result of the flow diagram shown in FIG. 7, one obtains the distance or distances 711 to the one or more radar targets in the pipe.

Refinement of the Frequency Spectrum by Introducing Frequency Support Points

There are different options for introducing frequency support points, wherein in the following three of these options will be described in greater detail.

In a first option, some frequency support points are first inserted, and at these frequency support points the respective frequency amplitudes determined by means of DFT or by means of the Goertzel algorithm. Then, in the region of a frequency peak, for improving the frequency resolution, in each case, in the middle between two neighboring frequency support points, another frequency support point is inserted. By continued interval halving, the resolution of the frequency spectrum can be refined as much as desired.

In a second option, the frequency intervals between neighboring frequency support points are asymmetrically divided by introducing further frequency support points, wherein as division ratio, for example, the golden ratio represents a possibility. Through a continued interval subdivision corresponding to the golden ratio, likewise any desired resolution of the frequency spectrum can be achieved.

In a third option, for determining the peak frequency, the “method of Brent†is applied. The “method of Brent†is described, for example, in Chapter 10.2 of the standard work “Numerical Recipes in C: The Art of Scientific Computing†, William H. Press, 2nd ed. 1992. First, at least three frequency support points are inserted in the region of a frequency peak, and at these frequency support points the respective frequency amplitudes are determined by means of DFT or by means of the Goertzel algorithm. Then, a first approximating parabola is placed through these points to approximate the curve of the spectrum in the vicinity of the peak maximum. The peak of this approximating parabola is inserted as an additional frequency support point, which is taken into consideration for determining a second approximating parabola. The second approximating parabola approximates the curve of the spectrum in the vicinity of the peak maximum with yet greater accuracy. In this way, the peak frequency can be won as the peak of a series of converging, approximating parabolas.

FIG. 8A illustrates the method of continued interval halving by way of example. FIG. 8A shows a peak 800 of the frequency spectrum. Plotted along the horizontal axis is frequency, and along the vertical axis frequency amplitude. First, three frequency support points 801, 802, 803 are inserted at the frequencies f1, f2 and f3, and at these frequency support points, in each case, the frequency amplitude is determined by means of DFT or by means of the Goertzel algorithm. This relatively coarse frequency raster is then divided further by the introduction of further frequency support points. For this, the frequency interval 804 between the frequencies f1 and f2 is divided centrally, in order, in this way, to define another frequency support point f4. The frequency amplitude belonging to the frequency f4 is determined by means of DFT or by means of the Goertzel algorithm. In this way, one obtains the point 805 of the frequency spectrum. Likewise the frequency interval 806 between the frequency f2 and the frequency f3 is centrally divided, in order, in this way, to define another frequency support point f5. The frequency amplitude belonging to the frequency f5 is determined by means of DFT or by means of the Goertzel algorithm. In this way, one obtains the point 807 of the frequency spectrum. From the previously found five points 801, 805, 802, 807, 803, then the three neighboring points with the highest frequency amplitudes are selected. In the example of FIG. 8A, these are the three points 805, 802 and 807. For additional refinement of the frequency spectrum, the frequency interval 808 between the frequencies f4 and f2 is centrally divided, in order, in this way, to define another frequency support point f6. The frequency amplitude for frequency f6 is determined by means of DFT or by means of the Goertzel algorithm, and one obtains the point 809. Likewise the frequency interval 810 between the frequencies f2 and f5 is centrally divided, and as a result of this interval halving one obtains the other frequency support point f7. The frequency amplitude for frequency f7 is determined by means of DFT or by means of the Goertzel algorithm, and one obtains the point 811. As soon as a desired resolution of the frequency spectrum is achieved, the interval halving is stopped. Output as peak frequency is then the frequency of that point, for which the highest frequency amplitude was ascertained thus far.

In the second method for continued interval subdivision, the frequency intervals between neighboring points in the vicinity of a peak are, in each case, divided asymmetrically corresponding to a predetermined division ratio. For example, the frequency intervals can be divided according to the golden ratio. By asymmetric subdividing, other frequency support points are defined, and the frequency amplitudes at these frequency support points are determined by means of DFT or by means of the Goertzel algorithm. The neighboring points with the highest frequency amplitudes serve as a basis for the next iteration. By asymmetric subdividing of the frequency intervals, the convergence behavior can in some cases be influenced positively.

FIG. 8B shows how with the assistance of the “method of Brent†, the maximum of a peak in the frequency spectrum can be determined. The “method of Brent†is described, for example, in Chapter 10.2 of the standard work “Numerical Recipes in C: The Art of Scientific Computing†, William H. Press, 2nd ed. 1992 and such work is incorporated herewith by reference.

FIG. 8B shows a peak 850 of the frequency spectrum. Plotted along the horizontal axis is frequency, and along the vertical axis frequency amplitude. First, three frequency support points 851, 852, 853 are inserted at the frequencies f8, f9, f10, and at these frequency support points, in each case, frequency amplitude is determined by means of DFT or by means of the Goertzel algorithm. In the first step of the method of Brent, the peak 850 is approximated by a first approximating parabola 854, which is fixed by the frequency support points 851, 852, 853 and the associated frequency amplitudes. The first approximating parabola 854 has its peak 855 at the frequency f11. This frequency f11 of the peak 855 is used as another frequency support point for the next iteration of the parabolic approximation. In this regard, the frequency amplitude at the additional frequency support point f11 is calculated by means of DFT or by means of the Goertzel algorithm. In this way, one obtains the point 856 of the frequency spectrum. For the next iteration, then the three frequency support points 852, 856, 853 of the spectrum are used, which have the highest frequency amplitudes ascertained so far. By these three frequency support points 852, 856, 853 and the associated frequency amplitudes, a second approximating parabola 857 is fixed, which approximates the curve of the peak 850 in the vicinity of the peak maximum yet better than the first approximating parabola 854. The second approximating parabola 857 has its peak 858 at the frequency f12. Frequency f12 could already be considered as a sufficiently more exact, approximate value for the peak maximum. In case the accuracy is considered to be sufficient, one would terminate the calculating at this position. Alternatively thereto, one could improve the accuracy, in given cases, yet further by using the frequency f12 of the peak 858 as another frequency support point for another iteration of the parabolic approximation.

The advantage of the method of Brent is that the curve of a peak in the vicinity of its maximum in any event resembles a parabola and the curve of the peak in the vicinity of the peak maximum can be approximated quite well by an approximating parabola. When one approximates the peak curve by a series of approximating parabolas, these approximating parabolas converge, consequently, very quickly.

Performing a Phase Evaluation

It has already been discussed above that for determining the peak maximum of the frequency peak in the frequency spectrum, in each case, some frequency support points are inserted and at these frequency support points then the associated frequency amplitudes are ascertained, wherein the generalized Goertzel algorithm can be taken into consideration for determining the frequency amplitudes. The generalized Goertzel algorithm delivers supplementally to the frequency amplitude also a phase. This additional phase information can be used to improve the accuracy of the distance determination yet further by means of a phase evaluation.

FIG. 9 illustrates how a phase evaluation is performed. Plotted along the horizontal axis is the distance to the target in meters, and along the vertical axis the phase of the considered frequency component in the frequency spectrum in rad. FIG. 9 shows the desired curve 900 of the phase of the considered frequency component in the intermediate frequency signal as a function of distance to target. As is visible, the desired curve 900 has a sawtooth form.

By determining the peak maximum of the considered frequency peak in the frequency spectrum, obtained, on the one hand, is a distance to target 901 and, on the other hand, an associated phase 902. As illustrated by the arrow 903, then the point 904 on the desired curve of the phase 900 belonging to the phase 902 is found. It is thus asked, which point 904 on the desired curve 900 of the phase would deliver the ascertained phase 902. The distance to target 905 belonging to this point 904 is considered a better and more believable value of the distance to target them the original value 901 of the distance to target. In other words, the phase of the peak maximum is more trustworthy than the frequency of the peak maximum. The phase evaluation delivers thus an improved value 905 of the distance to target.

Patent Prosecution report image

Empower your practice with Patexia Publication Prosecution IP Module.

Get access to our exclusive rankings and unlock powerful data.

Looking for a Publication Attorney?

Get in touch with our team or create your account to start exploring a network of over 120K attorneys.