The invention concerns a procedure for the estimation of amplification factors of a Code Division Multiple Access signal (hereinafter, CDMA signal).
In the case of CDMA signals, a plurality of code channels, which is split respectively into different orthogonal split codes, is simultaneously transmitted. Following the splitting, a scrambling is carried out in accord with a scrambling code. In accord with the CDMA2000-Standard, many code sets are available, whereby, the various code sets are scrambled in a uniform scrambling code within a code set. Since the scrambling codes are not orthogonal to one another, the said code sets are not completely separated from each other. The CDMA2000-Standard copes with this disadvantage by recognizing an increase in the transmission capacity.
In a measuring device, which receives a transmitted CDMA signal through a distorted transmission channel, such as a radio channel, an estimation of the amplification factors of the code channel is to be undertaken. In other words, an estimation of the amplification factors is necessary for interpreting a received CDMA signal. With the CDMA2000-Standard, this estimation is involved with a high expenditure in time and expense, since, because of the incomplete orthogonality, the capacities of a specific code channel in other code channels diminish. This brings about an increased numerical complexity.
As to the state of the technology, reference is made to DE 199 53 349 A1. This document discloses a procedure for the synchronization of a CDMA received signal by the formation of correlation-values on a chip plane. However, the computation of amplification factors of the received CDMA signal is not confronted in this said document.
Thus, the invention has the purpose of creating a procedure for the estimation of amplification factors of a CDMA signal and also establishing a corresponding computer program, which has a small implementation expenditure, that is to say, requires a short time for computation.
Accordingly, the invention provides a process for estimating amplification factors (ga(b)) of a received CDMA Signal (r(ν)), said CDMA signal including a plurality of code channels, in which, respectively, an incoming signal (sa(b)(l)) of a symbol plane with a splitter code (wa(b)(ν)) is split into a chip plane, said process comprising the following steps:
formation of a cost function (L) dependent upon estimated values (ĝa(b)) of all the amplification factors (ĝa(b)),
partial differentiation of the cost function (L) according to the estimated value (ĝa(b)) of the amplification factors (ĝa(b)),
formation of a matrix-vector-equation based on all partial differentials of the cost function (L) being zero and thus a minimum of the cost function being present, and
computation of at least some of the matrix coefficients (Aa,μ(b,λ)) of the matrix-vector-equation with a correlation function on the symbol plane.
Also provided are computer programs and digital storage media for performing the process of the invention.
The invention takes cognizance, that the computation of the matrix coefficients of the matrix vector equation, which is attained through partial differentiation of a cost-function, is executed with greater effectiveness on the symbol plane instead of on the chip plane.
The intermediate value coefficients arrived at by the computation of matrix coefficients can either be calculated a priori and stored, or, by the use of a recombination system, especially with a Hadamard-transformation, these can be computed aposteriori.
An embodiment example of the invention, in the following, is more closely described with the aid of reference to the drawing. The drawing shows:
In the following, the invented procedure, is described in greater detail with the aid of an executed example. In the following mathematical presentation, the following symbols have been employed:
In the following, the invented estimation procedure for the estimation of unknown parameters in a CDMA signal is described, which procedure is carried out with a low amount of numerical complexity. This procedure is, for example, useable with the CDMA2000 mobile radio system and universally applicable to all mobile radio systems, which, besides orthogonal splitting codes employ also non-orthogonal splitting codes for the separation of code channels.
In
The channel model of the transmission channel, as this is schematically depicted in
an auxiliary additive disturbance n(ν) to a single addition 10,
a time offset ε in a delay element 11,
a single multiplier 12 as the factor εjΔων for frequency offset Δω, and
a phase offset Δφ incorporated in a single multiplier 13 as factor εjΔφ, which influence the scrambled reference signal and are reflected in the receiver side measured signal
r(ν)=s(ν+ε)·e+jΔω(ν+ε)·e+jΔφ+n(ν) (1)
The numerically effective, invented procedure for the common estimation of all unknown parameters is introduced in the following as an example of the CDMA2000 mobile radio system, which employs three code sets. For the determination of this mobile radio standard, please refer to 3GPP2, “Recommended Minimum Performance Standards for CDMA2000 High Rate Packet Data Access Network” (3GPP2, C.P9011), 3GPP2, Dec. 14, 2000. In general the procedure, however, can be used for mobile radio systems of other standards, with more or fewer code sets.
For a multi-user estimation of all unknown parameters, that is, the offsets of time ε, frequency Δω, phase Δφ and the amplification factors ga(b)of the code channel a in the different code sets b, a “maximum likelihood” estimator is employed, which makes use of the following cost function:
Wherein,
The cross-terms between the unknown parameters are disregarded, so that the minimizing of the linearized cost function L can be undertaken with a linear equation system.
The unknown parameters are determined by the minimizing of the linearized cost function L. For this purpose, the cost function L is derived from the unknown parameters, and the following linear equation system is obtained:
If the linear equation system is solved, then the estimated values Δ{circumflex over (ω)}, Δ{circumflex over (φ)}, {circumflex over (ε)}, and ĝa(b) of the unknown parameters become known.
The structure of the matrix A is presented in
For the computation of the said matrix coefficients Aa,μ(b,λ) the partial derivatives of the linearized cost function must be calculated in accord with the amplification factors ĝφ(b) For this purpose, the following formulation is applied:
An unknown parameter x is to be a real number, the constants a and β are to be complex numbers and the cost function:
L=|α·x+β|2=(α·x+β)·(α·x+β)*=|α|2·x2+α*·β·x+α·β*·x+|β|2 (5)
employs the square root of the amount. Then the partial derivative appears as
from which may be obtained the partial derivatives in accord with the amplification factors of the code channels a in the code sets b as:
and from the equation (7) and the equation (8), the computation rule for the coefficients may be obtained, namely:
wherein descsa(b)(ν) or descsμ(λ)(ν) are respectively, the complex, capacity standardized, scrambled reference signals of the code channel a in the code set b, or those of the code channel λ in the code set μ.
The principal diagonal coefficients Aa,a(b,b) of the subordinate matrices are not equal to zero and the adjoining diagonal coefficients Aa,μ(b,b) are, for μ≠μ, because of the orthogonality of the employed splitter code, zero. The coefficients Aa,μ(b,λ) of the different subordinate matrices A(b,λ) are for b≠λ are not equal to zero because of the non-availability of the orthogonality of different scrambling codes from different code sets. This is depicted in
The direct computation of the matrix coefficients Aa,μ(b,λ) with the equation (9) is numerically very complex, since the correlation sums must be computed on the basis of the chip plane. A substantial reduction of the numeric complexity is reached, in accord with the invention, in that the correlation sums are computed on the symbol plane. For this purpose, in a first step, Equation (9) is formulated with unscrambled signals. This leads to:
are the complex valued, capacity standardized, unscrambled reference signals of the code channel a in the code set b or, respectively, the code channel λ in code set μ.
For the computation of the matrix coefficients on the symbol plane, the scrambled chip signals of the code channels are replaced with symbol signals of the code channels and with the corresponding splitting codes of the code channels, whereupon follows:
The intermediate values
are obtained—as is evident in FIG. 4—from the undivided symbols of sections of the products of the scrambling codes.
The large wa(b)(ν) or wμλ(ν) are the splitting codes and the large SFa(b) or SFμλ are, respectively, the splitting factors of the splitting codes of the a-code channel in the b-code set or the μ-code channels in the λ code set. By means of this introduction of the invented procedure, it becomes obvious, without limitation, that the supposition may be made that SFa(b)≧SFμ(λ) is valid.
The two external sums in Equation (11) are in accord with the invention, only when calculated on the basis of the symbol plane. If the intermediate coefficients d(l1,l2,a,μ,b,λ) are known, then the numerical complexity for the computation is markedly reduced.
The intermediate coefficients d(l1,l2,a,μ,b,λ) can be a priori computed with equation 12 and saved in memory. The requirement for memory for this, is, in any case, high.
If the intermediate coefficients d(l1,l2,a,μ,b,λ) not be a priori computed due to limited memory capacity, then, these must be computed a posteriori. For this purpose, a numerically effective procedure can be applied, which is described in the following. In Equation (12) the sum of the elementary products of two splitting codes and two scrambling codes is calculated. The elementary product of two splitter codes out of the same code class is once again, one splitter code out of the code class. The coefficients from equation (12) permit themselves to be determined likewise numerically effective with a recombining operation.
If splitter codes emerge out of different code classes, then, the elementary products must be calculated from the shorter splitter code and an excerpt of the longer splitter code calculated. The excerpt of the longer splitter code is once again a splitter code, which, principally, is multiplied with the factor −1 or +1. The code class
CC={tilde over (C)}{tilde over (C)}pλ (13)
of the splitter code represents the code class of the shorter splitter code and the code number calculates itself to give:
{tilde over (C)}Ña(b)=REM{CNa(b), CCμ(λ)} (14)
wherein the operator
As the next point, with connection of the elementary product of two splitter codes is to be derived. The elementary multiplication of two splitter codes from the same code class CC yields again a splitter code. The code number can be calculated as follows. In a first step, the code numbers of the codes, which are sorted in accord with the Hadamard arrangement, are to be transformed into code numbers which are sorted according to the Walsh arrangement.
This yields:
CNWalsh(1)=G−1{R{{tilde over (C)}Ña(b)}} and CNWalsh(2)=G−1{R{CNμ(λ)}} (15)
Subsequently the code number is added bitwise modulo 2,
CNWalsh=CNWalsh(1)⊕CNWalsh(2) (16)
and thereafter retro-transformed into a code number of the Hadamard arrangement
CN=R{G{CNWalsh}} (17)
Herein, the R{x} is the bit-reverse operator and
Wherein U1 represents the bits of x:
The transposed function of G(x) shows itself in a bit-like appearance as:
whereby V1 are the bits of G(x) and:
With the transformulation of the elementary product of two splitter codes, the equation (21) simplifies itself to:
whereby, HADAMARD(y,x) of the coefficient in the y-row and the x-column is a Hadamard matrix of the order
By means of a recombination operation, with the use of the Hadamard transformation, more intermediate value coefficients d(l1,l2,a,μ,b,λ) can be very effectively computed simultaneously.
For the definition of the concept “Hadamard Matrix” and the “Walsh Arrangement”, refer to PH. W. Besslich and Tian Lu, “Diskreteorthogonaltransformationen”, Springer Verlag, 1990.
As has already been mentioned, the invented procedure may be used not only with the mobile radio standard of CMDA2000, but also employed with other mobile radio standards, for instance, W-CDMA.
Number | Date | Country | Kind |
---|---|---|---|
10206966 | Feb 2002 | DE | national |
Number | Name | Date | Kind |
---|---|---|---|
5568519 | Baier et al. | Oct 1996 | A |
20010014114 | Baltersee et al. | Aug 2001 | A1 |
20030053490 | Nitsch | Mar 2003 | A1 |
20030081585 | Nitsch et al. | May 2003 | A1 |
Number | Date | Country |
---|---|---|
41 21 356 | Jan 1993 | DE |
43 29 320 | Mar 1995 | DE |
44 41 543 | May 1995 | DE |
196 23 665 | Apr 1997 | DE |
Number | Date | Country | |
---|---|---|---|
20030156628 A1 | Aug 2003 | US |