WO1985003359A1 - Method of processing sensor elements - Google Patents
Method of processing sensor elements Download PDFInfo
- Publication number
- WO1985003359A1 WO1985003359A1 PCT/AU1985/000007 AU8500007W WO8503359A1 WO 1985003359 A1 WO1985003359 A1 WO 1985003359A1 AU 8500007 W AU8500007 W AU 8500007W WO 8503359 A1 WO8503359 A1 WO 8503359A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- processor
- weighting
- measure
- quadratic
- weighting coefficients
- Prior art date
Links
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)
- Investigating Or Analyzing Materials By The Use Of Fluid Adsorption Or Reactions (AREA)
- Solid State Image Pick-Up Elements (AREA)
- Magnetic Record Carriers (AREA)
Abstract
A method of improving the reception of broadband and narrowband signals by optimally processing the outputs of an array of sensor elements, either electromagnetic or acoustic, in which outputs are passed through channel splitters (block 1) and then a series of time delays (T) and weighting coefficients (W) before finally being summed, the weighting coefficients (W) being adaptively updated by using a set of quadratic constraints imposed on the weighting coefficients so that noise from other directions is optimally rejected.
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 |
---|---|---|---|
AUPG3308 | 1984-01-23 | ||
AU330884 | 1984-01-23 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO1985003359A1 true WO1985003359A1 (en) | 1985-08-01 |
Family
ID=3693762
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/AU1985/000007 WO1985003359A1 (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) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2229580A (en) * | 1989-02-08 | 1990-09-26 | Stc Plc | Adaptive array processor |
GB2242268A (en) * | 1990-03-22 | 1991-09-25 | Stc Plc | Interference-cancelling adaptive antenna system |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3766559A (en) * | 1971-10-20 | 1973-10-16 | Harris Intertype Corp | Adaptive processor for an rf antenna |
US3852707A (en) * | 1968-02-23 | 1974-12-03 | Us Navy | Sonar broadband constant beamwidth shading network |
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 JP JP60500462A patent/JPS61501950A/en active Pending
- 1985-01-16 WO PCT/AU1985/000007 patent/WO1985003359A1/en not_active Application Discontinuation
- 1985-01-16 EP EP85900587A patent/EP0168442A1/en not_active Withdrawn
- 1985-09-16 NO NO853629A patent/NO853629L/en unknown
Patent Citations (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 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2229580A (en) * | 1989-02-08 | 1990-09-26 | Stc Plc | Adaptive array processor |
EP0459038A1 (en) * | 1989-02-08 | 1991-12-04 | Nortel Networks Corporation | Adaptive array processor |
GB2229580B (en) * | 1989-02-08 | 1993-07-21 | Stc Plc | Adaptive array processor |
GB2242268A (en) * | 1990-03-22 | 1991-09-25 | Stc Plc | Interference-cancelling adaptive antenna system |
GB2242268B (en) * | 1990-03-22 | 1993-07-21 | Stc Plc | Adaptive antenna |
Also Published As
Publication number | Publication date |
---|---|
NO853629L (en) | 1985-09-16 |
JPS61501950A (en) | 1986-09-04 |
EP0168442A1 (en) | 1986-01-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Yu et al. | Adaptive digital beamforming for angle estimation in jamming | |
US5349567A (en) | Least mean square (LMS) normalizer for active sonar | |
US4559605A (en) | Method and apparatus for random array beamforming | |
US5581495A (en) | Adaptive signal processing array with unconstrained pole-zero rejection of coherent and non-coherent interfering signals | |
Er et al. | An alternative formulation for an optimum beamformer with robustness capability | |
Er et al. | A new set of linear constraints for broad-band time domain element space processors | |
US4849764A (en) | Interference source noise cancelling beamformer | |
Godara | The effect of phase-shifter errors on the performance of an antenna-array beamformer | |
US7280070B2 (en) | Robust optimal shading scheme for adaptive beamforming with missing sensor elements | |
EP0187851B1 (en) | Adaptive predictor of surface reverberation in a bistatic sonar | |
TWI837355B (en) | Methods and systems for fast spatial search using phased array antennas | |
WO1985003359A1 (en) | Method of processing sensor elements | |
Nunn | Performance assessments of a time-domain adaptive processor in a broadband environment | |
Shen et al. | Adaptive beamforming for target detection and surveillance based on distributed unmanned aerial vehicle platforms | |
Anderson et al. | The performance of the least mean squares algorithm combined with spatial smoothing | |
JP2006121513A (en) | Distributed aperture antenna equipment | |
US6002645A (en) | Self survey of random arrays | |
Nishikawa | Wideband multi‐beam forming method using delayed array sensors and two‐dimensional digital filter | |
JPH0465994B2 (en) | ||
Chitre et al. | Optimisation and beamforming of a two dimensional sparse array | |
Hughes et al. | Tilted directional response patterns formed by amplitude weighting and a single 90° phase shift | |
Godara et al. | New constraints for broadband beamformers without steering delays | |
Hudson | The effects of signal and weight coefficient quantisation in adaptive array processors | |
Yamaguchi | A technique of multiaperture transmitting–receiving on synthetic aperture sonar | |
Liu et al. | Analysis and a novel design of the beamspace broadband adaptive array |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Designated state(s): AU JP NO US |
|
AL | Designated countries for regional patents |
Designated state(s): BE CH DE FR GB NL SE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1985900587 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 1985900587 Country of ref document: EP |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 1985900587 Country of ref document: EP |