Cable detector with decimating filter and filtering method

• US 6,968,296 B2
• Filed: 04/04/2003
• Issued: 11/22/2005
• Est. Priority Date: 04/04/2003
• Status: Active Grant

• Current Assignee: Radiodetection Limited
• Original Assignee: Radiodetection Limited
• Inventors: Royle, John Mark
• Primary Examiner(s): Nghiem, Michael
• Assistant Examiner(s): Pretlow, Demetrius
• Application Number:
  US10/406,597
• Publication Number:
  US 20040215426A1
• Time in Patent Office: 963 Days
• Field of Search: 702191-194, 702/197, 702/75, 702/189, 702/190, 702/127
• US Class Current: 702/190
• CPC Class Codes: H03H 17/0282 Sinc or gaussian filters H03H17/0671 takes precedence
• CPC Class Codes: H03H 17/0664 where the output-delivery frequency is lower than the input sampling frequency, i.e. decimation

Abstract

A cable detection or location device is disclosed having a detection stage to produce a detection signal, a decimating filter having an input and an output, the input being coupled to the receiving stage to filter the detection signal and output a down-sampled filtered signal with a decimation ratio of N, and an output stage, coupled to the output of the decimating filter, to output an indication signal based upon the down-sampled filtered signal. The decimating filter used is a Finite Impulse Response (FIR) filter having a frequency response corresponding to that of a cascade of m SINC filters, wherein m is an integer greater than 1. A method of decimating a signal in a device is also disclosed.

Claims

1. A cable detection device comprising:

a stage configured to detect an emitted signal from an object, wherein the stage produces a detection signal based upon the emitted signal;

a memory to store coefficients of a filter system;

a processor to act as the filter system, the processor having first and second inputs and an output, the inputs being coupled to the detection stage and the memory respectively, to filter the detection signal and output a down-sampled filtered signal with a decimation ratio of N in phase and quadrature phase; and

an output stage, coupled to the output of the processor, to output an indication signal being indicative of the detection of a cable based upon the down-sampled filtered signal, wherein;

the processor is arranged to act as a Finite Impulse Response (FIR) filter and at least one frequency selective filter, wherein the FIR filter has a frequency response corresponding to that of a cascade of m SINC filters, wherein m is an integer greater than 1 and the FIR filter comprises N.m taps, the coefficients having been calculated by;

$a_{m,n}=\underset{k=n}{\overset{n+N}{\sum <br><br>}}<br><br>a_{m-1,k};<br><br>$

where a_0,n=0 and a_0,N.m=1.

2. A device according to claim 1, wherein the processor is a 32 bit floating point processor.

3. A method of decimating a detected signal in a cable detection device, the method comprising:

receiving an input signal from the cable detection device;

passing the input signal through a processor acting as a Finite Impulse Response (FIR) filter and at least one frequency selective filter, the FIR filter having a frequency response corresponding to a cascade of m SINC filters, where m is an integer greater than 1 and the FIR filter comprising N.m taps, the FIR filter decimating the input signal and outputting a down-sampled signal in phase and quadrature phase, further comprising calculating the coefficients of the FIR filter using the equation;

$a_{m,n}=\underset{k=n}{\overset{n+N}{\sum <br><br>}}<br><br>a_{m-1,k};<br><br>$

where a_0,n=0 and a_0,N.m=1; and

outputting an indication signal, based on the down-sampled signal, the indication signal being indicative of the detection of a cable.

4. A cable detection device comprising:

a detection stage to produce a detection signal produced in response to an emitted signal;

a filter system comprising a decimation filter, the filter system comprising an input and an output, the input being coupled to the detection stage, the filter system arranged to filter the detection signal and output a down-sampled filtered signal with a decimation ratio of N; and

an output stage, coupled to the output of the filter system, to output an indication signal being indicative of the detection of a cable based upon the down-sampled filtered signal, wherein;

the decimating filter is a Finite Impulse Response (FIR) filter having a frequency response corresponding to that of a cascade of m SINC filters, wherein m is an integer greater than 1.

5. A cable detection device according to claim 4, wherein the filter system comprises at least one frequency selective filter and the filter system is arranged to combine the filtered signal in phase and quadrature phase to produce a complex representation of the detection signal as the down-sampled filter signal.

6. A device as claimed in claim 4, wherein coefficients of the decimating filter are calculated by convolving a rectangular aperture with width N and height N×

m on itself m times.

7. A device as claimed in claim 6, wherein the decimating filter comprises N.m taps, the coefficients having been calculated by:

$a_{m,n}=\underset{k=n}{\overset{n+N}{\sum <br><br>}}<br><br>a_{m-1,k};<br><br>$

where a_0,n=0 and a_0,N.m=1.

