Vous êtes sur la page 1sur 5

A Novel SIR to Channel-Quality Indicator (CQI)

Mapping Method for HSDPA System

Kyungsu Ko, Daewon Lee, Moohong Lee and Hwang Soo Lee
Department of EECS, Division of Electrical Engineering, KAIST
373-1, Guseong-dong, Yuseong-gu, Daejeon, 305-701, Republic of Korea
Tel: +82-42-869-5428, Fax: +82-42-869-8670
e-mail: starry@mcl.kaist.ac.kr

Abstract — To support very high data rate services that require error rate (BLER) with CQI fed from UE must be under 10%.
higher system capacity, the high speed downlink packet access In this paper we propose a novel method to create CQI values
(HSDPA) was proposed in the UMTS standard. One of key using signal to interference ratio (SIR) and the mapping
techniques supporting the HSDPA services is the adaptive
procedure. We make the SIR to CQI mapping graph for three
modulation and coding (AMC) in which the modulation scheme
and the coding rate are adaptively changed to match the current different SIR measurement methods and confirm that the CQI
channel condition reported by the user equipment (UE). generation using this method performs well within the 3GPP
Therefore, the mapping between the channel quality indicator specifications through simulation.
(CQI) and signal to interference ratio (SIR) is closely related to The remaining part of this paper is organized as follows:
the accuracy of AMC and the performance of HSDPA. This paper Section II introduces the key features of the HSDPA system,
proposes a novel SIR to CQI mapping method that satisfies the
and Section III discusses the SIR measuring techniques. In
3GPP requirements. In order to verify the performance of the
proposed mapping method, we implemented the link-level Section IV, we propose the SIR to CQI mapping method.
simulator which is composed of all the physical layer blocks Section V describes the simulation environments and evaluates
depicted in the 3GPP standard. With the proposed mapping the performance of the proposed scheme. Finally, conclusions
method, we show that UE can report the exact channel condition are made in Section VI.
and the system can yield performance exceeding the requirements
in the 3GPP technical specification.
II. HSDPA SYSTEM
Index Terms — AMC, CQI, HARQ, HSDPA, SIR, UMTS

The HSDPA system is a new system that has been included


I. INTRODUCTION in the Release 5 of the 3GPP specifications. The main idea of
Mobile cellular devices, what first started out as a tool for HSDPA is to use multi-user diversity. Since HSDPA has a
sending voice through wireless environments, now can receive single downlink channel shared by multiple users, each user
text messages and multimedia data, and provide the interactive may experience different channel conditions. In HSDPA, each
environment for playing games. To satisfy the demand for more UE reports back to the Node-B of its channel quality with a CQI
data at higher data rates, many of the cellular systems created value. Then the Node-B can decide how to allocate time slots in
high speed data access schemes such as enhanced data rate for the shared downlink channel to UEs. Usually it allocates time
GSM evolution (EDGE) for GSM systems, EV-DO and slots in the shared downlink channel to the user with the most
EV-DV for CDMA 2000 systems, and high speed downlink excellent channel conditions to increase the overall throughput
packet access (HSDPA) for WCDMA systems. of the system.
HSDPA is a new scheme in the standard air interface created
by 3GPP. The main idea of HSDPA is to use user diversity on a A. AMC
shared link channel. HSDPA utilizes powerful channel coding As HSDPA exploits multi-user diversity, it requires users to
method called the turbo coding with adaptive modulation and report back each user’s channel condition by means of CQI.
coding (AMC) mechanism and a hybrid ARQ (HARQ) scheme With the use of CQI values at the Node-B, it can send data to
to maximize throughput. the user at the optimum channel coding rate for that particular
This entire HSDPA mechanism is based on the fact that the channel quality. These channel coding rates can be achieved
user equipment (UE) can provide the Node-B with the channel using turbo encoding with bit puncturing or bit repetition. AMC
quality indicator (CQI). The 3GPP specification does not state utilizes this system and formats the data block to be transported
how CQI should be generated. It is entirely up to the UE to the user with a specific channel coding rate and modulation
designer. The only requirement it must satisfy is that the block scheme according to the CQI value received from the user.

