Depth determining system

• US 20050072227A1
• Filed: 09/20/2004
• Published: 04/07/2005
• Est. Priority Date: 10/01/2003
• Status: Active Grant

• Current Assignee: Flowline, Inc.
• Original Assignee: Flowline, Inc.
• Inventors: Carter, Larry
• Granted Patent: US 7,098,669 B2
• Time in Patent Office: Days
• US Class Current: 73/290.V
• CPC Class Codes: G01F 23/2962 Measuring transit time of reflected waves
• CPC Class Codes: G01N 2291/02836 Flow rate, liquid level
• CPC Class Codes: G01N 29/024 by measuring propagation velocity or propagation time of acoustic waves
• CPC Class Codes: G01N 29/40 by amplitude filtering, e.g. by applying a threshold or by gain control
• CPC Class Codes: G01S 7/5273 using digital techniques

Abstract

A system for determining the depth of a fluid in a storage tank. The depth of the fluid is determined after the detection of a pulsed wave that is reflected from the top surface of the fluid. The system includes a transducer, an analog-to-digital converter, and a filter. The transducer is configured to sense the reflected pulsed wave and to generate an analog input signal that corresponds to the reflected pulsed wave. The analog-to-digital converter is coupled to the transducer, and configured to convert the analog input signal into a digital input signal. The filter is coupled to the analog-to-digital converter. The filter includes a finite impulse response filter that is configured to receive the digital input signal and to generate a digital output signal.

Claims

1. A system for determining the depth of a fluid in a storage tank, wherein the depth of the fluid is determined after the detection of a pulsed wave that is reflected from the top surface of the fluid, the system comprising:

a. a transducer configured to sense the reflected pulsed wave and to generate an analog input signal that corresponds to the reflected pulsed wave;

b. an analog-to-digital converter that is coupled to the transducer, and configured to convert the analog input signal into a digital input signal; and

c. a filter that is coupled to the analog-to-digital converter, wherein the filter includes a finite impulse response filter that is configured to receive the digital input signal and to generate a digital output signal, the finite impulse response filter including;

i. an n-stage shift register, where n is an even integer that is greater than or equal to four,

ii. n/2 subtractors coupled to the n-stage shift register, and

iii. n/2−

1 adders coupled to the n-stage shift register.

2. The system according to claim 1, wherein:

a. each subtractor of the n/2 subtractors has a first input terminal, a second input terminal that is coupled to a stage of the n-stage shift register, and an output terminal; and

b. each adder of the n/2−

1 adders has a first input terminal that is coupled to an output terminal of a subtractor, and a second input terminal that is coupled to a stage of the n-stage shift register;

c. wherein the first input terminal of one of the n/2 subtractors is coupled to that first stage of the n-stage shift register, and each of the first input terminals of the other subtractors is coupled to an output terminal of an adder.

3. The system according to claim 1, wherein the finite impulse response filter is configured to calculate a digital output signal at time t₁, Output(t₁), based on the digital input signal at time t₁, Input(t₁), a digital output signal at time t₀, Output(t₀), and a data value in an nth stage of the n-stage shift register at time t₀, X_n-1(t₀), where t₁ is the time at a next clock cycle after time t₀ and Output(t₁) is calculated based on the following equation:

Output(t₁)=Input(t₁)−

(Output(t₀)+X_n-1(t₀)).

4. The system according to claim 1, further comprising:

a. a threshold and peak detector coupled to the filter, where the threshold and peak detector is configured to compare an amplitude of the digital output signal from the finite impulse response filter to a threshold value, and to create a list of peaks, including an amplitude value and a time of each peak that exceeds the threshold value, in real time;

b. a control circuit that is coupled to both the filter and the threshold and peak detector, where the control circuit is configured to receive the list of peaks from the threshold and peak detector; and

c. a storage device coupled to the control circuit that is configured to store the list of peaks received by the control circuit.

5. The system according to claim 4, further comprising:

a. a signal generator that is coupled between the control circuit and the transducer, and that is configured to generate a generator signal that is used to stimulate the transducer to induce the pulsed wave; and

b. a driver coupled between the signal generator and the transducer that is configured to amplify the generator signal before the generator signal is coupled into to the transducer.

