EP1038364B1 - Apparatus and methods for determining signal direction from an estimated signal medium response for a ray component of a radio signal - Google Patents

Apparatus and methods for determining signal direction from an estimated signal medium response for a ray component of a radio signal Download PDF

Info

Publication number
EP1038364B1
EP1038364B1 EP98964818A EP98964818A EP1038364B1 EP 1038364 B1 EP1038364 B1 EP 1038364B1 EP 98964818 A EP98964818 A EP 98964818A EP 98964818 A EP98964818 A EP 98964818A EP 1038364 B1 EP1038364 B1 EP 1038364B1
Authority
EP
European Patent Office
Prior art keywords
determining
generating
ray
arrival
radio signal
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
EP98964818A
Other languages
German (de)
French (fr)
Other versions
EP1038364A1 (en
Inventor
Karl James Molnar
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.)
Ericsson Inc
Original Assignee
Ericsson Inc
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 Ericsson Inc filed Critical Ericsson Inc
Publication of EP1038364A1 publication Critical patent/EP1038364A1/en
Application granted granted Critical
Publication of EP1038364B1 publication Critical patent/EP1038364B1/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/02Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/08Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station
    • H04B7/0837Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station using pre-detection combining
    • H04B7/0842Weighted combining
    • H04B7/086Weighted combining using weights depending on external parameters, e.g. direction of arrival [DOA], predetermined weights or beamforming
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L2025/0335Arrangements for removing intersymbol interference characterised by the type of transmission
    • H04L2025/03375Passband transmission
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L25/03178Arrangements involving sequence estimation techniques

