The present invention relates to communications methods, apparatus and computer program products, and more particularly, to channel characterization and symbol estimation methods, apparatus, and computer program products.
Wireless communications techniques are widely used to communicate information, such as voice information or data for applications, such as video or web page information. A variety of different radio interfaces may be used for such wireless communications, including those that use frequency division multiple access (FDMA) techniques, time division multiple access (TDMA) techniques, and code division multiple access (CDMA) techniques.
In a typical CDMA wireless system, channels for communicating between entities, e.g., between a cellular base station and a wireless terminal, such as a cellular telephone, are defined through the use of spreading codes that spread transmitted radio frequency signals across a shared spectrum. As is well known, signals encoded in such a fashion may be recovered at a receiving station through knowledge of the spreading code.
In CDMA systems, transmit power may be controlled to reduce interference between channels and, thus, maximize system capacity. For example, third generation CDMA system standards, including both Wideband-CDMA (WCDMA) and IS-2000, include provisions for fast and slow downlink power control mechanisms. With fast downlink power control, a terminal (e.g., mobile station) requests that the downlink power be either +x dB or −x dB for a future block of data. In WCDMA, the block of data is a slot, whereas in IS-2000, the block of data is referred to as a power control group. The value of x is typically 1 dB or less and is known at the mobile station.
The base station may respond to the power control request in many ways. It may receive the request correctly and perform the requested change. If the power has reached a maximum or minimum allowed per-user power level, the base station may ignore the request. If the request is received in error, the base station may incorrectly respond. The base station may also ignore the request entirely.
The base station may also adjust downlink power more slowly due to open-loop power control and transmit power limitations. Open-loop power control may be performed based on the received power at the base station.
Early versions of the W-CDMA standard proposed the use of dedicated pilot symbols in traffic channels for traffic channel estimation, providing a way to track traffic channel changes resulting from fast power control. However, a common pilot channel has been recently introduced in W-CDMA. The current IS-2000 standard includes a common pilot channel that is available for channel estimation, but does not include pilot symbols within the traffic channels.
According to embodiments of the present invention, a communications signal is processed to determine a proportionality relationship between a gain of a first channel (e.g., a pilot channel) and a gain of a second channel (e.g., a traffic channel) from a model of the first channel and information recovered from the second channel according to the model of the first channel. Symbol estimates may be generated from the information received over the second channel based on the determined proportionality relationship. In some embodiments of the present invention, a gain multiplier may be estimated from information received over the second channel, a channel estimate for the first channel and a noise estimate for the first channel. For example, despread values may be generated from the information received over the second channel and processed according to the channel estimate to generate symbol estimates. The estimate of the gain multiplier may be generated from the noise estimate and the symbol estimates.
The present invention may be embodied as methods, apparatus, and computer program products.
The present invention will now be described more fully with reference to the accompanying drawings, in which typical embodiments of the invention are shown. This invention may, however, 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. Like numbers refer to like elements throughout.
In the present application,
The computer program instructions may also be embodied in the form of a computer program product in a computer-readable storage medium, i.e., as computer-readable program code embodied in the medium for use by or in connection with an instruction execution system. The computer-readable storage medium may include, but is not limited to, electronic, magnetic, optical or other storage media, such as a magnetic or optical disk or an integrated circuit memory device. For example, the computer program instructions may be embodied in memory included in a wireless terminal or a wireless communications system and/or in an apparatus and/or storage medium operable to program such memory. Accordingly, blocks of the schematic diagrams and flowcharts of
It will also be appreciated that the apparatus and operations illustrated in
According to embodiments of the present invention illustrated in
In various embodiments of the present invention, gain multipliers may be “determined” in a number of different ways. For example, as shown below, a gain multiplier for a wireless traffic channel may be explicitly determined by generating optimal or suboptimal solutions to functions of a model of a wireless pilot channel and estimates of symbols recovered from the traffic channel according to the pilot channel model. Such an explicitly generated gain multiplier may then be used to generate revised symbol estimates for the traffic channel. However, it will be appreciated that such a gain multiplier may also be implicitly determined as part of a procedure for estimating symbols received over a traffic channel, e.g., as part of a symbol estimation procedure that assumes a channel model in which gain of the traffic channel is modeled as a product of the gain of the pilot channel and the gain multiplier.
A system model according to embodiments of the present invention is illustrated in
The pilot channel signal sP(t) may be expressed as:
and where sP(k) is a modulation value for the k-th pilot channel symbol, wP(m) is a Walsh-Hadamard function assigned to the pilot channel, ƒ(t) is the chip pulse shape, Tc is the chip period, T is a symbol duration, and ak(m) is a scrambling waveform applied to the pilot channel. Because the pilot channel symbol modulation value sP(k) is known, it can be assumed, for purposes of simplification, that sP(k)=1 for all k. As a result, the pilot channel signal sP(t) may be given by:
Similarly, the traffic channel signal sT(t) may be given by:
and where sT(k) and g(k) are a modulation value and gain factor for a k-th traffic channel symbol, where wT(m) is the Walsh-Hadamard function assigned to the traffic channel.
The impulse response h(t) of the channel 30 over which the pilot channel signal and the traffic channel signal are transmitted can be expressed as:
where hl and τl are, respectively, a coefficient and a delay for an l-th multipath of a set of L multipaths, and δ(t) is an impulse function.
A traffic channel despreader 46 of the receiver 40 despreads the signal received at the receiver 40 to obtain a vector of despread traffic channel values X(k). It can be shown that the despread values may be given by:
X(k)=g(k)h(k)sT(k)+n′(k), (5)
where h(k) represents a composite channel estimate, and n′(k) denotes the impairment component, which results from thermal noise, own-cell interference, and other-cell interference. The despread values X(k) are combined in combiner 48 based on an estimate of the composite channel estimate h(k) and possibly an estimated noise covariance matrix R(k), to generate soft values z(k). Optimal combining weights for a channel with composite channel response h(k) and noise covariance matrix R(k) may be given by:
w(k)=hH(k)R−1(k). (6)
A channel estimator 42 of the receiver 40 may process received pilot channel data, e.g., despread values generated from samples of the received signal despread by a pilot channel despreader (not shown), to generate an estimate of the composite channel response h(k). A noise covariance matrix estimator 44 may generate the noise covariance matrix R(k). For a conventional RAKE combining process, the noise covariance matrix R(k) may be approximated by the identity matrix. For other combining techniques, the noise covariance estimator 44 may generate the noise covariance matrix R(k) from the received pilot channel data. Exemplary techniques for determination of the channel response h(k) and the noise covariance matrix R(k) are described in U.S. Ser. No. 09/165,647 to G. E. Bottomley, titled “Method and Apparatus for Interference Cancellation in a RAKE Receiver,” filed Oct. 2, 1998, now U.S. Pat. No. 6,363,104.
If the combining weights w(k) given in equation (6) are used for the traffic channel, soft values {tilde over (Z)}(k) for the traffic channel may be given by:
where A(k)=hH(k)R−1(k)h(k), and n(k)=hH(k)R−1(k)n′(k). The variance of the noise n(k) is:
σn2=hH(k)R−1(k)h(k). (8)
However, if the composite channel response for the traffic channel is assumed to be g(k)h(k), optimal combining weights for the traffic channel may be given by:
wT(k)=g(k)hH(k)R−1(k) (9)
and optimal soft values are given by:
According to embodiments of the present invention, maximum likelihood solutions for a gain multiplier as described above may be generated from a channel estimate for a pilot channel and information received over a traffic channel. For a group of symbols, e.g., a power control group, let {tilde over (g)}(i)be the gain multiplier for power control group i,{tilde over (g)}(i)=g(iM)=. . . =g(iM+M−1), where M is the number of symbols in a power control group. Given the soft values {tilde over (Z)}(i)=({tilde over (Z)}(iM), . . . ,{tilde over (Z)}(iM+M−1))T and decoded symbols ŝT(iM), . . . , ŝT(iM+M−1), a maximum likelihood solution {tilde over (g)}ML(i) for the gain multiplier {tilde over (g)}(i) is a least squares (LS) solution given by minimizing the metric J given by:
The solution is given by:
where ŝT(k) are estimates for the transmitted symbols sT(k). For quadrature phase shift keying (QPSK) modulation, the symbol estimates ŝT(k) may be given by:
ŝT(k)=sgn{Re{{tilde over (Z)}(k)}}+jsgn{Im{{tilde over (Z)}(k)}}, (13)
where sgn(x)=1, x>0; −1, otherwise. For the symbol estimates given in (13), the gain multiplier can be expressed directly in terms of the soft values.
For binary phase shift keying (BPSK) modulation, the symbol estimates ŝT(k) may be given by:
ŝT(k)=sgn{Re{{tilde over (Z)}(k)}}. (14)
Alternatively, the symbol estimates ŝT(k) can be generated using multipass decoding, in which the soft values {tilde over (Z)}(k) are passed to a decoder, for example, a forward error correction (FEC) decoder, and the decoded bits are used as the symbol estimates ŝT(k).
For some embodiments of the present invention, such as embodiments compatible with third-generation CDMA systems, a gain multiplier may be viewed as a product of a slow gain multiplier associated with a slow transmit power control mechanism and a fast gain multiplier associated with a fast transmit power control mechanism. For example, the slow gain multiplier may account for slow gain control that compensates for path loss and shadowing effects, while the fast gain multiplier may account for fast gain control used to combat fading. For a system using variable spreading factors, the slow gain multiplier may also account for a difference between spreading factors used for the pilot channel and the traffic channel. The slow gain multiplier may be relatively constant over the duration of a frame or other predefined data block, while the fast gain multiplier may be a step function that remains constant within a “power control group,” slot, or other predefined grouping within the data block, but that changes in a constrained manner, e.g., by a predetermined increment/decrement, from one group to the next. The power control group may be defined to account for delay in when a power control command takes effect.
According to embodiments of the present invention, for applications in which transmit power is controlled for groups of transmitted symbols (“power control groups”), a fast gain multiplier gF(k) and a slow gain multiplier gS(k) may be estimated by exploiting a priori knowledge regarding power control relationships among groups of symbols. Let an estimated fast gain multiplier be denoted as {tilde over (g)}F(i)=gF(iM)=. . . =gF(iM+M−1) and an estimated slow gain multiplier be denoted as {tilde over (g)}S(i)=gS(iM) . . . =gS(iM+M−1). The estimated fast gain multiplier {tilde over (g)}F(i) may follow a trellis 300 as illustrated in
According to some embodiments of the present invention, a slow gain multiplier estimate {tilde over (g)}S(i) and a fast gain multiplier estimate {tilde over (g)}F(i) can be generated using the following process:
A maximum likelihood solution can be found by finding the gain multiplier, {tilde over (g)}S,ML, that minimizes the following metric J:
A Viterbi algorithm may be applied to find a maximum likelihood trellis path through the trellis 300 in
where, according to
According to equation (19), a priori information about state transition probabilities for transmit power control can be used in finding a maximum likelihood trellis path. For example, a receiving unit, for example, a mobile terminal, may know what power control requests it gave during a slot k. For example, if the receiving station requested an increase by x during a k-th slot, one could use p(k)=0.8 and q(k)=0.1. If such a priori information is not available, state transition probabilities can be given by:
For this case, after taking a natural logarithm and dropping out of the constant terms, the branch metric can be simplified to:
The iterative procedure described above can be initialized as follows: For example, group-by-group LS estimates {tilde over (g)}ML(0), . . . , {tilde over (g)}ML(K−1) for K groups of a first coded frame may be generated. Setting an estimated fast gain multiplier for a first group of the first frame {tilde over (g)}F(0)=1, fast gain multiplier estimates {tilde over (g)}F(i) for groups i=1, . . . , K−1 can then be estimated by:
One possible sub-optimal approach to estimating a gain multiplier g(i) is to modify equation (7) assuming a high signal to noise ratio. Neglecting noise n(k), equation (7) may be multiplied by the conjugate of the symbol estimates sT*(k) and the result divided by A(k). Averaging this estimation over the M symbols for which g(k) is constant yields:
Alternatively, one could form:
Transmit diversity schemes are available options in many systems, including those conforming with IS-2000 and WCDMA standards. In these schemes, multiple co-located antennas transmit block-coded symbols to achieve higher diversity gain. For example, the Space-Time Transmit Diversity (STTD) in WCDMA transmits two QPSK symbols sT(k), oT(k) over two consecutive symbol intervals using two transmit antennas. In particular, the first antenna transmits sT(k) in a first symbol interval and then transmits oT(k) in a second symbol interval, while the second antenna transmits −oT*(k) in the first symbol interval and ST*(k) in the second symbol interval.
Other transmit diversity schemes, such as Orthogonal Transmit Diversity (OTD) and Space-Time Spreading (STS) in IS-2000, are coded differently, but have similar structures. The processed and despread values for all three cases can be expressed in a matrix form as:
where X(k) and Y(k) are the vectors of the despread values corresponding to first and second symbol intervals, respectively, n′(k) and v′(k) are their corresponding noise components and H(k) is a matrix depending on the specific transmit diversity scheme employed. For STTD in WCDMA, H(k) may be given by:
where h1(k) is the composite channel response of the radio channel between the first transmit antenna and the receiving entity and h2(k) is the composite channel response of the radio channel between the second transmit antenna and the receiving entity. With this matrix representation, the derivation provided above for the single antenna case can be easily extended to embodiments of the present invention that use transmit diversity.
Let in X′(k)=[XT(k),YT(k)]T, S′T(k)=[ST(k),oT(k)]T and N′(k)=[(n′(k))T, (v′(k))T]T, equation (25) can be rewritten as:
X′(k)=H(k)S′(k)g(k)+N′(k). (27)
The combining weights are given by W′(k)=HH(k)RN′−1(k), where RN′−1(k) is the correlation of N′(k). The combiner output may then be expressed as:
Z′(k)=HH(k)RN′−1(k)H(k)S′(k)g(k)+N″(k). (28)
Letting Ŝ′T(k) be detected symbol vector, the gain factor g(k) can be solved by minimizing the metric:
A solution may be given by:
where B(k)=HH(k)RN′−1(k)H(k)Ŝ′(k).
The combiner circuit 440 combines the despread traffic channel values 411a according to the channel estimate h and the noise covariance matrix R to produce initial soft values {tilde over (Z)}, i.e., values that indicate probabilities that particular traffic channel symbols have particular values assuming that the traffic channel has the same channel response and noise covariance as the pilot channel (as used herein, such soft values, or hard decisions made therefrom, may be considered “symbol estimates”). The combiner circuit 440 may comprise, for example, a conventional RAKE combiner that uses combining weights and delays that correspond to the channel estimate h. In this case the noise correlation estimator 430 may be omitted. Alternatively, the combiner circuit 440 may comprise a so-called “generalized” RAKE combiner that uses the additional noise correlation estimator output in generating weighting factors and delays, as described in U.S. patent application Ser. No. 09/165,647 to G.E. Bottomley, titled “Method and Apparatus for Interference Cancellation in a RAKE Receiver,” filed Oct. 2, 1998, now U.S. Pat. No. 6,363,104; U.S. patent application Ser. No. 09/344,898 to Bottomley et al, filed Jun. 25, 1999, now U.S. Pat. No. 6,801,565; and U.S. patent application Ser. No. 9/420,957 to Ottosson et al., filed Oct. 19, 1999, now U.S. Pat. No. 6,683,924 the disclosures of which are incorporated by reference herein in their entirety.
The initial soft values {tilde over (Z)} are passed to a symbol estimator circuit 450, which generates initial symbol estimates ŝT, for example, symbol estimates generated from received traffic channel data assuming that the traffic channel has the same channel response as the pilot channel, as described above. The symbol estimator circuit 450 may, for example, generate the symbol estimates ŝT from the soft values {tilde over (Z)} using algebraic formulae such as the formulae in equations (13) and (14), or may decode the soft values {tilde over (Z)} using, for example, an FEC decoder. Operations of such decoders are known to those skilled in the art, and will not be discussed in detail herein.
The channel estimate h, the noise correlation matrix R, the initial soft values {tilde over (Z)}, and the initial symbol estimates ŝT are passed to a gain multiplier determiner circuit 460 that determines a gain multiplier g using, for example, one or more of the estimation processes described above. As illustrated in
It will be understood that the structure and operations illustrated in
It will be further appreciated that the apparatus 400 may be embodied in a number of different forms, including hardware, software (or firmware), or combinations thereof. For example, the despreader circuit 410, the channel estimator circuit 420, the noise covariance estimator circuit 430, the combiner circuit 440, the symbol estimator circuit 450, and the gain multiplier determiner circuit 460 may be implemented using special purpose hardware, such as special-purpose logic circuitry, programmable logic devices (PLDs), programmable gate arrays and/or application specific integrated circuits (ASICs), and/or as software or firmware executing on one or more data processing devices, such as digital signal processor (DSP) chips.
The A(k) generator 570 can produce A(k) values in a number of ways. According to some embodiments, w=R−1h, which, for example, corresponds to the combining weights in the combiner 440 of
Another suboptimal approach according to embodiments of the present invention is based on estimating the power in the traffic channel and the power in the pilot channel. The square root of the ratio of these two powers corresponds to the gain multiplier. Power estimation can be performed after RAKE or G-RAKE combining.
As described above, in many applications it may be possible to model a gain multiplier as including first and second gain multipliers that correspond to respective first and second power control mechanisms that act at different rates.
A second count j is then initialized (Block 950), and another iterative loop (Blocks 955, 960, 965, 970) is entered in which respective estimated slow gain multipliers ĝs are generated for each frame of a group of J frames, and in which respective estimated fast gain multipliers ĝF are generated for respective groups of symbols in the J frames. In each iteration, a slow gain multiplier estimate ĝS(jK) for a j-th frame is generated from the initial fast gain multiplier estimates {tilde over (g)}F using, for example, equation (16) (Block 955). Respective fast gain multiplier estimates ĝF(jK) . . . , ĝF(jK+K−1) for respective groups of symbols of the j-th frame are estimated from the slow gain multiplier estimate ĝS(jK) using, for example, a Viterbi algorithm that employs the branch metrics described by equations (17)–(18) (Block 960). The iterations proceed until all of the J frames have been processed (Block 970).
It will be understood that the apparatus and operations of
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.
Number | Name | Date | Kind |
---|---|---|---|
5506865 | Weaver, Jr. | Apr 1996 | A |
5872775 | Saints et al. | Feb 1999 | A |
6167273 | Mandyam | Dec 2000 | A |
6173162 | Dahlman et al. | Jan 2001 | B1 |
6334047 | Andersson et al. | Dec 2001 | B1 |
6452917 | Leung | Sep 2002 | B1 |
6493329 | Leung | Dec 2002 | B1 |
6700919 | Papasakellariou | Mar 2004 | B1 |
6728307 | Derryberry et al. | Apr 2004 | B1 |
20030003889 | Perets | Jan 2003 | A1 |
20030035468 | Corbaton et al. | Feb 2003 | A1 |
Number | Date | Country |
---|---|---|
1 032 168 | Aug 2000 | EP |
WO 9939452 | Aug 1999 | WO |
Number | Date | Country | |
---|---|---|---|
20030092447 A1 | May 2003 | US |