6. The system according to claim 5, wherein the filter includes a matched filter that is configured to compare the analog input signal to the generator signal.

7. The system according to claim 4, wherein the control circuit calculates a value of the depth of the fluid in the storage tank based on the list of peaks, and the control circuit generates a digital pulse-width-modulated signal that varies in modulation based on the depth of the fluid in the storage tank, the system further comprising:

a. a digital-to-analog converter that is coupled to the control circuit and configured to convert the digital pulse-width-modulated signal into an analog pulse-width-modulated signal; and

b. a level-signaling circuit that is coupled to the digital-to-analog converter, and is configured to convert the analog pulse-width-modulated signal into a level-signaling output signal that correlates to the depth of the fluid in the storage tank.

8. The system according to claim 7, further comprising a temperature sensor that is coupled to the control circuit and that is configured to provide the control circuit with a temperature value for the fluid in the storage tank, wherein the control circuit adjusts the calculated value of the depth of the fluid in the storage tank based on the temperature value for the fluid in the storage tank.

9. The system according to claim 1, wherein the threshold and peak detector recalculates the threshold value based on the value of the amplitude values of the digital output signal.

10. The system according to claim 1, further comprising an amplifier coupled between the transducer and the analog-to-digital converter and configured to amplify the analog input signal.

11. The system according to claim 1, wherein:

a. the filter includes a complex filter having a first finite impulse response filter and a second finite impulse response filter that sample the digital input signal at twice the frequency of the pulsed wave; and

b. the sampled digital input signal filtered by the first finite impulse response filter is 90°

out of phase with respect to the sampled digital input signal filtered by the second finite impulse response filter.

12. The system according to claim 11, wherein the filter calculates a square root of a sum of squares value of a signal output from the first finite impulse response filter and a signal output from the second finite impulse response filter.

13. The system according to claim 11, wherein the filter calculates an approximate value of a square root of a sum of squares value by adding the larger of an absolute value of a signal output from the first finite impulse response filter and an absolute value of a signal output from the second finite impulse response filter to ⅜

times the smaller of the absolute value of the signal output from the first finite impulse response filter and the absolute value of the signal output from the second finite impulse response filter.

14. The system according to claim 13, wherein the approximate value of the square root of the sum of squares value is calculated by:

a. shifting the n-stage shift register to the right twice for the first or second finite impulse response filter that has the smaller absolute value of output signal;

b. adding an output of the twice right-shifted, n-stage shift register to the output of the first or second finite impulse response filter that has the larger absolute value, resulting in a first added value;

c. shifting the n-stage shift register having the smaller absolute value of output signal once more to the right; and

d. adding the output of the thrice right-shifted, n-stage shift register to the first added value.

15. The system according to claim 11, wherein the filter is configured to determine the phase difference between the digital input signal and coefficients that define the filter.

16. A system for determining the depth of a fluid in a storage tank, wherein the depth of the fluid is determined after the detection of a pulsed wave that is reflected from the top surface of the fluid, the system comprising:

a. a transducer configured to sense the reflected pulsed wave and to generate an analog input signal that corresponds to the reflected pulsed wave;

b. an analog-to-digital converter that is coupled to the transducer, and configured to convert the analog input signal into a digital input signal; and

c. a filter that is coupled to the analog-to-digital converter, wherein the filter includes a finite impulse response filter that is configured to receive the digital input signal and to generate a digital output signal, the finite impulse response filter including;

i. an n-stage shift register, where n is an integer that is greater than one,

ii. a subtractor that is coupled to the n-stage shift register,

iii. an adder that is coupled to both the n-stage shift register and the subtractor, and

iv. a storage register that is coupled to both the adder and the subtractor.

17. The system according to claim 16, wherein:

a. the subtractor has a first input terminal that is coupled to one of the stages of the n-stage shift register, a second input terminal, and an output terminal;

b. the adder has a first input terminal that is coupled to another of the stages of the n-stage shift register, a second input terminal, and an output terminal that is coupled to the subtractor'"'"'s second input terminal; and

c. the storage register has an input terminal that is coupled to the subtractor'"'"'s output terminal, and an output terminal that is coupled to the adder'"'"'s second input terminal.