Definitions

  • the present invention relates to communications apparatus and methods, more particularly, to apparatus and methods for determining a direction of a radio signal.
  • Wireless communications systems such as cellular radiotelephone systems typically are subject to performance-degrading environmental effects such as multi-path fading and interference.
  • Fading effects include flat fading, arising from the interaction of a transmitted signal (the main ray) with reflected versions of the transmitted signal that arrive concurrently at a receiver.
  • Time dispersion another type of fading, arises from interaction of the main ray with time-delayed reflections of the main ray.
  • Interference effects may be caused by interaction of non-orthogonal signals generated in the signal medium by sources other than the source of the desired transmitted signal.
  • Well-known techniques for reducing the effects of flat fading include diversity combining of signals from spatially separated antennas. Equalization techniques such as maximum likelihood sequence estimation (MLSE) may be used to compensate for time dispersion. Interference may be reduced by using antenna beam steering to reduce reception of undesired signals.
  • MSE maximum likelihood sequence estimation
  • IRC may be used to determine a covariance matrix of a desired signal, and downlink beamsteering techniques may be employed based on the determined covariance to improve communications between a mobile unit and a base station
  • a direction for a desired radio signal arriving at a receiving station is determined from a plurality of estimated signal medium response coefficients for a ray of the desired radio signal.
  • the estimated signal medium response coefficients for the ray are generated according to an interference rejection combining (IRC) process, an equalization process that compensates for interference.
  • IRC interference rejection combining
  • a direction of arrival for a ray of the desired signal is determined and used to compute a power spectral density for the ray for a plurality of directions.
  • a direction of arrival for the ray is then determined by determining a direction for which the power spectral density has a maximum value.
  • a technique for determining signal direction is provided which is potentially more efficient than conventional techniques.
  • direction of arrival foran interfering signal can be efficiently determined using an impairment autocorrelation matrix that is also generated as part of the IRC process.
  • a direction for a desired radio signal generated in a communications medium is determined.
  • a plurality of radio signals is received from the communications medium, e.g., at a like plurality of antennas.
  • a plurality of estimated signal medium response coefficients for a ray of the desired radio signal are generated from the plurality of received radio signals.
  • a direction for the desired radio signal is determined from the plurality of estimated signal medium response coefficients for the ray of the desired radio signal.
  • a direction for the desired radio signal may be determined by determining a direction of arrival for the ray from the corresponding plurality of estimated signal medium response coefficients for the ray, and then determining a direction for the desired radio signal from the determined direction of arrival for the ray.
  • the plurality of estimated signal medium response coefficients for the ray may be generated by generating a first plurality of estimated signal medium response coefficients.
  • An impairment autocorrelation matrix is then generated from the plurality of received signals and the first plurality of estimated signal medium response coefficients.
  • a branch metric is generated from the generated impairment autocorrelation matrix and the first plurality of estimated signal medium response coefficients, and a symbol estimate is generated from the generated branch metric.
  • a second plurality of estimated signal medium response coefficients may then be generated from the plurality of received signals and the generated symbol estimate.
  • the plurality of estimated signal medium response coefficients may be generated by generating a series of pluralities of estimated signal medium response coefficients over a time interval, processing the series of pluralities of estimated signal medium response coefficients with a tracking filter to produce a plurality of predicted signal medium response coefficients, and determining a determining a direction for the desired radio signal from the plurality of predicted signal medium response coefficients for the ray of the desired radio signal.
  • the desired radio signal may be formatted according to a slotted communications protocol defined according to a plurality of time slots, and the series of pluralities of estimated signal medium response coefficients may be generated over at least one of the plurality of time slots.
  • a plurality of impairment autocorrelation matrices may be estimated over a time interval, e.g., over a time slot or a plurality of time slots in a slotted communications system.
  • the generated plurality of impairment autocorrelation matrices may then be processed with a tracking filter to produce a predicted impairment autocorrelation matrix.
  • a branch metric may then be generated from the predicted impairment autocorrelation matrix, and used to generate an improved direction estimate.
  • a direction of arrival for the ray is determined by determining an autocorrelation value for the ray of the desired radio signal.
  • a plurality of power spectral density values may be then be determined for the ray at a like plurality of directions using the determined autocorrelation value.
  • a direction of the plurality of directions having a maximum associated determined power spectral density value is then identified to thereby determine a direction of arrival for the ray.
  • a plurality of directions of arrival for the ray may be determined over a time interval such as a time slot or plurality of time slots.
  • the determined plurality of directions of arrival may be processed with a tracking filter to produce a predicted direction of arrival for the ray.
  • a direction for an interfering radio signal is determined from the generated impairment autocorrelation matrix.
  • a plurality of power spectral density values may be determined for the interfering radio signal at a like plurality of directions using the generated impairment autocorrelation matrix.
  • a direction of the plurality of directions having a maximum associated determined power spectral density value may then be identified to thereby determine a direction for the interfering radio signal.
  • the determined direction of arrival may be tracked over a time interval, such as a time slot or series of time slots.
  • An apparatus for receiving a desired radio signal generated in a communications medium includes means, responsive to the communications medium, for receiving a plurality of radio signals from the communications medium. Means are responsive to the means for receiving for generating a plurality of estimated signal medium response coefficients for a ray of the desired radio signal from the plurality of received radio signals. Means are also provided, responsive to the means for generating, for determining a direction for the desired radio signal from the plurality of estimated signal medium response coefficients for the ray of the desired radio signal.
  • the means for determining a direction for the desired radio signal may comprise means for determining a direction of arrival for the ray from the corresponding plurality of estimated signal medium response coefficients for the ray, as well as means for determining a direction for the desired radio signal from the determined direction of arrival for the ray.
  • the means for generating a plurality of estimated signal medium response coefficients may include means for generating a first plurality of estimated signal medium response coefficients. Means are responsive to the means for generating a first plurality of estimated signal medium response coefficients, for generating an impairment autocorrelation matrix from the plurality of received signals and the first plurality of estimated signal medium response coefficients. Additional means are provided, responsive to the means for generating an impairment autocorrelation matrix, for generating a branch metric from the generated impairment autocorrelation matrix and the first plurality of estimated signal medium response coefficients. Means are also provided, responsive to the means for generating a branch metric, for generating a symbol estimate from the generated branch metric.
  • Means for generating a second plurality of estimated signal medium response coefficients from the plurality of received signals and the generated symbol estimate are provided.
  • the apparatus may further include means for determining a direction for an interfering radio signal of the plurality of radio signals from the generated impairment autocorrelation matrix.
  • a composite signal medium response for the desired signal may be resolved into two components: (1) a propagation signal medium response g (t, l T) and (2) a fixed transmit filter response f (t, l T).
  • the composite signal medium response h (t, l T) may then be assumed to have the form where t is time, T s is the sample interval, M is the number of samples per symbol interval t, and g k are the channel tap coefficients for the channel response, the k th channel tap is assumed to be constant over the transmit pulse.
  • T s is the sample interval
  • M is the number of samples per symbol interval t
  • g k are the channel tap coefficients for the channel response
  • the k th channel tap is assumed to be constant over the transmit pulse.
  • An equalizer may compute a log-likelihood metric LL( s ; r (t)) for a hypothesized symbol s given a received signal r (t) according to where represents the overall channel-matched response, represents the filter matched response, represents an interaction term for symbols s l and s m , and represents the pulse autocorrelation function.
  • equations (8) and (9) become and respectively.
  • the impairment spatial autocorrelation matrix is estimated and inserted into the metric equations in the following manner: and where In other words, the impairment autocorrelation matrix R is used to generate branch metrics which are compensated for the presence of interfering signals.
  • the impairment autocorrelation matrix R is used to generate branch metrics which are compensated for the presence of interfering signals.
  • the spatial power spectrum P y ( ⁇ ) may similarly be computed as where the autocorrelation matrix R yy is estimated by
  • the estimated direction is may then be computed by finding the value of the direction variable ⁇ that maximizes either equation (17) or (19).
  • the present invention arises from the realization that an accurate estirnate of a direction for a desired signal may be obtained directly from estimated signal medium response coefficients (channel taps) for a ray of the desired signal, i.e., for a component of the desired signal at one or more delays, instead of computing an overall autocorrelation for the desired signal and using it to determine a direction of arrival for the desired signal.
  • an autocorrelation for the k th ray may be computed as allowing a spectral power density for the k th ray to be computed as
  • the estimated direction for the k th ray can be estimated by finding the value of ⁇ k that maximizes P gk ( ⁇ k ).
  • the g k,k+1M represent a signal medium response for a k th ray, and in order to compute estimates of these components, the filtered data y k+1M may be used.
  • other techniques may be used to determined direction for a ray based on the g k,k+1M , as will be discussed in greater detail below.
  • Estimation of the direction for desired signal may computed from the determined direction of arrival of a ray of the desired signal in a number of ways.
  • a particular ray might be selected for DOA computation because it may provide the greatest accuracy, for example.
  • a weighted combination of direction of arrival estimates for a plurality of rays of the desired signal may be computed to provide an accurate estimate of the direction of the source.
  • the direction of arrival information may be used for beamsteering and other applications.
  • estimates of the directional components of an undesired signal may be generated using R I,k+1M in a spatial power spectral density equation, and determining the direction of arrival for the undesired signal which maximizes power spectral density, as described above. This information may be advantageously used for antenna pattern nulling and other purposes, as described in greater detail below.
  • FIG. 1 illustrates the use of interference rejection combining (IRC) to produce estimated signal medium response coefficients g and k,p according to an embodiment of the present invention.
  • N antennas 110-1, ..., 110-N receive a plurality of radio signals from a composite signal 105 arriving at a receiving station 100. The plurality of received radio signals are passed to N radio units 115-1, ⁇ , 115-N. These signals are output from the radio units 115-1, ⁇ , 115-N and digitized by analog-to-digital (A/D) converters 120-1, ⁇ , 120-N.
  • a synchronizer 125 performs synchronization on these signals, resulting in a N-dimensional vector output signal y p .
  • synchronization may be performed jointly using all digitized signals to come up with one common sample timing, or may be performed individually for each digitized signal.
  • the signal y p is passed to a branch metric determining means 130, which computes branch metrics r 1 and h l,m for use in the symbol estimating means 150.
  • the branch metric determining means 130 also produces estimated signal medium response coefficients g and k,p based on the received signal data y p , as well as an impairment autocorrelation matrix R i,p which is also estimated from the received data y p .
  • the symbol estimating means 150 produces an estimated symbol s and r , performing symbol hypothesis and detection using, for example, a Viterbi algorithm employed as part of a maximum likelihood sequence estimation (MLSE) process.
  • a direction determining means 135 determines a direction for the desired signal from the estimated signal medium response coefficients g and k,p for the k th ray of the desired signal.
  • radio units 115-1, ⁇ ,115-N, A/D converters 120-1, ⁇ , 120-N, the synchronizer 125, the branch metric determining means 130, the symbol estimating means 150, and the direction determining means 135 may include a variety of commonly-used communications components such as filters, demodulators, digital signal processors and the like, the operation of which is well-know to those of skill in the art and need not be discussed in detail herein.
  • the functions of these components may be implemented using special-purpose hardware, software or firmware running on general or special purpose data processors, and combinations thereof.
  • FIG. 2 illustrates an embodiment of the branch metric determining means 130 of FIG. 1 in detail.
  • a memory 220 stores estimated signal medium response coefficients g and 0, p , ⁇ , g and N- 1, p generated by signal medium response estimating means 210.
  • a delay 215 is provided between the signal medium response estimating means 210 and the memory 220.
  • the signal medium response estimating means 210 generates estimated signal medium response coefficients g and 0, p , ⁇ , g and N -1, p given previously generated estimated signal medium response coefficients g and 0, p -1 , ⁇ , g and N -1, p -1 received from the memory 220, received data y p and a symbol hypothesis s and l , which may be a symbol estimate obtained using an MLSE or other symbol estimating process such as one performed by the symbol estimating means 150 depicted in FIG. 1.
  • a known training sequence i.e., a synchronization sequence, may be employed to assist in estimation of the signal medium response in the signal medium response estimating means 210 .
  • the training sequence may be used as the source of an initial symbol hypothesis s and l for determining the estimated signal medium response coefficients g and 0, p ' . ⁇ , g and N -1, p .
  • Signal medium response predicting means 240 uses the estimated signal medium response coefficients g and 0, p , ⁇ , g and N -1, p to produce estimated future signal response medium coefficients g and 0, r , ⁇ , g and N -1, r , which are in turn used to compute the branch metrics h l ,m and r l .
  • Impairment autocorrelation estimating means 225 computes impairment autocorrelation values R i,p (an N x N matrix) from an error signal e p representing a difference between the received data y p and the symbol hypothesis s l .
  • the impairment autocorrelation matrix R i,p may be computed for sample time p and different delay indices i; setting i ⁇ 0 ⁇ gives conventional interference rejection combining.
  • a second delay 230 produces delayed impairment autocorrelation values R i,p-1, for use in estimating the impairment autocorrelation values R i,p .
  • First branch metric computing means 245 computes a first branch metric h l,m , e.g., using equations (14) and (15), augmented by pulse autocorrelation values ⁇ k-j+(1-m)M provided by a pulse autocorrelation determining means 255, e.g., a look-up table of pulse autocorrelation values.
  • a second branch metric computing determining means 250 computes a second metric r l as in equation (13). It may be assumed that the summations in equation (13) are finite, i.e., and that all terms are available. As illustrated in FIG.
  • the first and second metrics h l,m and r l may be used by the symbol estimating means 150 to produce the estimated symbol values s and r .
  • the symbol estimating means 150 may be used by the symbol estimating means 150 to produce the estimated symbol values s and r .
  • various apparatus may be used to produce the symbol values s and r , such as MLSE sequence estimators, decision decoders and the like.
  • FIG. 3 illustrates an exemplary structure in which a ray autocorrelation determining means 310 determines an autocorrelation R gk,p for the k th ray of the desired signal across antennas, e.g., as described in equation (21). This value is used by a power spectral density determining means 320 to determine spatial power spectral density values P gk ( ⁇ k ) for the k th ray as described in equation (22).
  • a ray direction determining means 330 determines a value of ⁇ k that maximizes Pg k ( ⁇ k ), producing an estimated direction of arrival ⁇ and g k , for the k th ray.
  • P gk ( ⁇ k ) can be smoothed or averaged over time to give better estimates.
  • Pg k ( ⁇ k ) can also be averaged over multiple antenna arrays to obtain spatial averaging.
  • the estimated direction of a arrival ⁇ and g k for a k th ray, e.g., a main ray, may be used alone to estimate the direction of the desired signal, or a weighted combination of estimated directions of a arrival for a plurality of rays may be used to determine a direction for the desired signal.
  • a direction of arrival for an interfering signal can also be obtained using the interference rejection combining process.
  • the direction of arrival for the interfering signal may be directly determined by determining the interfering signal's power spectral density P i ( ⁇ k ) for a plurality of directions ⁇ k in a power spectral density determining means 410, and determining the value ⁇ and i that maximizes the interfering signal's power spectral density P i ( ⁇ k ) in an interfering signal direction determining means 420.
  • Additional operations may also be performed to generate improve direction estimates.
  • TDMA time division multiple access
  • the direction estimates ⁇ and g k and/or ⁇ and i may be tracked over one or more slots using a tracking filter 350, 420 to yield predicted directions ⁇ and gk ', ⁇ and i '.
  • the estimated signal medium response coefficients g and 0, p , ⁇ , g and N-1, p and the impairment autocorrelation values R i,p may be tracked within a slot or over a plurality of slots to produce improved direction estimates.
  • FIGS. 2-4 may include a variety of commonly-used communications components.
  • the apparatus of FIG. 2 may be implemented using one or more digital signal processor (DSP) chips and/or application specific integrated circuits (ASICs).
  • DSP digital signal processor
  • ASIC application specific integrated circuits
  • the apparatus of FIGS. 2-4 may be implemented using special-purpose hardware, software or firmware running on general or special purpose data processors, and combinations thereof.
  • the directional information for desired and interfering signals may be used for a number of different purposes.
  • the estimated directions ⁇ and g k and ⁇ and i may be used to steer maximum gain portions of an antenna pattern to advantageously receive a desired signal, in a manner similar to the beamsteering operations described in the aforementioned WO 97/45968.
  • Estimates of interfering signal directions may be used, for example, for nulling a receive antenna pattern to reduce interference, as well as for such features as predicting mobile unit handoffs and the like.
  • FIG. 5 is a flowchart illustration of operations for determining a direction for a desired signal arriving at a receiving station (Block 500 ).
  • a plurality of radio signals are received at a plurality of antennas (Block 510 ).
  • a plurality of estimated signal medium response coefficients for a ray of the desired radio signal are generated from the plurality of received signals (Block 520 ), e.g., using in interference rejection combining technique as described with respect to FIG. 2.
  • a direction for the desired signal is determined from the plurality of estimated signal medium response coefficients for the ray of the desired signal (Block 530 ), for example, by computing an autocorrelation for the ray and determining a direction that maximizes a power spectral density function of the autocorrelation.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Radio Transmission System (AREA)