1-4244-0063-5/06/$20.00 ©2006 IEEE


measurement.
Equation (1) can be developed as follows
B. HARQ 2
N
1
The term ‘Hybrid’ comes from the fact HARQ is essentially
N
¦x
k =1
k
(2)
a hybrid of ARQ system and the soft combining technique. The SIR ( x ) = 2
N N
main idea of HARQ is not to waste packets even if there are 1 1
¦ xk − ¦x k
some errors in them. All data packets that are sent to the users N k =1 N k =1
are appended with a cyclic redundancy check for error where N is the number of CPICH symbols in a TTI, and xk is
detection. So when a corrupted data packet is received by the CPICH pilot symbols.
user, the user sends back a NACK signal through the uplink and
request for a retransmission of that particular packet. Then the
Node-B retransmits the packet to the user, the user does soft B. Modified SIR Measurement
combining the newly received packet with the old corrupted The conventional SIR measurement defines signal power as
packet using chase combing technique or incremental the mean of the signal squared. Although this represents pretty
redundancy technique. accurate picture, there are problems when the noise power is
Chase combining is used when the retransmitted packet is high. One of the problems is that SIR means signal to
exactly the same as the corrupted packet that was received interference and noise ratio, but in the conventional SIR
before. It combines the two packets using maximal ratio measurement the signal power actually contains noise and
combing. Incremental redundancy is another HARQ technique interference power. This effect acts as an offset in the SIR and
wherein instead of sending simple repeats of the entire coded when the noise and interference power increases it deviates
packet, additional redundant information is incrementally from the actual SIR. The modified SIR measurement method
transmitted if the decoding fails on the first attempt. compensates for this problem by estimating the interference
power and subtracting it from the signal mean power as follows

N −1
III. SIR MEASUREMENT 1 2
Is = ¦ x k − x k +1 (3)
2 ( N − 1) k =1
Although there might be many ways to measure the wireless 1 N
Es = (4)
channel conditions, we believe SIR is the best measure for N
¦k =1
xk
quantifying the quality of the channel. The main reason SIR is
Is (5)
good measurement reference for CQI is because the transport E s′ = E s −
N
block size selection in HSDPA targets a 1dB step size in SIR in
E s′ N ⋅ Es − Is (6)
AWGN channel conditions for a BLER of 10% [8]. SIR can be SI R ′ ( x ) = =
measured differently according to different methods of Is N ⋅Is
measuring interference and noise. For the CQI generation where xk is the CPICH pilot symbol and N is the number of
methods we use three different SIR measuring techniques. CPICH pilot symbols in one TTI [1].

A. Conventional SIR Measurement C. Vector Based Interference Projection SIR Measurement


The conventional SIR measurement technique is to measure The vector based interference projection (VBIP) SIR is an
squared mean of the input signal and divided it by the variance SIR measurement method for CDMA systems [7]. It utilizes the
of the input signal. orthogonal codes used in CDMA systems. VBIP uses the
E [ x]
2 unused code in the downlink channel to project the interference
SIR ( x) = . (1) and noise on to that code. Since all codes must be applied on to
Var [ x ] chips not symbols, and processing chip information into
symbols and equalizing them takes time, this method has the
We have used the CPICH pilot symbols for the input signal. advantage of calculating SIR quickly. This method is also
The reason why we used pilot symbols instead of data symbols different from other method since it does not utilize the CPICH
is because in HSDPA there are too many data symbols, when pilot symbols at all. It only needs information on which codes
using pilot symbols the entire SIR measuring process is much are being used in the CDMA system and which codes are not
easier. Also since the data symbols are modulated into QPSK or being used.
16 QAM symbols, the variance of the input signal might be 1 1 N ª 1 SF º
σ S2+I +N ( y) = E ª¬ y H y º¼ = ¦ « ¦ y(SF ⋅ k + n) ⋅ y* (SF ⋅ k + n)». (7)
affected by different input bit sequences. The CPICH pilot M N k =1 ¬ SF n=1 ¼
symbols in HSDPA were all mapped into a single QPSK ª yH ⋅c* ⋅cT y º 1 N ª 1 SF 2
º
symbol. This means the pilot symbols are very constant signals. σ I2+ N ( y) = E « 2
» = ¦« ¦ c ( n ) ⋅ y ( SF ⋅ k + n ) ».
If there are variations within the signal, they are due to the «¬ c »¼ N k =1 «¬ SF n =1 »¼
wireless channel effects and noise. These facts make the (8)
CPICH pilot symbols an ideal input source for the SIR
σ S2 + I + N
SIR ′′( x ) = −1 . (9) Start

