3GPP TS 36.212 V8.8.0 (2009-12)
`
`Technical Specification
`
`3rd Generation Partnership Project;
`Technical Specification Group Radio Access Network;
`Evolved Universal Terrestrial Radio Access (E-UTRA);
`Multiplexing and channel coding
`(Release 8)
`
`The present document has been developed within the 3rd Generation Partnership Project (3GPP TM) and may be further elaborated for the purposes of 3GPP.
`
`The present document has not been subject to any approval process by the 3GPP Organizational Partners and shall not be implemented.
`
`This Specification is provided for future development work within 3GPP only. The Organizational Partners accept no liability for any use of this Specification.
`Specifications and reports for implementation of the 3GPP TM system should be obtained via the 3GPP Organizational Partners’ Publications Offices.
`
`
`
`Optis Cellular Ex 2012-p. 1
`Apple v Optis Cellular
`IPR2020-00465
`
`

`

`
`Release 8
`
`2
`
`3GPP TS 36.212 V8.8.0 (2009-12)
`
`
`
`
`
`
`
`
`
`Keywords
`<keyword[, keyword]>
`
`3GPP
`
`Postal address
`
`
`3GPP support office address
`650 Route des Lucioles – Sophia Antipolis
`Valbonne – France
`Tel. : +33 4 92 94 42 00 Fax : +33 4 93 65 47 16
`
`Internet
`http://www.3gpp.org
`
`Copyright Notification
`
`No part may be reproduced except as authorized by written permission.
`The copyright and the foregoing restriction extend to reproduction in all media.
`
`© 2009, 3GPP Organizational Partners (ARIB, ATIS, CCSA, ETSI, TTA, TTC).
`All rights reserved.
`
`UMTS™ is a Trade Mark of ETSI registered for the benefit of its members
`3GPP™ is a Trade Mark of ETSI registered for the benefit of its Members and of the 3GPP Organizational Partners
`LTE™ is a Trade Mark of ETSI currently being registered for the benefit of its Members and of the 3GPP Organizational Partners
`GSM® and the GSM logo are registered and owned by the GSM Association
`
`3GPP
`
`Optis Cellular Ex 2012-p. 2
`Apple v Optis Cellular
`IPR2020-00465
`
`

`