Description

    Field of the Invention
  • The present invention relates to communications apparatus and methods, more particularly, to apparatus and methods for determining a direction of a radio signal.
  • Background of the Invention
  • Wireless communications systems such as cellular radiotelephone systems typically are subject to performance-degrading environmental effects such as multi-path fading and interference. Fading effects include flat fading, arising from the interaction of a transmitted signal (the main ray) with reflected versions of the transmitted signal that arrive concurrently at a receiver. Time dispersion, another type of fading, arises from interaction of the main ray with time-delayed reflections of the main ray. Interference effects may be caused by interaction of non-orthogonal signals generated in the signal medium by sources other than the source of the desired transmitted signal. Well-known techniques for reducing the effects of flat fading include diversity combining of signals from spatially separated antennas. Equalization techniques such as maximum likelihood sequence estimation (MLSE) may be used to compensate for time dispersion. Interference may be reduced by using antenna beam steering to reduce reception of undesired signals.
  • United States Patent 5,680,419, assigned to the assignee of the present invention and incorporated herein by reference, has proposed an interference rejection combining (IRC) technique which compensates for flat fading, time dispersion and interference. An impairment autocorrelation matrix is computed and used to compute branch metrics for a sequence estimation process which are corrected for the presence of interfering signals, i.e., impairments, using the autocorrelation properties of the interfering signals. According to Published International Application No. WO 97/45968, assigned to the assignee of the present application and incorporated hereinby reference in its entirety, IRC may be used to determine a covariance matrix of a desired signal, and downlink beamsteering techniques may be employed based on the determined covariance to improve communications between a mobile unit and a base station
  • Unfortunately, however, estimates of direction of arrival of a desired signal produced using the approach described in the aforementioned WO 97/45968 can be inaccurate due to noise introduced in determining the covariance matrix of the desired signal. The noise susceptibility may in turn require increased sampling to achieve a desired accuracy for the estimate of the direction of arrival. Accordingly, there is a need for improved techniques of direction estimation that are less susceptible to noise and can provide more accurate results without requiring undue sampling.
  • Summary of the Invention
  • In light of the foregoing, it is an object of the present invention to provide apparatus and methods for determining a direction for a desired signal that are resistant to fading and interference effects.
  • It is another object of the present invention to provide apparatus and methods for determining a direction for a desired signal that can provide greater accuracy than conventional techniques.
  • It is yet another object of the present invention to provide apparatus and methods for determining direction of an interfering signal.
  • These and other objects, features and advantages are provided according to the present invention by apparatus and methods in which a direction for a desired radio signal arriving at a receiving station is determined from a plurality of estimated signal medium response coefficients for a ray of the desired radio signal. According to an aspect of the present invention, the estimated signal medium response coefficients for the ray are generated according to an interference rejection combining (IRC) process, an equalization process that compensates for interference. According to another aspect, a direction of arrival for a ray of the desired signal is determined and used to compute a power spectral density for the ray for a plurality of directions. A direction of arrival for the ray is then determined by determining a direction for which the power spectral density has a maximum value. By determining desired signal direction utilizing coefficients for a ray which are normally generated as part of an IRC process, a technique for determining signal direction is provided which is potentially more efficient than conventional techniques. In addition to desired signal direction, direction of arrival foran interfering signal can be efficiently determined using an impairment autocorrelation matrix that is also generated as part of the IRC process.
  • In particular, according to the present invention, a direction for a desired radio signal generated in a communications medium is determined. A plurality of radio signals is received from the communications medium, e.g., at a like plurality of antennas. A plurality of estimated signal medium response coefficients for a ray of the desired radio signal are generated from the plurality of received radio signals. A direction for the desired radio signal is determined from the plurality of estimated signal medium response coefficients for the ray of the desired radio signal. A direction for the desired radio signal may be determined by determining a direction of arrival for the ray from the corresponding plurality of estimated signal medium response coefficients for the ray, and then determining a direction for the desired radio signal from the determined direction of arrival for the ray.
  • According to an aspect of the present invention, the plurality of estimated signal medium response coefficients for the ray may be generated by generating a first plurality of estimated signal medium response coefficients. An impairment autocorrelation matrix is then generated from the plurality of received signals and the first plurality of estimated signal medium response coefficients. A branch metric is generated from the generated impairment autocorrelation matrix and the first plurality of estimated signal medium response coefficients, and a symbol estimate is generated from the generated branch metric. A second plurality of estimated signal medium response coefficients may then be generated from the plurality of received signals and the generated symbol estimate.
  • According to another aspect of the present invention, the plurality of estimated signal medium response coefficients may be generated by generating a series of pluralities of estimated signal medium response coefficients over a time interval, processing the series of pluralities of estimated signal medium response coefficients with a tracking filter to produce a plurality of predicted signal medium response coefficients, and determining a determining a direction for the desired radio signal from the plurality of predicted signal medium response coefficients for the ray of the desired radio signal. The desired radio signal may be formatted according to a slotted communications protocol defined according to a plurality of time slots, and the series of pluralities of estimated signal medium response coefficients may be generated over at least one of the plurality of time slots.
  • According to another tracking aspect, a plurality of impairment autocorrelation matrices may be estimated over a time interval, e.g., over a time slot or a plurality of time slots in a slotted communications system. The generated plurality of impairment autocorrelation matrices may then be processed with a tracking filter to produce a predicted impairment autocorrelation matrix. A branch metric may then be generated from the predicted impairment autocorrelation matrix, and used to generate an improved direction estimate.
  • According to yet another method aspect of the present invention, a direction of arrival for the ray is determined by determining an autocorrelation value for the ray of the desired radio signal. A plurality of power spectral density values may be then be determined for the ray at a like plurality of directions using the determined autocorrelation value. A direction of the plurality of directions having a maximum associated determined power spectral density value is then identified to thereby determine a direction of arrival for the ray. According to another tracking aspect, a plurality of directions of arrival for the ray may be determined over a time interval such as a time slot or plurality of time slots. The determined plurality of directions of arrival may be processed with a tracking filter to produce a predicted direction of arrival for the ray.
  • In other method aspects, a direction for an interfering radio signal is determined from the generated impairment autocorrelation matrix. A plurality of power spectral density values may be determined for the interfering radio signal at a like plurality of directions using the generated impairment autocorrelation matrix. A direction of the plurality of directions having a maximum associated determined power spectral density value may then be identified to thereby determine a direction for the interfering radio signal. The determined direction of arrival may be tracked over a time interval, such as a time slot or series of time slots.
  • An apparatus for receiving a desired radio signal generated in a communications medium includes means, responsive to the communications medium, for receiving a plurality of radio signals from the communications medium. Means are responsive to the means for receiving for generating a plurality of estimated signal medium response coefficients for a ray of the desired radio signal from the plurality of received radio signals. Means are also provided, responsive to the means for generating, for determining a direction for the desired radio signal from the plurality of estimated signal medium response coefficients for the ray of the desired radio signal. The means for determining a direction for the desired radio signal may comprise means for determining a direction of arrival for the ray from the corresponding plurality of estimated signal medium response coefficients for the ray, as well as means for determining a direction for the desired radio signal from the determined direction of arrival for the ray.
  • The means for generating a plurality of estimated signal medium response coefficients may include means for generating a first plurality of estimated signal medium response coefficients. Means are responsive to the means for generating a first plurality of estimated signal medium response coefficients, for generating an impairment autocorrelation matrix from the plurality of received signals and the first plurality of estimated signal medium response coefficients. Additional means are provided, responsive to the means for generating an impairment autocorrelation matrix, for generating a branch metric from the generated impairment autocorrelation matrix and the first plurality of estimated signal medium response coefficients. Means are also provided, responsive to the means for generating a branch metric, for generating a symbol estimate from the generated branch metric. Means for generating a second plurality of estimated signal medium response coefficients from the plurality of received signals and the generated symbol estimate are provided. The apparatus may further include means for determining a direction for an interfering radio signal of the plurality of radio signals from the generated impairment autocorrelation matrix.
  • Brief Description of the Drawings
  • Some of the objects and advantages of the present invention having been stated, others will be more fully understood from the detailed description that follows and by reference to the accompanying drawings in which:
  • FIG. 1 is a schematic illustration of an apparatus for determining a direction for a desired signal according to an embodiment of the present invention;
  • FIG. 2 is a schematic illustration of an apparatus for determining signal medium response coefficients and branch metrics using interference rejection combining according to an embodiment of the present invention;
  • FIG. 3 is a schematic illustration of an apparatus for determining a direction for a desired signal according to an embodiment of the present invention;
  • FIG. 4 is a schematic illustration of an apparatus for determining a direction for an interfering signal according to an aspect of the present invention; and
  • FIG. 5 is a flowchart illustration of operations for determining a direction for a desired signal according to an aspect of the present invention.
  • Detailed Description of Preferred Embodiments
  • The present invention now will be described more fully hereinafter with reference to the accompanying drawings, in which embodiments of the invention are shown. Those skilled in the art will appreciate that the invention may be embodied in many different forms and should not be construed as limited to the embodiments set forth herein; rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. In the drawings, like numbers refer to like elements throughout.
  • Interference Rejection Combining
  • A transmitted symbol sequence may be represented as s={s-L,...,sL}. A signal r(t) presented at Na antennas may be take the vector form r(t) = s 0 (t; s0) + w (t), where a desired signal S 0(t;s0) may be represented as
    Figure 00060001
    w(t) is an impairment process, h(t,lT) is a composite signal medium, i.e., channel, response for the desired signal and T is the symbol interval. It may be assumed that the impairment process contains both Ni undesired, e.g., interfering, signals and a zero-mean, white noise process n (t) such that
    Figure 00070001
    where the undesired signals si(t;si) have a similar form to the desired signal of equation (2) and wherein E{ n (t) n H (s)} = N 0 2 δ (t - s), where N0 is the noise power spectral density. A composite signal medium response for the desired signal may be resolved into two components: (1) a propagation signal medium response g (t, lT) and (2) a fixed transmit filter response f(t, lT). The composite signal medium response h(t,lT) may then be assumed to have the form
    Figure 00070002
    where t is time, Ts is the sample interval, M is the number of samples per symbol interval t, and g k are the channel tap coefficients for the channel response, the kth channel tap is assumed to be constant over the transmit pulse. Those skilled in the art will appreciate that the above relationship may be used when the sample interval Ts is a fraction of the symbol interval T, corresponding to M equal to an integer greater than one.
  • An equalizer may compute a log-likelihood metric LL( s ; r (t)) for a hypothesized symbol s given a received signal r (t) according to
    Figure 00070003
    where
    Figure 00080001
    represents the overall channel-matched response,
    Figure 00080002
    represents the filter matched response,
    Figure 00080003
    represents an interaction term for symbols sl and sm , and
    Figure 00080004
    represents the pulse autocorrelation function.
  • For a symbol-spaced equalizer with Nyquist pulse shapes, equations (8) and (9) become
    Figure 00080005
    and
    Figure 00080006
    respectively.
  • In performing interference rejection combining, the impairment spatial autocorrelation matrix is estimated and inserted into the metric equations in the following manner:
    Figure 00090001
    and
    Figure 00090002
    where
    Figure 00090003
    In other words, the impairment autocorrelation matrix R is used to generate branch metrics which are compensated for the presence of interfering signals. The above approach is discussed in the aforementioned United States Patent 5,680,419.
  • Direction Estimation Using Phased Arrays
  • Consider a received signal taking the form x (t) = a (Φ)s(t) + n (t), where a(Φ) is the directional component of the signal presented at the array elements, s(t) is the transmitted signal and n(t) is a zero-mean, white noise component. Let y(t)=A H x(t) be the beamformed signal where A is the beamforming matrix. The spatial power spectrum of the signal x(t) may be estimated by computing Px (Φ) = a H (Φ)R xx a (Φ) a (Φ) 2 where the autocorrelation matrix R xx is estimated by
    Figure 00100001
    The spatial power spectrum Py(Φ) may similarly be computed as
    Figure 00100002
    where the autocorrelation matrix Ryy is estimated by
    Figure 00100003
    The estimated direction is may then be computed by finding the value of the direction variable Φ that maximizes either equation (17) or (19).
  • In the aforementioned WO 97/45968, a direction of arrival for a desired signal is estimated by maximizing power spectral density as shown above using a interferer-compensated overall signal autocorrelation R xx computed as R xx = R rr - R ii, where R rr represents a running average of a received signal and R ii is an overall impairment autocorrelation matrix. Although this approach can provide an accurate estirnate of direction of arrival, it may introduce noise which can reduce accuracy and/or which may require increased sampling to obtain a desired level of accuracy.
  • The present invention arises from the realization that an accurate estirnate of a direction for a desired signal may be obtained directly from estimated signal medium response coefficients (channel taps) for a ray of the desired signal, i.e., for a component of the desired signal at one or more delays, instead of computing an overall autocorrelation for the desired signal and using it to determine a direction of arrival for the desired signal. According to the present invention, the estimated signal medium response coefficients g k,k+1M for a kth ray of the dues red signal may be assumed to be a function of some direction parameter Φ k; for example, Φ k=[Φk,azk,el] may describe the azimuth and elevation angles, respectively, of the medium response for the kth ray of the desired signal, where either Φk,az or Φk,el may itself be known or assumed known.
  • According to an aspect of the present invention, an autocorrelation for the kth ray may be computed as
    Figure 00110001
    allowing a spectral power density for the kth ray to be computed as
    Figure 00110002
  • The estimated direction for the kth ray can be estimated by finding the value of Φ k that maximizes Pgk(Φ k). The g k,k+1M represent a signal medium response for a kth ray, and in order to compute estimates of these components, the filtered data yk+1M may be used. In addition to this power spectral density maximization technique, other techniques may be used to determined direction for a ray based on the g k,k+1M, as will be discussed in greater detail below.
  • Estimation of the direction for desired signal may computed from the determined direction of arrival of a ray of the desired signal in a number of ways. A particular ray might be selected for DOA computation because it may provide the greatest accuracy, for example. In other embodiments, a weighted combination of direction of arrival estimates for a plurality of rays of the desired signal may be computed to provide an accurate estimate of the direction of the source.
  • The direction of arrival information may be used for beamsteering and other applications. In addition, estimates of the directional components of an undesired signal may be generated using R I,k+1M in a spatial power spectral density equation, and determining the direction of arrival for the undesired signal which maximizes power spectral density, as described above. This information may be advantageously used for antenna pattern nulling and other purposes, as described in greater detail below.
  • Estimating Direction from Estimated Signal Medium Response Coefficients of a Component Ray
  • FIG. 1 illustrates the use of interference rejection combining (IRC) to produce estimated signal medium response coefficients g andk,p according to an embodiment of the present invention. N antennas 110-1, ..., 110-N receive a plurality of radio signals from a composite signal 105 arriving at a receiving station 100. The plurality of received radio signals are passed to N radio units 115-1, ···, 115-N. These signals are output from the radio units 115-1, ···, 115-N and digitized by analog-to-digital (A/D) converters 120-1, ···, 120-N. A synchronizer 125 performs synchronization on these signals, resulting in a N-dimensional vector output signal y p . Those skilled in the art will appreciate that synchronization may be performed jointly using all digitized signals to come up with one common sample timing, or may be performed individually for each digitized signal.
  • The signal y p is passed to a branch metric determining means 130, which computes branch metrics r1 and hl,m for use in the symbol estimating means 150. The branch metric determining means 130 also produces estimated signal medium response coefficients g andk,p based on the received signal data y p , as well as an impairment autocorrelation matrix R i,p which is also estimated from the received data y p . The symbol estimating means 150 produces an estimated symbol s andr , performing symbol hypothesis and detection using, for example, a Viterbi algorithm employed as part of a maximum likelihood sequence estimation (MLSE) process. A direction determining means 135 determines a direction for the desired signal from the estimated signal medium response coefficients g and k,p for the kth ray of the desired signal.
  • Those skilled in the art will appreciate that the radio units 115-1, ···,115-N, A/D converters 120-1, ···, 120-N, the synchronizer 125, the branch metric determining means 130, the symbol estimating means 150, and the direction determining means 135 may include a variety of commonly-used communications components such as filters, demodulators, digital signal processors and the like, the operation of which is well-know to those of skill in the art and need not be discussed in detail herein. In general, it will be appreciated that the functions of these components may be implemented using special-purpose hardware, software or firmware running on general or special purpose data processors, and combinations thereof.
  • FIG. 2 illustrates an embodiment of the branch metric determining means 130 of FIG. 1 in detail. A memory 220 stores estimated signal medium response coefficients g and 0, p ,···, g and N- 1, p generated by signal medium response estimating means 210. A delay 215 is provided between the signal medium response estimating means 210 and the memory 220. The signal medium response estimating means 210 generates estimated signal medium response coefficients g and 0, p ,···, g and N -1, p given previously generated estimated signal medium response coefficients g and 0, p -1,···, g and N -1, p -1 received from the memory 220, received data y p and a symbol hypothesis s andl , which may be a symbol estimate obtained using an MLSE or other symbol estimating process such as one performed by the symbol estimating means 150 depicted in FIG. 1. To provide improved accuracy, a known training sequence, i.e., a synchronization sequence, may be employed to assist in estimation of the signal medium response in the signal medium response estimating means 210. For example, the training sequence may be used as the source of an initial symbol hypothesis s andl for determining the estimated signal medium response coefficients g and 0, p '. ···, g and N -1, p .
  • Signal medium response predicting means 240 uses the estimated signal medium response coefficients g and 0, p , ···,g and N -1, p to produce estimated future signal response medium coefficients g and 0, r , ···,g and N -1, r , which are in turn used to compute the branch metrics h l ,m and r l . Impairment autocorrelation estimating means 225 computes impairment autocorrelation values R i,p (an N x N matrix) from an error signal e p representing a difference between the received data y p and the symbol hypothesis sl . The impairment autocorrelation matrix R i,p may be computed for sample time p and different delay indices i; setting i ∈{0} gives conventional interference rejection combining. A second delay 230 produces delayed impairment autocorrelation values R i,p-1, for use in estimating the impairment autocorrelation values Ri,p.
  • First branch metric computing means 245 computes a first branch metric hl,m, e.g., using equations (14) and (15), augmented by pulse autocorrelation values ρk-j+(1-m)M provided by a pulse autocorrelation determining means 255, e.g., a look-up table of pulse autocorrelation values. A second branch metric computing determining means 250 computes a second metric r l as in equation (13). It may be assumed that the summations in equation (13) are finite, i.e.,
    Figure 00140001
    and that all terms are available. As illustrated in FIG. 1, the first and second metrics hl,m and rl may be used by the symbol estimating means 150 to produce the estimated symbol values s andr . Those skilled in the art will appreciate that various apparatus may be used to produce the symbol values s andr , such as MLSE sequence estimators, decision decoders and the like.
  • The estimated signal medium response coefficients g and 0, p ,···, g and N -1, p for a desired signal and the estimated impairment autocorrelation values R i,p may be used to determine a direction for a desired signal. FIG. 3 illustrates an exemplary structure in which a ray autocorrelation determining means 310 determines an autocorrelation R gk,p for the kth ray of the desired signal across antennas, e.g., as described in equation (21). This value is used by a power spectral density determining means 320 to determine spatial power spectral density values Pgkk) for the kth ray as described in equation (22). Note that this may be performed for Φk belonging to a set of hypothesized directions {Φk}. A ray direction determining means 330 determines a value of Φk that maximizes Pgkk), producing an estimated direction of arrival Φ andgk, for the kth ray.
  • Those skilled in the art will appreciate that Pgkk) can be smoothed or averaged over time to give better estimates. Pgkk) can also be averaged over multiple antenna arrays to obtain spatial averaging. The estimated direction of a arrival Φ andgk for a kth ray, e.g., a main ray, may be used alone to estimate the direction of the desired signal, or a weighted combination of estimated directions of a arrival for a plurality of rays may be used to determine a direction for the desired signal.
  • A direction of arrival for an interfering signal can also be obtained using the interference rejection combining process. Because the interference rejection combining process illustrated in FIG. 2 can provide impairment autocorrelation values R i,p directly, the direction of arrival for the interfering signal may be directly determined by determining the interfering signal's power spectral density Pik) for a plurality of directions Φk in a power spectral density determining means 410, and determining the value Φ and i that maximizes the interfering signal's power spectral density Pik) in an interfering signal direction determining means 420.
  • Additional operations may also be performed to generate improve direction estimates. In a slotted time division multiple access (TDMA) system, for example, the direction estimates Φ and gk and/or Φ and i may be tracked over one or more slots using a tracking filter 350, 420 to yield predicted directions Φ and gk ', Φ and i '. Similarly, the estimated signal medium response coefficients g and 0, p ,···, g and N-1, p and the impairment autocorrelation values R i,p may be tracked within a slot or over a plurality of slots to produce improved direction estimates.
  • Those skilled in the art will appreciate that the apparatus illustrated in FIGS. 2-4 may include a variety of commonly-used communications components. For example, the apparatus of FIG. 2 may be implemented using one or more digital signal processor (DSP) chips and/or application specific integrated circuits (ASICs). In general, it will be appreciated that the apparatus of FIGS. 2-4 may be implemented using special-purpose hardware, software or firmware running on general or special purpose data processors, and combinations thereof.
  • It will be appreciated that techniques for determining directions for desired and interfering signals other than the aforementioned spectral power density maximization approach may be used with the present invention. For example, a technique could be utilized which determine direction using signal strength estimates computed from the g k, similar to the technique described in Published International Application No. WO 97/28456. Other approaches, such ones based on the MUSIC techniques described in "A Signal Subspace Approach to Multiple Emitter Location and Spectral Estimation", by Schmidt (Stanford University Ph.D. dissertation, 1981), or the ESPRIT techniques described in "ESPRIT, Estimation of Signal Parameters via Rotational Invariance Techniques", by Roy (Stanford University Ph.D. dissertation, 1987), could be used as well.
  • The directional information for desired and interfering signals may be used for a number of different purposes. For example, the estimated directions Φ and gk and Φ and i may be used to steer maximum gain portions of an antenna pattern to advantageously receive a desired signal, in a manner similar to the beamsteering operations described in the aforementioned WO 97/45968. Estimates of interfering signal directions may be used, for example, for nulling a receive antenna pattern to reduce interference, as well as for such features as predicting mobile unit handoffs and the like.
  • FIG. 5 is a flowchart illustration of operations for determining a direction for a desired signal arriving at a receiving station (Block 500). A plurality of radio signals are received at a plurality of antennas (Block 510). A plurality of estimated signal medium response coefficients for a ray of the desired radio signal are generated from the plurality of received signals (Block 520), e.g., using in interference rejection combining technique as described with respect to FIG. 2. A direction for the desired signal is determined from the plurality of estimated signal medium response coefficients for the ray of the desired signal (Block 530), for example, by computing an autocorrelation for the ray and determining a direction that maximizes a power spectral density function of the autocorrelation.
  • In the drawings and specification, there have been disclosed typical embodiments of the invention and, although specific terms are employed, they are used in a generic and descriptive sense only and not for purposes of limitation, the scope of the invention being set forth in the following claims.

