USH1005H - Gram-schmidt space-time adaptive filter using transverse orthonormal ladder filters - Google Patents

Gram-schmidt space-time adaptive filter using transverse orthonormal ladder filters Download PDF

Info

Publication number
USH1005H
USH1005H US07/635,903 US63590390A USH1005H US H1005 H USH1005 H US H1005H US 63590390 A US63590390 A US 63590390A US H1005 H USH1005 H US H1005H
Authority
US
United States
Prior art keywords
sup
input
orthonormal
transverse
input signals
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.)
Abandoned
Application number
US07/635,903
Inventor
Karl Gerlach
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.)
US Government
US Department of Navy
Original Assignee
US Government
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 US Government filed Critical US Government
Priority to US07/635,903 priority Critical patent/USH1005H/en
Assigned to UNITED STATES OF AMERICA, AS REPRESENTED BY THE SECRETARY OF THE NAVY reassignment UNITED STATES OF AMERICA, AS REPRESENTED BY THE SECRETARY OF THE NAVY ASSIGNMENT OF ASSIGNORS INTEREST. Assignors: GERLACH, KARL
Application granted granted Critical
Publication of USH1005H publication Critical patent/USH1005H/en
Abandoned legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03HIMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H21/00Adaptive networks
    • H03H21/0012Digital adaptive filters

