3GPP TS 36.212 V8.1.0 (2007-11)
`
`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 2010-p. 1
`Apple v Optis Cellular
`IPR2020-00465
`
`

`

`
`Release 8
`
`2
`
`3GPP TS 36.212 V8.1.0 (2007-11)
`
`
`
`
`
`
`
`
`
`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.
`
`© 2007, 3GPP Organizational Partners (ARIB, ATIS, CCSA, ETSI, TTA, TTC).
`All rights reserved.
`
`
`3GPP
`
`Optis Cellular Ex 2010-p. 2
`Apple v Optis Cellular
`IPR2020-00465
`
`

`

`
`Release 8
`
`3
`
`3GPP TS 36.212 V8.1.0 (2007-11)
`
`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 ........................................................................................................................................................... 7
`
`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.7
`5.2.2.8
`5.2.3
`5.2.3.1
`5.2.3.2
`5.2.3.3
`5.2.3.4
`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
`
`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 ........................................................................................................................................ 11
`Turbo encoder ................................................................................................................................. 11
`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 ........................ 17
`Sub-block interleaver ...................................................................................................................... 18
`Bit collection, selection and transmission ....................................................................................... 19
`Code block concatenation .......................................................................................................................... 19
`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 ................................................................. 21
`Channel coding of UL-SCH ................................................................................................................. 22
`Rate matching ....................................................................................................................................... 22
`Code block concatenation ..................................................................................................................... 22
`Channel coding of control information ................................................................................................. 22
`Data and control multiplexing .............................................................................................................. 22
`Channel interleaver ............................................................................................................................... 30
`Uplink control information ......................................................................................................................... 30
`Channel coding for UCI HARQ-ACK.................................................................................................. 30
`Channel coding for UCI scheduling request ......................................................................................... 31
`Channel coding for UCI channel quality information .......................................................................... 31
`Channel coding for UCI channel quality information and HARQ-ACK .............................................. 31
`Downlink transport channels and control information ..................................................................................... 31
`Broadcast channel ...................................................................................................................................... 31
`Transport block CRC attachment ......................................................................................................... 32
`Channel coding ..................................................................................................................................... 32
`Rate matching ....................................................................................................................................... 32
`Downlink shared channel, Paging channel and Multicast channel ............................................................. 32
`Transport block CRC attachment ......................................................................................................... 33
`Code block segmentation and code block CRC attachment ................................................................. 33
`Channel coding ..................................................................................................................................... 33
`Rate matching ....................................................................................................................................... 34
`
`3GPP
`
`Optis Cellular Ex 2010-p. 3
`Apple v Optis Cellular
`IPR2020-00465
`
`

`

`
`Release 8
`
`4
`
`3GPP TS 36.212 V8.1.0 (2007-11)
`
`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.4
`5.3.3.1.5
`5.3.3.1.6
`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
`
`Code block concatenation ..................................................................................................................... 34
`Downlink control information .................................................................................................................... 34
`DCI formats .......................................................................................................................................... 35
`Format 0 .......................................................................................................................................... 35
`Format 1 .......................................................................................................................................... 35
`Format 1A ....................................................................................................................................... 36
`Format 2 .......................................................................................................................................... 36
`Format 3 .......................................................................................................................................... 37
`Format 3A ....................................................................................................................................... 37
`CRC attachment .................................................................................................................................... 37
`Channel coding ..................................................................................................................................... 37
`Rate matching ....................................................................................................................................... 37
`Control format indicator ............................................................................................................................. 37
`Channel coding ..................................................................................................................................... 38
`HARQ indicator ......................................................................................................................................... 38
`Channel coding ..................................................................................................................................... 38
`
`Annex <X> (informative): Change history ............................................................................................... 39
`
`
`3GPP
`
`Optis Cellular Ex 2010-p. 4
`Apple v Optis Cellular
`IPR2020-00465
`
`

