ETSI TS 138 212 V15.7.0 (2019-10)

TECHNICAL SPECIFICATION
5G;
NR;
Multiplexing and channel coding
(3GPP TS 38.212 version 15.7.0 Release 15)

3GPP TS 38.212 version 15.7.0 Release 15 1 ETSI TS 138 212 V15.7.0 (2019-10)

Reference
RTS/TSGR-0138212vf70
Keywords
5G
ETSI
650 Route des Lucioles
F-06921 Sophia Antipolis Cedex - FRANCE

Tel.: +33 4 92 94 42 00  Fax: +33 4 93 65 47 16

Siret N° 348 623 562 00017 - NAF 742 C
Association à but non lucratif enregistrée à la
Sous-Préfecture de Grasse (06) N° 7803/88

Important notice
The present document can be downloaded from:
http://www.etsi.org/standards-search
The present document may be made available in electronic versions and/or in print. The content of any electronic and/or
print versions of the present document shall not be modified without the prior written authorization of ETSI. In case of any
existing or perceived difference in contents between such versions and/or in print, the prevailing version of an ETSI
deliverable is the one made publicly available in PDF format at www.etsi.org/deliver.
Users of the present document should be aware that the document may be subject to revision or change of status.
Information on the current status of this and other ETSI documents is available at
https://portal.etsi.org/TB/ETSIDeliverableStatus.aspx
If you find errors in the present document, please send your comment to one of the following services:
https://portal.etsi.org/People/CommiteeSupportStaff.aspx
Copyright Notification
No part may be reproduced or utilized in any form or by any means, electronic or mechanical, including photocopying
and microfilm except as authorized by written permission of ETSI.
The content of the PDF version shall not be modified without the written authorization of ETSI.
The copyright and the foregoing restriction extend to reproduction in all media.

© ETSI 2019.
All rights reserved.
DECT™, PLUGTESTS™, UMTS™ and the ETSI logo are trademarks of ETSI registered for the benefit of its Members.