σ I2+ N Calculate accumulated


BLER over 1500 cycles
Set the channel mode (PA3:15000)
out of PA3, PB3, VA30,
VA120
Equation (9) represents VBIP SIR measurement, where c(n)
Yes Increase
is the unused CDMA code, SF is the spreading factor of c(n), Set HS-PDSCH Ec/Ior =-
BLER > 0.102
Ior/Ioc by 2dB
2
3dB (or -6db)
y(n) is the input chip signal, and N is the number of chips in one No

TTI divided by SF. Yes


Decrease
Set Ior/Ioc BLER < 0.098 2
Ior/Ioc by 2dB
-50dB ~ 10dB
No

IV. PROPOSED SIR TO CQI MAPPING METHOD Choose CQI value = 1


Draw a histogram of
measured SIR distribution
and find average SIR
1

The method to generate CQI values and make a mapping Set TB size, modulation
scheme, No.# of
multicodes based on Match this average SIR to
table from the generated CQI values is based on the fact that the chosen CQI the CQI value used for
simulation
transport block size (TBS) selection in HSDPA targets a 1 dB 2

step size in SIR in AWGN channel conditions for a BLER of Run simulation 1500
cycles (PA3:15000cycles)
10%. It is desired that transmitter sends data as many as Increase CQI value by 1

possible within the BLER 10% criterion. A high CQI value


Measure and store each
means a high SIR and a good channel condition, and the higher SIR estimation for each
CQI value <=
Yes
cycle 1
CQI value UE reports, the larger transport block is transmitted. 30

No
If Node B transmits a TBS larger than the one suited to current
End
channel condition, the block will be corrupted. So the goal is to
find the optimal CQI value from the estimated SIR at UE. This Fig. 1. Flowchart of SIR to CQI value mapping algorithm
is same as finding the optimal transport block size, number of
multicodes and modulation scheme in the system.
The flowchart of the SIR to CQI value mapping algorithm is V. SIMULATION
depicted Fig. 1. The procedure starts from setting the channel
condition, such as PA3, PB3, VA30 and VA120 that show ITU A. HSDPA Link Level Simulator
pedestrian A with 3km/h, pedestrian B with 3km/h, vehicular A Currently the HSDPA system is designed for WCDMA
with 30km/h and vehicular A with 120km/h respectively. Then which is a specification created by 3GPP. The simulator
set the HS-PDSCH_Ec/Ior (HS-PDSCH power to transmitted consists of a Node-B transmitter, a wireless channel and a UE
power ratio) -3dB or -6dB, Ior/Ioc (transmitted power to receiver. The Node-B transmitter consists of a bit-rate
interference power ratio) -50~10dB and CQI value according to processing (BRP) block and a chip-rate processing (CRP)
condition we want to simulate. After setting the transport block block. The UE receiver consists of blocks complement to the
size, modulation scheme, number of multicodes based on Node-B transmitter. This simulator is designed with an
chosen CQI value, we run simulation (in case of PA3, 15000 equalizer instead of a conventional rake receiver usually used in
cycles or frames, and in other cases 1500 cycles or frames) and a CDMA system. The reason why equalizer is used is because
record SIR estimations for each transport block. Because as the wireless channel effects increase the performance of the
BLERs of the target systems is near 10%, we calculated all the rake receiver decreases significantly. A good Equalizer can
BLERs for all the simulations. If BLER is beyond the range cancel out the wireless channel effects and have better
between 9.8 ~10.2%, then adjust Ior/Ioc value properly and run performance than a conventional rake receiver. The SIR
the simulation repeatedly until BLER in the range of measurement equations are slightly modified to be used with an
9.8~10.2% is found. Here, if BLER is larger than 10.2%,then equalizer. The equalizer type used is the conjugate gradient
we should increase Ior/Ioc since excessive interference causes algorithm.
block errors deviating from the standard, and if the BLER is The wireless channel is implemented using the improved
smaller than 9.8%, then we should decrease the Ior/Ioc since Jake’s fader [6] with a tapped delay line model. The power
there is a margin in the block error rate. Once BLER near 10% delay profiles are used from the 3GPP specification channel
(9.8 ~ 10.2%) is found, draw a histogram of SIR distribution for testing conditions [1].
the simulation and find average SIR. Finally match this average
SIR to the CQI value used for the simulation. Repeat these steps
B. Simulation Results
for all CQI values 1 through 30.
Figs. 2, 3, and 4 show the results from many simulations. The
dots represent values of average SIR where the system has
BLER of 10% for a specific CQI.
The simulation results show that the modified SIR values are
the most consistent throughout the different channel conditions.
The SIR dots not shown in the result figures such as SIR values
C Q I v s . C o n v e n t io n a l S I R C o n v e n t io n a l S IR E s tim a tio n v s . C Q I
40

