EP0459038B1 - Adaptive array processor - Google Patents

Adaptive array processor Download PDF

Info

Publication number
EP0459038B1
EP0459038B1 EP19900305494 EP90305494A EP0459038B1 EP 0459038 B1 EP0459038 B1 EP 0459038B1 EP 19900305494 EP19900305494 EP 19900305494 EP 90305494 A EP90305494 A EP 90305494A EP 0459038 B1 EP0459038 B1 EP 0459038B1
Authority
EP
European Patent Office
Prior art keywords
weight
tapped delay
filter means
signals
outputs
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.)
Expired - Lifetime
Application number
EP19900305494
Other languages
German (de)
French (fr)
Other versions
EP0459038A1 (en
Inventor
Christopher Robert Ward
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nortel Networks Ltd
Original Assignee
Northern Telecom Ltd
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 Northern Telecom Ltd filed Critical Northern Telecom Ltd
Priority to DE1990616409 priority Critical patent/DE69016409T2/en
Publication of EP0459038A1 publication Critical patent/EP0459038A1/en
Application granted granted Critical
Publication of EP0459038B1 publication Critical patent/EP0459038B1/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H01ELECTRIC ELEMENTS
    • H01QANTENNAS, i.e. RADIO AERIALS
    • H01Q3/00Arrangements for changing or varying the orientation or the shape of the directional pattern of the waves radiated from an antenna or antenna system
    • H01Q3/26Arrangements 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/2605Array of radiating elements provided with a feedback control over the element weights, e.g. adaptive arrays

Definitions

  • This invention relates to an off-line processor for a broadband accelerated convergence adaptive antenna array.
  • an adaptive antenna is to combine the signals received by the elements in an array to produce a far-field pattern that, in some sense, optimises the reception of a desired signal in the presence of jamming and noise.
  • the substantial improvements in anti-jam performance offered by this form of array signal processing have meant that it is now becoming an essential requirement for many military radar, communication and navigation systems.
  • FIG. 1 A known type of combining circuit for a broadband adaptive array is shown in Fig. 1.
  • Signals from the antenna array elements are received on individual channels which are identified as 'PRIMARY CHANNEL' and 'AUX CHANNELS'.
  • the primary channel is applied via a time delay T D to a beamforming network BFN.
  • the auxiliary channels 1 to N-1 are applied to respective tapped delay lines T, the outputs of which are fed through respective weighting networks to the beamforming network.
  • Time delay T D in the PRIMARY channel compensates for the associated signal delay through the tapped delay line auxiliary weighting.
  • Weights W 1,1 W 1,2 W 1,3 ...W n-1,1 W n-1,2 ....W n-1,m-1 W n-1,m are applied to the weighting networks.
  • the weighted outputs of the tapped delay lines are combined in the beamforming network BFN together with the primary channel signal to form the output response of the array.
  • the weights are calculated (by a signal processor not shown in Fig. 1) to form a beam pattern with broadband spatial nulls in the directions of the jammer sources.
  • the array can be arranged for the array to adapt to null the jamming signal(s) during intervals when the desired signal is absent.
  • the weights are then frozen while the desired signal is present and then recalculated during any pauses in the desired signal.
  • Other schemes can be devised which prevent cancellation of the wanted signal.
  • Known forms of signal processing to calculate the required weights include the Widrow Least Mean Squares (LMS) algorithm or the least squares algorithm to minimise the output power of the beamformer.
  • LMS Widrow Least Mean Squares
  • Known forms of signal processing to calculate the required weights include the Widrow Least Mean Squares (LMS) algorithm or the least squares algorithm to minimise the output power of the beamformer. See for example, B Widrow et al, "Comparison of Adaptive Algorithms Based on the Methods of Steepest Descent and Random Search", IEEE Trans., 1976, AP-24, pp 615-637, and the time shared arrangement described in British patent GB 2 188 782 B.
  • an off-line processor arrangement for a broadband accelerated convergence adaptive antenna array wherein signals from a plurality of auxiliary antenna elements are applied to respective identical tapped delay lines (T) the outputs of which are fed through respective individual signal weighting means (W 1,1 - W n-1,m ) to a beamforming network (BFN) and then combined with the signal from a primary antenna element which is delayed via a delay line (TD) whereby the auxiliary signals from the tapped delay lines are applied together with the output response of the beamforming network to compute sets of weight correction vectors, characterised in that the arrangement includes one or more least squares lattice filter means (LF) together with an associated weight impulse response calculation means (PC) with which to update the weight coefficients and means for storing (WS) said updated coefficients, said stored coefficients being applied to the individual signal weighting means to weight the outputs of the tapped delay lines.
  • LF lattice filter means
  • PC weight impulse response calculation means
  • separate identical lattice filter means are provided for each of the antenna element signal to compute weight vectors for updating the weight coefficients for the outputs of the respective tapped delay line.
  • each lattice filter is constructed of a number of identical stages or sections LS (Fig.4) in cascade.
  • the signal from the appropriate antenna element, i.e. auxiliary channel, is fed to the two inputs X, Y of the basic lattice structure.
  • a typical lattice section LS is shown in Fig. 5.
  • Input X is applied via a time delay T and then the X and Y signals are applied to the appropriate cross multiplier structure.
  • each section provides two outputs, X1 and Y1.
  • the X1 outputs of each lattice section are subjected to a scaling factor and then combined with the output response from the beamformer BFN.
  • the operation of the m-stage lattice filters is controlled by a process controller PC which produces, for example, weight flush control signals to cause the weight correction vectors to be flushed out of the filters at the correct time intervals.
  • the weight flush control calculates impulse response of the lattice filter.
  • the flushed out impulse coefficients from the filters (represented in vector notation by * W i (P) for the i th lattice filter at the p th recursion) are applied to update the weights in respective stores WS1...WS n-1 where the weights to be applied to the tapped delay line outputs are held.
  • a single lattice filter LF is used in a time-shared mode.
  • the auxiliary channel signals from the antenna elements are applied to a time division multiplexer MUX from which the multiplexed signals are fed to the filter LF.
  • the weight correction vectors * W i are supplied to the weight update-and-store circuit WS for all the tapped delay lines.
  • off-line lattice filters to produce weight correction vectors offers various levels of reduced circuit complexity while retaining a significant improvement in convergence compared with more conventional adaptive weight control techniques e.g. the Widrow LMS technique.

Description

  • This invention relates to an off-line processor for a broadband accelerated convergence adaptive antenna array.
  • The objective of an adaptive antenna is to combine the signals received by the elements in an array to produce a far-field pattern that, in some sense, optimises the reception of a desired signal in the presence of jamming and noise. The substantial improvements in anti-jam performance offered by this form of array signal processing have meant that it is now becoming an essential requirement for many military radar, communication and navigation systems.
  • A known type of combining circuit for a broadband adaptive array is shown in Fig. 1. Signals from the antenna array elements are received on individual channels which are identified as 'PRIMARY CHANNEL' and 'AUX CHANNELS'. The primary channel is applied via a time delay TD to a beamforming network BFN. The auxiliary channels 1 to N-1 are applied to respective tapped delay lines T, the outputs of which are fed through respective weighting networks to the beamforming network. Time delay TD in the PRIMARY channel compensates for the associated signal delay through the tapped delay line auxiliary weighting. Weights
    W1,1 W1,2 W1,3...Wn-1,1 Wn-1,2....Wn-1,m-1 Wn-1,m are applied to the weighting networks. The weighted outputs of the tapped delay lines are combined in the beamforming network BFN together with the primary channel signal to form the output response of the array. Normally, to reduce or eliminate the effect of a jamming signal the weights are calculated (by a signal processor not shown in Fig. 1) to form a beam pattern with broadband spatial nulls in the directions of the jammer sources. To avoid the array nulling towards the desired signal source it can be arranged for the array to adapt to null the jamming signal(s) during intervals when the desired signal is absent. The weights are then frozen while the desired signal is present and then recalculated during any pauses in the desired signal. Other schemes can be devised which prevent cancellation of the wanted signal.
  • Known forms of signal processing to calculate the required weights include the Widrow Least Mean Squares (LMS) algorithm or the least squares algorithm to minimise the output power of the beamformer. See for example, B Widrow et al, "Comparison of Adaptive Algorithms Based on the Methods of Steepest Descent and Random Search", IEEE Trans., 1976, AP-24, pp 615-637, and the time shared arrangement described in British patent GB 2 188 782 B.
  • Dixieme Colloque sur le Traitement du Signal et ses Applications, Nice20-24.05.1985, FR; pages 391-396; G. Favier et al.: "Etude Comparative de Filtres Adaptifs en Treillis (Application au Traitement d'Antenne)" descibes a cascaded lattice filter arrangement essentially used as a method of providing an improved convergence rate performance compared with standard least mean squares (LMS) arrangements.
  • "A Novel Algorithm and Architecture for Adaptive Digital Beamforming", C.R. Ward et al, IEEE Transactions on Antennas and Propagation, vol. AP-34, no. 3, March 1986, pages 338-346, New York, U.S.A., discloses an arrangement having specific application to high performance adaptive digital beamforming. It is shown how a simple, linearly constrained adaptive combiner forms the basis for a wide range of adaptive antenna subsystems. The function of such an adaptive combiner is formulated as a recursive least squares minimization operation and the corresponding weight vector is obtained by means of the Q-R weight decomposition algorithm using Givens rotations. An efficient pipelined architecture to implement this algorithm is also described. It takes the form of a triangular systolic/wavefront array suitable for very large scale integration (VSLI) system design. This arrangement, however, is concerned with a specific narrowband adaptive antenna processing problem not relevant to the present invention.
  • According to the present invention there is provided an off-line processor arrangement for a broadband accelerated convergence adaptive antenna array wherein signals from a plurality of auxiliary antenna elements are applied to respective identical tapped delay lines (T) the outputs of which are fed through respective individual signal weighting means (W1,1 - Wn-1,m) to a beamforming network (BFN) and then combined with the signal from a primary antenna element which is delayed via a delay line (TD) whereby the auxiliary signals from the tapped delay lines are applied together with the output response of the beamforming network to compute sets of weight correction vectors, characterised in that the arrangement includes one or more least squares lattice filter means (LF) together with an associated weight impulse response calculation means (PC) with which to update the weight coefficients and means for storing (WS) said updated coefficients, said stored coefficients being applied to the individual signal weighting means to weight the outputs of the tapped delay lines.
  • In one embodiment of the invention separate identical lattice filter means are provided for each of the antenna element signal to compute weight vectors for updating the weight coefficients for the outputs of the respective tapped delay line.
  • In an alternative embodiment of the invention there is provided a single lattice filter means and means for time multiplexing the antenna element signals to the filter means whereby the filter means is operated in a time shared mode.
  • Embodiments of the invention will now be described with reference to the accompanying drawings, in which:-
    • Fig. 1 illustrates a prior art beamforming arrangement for a broadband adaptive array (already referred to),
    • Fig. 2 illustrates a partitioned off-line processor for a broad band accelerated convergence adaptive array,
    • Fig. 3 illustrates a time-multiplexed off-line processor for a broadband accelerated convergence adaptive array, and
    • Figs. 4 & 5 illustrate implementation and operation of a simple two-channel system using a lattice filter.
  • In the arrangement shown in Fig. 2 the weights to be applied to the outputs of the tapped delay lines are updated by weight correction vectors derived from m-stage lattice filters LF₁...LFn-1. Each lattice filter is constructed of a number of identical stages or sections LS (Fig.4) in cascade. The signal from the appropriate antenna element, i.e. auxiliary channel, is fed to the two inputs X, Y of the basic lattice structure. A typical lattice section LS is shown in Fig. 5. Input X is applied via a time delay T and then the X and Y signals are applied to the appropriate cross multiplier structure. After processing each section provides two outputs, X¹ and Y¹. For the adaptive antenna application the X¹ outputs of each lattice section are subjected to a scaling factor and then combined with the output response from the beamformer BFN.
  • The operation of the lattice filters and lattice sections presented here is well known. Appropriate algorithms for least squares lattices are readily discussed in "Adaptive Filters" by C.F.N. Conan and P.M Grant (Prentice Hall Signal Processing Series, 1985) and "Adaptive Filter Theory" by S. Haykim (Prentice Hall Information and System Sciences Series, 1986).
  • Returning now to Fig. 2, the operation of the m-stage lattice filters is controlled by a process controller PC which produces, for example, weight flush control signals to cause the weight correction vectors to be flushed out of the filters at the correct time intervals. The weight flush control calculates impulse response of the lattice filter. The flushed out impulse coefficients from the filters (represented in vector notation by * W i (P) for the ith lattice filter at the pth recursion) are applied to update the weights in respective stores WS₁...WSn-1 where the weights to be applied to the tapped delay line outputs are held.
  • In the arrangement shown in Fig. 3 instead of using a number of lattice filters, one for each tapped delay line, a single lattice filter LF is used in a time-shared mode. The auxiliary channel signals from the antenna elements are applied to a time division multiplexer MUX from which the multiplexed signals are fed to the filter LF. The weight correction vectors * W i are supplied to the weight update-and-store circuit WS for all the tapped delay lines.
  • The use of off-line lattice filters to produce weight correction vectors offers various levels of reduced circuit complexity while retaining a significant improvement in convergence compared with more conventional adaptive weight control techniques e.g. the Widrow LMS technique.

Claims (3)

  1. An off-line processor arrangement for a broadband accelerated convergence adaptive antenna array wherein signals from a plurality of auxiliary antenna elements are applied to respective identical tapped delay lines (T) the outputs of which are fed through respective individual signal weighting means (W1,1 - Wn- 1,m) to a beamforming network (BFN) and then combined with the signal from a primary antenna element which is delayed via a delay line (TD) whereby the auxiliary signals from the tapped delay lines are applied together with the output response of the beamforming network to compute sets of weight correction vectors, characterised in that the arrangement includes one or more least squares lattice filter means (LF) together with an associated weight impulse response calculation means (PC) with which to update the weight coefficients and means for storing (WS) said updated coefficients, said stored coefficients being applied to the individual signal weighting means to weight the outputs of the tapped delay lines.
  2. An arrangement according to claim 1 wherein separate identical lattice filter means (LF₁ - LFn-1) are provided for each of the auxiliary antenna element signals to compute weight vectors for updating the weight coefficients for the outputs of the respective tapped delay line.
  3. An arrangement according to claim 1 wherein there is provided a single lattice filter means (LF) and means for time multiplexing (MUX) the antenna element signals to the filter means whereby the filter means is operated in a time shared mode.
EP19900305494 1989-02-08 1990-05-21 Adaptive array processor Expired - Lifetime EP0459038B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE1990616409 DE69016409T2 (en) 1990-05-21 1990-05-21 Processor for an adaptive antenna system.

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB8902801A GB2229580B (en) 1989-02-08 1989-02-08 Adaptive array processor

Publications (2)

Publication Number Publication Date
EP0459038A1 EP0459038A1 (en) 1991-12-04
EP0459038B1 true EP0459038B1 (en) 1995-01-25

Family

ID=10651322

Family Applications (1)

Application Number Title Priority Date Filing Date
EP19900305494 Expired - Lifetime EP0459038B1 (en) 1989-02-08 1990-05-21 Adaptive array processor

Country Status (2)

Country Link
EP (1) EP0459038B1 (en)
GB (1) GB2229580B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19950577A1 (en) * 1999-10-20 2001-05-10 Siemens Ag Complex CORDIC-like procedures for signal processing tasks

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2242268B (en) * 1990-03-22 1993-07-21 Stc Plc Adaptive antenna
US5028931A (en) * 1990-05-24 1991-07-02 Stc Plc Adaptive array processor
CN1092847C (en) * 1994-09-14 2002-10-16 皇家菲利浦电子有限公司 A radio transmission system and radio apparatus for use in such system
EP0728371B1 (en) * 1994-09-14 2002-04-03 Koninklijke Philips Electronics N.V. A radio transmission system and a radio apparatus for use in such a system
DE59701091D1 (en) * 1996-05-20 2000-03-09 Telekom Austria Ag METHOD AND DEVICE FOR DIRECTIONAL RESOLUTION
EP0948081A1 (en) * 1998-04-03 1999-10-06 Lucent Technologies Inc. Diversity antenna system
EP0948082A1 (en) * 1998-04-03 1999-10-06 Lucent Technologies Inc. Adaptive antenna

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0168442A1 (en) * 1984-01-23 1986-01-22 The Commonwealth Of Australia Method of processing sensor elements
US4578676A (en) * 1984-04-26 1986-03-25 Westinghouse Electric Corp. Delay lattice filter for radar doppler processing
GB2188782B (en) * 1985-07-18 1989-08-23 Stc Plc Adaptive antenna

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19950577A1 (en) * 1999-10-20 2001-05-10 Siemens Ag Complex CORDIC-like procedures for signal processing tasks
DE19950577C2 (en) * 1999-10-20 2002-08-22 Siemens Ag Complex CORDIC procedure for signal processing tasks as well as radio communication system for the implementation of the procedure

Also Published As

Publication number Publication date
GB2229580A (en) 1990-09-26
GB8902801D0 (en) 1990-06-20
GB2229580B (en) 1993-07-21
EP0459038A1 (en) 1991-12-04

Similar Documents

Publication Publication Date Title
US5028931A (en) Adaptive array processor
EP1699913B1 (en) A method for generating noise references for generalized sidelobe canceling
Griffiths et al. An alternative approach to linearly constrained adaptive beamforming
JP2697648B2 (en) Decision feedback equalizer
US8379875B2 (en) Method for efficient beamforming using a complementary noise separation filter
US5018065A (en) Processor for constrained least squares computations
JP2002094318A (en) Method and device for extracting signal in radio communication system
US4313116A (en) Hybrid adaptive sidelobe canceling system
US20050147258A1 (en) Method for adjusting adaptation control of adaptive interference canceller
JP2004507767A (en) System and method for processing a signal emitted from a target signal source into a noisy environment
US10574320B1 (en) Matrix methods to speed processing for MVDR beamforming
EP0459038B1 (en) Adaptive array processor
US5561667A (en) Systolic multiple channel band-partitioned noise canceller
US20050169359A1 (en) Apparatus and method for multi-channel equalization
US4222051A (en) Cascaded digital cancelers
JP2720845B2 (en) Adaptive array device
US7129888B1 (en) High speed weighting signal generator for sidelobe canceller
US5191546A (en) Time-interpolation method for digital beamformers
EP0189655B1 (en) Optimisation of convergence of sequential decorrelator
Khanna et al. Adaptive beam forming using a cascade configuration
GB2188782A (en) Adaptive antenna
Duan et al. A new broadband beamformer using IIR filters
Ko Fast null-steering algorithm for broadband power inversion array
JP6037941B2 (en) Interference wave suppressor
JPH1146112A (en) Interference wave suppression device

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: 19910404

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): DE FR SE

17Q First examination report despatched

Effective date: 19930820

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: NORTHERN TELECOM LIMITED

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): DE FR SE

EAL Se: european patent in force in sweden

Ref document number: 90305494.8

ET Fr: translation filed
REF Corresponds to:

Ref document number: 69016409

Country of ref document: DE

Date of ref document: 19950309

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed
PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: SE

Payment date: 20030422

Year of fee payment: 14

Ref country code: FR

Payment date: 20030422

Year of fee payment: 14

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20030530

Year of fee payment: 14

REG Reference to a national code

Ref country code: FR

Ref legal event code: CD

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20040522

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: DE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20041201

EUG Se: european patent has lapsed
PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20050131

REG Reference to a national code

Ref country code: FR

Ref legal event code: ST