Claims (40)

  1. A method of determining a direction for a desired radio signal generated in a communications medium, the method comprising the steps of:
    receiving (510) a plurality of radio signals from the communications medium; and
    generating (520) a plurality of estimated signal medium response coefficients for a ray of the desired radio signal from the plurality of received radio signals, CHARACTERIZED in that the method further comprises the step of:
    determining a direction of arrival for the ray of the desired radio signal from the corresponding plurality of estimated signal medium response coefficients for the ray.
  2. A method according to Claim 1, further comprising the step of determining a direction of arrival for the desired radio signal from the determined direction of arrival for the ray.
  3. A method according to Claim 1, wherein the direction of arrival for the ray is determined without requiring generation of an overall impairment covariance matrix.
  4. A method according to Claim 1, wherein said step of receiving comprises the step of receiving the plurality of radio signals at a like plurality of antennas.
  5. A method according to Claim 1:
    wherein said step of generating a plurality of estimated signal medium response coefficients comprises the steps of:
    generating a series of pluralities of estimated signal medium response coefficients for the ray over a time interval; and
    processing the series of pluralities of estimated signal medium response coefficients for the ray with a tracking filter to produce a plurality of predicted signal medium response coefficients for the ray; and
       wherein said step of determining a direction of arrival for the ray comprises the step of determining a direction of arrival for the ray from the plurality of predicted signal medium response coefficients for the ray.
  6. A method according to Claim 5, wherein the desired radio signal is formatted according to a slotted communications protocol defined according to a plurality of time slots, wherein said step of generating a series of pluralities of estimated signal medium response coefficients for the ray over a time interval comprises the step of generating a series of pluralities of estimated signal medium response coefficients for the ray over at least one of said plurality of time slots.
  7. A method according to Claim 1, wherein the desired radio signal represents a sequence including a predetermined training sequence, and wherein said step of generating a plurality of estimated signal medium response coefficients comprises the step of generating the plurality of estimated signal medium response coefficients from the plurality of received radio signals based on the predetermined training sequence.
  8. A method according to Claim 1, wherein said step of generating a plurality of estimated signal medium response coefficients comprises the steps of:
    generating a first plurality of estimated signal medium response coefficients;
    generating an impairment autocorrelation matrix from the plurality of received signals and a symbol estimate;
    generating a branch metric from the generated impairment autocorrelation matrix and the first plurality of estimated signal medium response coefficients;
    generating a new symbol estimate from the generated branch metric; and
    generating a second plurality of estimated signal medium response coefficients from the plurality of received signals and the generated new symbol estimate.
  9. A method according to Claim 8:
    wherein said step of generating an impairment autocorrelation matrix comprises the steps of:
    generating a plurality of impairment autocorrelation matrices over a time interval; and
    processing the generated plurality of impairment autocorrelation matrices with a tracking filter to produce a predicted impairment autocorrelation matrix; and
       wherein said step of generating a branch metric comprises the step of generating the branch metric from the predicted impairment autocorrelation matrix.
  10. A method according to Claim 9, wherein the desired radio signal is formatted according to a slotted communications protocol defined according to a plurality of time slots, and wherein said step of generating a plurality of impairment autocorrelation matrices over a time interval comprises the step of generating a plurality of impairment autocorrelation matrices over at least one time slot of said plurality of time slots.
  11. A method according to Claim 8, wherein said step of generating a new symbol estimate comprises the step of generating a symbol estimate from the generated branch metric according to a maximum likelihood sequence estimation (MLSE) process.
  12. A method according to Claim 1, wherein said step of determining a direction of arrival for the ray comprises the steps of:
    determining an autocorrelation value for the ray of the desired radio signal;
    determining a plurality of power spectral density values for the ray at a like plurality of directions using the determined autocorrelation value; and
    identifying a direction of the plurality of directions having a maximum associated determined power spectral density value to thereby determine a direction of arrival for the ray.
  13. A method according to Claim 1, wherein said step of determining a direction of arrival for the ray comprises the steps of:
    determining a plurality of directions of arrival for the ray over a time interval; and
    processing the determined plurality of directions of arrival with a tracking filter to produce a predicted direction of arrival for the ray.
  14. A method according to Claim 13, wherein the desired radio signal is formatted according to a slotted communications protocol defined according to a plurality of time slots, and wherein said step of determining a plurality of directions of arrival for the ray over a time interval comprises the step of determining a plurality of directions of arrival for the ray over at least one of said plurality of time slots.
  15. A method according to Claim 8, further comprising the step of determining a direction for an interfering radio signal of the plurality of radio signals from the generated impairment autocorrelation matrix.
  16. A method according to Claim 9, further comprising the step of determining a direction for an interfering radio signal of the plurality of radio signals from the predicted impairment autocorrelation matrix.
  17. A method according to Claim 10, further comprising the step of determining a direction for an interfering radio signal of the plurality of radio signals from the predicted impairment autocorrelation matrix.
  18. A method according to Claim 15, wherein said step of determining a direction for an interfering radio signal comprises the steps of:
    determining a plurality of power spectral density values for the interfering radio signal at a like plurality of directions using the generated impairment autocorrelation matrix; and
    identifying a direction of the plurality of directions having a maximum associated determined power spectral density value to thereby determine a direction for the interfering radio signal.
  19. A method according to Claim 18, wherein said step of determining a direction for the interfering radio signal comprises the steps of:
    determining a plurality of directions of arrival for the interfering radio signal over a time interval; and
    processing the determined plurality of directions of arrival with a tracking filter to produce a predicted direction of arrival for the interfering radio signal.
  20. A method according to Claim 19, wherein the desired radio signal is formatted according to a slotted communications protocol defined according to a plurality of time slots, and wherein said step of determining a plurality of directions of arrival for the interfering radio signal over a time interval-comprises the step of determining a plurality of directions of arrival for the interfering radio signal over at least one of said time slots.
  21. An apparatus for receiving a desired radio signal generated in a communications medium, the apparatus comprising:
    means (110-1, ..., 110-N), responsive to the communications medium, for receiving a plurality of radio signals from the communications medium; and
    means (130), responsive to said means for receiving, for generating a plurality of estimated signal medium response coefficients for a ray of the desired radio signal from the plurality of received radio signals, CHARACTERIZED in that the apparatus further comprises:
    means (135) for determining a direction of arrival for the ray from the corresponding plurality of estimated signal medium response coefficients for the ray.
  22. An apparatus according to Claim 21, further comprising means for determining a direction for the desired radio signal from the determined direction of arrival for the ray of the desired radio signal.
  23. An apparatus according to Claim 21, wherein said means for determining a direction of arrival for the ray determines a direction of arrival for the ray without requiring generation of an overall impairment covariance matrix.
  24. An apparatus according to Claim 21, wherein said means for receiving comprises a plurality of antennas, a respective one of which produces a respective one of the plurality of received signals.
  25. An apparatus according to Claim 21:
    wherein said means for generating a plurality of estimated signal medium response coefficients comprises:
    means for generating a series of pluralities of estimated signal medium response coefficients over a time interval; and
    means for processing the series of pluralities of estimated signal medium response coefficients with a tracking filter to produce a plurality of predicted signal medium response coefficients; and
       wherein said means for determining a direction of arrival for the ray comprises means for determining a determining a direction of arrival for the ray from the plurality of predicted signal medium response coefficients for the ray.
  26. An apparatus according to Claim 24, wherein the desired radio signal is formatted according to a slotted communications protocol defined according to a plurality of time slots, wherein said means for generating a series of pluralities of estimated signal medium response coefficients over a time interval comprises means for generating a series of pluralities of estimated signal medium response coefficients over at least one of said plurality of time slots.
  27. An apparatus according to Claim 21, wherein the desired radio signal represents a sequence including a predetermined training sequence, and wherein said means for generating a plurality of estimated signal medium response coefficients comprises means for generating a plurality of estimated signal medium response coefficients from the plurality of received radio signals based on the predetermined training sequence.
  28. An apparatus according to Claim 25, wherein said means for generating a series of pluralities of estimated signal medium response coefficients comprises:
    means for generating a first plurality of estimated signal medium response coefficients;
    means, responsive to said means for generating a first plurality of estimated signal medium response coefficients, for generating an impairment autocorrelation matrix from the plurality of received signals and a symbol estimate;
    means, responsive to said means for generating an impairment autocorrelation matrix, for generating a branch metric from the generated impairment autocorrelation matrix and the first plurality of estimated signal medium response coefficients;
    means, responsive to said means for generating a branch metric, for generating a new symbol estimate from the generated branch metric; and
    means, responsive to said means for generating a symbol estimate, for generating a second plurality of estimated signal medium response coefficients from the plurality of received signals and the generated new symbol estimate.
  29. An apparatus according to Claim 28:
    wherein said means for generating an impairment autocorrelation matrix comprises:
    means for generating a plurality of impairment autocorrelation matrices over a time interval; and
    means, responsive to said means for generating a plurality of impairment autocorrelation matrices, for processing the generated plurality of impairment autocorrelation matrices with a tracking filter to produce a predicted impairment autocorrelation matrix; and
       wherein said means for generating a branch metric comprises means for generating the branch metric from the predicted impairment autocorrelation matrix.
  30. An apparatus according to Claim 29, wherein the desired radio signal is formatted according to a slotted communications protocol defined according to a plurality of time slots, and wherein said means for generating a plurality of impairment autocorrelation matrices over a time interval comprises means for generating a plurality of impairment autocorrelation matrices over at least one time slot of said plurality of time slots.
  31. An apparatus according to Claim 28, wherein said means for generating a symbol estimate comprises means for generating a symbol estimate from the generated branch metric according to a maximum likelihood sequence estimation (MLSE) process.
  32. An apparatus according to Claim 20, wherein said means for determining a direction of arrival for the ray comprises:
    means for determining an autocorrelation value for the ray of the desired radio signal;
    means, responsive to said means for determining an autocorrelation value for the ray, for determining a plurality of power spectral density values for the ray at a like plurality of directions using the determined autocorrelation value; and
    means, responsive to said means for determining a plurality of power spectral density values, for identifying a direction of the plurality of directions having a maximum associated determined power spectral density value to thereby determine a direction of arrival for the ray.
  33. An apparatus according to Claim 21, wherein said means for determining a direction of arrival for the ray comprises:
    means for determining a plurality of directions of arrival for the ray over a time interval; and
    means, responsive to said means for determining a plurality of directions of arrival, for processing the determined plurality of directions of arrival with a tracking filter to produce a predicted direction of arrival for the ray.
  34. An apparatus according to Claim 33, wherein the desired radio signal is formatted according to a slotted communications protocol defined according to a plurality of time slots, and wherein said means for determining a plurality of directions of arrival for the ray over a time interval comprises means for determining a plurality of directions of arrival for the ray over at least one of said plurality of time slots.
  35. An apparatus according to Claim 28, further comprising means for determining a direction for an interfering radio signal of the plurality of radio signals from the generated impairment autocorrelation matrix.
  36. An apparatus according to Claim 29, further comprising means for determining a direction for an interfering radio signal of the plurality of radio signals from the predicted impairment autocorrelation matrix.
  37. An apparatus according to Claim 30, further comprising means for determining a direction for an interfering radio signal of the plurality of radio signals from the predicted impairment autocorrelation matrix.
  38. An apparatus according to Claim 35, wherein said means for determining a direction for an interfering radio signal comprises:
    means for determining a plurality of power spectral density values for the interfering radio signal at a like plurality of directions using the generated impairment autocorrelation matrix; and
    means, responsive to said means for determining a plurality of power spectral density values, for identifying a direction of the plurality of directions having a maximum associated determined power spectral density value to thereby determine a direction for the interfering radio signal.
  39. An apparatus according to Claim 38, wherein said means for determining a direction for the interfering radio signal comprises:
    means for determining a plurality of directions of arrival for the interfering radio signal over a time interval; and
    means, responsive to said means for determining a plurality of directions of arrival, for processing the determined plurality of directions of arrival with a tracking filter to produce a predicted direction of arrival for the interfering radio signal.
  40. An apparatus according to Claim 39, wherein the desired radio signal is formatted according to a slotted communications protocol defined according to a plurality of time slots, and wherein said means for determining a plurality of directions of arrival for the interfering radio signal over a time interval comprises means for determining a plurality of directions of arrival for the interfering radio signal over at least one of said time slots.
