`
`
`
`
`
`3GPP TS 36.212 V8.5.0 (2008-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.
`
`
`
`
`
`Samsung Ex. 1010
`
`

`

`
`
` Release 8
`
`2
`
`3GPP TS 36.212 V8.5.0 (2008-12)
`
`
`
`
`
`
`
`
`
`Keywords
`<keyword[, keyword]>
`
`3GPP
`
`Postal address
`
`
`3GPP support office address
`650 Route des Luc o es – Soph a Ant po s
`Va bonne – France
`Te . : +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.
`
`© 2008, 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
`
`Samsung Ex. 1010
`
`

`

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

`

`
`
` Release 8
`
`4
`
`3GPP TS 36.212 V8.5.0 (2008-12)
`
`Downlink transport channels and control information ...................................................................................... 38
`5.3
`Broadcast channel ........................................................................................................................................ 38
`5.3.1
`Transport block CRC attachment ........................................................................................................... 38
`5.3.1.1
`Channel coding ...................................................................................................................................... 39
`5.3.1.2
`Rate matching ........................................................................................................................................ 39
`5.3.1.3
`Downlink shared channel, Paging channel and Multicast channel .............................................................. 39
`5.3.2
`Transport block CRC attachment ........................................................................................................... 40
`5.3.2.1
`Code block segmentation and code block CRC attachment .................................................................. 40
`5.3.2.2
`Channel coding ...................................................................................................................................... 41
`5.3.2.3
`Rate matching ........................................................................................................................................ 41
`5.3.2.4
`Code block concatenation ...................................................................................................................... 41
`5.3.2.5
`Downlink control information ..................................................................................................................... 41
`5.3.3
`DCI formats ............................................................................................................................................ 42
`5.3.3.1
`The fields defined in the DCI formats below are mapped to the information bits a0 to aA-1 as follows. ........................... 42
`5.3.3.1.1
`Format 0 ........................................................................................................................................... 42
`5.3.3.1.2
`Format 1 ........................................................................................................................................... 43
`5.3.3.1.3
`Format 1A ......................................................................................................................................... 44
`5.3.3.1.3A
`Format 1B ......................................................................................................................................... 45
`5.3.3.1.4
`Format 1C ......................................................................................................................................... 46
`5.3.3.1.4A
`Format 1D ......................................................................................................................................... 47
`5.3.3.1.5
`Format 2 ........................................................................................................................................... 48
`5.3.3.1.5A
`Format 2A ......................................................................................................................................... 51
`5.3.3.1.6
`Format 3 ........................................................................................................................................... 53
`5.3.3.1.7
`Format 3A ......................................................................................................................................... 53
`5.3.3.2
`CRC attachment ..................................................................................................................................... 54
`5.3.3.3
`Channel coding ...................................................................................................................................... 54
`5.3.3.4
`Rate matching ........................................................................................................................................ 54
`5.3.4
`Control format indicator .............................................................................................................................. 54
`5.3.4.1
`Channel coding ...................................................................................................................................... 55
`5.3.5
`HARQ indicator ........................................................................................................................................... 55
`5.3.5.1
`Channel coding ...................................................................................................................................... 55
`Change history ............................................................................................... 57
`Annex A (informative):
`
`
`3GPP
`
`Samsung Ex. 1010
`
`

`

`
`
` Release 8
`
`5
`
`3GPP TS 36.212 V8.5.0 (2008-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
`
`Samsung Ex. 1010
`
`

`

`
`
` Release 8
`
`6
`
`3GPP TS 36.212 V8.5.0 (2008-12)
`
`Scope
`1
`The present document specifies the coding, multiplexing and mapping to physical channels for E-UTRA.
`
`References
`2
`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
`
`
`
`Definitions
`3.1
`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>.
`
`Symbols
`3.2
`For the purposes of the present document, the following symbols apply:
`
`DL
`
`RBN
`UL
`
`RBN
`PUSCH
`symbN
`UL
`symbN
`
`SRSN
`
`
`
`
`
`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 in an uplink slot
`Number of SC-FDMA symbols used for SRS transmission in a subframe (0 or 1).
`
`3GPP
`
`Samsung Ex. 1010
`
`

`

`
`
` Release 8
`
`
`
`7
`
`3GPP TS 36.212 V8.5.0 (2008-12)
`
`Abbreviations
`3.3
`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
`TRI
`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
`Transmitted Rank IndicationUCI Uplink Control Information
`Uplink Shared channel
`
`4
`
`Mapping to physical channels
`
`Uplink
`4.1
`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
`
`Control information
`UCI
`
`
`
`Table 4.1-1
`Physical Channel
`PUSCH
`PRACH
`
`
`
`Table 4.1-2
`Physical Channel
`PUCCH, PUSCH
`
`Downlink
`4.2
`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
`
`Samsung Ex. 1010
`
`

`

`
`
` Release 8
`
`8
`
`3GPP TS 36.212 V8.5.0 (2008-12)
`
`TrCH
`DL-SCH
`BCH
`PCH
`MCH
`
`Control information
`CFI
`HI
`DCI
`
`Table 4.2-1
`Physical Channel
`PDSCH
`PBCH
`PDSCH
`PMCH
`
`
`
`Table 4.2-2
`Physical Channel
`PCFICH
`PHICH
`PDCCH
`
` 5
`
`Channel coding, multiplexing and interleaving
`
`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.
`
`Generic procedures
`5.1
`This section contains coding procedures which are used for more than one transport channel or control information
`type.
`
`CRC calculation
`5.1.1
`. A
`, and the parity bits by
`Denote the input bits to the CRC computation by
`
`
`
` , , , aaaa
`,...,
`,
` , pp
`,...,
`,
`
`p
`p
`-Aa
`-Lp
`2
`1
`0
`1
`3
`0
`3
`2
`1
`1
`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:
`
`A
`
`+
`
`23
`
`Da
`0
`
`+
`
`Da
`1
`
`A
`
`+
`
`22
`
`...
`++
`
`Da
`1
`A
`-
`
`24
`
`+
`
`Dp
`0
`
`23
`
`+
`
`Dp
`1
`
`22
`
`...
`++
`
`1
`
`Dp
`22
`
`+
`
`p
`
`23
`
`
`
`yields a remainder equal to 0 when divided by the corresponding length-24 CRC generator polynomial, gCRC24A(D) or
`gCRC24B(D), the polynomial:
`
`A
`
`15
`+
`
`A
`
`14
`+
`
`16
`
`14
`
`1
`
`Da
`0
`
`+
`
`Da
`1
`
`...
`++
`
`Da
`1
`A
`-
`
`+
`
`15
`Dp
`0
`
`+
`
`Dp
`1
`
`...
`++
`
`Dp
`14
`
`+
`
`p
`15
`
`
`
`yields a remainder equal to 0 when divided by gCRC16(D), and the polynomial:
`
`Da
`0
`
`A
`
`+
`
`7
`
`+
`
`Da
`1
`
`A
`
`+
`
`6
`
`...
`++
`
`a
`
`8
`
`D
`
`+
`
`7
`Dp
`0
`
`6
`
`+
`
`Dp
`1
`
`A
`
`1
`-
`
`...
`++
`
`1
`Dp
`6
`
`+
`
`p
`
`7
`
`
`
`yields a remainder equal to 0 when divided by gCRC8(D).
`
` , , ,bbbb
`3
`2
`1
`0
`
`The bits after CRC attachment are denoted by
`
`
`
`
`
`
`
`,...,
`
`-Bb
`1
`
`, where B = A+ L. The relation between ak and bk is:
`
`3GPP
`
`Samsung Ex. 1010
`
`

`

`
`
` Release 8
`
`b =
`k
`
`a
`
`k
`
`
`
`b
`
`k
`
`=
`
`p
`
`Ak
`-
`
`
`
`
`
`
`
`
`
`for k = 0, 1, 2, …, A-1
`
`for k = A, A+1, A+2,..., A+L-1.
`
`9
`
`3GPP TS 36.212 V8.5.0 (2008-12)
`
`Code block segmentation and code block CRC attachment
`5.1.2
`The input bit sequence to the code block segmentation is denoted by
`, where B > 0. If B is larger
`
` , , ,bbbb
`,...,
`
`
`-Bb
`0
`3
`2
`1
`1
`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
`
`ZB £
`
`
`
`
`
`L = 0
`
` Number of code blocks:
`
`1=C
`
`
`
`B
`
`
`
`
`B =¢
`else
`
`
`
`L = 24
`
` Number of code blocks:
`
`C
`
`=
`
`)
`(
`/
`é ùLZB
`-
`
`
`
`.
`
`
`
`B
`
`LCB
`×+=¢
`
`
`
`end if
`
`,
`
`c
`
`,
`
`c
`
`r
`
`r
`
`2
`
`r
`
`1
`
`,...,
`
`c
`
` , where r is the
`
`The bits output from code block segmentation, for C ¹ 0, are denoted by
`,
`c
`c
`0
`r
`code block number, and Kr is the number of bits for the code block number r.
`
`3
`
`)1
`(
`-rKr
`
`Number of bits in each code block (applicable for C ¹ 0 only):
`
`First segmentation size:
`
`+K
`
`= minimum K in table 5.1.3-3 such that
`
`BKC
`¢³
`×
`
`
`
`if
`
`1=C
`
`
`
`
`
`the number of code blocks with length
`
`+K
`
` is
`
`+C
`
`=1,
`
`0=-K
`
`,
`
`0=-C
`
`
`
`else if
`
`1>C
`
`
`
`Second segmentation size:
`
`-K
`
`= maximum K in table 5.1.3-3 such that
`
`+< KK
`
`
`
`KK
`=D
`
`+ -
`
`K
`
`-
`
`
`
`.
`
`úûú
`
`B
`¢-
`
`KC
`×
`+
`D
`
`K
`
`êëê
`
`Number of segments of size
`
`-K
`
`:
`
`C
`
`-
`
`=
`
`Number of segments of size
`
`+K
`
`:
`
`C
`
`+
`
`=
`
`CC
`-
`
`.
`
`-
`
`
`
`
`
`
`
`
`
`3GPP
`
`Samsung Ex. 1010
`
`

`

`
`
` Release 8
`
`
`
`end if
`
`Number of filler bits:
`
`KCF
`=
`×
`+
`
`+
`
`+
`
`KC
`×
`-
`
`-
`
`B
`¢-
`
`
`
`10
`
`3GPP TS 36.212 V8.5.0 (2008-12)
`
`
`
`
`
`
`
`
`
`-- Insertion of filler bits
`
`for k = 0 to F-1
`
`
`=< NULL
`c k0
`end for
`
`>
`
`
`
`k = F
`
`s = 0
`
`for r = 0 to C-1
`
`
`
`
`
`
`
`
`
`
`
`if
`
`-< Cr
`
`
`
`
`
`K r
`
`-= K
`
`
`
` else
`
`
`
`K r
`
`+= K
`
`
`
`end if
`
` while
`
`Kk
`<
`
`r -
`
`L
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`c
`
`rk
`
`=
`
`b
`
`s
`
`
`
`k
`
`1+= k
`
`
`
`s
`
`1+= s
`
`
`
` end while
`
` if C >1
`
` is used to calculate the CRC parity bits
`The sequence
`,
`,...,
`,
`,
`,...,
`,
`,
`c
`c
`c
`c
`c
`p
`p
`p
`p
`(
`)1
`(
`)1
`2
`1
`0
`0
`3
`2
`1
`r
`r
`r
`-Lr
`r
`r
`r
`r
`--LKr
`r
`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
`
`rKk <
`c
`p
`=
`(
`rKLkr
`rk
`-+
`1+= k
`
`k
`end while
`
`
`
`)
`
`
`
`end if
`0=k
`
`
`
`
`end for
`
`Channel coding
`5.1.3
`, where K is the
`The bit sequence input for a given code block to channel coding is denoted by
`,
`
`,
` , cc
`,...,
`c
`c
`-Kc
`3
`0
`1
`2
`1
`)(
`
`
`
`)(i
`)(i
`
`)(i
`)(i
`, where D is the number of
`number of bits to encode. After encoding the bits are denoted by
`,
`,
`,...,
`,
`d
`d
`d
`d
`d
`1
`0
`3
`2
`1
`-
`)(i
`encoded bits per output stream and i indexes the encoder output stream. The relation between
` and
` and between
`kc
`kd
`K and D is dependent on the channel coding scheme.
`
`iD
`
`The following channel coding schemes can be applied to TrCHs:
`
`-
`
`tail biting convolutional coding;
`
`3GPP
`
`Samsung Ex. 1010
`
`

`

`
`
` Release 8
`
`-
`
`turbo coding.
`
`11
`
`3GPP TS 36.212 V8.5.0 (2008-12)
`
`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 cod ng
`
`Ta b t ng
`convo ut ona
`cod ng
`
`1/3
`
`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
`Ta b t ng
`convo ut ona
`cod ng
`B ock code
`Repet t on code
`B ock code
`Ta b t ng
`convo ut ona
`cod ng
`
`1/16
`1/3
`var ab e
`
`1/3
`
`Tail biting convolutional coding
`5.1.3.1
`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
`,...,
`,
`,
`s
`s
`s
`s
`2
`1
`0
`5
`
`s
`
`i
`
`=
`
`c
`
`(
`
`K
`
`1
`--
`
`)i
`
`
`
`kc
`
`D
`
`D
`
`D
`
`D
`
`D
`
`D
`
`)0(
`kd
`
`)1(
`kd
`
`G0 = 133 (octa )
`
`G1 = 171 (octa )
`
`)2(
`kd
`
`G2 = 165 (octa )
`
`
`
`Figure 5.1.3-1: Rate 1/3 tail biting convolutional encoder
`
`3GPP
`
`Samsung Ex. 1010
`
`

`

`
`
` Release 8
`
`12
`
`3GPP TS 36.212 V8.5.0 (2008-12)
`
`The encoder output streams
`shown in Figure 5.1.3-1.
`
`)0(
`kd
`
`,
`
`)1(
`kd
`
` and
`
`)2(
`kd
`
` correspond to the first, second and third parity streams, respectively as
`
`5.1.3.2
`
`Turbo coding
`
`Turbo encoder
`5.1.3.2.1
`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:
`
`,
`
`úûù
`
`
` (Dg
`)
`----
`)
`
` (Dg
`
`01
`
`êëé
`
`,1
`
`G(D) =
`
`g0(D) = 1 + D2 + D3,
`
`g1(D) = 1 + D + D3.
`
`
`
`where
`
`
`
`
`
`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
`
`d
`
`=)0(
`k
`
`x
`
`k
`
`
`
`d
`
`=)1(
`k
`
`z
`
`k
`
`
`
`d
`
`¢=)2(
`z
`k
`k
`
`
`
`for
`
`k
`
`=
`
`,...,2,1,0
`
`K
`
`-
`
`1
`
`.
`
`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
`)0(
`, k = 0,…,(F-1) and
`the encoder shall set ck, = 0, k = 0,…,(F-1) at its input and shall set
`=< NULL
`d k
`>
`)1(
`, k = 0,…,(F-1) at its output.
`=< NULL
`d k
`
`>
`
`, and the bits output from the first and second 8-
`,...,
`-Kc
`1
`, respectively. The bits output
`and
`,
`,...,
`,
`,
`z
`z
`z
`Kz
`¢
`¢
`¢
`-¢
`¢
`1
`0
`3
`2
`1
`, and these bits are to be the input to the second 8-
`Kc
`-¢
`
`z 1
`
`,
`
` , cc
`c
`2
`3
`1
`,...,
`-Kz
`1
`,...,
`
` ,cc
`¢
`¢
`1
`0
`
`The bits input to the turbo encoder are denoted by
`,
`0
`state constituent encoders are denoted by
`,
`,
`,
`z
`z
`z
`z
`1
`0
`3
`2
`from the turbo code internal interleaver are denoted by
`state constituent encoder.
`
`c
`
`3GPP
`
`Samsung Ex. 1010
`
`

`

`
`
` Release 8
`
`13
`
`
`
`3GPP TS 36.212 V8.5.0 (2008-12)
`
`1st constituent encoder
`kz
`~ - -+ - - - - - - - -+ - -
`
`kx
`
`kc
`
`D
`
`D
`
`D
`
`nput
`Turbo code nterna
`nter eaver
`Output
`
`kc¢
`
`2nd constituent encoder
`kz¢
`~ - -+ - - - - - - - -+ - -
`
`D
`
`D
`
`D
`
`Output
`
`kx¢
`·························································································································································(cid:141)
`
`
`
`Figure 5.1.3-2: Structure of rate 1/3 turbo encoder (dotted lines apply for trellis termination only)
`
`Trellis termination for turbo encoder
`5.1.3.2.2
`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:
`
`d
`
`=)0(
`K
`
`x
`
`K
`
`,
`
`d
`
`)0(
`z
`+ = K
`1
`K
`
`,
`
`d
`
`)0(
`x
`¢=+
`K
`2
`K
`
`,
`
`d
`
`)0(
`K
`+
`
`3
`
`1
`+
`
`z
`¢= K
`
`1
`+
`
`
`
`d
`
`=)1(
`K
`
`z
`
`K
`
`,
`
`d
`
`)1(
`x
`+ = K
`1
`K
`
`+
`
`2
`
`,
`
`d
`
`)1(
`z
`¢=+
`K
`2
`K
`
`,
`
`d
`
`)1(
`K
`+
`
`3
`
`x
`¢= K
`
`+
`
`2
`
`
`
`d
`
`)2(
`K
`
`x
`= K
`
`1
`+
`
`,
`
`d
`
`)2(
`z
`+ = K
`1
`K
`
`+
`
`2
`
`,
`
`d
`
`)2(
`K
`+
`
`2
`
`x
`¢= K
`
`1
`+
`
`,
`
`d
`
`)2(
`K
`+
`
`3
`
`z
`¢= K
`
`+
`
`2
`
`
`
`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.
`,...,
`,
`c
`c
`-Kc
`0
`1
`1
`The bits output from the turbo code internal interleaver are denoted by
`.
` ,cc
`
`,...,
`Kc
`¢
`¢
`-¢
`1
`0
`1
`
`The relationship between the input and output bits is as follows:
`
`c
`
`c
`P=¢
`i
`
`( )i
`
`, i=0, 1,…, (K-1)
`
`3GPP
`
`Samsung Ex. 1010
`
`

`

`Releases
`
`14
`
`3GPP TS 36.212 VS.5.0 (2008-12)
`
`where the relationship between the output index i and the input index Il(i) satisfies the following quadratic fo1m:
`Il(i) = (r1 · i + / 2 · i2 )mod K
`
`The parameters / 1 and / 2 depend on the block size Kand are sUllllllarized in Table 5.1.3-3.
`
`Table 5.1.3-3: Turbo code internal interleaver parameters
`
`/ 1
`/ 1
`K,
`/2
`/2
`/2
`/2
`K,
`K,
`K,
`I
`I
`I
`I
`f 1
`f 1
`140 142 3200 11 1 240
`416
`48
`67
`1120
`95
`52
`25
`10
`3
`40
`1
`143 3264 443 204
`11 52
`424
`49
`12
`7
`48
`2
`72
`35
`96
`106
`51
`144 3328
`11 84
`432
`42
`19
`56
`3
`74
`51
`104
`19
`97
`72
`47
`50
`145 3392
`212
`4
`76
`51
`39
`1216
`98
`110
`91
`51 440
`16
`7
`64
`146 3456 451 192
`1248
`448
`78
`19
`99
`168
`29
`52
`18
`7
`72
`5
`114 100 1280 199 240 147 3520 257 220
`11
`80
`6
`29
`53
`456
`20
`1312
`148 3584
`247
`464
`22
`5
`88
`7
`58
`101
`21
`82
`57
`336
`54
`118 102 1344 211 252 149 3648 313 228
`472
`24
`11
`96
`8
`29
`55
`180 103 1376
`21
`86
`150 3712 271 232
`89
`56
`480
`26
`7
`104
`9
`122 104 1408
`151 3776 179 236
`488
`41
`10 112
`43
`88
`91
`57
`84
`152 3840 331 120
`11 120 103
`62
`105 1440 149
`60
`157
`58
`496
`90
`106 1472
`153 3904 363 244
`12 128
`84
`45
`92
`55
`59
`504
`32
`15
`13 136
`846 154 3968 375 248
`512
`64
`107 1504
`49
`31
`60
`34
`9
`155 4032 127 168
`14 144
`6