Definitions

  • the invention generally relates to adaptive processors and in particular to an adaptive processing apparatus utilizing a transverse orthonormal ladder filter in combination with a Gram-Schmidt filter for adaptively filtering space-time data channels.
  • Signal information received by a radar system frequently includes unwanted echoes reflected from stationary or slowly moving reflectors such as the ground or sea, or from wind driven rain or chaff.
  • the unwanted echoes obscure desired signals--such as those reflected from a moving target.
  • the desired signal usually varies quickly with time, whereas the unwanted signals vary slowly with time. This difference can be exploited to eliminate the unwanted signals because data pulses corresponding to quickly varying signals are un-correlated as a function of time whereas slowly varying signals are correlated with time.
  • stationary reflectors yield return echoes that include frequency components which vary more slowly than the frequency components of the desired moving target. Therefore, unwanted signals can be reduced or eliminated by canceling the time-correlated components from the received signals.
  • an adaptive processor is an space-time adaptive canceler which yields one filtered output channel from a plurality of sensor output channels.
  • the space-time adaptive canceler obtains weight factors corresponding to the coherent output from each sensor channel and then combines the weighted outputs to yield one output channel. With properly chosen weight factors, the noise elements of the sensor channels are reduced or eliminated.
  • FIG. 1 illustrates the general form of a space-time adaptive canceler which decorrelates or statistically orthogonalizes the time samples of a group of auxiliary channels from a main channel.
  • the auxiliary channels are linearly weighted such that the output noise power residue of the main channel is minimized. This is equivalent to statistically orthogonalizing the auxiliary channels with respect to the main channel.
  • the main channel input is designated x 0
  • the signals received from the auxiliary sensors are sampled L times at equal intervals of T seconds.
  • the main sensor is also sampled in time and can be delayed by an arbitrary time delay ⁇ .
  • a LN aux length column vector, X, comprising all auxiliary input data is
  • R xx represents the LN aux ⁇ LN aux input covariance matrix of the auxiliary inputs and r is the LN aux length cross-covariance vector between the main and the LN aux auxiliary inputs, or more formally,
  • R XnXn is a hermitian toeplitz matrix having the form: ##EQU1##
  • a space-time adaptive cancellation method first solves equation (7) for the optimal decorrelation weights by exploiting the fact that matrix R XnXn is a hermitian toeplitz matrix, then applies the weights, as shown in FIG. 1, to produce one filtered output channel.
  • Equation (7) In a Gram-Schmidt canceler the optimal weights formulated by Equation (7) are not computed, rather the data in the input channels are filtered directly through an orthogonalization network. The steady state output residue is the same as if the weights were separately calculated using Equation (7) and then applied to the input data set.
  • FIG. 2 shows a general M-input open loop Gram-Schmidt canceler with y 0 , y 1 . . . ,y M-1 representing the complex data in the 0th, 1st, . . . ,M-1th channels, respectively, where y 0 is the main channel, and the remaining M-1 inputs are the auxiliary channels.
  • the Gram-Schmidt canceler sequentially decorrelates each auxiliary input channel from the other input channels by using the two-input decorrelation canceler shown in FIG. 3. For example, as seen in FIG. 2, in the first level of decomposition, y M-n is decorrelated with y 0 , y 1 , . . . ,y M-2 . Next, the output channel resulting from the decorrelation of y M-1 with y M-2 is decorrelated with the other outputs of the first level decorrelation processors. This decomposition process is repeated until one final output channel remains.
  • the weight w n .sup.(m), seen in Equation (10), is computed to decorrelate y n .sup.(m+1) with y M-m .sup.(m). Since the decorrelation weights in each of the decorrelation processors are computed from a finite number of input samples rather than an infinite number, the decorrelation weights are only estimates of the optimal weights discussed above in connection with Equation (2). For K input samples per channel, weight w n .sup.(m) is estimated as ##EQU3## where * denotes the complex conjugate,
  • adaptive processors and components thereof include U.S. Pat. No. 4,149,259 (Kowalski) which discloses to an adaptive processor employing a transverse filter for convoluted image reconstruction; U.S. Pat. No. 4,196,405 (Le Dily et al.) which discloses an adaptive processor utilizing a transverse filter particularly adapted to the filtering of noise from the transmission of data over telephone lines; U.S. Pat. No. 4,459,700 (Kretschmer, Jr. et al.) which discloses a moving target indicator system employing an adaptive processor; U.S. Pat. No. 3,952,188 (Sloate et al.) which discloses an adaptive processor utilizing a monolithic transverse filter; U.S. Pat.
  • a adaptive noise filter for receiving a plurality of input signals corresponding to the same target signal and for converting said plurality of input signals into one filtered output signal.
  • the adaptive noise filter comprises a plurality of transverse orthonormal ladder filters arranged in a Gram-Schmidt configuration for sequentially decorrelating each of the input signals from each of the other input signals to thereby yield said one filtered output signal.
  • An adaptive processor constructed in accordance with the invention uses fewer two-input decorrelation processors than the prior art Gram-Schmidt canceler of FIG. 2. For example, with five time samples per channel, the invention uses approximately one-fifth as many two-input decorrelation processors as the prior art Gram-Schmidt canceler. Likewise, the numeric efficiency of the invention to the present Gram-Schmidt canceler is inversely proportional to the number of pulses per channel where numeric efficiency is defined as the total number of complex multiplications.
  • FIG. 1 is a block diagram of a prior art space-time adaptive canceler.
  • FIG. 2 is a block diagram of a prior art Gram-Schmidt canceler.
  • FIG. 3 is a block diagram of a prior art two-input decorrelation processor.
  • FIG. 4 is a block diagram of an adaptive noise canceler in accordance with a preferred embodiment of the present invention.
  • FIG. 5 is a block diagram of the transverse orthonormal ladder filter used in the embodiment of FIG. 4.
  • FIG. 6 is a block diagram of the two-input decorrelation processor of the embodiment of FIG. 4.
  • the adaptive canceler is designed for use with a signal processing system having a plurality of sensors each receiving signal input corresponding to the same target or source.
  • the signal processing system can be a conventional system such as a radar moving target indicator system, a sonar system, or a communication system.
  • the adaptive noise canceler of the invention can be advantageously applied to any signal receiving system which includes a plurality of signal receivers.
  • input signals to the adaptive canceler are received along main input data line 10 and along a N-1 auxiliary input data lines 12.
  • the data on a each channel must be time stationary, i.e., the correlation functions are only a function of the time differences between channels.
  • the provision of time-stationary input allows for transverse orthonormal ladder filters, described below, to be exploited for processing each channel.
  • MEM n a separate data memory device
  • Each memory device 14 temporarily stores a portion of the signal received from the corresponding input data line and provides, as discussed below, a output vector containing time delayed pulses taken from the input signal.
  • Output from memory devices 14 is processed by a N(N-1)/2 identical transverse orthonormal ladder filters (TOLFs), generally denoted 24 in FIG. 4, which are arranged in Gram-Schmidt form, i.e., ladder filters 24 are arranged in N levels with each successive level having one fewer ladder filter.
  • Each individual ladder filter 24 normalizes and orthogonalizes two input channels.
  • ladder filters 24 sequentially decorrelate the auxiliary signals from the main signal.
  • the arrangement of ladder filters 24 and the interconnections therebetween are of conventional Gram-Schmidt design and, hence, will not be discussed in complete structural detail. Rather, the arrangement of ladder filters 24 will be discussed primarily in functional terms, with, the internal structure of the individual ladder filters being described in detail below with reference to FIG. 5.
  • the time-delayed signal of the x N-1 auxiliary channel, received from memory device, MEM N-1 is orthogonalized by level 1 ladder filters, and proper weights are generated such that the output from level 1 ladder filters is decorrelated (statistically orthogonalized) with respect to the x 0 , x 1 , . . . ,x N-2 channels received from the remaining memory devices 14. In FIG. 4, this operation occurs throughout the first level of ladder filters.
  • N-1 ladder filters 24 of level 1 are statistically time stationary. Hence, where N-1 time-stationary auxiliary signals are initially provided for decorrelation with the main channel X 0 , after level 1, only N-2 time-stationary auxiliary channels remain.
  • the output signal from the X N-1 ladder filter of level is orthogonalized by level 2 ladder filters 24, then proper weights are determined for decorrelation with the other N-2 output signals of the level 1 ladder filters 24.
  • the second level of the decorrelation process only N-3 time-stationary signals remain for decorrelation with main channel X 0 .
  • Ladder filter 24 comprises a transverse orthonormal ladder filter.
  • the input to ladder filter 24 is represented, in FIG. 5, by exemplary input signals u(t) and v(t) with each signal comprising L individual pulses sampled at equal intervals of T seconds.
  • Input signals u(t) and v(t) can be represented in the vector form as:
  • Ladder filter 24 first orthogonalizes u (with u' denoting the orthogonal representation of u), then calculates optimal weights w', corresponding to u' and v, before eliminating the correlated noise components from v by subtracting the product u'w from v.
  • Data line 31 includes a plurality of conventional dataline splitters, each denoted 35, for splitting signals received on dataline 31 into identical signals.
  • input signal u is split into two identical signals and carried on datalines 31 1 and 31 2 , with dataline 31 2 further split into two more datalines 31 2 and 31 3 .
  • Dataline 31 3 carries input signal u(t), also represented as u' 1 (t), to a weight calculator 34, described below, for calculating optimal weight w' 1 (t).
  • the signals on datalines 31 1 and 31 2 are fed through a series of conventional two-input decorrelation processors, generally denoted 36, which orthogonalize u to generate u'. As shown in FIG. 5, dataline 31 1 feeds directly into each decorrelation processor 36, whereas the signal on the 31 2 dataline is time-delayed by an amount T prior to each decorrelation processor 36 by a conventional time delay means, generally denoted 39.
  • An exemplary decorrelation processor 36 is shown in block diagram form in FIG. 6 with input x 1 and x 2 representing the data signals received along datalines 31 1 and 31 2 , respectively.
  • the output from decorrelation processor 36, which is transmitted along datalines 31 1 and 31 2 is represented by output signals z 1 and z 2 , respectively.
  • decorrelation processor 36 decorrelates input signals x 1 and x 2 to produce decorrelated output signals z 1 and z 2 .
  • decorrelation processor 36 is of conventional design, it will not be described in further detail.
  • the output of decorrelation processor 36 is not merely decorrelated, but is also orthonormalized.
  • the orthonormalized output of the nth decorrelation processor 36 is represented by u n '(t).
  • each decorrelation processor 36 fed along dataline 31 2 , is split into two identical channels, denoted 31 2 and 31 3 with dataline 31 2 carrying u n '(t) to the next decorrelation processor 36 for producing u n+1 '(t), and dataline 31 3 carrying u n '(t) to a weight calculator 34, described below, for calculating optimal weight w n '.
  • a total of L-1 decorrelation processors 36 are provided in series to sequentially produce orthogonalized signals u' 2 (t), . . . ,u' L (t), with u' 1 (t) representing the unprocessed input u(t). Note that the z 1 output of the last decorrelation processor 36 is merely discarded.
  • the v(t) input of dataline 33 is not orthonormalized, rather input v(t) is processed directly to weight calculator 34.
  • Dataline 33 is split into two identical datalines, 33 1 and 33 2 by splitter 35, with dataline 33 1 connected directly to weight calculator 34 and dataline 33 2 connected to a conventional time delay means 41, for time centering the v(t) channel with the weighted u'(t) channels.
  • Optimal weight vector w' is be represented by:
  • Weight vector w' is calculated by weight calculator 34 such that the noise residue of the v(t) channel is minimized when added to weighted orthonormalized time-delayed u'(t) signals.
  • u(t) is an un-orthonormalized input signal
  • R uu is the L ⁇ L covariance matrix of the u(t) and v(t) signals
  • r uv is the cross-covariance vector of length L between u(t) and v(t).
  • the cross-covariance between any two time delay signals is a function of only the relative time delay between the pulses.
  • weight calculator 34 uses orthonormalized u' input data received along datalines 38 to solve for optimal weights.
  • Weight calculator 34 can comprise any conventional calculating or computing device for solving linear equations such as a microprocessor.
  • Weight calculator 34 is connected, via datalines 38, to a signal subtractor 39 which receives optimal weights w' and orthonormalized signals u' from weight calculator 34. Signal subtractor also receives the time-centered v signal from time delay means 41 along dataline 33 2 . Signal subtractor 39 multiplies w' by u', then subtracts the product w'u' from v. Output is provided along dataline line 40.
  • each ladder filter 24, shown in FIG. 4 receives two input channels, u and v; uses decorrelation processors 37 to orthonormalize u; uses weight calculator 34 to solve equation (14) to thereby calculate optimal weight factors w' for decorrelating u from v; and finally uses signal subtractor 39 to subtract w'u from v to thereby eliminate the correlated components of u and v from v.
  • N s being the number of data samples provided on the X 0 channel
  • N s +L-1 data samples must be provided on the X 1 channel
  • N s +2(L-1) data samples must be provided on the X 2 channel
  • N s +(N-1)(L-1) data samples being provided on the X N-1 channel.
  • each ladder filter 24 must be the same as the number of data sample originally provided by the memory device 14 of the same column rank, as seen in FIG. 5.
  • each of the ladder filters of the zeroth column i.e. the main channel column, must output at least N s data samples. In this manner, the unwanted transient responses of the ladder filters are eliminated.
  • the various elements of the invention can be implimented using various conventional calculator, computer or other electronic units such as, for example, microprocessors.
  • the invention can be implemented in software and run on a computer, with the input signals first converted from analog to digital via a conventional analog to digital converter.
  • the present invention provides a Gram-Schmidt adaptive processor wherein each individual correlation element is a transverse orthonormal ladder filter. This configuration is numerically more stable and requires significantly fewer arithmetic operations than prior art methods.

Landscapes

  • Radar Systems Or Details Thereof (AREA)

Abstract

A space-time adaptive filter system is provided for eliminating unwanted signals from a radar or communication system. The filter system receives a main channel and several auxiliary channels wherein the target signal is not correlated between the various signal channels. Correlated noise components are eliminated by decorrelating the signals. The adaptive filter includes a Gram-Schmidt processor for sequentially decorrelating the auxiliary signals from the main signal. Each decorrelation element of the Gram-Schmidt processor comprises a transverse orthonormal ladder filter.

Description

FIELD OF THE INVENTION
The invention generally relates to adaptive processors and in particular to an adaptive processing apparatus utilizing a transverse orthonormal ladder filter in combination with a Gram-Schmidt filter for adaptively filtering space-time data channels.
BACKGROUND OF THE INVENTION
Signal information received by a radar system frequently includes unwanted echoes reflected from stationary or slowly moving reflectors such as the ground or sea, or from wind driven rain or chaff. The unwanted echoes obscure desired signals--such as those reflected from a moving target. The desired signal usually varies quickly with time, whereas the unwanted signals vary slowly with time. This difference can be exploited to eliminate the unwanted signals because data pulses corresponding to quickly varying signals are un-correlated as a function of time whereas slowly varying signals are correlated with time. In other words, stationary reflectors yield return echoes that include frequency components which vary more slowly than the frequency components of the desired moving target. Therefore, unwanted signals can be reduced or eliminated by canceling the time-correlated components from the received signals.
To this end, various systems and techniques have been devised which filter unwanted signals by isolating the correlated components of a received signal and then canceling the correlated components from the received signal. One such system is a numeric filter that adapts to the estimated statistical characteristics of input or output signals (see generally, R. A. Monzingo and T. W. Miller, Introduction to Adaptive Arrays, (John Wiley and Sons, New York, 1980), Chap. 8). A particular embodiment of an adaptive processor is an space-time adaptive canceler which yields one filtered output channel from a plurality of sensor output channels. The space-time adaptive canceler obtains weight factors corresponding to the coherent output from each sensor channel and then combines the weighted outputs to yield one output channel. With properly chosen weight factors, the noise elements of the sensor channels are reduced or eliminated.
FIG. 1 illustrates the general form of a space-time adaptive canceler which decorrelates or statistically orthogonalizes the time samples of a group of auxiliary channels from a main channel. The auxiliary channels are linearly weighted such that the output noise power residue of the main channel is minimized. This is equivalent to statistically orthogonalizing the auxiliary channels with respect to the main channel. In FIG. 1 the main channel input is designated x0, and the auxiliary channels are designated xn, n=1, 2, . . . , N-1, with the number of auxiliary channels, N-1, further dnoted Naux. The signals received from the auxiliary sensors are sampled L times at equal intervals of T seconds. The main sensor is also sampled in time and can be delayed by an arbitrary time delay τ.
The time-delayed sample of the nth auxiliary input channel designated by a row vector x:
x.sub.n =(x.sub.n (t),x.sub.n (t-T), . . . ,x.sub.n (t-(L-1)T)) (1)
with the optimal weight row vector wn for xn represented by
w.sub.n =(w.sub.1n, w.sub.2n, . . . w.sub.Ln).             (2)
A LNaux length column vector, X, comprising all auxiliary input data is
X=(x.sub.1, x.sub.n, . . . x.sub.Naux).sup.T,              (3)
where T denotes the vector transpose operation. A LNaux length optimal weight column vector W comprising all auxiliary weights is
W=(w.sub.1, w.sub.2, . . . w.sub.Naux).sup.T.              (4)
Rxx represents the LNaux ×LNaux input covariance matrix of the auxiliary inputs and r is the LNaux length cross-covariance vector between the main and the LNaux auxiliary inputs, or more formally,
R.sub.xx =E{X*X.sup.T },                                   (5)
r=E{X*x.sub.0 },                                           (6)
where E{·} denotes the expected value.
The vector, W, therefore, is the solution of the linear vector equation:
R.sub.xx W=r.                                              (7)
(Again, see generally, R. A. Monzingo and T. W. Miller, Introduction to Adaptive Arrays, (John Wiley and Sons, New York, 1980), Chap. 8.)
Also, since the time-delayed samples from each auxiliary channel are statistically stationary, the L×L covariance matrix RXnXn of the nth auxiliary channel,
R.sub.XnXn =E{x.sub.n *x.sub.n.sup.T },                    (8)
RXnXn is a hermitian toeplitz matrix having the form: ##EQU1##
A space-time adaptive cancellation method first solves equation (7) for the optimal decorrelation weights by exploiting the fact that matrix RXnXn is a hermitian toeplitz matrix, then applies the weights, as shown in FIG. 1, to produce one filtered output channel.
In a Gram-Schmidt canceler the optimal weights formulated by Equation (7) are not computed, rather the data in the input channels are filtered directly through an orthogonalization network. The steady state output residue is the same as if the weights were separately calculated using Equation (7) and then applied to the input data set.
FIG. 2 shows a general M-input open loop Gram-Schmidt canceler with y0, y1 . . . ,yM-1 representing the complex data in the 0th, 1st, . . . ,M-1th channels, respectively, where y0 is the main channel, and the remaining M-1 inputs are the auxiliary channels. The Gram-Schmidt canceler sequentially decorrelates each auxiliary input channel from the other input channels by using the two-input decorrelation canceler shown in FIG. 3. For example, as seen in FIG. 2, in the first level of decomposition, yM-n is decorrelated with y0, y1, . . . ,yM-2. Next, the output channel resulting from the decorrelation of yM-1 with yM-2 is decorrelated with the other outputs of the first level decorrelation processors. This decomposition process is repeated until one final output channel remains.
More specifically, with yn.sup.(m) representing the output of the decorrelation processors on the mth level, the output of the decorrelation processors of the m+1th level are given by: ##EQU2## wherein that yn.sup.(1) =yn. The weight wn.sup.(m), seen in Equation (10), is computed to decorrelate yn.sup.(m+1) with yM-m.sup.(m). Since the decorrelation weights in each of the decorrelation processors are computed from a finite number of input samples rather than an infinite number, the decorrelation weights are only estimates of the optimal weights discussed above in connection with Equation (2). For K input samples per channel, weight wn.sup.(m) is estimated as ##EQU3## where * denotes the complex conjugate, |·| is the magnitude, and k indexes the sampled data.
Examples of adaptive processors and components thereof include U.S. Pat. No. 4,149,259 (Kowalski) which discloses to an adaptive processor employing a transverse filter for convoluted image reconstruction; U.S. Pat. No. 4,196,405 (Le Dily et al.) which discloses an adaptive processor utilizing a transverse filter particularly adapted to the filtering of noise from the transmission of data over telephone lines; U.S. Pat. No. 4,459,700 (Kretschmer, Jr. et al.) which discloses a moving target indicator system employing an adaptive processor; U.S. Pat. No. 3,952,188 (Sloate et al.) which discloses an adaptive processor utilizing a monolithic transverse filter; U.S. Pat. No. 4,038,536 (Feintuch) which discloses an adaptive processor utilizing a recursive least mean square error filter and U.S. Pat. No. 4,489,320 (Lewis et al.) which discloses a moving target indicator system utilizing an adaptive processor. Other patents directed to related techniques include: U.S. Pat. No. 4,489,392 (Lewis) which discloses a orthogonalizer for filtering in phase and quadrature digital data; U.S. Pat. No. 4,222,050 (Kiuchi et al.) which discloses a Moving Target Indicator System and U.S. Pat. No. 4,471,357 (Wu et al.) which discloses a transverse filter for use in filtering the output from a synthetic aperture radar system.
SUMMARY OF THE INVENTION
In accordance with a preferred embodiment of the invention, a adaptive noise filter is provided for receiving a plurality of input signals corresponding to the same target signal and for converting said plurality of input signals into one filtered output signal. The adaptive noise filter comprises a plurality of transverse orthonormal ladder filters arranged in a Gram-Schmidt configuration for sequentially decorrelating each of the input signals from each of the other input signals to thereby yield said one filtered output signal.
An adaptive processor constructed in accordance with the invention uses fewer two-input decorrelation processors than the prior art Gram-Schmidt canceler of FIG. 2. For example, with five time samples per channel, the invention uses approximately one-fifth as many two-input decorrelation processors as the prior art Gram-Schmidt canceler. Likewise, the numeric efficiency of the invention to the present Gram-Schmidt canceler is inversely proportional to the number of pulses per channel where numeric efficiency is defined as the total number of complex multiplications.
Other features and advantages of the invention will be set forth in, or be readily apparent from, the detailed description of the preferred embodiments of the invention which follows.
BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is a block diagram of a prior art space-time adaptive canceler.
FIG. 2 is a block diagram of a prior art Gram-Schmidt canceler.
FIG. 3 is a block diagram of a prior art two-input decorrelation processor.
FIG. 4 is a block diagram of an adaptive noise canceler in accordance with a preferred embodiment of the present invention.
FIG. 5 is a block diagram of the transverse orthonormal ladder filter used in the embodiment of FIG. 4.
FIG. 6 is a block diagram of the two-input decorrelation processor of the embodiment of FIG. 4.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT
Referring to FIGS. 4, 5 and 6, a preferred embodiment of an adaptive noise canceler of the invention will now be described. As discussed above, the adaptive canceler is designed for use with a signal processing system having a plurality of sensors each receiving signal input corresponding to the same target or source. The signal processing system can be a conventional system such as a radar moving target indicator system, a sonar system, or a communication system. However, the adaptive noise canceler of the invention can be advantageously applied to any signal receiving system which includes a plurality of signal receivers.
As shown in FIG. 4, input signals to the adaptive canceler are received along main input data line 10 and along a N-1 auxiliary input data lines 12. The input along main data line 10 is designated X0 while the input along auxiliary data lines 12 is designated Xn for n=1 . . . N-1. As with a conventional space-time filter, the data on a each channel must be time stationary, i.e., the correlation functions are only a function of the time differences between channels. The provision of time-stationary input allows for transverse orthonormal ladder filters, described below, to be exploited for processing each channel.
Each dataline feeds into a separate data memory device, abbreviated MEMn, with N=0, 1, . . . , N-1 and generally denoted 14, with MEM0 receiving input from main dataline 10 and the remaining memory devices receiving input from auxiliary input lines 12. Each memory device 14 temporarily stores a portion of the signal received from the corresponding input data line and provides, as discussed below, a output vector containing time delayed pulses taken from the input signal.
Output from memory devices 14 is processed by a N(N-1)/2 identical transverse orthonormal ladder filters (TOLFs), generally denoted 24 in FIG. 4, which are arranged in Gram-Schmidt form, i.e., ladder filters 24 are arranged in N levels with each successive level having one fewer ladder filter. Each individual ladder filter 24 normalizes and orthogonalizes two input channels. In combination, ladder filters 24 sequentially decorrelate the auxiliary signals from the main signal. The arrangement of ladder filters 24 and the interconnections therebetween are of conventional Gram-Schmidt design and, hence, will not be discussed in complete structural detail. Rather, the arrangement of ladder filters 24 will be discussed primarily in functional terms, with, the internal structure of the individual ladder filters being described in detail below with reference to FIG. 5.
The time-delayed signal of the xN-1 auxiliary channel, received from memory device, MEMN-1, is orthogonalized by level 1 ladder filters, and proper weights are generated such that the output from level 1 ladder filters is decorrelated (statistically orthogonalized) with respect to the x0, x1, . . . ,xN-2 channels received from the remaining memory devices 14. In FIG. 4, this operation occurs throughout the first level of ladder filters.
The resultant outputs from each of the N-1 ladder filters 24 of level 1 are statistically time stationary. Hence, where N-1 time-stationary auxiliary signals are initially provided for decorrelation with the main channel X0, after level 1, only N-2 time-stationary auxiliary channels remain.
Next, the output signal from the XN-1 ladder filter of level is orthogonalized by level 2 ladder filters 24, then proper weights are determined for decorrelation with the other N-2 output signals of the level 1 ladder filters 24. Hence after the second level of the decorrelation process, only N-3 time-stationary signals remain for decorrelation with main channel X0.
The above operations are repeated in each successive level of ladder filters 24 until all auxiliary signals, received along datalines 12, are sequentially decorrelated from each other and from the main signal of dataline 10, leaving one output channel 30. In other words, output channel 30 carries the original input signal of main channel 10 with only the correlated components eliminated. Thus, after the final level of ladder filters 24, all correlated noise components of the main and auxiliary signals are eliminated--leaving one noise-free output signal on output channel 30.
Referring to FIGS. 5, the function and structure of an exemplary ladder filter 24 will now be described. Ladder filter 24 comprises a transverse orthonormal ladder filter. The input to ladder filter 24 is represented, in FIG. 5, by exemplary input signals u(t) and v(t) with each signal comprising L individual pulses sampled at equal intervals of T seconds. Input signals u(t) and v(t) can be represented in the vector form as:
u=(u(t),u(t-T), . . . ,u(t-(L-1)T)).sup.T
v=(v(t),v(t-T), . . . ,v(t-(L-1)T)).sup.T.
Ladder filter 24 first orthogonalizes u (with u' denoting the orthogonal representation of u), then calculates optimal weights w', corresponding to u' and v, before eliminating the correlated noise components from v by subtracting the product u'w from v.
More specifically, input signal vectors u and v are received by ladder filter 24 along input data lines 31 and 33, respectively. Data line 31 includes a plurality of conventional dataline splitters, each denoted 35, for splitting signals received on dataline 31 into identical signals.
Initially, input signal u is split into two identical signals and carried on datalines 311 and 312, with dataline 312 further split into two more datalines 312 and 313. Dataline 313 carries input signal u(t), also represented as u'1 (t), to a weight calculator 34, described below, for calculating optimal weight w'1 (t).
The signals on datalines 311 and 312 are fed through a series of conventional two-input decorrelation processors, generally denoted 36, which orthogonalize u to generate u'. As shown in FIG. 5, dataline 311 feeds directly into each decorrelation processor 36, whereas the signal on the 312 dataline is time-delayed by an amount T prior to each decorrelation processor 36 by a conventional time delay means, generally denoted 39.
An exemplary decorrelation processor 36 is shown in block diagram form in FIG. 6 with input x1 and x2 representing the data signals received along datalines 311 and 312, respectively. The output from decorrelation processor 36, which is transmitted along datalines 311 and 312, is represented by output signals z1 and z2, respectively. As shown in FIG. 6, decorrelation processor 36 decorrelates input signals x1 and x2 to produce decorrelated output signals z1 and z2.
Although the invention has been described with reference to the specific decorrelation processor architecture of FIG. 6, any suitable two-input two-output decorrelation processing architecture can be used. Since decorrelation processor 36 is of conventional design, it will not be described in further detail.
Returning to FIG. 5, since the two signals input to decorrelation processor 36 correspond to the same data signal (i.e. u(t)) with only a time delay difference (T), the output of decorrelation processor 36 is not merely decorrelated, but is also orthonormalized. The orthonormalized output of the nth decorrelation processor 36 is represented by un '(t).
The output un '(t) from each decorrelation processor 36, fed along dataline 312, is split into two identical channels, denoted 312 and 313 with dataline 312 carrying un '(t) to the next decorrelation processor 36 for producing un+1 '(t), and dataline 313 carrying un '(t) to a weight calculator 34, described below, for calculating optimal weight wn '.
As shown in FIG. 5, a total of L-1 decorrelation processors 36 are provided in series to sequentially produce orthogonalized signals u'2 (t), . . . ,u'L (t), with u'1 (t) representing the unprocessed input u(t). Note that the z1 output of the last decorrelation processor 36 is merely discarded.
The v(t) input of dataline 33, unlike the u(t) input of dataline 31, is not orthonormalized, rather input v(t) is processed directly to weight calculator 34. Dataline 33 is split into two identical datalines, 331 and 332 by splitter 35, with dataline 331 connected directly to weight calculator 34 and dataline 332 connected to a conventional time delay means 41, for time centering the v(t) channel with the weighted u'(t) channels.
Now turning to the calculation of the weights. Optimal weight vector w' is be represented by:
w'=(w.sub.1 ', w.sub.2 ', . . . ,w.sub.L ').sup.T,
with individual elements corresponding to the L orthonormalized samples of the u signal; u(t), u(t-T), . . . ,u(t-(L-1)T). Weight vector w' is calculated by weight calculator 34 such that the noise residue of the v(t) channel is minimized when added to weighted orthonormalized time-delayed u'(t) signals.
As described above, conventional decorrelation weights w are solution of the vector equation:
R.sub.uu w=r.sub.uv,                                       (12)
where u(t) is an un-orthonormalized input signal, Ruu is the L×L covariance matrix of the u(t) and v(t) signals and ruv is the cross-covariance vector of length L between u(t) and v(t).
As discussed above in relation to the prior art methods, the matrix Ruu is a hermitian toeplitz matrix with elements rk-j, k, j=1, 2, . . . , L. Since the samples of u are statistically time stationary,
E{u*(t-kT)u(t-jT)}=r.sub.k-j,                              (13)
i.e., the cross-covariance between any two time delay signals is a function of only the relative time delay between the pulses.
However, rather than solving Equation (12) for w, weight calculator 34 uses orthonormalized u' input data received along datalines 38 to solve for optimal weights. The orthogonality transformation is the L×L matrix A. With u'=Au, optimal weight vector w' satisfies the vector equation:
R.sub.u'u' w'=r.sub.u'v,                                   (14)
where Ru'u' is the L×L covariance matrix of the orthonormalized u'(t) input data and ru'v is the cross-covariance vector of length L between the main channel and the orthogonalized inputs. The transformed time delayed siqnals are orthogonal, and hence the matrix Ru'u' is diagonal. Thus, the solution of Equation (14) above, for w', is straightforward. Weight calculator 34 can comprise any conventional calculating or computing device for solving linear equations such as a microprocessor.
Weight calculator 34 is connected, via datalines 38, to a signal subtractor 39 which receives optimal weights w' and orthonormalized signals u' from weight calculator 34. Signal subtractor also receives the time-centered v signal from time delay means 41 along dataline 332. Signal subtractor 39 multiplies w' by u', then subtracts the product w'u' from v. Output is provided along dataline line 40.
To summarize, each ladder filter 24, shown in FIG. 4, receives two input channels, u and v; uses decorrelation processors 37 to orthonormalize u; uses weight calculator 34 to solve equation (14) to thereby calculate optimal weight factors w' for decorrelating u from v; and finally uses signal subtractor 39 to subtract w'u from v to thereby eliminate the correlated components of u and v from v.
For a general discussion of transverse orthonormal ladder filters, see J. M. Delosme and M. Morf, "Mixed and Minimal Representations for Toeplitz and Related Systems," in Proc. 14th Asilomar Conf. Circuits, Systems & Computers (Pacific Grove, Calif., Nov. 1980), pp. 19-24.
Returning to FIG. 4, it is important to note that an inherent time delay of (L-1)T occurs in each ladder filter 24 before the ladder filter receives real data, i.e. non-zero input signals. To insure that unwanted transients, caused by a lack of real data, do not propagate into subsequent ladder filters 24, the output from each ladder filter 24 is deactivated until real data is received by all ladder filters of the same level. To accomplish this, the v(t) input for each ladder filter 24 requires L-1 more data samples than the u(t) input of the same ladder filter.
This requirement can be related to the number of data samples that must be initially provided to each data channel from each memory device 14. With Ns being the number of data samples provided on the X0 channel, then Ns +L-1 data samples must be provided on the X1 channel, Ns +2(L-1) data samples must be provided on the X2 channel, and so on, with Ns +(N-1)(L-1) data samples being provided on the XN-1 channel.
Moreover, the number of data samples output from each ladder filter 24 must be the same as the number of data sample originally provided by the memory device 14 of the same column rank, as seen in FIG. 5. For example, each of the ladder filters of the zeroth column, i.e. the main channel column, must output at least Ns data samples. In this manner, the unwanted transient responses of the ladder filters are eliminated.
As will be understood by those skilled in the art, the various elements of the invention can be implimented using various conventional calculator, computer or other electronic units such as, for example, microprocessors. Alternatively, the invention can be implemented in software and run on a computer, with the input signals first converted from analog to digital via a conventional analog to digital converter.
Thus, the present invention provides a Gram-Schmidt adaptive processor wherein each individual correlation element is a transverse orthonormal ladder filter. This configuration is numerically more stable and requires significantly fewer arithmetic operations than prior art methods.
Although the invention has been described with respect to exemplary embodiments thereof, it will be understood by those skilled in the art that variations and modifications can be effected in these exemplary embodiments without departing from the scope and spirit of the invention.

Claims (7)

I claim:
1. In a Gram-Schmidt noise cancelation system having a plurality of individual decorrelation elements for sequentially decorrelating a main input signal from a plurality of auxiliary input signals for canceling the correlated noise components therefrom to thereby yield one filtered output signal, the improvement wherein each individual decorrelation element comprises a transverse orthonormal ladder filter.
2. An adaptive noise filter for receiving a plurality of input signals corresponding to the same target signal and for sequentially decorrelating said input signals to cancel the correlated noise components therefrom to thereby yield one filtered output signal, said adaptive noise filter comprising a plurality of transverse orthonormal ladder filters arranged in a Gram-Schmidt configuration for sequentially decorrelating each of said input signals from each other of said input signals to thereby yield said one filtered output signal.
3. An adaptive noise filter for receiving a plurality of input signals corresponding to the same target signal and for converting said plurality of input signals into one final filtered output signal vector, said noise filter comprising:
N input means for receiving N input signals, X.sup.(0)n (t), where n=1, . . . , N, each of said input signals having correlated noise components;
N memory means, MEM.sup.(m)n, where n=1, . . . , N, each for receiving and storing one of said N input signals and for producing a vector X.sup.(0)n of time-delayed output pulses corresponding to X.sup.(0)n (t), n=0, . . . , N-1, with said vector of output pulses X.sup.(0)n comprising (X.sup.(0)n (t-td), X.sup.(0)n (t-2td), . . . ,X.sup.(0)n (t-Nn td)T ; and
N(N-1)/2 transverse orthonormal ladder filters, TOLF.sup.(m)n, m=1, . . . ,N-1, n=0, . . . ,N-1-m, arranged in N-1 levels with said mth level having N-m said transverse orthonormal ladder filters, with ladder filter TOLF.sup.(1)n receiving X.sup.(0)n and X.sup.(0)N-1 from said memory devices, determining the correlated components thereof, and cancelling said correlated components therefrom to produce one output X.sup.(1).sub.(n), and with each subsequent level of ladder filters TOLF.sup.(m)n, m=2, . . . ,N-1, n=0,N-1-m, receiving output vectors, X.sup.(m)n and X.sup.(m)N-m, from a previous level, determining the correlated components thereof, and cancelling said correlated components therefrom to produce one output vector X.sup.(m-1).sub.(n), such that said N-1th level, comprising only one of said transverse orthonormal ladder filters, TOLF.sup.(N-1)n, outputs said one final filtered output signal vector, X.sup.(N-1).sub. 0.
4. The adaptive noise filter of claim 3, wherein each of said transverse orthonormal ladder filters receiving input X.sup.(m)n and X.sup.(m)N-m, comprises:
orthonormalization means for orthonormalizing X.sup.(m)n, with the orthonormal representation of X.sup.(m)n denoted X'.sup.(m)n ;
weight calculator means for calculating optimal decorrelation weights, w'.sup.(m)n, for decorrelating X'.sup.(m)n from X.sup.(m)N-m ; and
signal subtractor means for subtracting the product of w'.sup.(m)n and X.sup.(m)n from X.sup.(m)n, to thereby produce said output vector X.sup.(m+1).sub.(n).
5. The adaptive noise filter of claim 4, wherein said orthonormalization means comprises L two-input two-output decorrelation processors, where L is an integer ≧1.
6. The adaptive noise filter of claim 5, wherein, to minimize the propogation of transients within said noise filter, Nn =n(L-1)N0.
7. The adaptive noise filter of claim 5, wherein said weight calculator means calculates said optimal decorrelation weights, w'.sup.(m)n, for decorrelating X'.sup.(m)n from X.sup.(m)N-m, by solving the equation:
R.sub.u'u' w'=r.sub.u'v,
where u'=X'.sup.(m)n, v'=X.sup.(m)N-m, Ru'u' is a L×L covariance matrix of u', and ru'v' is the cross-covariance vector of length L between the u' and v.
US07/635,903 1990-12-26 1990-12-26 Gram-schmidt space-time adaptive filter using transverse orthonormal ladder filters Abandoned USH1005H (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US07/635,903 USH1005H (en) 1990-12-26 1990-12-26 Gram-schmidt space-time adaptive filter using transverse orthonormal ladder filters

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/635,903 USH1005H (en) 1990-12-26 1990-12-26 Gram-schmidt space-time adaptive filter using transverse orthonormal ladder filters

Publications (1)

Publication Number Publication Date
USH1005H true USH1005H (en) 1991-12-03

Family

ID=24549589

Family Applications (1)

Application Number Title Priority Date Filing Date
US07/635,903 Abandoned USH1005H (en) 1990-12-26 1990-12-26 Gram-schmidt space-time adaptive filter using transverse orthonormal ladder filters

Country Status (1)

Country Link
US (1) USH1005H (en)

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5144316A (en) * 1991-12-20 1992-09-01 The United States Of America As Represented By The Secretary Of The Navy Efficient batched-report gating technique
US5491487A (en) * 1991-05-30 1996-02-13 The United States Of America As Represented By The Secretary Of The Navy Slaved Gram Schmidt adaptive noise cancellation method and apparatus
DE19601405A1 (en) * 1996-01-17 1997-07-24 Deutsche Telekom Ag Transmitting system echo compensation method
US5973634A (en) * 1996-12-10 1999-10-26 The Regents Of The University Of California Method and apparatus for reducing range ambiguity in synthetic aperture radar
US6310963B1 (en) 1994-09-30 2001-10-30 Sensormatic Electronics Corp Method and apparatus for detecting an EAS (electronic article surveillance) marker using wavelet transform signal processing
US6489918B2 (en) * 2000-03-13 2002-12-03 Eads Deutschland Gmbh Real-time (STAP) filter for a fixed-target suppression
US20030198340A1 (en) * 2002-04-22 2003-10-23 Michael Picciolo Multistage median cascaded canceller
US20030206130A1 (en) * 2002-05-03 2003-11-06 Paul Husted Method and apparatus for physical layer radar pulse detection and estimation
US6904444B2 (en) 2001-04-12 2005-06-07 The United States Of America As Represented By The Secretary Of The Navy Pseudo-median cascaded canceller
US7129888B1 (en) * 1992-07-31 2006-10-31 Lockheed Martin Corporation High speed weighting signal generator for sidelobe canceller
US20060265214A1 (en) * 2000-10-13 2006-11-23 Science Applications International Corp. System and method for linear prediction
US7415065B2 (en) 2002-10-25 2008-08-19 Science Applications International Corporation Adaptive filtering in the presence of multipath
US7701382B2 (en) 2003-09-15 2010-04-20 Broadcom Corporation Radar detection circuit for a WLAN transceiver
US8082286B1 (en) * 2002-04-22 2011-12-20 Science Applications International Corporation Method and system for soft-weighting a reiterative adaptive signal processor
US8190162B2 (en) * 2003-09-15 2012-05-29 Broadcom Corporation Radar detection circuit for a WLAN transceiver
US20160291797A1 (en) * 2010-04-22 2016-10-06 Qualcomm Technologies, Inc. Use of random sampling technique to reduce finger-coupled noise

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5491487A (en) * 1991-05-30 1996-02-13 The United States Of America As Represented By The Secretary Of The Navy Slaved Gram Schmidt adaptive noise cancellation method and apparatus
US5144316A (en) * 1991-12-20 1992-09-01 The United States Of America As Represented By The Secretary Of The Navy Efficient batched-report gating technique
US7129888B1 (en) * 1992-07-31 2006-10-31 Lockheed Martin Corporation High speed weighting signal generator for sidelobe canceller
US6310963B1 (en) 1994-09-30 2001-10-30 Sensormatic Electronics Corp Method and apparatus for detecting an EAS (electronic article surveillance) marker using wavelet transform signal processing
DE19601405A1 (en) * 1996-01-17 1997-07-24 Deutsche Telekom Ag Transmitting system echo compensation method
DE19601405B4 (en) * 1996-01-17 2007-02-01 Deutsche Telekom Ag Method and apparatus for system identification and echo cancellation in transmission systems
US5973634A (en) * 1996-12-10 1999-10-26 The Regents Of The University Of California Method and apparatus for reducing range ambiguity in synthetic aperture radar
US6489918B2 (en) * 2000-03-13 2002-12-03 Eads Deutschland Gmbh Real-time (STAP) filter for a fixed-target suppression
US20060265214A1 (en) * 2000-10-13 2006-11-23 Science Applications International Corp. System and method for linear prediction
US7426463B2 (en) 2000-10-13 2008-09-16 Science Applications International Corporation System and method for linear prediction
US6904444B2 (en) 2001-04-12 2005-06-07 The United States Of America As Represented By The Secretary Of The Navy Pseudo-median cascaded canceller
US8082286B1 (en) * 2002-04-22 2011-12-20 Science Applications International Corporation Method and system for soft-weighting a reiterative adaptive signal processor
US20030198340A1 (en) * 2002-04-22 2003-10-23 Michael Picciolo Multistage median cascaded canceller
US7167884B2 (en) 2002-04-22 2007-01-23 The United States Of America As Represented By The Secretary Of The Navy Multistage median cascaded canceller
US6954171B2 (en) * 2002-05-03 2005-10-11 Atheros Communications, Inc. Method and apparatus for physical layer radar pulse detection and estimation
US6891496B2 (en) * 2002-05-03 2005-05-10 Atheros Communications, Inc. Method and apparatus for physical layer radar pulse detection and estimation
US20030206130A1 (en) * 2002-05-03 2003-11-06 Paul Husted Method and apparatus for physical layer radar pulse detection and estimation
US7415065B2 (en) 2002-10-25 2008-08-19 Science Applications International Corporation Adaptive filtering in the presence of multipath
US7701382B2 (en) 2003-09-15 2010-04-20 Broadcom Corporation Radar detection circuit for a WLAN transceiver
US8190162B2 (en) * 2003-09-15 2012-05-29 Broadcom Corporation Radar detection circuit for a WLAN transceiver
US20160291797A1 (en) * 2010-04-22 2016-10-06 Qualcomm Technologies, Inc. Use of random sampling technique to reduce finger-coupled noise

Similar Documents

Publication Publication Date Title
USH1005H (en) Gram-schmidt space-time adaptive filter using transverse orthonormal ladder filters
Capdevielle et al. Blind separation of wide-band sources in the frequency domain
Chikada et al. A 6× 320-MHz 1024-channel FFT cross-spectrum analyzer for radio astronomy
Griffiths et al. An alternative approach to linearly constrained adaptive beamforming
US4652881A (en) Efficient adaptive filter bank
US4929954A (en) Device for computing a sliding and nonrecursive discrete Fourier transform and its application to a radar system
EP0149981B1 (en) Adaptive radar signal processor for the detection of the useful echo and the cancellation of clutter
US5018065A (en) Processor for constrained least squares computations
US5990831A (en) FFT implementation of digital antenna arry processing in GNSS receivers
US5561667A (en) Systolic multiple channel band-partitioned noise canceller
Teitelbaum A flexible processor for a digital adaptive array radar
US3971927A (en) Modular discrete cosine transform system
EP0227614A2 (en) Signal processor for synthetic aperture radars, particularly suitable for parallel computation
Yeh Projection approach to bearing estimations
US3541458A (en) Frequency domain signal processor having adaptive capability
US5610612A (en) Method for maximum likelihood estimations of bearings
Alengrin et al. Unbiased parameter estimation of nonstationary signals in noise
Davila et al. Efficient estimation of the signal subspace without eigendecomposition
EP0189655A1 (en) Optimisation of convergence of sequential decorrelator
US4340875A (en) Transversal filter
US5491487A (en) Slaved Gram Schmidt adaptive noise cancellation method and apparatus
JPS6244620B2 (en)
Gerlach Fast orthogonalization networks
Barnard Two maximum entropy beamforming algorithms for equally spaced line arrays
USH108H (en) Radar doppler processor using a fast orthogonalization network

Legal Events

Date Code Title Description
AS Assignment

Owner name: UNITED STATES OF AMERICA, AS REPRESENTED BY THE SE

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST.;ASSIGNOR:GERLACH, KARL;REEL/FRAME:005594/0100

Effective date: 19901221

STCF Information on status: patent grant

Free format text: PATENTED CASE