8. A device as claimed in claim 4, wherein a normalised frequency response follows the response given by:

$\underset{n}{\sum <br><br>}<br><br>\frac{a_{m,n}}{N^m}·<br><br>{\left(Z<br><br>\left(f\right)\right)}^{-n};<br><br>$

where f is frequency and Z(f) is the discrete to frequency domain Fourier transform.

9. A device as claimed in claim 4, wherein m=5.

10. A device as claimed in claim 4, wherein the filter system is implemented in a 32 bit floating point processor.

11. A device as claimed in claim 4, wherein the device is adapted to locate cables.

12. A cable detection device comprising:

a stage configured to detect emitted signal from an object, wherein the stages produces a detection signal based upon the emitted signal detection;

a memory to store coefficients of the filter system;

a processor, having first and second inputs and an output, the inputs being coupled to the detection stage and the memory respectively to process the detection signal and output a down-sampled filtered signal with a decimation ratio of N, wherein the processor is arranged to act as a Finite Impulse Response (FIR) filter making use of coefficients stored in the memory and having a frequency response corresponding to that of a cascade of m SINC filters, wherein m is an integer greater than 1; and

an output stage, coupled to the output of the processor, to output an indication signal being indicative of the detection of a cable based upon the down-sampled filtered signal.

13. A cable detection system as claimed in claim 12, wherein the processor is further arranged to act as at least one frequency selective filter and to combine the filtered signal in phase and quadrature phase to produce a complex representation of the filtered detection signal as the down-sampled filtered signal.

14. A device as claimed in claim 12, wherein the processor is adapted to calculate the coefficients prior to filtering using the equation:

$a_{m,n}=\underset{k=n}{\overset{n+N}{\sum <br><br>}}<br><br>a_{m-1,k};<br><br>$

where a_0,n=0 and a_0,N.m=1, and to store the coefficients in the memory for use in the filtering process.

15. A method of decimating a detected signal in a cable detection device, the method comprising:

receiving an input signal generated in response to a detect signal;

passing the input signal through a Finite Impulse Response (FIR) filter, the FIR filter having a frequency response corresponding to a cascade of m SINC filters, where m is an integer greater than 1, the FIR filter decimating the input signal and outputting a down-sampled signal; and

outputting an indication signal, based on the down-sampled signal, the indication signal being indicative of the detection of a cable.

16. A method as claimed in claim 15, further comprising passing the down-sampled filter signal through at least one frequency selective filter and then combining in phase and quadrature components to produce a complex filtered representation of the detection signal as the down-sampled signal before outputting the indication signal.

17. A method as claimed in claim 15,

further comprising calculating the coefficients of the FIR filter using the equation:

$a_{m,n}=\underset{k=n}{\overset{n+N}{\sum <br><br>}}<br><br>a_{m-1,k};<br><br>$

where a_0,n=0 and a_0,N.m=1, and storing the calculated coefficients in a memory, to be used to decimate the input sample.

18. A method of decimating a cable detection signal in a cable detection device, the method comprising:

receiving an input signal generated in response to an emitted signal;

processing the input signal through a processor acting as a Finite Impulse Response (FIR) filter having a frequency response corresponding to a cascade of m SINC filters, where m is an integer greater than 1, the FIR filter decimating the input signal and outputting a down-sampled signal; and

outputting an indication signal, based on the down-sampled signal, the indication signal being indicative of the detection of a cable.

19. A method as claimed in claim 18, wherein the processor also acts as at least one frequency selective filter and then combines the in phase and quadrature phase components to produce a complex filtered representation of the detection signal as the down-sampled signal.

20. A method as claimed in claim 18, further comprising calculating the coefficients of the FIR filter using the equation:

$a_{m,n}=\underset{k=n}{\overset{n+N}{\sum <br><br>}}<br><br>a_{m-1,k};<br><br>$

where a_0,n=0 and a_0,N.m=1 and storing the calculated coefficients in a memory, to be used to decimate the input sample.

21. A method as of claim 18, further comprising:

connecting the device to a data communications network;

receiving data, representative of instructions for calculating coefficients of the FIR filter, over the communications network to the device;

storing the data in the device, for calculation of the coefficients within the device.

22. A method as of claim 20, further comprising:

connecting the device to a data communications network;

receiving data, representative of instructions for calculating the coefficients of the filter, over the communications network; and

storing the data in the device, for calculation of the coefficients of the filter by the processor.

23. A cable detector comprising:

detection means for detecting a cable and producing a detection signal;

finite impulse response filter means for receiving the detection signal and outputting a down-sampled signal, based on the detection signal; and

means for outputting a signal from the finite impulse response filter means based upon the down-sampled signal, wherein;

the filter means has a frequency response corresponding to a cascade of a plurality of SINC filters.