METHOD AND DEVICE FOR DETERMINING A PILOT SEQUENCE, ASSOCIATED METHOD FOR ESTIMATING A CHANNEL AND COMPUTER PROGRAM
20230057413 · 2023-02-23
Inventors
Cpc classification
International classification
Abstract
A method of determining a pilot sequence comprising a plurality of pilot vectors to be transmitted in a communication channel modeled by a model vector including a complex-valued function variable as a function of real parameters and descriptive of a transmission from a transmission to a reception antenna through the communication channel, includes: determining an orthogonal basis of a real vector space that is the image of a matrix having respectively as columns the partial derivatives of the model vector with respect to the different real parameters; constructing the pilot vectors using the determined orthogonal basis, by grouping the orthogonal vectors of the orthogonal base in pairs and by producing, for each pair including first and second vectors, a pilot vector by summing the first vector and the product of the second vector by an imaginary number. A pilot sequence determining device and program are also disclosed.
Claims
1. A method of determining a pilot sequence including a plurality of pilot vectors to be transmitted in a communication channel modeled by a model vector including at least one complex-valued function which is variable as a function of a plurality of real parameters and is descriptive of a transmission from a transmitting antenna to a receiving antenna through the communication channel, the method comprising: determining an orthogonal basis of a real vector space that is the image of a matrix having, respectively as columns, the partial derivatives of the model vector with respect to the different real parameters; and constructing the pilot vectors using the determined orthogonal basis, by grouping the orthogonal vectors of the orthogonal basis in at least one pair and by producing, for each of the at least one pair comprising a first vector and a second vector, a pilot vector by summation of the first vector and the product of the second vector by an imaginary number.
2. The method according to claim 1, further comprising determining at least one of the elements of said matrix based on at least one value of one of said parameters previously determined and representing the current state of the communication channel.
3. The method according to claim 1, wherein said matrix comprises a number of rows equal to the number of elements forming the model vector, and a number of columns equal to the number of parameters in the plurality of parameters, and wherein any of the elements in row p and column q in said matrix is equal to the value taken, for values of parameters representing the current state of the communication channel, by the partial derivative, with respect to the q.sup.th parameter of the plurality of parameters, of the function located in a p.sup.th position in the model vector.
4. The method according to claim 1, wherein the determining said orthogonal basis comprises factoring said matrix in the form of the product of an R-orthogonal matrix U and a real-valued upper triangular matrix.
5. The method according to claim 4, wherein the determining said orthogonal basis comprises constructing a matrix Q whose columns form an eigenvector basis for the matrix −Im{U.sup.HU}.sup.2, and calculating the product of the matrix U and the matrix Q.
6. The method according to claim 4, wherein the determining said orthogonal basis comprises determining at least one coefficient equal to the square root of an eigenvalue of the matrix −Im{U.sup.HU}.sup.2, and wherein the constructing said pilot vectors uses said at least one coefficient to produce one of said pilot vectors.
7. The method according to claim 1, wherein the constructing the pilot vectors comprises, when the number of orthogonal vectors in the orthogonal basis is odd, producing a pilot vector colinear with one of said orthogonal vectors.
8. The method according to claim 1, wherein said function is non-linear with respect to at least one parameter among said real parameters.
9. The method according to claim 1, wherein the model vector is the product of a complex gain and a steering vector that is variable as a function of an angle identifying the position of the reception antenna relative to the transmitting antenna, said real parameters being the real part of the complex gain, the imaginary part of the complex gain and said angle.
10. The method according to claim 1, wherein elements of the model vector are different complex-valued functions that are variable as a function of the plurality of real parameters and respectively descriptive of transmissions between distinct pairs of the transmitting antenna and the corresponding receiving antenna.
11. A channel estimation method between a transmitter and a receiver, the method comprising: determining the pilot vectors in accordance with the method according to claim 1; and transmitting the pilot vectors determined in the communication channel.
12. The estimation method according to claim 11, wherein the receiver receives the transmitted pilot vectors and determines channel state data based on the received pilot vectors.
13. The estimation method according to claim 12, wherein the channel state data is transmitted by the receiver to the transmitter, and wherein the transmitter carries out an estimation of at least one value of a parameter of a channel model based on the channel state data.
14. The estimation method according to claim 13, wherein precoding modules of the transmitter are configured according to said at least one estimated value of the parameter of the channel model.
15. A device for determining a pilot sequence including a plurality of pilot vectors to be transmitted in a communication channel modeled by a model vector including at least one complex-valued function which is variable as a function of a plurality of real parameters and descriptive of a transmission from a transmitting antenna to a receiving antenna through the communication channel, the device comprising at least one processor configured to: determine an orthogonal basis of a real vector space that is the image of a matrix having, respectively as columns, the partial derivatives of the model vector with respect to the various real parameters; and construct the pilot vectors using the determined orthogonal basis, by grouping the orthogonal vectors of the orthogonal basis in at least one pair and by producing, for each of the at least one pair comprising a first vector and a second vector, a pilot vector by summation of the first vector and the product of the second vector by an imaginary number.
16. A non-transitory computer-readable medium on which are stored instructions to implement the method according to claim 1 when the instructions are executed by a processor.
Description
DETAILED DESCRIPTION OF THE INVENTION
[0030] In addition, various other characteristics of the invention emerge from the appended description made with reference to the drawings which illustrate non-limiting implementation forms of the invention and where:
[0031]
[0032]
[0033]
[0034]
[0035]
[0036] Each one of the transmission antennas T.sub.1, . . . , T.sub.Nt transmits electromagnetic signals (generally representing data to be transmitted, coded by symbols) in a communication channel C, where these signals are received by the various reception antennas R.sub.1, . . . , R.sub.Nr.
[0037] This situation corresponds in particular to the case of so-called “MIMO” systems (for “Multiple-Input Multiple-Output”) which comprise a plurality of transmission antennas T.sub.1, . . . , T.sub.Nt and a plurality of reception antennas R.sub.1, . . . , R.sub.Nt.
[0038] In certain applications, the various antennas (whether in transmission or in reception) are connected to the same electronic device.
[0039] In other applications, on the other hand, the antennas of one of the sets of antennas correspond respectively to different electronic devices, i.e. to different users: this is the case, for example, of MU-MIMO systems (for “Multi User-Multiple-Input Multiple-Output”).
[0040] Here we consider the case where the transmission antennas T.sub.1, . . . , T.sub.Nt are connected to a control unit U equipped in particular with a processor P and a memory M′.
[0041] The communication channel C is modeled by a model vector h comprising Nd elements, each element being a complex-valued function h.sub.i,j,k having Np real parameters and descriptive of the transmission from the j.sup.th transmitting antenna T.sub.j to the i.sup.th reception antenna R.sub.i on the k.sup.th sub-carrier (the system using Nf sub-carriers). We therefore have: Nd=Nt.Math.Nr.Math.Nf.
[0042] We note θ.sub.1, . . . , θ.sub.Np the Np real parameters and θ the Np-tuple formed of these real parameters.
[0043] It is considered here that the model vector h is differentiable with respect to its Np parameters (that is to say that each one of the functions h.sub.i,j,k is differentiable with respect to the Np parameters).
[0044] We can thus define a matrix Δ(θ) (a priori variable as a function of the parameters θ) as follows:
[0045] In other words, in this matrix Δ(θ), an element Δ(θ).sub.p,q in row p and in column q is equal to the value taken, for the values of parameters θ representing the current state of the communication channel C, by the partial derivative, with respect to the q.sup.th parameter θ.sub.q of the plurality of parameters, of the function h.sub.p situated in the p.sup.th position in the model vector h.
[0046] In the following, we are interested in the real vector space v.sub.θ defined as follows:
v.sub.θ={Δ(θ)X,X∈.sup.Np}
[0047] That is, v.sub.θ is the real vector space that is the image of the matrix Δ(θ).
[0048] We recall that a real vector space is a vector space over the field of real numbers (that means a vector space constructed by means of real-valued scalars).
[0049] By definition, the vector space v.sub.θ corresponds to all potential directions of variation of the model of the communication channel C due to infinitesimal variations of the values of parameters θ.
[0050] A description will now be given with reference to
[0051] This method is for example implemented in the context of
[0052] In this context, the memory M′ stores computer program instructions designed to implement the method of
[0053] The various handled values and data (in particular the matrix Δ(θ) already mentioned and the other matrices handled during the process of
[0054] The method of
[0055] Indeed, when at least one of the functions h.sub.i,j,k is non-linear with respect to at least one of the parameters θ, at least one of the elements of the matrix Δ(θ) is not constant, but variable depending on the operating conditions (that means depending on the parameters θ), and must therefore be determined according to these operating conditions.
[0056] Thus, if a function h.sub.p located in the p.sup.th position in the model vector h is not linear with respect to the q.sup.th real parameter θ.sub.q, the element Δ(θ).sub.p,q of the matrix is determined at the step E2, for example on the basis of an estimate of the parameters θ (or of a subset of the parameters θ) representing the current state of the communication channel C. Such an estimate can be determined beforehand according to measurements carried out in communication channel C and/or previous exchanges in communication channel C.
[0057] At least in this case, the element Δ(θ).sub.p,q is determined as follows:
[0058] The method of
Δ(θ)=UR.
[0059] We recall that the matrix U is R-orthogonal if and only if Re{U.sup.HU} is a diagonal matrix, where Re{.} is the real part operator and ..sup.H is the conjugate transposed operator.
[0060] In the example described here, a R-orthonormal matrix U is used, that is to say such that: Re{U.sup.HU}=Id.sub.Np, where Id.sub.Np is the identity matrix with Np rows and Np columns.
[0061] The method of
[0062] The method of
[0063] By construction, the columns of the matrix V form an R-orthogonal basis (here an R-orthonormal basis) of the vector space v.sub.θ, within which the vectors can be grouped by two such that two vectors of two different groups are C-orthogonal.
[0064] Indeed, using the theorem referenced 8.16 in the book “Linear Algebra”, by W H Greub, Springer Science & Business Media, 1975, vol. 23, the matrix Im{U.sup.HU} being antisymmetric (because U.sup.HU is Hermitian) we can write:
[0065] where c.sub.1.sup.2, c.sub.2.sup.2, . . . , c.sub.k.sup.2 are the eigenvalues (of multiplicity 2) of the matrix −Im{U.sup.HU}.sup.2 (determined in step E6 during the construction of the matrix Q) and we therefore have:
V.sup.HV=Q.sup.TU.sup.HUQ=Id.sub.Np+jΓ (..sup.T being the transposed operator).
[0066] In other words, if Np is even, by writing the matrix V in the form:
V=(v.sub.1,w.sub.1, . . . ,v.sub.Np/2,w.sub.Np/2),
we have: v.sub.m.sup.Hv.sub.n=δ.sub.m,n,w.sub.m.sup.Hw.sub.n=δ.sub.m,n and v.sub.m.sup.Hw.sub.n=−δ.sub.m,njc.sub.m,
[0067] where δ.sub.m,n=0 if m≠n, δ.sub.m,n=1 if m=n, and c.sub.m is a coefficient equal to the square root of the m.sup.th eigenvalue of the matrix −Im{U.sup.HU}.sup.2 (see above in step E6).
[0068] If Np is odd, the matrix V can be written in the form:
V=(v.sub.1,w.sub.1, . . . ,v.sub.ε,w.sub.ε,v.sub.ε+1),
[0069] where ε is the integer part of Np/2,
[0070] and in this case we also have: v.sub.m.sup.Hv.sub.n=δ.sub.m,n, w.sub.m.sup.Hw.sub.n=δ.sub.m,n and v.sub.m.sup.Hw.sub.n=−δ.sub.m,njc.sub.m.
[0071] As a reminder, two vectors x and y are R-orthogonal if Re{x.sup.Hy}=0 and C-orthogonal if x.sup.Hy=0.
[0072] The method of
[0073] where P is the power of the transmitted pilot sequence and where
[0074] When Np is odd, step E10 further comprises the production of an additional pilot vector π.sub.ε+1 collinear with a vector v.sub.ε+1 (not grouped with another vector of the orthogonal basis). We take for example:
π.sub.ε+1=v.sub.ε+1.
[0075] The method of
[0076] These pilot vectors π.sub.i are optimal in the sense that they minimize the variance of any unbiased estimator (expressed for example by the Cramér-Rao bound) and where the pilot sequence formed of these pilot vectors π.sub.i is of minimum length.
[0077] A demonstration of the optimal character of these vectors π.sub.i is given below in the appendix.
[0078]
[0079] This is a particular case of the context illustrated in
[0080] Here, the set of transmitting antennas T.sub.1, . . . , T.sub.Nt and of the control unit U form a base station BS of a cellular telecommunications network.
[0081] In the example described here, the set of transmitting antennas T.sub.1, . . . , T.sub.Nt is a uniform linear antenna array (or ULA for “Uniform Linear Array”).
[0082] A mobile terminal M is equipped with the reception antenna R.sub.1.
[0083] As illustrated in
[0084] By modeling the communication channel C by a single physical path between the mobile terminal M and the base station BS, the model vector h(θ) can be written:
h(θ)=βe(ϕ),
[0085] where β is a complex gain and e(ϕ) a steering vector linked to the antenna array T.sub.1, . . . , T.sub.Nt, the real parameters θ of the model vector being thus: (Re{β}, Im{β}, ϕ).
[0086] If we note a.sub.i the vector designating the position of the antenna i with respect to the center of mass of the antenna array and u(ϕ) the unit vector oriented along the above-mentioned direction d, the steering vector e(ϕ) is:
[0087] where λ is the wavelength of the electromagnetic wave used and where (a.sub.i).sub.y is the component of the vector a.sub.i along the y axis (vertical axis in
[0088] We will now describe with reference to
[0089] It is also considered that the communication system used (here comprising the base station BS and the mobile terminal M) uses a duplex communication technique with distinct frequencies (or FDD for “Frequency Division Duplex”) according to which the uplink and the downlink use carriers of different frequencies.
[0090] In this case, a channel estimation for the uplink and a channel estimation for the downlink are carried out, as now explained.
[0091] The method of
[0092] Note that, in the embodiment described here, the pilot sequence transmitted in step E20 is not determined in accordance with the teachings of the invention, but according to standard techniques in the literature.
[0093] As a variant, the predetermined pilot sequence could be sent in step E20 by a telecommunications device other than the mobile terminal M (for example by a device dedicated to channel estimation).
[0094] The base station BS thus receives a series of symbols corresponding to the predetermined pilot sequence and can then perform in step E22 an estimation of the uplink channel.
[0095] By using a channel model for the uplink, this channel estimation step E22 comprises the determination of parameter values of this channel model which best correspond to the symbols received (on the basis of a maximum likelihood criterion), that is to say which maximize the probability of obtaining the symbols received after transmission of the predetermined pilot sequence.
[0096] If the uplink channel is modeled using a model of the type:
g(ϕ,a)=ae(ϕ)*
[0097] in the case of
[0098] where a is a complex gain, e(ϕ) the steering vector already mentioned and .* the conjugate operator, the channel estimation step E22 makes it possible to determine an estimate of the parameters a and ϕ.
[0099] The method of
[0100] The base station BS (playing in the following the role of transmitter) thus determines in step E24 an orthogonal basis of the real vector space ve which is the image of the matrix Δ(θ).
[0101] The model vector being written here: h(θ)=βe(ϕ) as already indicated, with the real parameters: Re{β}, Im{β} and ϕ, we have in the present case:
[0102] Due to the use of the center of mass of the antenna array as a reference, we have:
[0103] (that is to say that these vectors are C-orthogonal between them and therefore a fortiori R-orthogonal between them).
[0104] The orthogonal basis of the R-vector space ye determined by the base station BS can therefore be of the form
[0105] is the vector of norm 1 and collinear with
[0106] These vectors v.sub.1, w.sub.1, v.sub.2 can be determined in practice by means of the value of the parameter ϕ estimated in step E22 thanks to the channel estimation in the uplink.
[0107] The base station BS can then construct pilot vectors in step E26 by grouping the vectors v.sub.1 and w.sub.1, and by producing: [0108] a first vector π.sub.1 obtained by summation of the vector v.sub.1 and the product of the vector w.sub.1 by the imaginary unit j, precisely:
[0110] where P is as already indicated the total power of the pilot sequence formed of these pilot vectors π.sub.1, π.sub.2.
[0111] As already indicated, the pilot sequence formed of these pilot vectors π.sub.1, π.sub.2 is optimal in terms of estimation (minimum variance) and length (minimum length).
[0112] The pilot vectors π.sub.1, π.sub.2 can then be transmitted in the communication channel C, here by the transmission antennas T.sub.1, . . . , T.sub.Nt, as described now.
[0113] For each transmitting antenna T.sub.k, the control unit U of the base station BS performs in step E28 a modulation of the pilot symbols π.sub.1,k, π.sub.2,k (that is to say the elements respectively located in the k.sup.th position in the pilot vectors π.sub.1, π.sub.2) in order to obtain signals S.sub.k to be transmitted. In practice, such a modulation is for example obtained, for each pilot symbol π.sub.1,k, π.sub.2,k, by applying the pilot symbol concerned to a carrier, precisely by applying to this carrier a gain corresponding (or equal) to the modulus of the pilot symbol concerned and a phase shift corresponds to (or equal to) the argument of the pilot symbol concerned.
[0114] In certain embodiments, data symbols (representing data to be transmitted) can be multiplexed with the pilot symbols before the modulation step E28.
[0115] The control unit U then controls the transmission, by each communication antenna T.sub.k, of the corresponding signals S.sub.k determined in step E30.
[0116] The transmitted signals S.sub.k are received (with modifications due to the transmission in the communication channel C) by the mobile terminal M (playing the role of receiver here) via the reception antenna R.sub.1 in step E32.
[0117] The mobile terminal M then transmits in return (that is to say to the base station BS, here at step E34) channel state data D (or CSI for “Channel State Information”) determined (by processing within the mobile terminal M) on the basis of the signals received (in practice: on the basis of the pilot symbols received, obtained by demodulation of the signals received).
[0118] The base station BS receives the channel state data D and can thus perform in step E36 an estimation of the downlink channel, that is to say determine the values of the parameters of the channel model (shown here by the model vector h(θ)) that best fit the channel state data D (based on a maximum likelihood criterion), that means that maximize the probability of obtaining the D-channel status data after transmission of the pilot sequence in step E30. For example, use can be made of an algorithm based on a sparse representation of the channel, as described for example in the article “Compressed channel sensing: A new approach to estimating sparse multipath channels”, by Bajwa, W. U., Haupt, J., Sayeed, A. M., & Nowak, R. in Proceedings of the IEEE, 98(6), 1058-1076 (2010).
[0119] In the case described here, the current values of the parameters β and ϕ are thus obtained. Note that the current value of the parameter ϕ is an update of the value of the same parameter determined in step E22. This update makes it possible to follow the evolution of this parameter in real time and thus to obtain a more relevant estimate of this parameter.
[0120] The control unit U of the base station BS can then configure in step E38 a precoding module (equipping the base station BS) according to the values of the parameters determined in step E36. On this subject, reference can be made to the article “Spatially sparse precoding in millimeter wave MIMO systems”, by El Ayach, O., Rajagopal, S., Abu-Surra, S., Pi, Z., & Heath, R. W. in IEEE transactions on wireless communications, 13(3), 1499-1513 (2014).
[0121] The base station BS thus transmits data to the mobile terminal M (by means of its transmission antennas T.sub.1, . . . , T.sub.Nt) after processing these data by the precoding module (configured at step E38). This transmission is optimized thanks to the channel estimation carried out as explained above.
APPENDIX: PROOF OF OPTIMAL CHARACTER
[0122] We demonstrate below the optimal character of the pilot sequence π.sub.1, . . . , π.sub.Np/2 proposed above in the case where the number Np of parameters is even (the demonstration in the case where the number Np is odd being similar).
[0123] We use the Fisher information matrix I(θ,M) given (in the presence of Gaussian noise of variance σ.sup.2) by the Slepian-Bangs formula:
[0124] where M is the observation matrix whose columns correspond to the vectors emitted in the communication channel C (the second formulation using only the form Δ(θ) given above for the matrix concerned).
[0125] The Fisher information matrix I(θ,M) quantifies the amount of information about the parameters θ that can be obtained upon receipt of the vectors defined by the columns of the observation matrix M.
[0126] On this subject, reference can be made to the article “On the Fisher information matrix for multivariate elliptically contoured distributions”, by O. Besson and Y. I. Abramovich, in IEEE Signal Processing Letters, vol. 20, no. 11, pp. 1130-1133, 2013.
[0127] The matrix R defined above being with real values, we can write:
[0128] The Cramér-Rao bound then has the expression (see for example the article “A Cramér-Rao lower bound for complex parameters”, by A. Van den Bos in IEEE Transactions on Signal Processing, 42(10), 1994):
CRB(θ,M)=Tr[Δ(θ)I(θ,M).sup.−1Δ(θ).sup.H]
[0129] or, by replacing the expression of the Fisher information matrix I(θ,M) given above and simplifying:
[0130] Since the Q matrix defined above is real-valued and R-orthogonal and V=UQ, the Cramér-Rao bound can be expressed as:
[0131] Since, for any positive semi-definite symmetric matrix Δ, we have:
[0132] (A.sup.−1).sub.ii≥1/a.sub.i,i (where a.sub.i,i is the diagonal element in row i and column i of the matrix A),
[0133] we can write:
[0134] with an equality if and only if the matrix Re{V.sup.HMM.sup.HV} is diagonal.
[0135] To continue, we define:
[0136] which are unit vectors and, for a given k, C-orthogonal to each other.
[0137] These vectors make it possible to write:
[0138] To simplify the expressions, we further define:
P.sub.k.sup.+∥M.sup.Hũ.sub.k.sup.+∥.sub.2.sup.2
P.sub.k.sup.−∥M.sup.Hũ.sub.k.sup.−∥.sub.2.sup.2
d.sub.k√{square root over (1−c.sub.k.sup.2)}
{(ũ.sub.k.sup.+).sup.HMM.sup.Hũ.sub.k.sup.−}
[0139] which allows to write:
[0140] (the last inequality coming from the fact that 1/(a+b)+1/(a−b)≥2/a by convexity of the inverse function on the set of positive reals).
[0141] The last inequality becomes an equality if and only if the value d.sub.k (defined above) is zero.
[0142] As a summary we have:
[0143] if and only if Re{V.sup.HMM.sup.HV} is diagonal and, for all k,
{(ũ.sub.k.sup.+).sup.HMM.sup.Hũ.sub.k.sup.−}=0
[0144] We have moreover
[0145] with an equality if and only if the complex vector space image of the matrix M is included in the complex vector space generated by the set of vectors
[0146] The optimization problem that we seek to solve is therefore bounded from below by the following simpler problem
[0147] respecting the power condition:
[0148] Given the form of the terms of the sum to be minimized, the optimum is reached when, for all k, P.sup.−.sub.k is zero. We are therefore in fact trying to solve the above problem with, for all k,
P.sub.k.sup.−=0.
[0149] By using the method of Lagrange multipliers, we obtain the following optimal powers:
[0150] and the optimal value of the optimization problem is:
[0151] It is reached for the observation matrix M.sub.opt defined by:
[0152] for which we have:
[0153] d.sub.k is null for all k
[0154] Re{V.sup.HM.sub.optM.sub.opt.sup.HV} is diagonal
P.sub.k.sup.+=(P.sub.k.sup.+).sub.opt for all k
∥M.sub.opt∥.sub.F.sup.2=P