Sök Bilder Kartor Play YouTube Nyheter Gmail Drive Mer »
Avancerad patentsökning | Webbhistorik | Logga in

Patent

PublikationsnummerUS4905209 A
Typ av kungörelseBeviljande
Ansökningsnummer07/199,507
Publiceringsdatum27 feb 1990
Registreringsdatum27 maj 1988
Prioritetsdatum
27 maj 1988
Uppfinnare
Ursprunglig innehavare
USA-klassificering
Internationell klassificering
Kooperativ klassning
Europeisk klassificering
G01V 1/00A
Hänvisningar
Externa länkar
Correlation match filter for passive signal detection
US 4905209 A
Sammanfattning

A passive detection technique is based on correlation characteristics of split beam inputs with given relative rates between a detection sensor platform and a target source. The correlation coefficient (10, 12) between two phase offset beams is first computed and, at the same time, the relative angular position between the sensor line-of-sight and the target source are estimated (14) to establish the pattern matching function. The correlation operations are carried out for both real and imaginary channels with a four quadrant multiplier (20, 22, 24, and 26). The outputs of the multiplier are summed (28, 30) to obtain real and imaginary channel outputs which are smoothed over a period of time in integrators (32, 34) to eliminate undesirable correlation patterns. The outputs of the integrators are independently thresholded (36, 40) and square summed (38, 42 and 44) and then threshold (46) to provide an indication of target detection.

Anspråk
Having thus described my invention, what I claim as new and desire to secure by Letters Patent is as follows:

1. A passive target detector employing a correlation match filter comprising:

beam forming means for forming two passive phase offset beams and dynamically sweeping said beats across a target to generate first and second phase offset received signals;

complex correlation means connected to said beam forming means for generating a complex cross-correlation coefficient of said first and second phase offset signals, said coefficient having real and imaginary parts;

replica function generating means for generating a replica signal in the form of complementary functions of a relative angle between a sensor line-of-sight and a source of signal to be detected;

four quadrant multiplier means for multiplying said real and imaginary parts of said coefficient by said complementary functions to generate a plurality of partial products;

summing and integrating means for accumulating over time the partial products from said four quadrant multiplier means to provide real and imaginary filter outputs; and

output means connected to said summing and integrating means for generating a detection output if a target has been detected.

2. The correlation match filter recited in claim 1 wherein said output means includes threshold means connected to said summing and integrating means for providing detection outputs when either said real or imaginary filter outputs exceeds a predetermined value.

3. The correlation match filter recited in claim 2 wherein said comparing means further includes:

square summing means for squaring said real and imaginary filter outputs and summing the squared outputs; and

second threshold means connected to said square summing means for providing a detection output when the summed squared outputs exceeds a predetermined value.

4. A method for detecting an acoustic source in a correlated or uncorrelated noise background comprising the steps of:

forming two passive phase offset beams which are dynamically swept across a target to generate first and second received signals;

continuously cross-correlating said first and second signals to produce a complex correlation coefficient having real and imaginary parts;

generating complementary functions of a relative angle between a sensor line-of-sight and a source of signal to be detected;

multiplying real and imaginary parts of said complex correlation coefficient by said complementary functions to produce real and imaginary product signals; and

accumulating over time said real and imaginary product signals to produce first and second accumulated signals to determine if a target has been detected.

5. The method recited in claim 4 further comprising the step of thresholding said first and second accumulated signals to produce a detection output if either of said first or second detection signals exceed a predetermined level.

6. The method recited in claim 5 further comprising the steps of:

squaring said first and second accumulated signals to produce squared outputs;

summing said squared outputs; and

thresholding the summed squared outputs to produce a detection output if the summed squared outputs exceeds a predetermined level.

Beskrivning
BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention generally relates to signal detecting networks and, more particularly, to a passive detection technique based on correlation characteristics of split beam inputs with given angular rates between a detection sensor platform and a target source.

2. Description of the Prior Art