18. The system according to claim 16, further comprising:

a. a threshold and peak detector coupled to the filter, where the threshold and peak detector is configured to compare an amplitude of the digital output signal from the impulse response filter to a threshold value, and to create a list of peaks, including an amplitude value and a time of each peak that exceeds the threshold value, in real time;

b. a control circuit that is coupled to both the filter and the threshold and peak detector, where the control circuit is configured to receive the list of peaks from the threshold and peak detector, the control circuit calculates a value of the depth of the fluid in the storage tank based on the list of peaks, and the control circuit generates a digital pulse-width-modulated signal that varies in modulation based on the depth of the fluid in the storage tank;

c. a storage device coupled to the control circuit that is configured to store the list of peaks received by the control circuit;

d. a digital-to-analog converter that is coupled to the control circuit and configured to convert the digital pulse-width-modulated signal into an analog pulse-width-modulated signal; and

e. a level-signaling circuit that is coupled to the digital-to-analog converter, and is configured to convert the analog pulse-width-modulated signal into a level-signaling output signal that correlates to the depth of the fluid in the storage tank.

19. The system according to claim 18, wherein the threshold and peak detector recalculates the threshold value based on the value of the amplitude values of the digital output signal.

20. The system according to claim 16, wherein:

a. the filter includes a complex filter having a first finite impulse response filter and a second finite impulse response filter that sample the digital input signal at twice the frequency of the pulsed wave; and

b. the sampled digital input signal filtered by the first finite impulse response filter is 90°

out of phase with respect to the sampled digital input signal filtered by the second finite impulse response filter.

21. The system according to claim 20, wherein the filter calculates a square root of a sum of squares value of a signal output from the first finite impulse response filter and a signal output from the second finite impulse response filter.

22. The system according to claim 20, wherein the filter calculates an approximate value of a square root of a sum of squares value by adding the larger of an absolute value of a signal output from the first finite impulse response filter and an absolute value of a signal output from the second finite impulse response filter to ⅜

times the smaller of the absolute value of the signal output from the first finite impulse response filter and the absolute value of the signal output from the second finite impulse response filter.

23. The system according to claim 20, wherein the filter is configured to determine the phase difference between the digital input signal and coefficients that define the filter.

24. A system for determining the depth of a fluid in a storage tank, wherein the depth of the fluid is determined after the detection of a pulsed wave that is reflected from the top surface of the fluid, the system comprising:

a. a transducer configured to measure the reflected pulsed wave and to generate an analog input signal that corresponds to the reflected pulsed wave;

b. an analog-to-digital converter that is coupled to the transducer, and configured to convert the analog input signal into a digital input signal; and

c. a filter that is coupled to the analog-to-digital converter, wherein the filter includes a finite impulse response filter that is configured to receive the digital input signal and to generate a digital output signal, the finite impulse response filter including;

i. a two-stage shift register,

ii. a first subtractor that is coupled to the two-stage shift register,

iii. an n/2-stage shift register that is coupled to the first subtractor, where n is an even integer greater than or equal to four,

iv. a second subtractor that is coupled to both the first subtractor and the n/2-stage shift register,

v. an adder that is coupled to the second subtractor, and

vi. a storage register that is coupled to the adder.

25. The system according to claim 24, wherein the

a. the first subtractor has two input terminals and an output terminal, and each of the first subtractor'"'"'s input terminals is coupled to one of the stages of the two-stage shift register;

b. the n/2-stage shift register has an input terminal that is coupled to the output terminal of the first subtractor;

c. the second subtractor has a first input terminal that is coupled to the output terminal of the first subtractor, a second input terminal that is coupled to the n/2th stage of the n/2-stage shift register, and an output terminal;

d. the adder has a first input terminal that is coupled to the second subtractor'"'"'s output terminal, a second input terminal, and an output terminal; and

e. the storage register has an input terminal that is coupled to the adder'"'"'s output terminal, and an output terminal that is coupled to the adder'"'"'s second input terminal.

26. The system according to claim 24, further comprising:

a. a threshold and peak detector coupled to the filter, where the threshold and peak detector is configured to compare an amplitude of the digital output signal from the finite impulse response filter to a threshold value, and to create a list of peaks, including an amplitude value and a time of each peak that exceeds the threshold value, in real time;