`
`Release 8
`
`3
`
`3GPP TS 36.212 V8.8.0 (2009-12)
`
`Contents
`
`Foreword ............................................................................................................................................................ 5
`
`1
`
`2
`
`3
`3.1
`3.2
`3.3
`
`4
`4.1
`4.2
`
`Scope ........................................................................................................................................................ 6
`
`References ................................................................................................................................................ 6
`
`Definitions, symbols and abbreviations ................................................................................................... 6
`Definitions ......................................................................................................................................................... 6
`Symbols ............................................................................................................................................................. 6
`Abbreviations ..................................................................................................................................................... 7
`
`Mapping to physical channels .................................................................................................................. 7
`Uplink ................................................................................................................................................................ 7
`Downlink ........................................................................................................................................................... 8
`
`5
`5.1
`5.1.1
`5.1.2
`5.1.3
`5.1.3.1
`5.1.3.2
`5.1.3.2.1
`5.1.3.2.2
`5.1.3.2.3
`5.1.4
`5.1.4.1
`5.1.4.1.1
`5.1.4.1.2
`5.1.4.2
`5.1.4.2.1
`5.1.4.2.2
`5.1.5
`5.2
`5.2.1
`5.2.2
`5.2.2.1
`5.2.2.2
`5.2.2.3
`5.2.2.4
`5.2.2.5
`5.2.2.6
`5.2.2.6.1
`5.2.2.6.2
`5.2.2.6.3
`5.2.2.6.4
`5.2.2.7
`5.2.2.8
`5.2.3
`5.2.3.1
`5.2.3.2
`5.2.3.3
`5.2.3.3.1
`5.2.3.3.2
`5.2.3.4
`5.2.4
`5.2.4.1
`5.2.4.2
`5.2.4.3
`
`Channel coding, multiplexing and interleaving ....................................................................................... 8
`Generic procedures ............................................................................................................................................ 8
`CRC calculation ........................................................................................................................................... 8
`Code block segmentation and code block CRC attachment ......................................................................... 9
`Channel coding ........................................................................................................................................... 10
`Tail biting convolutional coding ........................................................................................................... 11
`Turbo coding ........................................................................................................................................ 12
`Turbo encoder ................................................................................................................................. 12
`Trellis termination for turbo encoder .............................................................................................. 13
`Turbo code internal interleaver ....................................................................................................... 13
`Rate matching............................................................................................................................................. 15
`Rate matching for turbo coded transport channels ............................................................................... 15
`Sub-block interleaver ...................................................................................................................... 15
`Bit collection, selection and transmission ....................................................................................... 16
`Rate matching for convolutionally coded transport channels and control information ........................ 18
`Sub-block interleaver ...................................................................................................................... 18
`Bit collection, selection and transmission ....................................................................................... 19
`Code block concatenation .......................................................................................................................... 20
`Uplink transport channels and control information ......................................................................................... 20
`Random access channel .............................................................................................................................. 20
`Uplink shared channel ................................................................................................................................ 20
`Transport block CRC attachment ......................................................................................................... 21
`Code block segmentation and code block CRC attachment ................................................................. 22
`Channel coding of UL-SCH ................................................................................................................. 22
`Rate matching ....................................................................................................................................... 22
`Code block concatenation ..................................................................................................................... 22
`Channel coding of control information ................................................................................................. 22
`Channel quality information formats for wideband CQI reports .................................................... 27
`Channel quality information formats for higher layer configured subband CQI reports ................ 28
`Channel quality information formats for UE selected subband CQI reports .................................. 29
`Channel coding for CQI/PMI information in PUSCH .................................................................... 30
`Data and control multiplexing .............................................................................................................. 31
`Channel interleaver ............................................................................................................................... 32
`Uplink control information on PUCCH ..................................................................................................... 34
`Channel coding for UCI HARQ-ACK.................................................................................................. 34
`Channel coding for UCI scheduling request ......................................................................................... 34
`Channel coding for UCI channel quality information .......................................................................... 35
`Channel quality information formats for wideband reports ............................................................ 35
`Channel quality information formats for UE-selected sub-band reports ......................................... 36
`Channel coding for UCI channel quality information and HARQ-ACK .............................................. 37
`Uplink control information on PUSCH without UL-SCH data .................................................................. 38
`Channel coding of control information ................................................................................................. 38
`Control information mapping ............................................................................................................... 39
`Channel interleaver ............................................................................................................................... 39
`
`3GPP
`
`Optis Cellular Ex 2012-p. 3
`Apple v Optis Cellular
`IPR2020-00465
`
`

`

`
`Release 8
`
`4
`
`3GPP TS 36.212 V8.8.0 (2009-12)
`
`5.3
`5.3.1
`5.3.1.1
`5.3.1.2
`5.3.1.3
`5.3.2
`5.3.2.1
`5.3.2.2
`5.3.2.3
`5.3.2.4
`5.3.2.5
`5.3.3
`5.3.3.1
`5.3.3.1.1
`5.3.3.1.2
`5.3.3.1.3
`5.3.3.1.3A
`5.3.3.1.4
`5.3.3.1.4A
`5.3.3.1.5
`5.3.3.1.5A
`5.3.3.1.6
`5.3.3.1.7
`5.3.3.2
`5.3.3.3
`5.3.3.4
`5.3.4
`5.3.4.1
`5.3.5
`5.3.5.1
`
`Downlink transport channels and control information ..................................................................................... 39
`Broadcast channel ...................................................................................................................................... 39
`Transport block CRC attachment ......................................................................................................... 40
`Channel coding ..................................................................................................................................... 40
`Rate matching ....................................................................................................................................... 41
`Downlink shared channel, Paging channel and Multicast channel ............................................................. 41
`Transport block CRC attachment ......................................................................................................... 42
`Code block segmentation and code block CRC attachment ................................................................. 42
`Channel coding ..................................................................................................................................... 42
`Rate matching ....................................................................................................................................... 42
`Code block concatenation ..................................................................................................................... 42
`Downlink control information .................................................................................................................... 43
`DCI formats .......................................................................................................................................... 43
`Format 0 .......................................................................................................................................... 43
`Format 1 .......................................................................................................................................... 44
`Format 1A ....................................................................................................................................... 45
`Format 1B ....................................................................................................................................... 47
`Format 1C ....................................................................................................................................... 48
`Format 1D ....................................................................................................................................... 48
`Format 2 .......................................................................................................................................... 49
`Format 2A ....................................................................................................................................... 53
`Format 3 .......................................................................................................................................... 55
`Format 3A ....................................................................................................................................... 55
`CRC attachment .................................................................................................................................... 56
`Channel coding ..................................................................................................................................... 56
`Rate matching ....................................................................................................................................... 56
`Control format indicator ............................................................................................................................. 56
`Channel coding ..................................................................................................................................... 57
`HARQ indicator ......................................................................................................................................... 57
`Channel coding ..................................................................................................................................... 57
`
`Annex A (informative):
`
`
`Change history ............................................................................................... 59
`
`3GPP
`
`Optis Cellular Ex 2012-p. 4
`Apple v Optis Cellular
`IPR2020-00465
`
`