EP98964818A 1997-12-19 1998-12-18 Apparatus and methods for determining signal direction from an estimated signal medium response for a ray component of a radio signal Expired - Lifetime EP1038364B1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/994,268 US6600447B1 (en) 1997-12-19 1997-12-19 Apparatus and method for determining signal direction from an estimated signal medium response for a ray component of a radio signal
US994268 1997-12-19
PCT/US1998/027104 WO1999033197A1 (en) 1997-12-19 1998-12-18 Apparatus and methods for determining signal direction from an estimated signal medium response for a ray component of a radio signal

Publications (2)

Publication Number Publication Date
EP1038364A1 EP1038364A1 (en) 2000-09-27
EP1038364B1 true EP1038364B1 (en) 2002-08-28

Family

ID=25540488

Family Applications (1)

Application Number Title Priority Date Filing Date
EP98964818A Expired - Lifetime EP1038364B1 (en) 1997-12-19 1998-12-18 Apparatus and methods for determining signal direction from an estimated signal medium response for a ray component of a radio signal

Country Status (5)

Country Link
US (1) US6600447B1 (en)
EP (1) EP1038364B1 (en)
AU (1) AU2005799A (en)
DE (1) DE69807522T2 (en)
WO (1) WO1999033197A1 (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7054593B2 (en) 2000-09-28 2006-05-30 The Boeing Company Return link design for PSD limited mobile satellite communication systems
US6922170B2 (en) * 2002-01-24 2005-07-26 Motorola, Inc. Methods and apparatus for determining a direction of arrival in a wireless communication system
FI20020154A0 (en) * 2002-01-28 2002-01-28 Nokia Corp Troubleshooting Radio System Receiver
US7072718B2 (en) * 2002-12-03 2006-07-04 Cardiac Pacemakers, Inc. Antenna systems for implantable medical device telemetry
US20070287395A1 (en) * 2004-08-11 2007-12-13 Lars Karlsson Method and signal intelligence collection system that reduces output data overflow in real-time
EP2136521A1 (en) * 2008-06-20 2009-12-23 Nokia Siemens Networks Oy Method, device and system using interference rejection combining in OFDMA
US8121225B1 (en) * 2008-06-24 2012-02-21 L-3 Services, Inc. Estimating the angle of arrival of a signal received by an array of commutated antenna elements
US10403981B2 (en) * 2016-07-01 2019-09-03 Hyundai Motor Company Electromagnetic wave absorber

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4088955A (en) * 1975-04-07 1978-05-09 Baghdady Elie J Interference rejection technique
US4736460A (en) * 1986-11-10 1988-04-05 Kenneth Rilling Multipath reduction system
US5056051A (en) * 1989-06-06 1991-10-08 Technology For Communications International Signal direction finding processor using fast Fourier transforms for receiver matching
US5323167A (en) * 1992-12-30 1994-06-21 Delfin Systems Antenna configuration and system for determining the direction of a radio frequency signal
US5619503A (en) 1994-01-11 1997-04-08 Ericsson Inc. Cellular/satellite communications system with improved frequency re-use
US5680419A (en) 1994-08-02 1997-10-21 Ericsson Inc. Method of and apparatus for interference rejection combining in multi-antenna digital cellular communications systems
US6173014B1 (en) 1994-08-02 2001-01-09 Telefonaktiebolaget Lm Ericsson Method of and apparatus for interference rejection combining and downlink beamforming in a cellular radio communications system
US5687196A (en) * 1994-09-30 1997-11-11 Harris Corporation Range and bearing tracking system with multipath rejection
DE19511751C2 (en) 1995-03-30 1998-07-09 Siemens Ag Process for the reconstruction of signals disturbed by multipath propagation
FI110645B (en) 1995-06-30 2003-02-28 Nokia Corp Reception method and base station receiver
US5694133A (en) * 1996-02-05 1997-12-02 Ghose; Rabindra N. Adaptive direction finding system
US5903597A (en) * 1996-05-20 1999-05-11 Trimble Navigation Limited Suppression on multipath signal effects
US5831977A (en) * 1996-09-04 1998-11-03 Ericsson Inc. Subtractive CDMA system with simultaneous subtraction in code space and direction-of-arrival space
JP3464879B2 (en) * 1996-10-20 2003-11-10 松下電器産業株式会社 Direction of arrival estimation device
US5754138A (en) * 1996-10-30 1998-05-19 Motorola, Inc. Method and intelligent digital beam forming system for interference mitigation
ATE285158T1 (en) 1997-02-13 2005-01-15 Nokia Corp METHOD AND DEVICE FOR DIRECTED RADIO TRANSMISSION

Also Published As

Publication number Publication date
AU2005799A (en) 1999-07-12
DE69807522D1 (en) 2002-10-02
EP1038364A1 (en) 2000-09-27
WO1999033197A1 (en) 1999-07-01
DE69807522T2 (en) 2003-04-10
US6600447B1 (en) 2003-07-29

Similar Documents

Publication Publication Date Title
EP0894367B1 (en) Method and apparatus for interference rejection with different beams, polarizations, and phase references
EP1204235B1 (en) Symbol timing recovery
KR100346316B1 (en) Method for receiving a communication signal in a multipath environment and method for receiving communication signals while reducing transmission period interference
JP2697648B2 (en) Decision feedback equalizer
US6441786B1 (en) Adaptive antenna array and method for control thereof
EP0922337B1 (en) Adaptive communication system and method using unequal weighting of interference and noise
US6289062B1 (en) Method and apparatus for high rate data communication utilizing an adaptive antenna array
KR100795824B1 (en) Signal Processing Method and Apparatus for Antenna Array System Providing a Diversity Gain
EP0874475A2 (en) Adaptive antenna array using a combined coherent and constant modulus reference signal
JP2002508129A (en) Interpreting received signals
EP1038364B1 (en) Apparatus and methods for determining signal direction from an estimated signal medium response for a ray component of a radio signal
CN111903081A (en) OAM multiplex communication system and inter-mode interference compensation method
US6829312B1 (en) Iterative projection with initialization using a network user identifier
US6225948B1 (en) Method for direction estimation
KR20010005580A (en) Method for evaluating direction
EP1010260B1 (en) Interference rejection combining with frequency correction
KR100403067B1 (en) Receiving device and method of generating replica signal
EP1336261B1 (en) Determinant-based synchronization techniques and systems
CA2255674C (en) Process and device for reception with directional resolution
JP2823829B2 (en) Wireless communication system and wireless receiver
KR100540170B1 (en) Apparatus and method of digital tv receiver for beam-forming using direction of arrival estimation of main path signal
US20050025262A1 (en) Apparatus, circuit and method for receiving multipath wave
KR20180112151A (en) Linear approximation signal detection apparatus using MIMO-OFDM system and method thereof
JP3740063B2 (en) Base station apparatus and diversity control method
Leong Angle-of-arrival estimation: beamformer-based smart antennas

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

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): DE GB IT