U pp e r P a rt
35
Y = 1 2 .6 2 3 6 7 2 2 0 9 + 0 . 6 9 7 1 5 8 3 5 4 X
1 00 30 L ow e r P a rt
Y = 3 . 6 9 8 8 4 4 4 2 5 + 1 .1 3 3 9 9 8 6 5 8 X
25

SIR (dB)
SIR

20
10
15
P A 3 - E c /Io r -3 d B
P B 3 - E c /Io r -3 d B C o n v e n tio n a l S IR , E c /I o r - 3 d B
10 C o n v e n tio n a l S IR , E c /I o r - 3 d B
V A 3 0 - E c / Io r - 3 d B
V A 1 2 0 - E c /I o r - 3 d B L in e a r F it o f L o w e r P a rt
1 5 L in e a r F it o f U p p e r P a rt
0 2 4 6 8 10 12 14 16 18 20 22
0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30
CQI CQI

Fig. 2. Conventional SIR vs. CQI at system BLER of 10% Fig. 5. Conventional SIR to CQI mapping by linear fitting

C Q I v s . L o u a y S IR E s tim a t io n L o u a y 's M o d ifie d S IR E s tim a tio n v s . C Q I


40
U p per P art
35
Y = 1 4 .0 0 4 6 8 6 1 3 5 + 0 .6 4 0 0 1 4 5 4 9 X

L ow er P art
100 30 Y = 5 .2 4 9 4 5 0 5 5 2 + 1 .0 7 1 4 2 6 3 7 X

25

SIR (dB)
SIR

20
10

15
P A 3 - E c /Io r - 3 d B L o u a y's M o d ifie d S IR , E c /Io r -3 d B
P B 3 - E c /Io r - 3 d B L o u a y's M o d ifie d S IR , E c /Io r -3 d B
V A 3 0 - E c /Io r - 3 d B 10 L in e a r F it o f L o w e r P a rt
V A 1 2 0 - E c /Io r - 3 d B L in e a r F it o f U p p e r P a rt
1
5
0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30
0 2 4 6 8 10 12 14 16 18 20 22
CQI
CQI

Fig. 3. Modified (Louay) SIR vs. CQI at system BLER of 10% Fig. 6. Modified (Louay) SIR to CQI mapping by linear fitting