`

`
`Release 8
`
`5
`
`3GPP TS 36.212 V8.8.0 (2009-12)
`
`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.
`
`3GPP
`
`Optis Cellular Ex 2012-p. 5
`Apple v Optis Cellular
`IPR2020-00465
`
`

`

`
`Release 8
`
`6
`
`3GPP TS 36.212 V8.8.0 (2009-12)
`
`1
`
`Scope
`
`The present document specifies the coding, multiplexing and mapping to physical channels for E-UTRA.
`
`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.
`
`3GPP TR 21.905: "Vocabulary for 3GPP Specifications".
`
`3GPP TS 36.211: "Evolved Universal Terrestrial Radio Access (E-UTRA); Physical channels and
`modulation".
`
`3GPP TS 36.213: "Evolved Universal Terrestrial Radio Access (E-UTRA); Physical layer
`procedures".
`
`3GPP TS 36.306: "Evolved Universal Terrestrial Radio Access (E-UTRA); User Equipment (UE)
`radio access capabilities".
`
`3GPP TS36.321, “Evolved Universal Terrestrial Radio Access (E-UTRA); Medium Access
`Control (MAC) protocol specification”
`
`Definitions, symbols and abbreviations
`
`[1]
`
`[2]
`
`[3]
`
`[4]
`
`[5]
`
`
`
` 3
`
`3.1
`
`Definitions
`
`For the purposes of the present document, the terms and definitions given in [1] and the following apply. A term
`defined in the present document takes precedence over the definition of the same term, if any, in [1].
`
`Definition format
`
`<defined term>: <definition>.
`
`3.2
`
`Symbols
`
`For the purposes of the present document, the following symbols apply:
`
`
`
`
`
`Downlink bandwidth configuration, expressed in number of resource blocks [2]
`
`Uplink bandwidth configuration, expressed in number of resource blocks [2]
`
`
`
`Number of SC-FDMA symbols carrying PUSCH in a subframe
`
` Number of SC-FDMA symbols carrying PUSCH in the initial PUSCH transmission subframe
`
`3GPP
`
`DL
`RBN
`
`UL
`RBN
`
`PUSCH
`symbN
`
`PUSCH
`
`symbN
`
`-
`
`initial
`
`Optis Cellular Ex 2012-p. 6
`Apple v Optis Cellular
`IPR2020-00465
`
`