b. a control circuit that is coupled to both the filter and the threshold and peak detector, where the control circuit is configured to receive the list of peaks from the threshold and peak detector, the control circuit calculates a value of the depth of the fluid in the storage tank based on the list of peaks, and the control circuit generates a digital pulse-width-modulated signal that varies in modulation based on the depth of the fluid in the storage tank;

c. a storage device coupled to the control circuit that is configured to store the list of peaks received by the control circuit;

d. a digital-to-analog converter that is coupled to the control circuit and configured to convert the digital pulse-width-modulated signal into an analog pulse-width-modulated signal; and

e. a level-signaling circuit that is coupled to the digital-to-analog converter, and that is configured to convert the analog pulse-width-modulated signal into a level-signaling output signal that correlates to the depth of the fluid in the storage tank.

27. The system according to claim 26, wherein the threshold and peak detector recalculates the threshold value based on the value of the amplitude values of the digital output signal.

28. The system according to claim 26, wherein:

a. the filter includes a complex filter having a first finite impulse response filter and a second finite impulse response filter that sample the digital input signal at twice the frequency of the pulsed wave; and

b. the sampled digital input signal filtered by the first finite impulse response filter is 90°

out of phase with respect to the sampled digital input signal filtered by the second finite impulse response filter.

29. The system according to claim 26, wherein the filter calculates a square root of a sum of squares value of a signal output from the first finite impulse response filter and a signal output from the second finite impulse response filter.

30. The system according to claim 26, wherein the filter calculates an approximate value of a square root of a sum of squares value by adding the larger of an absolute value of a signal output from the first finite impulse response filter and an absolute value of a signal output from the second finite impulse response filter to ⅜

times the smaller of the absolute value of the signal output from the first finite impulse response filter and the absolute value of the signal output from the second finite impulse response filter.

31. The system according to claim 26, wherein the filter is configured to determine the phase difference between the digital input signal that corresponds to the reflected pulsed wave and the sampled digital signal.

32. A finite impulse response filter comprising:

a. an n-stage shift register, where n is an even integer that is greater than or equal to four;

b. n/2 subtractors coupled to the n-stage shift register, where each subtractor of the n/2 subtractors has a first input terminal, a second input terminal that is coupled to a stage of the n-stage shift register, and an output terminal; and

c. n/2-1 adders coupled to the n-stage shift register, where each adder of the n/2−

1 adders has a first input terminal that is coupled to an output terminal of a subtractor, and a second input terminal that is coupled to a stage of the n-stage shift register;

d. wherein the first input terminal of one of the n/2 subtractors is coupled to the first stage of the n-stage shift register, and the first input terminal of each of the other subtractors is coupled to an output terminal of an adder.

33. A finite impulse response filter comprising:

a. an n-stage register, where n is an integer that is greater than one;

b. a subtractor having a first input terminal that is coupled to one of the stages of the n-stage shift register, a second input terminal, and an output terminal;

c. an adder having a first input terminal that is coupled to another of the stages of the n-stage shift register, a second input terminal, and an output terminal that is coupled to the subtractor'"'"'s second input terminal; and

d. a storage register having an input terminal that is coupled to the subtractor'"'"'s output terminal, and an output terminal that is coupled to the adder'"'"'s second input terminal.

34. A finite impulse response filter comprising:

a. a two-stage shift register;

b. a first subtractor having two input terminals and an output terminal, where each of the first subtractor input terminals is coupled to one of the stages of the two-stage shift register;

c. an n/2-stage shift register, where n is an even integer greater than or equal to four, having an input terminal that is coupled to the output terminal of the first subtractor;

d. a second subtractor having a first input terminal that is coupled to the output terminal of the first subtractor, a second input terminal that is coupled to the n/2th stage of the n/2-stage shift register, and an output terminal;

e. an adder having a first input terminal that is coupled to the second subtractor'"'"'s output terminal, a second input terminal, and an output terminal; and

f. a storage register having an input terminal that is coupled to the adder'"'"'s output terminal, and an output terminal that is coupled to the adder'"'"'s second input terminal.