EP0168442A1 - Method of processing sensor elements - Google Patents
Method of processing sensor elementsInfo
- Publication number
- EP0168442A1 EP0168442A1 EP85900587A EP85900587A EP0168442A1 EP 0168442 A1 EP0168442 A1 EP 0168442A1 EP 85900587 A EP85900587 A EP 85900587A EP 85900587 A EP85900587 A EP 85900587A EP 0168442 A1 EP0168442 A1 EP 0168442A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- processor
- weighting
- measure
- weighting coefficients
- quadratic
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 title claims abstract description 16
- 230000001934 delay Effects 0.000 claims abstract description 5
- 239000011159 matrix material Substances 0.000 claims description 4
- 238000012887 quadratic function Methods 0.000 claims description 2
- 238000007781 pre-processing Methods 0.000 claims 1
- 238000005303 weighing Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 3
- 230000005672 electromagnetic field Effects 0.000 description 2
- 230000001902 propagating effect Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 239000007788 liquid Substances 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000005855 radiation Effects 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000001629 suppression Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10K—SOUND-PRODUCING DEVICES; METHODS OR DEVICES FOR PROTECTING AGAINST, OR FOR DAMPING, NOISE OR OTHER ACOUSTIC WAVES IN GENERAL; ACOUSTICS NOT OTHERWISE PROVIDED FOR
- G10K11/00—Methods or devices for transmitting, conducting or directing sound in general; Methods or devices for protecting against, or for damping, noise or other acoustic waves in general
- G10K11/18—Methods or devices for transmitting, conducting or directing sound
- G10K11/26—Sound-focusing or directing, e.g. scanning
- G10K11/34—Sound-focusing or directing, e.g. scanning using electrical steering of transducer arrays, e.g. beam steering
- G10K11/341—Circuits therefor
-
- H—ELECTRICITY
- H01—ELECTRIC ELEMENTS
- H01Q—ANTENNAS, i.e. RADIO AERIALS
- H01Q3/00—Arrangements for changing or varying the orientation or the shape of the directional pattern of the waves radiated from an antenna or antenna system
- H01Q3/26—Arrangements for changing or varying the orientation or the shape of the directional pattern of the waves radiated from an antenna or antenna system varying the relative phase or relative amplitude of energisation between two or more active radiating elements; varying the distribution of energy across a radiating aperture
- H01Q3/2605—Array of radiating elements provided with a feedback control over the element weights, e.g. adaptive arrays
- H01Q3/2611—Means for null steering; Adaptive interference nulling
Definitions
- This invention relates to a method of processing sensor elements and applies to the processing of both electromagnetic fields or sound fields.
- the method of the invention is based on the solution of a new optimisation problem devised to ensure minimal suppression of signals within a specified angle of arrival while maximising the rejection of other undesired directional and non- 10, directional signals.
- the technique also ensures that the overall processor maintains a frequency response in the look direction which is within a specified tolerance of a desired frequency response.
- the technique of the invention is applicable 15. to both broadband and narrowband situations, and is applicable to the following pre-steering situations:
- the technique of this invention also permits various types of errors and uncertainties about parameters to be included in the processing, thereby reducing the sensitivity of the performance of the processing to these errors and uncertainties,
- the basis of the invention is the use of series of arrays of broadband time delay and weighting 30. coefficient units arranged as multiple control means in a series of channels.
- the basis of the applicants invention is the basis of calculating the weights by using the summed output and a quadratic constraint.
- the quadratic 25. constraint obviates the need for a pilot signal to maintain the desired look direction response.
- the present invention thus comprises a method of processing electromagnetic or acoustic signals in any medium to improve the signal in broadband and narrow- 30. band signal processing, using an array of sensor elements.
- the sensor outputs are first optionally passed through channel splitters and then a series of time delays and weighting coefficients before finally being summed.
- the weighting coefficients are adaptively heard 5. updated in such a way that noise from other directions is optimally rejected.
- a set of quadratic constraints is imposed on the weighting coefficients to give tele ⁇ processor robust behaviour to errors arising in the system.
- FIG. 1 is a block diagram showing how an array 15. of sensors passes signals to a pre-processor and this passes the partly processed signal to the main processor which provides the output signal,
- FIG. 2 is a block diagram to show how the signals from block 1 can be processed to provide 20. enhanced processed output.
- the sensor outputs are passed through signal splitters and then a series of time delays and weighting coefficients before being summed,
- FIG. 3 is a block diagram similar to FIG. 2 25. but omitting the signal splitters
- FIG. 4 is a definition of the symbols used
- FIGS. 5(a) and 5(b) show the principle of the processor.
- FIG. 5(b) shows how this adjustment is carried out - to keep the integrated square deviation in response ⁇ w must remain within or on the hyperellips- oid "A”.
- Setting __w to the point "E” minimises the 5. output power (and hence the interference power) whilst remaining on the hyperellipsoid "A”.
- the signals are generated by an arbitrary array of sensors...distributed in space, whose sensors feed processing elements block 1 and block 2.
- the sensors may be designed to respond to any type of signal propagating in the medium in which the array is immersed or with which the array is in contact, and as stated could be designed to sense electromagnetic fields or sound fields.
- the medium in which the fields are propagating could be a solid, a liquid, a gas or a vacuum depend ⁇ ing on the nature of the field.
- main processor The design of the block, labelled main processor, is such that an infinite variety of processing
- elements in the block 1 can be catered for.
- block 1 may not exist at all.
- the block 1 may consist of devices which delay the array sensor signals in such a way as to realign a wavefront incident on
- the array from a specific direction by compensating exactly for the array geometry. This is referred to as exact pre—steering.
- the block 1 consists of devices which only approximately compensate for a specific wavefront.
- Block 1 has some arbitrary combination of filters and time delays.
- Block 2 is the main processor block which consists of a network which enables the L signals received from Block 1 to be combined in a linear manner with weighting defined by coefficients w.. ⁇ 5. Examples of some possible weighting networks are illustrated in FIG. 2 and FIG. 3.
- Block 1 the overall system enables unwanted signals to be rejected while maintaining a desired response to a specific wavefront.
- the desired response may be a flat frequency response for a plane wave incident on
- the weighting coefficients can be determined adaptively- or can be fixed and are determined by solving the following optimization problem.
- P(.W) is a measure of the total power at the output of the processor and is a function of the weighting coefficient vector W_.
- P(,W) could be the ensemble average power for an 25. assumed signal environment, in which case P(W_) would be a quadratic function of the form
- P(W_) W T RW (3) where R is the correlation matrix for the processor.
- P(W) could be an estimate of the output power of the processor in which case
- E(_W_) is a measure of the deviation of the response of the processor, from some desired response, to a specific wavefront.
- inequality 2 becomes a quadratic inequality constraint
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Acoustics & Sound (AREA)
- Multimedia (AREA)
- Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)
- Magnetic Record Carriers (AREA)
- Investigating Or Analyzing Materials By The Use Of Fluid Adsorption Or Reactions (AREA)
- Solid State Image Pick-Up Elements (AREA)
Abstract
Procédé permettant d'améliorer la réception de signaux à bande large et à bande étroite en traitant de manière optimale les signaux de sortie d'un réseau d'éléments capteurs, soit électromagnétiques soit acoustiques, dans lesquels les signaux de sortie traversent des diviseurs de canaux (bloc 1) et ensuite une série de retards dans le temps (T) et des coefficients de pondération (W) avant d'être finalement additionnés, les coefficients de pondération (W) étant mis à jour de manière adaptative en utilisant un ensemble de contraintes quadratiques imposées aux coefficients de pondération afin de pouvoir rejeter de manière optimale le bruit provenant d'autres directions.Method for improving the reception of broadband and narrowband signals by optimally processing the output signals from an array of sensor elements, either electromagnetic or acoustic, in which the output signals pass through channel dividers (block 1) and then a series of time delays (T) and weighting coefficients (W) before being finally added, the weighting coefficients (W) being updated adaptively using a set of quadratic constraints imposed on the weighting coefficients in order to optimally reject noise from other directions.
Description
METHOD OF PROCESSING SENSOR ELEMENTS
This invention relates to a method of processing sensor elements and applies to the processing of both electromagnetic fields or sound fields.
5- The method of the invention is based on the solution of a new optimisation problem devised to ensure minimal suppression of signals within a specified angle of arrival while maximising the rejection of other undesired directional and non- 10, directional signals. The technique also ensures that the overall processor maintains a frequency response in the look direction which is within a specified tolerance of a desired frequency response.
The technique of the invention is applicable 15. to both broadband and narrowband situations, and is applicable to the following pre-steering situations:
(a) exactly pre-steered
(b) coarsely pre-steered (inexact/discretized)
(c) without pre-steering.
20. The technique of this invention also permits various types of errors and uncertainties about parameters to be included in the processing, thereby reducing the sensitivity of the performance of the processing to these errors and uncertainties,
25. and can be applied to a single fixed look direction, many fixed look directions, or can be used to scan continually.
The basis of the invention is the use of series of arrays of broadband time delay and weighting 30. coefficient units arranged as multiple control means in a series of channels.
To fully understand the scope of the invention, reference may be had to the specification of United States Patent No. 3,852,707 of Sameul W. Autrey assigned to the United States of America as represent- 5. ed by the Secretary of the Navy which shows a process¬ or which provides a constant beam width radiation pattern over an extended range of frequencies. In this weights are used, but they are fixed by the frequency range and do not adapt to optimally suppress 10. interfering noise from other directions.
The specification of United States Patent No. 4,060,792 of Arent van Heyningen, assigned to the Raytheon Company describes a processor having a set of fixed weights to produce a given sidelo^be level for 15. clipped signals but these are not adjusted to suppress noise.
The specification of United States Patent No. 3,766,559 of Wade E. Butcher and Robert J. Sims assigned to Harris-Intertype Corporation has signals 20. passed through tapped delay lines which are weighted and then summed, and use a pilot signal.
The basis of the applicants invention is the basis of calculating the weights by using the summed output and a quadratic constraint. The quadratic 25. constraint obviates the need for a pilot signal to maintain the desired look direction response.
The present invention thus comprises a method of processing electromagnetic or acoustic signals in any medium to improve the signal in broadband and narrow- 30. band signal processing, using an array of sensor elements.
The sensor outputs are first optionally passed through channel splitters and then a series of time delays and weighting coefficients before finally being summed. The weighting coefficients are adaptively „ 5. updated in such a way that noise from other directions is optimally rejected. A set of quadratic constraints is imposed on the weighting coefficients to give tele¬ processor robust behaviour to errors arising in the system.
10. The invention can be realised computationally in a number of ways but to enable it to be readily appreciated, the description will be made with reference to the accompanying drawings in which:
FIG. 1 is a block diagram showing how an array 15. of sensors passes signals to a pre-processor and this passes the partly processed signal to the main processor which provides the output signal,
FIG. 2 is a block diagram to show how the signals from block 1 can be processed to provide 20. enhanced processed output. The sensor outputs are passed through signal splitters and then a series of time delays and weighting coefficients before being summed,
FIG. 3 is a block diagram similar to FIG. 2 25. but omitting the signal splitters,
FIG. 4 is a definition of the symbols used, and
FIGS. 5(a) and 5(b) show the principle of the processor.
In FIG. 5(a) the weight vector w is adjusted to
30. minimise the interference power whilst keeping look-direction response within a certain mean-square distance of the desired response.
FIG. 5(b) shows how this adjustment is carried out - to keep the integrated square deviation in response δ w must remain within or on the hyperellips- oid "A". Setting __w to the point "E" minimises the 5. output power (and hence the interference power) whilst remaining on the hyperellipsoid "A".
The signals are generated by an arbitrary array of sensors...distributed in space, whose sensors feed processing elements block 1 and block 2.
10. The sensors may be designed to respond to any type of signal propagating in the medium in which the array is immersed or with which the array is in contact, and as stated could be designed to sense electromagnetic fields or sound fields.
15. The medium in which the fields are propagating could be a solid, a liquid, a gas or a vacuum depend¬ ing on the nature of the field.
The design of the block, labelled main processor, is such that an infinite variety of processing
20. elements in the block 1 can be catered for. For example, block 1 may not exist at all. Another possibility is that the block 1 may consist of devices which delay the array sensor signals in such a way as to realign a wavefront incident on
25. the array from a specific direction by compensating exactly for the array geometry. This is referred to as exact pre—steering. Another possibility is that the block 1 consists of devices which only approximately compensate for a specific wavefront.
30. Yet another possibility is that block 1 has some arbitrary combination of filters and time delays.
Block 2 is the main processor block which consists of a network which enables the L signals received from Block 1 to be combined in a linear manner with weighting defined by coefficients w.. ■ 5. Examples of some possible weighting networks are illustrated in FIG. 2 and FIG. 3.
A technique for specifying the weighting co¬ efficients of the main processor block has been developed, such that irrespective of the array
10. geometry and the contents of Block 1 the overall system enables unwanted signals to be rejected while maintaining a desired response to a specific wavefront. For example, the desired response may be a flat frequency response for a plane wave incident on
15. . he array from a specific direction.
The weighting coefficients can be determined adaptively- or can be fixed and are determined by solving the following optimization problem.
minimize P(W_) (1)
20. subject to E(W) < 6 (2)
(a) P(.W) is a measure of the total power at the output of the processor and is a function of the weighting coefficient vector W_. For example P(,W) could be the ensemble average power for an 25. assumed signal environment, in which case P(W_) would be a quadratic function of the form
P(W_) = WTRW (3)
where R is the correlation matrix for the processor. P(W) could be an estimate of the output power of the processor in which case
P(W) = W%_
5. where "R. is an estimate of the correlation matrix for the processor. __
(b) E(_W_) is a measure of the deviation of the response of the processor, from some desired response, to a specific wavefront. For example,
10. it can be shown that for a mean square type of measure of deviation and for linear weighting in block 2 E(W.) has the form
E(W.) = WTQW - 2PTW + d
where Q, P and d are constant parameters depending on 15. the specific application.
Thus in this case, inequality 2 becomes a quadratic inequality constraint,
(c) δ is a parameter which determines how closely the overall processor achieves the desired
20. response.
Claims
THE CLAIMS DEFINING THE INVENTION ARE AS FOLLOWS:
" 1. The method of improving the reception of broadband and narrowband signals by optimally process¬ ing the outputs of an array of sensor elements, either 5. electromagnetic or acoustic, disposed in any medium, with or without pre-processing the sensor, outputs being first optionally passed through channel split¬ ters and then a series of time delays and weighting coefficients before finally being summed, the weight-
10. ing coefficients being adaptively updated so that noise from other directions is optimally rejected, characterised in that the processor uses a set of quadratic constraints imposed on the weighting coefficients whereby robust behaviour to errors
15. ' arising in the system results.
2. The method of claim 1 in which the weighing coefficient is determined adaptively or is fixed and determined by solving the following optimisation problem
20. minimize P(W) subject to E(W) <. s
where P(W) is a measure of the total power at the output of the processor and is a function of the weighting coefficient vector W and E(W) is a measure 25. of the deviation of the response of the processor, from some desired response, to a specific wavefront.
3. The method of- claim 2 wherein P(W) is the ensemble average power for an assumed signal environ¬ ment, in which case P(W) would be a quadratic function
30. of the form
P(W) = WTRW
where R is the correlation matrix of the processor. P(W) could be an estimate of the output power of the processor in which case
P(W) =- W%f
5. where R is an estimate of the correlation matrix for the processor.
4. The method of claim 2 wherein the mean square type of measure of deviation and for linear weighting in block 2 E(W) has the form
10. E(W) -= WTQW - 2PTW + d
whereby the constraint in claim 2 becomes quadratic inequality constraint, with Q, P, and d being constant parameters depending on the specific application.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| AU330884 | 1984-01-23 | ||
| AU3308/84 | 1984-01-23 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| EP0168442A1 true EP0168442A1 (en) | 1986-01-22 |
Family
ID=3693762
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| EP85900587A Withdrawn EP0168442A1 (en) | 1984-01-23 | 1985-01-16 | Method of processing sensor elements |
Country Status (4)
| Country | Link |
|---|---|
| EP (1) | EP0168442A1 (en) |
| JP (1) | JPS61501950A (en) |
| NO (1) | NO853629L (en) |
| WO (1) | WO1985003359A1 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2229580B (en) * | 1989-02-08 | 1993-07-21 | Stc Plc | Adaptive array processor |
| GB2242268B (en) * | 1990-03-22 | 1993-07-21 | Stc Plc | Adaptive antenna |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3852707A (en) * | 1968-02-23 | 1974-12-03 | Us Navy | Sonar broadband constant beamwidth shading network |
| US3766559A (en) * | 1971-10-20 | 1973-10-16 | Harris Intertype Corp | Adaptive processor for an rf antenna |
| GB1475297A (en) * | 1974-07-16 | 1977-06-01 | Plessey Co Ltd | Aerial array processors |
| US4060792A (en) * | 1976-06-17 | 1977-11-29 | Raytheon Company | Hard clipped beam former |
| US4169257A (en) * | 1978-04-28 | 1979-09-25 | The United States Of America As Represented By The Secretary Of The Navy | Controlling the directivity of a circular array of acoustic sensors |
| US4233678A (en) * | 1979-03-12 | 1980-11-11 | The United States Of America As Represented By The Secretary Of The Navy | Serial phase shift beamformer using charge transfer devices |
| US4316191A (en) * | 1980-04-14 | 1982-02-16 | The Bendix Corporation | Low angle radar processing means |
-
1985
- 1985-01-16 EP EP85900587A patent/EP0168442A1/en not_active Withdrawn
- 1985-01-16 WO PCT/AU1985/000007 patent/WO1985003359A1/en not_active Application Discontinuation
- 1985-01-16 JP JP60500462A patent/JPS61501950A/en active Pending
- 1985-09-16 NO NO853629A patent/NO853629L/en unknown
Non-Patent Citations (1)
| Title |
|---|
| See references of WO8503359A1 * |
Also Published As
| Publication number | Publication date |
|---|---|
| NO853629L (en) | 1985-09-16 |
| WO1985003359A1 (en) | 1985-08-01 |
| JPS61501950A (en) | 1986-09-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1184676B1 (en) | System and method for processing a signal being emitted from a target signal source into a noisy environment | |
| Lebret et al. | Antenna array pattern synthesis via convex optimization | |
| US5349567A (en) | Least mean square (LMS) normalizer for active sonar | |
| US4849764A (en) | Interference source noise cancelling beamformer | |
| Godara | The effect of phase-shifter errors on the performance of an antenna-array beamformer | |
| JP2021005861A (en) | Fast spatial search using phased array antennas | |
| US20060114148A1 (en) | Robust optimal shading scheme for adaptive beamforming with missing sensor elements | |
| EP0187851B1 (en) | Adaptive predictor of surface reverberation in a bistatic sonar | |
| Bodhe et al. | Beamforming Techniques for Smart Antennas using Rectangular Array Structure | |
| EP0168442A1 (en) | Method of processing sensor elements | |
| Shen et al. | Adaptive beamforming for target detection and surveillance based on distributed unmanned aerial vehicle platforms | |
| Wang et al. | Minimum sensitivity based robust beamforming with eigenspace decomposition | |
| JP4072149B2 (en) | Distributed aperture antenna device | |
| Edelson et al. | Limitations on the overlap-correlator method imposed by noise and signal characteristics | |
| Carter | Time delay estimation | |
| US6002645A (en) | Self survey of random arrays | |
| JPH0465994B2 (en) | ||
| Alshammary et al. | Low-cost and accurate broadband beamforming based on narrowband sub-arrays | |
| Jahromi et al. | Steering broadband beamforming without pre-steering | |
| Godara et al. | New constraints for broadband beamformers without steering delays | |
| Yan et al. | Optimal design and verification of temporal and spatial filters using second-order cone programming approach | |
| Liu et al. | Robust adaptive wideband beamforming against direction and sensor location errors | |
| Vijayan Pillai et al. | Blending of Window Functions in Sonar Array Beamforming | |
| Xing et al. | A sidelobe-constraint direct data domain least square algorithm | |
| JP3208424B2 (en) | Surface array multi-channel adaptive phasing method and apparatus |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
| 17P | Request for examination filed |
Effective date: 19851014 |
|
| AK | Designated contracting states |
Designated state(s): BE CH DE FR GB LI NL SE |
|
| STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION HAS BEEN WITHDRAWN |
|
| 18W | Application withdrawn |
Withdrawal date: 19870120 |
|
| RIN1 | Information on inventor provided before grant (corrected) |
Inventor name: CANTONI, ANTONIO |