`

`
`Release 8
`
`
`
`
`
`
`
`7
`
`3GPP TS 36.212 V8.8.0 (2009-12)
`
`Number of SC-FDMA symbols in an uplink slot
`
`Number of SC-FDMA symbols used for SRS transmission in a subframe (0 or 1).
`
`3.3
`
`Abbreviations
`
`For the purposes of the present document, the following abbreviations apply:
`
`BCH
`CFI
`CP
`DCI
`DL-SCH
`FDD
`HI
`MCH
`PBCH
`PCFICH
`PCH
`PDCCH
`PDSCH
`PHICH
`PMCH
`PMI
`PRACH
`PUCCH
`PUSCH
`RACH
`RI
`SRS
`TDD
`TPMI
`UCI
`UL-SCH
`
`
`Broadcast channel
`Control Format Indicator
`Cyclic Prefix
`Downlink Control Information
`Downlink Shared channel
`Frequency Division Duplexing
`HARQ indicator
`Multicast channel
`Physical Broadcast channel
`Physical Control Format Indicator channel
`Paging channel
`Physical Downlink Control channel
`Physical Downlink Shared channel
`Physical HARQ indicator channel
`Physical Multicast channel
`Precoding Matrix Indicator
`Physical Random Access channel
`Physical Uplink Control channel
`Physical Uplink Shared channel
`Random Access channel
`Rank Indication
`Sounding Reference Signal
`Time Division Duplexing
`Transmitted Precoding Matrix Indicator
` Uplink Control Information
`Uplink Shared channel
`
`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.
`
`TrCH
`UL-SCH
`RACH
`
`Table 4.1-1
`
`Physical Channel
`PUSCH
`PRACH
`
`
`
`Table 4.1-2
`
`Control information
`UCI
`
`Physical Channel
`PUCCH, PUSCH
`
`
`
`3GPP
`
`UL
`symbN
`
`SRSN
`
`Optis Cellular Ex 2012-p. 7
`Apple v Optis Cellular
`IPR2020-00465
`
`

`

`
`Release 8
`
`8
`
`3GPP TS 36.212 V8.8.0 (2009-12)
`
`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.
`
`TrCH
`DL-SCH
`BCH
`PCH
`MCH
`
`Table 4.2-1
`
`Physical Channel
`PDSCH
`PBCH
`PDSCH
`PMCH
`
`
`
`Table 4.2-2
`
`Control information
`CFI
`HI
`DCI
`
`Physical Channel
`PCFICH
`PHICH
`PDCCH
`
`Channel coding, multiplexing and interleaving
`
`
`
` 5
`
`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
`
`Generic procedures
`
`This section contains coding procedures which are used for more than one transport channel or control information
`type.
`
`5.1.1
`
`CRC calculation
`
`Denote the input bits to the CRC computation by
`
`, and the parity bits by
`
`. 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:
`
`- gCRC24A(D) = [D24 + D23 + D18 + D17 + D14 + D11 + D10 + D7 + D6 + D5 + D4 + D3 + D + 1] and;
`
`- gCRC24B(D) = [D24 + D23 + D6 + D5 + D + 1] for a CRC length L = 24 and;
`
`- gCRC16(D) = [D16 + D12 + D5 + 1] for a CRC length L = 16.
`
`- gCRC8(D) = [D8 + D7 + D4 + D3 + D + 1] for a CRC length of L = 8.
`
`The encoding is performed in a systematic form, which means that in GF(2), the polynomial:
`
`
`
`yields a remainder equal to 0 when divided by the corresponding length-24 CRC generator polynomial, gCRC24A(D) or
`gCRC24B(D), the polynomial:
`
`yields a remainder equal to 0 when divided by gCRC16(D), and the polynomial:
`
`
`
`
`
`3GPP
`
`aaaa
`,
`,
`,
`0
`1
`2
`
`3
`
`,...,
`
`Aa
`1
`
`p
`
`0
`
`,
`
`pp
`,
`1
`
`2
`
`,
`
`p
`
`3
`
`,...,
`
`Lp
`1
`
`Da
`0
`
`A
`
`
`
`23
`
`
`
`Da
`1
`
`A
`
`
`
`22
`
`
`...
`
`Da
`A
`
`1
`
`24
`
`
`
`Dp
`0
`
`23
`
`
`
`Dp
`1
`
`22
`
`
`...
`
`Dp
`22
`
`1
`
`
`
`p
`
`23
`
`Da
`0
`
`A
`
`
`15
`
`
`
`Da
`1
`
`A
`
`
`14
`
`
`...
`
`Da
`A
`
`1
`
`16
`
`
`
`15
`Dp
`0
`
`
`
`Dp
`1
`
`14
`
`
`...
`
`Dp
`14
`
`1
`
`
`
`p
`15
`
`Da
`0
`
`A
`
`
`
`7
`
`
`
`Da
`1
`
`A
`
`
`
`6
`
`...
`
`
`a
`
`8
`
`D
`
`
`
`7
`Dp
`0
`
`A
`
`1
`
`
`6
`
`
`
`Dp
`1
`
`...
`
`
`1
`Dp
`6
`
`
`
`p
`
`7
`
`Optis Cellular Ex 2012-p. 8
`Apple v Optis Cellular
`IPR2020-00465
`
`

