`
`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.
`
`
`
`
`
`
`Release 8
`
`2
`
`3GPP TS 36.212 V2.0.0 (2007-09)
`
`
`
`
`
`
`
`
`
`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
`
`
`
`
`Release 8
`
`3
`
`3GPP TS 36.212 V2.0.0 (2007-09)
`
`Contents
`Foreword............................................................................................................................................................. 5
`Introduction ........................................................................................................................................................ 5
`1
`Scope ........................................................................................................................................................ 6
`2
`References ................................................................................................................................................ 6
`3
`Definitions, symbols and abbreviations ................................................................................................... 6
`3.1
`Definitions ......................................................................................................................................................... 6
`3.2
`Symbols ............................................................................................................................................................. 6
`3.3
`Abbreviations ..................................................................................................................................................... 6
`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 ............................................................................................................................. 8
`5.1.3
`Channel coding ........................................................................................................................................... 10
`5.1.3.1
`Tail biting convolutional coding ........................................................................................................... 11
`5.1.3.2
`Turbo coding ........................................................................................................................................ 11
`5.1.3.2.1
`Turbo encoder ................................................................................................................................. 11
`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............................................................................................................................................. 14
`5.1.4.1
`Rate matching for DL-SCH and UL-SCH ............................................................................................ 14
`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 BCH and DL-CCH .................................................................................................. 17
`5.1.4.2.1
`Sub-block interleaver ...................................................................................................................... 17
`5.1.4.2.2
`Bit collection, selection and transmission ....................................................................................... 18
`5.1.5
`Channel interleaving .................................................................................................................................. 19
`5.2
`Uplink transport channels and control information ......................................................................................... 19
`5.2.1
`Random access channel .............................................................................................................................. 19
`5.2.2
`Uplink shared channel ................................................................................................................................ 19
`5.2.2.1
`CRC attachment .................................................................................................................................... 20
`5.2.2.2
`Code block segmentation ...................................................................................................................... 20
`5.2.2.3
`Channel coding ..................................................................................................................................... 21
`5.2.2.4
`Rate matching ....................................................................................................................................... 21
`5.2.2.5
`Code block concatenation ..................................................................................................................... 21
`5.2.2.6
`HARQ functionality .............................................................................. Error! Bookmark not defined.
`5.2.2.7
`Data and Control multiplexing ............................................................................................................. 21
`5.2.2.8
`Channel interleaving .............................................................................. Error! Bookmark not defined.
`5.2.3
`Uplink control channel ............................................................................................................................... 21
`5.2.3.1
`Channel coding for UL-CCH HARQ-ACK .......................................................................................... 22
`5.2.3.2
`Channel coding for UL-CCH channel quality information .................................................................. 22
`5.2.3.3
`Channel coding for UL-CCH channel quality information and HARQ-ACK ...................................... 22
`5.3
`Downlink transport channels and control information ..................................................................................... 22
`5.3.1
`Broadcast channel ...................................................................................................................................... 22
`5.3.1.1
`CRC attachment .................................................................................................................................... 23
`5.3.1.2
`Channel coding ..................................................................................................................................... 23
`5.3.1.3
`Rate matching ....................................................................................................................................... 23
`5.3.1.4
`Channel interleaving .............................................................................. Error! Bookmark not defined.
`5.3.2
`Downlink shared channel, Paging channel and Multicast channel ............................................................. 23
`5.3.2.1
`CRC attachment .................................................................................................................................... 24
`5.3.2.2
`Code block segmentation ...................................................................................................................... 24
`
`3GPP
`
`
`
`
`Release 8
`
`4
`
`3GPP TS 36.212 V2.0.0 (2007-09)
`
`Channel coding ..................................................................................................................................... 25
`5.3.2.3
`Rate matching ....................................................................................................................................... 25
`5.3.2.4
`Code block concatenation ..................................................................................................................... 25
`5.3.2.5
`HARQ functionality .............................................................................. Error! Bookmark not defined.
`5.3.2.6
`Channel interleaving .............................................................................. Error! Bookmark not defined.
`5.3.2.7
`Downlink control channel .......................................................................................................................... 25
`5.3.3
`DL-CCH formats .................................................................................................................................. 26
`5.3.3.1
`Format 1 .......................................................................................................................................... 26
`5.3.3.1.1
`Format 2 .......................................................................................................................................... 26
`5.3.3.1.2
`Format 3 .......................................................................................................................................... 27
`5.3.3.1.3
`CRC attachment .................................................................................................................................... 27
`5.3.3.2
`Channel coding ..................................................................................................................................... 28
`5.3.3.3
`Rate matching ....................................................................................................................................... 28
`5.3.3.4
`Channel interleaver ............................................................................................................................... 28
`5.3.3.5
`Control format indicator ............................................................................................................................. 28
`5.3.4
`Channel coding ..................................................................................................................................... 28
`5.3.4.1
`HARQ indicator ......................................................................................................................................... 29
`5.3.5
`Channel coding ..................................................................................................................................... 29
`5.3.5.1
`Annex <X> (informative): Change history ................................................................................................... 29
`
`
`3GPP
`
`
`
`
`Release 8
`
`5
`
`3GPP TS 36.212 V2.0.0 (2007-09)
`
`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.
`
`Introduction
`This clause is optional. If it exists, it is always the second unnumbered clause.
`
`3GPP
`
`
`
`
`Release 8
`
`6
`
`3GPP TS 36.212 V2.0.0 (2007-09)
`
`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.
`
`[1]
`
`[2]
`
`[3]
`
`[4]
`
`[5]
`
`3GPP TS 21.103
`
`3GPP TS LTE.302, L1 services
`
`3GPP TS LTE.321, MAC
`
`3GPP TS 36.211, Physical Channels and Modulation
`
`3GPP TR 21.905, Vocabulary for 3GPP Specifications
`
`Definitions, symbols and abbreviations
`3
`Delete from the above heading those words which are not applicable.
`
`Subclause numbering depends on applicability and should be renumbered accordingly.
`
`Definitions
`3.1
`For the purposes of the present document, the terms and definitions given in [5] and the following apply. A term
`defined in the present document takes precedence over the definition of the same term, if any, in [5].
`
`Definition format
`
`<defined term>: <definition>.
`
`Symbols
`3.2
`For the purposes of the present document, the following symbols apply:
`
`Symbol format
`
`<symbol>
`
`<Explanation>
`
`
`
`Abbreviations
`3.3
`For the purposes of the present document, the following abbreviations apply:
`
`BCH
`CFI
`DL-CCH
`DL-SCH
`HI
`MCH
`PBCH
`PCFICH
`
`Broadcast channel
`Control format indicator
`Downlink Control channel
`Downlink Shared channel
`HARQ indicator
`Multicast channel
`Physical Broadcast channel
`Physical Control Format Indicator channel
`
`3GPP
`
`
`
`
`Release 8
`
`7
`
`3GPP TS 36.212 V2.0.0 (2007-09)
`
`PCH
`PDCCH
`PDSCH
`PHICH
`PMCH
`PRACH
`PUCCH
`PUSCH
`RACH
`UL-CCH
`UL-SCH
`
`
`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
`Uplink Control channel
`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
`UL-CCH
`
`
`
`Table 4.1-1
`Physical Channel
`PUSCH
`PRACH
`
`
`
`Table 4.1-2
`Physical Channel
`PUCCH
`
`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.
`
`TrCH
`DL-SCH
`BCH
`PCH
`MCH
`
`Control information
`CFI
`HI
`DL-CCH
`
`
`
`Table 4.2-1
`Physical Channel
`PDSCH
`PBCH
`PDSCH
`PMCH
`
`
`
`Table 4.2-2
`Physical Channel
`PCFICH
`PHICH
`PDCCH
`
`3GPP
`
`
`
`
`Release 8
`
`8
`
`3GPP TS 36.212 V2.0.0 (2007-09)
`
`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.
`
`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
`, and the parity bits by
`Denote the input bits to the CRC computation by
`
`
`
`,...,
` , , , aaaa
`,
`,
`,
`,...,
`−Aa
`p
`p
`pp
`0
`1
`2
`3
`2
`3
`1
`1
`0
`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:
`
`−Lp
`1
`
`.
`
`- gCRC24(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:
`
`Da
`0
`
`A
`
`+
`
`23
`
`+
`
`Da
`1
`
`A
`
`+
`
`22
`
`...
`++
`
`Da
`1
`A
`−
`
`24
`
`+
`
`Dp
`0
`
`23
`
`22
`
`+
`
`Dp
`1
`
`...
`++
`
`1
`
`Dp
`22
`
`+
`
`p
`
`23
`
`
`
`yields a remainder equal to 0 when divided by gCRC24(D), and the polynomial:
`
`Da
`0
`
`A
`
`15
`+
`
`+
`
`Da
`1
`
`A
`
`14
`+
`
`...
`++
`
`Da
`1
`A
`−
`
`16
`
`+
`
`15
`Dp
`0
`
`14
`
`+
`
`Dp
`1
`
`...
`++
`
`1
`
`Dp
`14
`
`+
`
`p
`15
`
`
`
`yields a remainder equal to 0 when divided by gCRC16(D).
`
`The bits after CRC attachment are denoted by
`
`,
`,
`,
`bbbb
`3
`2
`1
`0
`
`,...,
`
`−Bb 1
`
`
`
`, where B = A+ L. The relation between ak and bk is:
`
`b =
`k
`
`a
`
`k
`
`
`
`
`
`for k = 0, 1, 2, …, A-1
`
`b
`
`k
`
`=
`
`p
`
`(
`
`L
`
`(
` ))Ak
`
`1
`−−−
`
` for k = A, A+1, A+2,..., A+L-1.
`
`Code block segmentation
`5.1.2
`, where B > 0. If B is larger
`The input bit sequence to the code block segmentation is denoted by
`,
`,
`,
`,...,
`bbbb
`−Bb
`3
`1
`2
`1
`0
`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
`
`
`
`3GPP
`
`
`
`9
`
`3GPP TS 36.212 V2.0.0 (2007-09)
`
`
`Release 8
`
`else
`
`
`
`L = 24
`
` Number of code blocks:
`
`C
`
`=
`
`)
`(
` LZB
`/
`−
`
`
`
`.
`
`
`
`B
`
`⋅+=′
`LCB
`
`
`
`end if
`
`,
`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.
`
`,
`
`c
`
`,
`
`c
`
`r
`
`3
`
`,...,
`
`c
`
`r
`
`2
`
`r
`
`1
`
`)1
`(
`−rKr
`
` , where r is the
`
`
`
`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
`=∆
`
`+ −
`
`K
`
`−
`
`
`
`Number of segments of size
`
`=
`
`′−
`B
`
`.
`
`
`
`KC
`⋅
`+
`∆
`
`K
`
`
`
`−K :
`
`C
`
`−
`
`Number of segments of size
`
`+K :
`
`C
`
`+
`
`=
`
`CC
`−
`
`.
`
`−
`
`
`
`end if
`
`Number of filler bits:
`
`KCF
`=
`⋅
`+
`
`+
`
`+
`
`KC
`⋅
`−
`
`−
`
`′−
`B
`
`
`
`
`
`
`
`
`
`
`
`-- 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
`
`
`
`3GPP
`
`
`
`
`Release 8
`
`10
`
`3GPP TS 36.212 V2.0.0 (2007-09)
`
`
`
`
`
`
`
`
`
`
`
`
`
`k
`
`1+= k
`
`
`
`s
`
`1+= s
`
`
`
`end while
`
`if C >1
`
`The sequence
`,
`,
`,
`,...,
`c
`c
`c
`c
`0
`3
`2
`1
`r
`r
`r
`r
`according to subclause 5.1.1.
`while
`
`rKk <
`c
`p
`=
`)1
`(
`kKr
`rk
`−−
`r
`
`1+= k
`k
`end while
`
`
`
`end if
`
`0=k
`
`end for
`
`c
`
`(
`)1
`−−LKr
`r
`
` is used to calculate the CRC parity bits
`
`p
`
`r
`
`0
`
`,
`
`p
`
`r
`
`1
`
`,
`
`p
`
`r
`
`2
`
`,...,
`
`p
`
`(
` )1−Lr
`
`
`
`
`
`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
`−Kc 1
`c
`c
`
`3
`1
`2
`0
`)(
`)(
`)(
`)(
`)(
`i
`i
`i
`i
`number of bits to encode. After encoding the bits are denoted by
`− , where D is the number of
`,
`,...,
`,
`,
`d
`d
`d
`d
`d
`3
`1
`2
`1
`0
`)(i
` and between
`kc and
`encoded bits per output stream and i indexes the encoder output stream. The relation between
`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;
`
`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
`
`Tail biting
`convolutional
`coding
`
`1/3
`
`1/3
`
`
`
`3GPP
`
`
`
`
`Release 8
`
`11
`
`3GPP TS 36.212 V2.0.0 (2007-09)
`
`Table 5.1.3-2: Usage of channel coding scheme and coding rate for control information
`
`Control Information
`DL-CCH
`
`CFI
`HI
`UL-CCH
`
`
`
`Coding scheme Coding rate
`Tail biting
`convolutional
`coding
`Block code
`Repetition code
`[FFS]
`
`1/16
`1/3
`[FFS]
`
`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 (octal)
`
`G1 = 171 (octal)
`
`)2(
`kd
`
`G2 = 165 (octal)
`
`
`
`Figure 5.1.3-1: Rate 1/3 tail biting convolutional encoder
`
`The encoder output streams,
`as shown in Figure 5.1.3-1.
`
`)0(
`kd
`
`,
`
`)1(
`kd
`
` and
`
`)2(
`kd
`
` correspond to the first, second and third parity streams, respectively
`
`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.
`
`3GPP
`
`
`
`where
`
`
`
`
`
`
`
`
`Release 8
`
`12
`
`3GPP TS 36.212 V2.0.0 (2007-09)
`
`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(
`the encoder shall set ck, = 0, k = 0,…,(F-1) at its input and shall set
`, k = 0,…,(F-1) and
`=< NULL
`d k
`>
`)1(
`, k = 0,…,(F-1) at its output.
`=< NULL
`d k
`>
`
`The bits input to the turbo encoder are denoted by
`, and the bits output from the first and second 8-
`,...,
`,
`,
`,
`−Kc
`c
`cc
`c
`1
`0
`1
`2
`′
`′
`′
`′
`−′
`state constituent encoders are denoted by
`and
`, respectively. The bits output
`,
`,
`,...,
`,
`,
`,
`,...,
`,
`z
`z
`−Kz 1
`z
`z
`z
`z
`z
`z
`Kz
`0
`0
`1
`2
`3
`
`3
`1
`2
`1
`′
`′
`−′
`from the turbo code internal interleaver are denoted by
`, and these bits are to be the input to the second 8-
`,
`,...,
`cc
`Kc
`1
`0
`1
`state constituent encoder.
`
`3
`
`
`
`1st constituent encoder
`
`kc
`
`D
`
`D
`
`D
`
`Input
`Turbo code internal
`interleaver
`Output
`
`kc′
`
`2nd constituent encoder
`
`D
`
`D
`
`D
`
`kx
`
`kz
`
`kz′
`
`kx′
`
`Output
`
`
`
`Figure 5.1.3-2: Structure of rate 1/3 turbo encoder (dotted lines apply for trellis termination only)
`
`3GPP
`
`
`
`
`Release 8
`
`13
`
`3GPP TS 36.212 V2.0.0 (2007-09)
`
`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
`+
`
`′= K
`z
`
`1
`+
`
`
`
`d
`
`=)1(
`K
`
`z
`
`K
`
`,
`
`d
`
`)1(
`x
`+ = K
`1
`K
`
`+
`
`2
`
`,
`
`d
`
`)1(
`′=+
`z
`K
`2
`K
`
`,
`
`d
`
`)1(
`K
`+
`
`3
`
`′= K
`x
`
`+
`
`2
`
`
`
`d
`
`)2(
`K
`
`x
`= K
`
`1
`+
`
`,
`
`d
`
`)2(
`z
`+ = K
`1
`K
`
`+
`
`2
`
`,
`
`d
`
`)2(
`K
`+
`
`2
`
`′= K
`x
`
`1
`+
`
`,
`
`d
`
`)2(
`K
`+
`
`3
`
`′= K
`z
`
`+
`
`2
`
`
`
`Turbo code internal interleaver
`5.1.3.2.3
`The bits input to the turbo code internal interleaver are denoted by
`, where K is the number of input bits.
`,...,
`,
`c
`c
`−Kc 1
`1
`0
`
`′
`′
`−′
`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
`i
`
`( )i
`
`, i=0,1,…,(K-1)
`
`)(iΠ satisfies the following quadratic form:
`
`where the relationship between the output index i and the input index
`(
`)
`mod
`The parameters
`2f
`
`
`i)(
`=Π
`
`f
`
`1
`
`i
`+⋅
`
`f
`
`2
`
`2
`
`⋅
`
`i
`
`K
`
`
`
`1f and
`
` depend on the block size K and are summarized in Table 5.1.3-3.
`
`3GPP
`
`
`
`
`Release 8
`
`14
`
`3GPP TS 36.212 V2.0.0 (2007-09)
`
`Table 5.1.3-3. Turbo code internal interleaver parameters
`
`2f
`1f
`2f
`1f
`2f
`1f
`2f
`1f
`
`
`
`
`Ki
`i
`Ki
`i
`Ki
`i
`Ki
`i
`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
`
`
`
`5.1.4
`
`Rate matching
`
`Rate matching for DL-SCH and UL-SCH
`5.1.4.1
`The rate matching for DL-SCH and UL-SCH is defined per coded block and consists of interleaving the three
`)0(
`)2(
`)1(
`information bit streams,
`,
` and
`, followed by the collection of bits and the generation of a circular buffer
`kd
`kd
`kd
`as depicted in Figure 5.1.4-1. The output bits for each code block are transmitted as described in subclause 5.1.4.1.2.
`
`
`
`3GPP
`
`
`
`
`Release 8
`
`15
`
`3GPP TS 36.212 V2.0.0 (2007-09)
`
`)0(
`kd
`
`)1(
`kd
`
`)2(
`kd
`
`Sub-block
`interleaver
`
`Sub-block
`interleaver
`
`Sub-block
`interleaver
`
`)0(
`kv
`
`)1(
`kv
`
`)2(
`kv
`
`virtual circular
` buffer
`kw
`
`Bit
`collection
`
`ke
`
`Bit selection
`and pruning
`
`
`
`Figure 5.1.4-1. Rate matching for DL-SCH and UL-SCH
`
`)0(
`The bit stream
` is interleaved according to the sub-block interleaver defined in subclause 5.1.4.1.1 with an output
`kd
`)0(
`)0(
`)0(
`)0(
` and where ΠK is defined in subclause 5.1.4.1.1.
`sequence defined as
`,...,
`,
`,
`v
`v
`v
`−ΠKv
`2
`1
`0
`1
`
`)1(
`The bit stream
` is interleaved according to the sub-block interleaver defined in subclause 5.1.4.1.1 with an output
`kd
`)1(
`)1(
`)1(
`)1(
`.
`sequence defined as
`,...,
`,
`,
`v
`v
`v
`−ΠKv
`2
`1
`0
`1
`
`)2(
`The bit stream
` is interleaved according to the sub-block interleaver defined in subclause 5.1.4.1.1 with an output
`kd
`)2(
`)2(
`)2(
`)2(
`.
`sequence defined as
`,...,
`,
`,
`v
`v
`v
`−ΠKv
`2
`1
`0
`1
`
`The sequence of bits
`
`ke for transmission is generated according to subclause 5.1.4.1.2.
`
`5.1.4.1.1
`
`Sub-block interleaver
`
`)(
`− , where D is the number of bits. The output
`1
`
`iD
`
`,...,
`
`d
`
`,
`
`d
`
`)(
`i
`2
`
`)(
`)(
`i
`i
`The bits input to the block interleaver are denoted by
`,
`d
`d
`0
`1
`bit sequence from the block interleaver is derived as follows:
`
`(1) Assign C = 32 to be the number of columns of the matrix. The columns of the matrix are numbered 0, 1, 2,…, C
`- 1 from left to right.
`
`(2) Determine the number of rows of the matrix, R, by finding minimum integer R such that:
`
`( )CR ×
`
`≤D
`
`.
`
`The rows of rectangular matrix are numbered 0, 1, 2,…, R - 1 from top to bottom.
`
`(3) If R × C > D, then ND = (R × C – D) dummy bits are padded such that yk = <NULL> for k = 0, 1,…,ND - 1. Then,
`)(i
`write the input bit sequence, i.e.,
`, k = 0, 1,…, D-1, into the R × C matrix row by ro