3GPP™ and LTE™ are trademarks of ETSI registered for the benefit of its Members and
of the 3GPP Organizational Partners.
oneM2M™ logo is a trademark of ETSI registered for the benefit of its Members and
of the oneM2M Partners. ®
GSM and the GSM logo are trademarks registered and owned by the GSM Association.
ETSI
3GPP TS 38.212 version 15.7.0 Release 15 2 ETSI TS 138 212 V15.7.0 (2019-10)
Intellectual Property Rights
Essential patents
IPRs essential or potentially essential to normative deliverables may have been declared to ETSI. The information
pertaining to these essential IPRs, if any, is publicly available for ETSI members and non-members, and can be found
in ETSI SR 000 314: "Intellectual Property Rights (IPRs); Essential, or potentially Essential, IPRs notified to ETSI in
respect of ETSI standards", which is available from the ETSI Secretariat. Latest updates are available on the ETSI Web
server (https://ipr.etsi.org/).
Pursuant to the ETSI IPR Policy, no investigation, including IPR searches, has been carried out by ETSI. No guarantee
can be given as to the existence of other IPRs not referenced in ETSI SR 000 314 (or the updates on the ETSI Web
server) which are, or may be, or may become, essential to the present document.
Trademarks
The present document may include trademarks and/or tradenames which are asserted and/or registered by their owners.
ETSI claims no ownership of these except for any which are indicated as being the property of ETSI, and conveys no
right to use or reproduce any trademark and/or tradename. Mention of those trademarks in the present document does
not constitute an endorsement by ETSI of products, services or organizations associated with those trademarks.
Legal Notice
This Technical Specification (TS) has been produced by ETSI 3rd Generation Partnership Project (3GPP).
The present document may refer to technical specifications or reports using their 3GPP identities. These shall be
interpreted as being references to the corresponding ETSI deliverables.
The cross reference between 3GPP and ETSI identities can be found under http://webapp.etsi.org/key/queryform.asp.
Modal verbs terminology
In the present document "shall", "shall not", "should", "should not", "may", "need not", "will", "will not", "can" and
"cannot" are to be interpreted as described in clause 3.2 of the ETSI Drafting Rules (Verbal forms for the expression of
provisions).
"must" and "must not" are NOT allowed in ETSI deliverables except when used in direct citation.
ETSI
3GPP TS 38.212 version 15.7.0 Release 15 3 ETSI TS 138 212 V15.7.0 (2019-10)
Contents
Intellectual Property Rights . 2
Legal Notice . 2
Modal verbs terminology . 2
Foreword . 6
1 Scope . 7
2 References . 7
3 Definitions, symbols and abbreviations . 7
3.1 Definitions . 7
3.2 Symbols . 7
3.3 Abbreviations . 7
4 Mapping to physical channels . 8
4.1 Uplink . 8
4.2 Downlink . 9
5 General procedures . 9
5.1 CRC calculation . 9
5.2 Code block segmentation and code block CRC attachment . 10
5.2.1 Polar coding . 10
5.2.2 Low density parity check coding . 11
5.3 Channel coding . 12
5.3.1 Polar coding . 13
5.3.1.1 Interleaving . 13
5.3.1.2 Polar encoding . 14
5.3.2 Low density parity check coding . 18
5.3.3 Channel coding of small block lengths . 25
5.3.3.1 Encoding of 1-bit information . 25
5.3.3.2 Encoding of 2-bit information . 25
5.3.3.3 Encoding of other small block lengths . 26
5.4 Rate matching . 26
5.4.1 Rate matching for Polar code . 26
5.4.1.1 Sub-block interleaving . 26
5.4.1.2 Bit selection. 28
5.4.1.3 Interleaving of coded bits . 28
5.4.2 Rate matching for LDPC code . 29
5.4.2.1 Bit selection. 29
5.4.2.2 Bit interleaving . 32
5.4.3 Rate matching for channel coding of small block lengths . 32
5.5 Code block concatenation . 32
6 Uplink transport channels and control information . 33
6.1 Random access channel . 33
6.2 Uplink shared channel . 33
6.2.1 Transport block CRC attachment . 33
6.2.2 LDPC base graph selection . 33
6.2.3 Code block segmentation and code block CRC attachment . 33
6.2.4 Channel coding of UL-SCH. 33
6.2.5 Rate matching . 34
6.2.6 Code block concatenation . 34
6.2.7 Data and control multiplexing . 34
6.3 Uplink control information . 44
6.3.1 Uplink control information on PUCCH . 44
6.3.1.1 UCI bit sequence generation . 44
6.3.1.1.1 HARQ-ACK/SR only . 44
6.3.1.1.2 CSI only . 44
ETSI
3GPP TS 38.212 version 15.7.0 Release 15 4 ETSI TS 138 212 V15.7.0 (2019-10)
6.3.1.1.3 HARQ-ACK/SR and CSI . 52
6.3.1.2 Code block segmentation and CRC attachment . 53
6.3.1.2.1 UCI encoded by Polar code . 53
6.3.1.2.2 UCI encoded by channel coding of small block lengths . 53
6.3.1.3 Channel coding of UCI . 53
6.3.1.3.1 UCI encoded by Polar code . 53
6.3.1.3.2 UCI encoded by channel coding of small block lengths . 54
6.3.1.4 Rate matching . 54
6.3.1.4.1 UCI encoded by Polar code . 54
6.3.1.4.2 UCI encoded by channel coding of small block lengths . 55
6.3.1.5 Code block concatenation . 56
6.3.1.6 Multiplexing of coded UCI bits to PUCCH . 56
6.3.2 Uplink control information on PUSCH . 58
6.3.2.1 UCI bit sequence generation . 58
6.3.2.1.1 HARQ-ACK . 58
6.3.2.1.2 CSI . 59
6.3.2.2 Code block segmentation and CRC attachment . 62
6.3.2.2.1 UCI encoded by Polar code . 62
6.3.2.2.2 UCI encoded by channel coding of small block lengths . 62
6.3.2.3 Channel coding of UCI . 62
6.3.2.3.1 UCI encoded by Polar code . 62
6.3.2.3.2 UCI encoded by channel coding of small block lengths . 62
6.3.2.4 Rate matching . 63
6.3.2.4.1 UCI encoded by Polar code . 63
6.3.2.4.1.1 HARQ-ACK . 63
6.3.2.4.1.2 CSI part 1 . 65
6.3.2.4.1.3 CSI part 2 . 67
6.3.2.4.2 UCI encoded by channel coding of small block lengths . 69
6.3.2.4.2.1 HARQ-ACK . 69
6.3.2.4.2.2 CSI part 1 . 69
6.3.2.4.2.3 CSI part 2 . 69
6.3.2.5 Code block concatenation . 69
6.3.2.6 Multiplexing of coded UCI bits to PUSCH . 69
7 Downlink transport channels and control information . 70
7.1 Broadcast channel. 70
7.1.1 PBCH payload generation . 70
7.1.2 Scrambling . 71
7.1.3 Transport block CRC attachment . 72
7.1.4 Channel coding . 72
7.1.5 Rate matching . 72
7.2 Downlink shared channel and paging channel . 72
7.2.1 Transport block CRC attachment . 72
7.2.2 LDPC base graph selection . 73
7.2.3 Code block segmentation and code block CRC attachment . 73
7.2.4 Channel coding . 73
7.2.5 Rate matching . 73
7.2.6 Code block concatenation . 73
7.3 Downlink control information . 74
7.3.1 DCI formats . 74
7.3.1.0 DCI size alignment . 74
7.3.1.1 DCI formats for scheduling of PUSCH . 76
7.3.1.1.1 Format 0_0 . 76
7.3.1.1.2 Format 0_1 . 78
7.3.1.2 DCI formats for scheduling of PDSCH . 91
7.3.1.2.1 Format 1_0 . 91
7.3.1.2.2 Format 1_1 . 94
7.3.1.3 DCI formats for other purposes . 101
7.3.1.3.1 Format 2_0 . 101
7.3.1.3.2 Format 2_1 . 101
7.3.1.3.3 Format 2_2 . 101
7.3.1.3.4 Format 2_3 . 102
ETSI
3GPP TS 38.212 version 15.7.0 Release 15 5 ETSI TS 138 212 V15.7.0 (2019-10)
7.3.2 CRC attachment . 102
7.3.3 Channel coding . 103
7.3.4 Rate matching . 103
Annex (informative): Change history . 104
History . 105

ETSI
3GPP TS 38.212 version 15.7.0 Release 15 6 ETSI TS 138 212 V15.7.0 (2019-10)
Foreword
This Technical Specification has been produced by the 3rd Generation Partnership Project (3GPP).
The contents of the present document are subject to continuing work within the TSG and may change following formal
TSG approval. Should the TSG modify the contents of the present document, it will be re-released by the TSG with an
identifying change of release date and an increase in version number as follows:
Version x.y.z
where:
x the first digit:
1 presented to TSG for information;
2 presented to TSG for approval;
3 or greater indicates TSG approved document under change control.
y the second digit is incremented for all changes of substance, i.e. technical enhancements, corrections,
updates, etc.
z the third digit is incremented when editorial only changes have been incorporated in the document.
ETSI
3GPP TS 38.212 version 15.7.0 Release 15 7 ETSI TS 138 212 V15.7.0 (2019-10)
1 Scope
The present document specifies the coding, multiplexing and mapping to physical channels for 5G NR.
2 References
The following documents contain provisions which, through reference in this text, constitute provisions of the present
document.
- References are either specific (identified by date of publication, edition number, version number, etc.) or
non-specific.
- For a specific reference, subsequent revisions do not apply.
- For a non-specific reference, the latest version applies. In the case of a reference to a 3GPP document (including
a GSM document), a non-specific reference implicitly refers to the latest version of that document in the same
Release as the present document.
[1] 3GPP TR 21.905: "Vocabulary for 3GPP Specifications".
[2] 3GPP TS 38.201: "NR; Physical Layer – General Description"
[3] 3GPP TS 38.202: "NR; Services provided by the physical layer"
[4] 3GPP TS 38.211: "NR; Physical channels and modulation"
[5] 3GPP TS 38.213: "NR; Physical layer procedures for control"
[6] 3GPP TS 38.214: "NR; Physical layer procedures for data"
[7] 3GPP TS 38.215: "NR; Physical layer measurements"
[8] 3GPP TS 38.321: "NR; Medium Access Control (MAC) protocol specification"
[9] 3GPP TS 38.331: "NR; Radio Resource Control (RRC) protocol specification"
3 Definitions, symbols and abbreviations
3.1 Definitions
For the purposes of the present document, the terms and definitions given in 3GPP TR 21.905 [1] and the following
apply. A term defined in the present document takes precedence over the definition of the same term, if any, in 3GPP
TR 21.905 [1].
3.2 Symbols
For the purposes of the present document, the following symbols apply:

3.3 Abbreviations
For the purposes of the present document, the abbreviations given in 3GPP TR 21.905 [1] and the following apply. An
abbreviation defined in the present document takes precedence over the definition of the same abbreviation, if any, in
3GPP TR 21.905 [1].
BCH Broadcast channel
CBG Code block group
ETSI
3GPP TS 38.212 version 15.7.0 Release 15 8 ETSI TS 138 212 V15.7.0 (2019-10)
CBGTI Code block group transmission information
CORESET Control resource set
CQI Channel quality indicator
CRC Cyclic redundancy check
CRI CSI-RS resource indicator
CSI Channel state information
CSI-RS CSI reference signal
DAI Downlink assignment index
DCI Downlink control information
DL Downlink
DL-SCH Downlink shared channel
DMRS Dedicated demodulation reference signal
HARQ Hybrid automatic repeat request
HARQ-ACK Hybrid automatic repeat request acknowledgement
LDPC Low density parity check
LI Layer indicator
MCS Modulation and coding scheme
OFDM Orthogonal frequency division multiplex
PBCH Physical broadcast channel
PCH Paging channel
PDCCH Physical downlink control channel
PDSCH Physical downlink shared channel
PMI Precoding matrix indicator
PRB Physical resource block
PRACH Physical random access channel
PTRS Phase-tracking reference signal
PUCCH Physical uplink control channel
PUSCH Physical uplink shared channel
RACH Random access channel
RI Rank indicator
RSRP Reference signal received power
SFN System frame number
SR Scheduling request
SRS Sounding reference signal
SS Synchronisation signal
SUL Supplementary uplink
TPC Transmit power control
TrCH Transport channel
UCI Uplink control information
UE User equipment
UL Uplink
UL-SCH Uplink shared channel
VRB Virtual resource block
ZP CSI-RS Zero power CSI-RS
4 Mapping to physical channels
4.1 Uplink
Table 4.1-1 specifies the mapping of the uplink transport channels to their corresponding physical channels. Table 4.1-2
specifies the mapping of the uplink control channel information to its corresponding physical channel.
Table 4.1-1
TrCH Physical Channel
UL-SCH PUSCH
RACH PRACH
ETSI
3GPP TS 38.212 version 15.7.0 Release 15 9 ETSI TS 138 212 V15.7.0 (2019-10)
Table 4.1-2
Control information Physical Channel
UCI PUCCH, PUSCH
4.2 Downlink
Table 4.2-1 specifies the mapping of the downlink transport channels to their corresponding physical channels. Table
4.2-2 specifies the mapping of the downlink control channel information to its corresponding physical channel.
Table 4.2-1
TrCH Physical Channel
DL-SCH PDSCH
BCH PBCH
PCH PDSCH
Table 4.2-2
Control information Physical Channel
DCI PDCCH
5 General procedures
Data and control streams from/to MAC layer are encoded /decoded to offer transport and control services over the radio
transmission link. Channel coding scheme is a combination of error detection, error correcting, rate matching,
interleaving and transport channel or control information mapping onto/splitting from physical channels.
5.1 CRC calculation
Denote the input bits to the CRC computation by a , a , a , a ,., a , and the parity bits by p , p , p , p ,., p ,
0 1 2 3 A−1 0 1 2 3 L−1
where A is the size of the input sequence and L is the number of parity bits. The parity bits are generated by one of
the following cyclic generator polynomials:
24 23 18 17 14 11 10 7 6 5 4 3
- for a CRC length
g ()D = [D + D + D + D + D + D + D + D + D + D + D + D + D +1]
CRC24A
L = 24;
24 23 6 5
- for a CRC length L = 24;
g ()D = [D + D + D + D + D +1]
CRC24B
24 23 21 20 17 15 13 12 8 4 2
- for a CRC length L = 24;
g ()D = [D + D + D + D + D + D + D + D + D + D + D + D +1]
CRC24C
16 12 5
- for a CRC length L = 16;
g ()D = [D + D + D +1]
CRC16
11 10 9 5
- for a CRC length ;
g ()D = [D + D + D + D +1] L =11
CRC11
6 5
- for a CRC length L = 6 .
g ()D = [D + D +1]
CRC6
The encoding is performed in a systematic form, which means that in GF(2), the polynomial:
A+L−1 A+L−2 L L−1 L−2 1
a D + a D + . + a D + p D + p D + . + p D + p
0 1 A−1 0 1 L−2 L−1
yields a remainder equal to 0 when divided by the corresponding CRC generator polynomial.

The bits after CRC attachment are denoted by b , b ,b , b ,.,b , where B = A + L. The relation between and
a b
0 1 2 3 B−1
k k
is:
ETSI
3GPP TS 38.212 version 15.7.0 Release 15 10 ETSI TS 138 212 V15.7.0 (2019-10)
b = a for
k = 0,1,2,., A−1
k k
b = p for .
k = A, A +1, A + 2,., A + L −1
k k − A
5.2 Code block segmentation and code block CRC attachment
5.2.1 Polar coding
The input bit sequence to the code block segmentation is denoted by a , a , a , a ,., a , where A > 0 .
0 1 2 3 A−1
if
I = 1
seg
Number of code blocks: C = 2;
else
Number of code blocks:
C =1
end if
;
A'= A / C ⋅ C

for i = 0 to A'− A −1
;
a' = 0
i
end for
for i = A'−A to A'−1
;
a' = a
i i−()A'− A
end for
;
s = 0
for r = 0 to C −1
for k = 0 to A'/C −1
;
c = a'
rk s
s = s +1;
end for
The sequence is used to calculate the CRC parity bits according to
c ,c ,c ,c ,.,c p , p , p ,., p
r0 r1 r2 r()L−1
r0 r1 r 2 r3 r()A'/C−1
Subclause 5.1 with a generator polynomial of length L .
for k = A'/C to A'/C + L −1
;
c = p
rk r()k−A'/ C
end for
end for
The value of A is no larger than 1706.
ETSI
3GPP TS 38.212 version 15.7.0 Release 15 11 ETSI TS 138 212 V15.7.0 (2019-10)
5.2.2 Low density parity check coding
The input bit sequence to the code block segmentation is denoted by b , b ,b , b ,.,b , where . If is larger
B > 0 B
0 1 2 3 B−1
than the maximum code block size , segmentation of the input bit sequence is performed and an additional CRC
K
cb
sequence of L = 24 bits is attached to each code block.
For LDPC base graph 1, the maximum code block size is:
- .
K = 8448
cb
For LDPC base graph 2, the maximum code block size is:
- .
K = 3840
cb
Total number of code blocks C is determined by:
if
B ≤ K
cb
L = 0
Number of code blocks: C = 1
B′ = B
else
L = 24
Number of code blocks: .
C = B /()K − L
 cb 
′
B = B + C ⋅ L
end if
The bits output from code block segmentation are denoted by c , c , c , c ,.,c , where is the code
0 ≤ r < C
r0 r1 r2 r3 r()K −1
r
block number, and is the number of bits for the code block number r .
K = K
r
The number of bits K in each code block is calculated as:
K '= B'/ C ;
For LDPC base graph 1,
.
K = 22
b
For LDPC base graph 2,
if
B > 640
;
K =10
b
elseif B > 560
;
K = 9
b
elseif B >192
;
K = 8
b
else
;
K = 6
b
ETSI
3GPP TS 38.212 version 15.7.0 Release 15 12 ETSI TS 138 212 V15.7.0 (2019-10)
end if
find the minimum value of Z in all sets of lifting sizes in Table 5.3.2-1, denoted as , such that , and
Z K ⋅ Z ≥ K'
c b c
set for LDPC base graph 1 and for LDPC base graph 2;
K = 22Z K =10Z
c c
The bit sequence is calculated as:
c
rk
s = 0
;
r = 0 C −1
for to
k = 0
for to K'−L −1
c = b
rk s
;
s = s +1
;
end for
C > 1
if
The sequence is used to calculate the CRC parity bits
c ,c ,c ,c ,.,c p , p , p ,., p
r0 r1 r2 r()L−1
r0 r1 r2 r3 r()K '−L−1
according to Subclause 5.1 with the generator polynomial .
g ()D
CRC24B
k = K'−L
for to K'−1
c = p
rk r()k+L−K '
;
end for
end if
k = K'
for to -- Insertion of filler bits
K −1
c =< NULL >
rk
;
end for
end for
5.3 Channel coding
Usage of coding scheme for the different types of TrCH is shown in table 5.3-1. Usage of coding scheme for the
different control information types is shown in table 5.3-2.
Table 5.3-1: Usage of channel coding scheme for TrCHs
TrCH Coding scheme
UL-SCH
DL-SCH LDPC
PCH
BCH Polar code
ETSI
3GPP TS 38.212 version 15.7.0 Release 15 13 ETSI TS 138 212 V15.7.0 (2019-10)
Table 5.3-2: Usage of channel coding scheme for control information
Control Information Coding scheme
DCI Polar code
Block code
UCI
Polar code
5.3.1 Polar coding
The bit sequence input for a given code block to channel coding is denoted by c , c , c , c ,., c , where is the
K
0 1 2 3 K −1
n
number of bits to encode. After encoding the bits are denoted by , where N = 2 and the value of n is
d ,d ,d ,.,d
0 1 2 N −1
determined by the following:
Denote by E the rate matching output sequence length as given in Subclause 5.4.1;
()log E −1
2
If E ≤()9 / 8 ⋅ 2 and K / E < 9 /16
;
n = log E −1

1 2
else
;
n = log E

1 2
end if
R = 1/ 8;
min
;
n = log()K / R

2 2 min
n = max{}min{}n ,n ,n ,n
1 2 max min
where n = 5 .
min
UE is not expected to be configured with , where  is the number of parity check bits defined in
K+>n E n
PC PC
Subclause 5.3.1.2.
5.3.1.1 Interleaving
The bit sequence c , c , c , c ,., c is interleaved into bit sequence as follows:
c' , c' , c' , c' ,., c'
0 1 2 3 K −1
0 1 2 3 K −1
,
c′ = c k = 0,1,., K −1
k Π()k
where the interleaving pattern is given by the following:
Π()k
if
I = 0
IL
,
Π()k = k k = 0,1,., K −1
else
k = 0 ;
max
for to
m = 0 K −1
IL
max max
if
Π ()m ≥ K − K
IL IL
max max
;
Π()k = Π (m) − (K − K )
IL IL
;
k = k +1
ETSI
3GPP TS 38.212 version 15.7.0 Release 15 14 ETSI TS 138 212 V15.7.0 (2019-10)
end if
end for
end if
max max
where is given by Table 5.3.1.1-1 and .
Π ()m K = 164
IL IL
max
Table 5.3.1.1-1: Interleaving pattern
Π ()m
IL
max max max max max max
m Π ()m m Π ()m m Π ()m m Π ()m m Π ()m m Π ()m
IL IL IL IL IL IL
0 0 28 67 56 122 84 68 112 33 140 38
1 2 29 69 57 123 85 73 113 36 141 144
2 4 30 70 58 126 86 78 114 44 142 39
3 7 31 71 59 127 87 84 115 47 143 145
4 9 32 72 60 129 88 90 116 64 144 40
5 14 33 76 61 132 89 92 117 74 145 146
6 19 34 77 62 134 90 94 118 79 146 41
7 20 35 81 63 138 91 96 119 85 147 147
8 24 36 82 64 139 92 99 120 97 148 148
9 25 37 83 65 140 93 102 121 100 149 149
10 26 38 87 66 1 94 105 122 103 150 150
11 28 39 88 67 3 95 107 123 117 151 151
12 31 40 89 68 5 96 109 124 125 152 152
13 34 41 91 69 8 97 112 125 131 153 153
14 42 42 93 70 10 98 114 126 136 154 154
15 45 43 95 71 15 99 116 127 142 155 155
16 49 44 98 72 21 100 121 128 12 156 156
17 50 45 101 73 27 101 124 129 17 157 157
18 51 46 104 74 29 102 128 130 23 158 158
19 53 47 106 75 32 103 130 131 37 159 159
20 54 48 108 76 35 104 133 132 48 160 160
21 56 49 110 77 43 105 135 133 75 161 161
22 58 50 111 78 46 106 141 134 80 162 162
23 59 51 113 79 52 107 6 135 86 163 163
24 61 52 115 80 55 108 11 136 137
25 62 53 118 81 57 109 16 137 143
26 65 54 119 82 60 110 22 138 13
27 66 55 120 83 63 111 30 139 18

5.3.1.2 Polar encoding
N −1 N N N N
max max max max max
The Polar sequence is given by Table 5.3.1.2-1, where denotes a
Q = {Q ,Q ,.,Q } 0 ≤ Q ≤ N −1
0 0 1 N −1 i max
max
N −1
max
bit index before Polar encoding for i = 0,1,., N −1 and . The Polar sequence is in ascending
N =1024 Q
max max 0
N N N N N
max max max max max
order of reliability , where denotes the reliability of bit index .
( )
W (Q ) 0 1 N −1 i i
max
N −1 N N N N
For any code block encoded to N bits, a same Polar sequence is used. The Polar
Q ={}Q ,Q ,Q ,.,Q
0 0 1 2 N −1
N −1 N −1 N
max max
sequence is a subset of Polar sequence with all elements of values less than N , ordered in
Q Q Q
0 0 i
N N N N
ascending order of reliability .
W()Q < W()Q < W()Q < . < W(Q )
0 1 2 N −1
N N −1 N
Denote as a set of bit indices in Polar sequence , and as the set of other bit indices in Polar sequence
Q Q Q
I 0 F
N N N
N −1 N N
, where and are given in Subclause 5.4.1.1, , , and is the number
Q Q Q Q = K + n Q = N − Q n
PC
0 I F I PC F I
of parity check bits.
1 0
⊗n  
Denote G =()G as the n -th Kronecker power of matrix G , where .
G =
N 2 2
2  
1 1
 
For a bit index with , denote as the -th row of and as the row weight of , where
j j = 0,1,., N −1 g j G w(g ) g
j N j j
N N
is the number of ones in . Denote the set of bit indices for parity check bits as , where . A
w(g ) g Q Q = n
j j PC PC PC
wm wm
N
parity check bits are placed in the least reliable bit indices in . A number of
number of (n − n ) (n − n )
Q
PC PC PC PC I
wm ~ ~
N N
n other parity check bits are placed in the bit indices of minimum row weight in , where denotes the
Q Q
PC I I
N wm
N
most reliable bit indices in ; if there are more than bit indices of the same minimum row weight
(Q − n ) Q n
I PC I PC
ETSI
3GPP TS 38.212 version 15.7.0 Release 15 15 ETSI TS 138 212 V15.7.0 (2019-10)
~ wm wm
N
in , the n other parity check bits are placed in the n bit indices of the highest reliability and the minimum row
Q
I PC PC
~
N
weight in .
Q
I
Generate according to the following:
u =[]u u u . u
0 1 2 N −1
k = 0 ;
if
n > 0
PC
; ; ; ; ;
y = 0 y = 0 y = 0 y = 0 y = 0
0 1 2 3 4
to
for n = 0 N −1
; ; ; ; ; ;
y = y y = y y = y y = y y = y y = y
t 0 0 1 1 2 2 3 3 4 4 t
N
if
n ∈ Q
I
N
if
n ∈ Q
PC
;
u = y
n 0
else
'
;
u = c
n k
;
k = k +1
;
y = y ⊕ u
0 0 n
end if
else
u = 0 ;
n
end if
end for
else
for to
n = 0 N −1
N
if
n ∈ Q
I
'
;
u = c
n k
k = k +1;
else
;
u = 0
n
end if
end for
end if
The output after encoding is obtained by . The encoding is performed in GF(2).
d =[]d d d . d d = uG
0 1 2 N −1 N
ETSI
3GPP TS 38.212 version 15.7.0 Release 15 16 ETSI TS 138 212 V15.7.0 (2019-10)
N −1 N
max max
Table 5.3.1.2-1: Polar sequence and its corresponding reliability
Q W(Q )
0 i
ETSI
3GPP TS 38.212 version 15.7.0 Release 15 17 ETSI TS 138 212 V15.7.0 (2019-10)
N N N N N N N N N N N N N N N N
max max max max max max max max max max max max max max max max
W (Q ) Q W (Q ) Q W (Q ) Q W (Q ) Q W (Q ) Q W (Q ) Q W (Q ) Q W (Q ) Q
i i i i i i i i i i i i i i i i
0 0 128 518 256 94 384 214 512 364 640 414 768 819 896 966
1 1 129 54 257 204 385 309 513 654 641 223 769 814 897 755
2 2 130 83 258 298 386 188 514 659 642 663 770 439 898 859
3 4 131 57 259 400 387 449 515 335 643 692 771 929 899 940
4 8 132 521 260 608 388 217 516 480 644 835 772 490 900 830
5 16 133 112 261 352 389 408 517 315 645 619 773 623 901 911
6 32 134 135 262 325 390 609 518 221 646 472 774 671 902 871
7 3 135 78 263 533 391 596 519 370 647 455 775 739 903 639
8 5 136 289 264 155 392 551 520 613 648 796 776 916 904 888
9 64 137 194 265 210 393 650 521 422 649 809 777 463 905 479
10 9 138 85 266 305 394 229 522 425 650 714 778 843 906 946
11 6 139 276 267 547 395 159 523 451 651 721 779 381 907 750
12 17 140 522 268 300 396 420 524 614 652 837 780 497 908 969
13 10 141 58 269 109 397 310 525 543 653 716 781 930 909 508
14 18 142 168 270 184 398 541 526 235 654 864 782 821 910 861
15 128 143 139 271 534 399 773 527 412 655 810 783 726 911 757
16 12 144 99 272 537 400 610 528 343 656 606 784 961 912 970
17 33 145 86 273 115 401 657 529 372 657 912 785 872 913 919
18 65 146 60 274 167 402 333 530 775 658 722 786 492 914 875
19 20 147 280 275 225 403 119 531 317 659 696 787 631 915 862
20 256 148 89 276 326 404 600 532 222 660 377 788 729 916 758
21 34 149 290 277 306 405 339 533 426 661 435 789 700 917 948
22 24 150 529 278 772 406 218 534 453 662 817 790 443 918 977
23 36 151 524 279 157 407 368 535 237 663 319 791 741 919 923
24 7 152 196 280 656 408 652 536 559 664 621 792 845 920 972
25 129 153 141 281 329 409 230 537 833 665 812 793 920 921 761
26 66 154 101 282 110 410 391 538 804 666 484 794 382 922 877
27 512 155 147 283 117 411 313 539 712 667 430 795 822 923 952
28 11 156 176 284 212 412 450 540 834 668 838 796 851 924 495
29 40 157 142 285 171 413 542 541 661 669 667 797 730 925 703
30 68 158 530 286 776 414 334 542 808 670 488 798 498 926 935
31 130 159 321 287 330 415 233 543 779 671 239 799 880 927 978
32 19 160 31 288 226 416 555 544 617 672 378 800 742 928 883
33 13 161 200 289 549 417 774 545 604 673 459 801 445 929 762
34 48 162 90 290 538 418 175 546 433 674 622 802 471 930 503
35 14 163 545 291 387 419 123 547 720 675 627 803 635 931 925
36 72 164 292 292 308 420 658 548 816 676 437 804 932 932 878
37 257 165 322 293 216 421 612 549 836 677 380 805 687 933 735
38 21 166 532 294 416 422 341 550 347 678 818 806 903 934 993
39 132 167 263 295 271 423 777 551 897 679 461 807 825 935 885
40 35 168 149 296 279 424 220 552 243 680 496 808 500 936 939
41 258 169 102 297 158 425 314 553 662 681 669 809 846 937 994
42 26 170 105 298 337 426 424 554 454 682 679 810 745 938 980
43 513 171 304 299 550 427 395 555 318 683 724 811 826 939 926
44 80 172 296 300 672 428 673 556 675 684 841 812 732 940 764
45 37 173 163 301 118 429 583 557 618 685 629 813 446 941 941
46 25 174 92 302 332 430 355 558 898 686 351 814 962 942 967
47 22 175 47 303 579 431 287 559 781 687 467 815 936 943 886
48 136 176 267 304 540 432 183 560 376 688 438 816 475 944 831
49 260 177 385 305 389 433 234 561 428 689 737 817 853 945 947
50 264 178 546 306 173 434 125 562 665 690 251 818 867 946 507
51 38 179 324 307 121 435 557 563 736 691 462 819 637 947 889
52 514 180 208 308 553 436 660 564 567 692 442 820 907 948 984
53 96 181 386 309 199 437 616 565 840 693 441 821 487 949 751
54 67 182 150 310 784 438 342 566 625 694 469 822 695 950 942
55 41 183 153 311 179 439 316 567 238 695 247 823 746 951 996
56 144 184 165 312 228 440 241 568 359 696 683 824 828 952 971
57 28 185 106 313 338 441 778 569 457 697 842 825 753 953 890
58 69 186 55 314 312 442 563 570 399 698 738 826 854 954 509
59 42 187 328 315 704 443 345 571 787 699 899 827 857 955 949
60 516 188 536 316 390 444 452 572 591 700 670 828 504 956 973
61 49 189 577 317 174 445 397 573 678 701 783 829 799 957 1000
62 74 190 548 318 554 446 403 574 434 702 849 830 255 958 892
63 272 191 113 319 581 447 207 575 677 703 820 831 964 959 950
64 160 192 154 320 393 448 674 576 349 704 728 832 909 960 863
65 520 193 79 321 283 449 558 577 245 705 928 833 719 961 759
66 288 194 269 322 122 450 785 578 458 706 791 834 477 962 1008
67 528 195 108 323 448 451 432 579 666 707 367 835 915 963 510
68 192 196 578 324 353 452 357 580 620 708 901 836 638 964 979
69 544 197 224 325 561 453 187 581 363 709 630 837 748 965 953
70 70 198 166 326 203 454 236 582 127 710 685
...