`

`
`Release 8
`
`9
`
`3GPP TS 36.212 V8.8.0 (2009-12)
`
`yields a remainder equal to 0 when divided by gCRC8(D).
`
`
`The bits after CRC attachment are denoted by
`
`, where B = A+ L. The relation between ak and bk is:
`
`
`
`
`
`
`
`
`
`for k = 0, 1, 2, …, A-1
`
`for k = A, A+1, A+2,..., A+L-1.
`
`
`
`5.1.2
`
`Code block segmentation and code block CRC attachment
`
`The input bit sequence to the code block segmentation is denoted by
`
`, where B > 0. If B is larger
`
`than the maximum code block size Z, segmentation of the input bit sequence is performed and an additional CRC
`sequence of L = 24 bits is attached to each code block. The maximum code block size is:
`
`- Z = 6144.
`
`If the number of filler bits F calculated below is not 0, filler bits are added to the beginning of the first block.
`
`Note that if B < 40, filler bits are added to the beginning of the code block.
`
`The filler bits shall be set to <NULL> at the input to the encoder.
`
`Total number of code blocks C is determined by:
`
`if
`
`
`
`
`
`L = 0
`
` Number of code blocks:
`
`
`
`
`
`
`
`else
`
`
`
`L = 24
`
` Number of code blocks:
`
`.
`
`
`
`end if
`
`
`
`The bits output from code block segmentation, for C  0, are denoted by
`
` , where r is the
`
`code block number, and Kr is the number of bits for the code block number r.
`
`Number of bits in each code block (applicable for C  0 only):
`
`First segmentation size:
`
`= minimum K in table 5.1.3-3 such that
`
`
`
`if
`
`
`
`
`
`the number of code blocks with length
`
` is
`
`=1,
`
`,
`
`
`
`else if
`
`
`
`
`
`
`
`
`
`
`
`Second segmentation size:
`
`= maximum K in table 5.1.3-3 such that
`
`
`
`
`
`3GPP
`
`bbbb
`,
`,
`,
`0
`1
`2
`
`3
`
`,...,
`
`Bb
`1
`
`b 
`k
`
`a
`
`k
`
`b
`
`k
`
`
`
`p
`
`Ak
`
`
`
`
`
`
`
`
` , , , bbbb
`2
`1
`0
`
`,...,
`
`Bb 1
`
`
`
`3
`
`ZB 
`
`1C
`
`B 
`
`B
`
`C
`
`
`
`
`
`LZB
`/
`
`
`
`B
`
`
`LCB
`
`c
`
`r
`
`0
`
`,
`
`c
`
`
`
`1r
`
`,
`
`c
`
`r
`
`2
`
`,
`
`c
`
`r
`
`3
`
`
`
`,...,c
`
`1
`
`rKr
`
`K
`
`
`
` BKC 
`
`1C
`
`K
`
`C
`
`0K
`
`0C
`
`1C
`
`K
`
` KK
`
`KK
`
`
` 
`
`K
`
`
`
`Optis Cellular Ex 2012-p. 9
`Apple v Optis Cellular
`IPR2020-00465
`
`