C h ip -b a s e d V B IP S IR E s tim a tio n v s . C Q I
C Q I v s . V B I P S IR E s tim a t io n
48
U p pe r P art
46 Y = 2 3 .9 4 6 5 1 9 9 4 5 + 0 .6 3 4 6 8 3 0 0 4 X
44 Low e r P art
2
42 Y = 2 5 .3 5 1 3 4 4 5 5 2 - 0 .2 1 3 1 4 7 3 6 7 X + 0 .0 4 3 2 7 6 1 2 X
1000 40
38
SIR (dB)

36
SIR

34
100 32
30
P A 3 - E c /Io r - 3 d B V B IP S IR E s tim a tio n , E c / Io r - 3 d B
28
P B 3 - E c /Io r - 3 d B V B IP S IR E s tim a tio n , E c / Io r - 3 d B
V A 3 0 - E c /Io r - 3 d B 26 2 n d O r d e r F it o f L o w e r P a r t
10 V A 1 2 0 - E c /I o r - 3 d B 24 L In e a r F it o f U p p e r P a r t

0 5 10 15 20 25 30
0 2 4 6 8 10 12 14 16 18 20 22
CQI
CQI

Fig. 4. VBIP SIR vs. CQI at system BLER of 10% Fig. 7. VBIP SIR to CQI mapping by 2nd order non-linear fitting

at CQI 20 in channel condition VA120 do not exist, because at in Fig. 7. Through these fitting curves the mapping table
VA120 channel condition no matter how the noise and between SIR and CQI is determined.
interference level decrease the HSDPA system will not achieve The 3GPP specifications state that the shared downlink
BLER of 10% or lower. So points that can not be represented HS-PDSCH channels can either take -3dB or -6dB of the entire
are not shown. VBIP SIR values show non-linear properties in Node-B transmission. The simulation results of Figs. 1 to 3
fitting data points between SIR and CQI. were done when the HS-PDSCH channels take up -3dB of the
The average SIR values of different channel conditions for entire Node-B transmission power. When the HS-PDSCH
each CQI value are shown in Figs. 5, 6, and 7. It can be seen channels take up -6dB of the entire Node-B transmission
that the simulation result curves tend to saturate when the CQI power, the SIR to CQI linear fitting curve is expected move by
values gets higher than 20. Therefore we considered this fact to 3dB since the signal power is being decrease by 3dB.
make a second linear fitting curve around CQI values over 20 Simulation results have shown that almost every point between
using results from the AWGN channel. The two linear fitting SIR and CQI values when system had BLER of 10%, moved by
curves can be seen in Figs. 5 and 6, and the non-linear fitting close to 3dB.
curve and linear fitting curve for higher CQI values can be seen
C. Simulation Verification through 3GPP Specification TABLE I
Requirement Testing 3GPP CQI TESTING REQUIREMENT RESULT FOR CONVENTIONAL SIR
AWGN Fading
There are two types of tests that the UE CQI reporting must Test 1 Test 2 Test 3 Test 1 Test 2
satisfy. These two tests are designed by the 3GPP to confirm Median 1841/2000 1827/2000 1842/2000 16 18
the operation of CQI reporting. The first test is done on the Median BLER 4.1% 3.6% 3.2% ~ ~
Median+2
AWGN channel and the second test is done on the fading BLER
28% 27.7% 26.5% ~ ~
channel. All the procedures of the test are written in [4]. Table Median-1
~ ~ ~ ~ ~
I, II and III are the CQI reporting test simulation results for the BLER
R1 event
three different SIR measurement methods. The CQI reporting (Median-CQI ~ ~ ~ 0.7% 10%
created using conventional SIR and modified (Louay) SIR BLER)
R2 event
measurements passed all the criteria of the 3GPP specification (Median-CQI+ ~ ~ ~ 0% 0%
CQI reporting tests. The CQI reporting created using VBIP SIR 3 BLER)
passed the CQI reporting test fading channel conditions but UE Pass/Fail PASSED PASSED PASSED PASSED PASSED

failed the AWGN channel conditions. TABLE II