There are two approaches to the problem of detecting a target, such as a submarine, in a noise field, and they are the use of active or passive sonar. The subject invention belongs to the latter category. In general, passive sonar has three methods of detecting a target. These are an energy detector, a cross-correlation detector and a target angle variance detector. An energy detector usually processes power or amplitude level of a received signal. If the level exceeds a predetermined level, then a target is detected. On the other hand, a cross-correlator detector computes the cross-correlation coefficient between two phase offset beams. Since the magnitude of this correlation coefficient is different between the background noise and a target, a threshold can be set for target detection. The target angle variance detector uses the principle that the measurement of the angle variance from a pair of phase offset beams will drop from that for noise alone as soon as a target is present.

All these methods require a detection threshold with a signal-to-noise ratio range from zero to 10 dB which severly limits a target detection range. What is needed is a passive target detection system which is not as severly range limited as existing passive detection systems.

SUMMARY OF THE INVENTION

It is therefore an object of the present invention to provide a passive signal detection system which has a long range detection capability that is significantly improved over existing passive detection systems.

It is another object of the invention to provide a passive signal detection technique which can be applied to narrow or broadband signals of a target in correlated or non-correlated noise fields.

According to the invention, the correlation match filter first computes the correlation coefficient between two phase offset beams. At the same time, the relative angular position between the sensor line-of-sight and the target source are estimated to establish the pattern of a matching function. The correlation operations are carried out for both real and imaginary channels with a four quadrant multiplier. The outputs of the multipler are summed to obtain real and imaginary channels which are smoothed over a period of time to eliminate undesired correlation patterns. The summed outputs are then integrated and thresholded to obtain the detection outputs.

BRIEF DESCRIPTION OF THE DRAWINGS

The foregoing and other objects, aspects and advantages of the invention will be better understood from the following detailed description of a preferred embodiment of the invention with reference to the drawings, in which:

FIG. 1 is a block diagram of the correlation match filter according to the invention; and

FIG. 2 is a flow diagram showing the logic of the computer program implemented in firmware for performing the operations of the filter shown in FIG. 1.

DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT OF THE INVENTION

Referring now to the drawings, and more particularly to FIG. 1, there is shown in block diagram form the passive correlation match filter according to a preferred embodiment of the invention. A right beam signal and a left beam signal, which are phase offset from one another, are supplied, after signal conditioning, as inputs to a complex correlator 10. The output of complex correlator 10 is supplied to a correlation coefficient circuit 12 to generate a complex cross-correlation coefficient between the right and left beams.

At the same time, an input is provided from the direction sensor to a sensor heading estimator 14 which produces an output φ proportional to the relative angular position between the sensor line-of-sight and the target source. This output is supplied to a sine function generator 16 and a cosine function generator 18 to generate, respectively, sin φ and cos φ outputs.

Four quadrant multiplication in complex space is performed by multipliers 20, 22, 24, and 26. More specifically, the output of sine function generator 16 is supplied to multipliers 20 and 22 which receive the real and imaginary components, respectively, of the cross-correlation coefficient from correlation coefficient circuit 12, while the output of cosine function generator 18 is supplied to multipliers 24 and 26 which receive the real and imaginary components, respectively, of the cross-correlation coefficient.

The outputs of multipliers 20 and 26 are summed in summer 28, and the outputs of multipliers 22 and 24 are summed in summer 30. The summed outputs from summers 28 and 30 are then integrated by respective integrators 32 and 34.

The operation of the system can be described as follows. Let the complex input sequence from the right beam be given by X.sub.1, X.sub.2, . . . , X.sub.n, . . . and that for the left beam be given by Y.sub.1, Y.sub.2, . . . Y.sub.n, . . . Then, the complex correlator 10 and the cross-correlation coefficient circuit 12 compute the complex cross-correlation coefficient between the right and left beams as follows: ##EQU1## where "*" indicates a complex conjugate operation. Note that P has a real and an imaginary component; i.e., P.sub.k =P.sub.Rk +jP.sub.Ik. The output of multiplier 20 is therefore P.sub.Rk sin φk, the output of multiplier 22 is P.sub.Ik sin φ.sub.k, the output of multiplier 24 is P.sub.Rk cos φ.sub.k and the output of multiplier 26 is P.sub.Ik cos φ.sub.k.