`

`
`Release 8
`
`10
`
`3GPP TS 36.212 V8.8.0 (2009-12)
`
`Number of segments of size
`
`Number of segments of size
`
`:
`
`:
`
`.
`
`.
`
`
`
`end if
`
`Number of filler bits:
`
`
`
`for k = 0 to F-1
`
`
`
`
`
`
`
`
`
`
`
`-- Insertion of filler bits
`
`
`
`
`
`end for
`
`k = F
`
`s = 0
`
`for r = 0 to C-1
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`if
`
`
`
` else
`
`
`
`end if
`
` while
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
` end while
`
` if C >1
`
`The sequence
`
` is used to calculate the CRC parity bits
`
`
`
`according to subclause 5.1.1 with the generator polynomial gCRC24B(D). For CRC calculation it is
`assumed that filler bits, if present, have the value 0.
`
`while
`
`end while
`
`
`
`
`
`
`
`end if
`
`
`
`
`end for
`
`5.1.3
`
`Channel coding
`
`The bit sequence input for a given code block to channel coding is denoted by
`
`, where K is the
`
`number of bits to encode. After encoding the bits are denoted by
`
`, where D is the number of
`
`3GPP
`
`K
`
`
`
`
`B
`
`KC
`
`
`
`
`
`K
`
`
`
`C
`
`
`
`
`
`K
`
`C
`
`
`
`
`
`CC
`
`
`
`
`KCF
`
`
`
`
`
`
`
`
`KC
`
`
`
`
`
`
`B
`
`c k0
`
` NULL
`
`
`
` Cr
`
`K r
`
` K
`
`K r
`
` K
`
`
`
` Kk 
`
`r 
`
`L
`
`c 
`rk
`
`b
`
`s
`
`k
`
`1 k
`
`s
`
`1 s
`
`c
`
`r
`
`0
`
`,
`
`c
`
`r
`1
`
`,
`
`c
`
`r
`
`2
`
`,
`
`c
`
`r
`
`3
`
`c
`,...,
`
`
`1
`LKr
`r
`
`p
`
`r
`
`0
`
`,
`
`p
`
`r
`1
`
`,
`
`p
`
`r
`
`2
`
`,...,
`
`p
`
`
`1
`Lr
`
`rKk 
`
`c
`rk
`
`
`
`p
`rKLkr
`(
`
`
`)
`
`k
`
`1 k
`
`0k
`
`c
`
`0
`
`,
`
`
`
` , cc
`1
`
`2
`
`,
`
`c
`
`3
`
`,...,
`
`Kc 1
`
`
`
`i D
`
`)(
`1
`
`
`
`d
`
`
`)(i
`0
`
`,
`
`d
`
`)(i
`
`
`1
`
`,
`
`d
`
`
`)(i
`2
`
`,
`
`d
`
`
`)(i
`3
`
`
`
`,...,d
`
`Optis Cellular Ex 2012-p. 10
`Apple v Optis Cellular
`IPR2020-00465
`
`

`

`
`Release 8
`
`11
`
`3GPP TS 36.212 V8.8.0 (2009-12)
`
`encoded bits per output stream and i indexes the encoder output stream. The relation between
`
` and
`
` and between
`
`K and D is dependent on the channel coding scheme.
`
`The following channel coding schemes can be applied to TrCHs:
`
`-
`
`-
`
`tail biting convolutional coding;
`
`turbo coding.
`
`Usage of coding scheme and coding rate for the different types of TrCH is shown in table 5.1.3-1. Usage of coding
`scheme and coding rate for the different control information types is shown in table 5.1.3-2.
`
`The values of D in connection with each coding scheme:
`
`-
`
`-
`
`tail biting convolutional coding with rate 1/3: D = K;
`
`turbo coding with rate 1/3: D = K + 4.
`
`The range for the output stream index i is 0, 1 and 2 for both coding schemes.
`
`Table 5.1.3-1: Usage of channel coding scheme and coding rate for TrCHs
`
`TrCH
`UL-SCH
`DL-SCH
`PCH
`MCH
`
`BCH
`
`Coding scheme Coding rate
`
`Turbo coding
`
`1/3
`
`Tail biting
`convolutional
`coding
`
`1/3
`
`Table 5.1.3-2: Usage of channel coding scheme and coding rate for control information
`
`
`
`
`
`Control Information
`
`DCI
`
`CFI
`HI
`
`UCI
`
`1/3
`
`Coding scheme Coding rate
`Tail biting
`convolutional
`coding
`Block code
`Repetition code
`Block code
`Tail biting
`convolutional
`coding
`
`1/16
`1/3
`variable
`
`1/3
`
`5.1.3.1
`
`Tail biting convolutional coding
`
`A tail biting convolutional code with constraint length 7 and coding rate 1/3 is defined.
`
`The configuration of the convolutional encoder is presented in figure 5.1.3-1.
`
`The initial value of the shift register of the encoder shall be set to the values corresponding to the last 6 information bits
`in the input stream so that the initial and final states of the shift register are the same. Therefore, denoting the shift
`register of the encoder by
`, then the initial value of the shift register shall be set to
`
`
`
`3GPP
`
`kc
`
`)(i
`kd
`
`s
`
`0
`
`,
`
`s
`1
`
`,
`
`s
`
`2
`
`,...,
`
`s
`
`5
`
`s
`
`i
`
`
`
`c
`
`
`
`K
`
`i
`
`
`1
`
`Optis Cellular Ex 2012-p. 11
`Apple v Optis Cellular
`IPR2020-00465
`
`

`

`
`Release 8
`
`12
`
`3GPP TS 36.212 V8.8.0 (2009-12)
`
`Figure 5.1.3-1: Rate 1/3 tail biting convolutional encoder
`
`
`
`The encoder output streams
`
`,
`
` and
`
` correspond to the first, second and third parity streams, respectively as
`
`shown in Figure 5.1.3-1.
`
`5.1.3.2
`
`Turbo coding
`
`5.1.3.2.1
`
`Turbo encoder
`
`The scheme of turbo encoder is a Parallel Concatenated Convolutional Code (PCCC) with two 8-state constituent
`encoders and one turbo code internal interleaver. The coding rate of turbo encoder is 1/3. The structure of turbo
`encoder is illustrated in figure 5.1.3-2.
`
`The transfer function of the 8-state constituent code for the PCCC is:
`
`
`
`where
`
`
`
`
`
`G(D) =
`
`,
`
`g0(D) = 1 + D2 + D3,
`
`g1(D) = 1 + D + D3.
`
`The initial value of the shift registers of the 8-state constituent encoders shall be all zeros when starting to encode the
`input bits.
`
`The output from the turbo encoder is
`
`
`
`
`
`
`
`for
`
`.
`
`If the code block to be encoded is the 0-th code block and the number of filler bits is greater than zero, i.e., F > 0, then
`
`the encoder shall set ck, = 0, k = 0,…,(F-1) at its input and shall set
`
`, k = 0,…,(F-1) and
`
`, k = 0,…,(F-1) at its output.
`
`The bits input to the turbo encoder are denoted by
`
`, and the bits output from the first and second 8-
`
`state constituent encoders are denoted by
`
`and
`
`, respectively. The bits output
`
`from the turbo code internal interleaver are denoted by
`
`, and these bits are to be the input to the second 8-
`
`state constituent encoder.
`
`3GPP
`
`D
`
`D
`
`D
`
`D
`
`D
`
`D
`
`G0 = 133 (octal)
`
`G1 = 171 (octal)
`
`G2 = 165 (octal)
`
`kc
`
`)0(
`kd
`
`)1(
`kd
`
`)2(
`kd
`
`)0(
`kd
`
`)1(
`kd
`
`)2(
`kd
`
`
`
`Dg
`(
`
`)
`
`01
`
`Dg
`(
`
`)
`
`
`
`,1
`
`d
`
`)0(
`k
`
`x
`
`k
`
`d
`
`)1(
`k
`
`z
`
`k
`
`d
`
`)2(
`z
`k
`k
`
`k
`
`
`
`K
`2,1,0
`,...,
`
`
`
`1
`
`)0(
`d k
`
` NULL
`
`
`
`)1(
`d k
`
` NULL
`
`
`
`c
`
`0
`
`,
`
`
`
` , cc
`1
`
`2
`
`,
`
`c
`
`3
`
`,...,
`
`Kc 1
`
`
`
`z
`
`0
`
`,
`
`z
`
`1
`
`,
`
`z
`
`2
`
`,
`
`z
`
`3
`
`,...,
`
`Kz
`1
`
`z
`
`
`0
`
`,
`
`z
`
`
`1
`
`,
`
`z
`
`
`2
`
`,
`
`z
`
`
`3
`
`,...,
`
`
`1
`
` Kz
`
`
`
` , cc
`
`1
`0
`
`,...,
`
`
`1
`
` Kc
`
`Optis Cellular Ex 2012-p. 12
`Apple v Optis Cellular
`IPR2020-00465
`
`

`

`
`Release 8
`
`13
`
`
`
`3GPP TS 36.212 V8.8.0 (2009-12)
`
`Figure 5.1.3-2: Structure of rate 1/3 turbo encoder (dotted lines apply for trellis termination only)
`
`
`
`5.1.3.2.2
`
`Trellis termination for turbo encoder
`
`Trellis termination is performed by taking the tail bits from the shift register feedback after all information bits are
`encoded. Tail bits are padded after the encoding of information bits.
`
`The first three tail bits shall be used to terminate the first constituent encoder (upper switch of figure 5.1.3-2 in lower
`position) while the second constituent encoder is disabled. The last three tail bits shall be used to terminate the second
`constituent encoder (lower switch of figure 5.1.3-2 in lower position) while the first constituent encoder is disabled.
`
`The transmitted bits for trellis termination shall then be:
`
`,
`
`,
`
`,
`
`,
`
`,
`
`,
`
`
`
`
`
`,
`
`,
`
`,
`
`
`
`5.1.3.2.3
`
`Turbo code internal interleaver
`
`The bits input to the turbo code internal interleaver are denoted by
`
`, where K is the number of input bits.
`
`The bits output from the turbo code internal interleaver are denoted by
`
`.
`
`The relationship between the input and output bits is as follows:
`
`, i=0, 1,…, (K-1)
`
`3GPP
`
`1st constituent encoder
`
`D
`
`D
`
`D
`
`Input
`Turbo code internal
`interleaver
`Output
`
`2nd constituent encoder
`
`Output
`
`D
`
`D
`
`D
`
`kc
`
`kc
`
`kx
`
`kx
`
`kz
`
`kz
`
`d
`
`)0(
`K
`
`x
`
`K
`
`d
`
`)0(
`z
`  K
`K
`1
`
`
`1
`
`d
`
`)0(
`2
`x
`K
`K
`
`
`
`d
`
`)0(
`K
`
`
`3
`
` K
`z
`
`
`1
`
`d
`
`)1(
`K
`
`z
`
`K
`
`d
`
`)1(
`x
`  K
`K
`1
`
`
`
`2
`
`d
`
`)1(
`
`z
`K
`K
`2
`
`d
`
`)1(
`K
`
`
`3
`
` K
`x
`
`
`
`2
`
`d
`
`)2(
`K
`
`x
` K
`
`
`1
`
`d
`
`)2(
`z
`  K1
`K
`
`
`
`
`2
`
`d
`
`)2(
`K
`
`
`2
`
` K
`x
`
`
`1
`
`d
`
`)2(
`K
`
`
`3
`
` K
`z
`
`
`
`2
`
`c
`
`0
`
`,
`
`c
`1
`
`,...,
`
`Kc 1
`
`
`
`
`
` , cc
`
`1
`0
`
`,...,
`
`
`
`  1Kc
`
`
`
`c
`
`i
`c
`
`
`
` i
`
`Optis Cellular Ex 2012-p. 13
`Apple v Optis Cellular
`IPR2020-00465
`
`

`

`
`Release 8
`
`14
`
`3GPP TS 36.212 V8.8.0 (2009-12)
`
`where the relationship between the output index i and the input index
`
` satisfies the following quadratic form:
`
`
`
`The parameters
`
` and
`
` depend on the block size K and are summarized in Table 5.1.3-3.
`
`Table 5.1.3-3: Turbo code internal interleaver parameters
`
`i
`
`Ki
`
`
`
`
`
`i
`
`Ki
`
`
`
`
`
`i
`
`Ki
`
`
`
`
`
`i
`
`Ki
`
`
`
`
`
`140 142 3200 111 240
`67
`1120
`95
`52
`25
`416
`48
`10
`3
`40
`1
`72
`143 3264 443 204
`35
`1152
`96
`106
`51
`424
`49
`12
`7
`48
`2
`74
`144 3328
`51
`104
`19
`1184
`97
`72
`47
`432
`50
`42
`19
`56
`3
`76
`145 3392
`51
`212
`39
`1216
`98
`110
`91
`440
`51
`16
`7
`64
`4
`78
`146 3456 451 192
`19
`1248
`99
`168
`29
`448
`52
`18
`7
`72
`5
`114 100 1280 199 240 147 3520 257 220
`29
`456
`53
`20
`11
`80
`6
`58
`101 1312
`21
`82
`148 3584
`57
`336
`247
`464
`