WO1985003359A1 - Method of processing sensor elements - Google Patents

Method of processing sensor elements Download PDF

Info

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
Application number
PCT/AU1985/000007
Other languages
French (fr)
Inventor
Antonio Cantoni
Original Assignee
The Commonwealth Of Australia Care Of The Secretar
The University Of Newcastle
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by The Commonwealth Of Australia Care Of The Secretar, The University Of Newcastle filed Critical The Commonwealth Of Australia Care Of The Secretar
Publication of WO1985003359A1 publication Critical patent/WO1985003359A1/en

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)
  • Solid State Image Pick-Up Elements (AREA)
  • Magnetic Record Carriers (AREA)
  • Investigating Or Analyzing Materials By The Use Of Fluid Adsorption Or Reactions (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.
PCT/AU1985/000007 1984-01-23 1985-01-16 Method of processing sensor elements WO1985003359A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
AU330884 1984-01-23
AUPG3308 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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (7)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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
JPS61501950A (en) 1986-09-04
NO853629L (en) 1985-09-16
EP0168442A1 (en) 1986-01-22

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
Yu et al. Adaptive digital beamforming for angle estimation in jamming
Van Veen et al. Beamforming: A versatile approach to spatial filtering
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
US4849764A (en) Interference source noise cancelling beamformer
Godara The effect of phase-shifter errors on the performance of an antenna-array beamformer
Griffiths Adaptive array processing. A tutorial
US7280070B2 (en) Robust optimal shading scheme for adaptive beamforming with missing sensor elements
TWI837355B (en) Methods and systems for fast spatial search using phased array antennas
EP0187851B1 (en) Adaptive predictor of surface reverberation in a bistatic sonar
WO1985003359A1 (en) Method of processing sensor elements
Nunn Performance assessments of a time-domain adaptive processor in a broadband environment
Anderson et al. The performance of the least mean squares algorithm combined with spatial smoothing
JP2006121513A (en) Distributed aperture antenna equipment
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
Jahromi et al. Steering broadband beamforming without pre-steering
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
Alshammary et al. Low-cost and accurate broadband beamforming based on narrowband sub-arrays

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