In the match filter operation, the real part φ.sub.Ri is computed as follows: ##EQU2## For a long string of data, a sliding window is used to obatin a continuous output. The sum and integration in the above equations indicates that the system can be either implemented in digital form in computer software or firmware or in analog form in a hardware integrator.

In the match filter operation, the imaginary part φ.sub.Ii is computed as follows: ##EQU3## The sliding window technique is also used for the above summation. Again, the sum and the integration in the above equations indicates that the system can be implemented in either digital or analog forms.

Replica generation is as follows. If the center of the sweep is θ.sub.T which is also an expected target position, and if the rate of the sonar sweep is θ, then the replica angle, φ.sub.k, is generated as follows: ##EQU4## where f.sub.o is the operation frequency, d is the distance between two offset beam phase centers, and c is the speed of sound. Again, the sum and integration in the above equations indicate that implementation may be made in either digital or analog form.

The sonar platform turn rate, θ(t) or θ(k), is a commanded parameter generated by the host system such as a control host computer. This value can also be a preassigned number stored within a specific memory location within the system. In some applications with mobile sonar platforms such as a torpedo sonar system, the turn rate, θ, is obtained through the output of the heading sensor 14.

The output of integrator 32 is supplied to a threshold device 36 and to a squarer 38. The output of integrator 34 is supplied to a threshold device 40 and to a squarer 42. The outputs of the squarers 38 and 42 are summed by summer 44, the output of which is supplied to a third threshold device 46. Thus, the square sum operation is described as φ.sup.2 =φ.sub.R.sup.2 +φ.sub.I.sup.2. The threshold device 36 is used to detect the real part φ.sub.R. Detection of the real part occurs when φ.sub.R ≧0.05, indicating that a target has been detected. Similarly, the threshold device 40 is used to detect the imaginary part φ.sub.I ≧0.05. Detection of the imaginary part occurs when φ.sub.I ≧0.05, again indicating that a target has been detected. The threshold device 46 is used to detect the squared sum output of summer 44. If φ.sup.2 ≧0.10, then a target is declared to be detected.

In a preferred embodiment, the invention was implemented in the Honeywell Array Processor (HAP) and the Honeywell Signal Processor (HSP) in firmware. The HAP and HSP are commercially available coprocessors which employ pipline processing techniques. The logic of the firmware is illustrated in FIG. 2.

In function block 50, the subprogram module performs the following function: ##EQU5## where X.sub.1, X.sub.2, . . . , X.sub.n, . . . is the complex input sequence from the receiver output of the right half beam, Y.sub.1, Y.sub.2, . . . , Y.sub.n, . . . is the complex input sequence from the receiver output of the left half beam, and "*" indicates a complex conjugate operation. In function block 52, all correlation coefficient memory buffers are initialized with the first data point computer by the above equation. Then in function block 54, the correlation coefficient buffer is used to store up to 256 of P.sub.k values.

The sonar platform heading direction is computed in function block 56 by taking the data from commanded data and the output of the heading sensor 14. In addition, an estimate is made of the length of summation required for filter integration. The heading angle, θ.sub.T (k), is then used to compute the replica angles, φ.sub.k, in function block 58 as follows: ##EQU6## where θ.sub.k is the sonar platform turn rate from the heading sensor 14. The sine and cosine functions of the replica angle, φ.sub.k, k=1, 2, . . . , together with integration length K, are stored in the replica buffer which also has 256 memory locations; i.e., the time series {sin φ.sub.k } and {cos φ.sub.k } are stored in replica buffers, as indicated in function block 60.

In function block 62, the real and imaginary outputs are computed according to the following equations: ##EQU7## The output of function block 60 is operated on in function block 62 to make a threshold comparison by comparing it to a fixed value of 0.05; i.e., if

φ.sub.R ≧0.05 or φ.sub.I ≧0.05,

then a declaration is made that there are acoustic sources within the listening direction.

The technique according to the invention improves target detection range five fold. For example, if an energy detector's detection range is 800 yards, then the cross-correlation match filter of the invention can detect a target up to 4000 yards. This is due to the fact that the cross-correlation match filter according to the invention only requires a signal-to-noise ratio of -10 dB for target detection.

