Disclosed are embodiments for link adaptation.
Link adaptation is a term used in radio communications. Link adaptation is the ability to adapt transmission parameters (e.g., modulation and coding scheme (MCS)) according to the quality a radio channel between a transmitter and a receiver (e.g., according to the estimated gain of the radio channel). For example, if the conditions of the radio channel are good, a small amount of error correction is used as this gives a high data throughput on the radio channel. If the conditions of the radio channel are poor, however, then a robust, modulation and coding scheme is used and the amount of error correction is increased, but the data throughput will drop considerably. As is readily apparent, it is important to accurately gauge the quality of the radio channel because, for example, if the transmitter incorrectly determines that the radio channel quality is poor when it in fact is not poor, then the transmitter will use inefficient transmission parameters (e.g., the error correction scheme will be too robust). Similarly, if the transmitter incorrectly determines that the radio channel quality is good when it in fact is poor, then the transmitter may not employ a robust enough MCS, which can lead to the need for several retransmissions of the data until it is successfully received at the receiver.
This disclosure describes system and methods for link adaptation for downlink transmissions in which the quality of the downlink radio channel is predicted with improved accuracy. For example, predicted channel gains are determined based on uplink transmissions on a per frequency sub-band basis and these predicated channel gains are then used in a link adaptation process for a downlink transmission (i.e., the predicted channel gains are used in a process that selects transmission parameters, such as the MCS, for the downlink transmission).
Accordingly, in one aspect there is provided a method performed by a network node of a radio access network for link adaptation with respect to a channel between a wireless communication device (WCD) and the network node, wherein the channel is defined in continuous time and a sampling rate of the channel is non-uniform. The method includes: receiving: i) a first uplink (UL) transmission from the WCD on a first UL sub-band of the channel and ii) a second UL transmission from the WCD on a second UL sub-band of the channel, wherein the first and second UL transmissions are received at the same time; providing to a first channel predictor a first channel estimate based on the first UL transmission from the WCD on the first UL sub-band of the channel; providing to a second channel predictor a second channel estimate based on the second UL transmission from the WCD on the second UL sub-band of the channel; retrieving a first previous channel estimate; retrieving a second previous channel estimate; the first channel predictor using the first channel estimate and the first previous channel estimate to predict a first channel gain; the second channel predictor using the second channel estimate and the second previous channel estimate to predict a second channel gain; and using the first and second predicated channel gains, performing a link adaptation for downlink, DL, sub-bands corresponding to the first and second UL sub-bands.
In some embodiments, using the first channel estimate to predict the first channel gain comprises performing a first linear prediction in which a first continuous time estimated parameter vector is multiplied with a first regression vector obtained using a first sampling descriptor, k1, and second sampling descriptor, k2. Likewise, in some embodiments, using the second channel estimate to predict the second channel gain comprises performing a second linear prediction in which a second continuous time estimated parameter vector is multiplied with a second regression vector obtained using k1 and k2.
In some embodiments, the predicted first channel gain at time t, ŷ1(t), is defined by: ŷ1(t)=φ1T(t){circumflex over (θ)}1(t−k2h)+c1(t), wherein
In some embodiments, the predicted second channel gain at time t, ŷ2(t), is defined by: ŷ2(t)=φ2T(t){circumflex over (θ)}2(t−k2h)+c2(t), wherein
In another aspect, there is provided a network node for performing the above described method.
An advantage of the above described embodiment is that it provides significant capacity gains and can be implemented using low complexity software procedures.
The accompanying drawings, which are incorporated herein and form part of the specification, illustrate various embodiments.
In the wireless communication network 100, a wireless communication device (WCD) 102 communicates via a network node 112 (e.g., base station) of a radio access network (RAN) to one or more core networks (CNs) 110. It should be understood by the skilled in the art that “wireless communication device” is a non-limiting term which encompasses any wireless terminal, user equipment, Machine Type Communication (MTC) device, a Device to Device (D2D) terminal, or node e.g. Personal Digital Assistant (PDA), laptop, mobile phone, sensor, relay, mobile tablets or even a small base station communicating within respective cell.
Wireless communication network 100 covers a geographical area which is divided into cell areas, e.g. a cell 111 being served by network node 112. The network node 112 may be a radio base station e.g. a NodeB, an evolved Node B (eNB, eNode B), a base transceiver station, an Access Point Base Station, a base station router, a WI-FI access point, or any other network unit capable of communicating with a wireless device within the cell served by the radio network node depending e.g. on the radio access technology and terminology used. The network node 112 may serve one or more cells or areas, such as the cell 111.
The network node 112 communicates over a radio interface, also referred to as air interface, operating on radio frequencies with the WCD 102 within range of the network node 112. The WCD 102 transmits data over the radio interface to the radio network node 112 in uplink (UL) transmissions and the network node 112 transmits data over the radio interface to the WCD 102 in downlink (DL) transmissions.
Downlink Scheduling
This section describes a scheduling process performed by network node 112 for scheduling a DL transmission to WCD 102. With reference to
The scheduling procedure is illustrated in
This disclosure describes a low complexity process for data transmissions from network node 112 to WCD 102 that provides significant capacity gains. For example, a new baseband (BB) software (SW) process for data transmission is provided that shows capacity improvements up to 50%. The system impact is limited (e.g., only a BB SW augmentation) and the implementation complexity is low with memory requirements limited to about 10 states and about 50000 arithmetic operations per instance per second (maximum 1 instance per resource block—i.e., max of 100 instances). The potential gains are illustrated in
The above mentioned low complexity processes for data transmission makes use of an adaptive channel prediction algorithm disclosed in WO 2016/137365. The algorithm has with the following distinguishing features: 1) the parameters of the adaptive channel prediction model are continuous time; 2) the regression vector of the adaptive channel prediction model reflects the time varying actual sampling period, 3) the continuous time parameters of the adaptive channel prediction model are estimated on-line, typically with a new recursive least squares algorithm, and 4) a prediction of the channel (complex amplitude or power) is obtained by linear prediction, where the continuous time estimated parameter vector is multiplied with the regression vector that reflects the varying sampling period. The adaptive channel prediction algorithm is described below.
As descried in WO 2016/137365, the Doppler effect of the channel can be expressed in the frequency domain as a power spectrum, where the highest Doppler frequency corresponds to the speed of the UE. To model this spectrum the following continuous model can be used:
Here p denotes the differentiation operator and ai, i=i, . . . n, are the continuous time parameters. y(t) denotes the output, either complex channel amplitude or power. A(p) is the spectral polynomial that defines the Doppler spectrum in (eq. 1).
The measurements are the channel output (e.g., the channel output is here defined to be either the real part of the complex channel, the imaginary part of the complex channel, or the power of the channel, i.e. the sum of the squared real and imaginary parts) at the uneven sampling instances, i.e.
y(t0), y(t0+k1h), y(t0+(k1+k2)h), . . . y(t) (4)
Here the fundamental sampling period is given by h, while k1 and k2 are integers that model the momentary sampling period.
The next step is to replace the differentiation operator of (eq. 1)-(eq. 3) with sequential approximations. Since the intention here is to obtain a low computational complexity, and since simulations have shown that an order of n=2 is sufficient, this approximation is illustrated for order 2. The extensions to higher orders follow the same method, and the invention should therefore not be limited to orders less than or equal to 2.
To begin, it holds that:
where the shift operator q shifts the time one fundamental sampling period h ahead in time. Proceeding in this way results in:
It can be noted that the choice k1=k2=1 results in the familiar three point approximation of the second derivative of a signal.
To obtain a discrete time model, from (eq. 1)-(eq. 3), the following approximations are introduced:
py(t)≈py(t0) (8)
p2y(t)≈p2y(t0) (9)
Employing (eq. 8) and (eq. 9) in (eq. 1), multiplying the filter equation by qk
The final step in the derivation of the discrete time model is then to write (eq. 10) in linear regression form as:
This equation is now directly suitable for prediction and on-line estimation. It can be noted that the estimation algorithm will include the prediction as one step.
Here the preferred embodiment using a so called recursive least squares algorithm will be presented. However, it should be noted that other alternatives exist and so the invention should not be limited to the use of the recursive least squares algorithm The recursive least squares algorithm follows from standard results in the literature of estimation. The result is:
Above, (eq. 16) computes the update gain K(t) in terms of the covariance matrix P(t), the regression vector (eq. 13) and the forgetting factor λ. The channel prediction, ŷ(t), is then computed in (eq. 17) by vector multiplication of the estimated parameters {circumflex over (θ)}(t−k2h) of the previous step, (eq. 13) and (eq. 14). Using the last measurement y(t) the new estimate is then updated in (eq. 18). Finally, the covariance matrix is updated in (eq. 19). This completes the description of the algorithm for adaptive channel prediction.
The Doppler spectrum varies with the frequency over the LTE band (frequency selective fading). This means that in case a UE is scheduled for high data rate transmission, then the UE will occupy a large part of the frequency band. The inventors have recognized that a process that uses only a single adaptive prediction instance is not capable of modeling and prediction of the Doppler spectrum variation over time, simply since it cannot capture the frequency selective fading in more than a narrow subset of sub-bands of the whole LTE spectral band. This also makes it impossible to do Doppler prediction supported link adaptation in the uplink for high data rate users. Furthermore, the inventors have recognized that it would be advantageous to do Doppler prediction supported link adaptation for the downlink.
Accordingly, it is proposed herein to use, for each WCD, a plurality of instances (i.e., a “bank” of instances”) of the above described adaptive channel prediction algorithm based on continuous time parameters with a corresponding recursive estimator, which automatically handles multiple and even varying sampling rates. The estimator produces the same parameter values, irrespective of the sampling rate applied, a fact that makes optimal prediction straightforward, for each sub-band of a user handled by one complex algorithm instance. In order to obtain Doppler prediction supported link adaptation for the downlink, the inventors disclose the use of the disclosed bank of instances for a single UE of the prediction algorithm for Doppler channel estimation in the uplink, followed by performing Doppler channel prediction for the time division duplex (TDD) channel in the downlink. The key idea is that for TDD deployments, the uplink and the downlink share the same frequency band. The reciprocity property of radio communication then secures that the channels (and hence the Doppler estimation and prediction properties) are the same. Also disclosed are ways of using the optimal predictions produced by the algorithm, to modify the signal used by the link adaptation, so that the link adaptation performs better. This, in turn improves the performance of the scheduler. The end result is an improved capacity, for the uplink and for TDD deployments also the downlink.
As illustrated in
In some embodiments, each channel predictor 502 operates in two phases. A first phase that is executed when new measurements are received, with the objective to update adaptive filter parameters, and a second phase (i.e., the prediction phase) in which a new channel prediction (e.g., a new channel gain prediction) is generated based on the updated adaptive filter parameters. That is, each channel predictor 502 uses a current channel estimate and one or more previous channel estimates to predict a channel gain. The predicated channel gains are provided to downlink adapter 292, which then uses the predicated channel gains to determine the optimal transmission parameters (MCS, Rank and Precoder). This could for example be done using an exhaustive search over the available ranks and precoders to find the combination that maximizes the throughput. In a preferred embodiment the channel updates and channel prediction is performed by each of the channel predictors 502 each implementing (eq. 16)-(eq. 19). The updates are performed using uplink channel quality estimates, while the predictions are used for example for downlink link adaptation.
As mentioned above, each channel predictor 502 is assigned to one or more sub-bands. For example, the channel predictor bank 502 may consists of twelve channel predictors and each channel predictor is assigned to one of the twelve sub-bands shown in
In step s704, channel measurements are performed for all sub-bands where WCD 102 is scheduled in the uplink. These channel measurements (a.k.a., channel estimates) are provided to the instantiated channel predictors as described above.
In step s706, each of the instantiated channel predictors uses the channel estimates to produce and output a channel gain prediction. For example, in step s706, equations 16 to 19 are run for all sub-bands where WCD 102 is scheduled in the uplink, and equations 16, 17, and 19 are run for sub-bands where the user is not scheduled.
In step s708, network node 112 the predicted channel gains produced by the channel predictors based on the uplink transmissions are applied for link adaptation purposes in the downlink for all downlink sub-bands that are covered by the uplink sub-bands.
As the above illustrates, a bank of uplink channel predictors are applied for each user and the predicted channel is applied in the downlink, referring to reciprocity. These features enable the TDD DL throughput improvements described above. Moreover, as described above, the implementation complexity is low. For example, the computational complexity is quite low because the order of the estimated filter is only two. The memory requirements are of the order of 10 states per instance while the computational complexity for one update of one instance appears to be well below 50 arithmetic operations. At a sampling rate of 1 kHz and 100 instances (1 per resource block) this sums up to a computational complexity of less than 5 million arithmetic operations/s and a need for less than 1000 states. Interpolation and a less fine frequency division may reduce the number of states with about a factor of 5-10.
In step s804, a first channel estimate based on the first UL transmission from WCD 102 on the first UL sub-band of the channel is provided to a first channel predictor.
In step s806, a second channel estimate based on the second UL transmission from WCD 102 on the second UL sub-band of the channel is provided to a second channel predictor.
In step s808, a first previous channel estimate is retrieved.
In step s810, a second previous channel estimate is retrieved.
In step s812, the first channel predictor uses the first channel estimate and the first previous channel estimate to predict a first channel gain.
In step s814, the second channel predictor uses the second channel estimate and the second previous channel estimate to predict a second channel gain.
In step s816, the first and second predicated channel gains, among other things, are used to perform a link adaptation for DL sub-bands corresponding to the first and second UL sub-bands.
In some embodiments, using the first channel estimate to predict the first channel gain comprises performing a first linear prediction in which a first continuous time estimated parameter vector is multiplied with a first regression vector obtained using a first sampling descriptor, k1, and second sampling descriptor, k2, and using the second channel estimate to predict the second channel gain comprises performing a second linear prediction in which a second continuous time estimated parameter vector is multiplied with a second regression vector obtained using k1 and k2. In some embodiments, the predicted first channel gain at time t, ŷ1(t), is defined by: ŷ1(t)=φ1T(t){circumflex over (θ)}1(t−k2h)+c1(t), wherein φ1T(t) is a first regression vector at time t, {circumflex over (θ)}1(t−k2h) is a channel estimate at a time taking k2 into account, and c1(t) is a parameter independent part of the prediction.
In some embodiments, the predicted second channel gain at time t, ŷ2(t), is defined by: ŷ2(t)=φ2T(t){circumflex over (θ)}2(t−k2h)+c2(t), wherein φ2T(t) is a second regression vector at time t, {circumflex over (θ)}2(t−k2h) is a channel estimate at a time taking k2 into account, and c2(t) is a parameter independent part of the prediction.
While various embodiments of the present disclosure are described herein, it should be understood that they have been presented by way of example only, and not limitation. Thus, the breadth and scope of the present disclosure should not be limited by any of the above-described exemplary embodiments. Moreover, any combination of the above-described elements in all possible variations thereof is encompassed by the disclosure unless otherwise indicated herein or otherwise clearly contradicted by context.
Additionally, while the processes described above and illustrated in the drawings are shown as a sequence of steps, this was done solely for the sake of illustration. Accordingly, it is contemplated that some steps may be added, some steps may be omitted, the order of the steps may be re-arranged, and some steps may be performed in parallel.
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/SE2017/050649 | 6/16/2017 | WO | 00 |