20 Harq
20 Harq
20 Harq
17 August 2019
ARQ and HARQ
Automatic Repeater reQuest ARQ is used to handle transmission errors.
The received uses an error detection code typically Cyclic Redundancy Check (CRC) to
check if the received packet is in error or not.
LTE employs a combination of forward error –correction coding and ARQ known as
Hybrid ARQ.
In Hybrid ARQ with soft combining, the erroneously received packet is stored in
buffer memory and later combined with retransmission to obtain a single combined
packet that is more reliable than its constituents.
If decoding with CRC code fails, a retransmission is requested.
HARQ is supported only for DLSCH and ULSCH
Upon reception of a transport block, the receiver makes an attempt to decode the
transport block and informs the transmitter through a single acknowledgement bit.
Multiple ARQ processes combines the
simplicity of a stop-and-wait protocol
while still allowing continuous
transmission of data
In example above - TB5 is decoded before TB1 which requires retransmissions – then in sequence delivery
is ensured by the RLC layer
Downlink retransmissions may occur at any time after initial transmission - the protocol is asynchronous
2015 © Samsung Electronics 5
HARQ SAW
The HARQ protocol relies upon the sender receiving acknowledgements from the
receiver. The round trip time, which includes both the sender and receiver processing
times as well as the propagation delays, means that these acknowledgements are not
received instantaneously. In general, the propagation delays are negligible compared
to the processing delays
The impact of waiting for an acknowledgement is shown in Figure below. The sender
becomes inactive while waiting for the acknowledgement so the average throughput
is relatively low. This corresponds to using a single Stop And Wait (SAW) process. A
SAW process stops and waits for an acknowledgement before proceeding to transfer
any further data
Data transfer using multiple parallel Stop And Wait (SAW) process
2015 © Samsung Electronics 7
HARQ SAW
The duration associated with each transmission corresponds to the Transmission Time
Interval (TTI) which is represented by the 1 ms subframe in LTE.
Figure in previous slide illustrates 8 parallel HARQ processes so there is an 8 ms cycle
between sending data from a specific SAW process and being able to send a
retransmission or new data from the same SAW process.
This allows for a total round trip time of 8 ms (UMTS HSDPA uses 6 HARQ processes and a
2 ms TTl to allow for a 12 ms round trip time)
The sender buffers the transmitted data until a positive acknowledgement has been
received in case a retransmission is required.
Data is cleared from the transmit buffer once a positive acknowledgement has been
received or the maximum number of allowed retransmissions has been reached. New
data can be sent by a specific HARQ process once its transmit buffer has been cleared
The uplink and downlink of LTE are both specified to use parallel HARQ processes.
However, the uplink and downlink differ in some respects, e.g. the uplink uses
synchronous HARQ whereas the downlink uses asynchronous HARQ. Asynchronous
HARQ provides greater flexibility but requires additional overhead in terms of signalling
which HARQ process is being used at any point in time
3GPP References: TS 36.213, TS 36.321
At the transmitting side, each layer receives SDU (Service Data Unit) from higher layer and
provides PDU (Protocol Data Unit) to lower layer. Example : RLC layer received PDCP PDUs from
PDCP point of view and RLC SDUs from RLC point of view.
At the receiving side the process is reversed.
Length of SDUs and PDUs is always in multiples of 8 bits (byte aligned)
2015 © Samsung Electronics 10
Data Flow through various layers
A Transport Block is equivalent
to a MAC PDU
The RLC layer reformats the PDCP PDUs in order to fit them into the size indicated
by the MAC layer, that is, the RLC transmitter segments and/or concatenates the
PDCP PDUs and the RLC receiver reassembles the RLC PDUs to reconstruct the PDCP
PDUs
In addition the RLC reorders the RLC PDUs if they are received out of sequence due
to HARQ operation performed in the MAC layer.
When two code words are transferred, they need not be of equal size.
CQI reporting, Link Adaption and HARQ run independently for each code word
Retransmissions of missing data or data units in error are handled primarily by the
hybrid –HRQ mechanism in MAC layer , complemented by the ARQ retransmission
functionality of the RLC layer
RLC can operate in three different modes depending on the requirements from the
application :
TM – Transparent Mode
UM- Unacknowledged Mode
AM- Acknowledged Mode
Re-ordering timer is
Duplicate detection is also responsibility of RLC – if packer n+2
started for missing PDU.
arrives again, it is discarded
Re-transmission is
Status reports are sent on expiry of re-ordering timer
requested with a status
Status prohibit timer is used to control status report which
report if this timer
cannot be transmitted more than once per timer interval
expires
2015 © Samsung Electronics 16
Acknowledged Mode AM (Contd)
The HARQ entity is responsible for the transmit and receive HARQ operations.
The transmit HARQ operation includes transmission and retransmission of TBs and reception
and processing of ACK/NACK signaling
The receive HARQ operation includes reception of TBs, combining of the received data and
generation of ACK/NACK signaling.
In order to enable continuous transmission while previous TBs are being decoded, up to
eight HARQ processes in parallel are used in FDD to support multi-process ‘Stop And Wait’
SAW HARQ operation .
SAW operation means that upon transmission of a TB, a transmitter stops further
transmission and awaits feedback from the receiver. When NACK is received or when certain
time elapses without receiving any feedback the transmitter retransmits the TB
Uplink
Down link
For HARQ, a 24 bit CRC is attached to the Transport Block for error detection at the receiver
2015 © Samsung Electronics 20
Adaptive HARQ
Asynchronous and Adaptive HARQ is used in Downlink to avoid collisions with
transmission of system information and MBSFN subframes
Synchronous HARQ is used in uplink due to lower signaling overhead required
NDI New Data Indicator , HARQ process number (three bits for FDD and four bits for TDD),
Redundancy Version (two bits) are signaled as part of Down Link Control Signaling
Downlink Spatial Multiplexing implies transmission of two transport blocks in parallel on a
component carrier. Each Transport Block has its NDI and RV indication. The process
number for the second block is offset from that of the first block.
In case of spatial multiplexing, each transport block has its HARQ bit else for a single
transport block there is only one acknowledgement bit.
For uplink basic mode is synchronous non adaptive HARQ but in some cases adaptive
HARQ may be used as shown below where the resource block set and MCS is changed for
retransmission (to make room for another terminal in n+16). Redundancy Version follows a
predefined pattern for uplink.
PDCCH DCI formats 0 and 4 takes precedence over the PHICH. The PHICH can indicate a
positive acknowledgement but a retransmission is still triggered if a PDCCH is received
during the relevant subframe with the NDI bit untoggled. Both PHICH acknowledgements
and PDCCH instructions are received 4 subframes after transmission on the PUSCH. The rules
for interpreting the combination of PHICH and PDCCH acknowledgements are summarized in
Table
1. When applied for user data – one or at most two TBs can be transmitted per UE per sub frame
depending on the transmission mode selected for the PDSCH for each UE
2. In case of closed loop precoding, the network selects the pre-coder matrix based on the feedback
from the terminal.
3. Based on measurements of CRS, the terminal selects suitable transmission rank and pre-coder matrix
and reports RI Rank Indication and PMI Pre-coder Matrix Indication
4. A limited set of pre-coder matrices called as codebook is defined for each transmission rank – only
index of the selected matrix then needs to be signaled
5. Open Loop Pre-coding – the pre-coder matrix is selected in a predefined manner – used for high
mobility scenarios. Codebook based pre-coding allows maximum of 4 antenna ports & 4 layers
6. Non code book processing uses DM RS for channel estimation & demodulation and no PMI is sent
2015 © Samsung Electronics 31
FDD Down Link HARQ
HARQ for the downlink refers to transferring downlink data on the PDSCH while
receiving uplink acknowledgements on the PUCCH or PUSCH
There is one HARQ entity at the UE for each serving cell. There are multiple serving
cells and multiple HARQ entities when LTE Advanced Carrier Aggregation is used
Each HARQ entity maintains a number of asynchronous parallel HARQ processes. The
total number of HARQ processes is summarized in Table below. TTI bundling is not
applicable to the downlink
The MIB information consists of the downlink system bandwidth, the PHICH size, most
significant eight bits of System Frame Number SFN
The PHICH carried the HARQ ACK/NACK (0 for ACK and 1 for NACK). This information is then
repeated in each of the three BPSK symbols. Multiple PHICHs are mapped to the same set of
REs constituting a PHICH group. Orthogonal Walsh Sequences are used to separate the
PHICHs.
Each PHICH is uniquely identified by a PHICH index. which indicates both the group and the
sequence.
The number of UEs receiving their acknowledgements on the same set of downlink REs can
be up to twice the sequence length. The sequence length is four for normal prefix or two for
extended cyclic prefix.
Each transport block is independently acknowledged using PHICH. The PHICH index for the
second codeword is related to the first by an offset.
2015 © Samsung Electronics 39
REGs required for one PHICH
ACK and NACK is encoded by 3 bits (111 for ACK, 000 for NACK).
According to Table 6.9.1-2 of 36.211, each bit of PHICH is spread by 4 bits (SF=4)
when we use 'normal cyclic prefix'. So each PHICH after spreading with a 4 bits
orthogonal sequence becomes 12 bits.
PHICH is modulated in BPSK and this means 'one symbol carries one bit'. And this in
turn means we need 12 symbols for each PHICH (each ACK or NACK).
Each RE (Resource Elements) carries one symbol. So we need 12 REs to carry one
PHICH (one ACK or NACK).
These three REGs for one PHICH is distributed evenly across the whole bandwidth.
Each of the three instances of the orthogonal code of a PHICH is mapped to an REG on
one of the first three OFDM symbols of each subframe.
Four Symbols are mapped to each REG.
Multiple PHICH can be carried by the same set of REG and these multiple PHICH
being carried by the same REGs are called PHICH group. These multiple PHICHs are
multiplexed by orthogonal codes.
Therefore, to identify a specific PHICH we need to know PHICH group number and
orthogonal code index.
The UE figures out these two numbers from the lowest PRB index of the first slot of
the PUSCH transmission and DMRS cyclic shift.
PHICH multiplexing also uses the same method, meaning they are multiplexed with a
set of predefined orthogonal sequences. The set of orthogonal sequence defined in
3GPP 36.211("6.9 Physical hybrid ARQ indicator channel").
With Ng and the N_DL_RB (maximum number of RB for a system bandwidth), you can
calculate the N_group_PHICH as in the following table.
For 10 MHz, with Ng as 1, we can have 7 PHICH groups which means 84 REs
since each PHICH group requires 12 Resource Elements
For 20 MHz with Ng as 1, we need 156 REs.
The PHICH duration puts a lower limit on the value signaled by the PCFICH. If the
PHICH occupies the first 3 OFDMA symbols belonging to a subframe, then the
PCFICH must signal a value of at least 3
Chase Combining
2015 © Samsung Electronics 57
HARQ Process Number
HARQ Process Number specifies the Hybrid Automatic Repeat Request (HARQ) process for
the transport block being sent within the allocated Resource Blocks
The set of 3 bits for FDD provide support for a maximum of 8 HARQ Processes
The set of 4 bits for TDD provide support for a maximum of 16 HARQ process
In practice, the number of Downlink HARQ processes for TDD depends upon the uplink –
downlink configuration
Uplink – downlink configuration 5 has the greatest requirement and uses a maximum of
15 HARQ processes
Data Transfer using multiple parallel SAW Processes (Stop and Wait)
Incremental Redundancy
Incremental redundancy performs better than chase combining when the coding rate
is high because channel gain is greater than soft combining gain.
The sender buffers the transmitted data until a positive acknowledgement has been
received in case a retransmission is required .
Data is cleared from the transmit buffer once a positive acknowledgement has been
received or the maximum number of allowed retransmissions has been reached .
New data can be sent by a specific HARQ process once its transmit buffer has been cleared
2015 © Samsung Electronics 60
Switching Points TDD
The fixed time intervals between transmissions and retransmissions depend on the
uplink-downlink configuration – Synchronous HARQ does not require HARQ process
identity to be signaled thus saving on signaling overheads
Total number of
HARQ
processes for
the uplink of
TDD
Timing of HARQ
processes for
TDD uplink-
downlink
subframe
configuration 1
(normal
operation,
transmission
mode 1)
Timing of HARQ
processes for TDD
uplink-downlink
subframe
configuration 6 (real
configuration)
Timing of HARQ
processes for
TDD uplink-
downlink
subframe
configuration 0
The number
of HARQ
acknowledge
ments per
subframe on
the PHICH
For the more extreme asymmetries, however, there remains a need to transmit more than
two bits of ACK/NACK information in one uplink subframe. This is achieved using the
normal 1- and 2-bit PUCCH formats augmented with a code selection scheme whereby
the PUCCH code selected by the UE conveys the surplus information to the eNodeB
The number of downlink transmissions within each 'bundle' for HARQ-ACK bundling
But in TDD, UE cannot transmit the response in such a fixed timing as in FDD. It has to
wait until it gets the next chance for UL transmission and the next chance will be
different depending on UL/DL configuration.
Even when UE gets the chance to transmit the UL, it is may not always possible to
transmit all the necessary response.
For example, if UE gets too many DL subframe before the UL subframe, it will be
difficult to transmit the all the reply in the UL transmission because PUCCH space is not
big enough to accommodate all the HARQ ACK/NACK.
UMTS HSDPA uses 6 HARQ processes and a 2 ms TTI to allow for a 12 ms round trip time
No of Hybrid ARQ processes and Acknowledgement Timing k for different TDD Configurations
K Indicates the
subframe prior to this
subframe (n-k) for
which
acknowledgement is
being transmitted
2015 © Samsung Electronics 92
Case 3 ACK/NACK from UE for PDSCH
Case 3 : UL/DL Configuration 2
In case of UL/DL Configuration 2, Ack/Nack response timing for the PDSCH that is
received by UE is transmitted according to the following rule.
Indicates the
subframe in which
UE transmits
PUSCH
Indicates the
subframes
(n+kPHICH) after
which the eNodeB
transmits the
acknowledgement
UL/DL Config 2:
UE shall transmit PUSCH in subframe 2,7
eNB shall send ACK/NACK in subframe (2+6=8),(7+6=3)
How did you know whether the NACK is for PDSCH at subframe 4 or 5 or 6 or 8 ?
In FDD.. the answer is simple since the ACK/NACK from the UE is always for the
PDSCH that it received 4 subframe before. If it is FDD, the answer is supposed to be 'it
is for PDSCH received at subframe 8 in previous SFN), but in TDD case it is different
Look through several subframes upwards and downwards to find the subframe that is
marking the same HARQ process number as at first step above. That is the subframe that
caused NACK.
If it is set to be 'bundling',
eNB should retransmit all
the PDSCH. If it is sent to
be 'multiplexing', eNB
should retransmit the
only PDSCH which is
NACKed.
i) For Downlink
a) it can use the 8 HARQ processes in any order (Asynchronous Process).
b) UE does not know anything about HARQ process information for DL data
before it gets it. So Network send these information (Process ID, RV) in PDCCH
(DCI).
ii) For Uplink
a)it have to use the specific process in a specific subframe (Synchronous
Process). UE has to use the same HARQ process number every 8 subframes.
b) Since UE have to use specific HARQ process ID at specific subframe, the
receiver (eNode B) knows exactly which HARQ process comes when. And
eNodeB can also knows about RV because UL Grant (DCI 0) from eNodeB can
specify RV using MCS field.
c)it has two mode of operation : Adaptive and Non-Adaptive HARQ