Although the invention was implemented and proveed in the Honeywell Array Processor (HAP) and the Honeywell Signal Processor (HSP) in firmware, it could be implemented in any other computer system or other signal processor. Thus, while the invention has been described in terms of a single preferred embodiment, those skilled in the art will recognize that the invention can be practiced with modification within the spirit and scope of the appended claims.

Citat från patent
citerade patent Registreringsdatum Publiceringsdatum Sökande Titel
US283495610 maj 195213 maj 1958Sylvania Electric Products Inc.Reducing doppler search time in cross-correlation systems
US29356041 dec 19513 maj 1960Di Toro Michael JLong range communication system
US305499920 jul 195518 sep 1962Emerson Richard CCorrelation evaluator
US31030094 aug 19583 sep 1963Thompson Ramo Wooldridge Inc.Signal detection system
US31116668 aug 196119 nov 1963Wilmotte Raymond MMethod and apparatus for optically processing information
US31148313 jul 196117 dec 1963General Precision, Inc.Correlation circuit
US315787422 jun 195917 nov 1964Thompson Ramo Wooldridge Inc.Signalling systems
US317313923 jul 19629 mar 1965Raytheon CompanyRadar systems
US331066522 okt 196521 mar 1967Howard SchimmelMagnetic detector means for plural signal correlator
US349524229 dec 195910 feb 1970General Electric Co.Automatic correlation circuits
US35145854 apr 196626 maj 1970Boeing Co.:TheMultichannel correlator system
US377401920 sep 197120 nov 1973Sperry Rand Corp,UsCorrelation system with recirculating reference signal for increasing total correlation delay
US399527016 jun 197530 nov 1976The United States Of America As Represented By The Secretary Of The NavyConstant false alarm rate (CFAR) circuitry for minimizing extraneous target sensitivity
US400642121 jun 19671 feb 1977Compagnie Industrielle Des Telecommunications Cit-AlcatelMeans for improving the signal/noise ratio of signals picked up by aerials comprising several elements
US401143817 dec 19758 mar 1977Motorola, Inc.Simplified digital moving target indicator filter
US404579523 jun 197530 aug 1977Arens; Wayne E.Charge-coupled device data processor for an airborne imaging radar system
US415692317 okt 197729 maj 1979Westinghouse Electric Corp.Method and apparatus for performing matrix multiplication or analog signal correlation
US416097527 jun 197810 jul 1979Raytheon CompanyCorrection circuit for wide bandwidth antenna
US416850010 mar 197218 sep 1979The United States Of America As Represented By The Secretary Of The Air ForceMethod and system for moving target elimination and indication using smoothing filters
US419870427 mar 195915 apr 1980The United States Of America As Represented By The Secretary Of The NavyPassive underwater target detection and locating system
US421981226 dec 197826 aug 1980The United States Of America As Represented By The Secretary Of The ArmyRange-gated pulse doppler radar system
US42440266 nov 19786 jan 1981General Electric CompanyVelocity measuring correlation sonar
US42479038 jan 197927 jan 1981United Technologies CorporationMonolithic isolated gate FET saw signal processor
US447178529 sep 198218 sep 1984Sri InternationalUltrasonic imaging system with correction for velocity inhomogeneity and multipath interference using an ultrasonic imaging array
US45326039 mar 198330 jul 1985The United States Of America As Represented By The Secretary Of The ArmyChirp transform correlator
US455202017 okt 198312 nov 1985U.S. Philips CorporationApparatus for the scanning of objects by means of ultrasound echography
US479623629 dec 19863 jan 1989General Electric CompanyArchitecture for ultrasonic imaging
Hänvisningar finns i följande patent
citeras i Registreringsdatum Publiceringsdatum Sökande Titel
US672507610 maj 200020 apr 2004B-K Medical A/SVector velocity estimation using directional beam forming and cross correlation
US713332712 dec 20037 nov 2006Institute Of Acoustics, Chinese Academy Of SciencesMethod and system for measuring the velocity of a vessel relative to the bottom using velocity measuring correlation sonar
US835551426 okt 200715 jan 2013Digimarc CorporationAudio encoding to convey auxiliary information, and media embodying same
US2008013108326 okt 20075 jun 2008Dmrc CorporationAudio Encoding to Convey Auxiliary Information, and Media Embodying Same