`

`
`Release 8
`
`5
`
`3GPP TS 36.212 V8.1.0 (2007-11)
`
`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 2010-p. 5
`Apple v Optis Cellular
`IPR2020-00465
`
`

`

`
`Release 8
`
`6
`
`3GPP TS 36.212 V8.1.0 (2007-11)
`
`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".
`
`Definitions, symbols and abbreviations
`
`[1]
`
`[2]
`
`[3]
`
`
`
` 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 control information in a subframe.
`
`[Note from the editor: This number does not include additional control information that may be punctured into the
`data resources.]
`
`
`
`
`
`
`
`Number of SC-FDMA symbols in an uplink slot
`
`Number of SC-FDMA symbols used for SRS transmission in a subframe (0 or 1).
`
`3GPP
`
`DL
`RBN
`
`UL
`RBN
`
`PUSCH
`symbN
`
` control UL
`
`symbN
`
`UL
`symbN
`
`SRSN
`
`Optis Cellular Ex 2010-p. 6
`Apple v Optis Cellular
`IPR2020-00465
`
`

`

`
`Release 8
`
`7
`
`3GPP TS 36.212 V8.1.0 (2007-11)
`
`3.3
`
`Abbreviations
`
`For the purposes of the present document, the following abbreviations apply:
`
`BCH
`CFI
`CP
`DCI
`DL-SCH
`HI
`MCH
`PBCH
`PCFICH
`PCH
`PDCCH
`PDSCH
`PHICH
`PMCH
`PRACH
`PUCCH
`PUSCH
`RACH
`SRS
`UCI
`UL-SCH
`
`
`Broadcast channel
`Control Format Indicator
`Cyclic Prefix
`Downlink Control Information
`Downlink Shared channel
`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
`Physical Random Access channel
`Physical Uplink Control channel
`Physical Uplink Shared channel
`Random Access channel
`Sounding Reference Signal
`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
`
`
`
`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.
`
`3GPP
`
`Optis Cellular Ex 2010-p. 7
`Apple v Optis Cellular
`IPR2020-00465
`
`

`

`
`Release 8
`
`8
`
`3GPP TS 36.212 V8.1.0 (2007-11)
`
`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.
`
`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), and the polynomial:
`
`yields a remainder equal to 0 when divided by gCRC16(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.
`
`
`
`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
`
`
`
` , , , bbbb
`2
`1
`0
`
`
`
`
`
`,...,
`
`Bb 1
`
`
`
`3
`
`b 
`k
`
`a
`
`k
`
`b
`
`k
`
`
`
`p
`
`
`
` Ak 
`
`Optis Cellular Ex 2010-p. 8
`Apple v Optis Cellular
`IPR2020-00465
`
`

`

`
`Release 8
`
`9
`
`3GPP TS 36.212 V8.1.0 (2007-11)
`
`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
`
`
`
`
`
`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
`
`
`
`
`
`3GPP
`
`bbbb
`,
`,
`,
`0
`1
`2
`
`3
`
`,...,
`
`Bb
`1
`
`ZB 
`
`1C
`
`B 
`
`B
`
`C
`
`
`
`
`
`LZB
`/
`
`
`
`B
`
`
`LCB
`
`c
`
`r
`
`0
`
`,
`
`c
`
`r
`1
`
`,
`
`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
`
`
`
`K
`
`
`
`
`B
`
`KC
`
`
`
`
`
`K
`
`
`
`C
`
`
`
`
`
`K
`
`C
`
`
`
`
`
`CC
`
`
`
`
` KCF  
`
`
`
`
`
`
`
`
` KC 
`
`
`
`
`
`
`
`
`
`
` B
`
`c k0
`
` NULL
`
`
`
`Optis Cellular Ex 2010-p. 9
`Apple v Optis Cellular
`IPR2020-00465
`
`

`

`
`Release 8
`
`10
`
`3GPP TS 36.212 V8.1.0 (2007-11)
`
`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
`
`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;
`
`3GPP
`
` Cr
`
`K r
`
` K
`
`K r
`
` K
`
`Kk
`
`
`r 
`
`L
`
`c 
`rk
`
`b
`
`s
`
`k
`
`1 k
`
`s
`
`1 s
`
`c
`
`r
`
`0
`
`,
`
`c
`
`
`
`1r
`
`,
`
`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
`,...,
`
`d
`
`i
`)(
`0
`
`,
`
`d
`
`i
`)(
`1
`
`,
`
`d
`
`i
`)(
`2
`
`,
`
`d
`
`i
`)(
`3
`
`kc
`
`)(i
`kd
`
`Optis Cellular Ex 2010-p. 10
`Apple v Optis Cellular
`IPR2020-00465
`
`

`

`
`Release 8
`
`11
`
`3GPP TS 36.212 V8.1.0 (2007-11)
`
`-
`
`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
`
`Coding scheme Coding rate
`Tail biting
`convolutional
`coding
`Block code
`Repetition code
`[FFS]
`
`1/16
`1/3
`[FFS]
`
`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
`
`
`
`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.
`
`3GPP
`
`s
`
`0
`
`,
`
`s
`1
`
`,
`
`s
`
`2
`
`,...,
`
`s
`
`5
`
`s
`
`i
`
`
`
`c
`
`
`
`K
`
`i
`
`1
`
`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
`
`Optis Cellular Ex 2010-p. 11
`Apple v Optis Cellular
`IPR2020-00465
`
`

`

`
`Release 8
`
`12
`
`3GPP TS 36.212 V8.1.0 (2007-11)
`
`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
`
`
`
`Dg
`(
`
`)
`
`01
`
`Dg
`(
`
`)
`
`
`
`,1
`
`d
`
`)0(
`k
`
`x
`
`k
`
`d
`
`)1(
`k
`
`z
`
`k
`
`d
`
`
`
` z)2(
`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
`
`,...,
`
`
`Kz
`1
`
`
`
`cc
`,
`0
`1
`
`,...,
`
`
`Kc
`1
`
`Optis Cellular Ex 2010-p. 12
`Apple v Optis Cellular
`IPR2020-00465
`
`

`

`
`Release 8
`
`13
`
`
`
`3GPP TS 36.212 V8.1.0 (2007-11)
`
`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
`
`,...,
`
`
`
` Kc 1
`
`
`
`c
`
`i
`c
`
`
`
` i
`
`Optis Cellular Ex 2010-p. 13
`Apple v Optis Cellular
`IPR2020-00465
`
`

`

`
`Release 8
`
`14
`
`3GPP TS 36.212 V8.1.0 (2007-11)
`
`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
`54
`22
`5
`88
`7
`118 102 1344 211 252 149 3648 313 228
`29
`472
`55
`24
`11
`96
`8
`180 103 1376
`21
`86
`150 3712 271 232
`89
`480
`56
`26
`7
`104
`9
`122 104 1408
`43
`88
`151 3776 179 236
`91
`488
`57
`84
`41
`10 112
`62
`105 1440 149
`60
`152 3840 331 120
`157
`496
`58
`90
`11 120 103
`84
`106 1472
`45
`92
`153 3904 363 244
`55
`504
`59
`32
`12 128
`15
`64
`107 1504
`49
`846 154 3968 375 248
`31
`512
`60
`34
`13 136
`9
`66
`108 1536
`71
`48
`155 4032 127 168
`17
`528
`108 61
`14 144
`17
`68
`109 1568
`13
`28
`156 4096
`31
`64
`35
`544
`38
`62
`15 152
`9
`227 420 110 1600
`17
`80
`157 4160
`33
`130
`560
`120 63
`16 160
`21
`65
`96
`111 1632
`25
`102 158 4224
`43
`264
`576
`84
`64
`17 168 101
`19
`74
`112 1664 183 104 159 4288
`33
`134
`592
`44
`65
`18 176
`21
`37
`76
`113 1696
`55
`954 160 4352 477 408
`608
`46
`66
`19 184
`57
`41
`234 114 1728 127
`96
`161 4416
`35
`138
`624
`48
`67
`20 192
`23
`39
`80
`115 1760
`27
`110 162 4480 233 280
`640
`50
`68
`21 200
`13
`185
`82
`116 1792
`29
`112 163 4544 357 142
`656
`52
`69
`22 208
`27
`43
`252 117 1824
`29
`114 164 4608 337 480
`672
`36
`70
`23 216
`11
`21
`86
`118 1856
`57
`116 165 4672
`37
`146
`688
`56
`71
`24 224
`27
`155
`44
`119 1888
`45
`354 166 4736
`71
`444
`704
`58
`72
`25 232
`85
`79
`120 120 1920
`31
`120 167 4800
`71
`120
`720
`60
`73
`26 240
`29
`139
`92
`121 1952
`59
`610 168 4864
`37
`152
`736
`62
`74
`27 248
`33
`23
`94
`122 1984 185 124 169 4928
`39
`462
`752
`32
`75
`28 256
`15
`217
`48
`123 2016 113 420 170 4992 127 234
`768
`198 76
`29 264
`17
`25
`98
`124 2048
`31
`64
`171 5056
`39
`158
`784
`68
`77
`30 272
`33
`17
`80
`125 2112
`17
`66
`172 5120
`39
`80
`800
`31 280 103 210 78
`127 102 126 2176 171 136 173 5184
`31
`96
`816
`32 288
`19
`36
`79
`25
`52
`127 2240 209 420 174 5248 113 902
`832
`33 296
`19
`74
`80
`239 106 128 2304 253 216 175 5312
`41
`166
`848
`34 304
`37
`76
`81
`17
`48
`129 2368 367 444 176 5376 251 336
`864
`35 312
`19
`78
`82
`137 110 130 2432 265 456 177 5440
`43
`170
`880
`36 320
`21
`120 83
`215 112 131 2496 181 468 178 5504
`21
`86
`896
`37 328
`21
`82
`84
`29
`114 132 2560
`39
`80
`179 5568
`43
`174
`912
`38 336 115
`84
`85
`15
`58
`133 2624
`27
`164 180 5632
`45
`176
`928
`39 344 193
`86
`86
`147 118 134 2688 127 504 181 5696
`45
`178
`944
`40 352
`21
`44
`87
`29
`60
`135 2752 143 172 182 5760 161 120
`960
`41 360 133
`90
`88
`59
`122 136 2816
`43
`88
`183 5824
`89
`182
`976
`42 368
`81
`46
`89
`65
`124 137 2880
`29
`300 184 5888 323 184
`992
`43 376
`45
`94
`90
`55
`84
`138 2944
`45
`92
`185 5952
`47
`186
`44 384
`23
`48
`91 1008
`31
`64
`139 3008 157 188 186 6016
`23
`94
`45 392 243
`98
`92 1024
`17
`66
`140 3072
`47
`96
`187 6080
`47
`190
`46 400 151
`40
`93 1056
`47 408 155 102 94 1088 171 204 141 3136
`13
`28
`188 6144 263 480
`
`
`
`3GPP
`
`)(i
`
`i
`)(
`
`
`
`
`f
`
`1
`
`i
`
`
`f
`
`2
`
`
`
`i
`
`2
`
`
`mod
`
`K
`
`1f
`
`2f
`
`1f
`
`2f
`
`1f
`
`2f
`
`1f
`
`2f
`
`1f
`
`2f
`
`Optis Cellular Ex 2010-p. 14
`Apple v Optis Cellular
`IPR2020-00465
`
`

`

`
`Release 8
`
`15
`
`3GPP TS 36.212 V8.1.0 (2007-11)
`
`5