3GPP CQI TESTING REQUIREMENT RESULT FOR MODIFIED (LOUAY) SIR
AWGN Fading
VI. CONCLUSION Test 1 Test 2 Test 3 Test 1 Test 2
In this paper, we proposed a method to generate CQI values Median 1894/2000 1903/2000 1896/2000 15 17
using SIR and the mapping procedure between them. In the Median BLER 0.67% 0.5% 0.4% ~ ~
proposed method, the simulator in which all the physical layer Median+2
83% 81% 77% ~ ~
blocks are implemented is used to estimate the SIR at UE, BLER

report the CQI to Node B, and verify our SIR to CQI mapping Median-1 BLER ~ ~ ~ ~ ~

method in the exact HSDPA service environment. The SIR is R1 event


(Median-CQI 9% 6%
estimated by three different techniques, so the SIR to CQI BLER)
mapping table is created for three different SIR measurement R2 event
(Median-CQI+3 ~ ~ ~ 9% 0%
methods. With the proposed method, UE can report the optimal BLER)
CQI values which represent the exact downlink channel UE Pass/Fail PASSED PASSED PASSED PASSED PASSED
conditions and the system can yield throughput exceeding the
requirements of the 3GPP specifications. TABLE III
3GPP CQI TESTING REQUIREMENT RESULT FOR VBIP SIR
AWGN Fading
ACKNOWLEDGMENT Test 1 Test 2 Test 3 Test 1 Test 2

This research was supported in part by MIC (Ministry of Median 1710/2000 1691/2000 1745/2000 16 16
Information and Communication) & IITA (Institute for Median BLER 0.67% 0.5% 0.4% ~ ~
Information Technology Advancement), Korea, through
Median+2 BLER 83% 81% 77% ~ ~
TI-KAIST international joint program conducted by MMPC
(Mobile Media Platform Center) of KAIST Median-1 BLER ~ ~ ~ ~ ~
R1 event
(Median-CQI 0.06% 0.5%
BLER)
REFERENCES R2 event
(Median-CQI+3 ~ ~ ~ 0% 0%
[1] 3GPP TS 25.101, V5.11.0, “3rd Generation Partnership Project;
BLER)
Technical Specification Group Radio Access Network; User Equipment
(UE) Radio Transmission and Reception (FDD)”. UE Pass/Fail FAILED FAILED FAILED PASSED PASSED
[2] 3GPP TS 25.212, V5.9.0, “3rd Generation Partnership Project; Technical
Specification Group Radio Access Network; Multiplexing and Channel
Coding”.
[3] 3GPP TS 25.214, V5.9.0, “3rd Generation Partnership Project; Technical Fading Channel for the WCDMA System”, VTC IEEE VTS 54th Vol.
Specification Group Radio Access Network; Physical Layer Procedures 2, pp752-756, 2001.
(FDD)”. [8] Brouwer, F., de Bruin, I., Silva, J.C., Souto, N., Cercas, F. and Correia, A
[4] 3GPP TS 34.121, V5.4.0, “3rd Generation Partnership Project; Technical , “Usage of link-level performance indicators for HSDPA network-level
Specification Group Radio Access Network; Terminal Conformance simulations in E-UMTS”, IEEE Eighth International Symposium,
Specification; Radio Transmission and Reception”. pp844-848, 2004.
[5] Jason Woodard and Rudolf Tanner, “WCDMA, Requirements and [9] S.K. Yong, J.S. Thompson and S. McLaughlin, “Implementation of
Practical Design”, John Wiley & Soncs, 2004. COST 259 Channel Models Using Tapped Delay Line Model for Multiple
[6] Y. Li and Y.L. Guan, “Modified Jakes’ Model for simulating Multiple Antenna Receivers”, 3G Mobile Communication Technologies, May,
Uncorrelated Fading Waveforms”, IEEE transactions on 2002.
Communications, 2000. [10] Jalloul, L.M.A., Kohimann, M., Medlock, J, “SIR estimation and
[7] L.C. Wang and C.W. Wang, “A Near Real-time Signal to Interference closed-loop power control for 3G”, VTC IEEE 58th Vol. 2, pp831-835,
Ratio Measurement Technique in A Frequency-Selective Multipath 2003.

Vous aimerez peut-être aussi