GRAG Despatch of communication of intention to grant

Free format text: ORIGINAL CODE: EPIDOS AGRA

17Q First examination report despatched

Effective date: 20011220

GRAG Despatch of communication of intention to grant

Free format text: ORIGINAL CODE: EPIDOS AGRA

GRAH Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOS IGRA

GRAH Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOS IGRA

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): DE GB IT

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

Ref country code: IT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT;WARNING: LAPSES OF ITALIAN PATENTS WITH EFFECTIVE DATE BEFORE 2007 MAY HAVE OCCURRED AT ANY TIME BEFORE 2007. THE CORRECT EFFECTIVE DATE MAY BE DIFFERENT FROM THE ONE RECORDED.

Effective date: 20020828

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

REF Corresponds to:

Ref document number: 69807522

Country of ref document: DE

Date of ref document: 20021002

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

Effective date: 20030530

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

Ref country code: GB

Payment date: 20131227

Year of fee payment: 16

Ref country code: DE

Payment date: 20131230

Year of fee payment: 16

REG Reference to a national code

Ref country code: DE

Ref legal event code: R119

Ref document number: 69807522

Country of ref document: DE

GBPC Gb: european patent ceased through non-payment of renewal fee

Effective date: 20141218

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

Ref country code: GB

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

Effective date: 20141218