EP0459038B1 - Adaptive array processor - Google Patents
Adaptive array processor Download PDFInfo
- 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
Links
Images
Classifications
-
- 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
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.
Landscapes
- Variable-Direction Aerials And Aerial Arrays (AREA)
- Radio Transmission System (AREA)
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)
- 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.
- 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.
- 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.
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)
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)
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 |
WO1996008850A2 (en) * | 1994-09-14 | 1996-03-21 | Philips Electronics N.V. | A radio transmission system and a radio apparatus for use in such a system |
WO1996008849A2 (en) * | 1994-09-14 | 1996-03-21 | Philips Electronics N.V. | A radio transmission system and a radio apparatus for use in such a system |
WO1997044855A1 (en) * | 1996-05-20 | 1997-11-27 | Post Und Telekom Austria Aktiengesellschaft | Process and device for reception with directional resolution |
EP0948082A1 (en) * | 1998-04-03 | 1999-10-06 | Lucent Technologies Inc. | Adaptive antenna |
EP0948081A1 (en) * | 1998-04-03 | 1999-10-06 | Lucent Technologies Inc. | Diversity antenna system |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1985003359A1 (en) * | 1984-01-23 | 1985-08-01 | The Commonwealth Of Australia Care Of The Secretar | 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 |
-
1989
- 1989-02-08 GB GB8902801A patent/GB2229580B/en not_active Expired - Fee Related
-
1990
- 1990-05-21 EP EP19900305494 patent/EP0459038B1/en not_active Expired - Lifetime
Cited By (2)
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 |
---|---|
EP0459038A1 (en) | 1991-12-04 |
GB2229580B (en) | 1993-07-21 |
GB2229580A (en) | 1990-09-26 |
GB8902801D0 (en) | 1990-06-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5028931A (en) | Adaptive array processor | |
US5581495A (en) | Adaptive signal processing array with unconstrained pole-zero rejection of coherent and non-coherent interfering signals | |
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 | |
JP3701940B2 (en) | System and method for processing a signal emitted from a target signal source into a noisy environment | |
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 | |
US10574320B1 (en) | Matrix methods to speed processing for MVDR beamforming | |
Adel et al. | Beamforming techniques for multichannel audio signal separation | |
EP0459038B1 (en) | Adaptive array processor | |
JP2720845B2 (en) | Adaptive array device | |
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 | |
DE69016409T2 (en) | Processor for an adaptive antenna system. | |
JPH1146112A (en) | Interference wave suppression device | |
Chin et al. | Broadband source tracking using adaptive directional filter with maximally flat responses at null directions | |
Goldstein | A wideband multichannel array sensor with a frequency domain adaptive filter structure |
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 |