ETSI TS V8.3.0 ( ) Technical Specification

Transcription

1 TS 36 V8.3. (8-) Technical Specification LTE; Evolved Universal Terrestrial Radio Access (E-UTRA); ultiplexing and channel coding (3GPP TS 36. version 8.3. Release 8)

2 TS 36 V8.3. (8-) Reference DTS/TSGR-36v83 Kewords LTE 65 Route des Lucioles F-69 Sophia Antipolis Cedex - FRANCE Tel.: Fax: Siret N NAF 74 C Association à but non lucratif enregistrée à la Sous-Préfecture de Grasse (6) N 783/88 Important notice Individual copies of the present document can be downloaded from: The present document ma be made available in more than one electronic version or in print. In an case of existing or perceived difference in contents between such versions, the reference version is the Portable Document Format (PDF). In case of dispute, the reference shall be the printing on printers of the PDF version ept on a specific networ drive within Secretariat. Users of the present document should be aware that the document ma be subject to revision or change of status. Information on the current status of this and other documents is available at If ou find errors in the present document, please send our comment to one of the following services: Copright Notification No part ma be reproduced except as authorized b written permission. The copright and the foregoing restriction extend to reproduction in all media. European Telecommunications Standards Institute 8. All rights reserved. DECT T, PLUGTESTS T, UTS T, TIPHON T, the TIPHON logo and the logo are Trade ars of registered for the benefit of its embers. 3GPP T is a Trade ar of registered for the benefit of its embers and of the 3GPP Organizational Partners.

3 TS 36 V8.3. (8-) Intellectual Propert Rights IPRs essential or potentiall essential to the present document ma have been declared to. The information pertaining to these essential IPRs, if an, is publicl available for members and non-members, and can be found in SR 34: "Intellectual Propert Rights (IPRs); Essential, or potentiall Essential, IPRs notified to in respect of standards", which is available from the Secretariat. Latest updates are available on the Web server ( Pursuant to the IPR Polic, no investigation, including IPR searches, has been carried out b. No guarantee can be given as to the existence of other IPRs not referenced in SR 34 (or the updates on the Web server) which are, or ma be, or ma become, essential to the present document. Foreword This Technical Specification (TS) has been produced b 3rd Generation Partnership Project (3GPP). The present document ma refer to technical specifications or reports using their 3GPP identities, UTS identities or GS identities. These should be interpreted as being references to the corresponding deliverables. The cross reference between GS, UTS, 3GPP and identities can be found under

4 3 TS 36 V8.3. (8-) Contents Intellectual Propert Rights... Foreword... Foreword...5 Scope...6 References Definitions, smbols and abbreviations Definitions Smbols Abbreviations apping to phsical channels Uplin Downlin Channel coding, multiplexing and interleaving Generic procedures CRC calculation Code bloc segmentation and code bloc CRC attachment Channel coding Tail biting convolutional coding Turbo coding Turbo encoder Trellis termination for turbo encoder Turbo code internal interleaver Rate matching Rate matching for turbo coded transport channels Sub-bloc interleaver Bit collection, selection and transmission Rate matching for convolutionall coded transport channels and control information Sub-bloc interleaver Bit collection, selection and transmission Code bloc concatenation Uplin transport channels and control information Random access channel Uplin shared channel Transport bloc CRC attachment Code bloc segmentation and code bloc CRC attachment Channel coding of UL-SCH Rate matching Code bloc concatenation Channel coding of control information Channel qualit information formats for wideband CQI reports Channel qualit information formats for higher laer configured subband CQI reports Channel qualit information formats for UE selected subband CQI reports Channel coding for CQI/PI information in PUSCH Data and control multiplexing Channel interleaver Uplin control information on PUH Channel coding for UCI HARQ Channel coding for UCI scheduling request Channel coding for UCI channel qualit information Channel qualit information formats for wideband reports Channel qualit information formats for UE-selected sub-band reports Channel coding for UCI channel qualit information and HARQ Uplin control information on PUSCH without UL-SCH data...34

5 4 TS 36 V8.3. (8-) Channel coding of control information Control information mapping Channel interleaver Downlin transport channels and control information Broadcast channel Transport bloc CRC attachment Channel coding Rate matching Downlin shared channel, Paging channel and ulticast channel Transport bloc CRC attachment Code bloc segmentation and code bloc CRC attachment Channel coding Rate matching Code bloc concatenation Downlin control information DCI formats Format Format Format A Format C Format Format Format 3A CRC attachment Channel coding Rate matching Control format indicator Channel coding HARQ indicator Channel coding...47 Annex A (informative): Change histor...48 Histor...49

6 5 TS 36 V8.3. (8-) Foreword This Technical Specification has been produced b the 3 rd Generation Partnership Project (3GPP). The contents of the present document are subject to continuing wor within the TSG and ma change following formal TSG approval. Should the TSG modif the contents of the present document, it will be re-released b the TSG with an identifing change of release date and an increase in version number as follows: Version x..z where: x the first digit: presented to TSG for information; 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 onl changes have been incorporated in the document.

7 6 TS 36 V8.3. (8-) Scope The present document specifies the coding, multiplexing and mapping to phsical channels for E-UTRA. References The following documents contain provisions which, through reference in this text, constitute provisions of the present document. References are either specific (identified b date of publication, edition number, version number, etc.) or non-specific. For a specific reference, subsequent revisions do not appl. For a non-specific reference, the latest version applies. In the case of a reference to a 3GPP document (including a GS document), a non-specific reference implicitl refers to the latest version of that document in the same Release as the present document. [] 3GPP TR.95: "Vocabular for 3GPP Specifications". [] 3GPP TS 36.: "Evolved Universal Terrestrial Radio Access (E-UTRA); Phsical channels and modulation". [3] 3GPP TS 36.3: "Evolved Universal Terrestrial Radio Access (E-UTRA); Phsical laer procedures". [4] 3GPP TS 36.36: "Evolved Universal Terrestrial Radio Access (E-UTRA); User Equipment (UE) radio access capabilities". 3 Definitions, smbols and abbreviations 3. Definitions For the purposes of the present document, the terms and definitions given in [] and the following appl. A term defined in the present document taes precedence over the definition of the same term, if an, in []. Definition format <defined term>: <definition>. 3. Smbols For the purposes of the present document, the following smbols appl: DL N RB Downlin bandwidth configuration, expressed in number of resource blocs [] UL N RB Uplin bandwidth configuration, expressed in number of resource blocs [] PUSCH N smb Number of SC-FDA smbols carring PUSCH in a subframe UL N smb Number of SC-FDA smbols in an uplin slot N SRS Number of SC-FDA smbols used for SRS transmission in a subframe ( or ).

8 7 TS 36 V8.3. (8-) 3.3 Abbreviations For the purposes of the present document, the following abbreviations appl: BCH CFI CP DCI DL-SCH FDD HI CH PBCH PCFICH PCH PDH PDSCH PHICH PCH PRACH PUH PUSCH RACH SRS TDD UCI UL-SCH Broadcast channel Control Format Indicator Cclic Prefix Downlin Control Information Downlin Shared channel Frequenc Division Duplexing HARQ indicator ulticast channel Phsical Broadcast channel Phsical Control Format Indicator channel Paging channel Phsical Downlin Control channel Phsical Downlin Shared channel Phsical HARQ indicator channel Phsical ulticast channel Phsical Random Access channel Phsical Uplin Control channel Phsical Uplin Shared channel Random Access channel Sounding Reference Signal Time Division Duplexing Uplin Control Information Uplin Shared channel 4 apping to phsical channels 4. Uplin Table 4.- specifies the mapping of the uplin transport channels to their corresponding phsical channels. Table 4.- specifies the mapping of the uplin control channel information to its corresponding phsical channel. Table 4.- TrCH UL-SCH RACH Phsical Channel PUSCH PRACH Table 4.- Control information UCI Phsical Channel PUH, PUSCH 4. Downlin Table 4.- specifies the mapping of the downlin transport channels to their corresponding phsical channels. Table 4.- specifies the mapping of the downlin control channel information to its corresponding phsical channel.

9 8 TS 36 V8.3. (8-) TrCH DL-SCH BCH PCH CH Table 4.- Phsical Channel PDSCH PBCH PDSCH PCH Control information CFI HI DCI Table 4.- Phsical Channel PCFICH PHICH PDH 5 Channel coding, multiplexing and interleaving Data and control streams from/to AC laer are encoded /decoded to offer transport and control services over the radio transmission lin. Channel coding scheme is a combination of error detection, error correcting, rate matching, interleaving and transport channel or control information mapping onto/splitting from phsical channels. 5. Generic procedures This section contains coding procedures which are used for more than one transport channel or control information tpe. 5.. CRC calculation Denote the input bits to the CRC computation b a, a, a, a3,..., a A, and the parit bits b p, p, p, p3,..., p L. A is the size of the input sequence and L is the number of parit bits. The parit bits are generated b one of the following cclic generator polnomials: - g CRC4A (D) = [D 4 + D 3 + D 8 + D 7 + D 4 + D + D + D 7 + D 6 + D 5 + D 4 + D 3 + D + ] and; - g CRC4B (D) = [D 4 + D 3 + D 6 + D 5 + D + ] for a CRC length L = 4 and; - g CRC6 (D) = [D 6 + D + D 5 + ] for a CRC length L = 6. - g CRC8 (D) = [D 8 + D 7 + D 4 + D 3 + D + ] for a CRC length of L = 8. The encoding is performed in a sstematic form, which means that in GF(), the polnomial: a A+ 3 A+ 4 3 D + ad + + a AD + p D + pd p D + p ields a remainder equal to when divided b the corresponding length-4 CRC generator polnomial, g CRC4A (D) or g CRC4B (D), the polnomial: a A+ 5 A D + ad + + a AD + p D + pd p D + p ields a remainder equal to when divided b g CRC6 (D), and the polnomial: a A+ 7 A D + ad + + aad + pd + pd p D + p ields a remainder equal to when divided b g CRC8 (D). 6 The bits after CRC attachment are denoted b b b, b, b3,...,, where B = A+ L. The relation between a and b is: 4, b B 7 5 3

10 9 TS 36 V8.3. (8-) b = a for =,,,, A- b = for = A, A+, A+,..., A+L-. p A 5.. Code bloc segmentation and code bloc CRC attachment The input bit sequence to the code bloc segmentation is denoted b b, b, b, b3,..., b B, where B >. If B is larger than the maximum code bloc size Z, segmentation of the input bit sequence is performed and an additional CRC sequence of L = 4 bits is attached to each code bloc. The maximum code bloc size is: - Z = 644. If the number of filler bits F calculated below is not, filler bits are added to the beginning of the first bloc. Note that if B < 4, filler bits are added to the beginning of the code bloc. The filler bits shall be set to <NULL> at the input to the encoder. Total number of code blocs C is determined b: if B Z else end if L = Number of code blocs: C = B = B L = 4 Number of code blocs: C B ( Z L) B = B + C L = /. The bits output from code bloc segmentation, for C, are denoted b c r, cr, cr, cr3,..., cr( K r ), where r is the code bloc number, and K r is the number of bits for the code bloc number r. Number of bits in each code bloc (applicable for C onl): First segmentation size: K + = minimum K in table such that if C = C K B the number of code blocs with length K + is C + =, K =, C = else if C > Second segmentation size: K = maximum K in table such that K < K + Δ K = K + K Number of segments of size K : C K + B C =. Δ K Number of segments of size K + : C = C. + C

11 TS 36 V8.3. (8-) end if Number of filler bits: for = to F- c end for =< NULL > F C K + C K B = Insertion of filler bits = F s = for r = to C- if r < C K r = K else K r = K + end if while < K r L c r = b s = + s = s + end while if C > end if = end for The sequence c r, cr, cr, cr3,..., cr( Kr L) is used to calculate the CRC parit bits p r, pr, pr,..., pr( L) according to subclause 5.. with the generator polnomial g CRC4B (D). For CRC calculation it is assumed that filler bits, if present, have the value. while < c = K r r p r ( + LKr ) = + end while 5..3 Channel coding The bit sequence input for a given code bloc to channel coding is denoted b c, c, c, c3,..., c K, where K is the number of bits to encode. After encoding the bits are denoted b d, d, d, d 3,..., d D, where D is the number of (i) encoded bits per output stream and i indexes the encoder output stream. The relation between c and d 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;

12 TS 36 V8.3. (8-) - turbo coding. Usage of coding scheme and coding rate for the different tpes of TrCH is shown in table Usage of coding scheme and coding rate for the different control information tpes is shown in table The values of D in connection with each coding scheme: - tail biting convolutional coding with rate /3: D = K; - turbo coding with rate /3: D = K + 4. The range for the output stream index i is, and for both coding schemes. Table 5..3-: Usage of channel coding scheme and coding rate for TrCHs TrCH Coding scheme Coding rate UL-SCH DL-SCH PCH Turbo coding /3 CH BCH Tail biting convolutional coding /3 Table 5..3-: Usage of channel coding scheme and coding rate for control information Control Information Coding scheme Coding rate DCI Tail biting convolutional /3 coding CFI Bloc code /6 HI Repetition code /3 Bloc code variable UCI Tail biting convolutional /3 coding Tail biting convolutional coding A tail biting convolutional code with constraint length 7 and coding rate /3 is defined. The configuration of the convolutional encoder is presented in figure 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 b s, s, s,..., s5, then the initial value of the shift register shall be set to s i = c( K i) c () d () d () d Figure 5..3-: Rate /3 tail biting convolutional encoder

13 TS 36 V8.3. (8-) () The encoder output streams d, shown in Figure Turbo coding () d and Turbo encoder () d correspond to the first, second and third parit streams, respectivel as The scheme of turbo encoder is a Parallel Concatenated Convolutional Code (PC) with two 8-state constituent encoders and one turbo code internal interleaver. The coding rate of turbo encoder is /3. The structure of turbo encoder is illustrated in figure The transfer function of the 8-state constituent code for the PC is: G(D) = g, g ( D), ( D) where g (D) = + D + D 3, g (D) = + D + D 3. 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 = x () d = z () = z d for =,,,..., K. If the code bloc to be encoded is the -th code bloc and the number of filler bits is greater than zero, i.e., F >, then () the encoder shall set c, =, =,,(F-) at its input and shall set d =< NULL >, =,,(F-) and () d =< NULL >, =,,(F-) at its output. The bits input to the turbo encoder are denoted b c, c, c, c3,..., c K, and the bits output from the first and second 8- state constituent encoders are denoted b z, z, z, z3,..., z K and z, z, z, z3,..., z K, respectivel. The bits output from the turbo code internal interleaver are denoted b c, c,..., c K, and these bits are to be the input to the second 8- state constituent encoder.

14 3 TS 36 V8.3. (8-) x z c z c x Figure 5..3-: Structure of rate /3 turbo encoder (dotted lines appl for trellis termination onl) Trellis termination for turbo encoder Trellis termination is performed b taing the tail bits from the shift register feedbac 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 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 in lower position) while the first constituent encoder is disabled. The transmitted bits for trellis termination shall then be: () d K = x K () d K = z K () K = x K + (), K + = z K + d, d = x K (), K + = xk + d, d = z K () K + = K + () () K +, d K + 3 = z K + () () K +, d K + 3 = x K + () K + + () K d, d z, d = x K, d = z K Turbo code internal interleaver The bits input to the turbo code internal interleaver are denoted b c, c,..., c K, where K is the number of input bits. The bits output from the turbo code internal interleaver are denoted b c, c,..., c K. The relationship between the input and output bits is as follows:

15 4 TS 36 V8.3. (8-) ci = cπ() i, i=,,, (K-) where the relationship between the output index i and the input index Π (i) satisfies the following quadratic form: Π = ( f i + f i ) mod K The parameters f and f depend on the bloc size K and are summarized in Table Table : Turbo code internal interleaver parameters i K i f f i K i f f i K i f f i K i f f

16 5 TS 36 V8.3. (8-) 5..4 Rate matching Rate matching for turbo coded transport channels The rate matching for turbo coded transport channels is defined per coded bloc and consists of interleaving the three () () () information bit streams d, d and d, followed b the collection of bits and the generation of a circular buffer as depicted in Figure The output bits for each code bloc are transmitted as described in subclause () d () v () d () v w e () d () v The bit stream () d Figure Rate matching for turbo coded transport channels is interleaved according to the sub-bloc interleaver defined in subclause with an output () () () (), v KΠ sequence defined as v v, v,..., and where K Π is defined in subclause () The bit stream d is interleaved according to the sub-bloc interleaver defined in subclause with an output () () () () sequence defined as v v, v,...,., v KΠ () The bit stream d is interleaved according to the sub-bloc interleaver defined in subclause with an output () () () () sequence defined as v v, v,...,., v KΠ The sequence of bits e for transmission is generated according to subclause Sub-bloc interleaver The bits input to the bloc interleaver are denoted b d, d, d,..., d bit sequence from the bloc interleaver is derived as follows: D, where D is the number of bits. The output () Assign Csubbloc = 3 to be the number of columns of the matrix. The columns of the matrix are numbered,,,, C from left to right. subbloc () Determine the number of rows of the matrix R subbloc, b finding minimum integer ( R subbloc C ) D subbloc subbloc The rows of rectangular matrix are numbered,,,, R from top to bottom. R subbloc such that:

17 6 TS 36 V8.3. (8-) (3) If ( R C ) D, then N ( R C D) subbloc subbloc > D = dumm bits are padded such that = <NULL> subbloc subbloc for =,,, N D -. Then, write the input bit sequence, i.e. N D + = d, =,,, D-, into the ( C ) R matrix row b row starting with bit in column of row : subbloc subbloc (i) Csubbloc ( Rsubbloc ) Csubbloc Csubbloc + ( Rsubbloc ) Csubbloc + Csubbloc + ( Rsubbloc ) Csubbloc + L L O L Csubbloc Csubbloc ( Rsubbloc Csubbloc ) For () d () and d : (4) Perform the inter-column permutation for the matrix based on the pattern ( j) { j,,..., } P that is shown in C subbloc table 5..4-, where P(j) is the original column position of the j-th permuted column. After permutation of the R C matrix is equal to columns, the inter-column permuted ( ) subbloc subbloc P() P() + Csubbloc P() + ( Rsubbloc ) Csubbloc P() P() + Csubbloc P() + ( Rsubbloc ) Csubbloc P() P() + Csubbloc P() + ( Rsubbloc ) Csubbloc L L O L P( Csubbloc ) P( Csubbloc ) + Csubbloc P( Csubbloc ) + ( Rsubbloc ) Csubbloc (5) The output of the bloc interleaver is the bit sequence read out column b column from the inter-column permuted ( R subbloc Csubbloc ) matrix. The bits after sub-bloc interleaving are denoted b v, v, v,..., v, where v corresponds to P(), v to KΠ Π = R subbloc Csubbloc. and K ( ) () For d : P()+ C subbloc () () () (), v KΠ (4) The output of the sub-bloc interleaver is denoted b v v, v,...,, where v = π ( ) and where π ( ) = P + C K subbloc Rsubbloc The permutation function P is defined in Table ( mod R ) + subbloc mod Π Table Inter-column permutation pattern for sub-bloc interleaver () Number of columns C subbloc 3 Inter-column permutation pattern < P (), P(),..., P( C subbloc ) > <, 6, 8, 4, 4,,, 8,, 8,, 6, 6,, 4, 3,, 7, 9, 5, 5,, 3, 9, 3, 9,, 7, 7, 3, 5, 3 > Bit collection, selection and transmission The circular buffer of length () v w = for =,, K K w = 3 K Π for the r-th coded bloc is generated as follows: Π () K v Π + w = for =,, K Π

18 7 TS 36 V8.3. (8-) () K v Π + + w = for =,, K Π Denote the soft buffer size for the transport bloc b N IR bits and the soft buffer size for the r-th code bloc b N cb bits. The size N cb is obtained as follows, where C is the number of code blocs computed in subclause 5..: N - IR N cb = min, Kw for downlin turbo coded transport channels C N = K for uplin turbo coded transport channels - cb w where N IR is equal to: where: N IR = N soft ( ) K IO min DL_HARQ, N soft is the total number of soft channel bits [4]. limit K IO is equal to if the UE is configured to receive PDSCH transmissions based on transmission modes 3 or 4 as defined in Section 7. in [3], otherwise. DL_HARQ is the maximum number of DL HARQ processes (8 for FDD; 4, 6, 7, 9,, or 5 for TDD depending on the UL/DL configuration defined in []). limit is a constant equal to 9. Denoting b E the rate matching output sequence length for the r-th coded bloc, and rv idx the redundanc version number for this transmission (rv idx =,, or 3), the rate matching output bit sequence is e, =,,..., E. Define b G the total number of bits available for the transmission of one transport bloc. N L Q m where Q m is equal to for QPSK, 4 for 6QA and 6 for 64QA, and where Set G = G ( ) - N L is equal to for transport blocs mapped onto one transmission laer, i.e., single-antenna, -laer spatial multiplexing, both transport blocs for -laer spatial multiplexing, or the first transport bloc for 3-laer spatial multiplexing, and - N L is equal to for transport blocs mapped onto two or four transmission laers, i.e., -laer transmit diversit, the second transport bloc for 3-laer spatial multiplexing, both transport blocs for 4-laer spatial multiplexing, or 4-laer transmit diversit. Set γ = G mod C, where C is the number of code blocs computed in subclause 5... if r C γ else end if Set set E = N L Qm G / C set E = N L Qm G / C N cb = R + subbloc rv, where 8Rsubbloc idx Set = and j = while { < E } R subbloc is the number of rows defined in subclause

19 8 TS 36 V8.3. (8-) if w + j) mod < NULL > ( e = N cb w( + j) mod N cb = + end if j = j + end while Rate matching for convolutionall coded transport channels and control information The rate matching for convolutionall coded transport channels and control information consists of interleaving the () () () three bit streams, d, d and d, followed b the collection of bits and the generation of a circular buffer as depicted in Figure The output bits are transmitted as described in subclause () d () v () d () v w e () d () v Figure Rate matching for convolutionall coded transport channels and control information () The bit stream d is interleaved according to the sub-bloc interleaver defined in subclause with an output () () () () sequence defined as v v, v,..., and where K Π is defined in subclause , v KΠ () The bit stream d is interleaved according to the sub-bloc interleaver defined in subclause with an output () () () () sequence defined as v v, v,...,., v KΠ () The bit stream d is interleaved according to the sub-bloc interleaver defined in subclause with an output () () () () sequence defined as v v, v,...,., v KΠ The sequence of bits e for transmission is generated according to subclause Sub-bloc interleaver The bits input to the bloc interleaver are denoted b d, d, d,..., d bit sequence from the bloc interleaver is derived as follows: D, where D is the number of bits. The output () Assign Csubbloc = 3 to be the number of columns of the matrix. The columns of the matrix are numbered,,,, C from left to right. subbloc () Determine the number of rows of the matrix R subbloc, b finding minimum integer R subbloc such that:

20 9 ( R subbloc C ) D subbloc TS 36 V8.3. (8-) The rows of rectangular matrix are numbered,,,, R from top to bottom. subbloc (3) If ( R C ) D, then N ( R C D) subbloc subbloc > D = dumm bits are padded such that = <NULL> subbloc subbloc for =,,, N D -. Then, write the input bit sequence, i.e. the ( C ) subbloc subbloc (i) N + d, =,,, D-, into D = R matrix row b row starting with bit in column of row : C subbloc ( R subbloc ) C subbloc C subbloc + ( R subbloc ) C subbloc + C subbloc + ( R subbloc ) C subbloc + L L O L C subbloc C subbloc ( R subbloc C subbloc ) (4) Perform the inter-column permutation for the matrix based on the pattern ( j) { j,,..., } P that is shown in C subbloc table 5..4-, where P(j) is the original column position of the j-th permuted column. After permutation of the R C matrix is equal to columns, the inter-column permuted ( ) subbloc subbloc P() P() + Csubbloc P() + ( Rsubbloc ) Csubbloc P() P() + Csubbloc P() + ( Rsubbloc ) Csubbloc P() P() + Csubbloc P() + ( Rsubbloc ) Csubbloc L L O L P( Csubbloc ) P( Csubbloc ) + Csubbloc P( Csubbloc ) + ( Rsubbloc ) Csubbloc (5) The output of the bloc interleaver is the bit sequence read out column b column from the inter-column permuted ( C ) R subbloc subbloc matrix. The bits after sub-bloc interleaving are denoted b v, v, v,..., v where v corresponds to P(), v to P()+ C subbloc and K = ( R subbloc C ) Π subbloc Table Inter-column permutation pattern for sub-bloc interleaver KΠ, Number of columns C subbloc 3 Inter-column permutation pattern < P (), P(),..., P( C subbloc ) > <, 7, 9, 5, 5,, 3, 9, 3, 9,, 7, 7, 3, 5, 3,, 6, 8, 4, 4,,, 8,, 8,, 6, 6,, 4, 3 > This bloc interleaver is also used in interleaving PDH modulation smbols. In that case, the input bit sequence consists of PDH smbol quadruplets [] Bit collection, selection and transmission The circular buffer of length () v w = for =,, K K w = 3 K Π is generated as follows: Π w = v KΠ + () () K v Π + w = for =,, K Π for =,, K Π Denoting b E the rate matching output sequence length, the rate matching output bit sequence is e, =,,..., E. Set = and j =

21 TS 36 V8.3. (8-) while { < E } if w < NULL > j mod K w e = w j mod K w = + end if j = j + end while 5..5 Code bloc concatenation The input bit sequence for the code bloc concatenation and channel interleaving bloc are the sequences e r, for r =,..., C and =,..., Er. The output bit sequence from the code bloc concatenation and channel interleaving bloc is the sequence f for =,..., G. The code bloc concatenation consists of sequentiall concatenating the rate matching outputs for the different code blocs. Therefore, Set = and r = while r < C Set j = while j < Er f = e rj = + j = j + end while r = r + end while 5. Uplin transport channels and control information 5.. Random access channel The sequence index for the random access channel is received from higher laers and is processed according to []. 5.. Uplin shared channel Figure 5..- shows the processing structure for the UL-SCH transport channel. Data arrives to the coding unit in form of a maximum of one transport bloc ever transmission time interval (TTI). The following coding steps can be identified: Add CRC to the transport bloc Code bloc segmentation and code bloc CRC attachment Channel coding of data and control information

22 TS 36 V8.3. (8-) Rate matching Code bloc concatenation ultiplexing of data and control information Channel interleaver The coding steps for UL-SCH transport channel are shown in the figure below. a a a,,..., A Transport bloc CRC attachment b b b,,..., B Code bloc segmentation Code bloc CRC attachment c, r c,..., r c r K r Channel coding d, r d,..., r d r Dr Rate matching o, o,..., o O RI RI RI [ o ] or [ o ] o [ o ] or [ o ] o e, r e,..., r e r E r Code bloc concatenation Channel coding Channel coding Channel coding f, f,..., f G q q q,,..., Q RI RI RI q, q,..., qq RI q, q,..., qq Data and Control multiplexing g g g,,..., H Channel Interleaver h, h,..., h H+Q RI Figure 5..-: Transport channel processing for UL-SCH 5... Transport bloc CRC attachment Error detection is provided on UL-SCH transport blocs through a Cclic Redundanc Chec (CRC). The entire transport bloc is used to calculate the CRC parit bits. Denote the bits in a transport bloc delivered to laer b a, a, a, a3,..., a A, and the parit bits b p, p, p, p3,..., p L. A is the size of the transport bloc and L is the number of parit bits.

23 TS 36 V8.3. (8-) The parit bits are computed and attached to the UL-SCH transport bloc according to subclause 5.. setting L to 4 bits and using the generator polnomial g CRC4A (D) Code bloc segmentation and code bloc CRC attachment The bits input to the code bloc segmentation are denoted b b, b, b, b3,..., b B where B is the number of bits in the transport bloc (including CRC). Code bloc segmentation and code bloc CRC attachment are performed according to subclause 5... The bits after code bloc segmentation are denoted b c r, cr, cr, cr3,..., cr( K r ), where r is the code bloc number and K r is the number of bits for code bloc number r Channel coding of UL-SCH Code blocs are delivered to the channel coding bloc. The bits in a code bloc are denoted b c r, cr, cr, cr3,..., cr( K r ), where r is the code bloc number, and K r is the number of bits in code bloc number r. The total number of code blocs is denoted b C and each code bloc is individuall turbo encoded according to subclause After encoding the bits are denoted b dr, dr, dr, dr3,..., dr( Dr ), with i =,, and and where Dr is the number of bits on the i-th coded stream for code bloc number r, i.e. D K Rate matching r = r Turbo coded blocs are delivered to the rate matching bloc. The are denoted b dr, dr, dr, dr3,..., dr( Dr ), with i =,, and, and where r is the code bloc number, i is the coded stream index, and D r is the number of bits in each coded stream of code bloc number r. The total number of code blocs is denoted b C and each coded bloc is individuall rate matched according to subclause After rate matching, the bits are denoted b e r, er, er, er3,..., er( ), where r is the coded bloc number, and where E r is the number of rate matched bits for code bloc number r Code bloc concatenation The bits input to the code bloc concatenation bloc are denoted b e r, er, er, er3,..., er( E r ) for r =,..., C and where E r is the number of rate matched bits for the r-th code bloc. Code bloc concatenation is performed according to subclause The bits after code bloc concatenation are denoted b f, f, f, f3,..., f G, where G is the total number of coded bits for transmission excluding the bits used for control transmission, when control information is multiplexed with the UL- SCH transmission Channel coding of control information Control data arrives at the coding unit in the form of channel qualit information (CQI and/or PI), HARQ- and ran indication. Different coding rates for the control information are achieved b allocating different number of coded smbols for its transmission. When control data are transmitted in the PUSCH, the channel coding for HARQ-, ran indication and channel qualit information o, o, o,..., o O is done independentl. The number of coded smbols for HARQ- and ran indicator is determined b E r

24 3 TS 36 V8.3. (8-) Q = O Q R m PUSCH offset Δ where O is the number of /N bits or ran indicator bits and R is the code rate given b, R = Q where m C K r r= PUSCH sc N PUSCH smb PUSCH sc is the scheduled bandwidth for uplin transmission, expressed as a number of subcarriers in []. For HARQ- information Q = Q and [ Δ PUSCH offset = Δ HARQ offset ], where HARQ offset Δ is signalled b higher laer. For ran indication Q RI = Q and [ Δ PUSCH offset = Δ RI offset ], where RI Δ offset is signalled b higher laer. For HARQ- information If HARQ- consists of -bit of information, i.e., [ o ], it is first encoded according to Table If HARQ- consists of -bits of information, i.e., [ o o ], it is first encoded according to Table 5..- where o = ( o o ) and where " " represents XOR operation. Table 5..-: Encoding of -bit HARQ- Encoded HARQ- [ o x] Q m 4 [ o x x x] 6 [ o x x x x x ] Q m Table 5..-: Encoding of -bit HARQ- Encoded HARQ- [ o o o o o o ] 4 o o x x o o x x o o x x] [ 6 [ o o x x x x o o x x x x o o x x x x] The 'x' in Table 5..- and 5..- are placeholders for [] to scramble the HARQ- bits in a wa that maximizes the Euclidean distance of the modulation smbols carring HARQ- information. The bit sequence q, q, q,..., qq is obtained b concatenation of multiple encoded HARQ- blocs where Q is the total number of coded bit for all the encoded HARQ- blocs. The last concatenation of the encoded HARQ- bloc ma be partial so that the total bit sequence length is equal to Q. The vector sequence output of the channel coding for HARQ- information is denoted b q, q,..., q, where Q = Q / Q, and is obtained as follows: Set i, to m Q

25 4 TS 36 V8.3. (8-) while i < Q [ qi... q i + Q m q = ] i = i + Q m = + end while For ran indication (RI) T RI If RI consists of -bit of information, i.e., [ o ], it is first encoded according to Table If RI consists of -bits of information, i.e., [ o RI o RI ], it is first encoded according to Table where RI RI RI ( o = o + o ) mod. Table 5..-3: Encoding of -bit RI Q m 4 6 Encoded RI RI [ o x] RI [ o RI [ o x x x] x x x x x ] Table 5..-4: Encoding of -bit RI Q m 4 6 Encoded RI RI RI RI RI RI RI [ o o o o o o ] RI RI RI RI RI RI [ o o x x o o x x o o x x] RI RI RI RI RI RI [ o o x x x x o o x x x x o o x x x x] The 'x' in Table and are placeholders for [] to scramble the RI bits in a wa that maximizes the Euclidean distance of the modulation smbols carring ran information. RI RI RI RI The bit sequence q, q, q,..., q QRI is obtained b concatenation of multiple encoded RI blocs where Q RI is the total number of coded bit for all the encoded RI blocs. The last concatenation of the encoded RI bloc ma be partial so that the total bit sequence length is equal to Q RI. The vector sequence output of the channel coding for ran RI RI RI information is denoted b q, q,..., q, where Q RI = QRI / Qm, and is obtained as follows: Set i, to while i < QRI RI RI i RI T i+ Qm q = [ q... q ] i = i + Q m = + end while QRI For channel qualit control information (CQI and/or PI)

26 5 TS 36 V8.3. (8-) The number of coded smbols for channel qualit information is determined b Q = O Q R m PUSCH Δoffset where O is the number of CQI and CRC bits, and [ Δ PUSCH offset = Δ CQI offset ], where CQI Δ offset is signalled b higher laer. If the paload size is less than or equal to bits, the channel coding of the channel qualit information is performed according to subclause with input sequence o, o, o,...,. For paload sizes greater than bits, the CRC attachment, channel coding and rate matching of the channel qualit information is performed according to subclauses 5.., and 5..4., respectivel. The input bit sequence to the CRC attachment is o, o, o,..., o O and the CRC length is L = 8. The output bit sequence of the CRC attachment operation is the input bit sequence to the channel coding operation. The output bit sequence of the channel coding operation is the input bit sequence to the rate matching operation. o O The output sequence for the channel coding of channel qualit information is denoted b q, q, q, q3,...,. q Q Channel qualit information formats for wideband CQI reports Table shows the fields and the corresponding bit widths for the channel qualit information feedbac for wideband reports for PDSCH transmissions over closed-loop spatial multiplexing. N in Table is defined in subclause 7. [3]. Table : Fields for channel qualit information (CQI) feedbac for wideband CQI reports (closed loop spatial multiplexing PDSCH transmission) Field Bitwidth antenna ports 4 antenna ports Ran = Ran = Ran = Ran > Wideband CQI codeword Wideband CQI codeword 4 4 Precoding matrix indication N N 4 N 4 N The channel qualit bits in Table form the bit sequence o, o, o,..., o O with o corresponding to the first bit of the first field in the table, o corresponding to the second bit of the first field in the table, and o O corresponding to the last bit in the last field in the table. The field of PI shall be in the increasing order of the subband index [3]. The first bit of each field corresponds to SB and the last bit LSB Channel qualit information formats for higher laer configured subband CQI reports Table shows the fields and the corresponding bit widths for the channel qualit information feedbac for higher laer configured report for PDSCH transmissions over single antenna port, transmit diversit and open loop spatial multiplexing. N in Table is defined in subclause 7. [3]. Table : Fields for channel qualit information (CQI) feedbac for higher laer configured subband CQI reports (single antenna port, transmit diversit and open loop spatial multiplexing PDSCH transmission) Field Bitwidth Wide-band CQI codeword 4 Subband differential CQI N Table shows the fields and the corresponding bit widths for the channel qualit information feedbac for

27 6 TS 36 V8.3. (8-) higher laer configured report for PDSCH transmissions over closed loop spatial multiplexing. N in Table is defined in subclause 7. [3]. Table : Fields for channel qualit information (CQI) feedbac for higher laer configured subband CQI reports (closed loop spatial multiplexing PDSCH transmission) Field Bitwidth antenna ports 4 antenna ports Ran = Ran = Ran = Ran > Wide-band CQI codeword Subband differential CQI codeword N N N N Wide-band CQI codeword 4 4 Subband differential CQI codeword N N Precoding matrix indication 4 4 The channel qualit bits in Table through Table form the bit sequence o, o, o,..., o O with o corresponding to the first bit of the first field in each of the tables, o corresponding to the second bit of the first field in each of the tables, and o O corresponding to the last bit in the last field in each of the tables. The field of the PI and subband differential CQI shall be in the increasing order of the subband index [3]. The first bit of each field corresponds to SB and the last bit LSB Channel qualit information formats for UE selected subband CQI reports Table shows the fields and the corresponding bit widths for the channel qualit information feedbac for UE selected subband CQI for PDSCH transmissions over single antenna port, transmit diversit and open loop spatial multiplexing. L in Table is defined in subclause 7. [3]. Table : Fields for channel qualit information (CQI) feedbac for UE selected subband CQI reports (single antenna port, transmit diversit and open loop spatial multiplexing PDSCH transmission) Field Bitwidth Wide-band CQI codeword 4 Subband differential CQI Position of the selected subbands L Table shows the fields and the corresponding bit widths for the channel qualit information feedbac for UE selected subband CQI for PDSCH transmissions over closed loop spatial multiplexing. L in Table is defined in subclause 7. [3]. Table : Fields for channel qualit information (CQI) feedbac for UE selected subband CQI reports (closed loop spatial multiplexing PDSCH transmission) Field Bitwidth antenna ports 4 antenna ports Ran = Ran = Ran = Ran > Wide-band CQI codeword Subband differential CQI codeword Wide-band CQI codeword 4 4 Subband differential CQI codeword Position of the selected subbands L L L L Precoding matrix indication The channel qualit bits in Table through Table form the bit sequence o, o, o,..., o O with o corresponding to the first bit of the first field in each of the tables, o corresponding to the second bit of the first field in each of the tables, and o O corresponding to the last bit in the last field in each of the tables. The field of PI shall be in the increasing order of the subband index [3], wideband PI followed b the PI for the selected subband. The first bit of each field corresponds to SB and the last bit LSB.

28 7 TS 36 V8.3. (8-) Channel coding for CQI/PI information in PUSCH The channel qualit bits input to the channel coding bloc are denoted b o, o, o, o3,..., o O where O is the number of bits. The number of channel qualit bits depends on the transmission format as indicated in subclause for wideband reports and in subclause for UE-selected subbands reports. The channel qualit indication is first coded using a (3, O) bloc code. The code words of the (3, O) bloc code are a linear combination of the basis sequences denoted i,n and defined in Table Table : Basis sequences for (3, O) code i i, i, i, i,3 i,4 i,5 i,6 i,7 i,8 i,9 i, The encoded CQI/PI bloc is denoted b b, b, b, b3,..., where B = 3 and O n= ( o ) b = mod where i =,,,, B-. i n i, n The output bit sequence q, q, q, q3,..., q Q is obtained b circular repetition of the encoded CQI/PI bloc as follows qi b i = ( mod B) where i =,,,, Q-. b B

29 8 TS 36 V8.3. (8-) Data and control multiplexing The control and data multiplexing is performed such that HARQ- information is present on both slots and is mapped to resources around the demodulation reference signals. In addition, the multiplexing ensures that control and data information are mapped to different modulation smbols. The inputs to the data and control multiplexing are the coded bits of the control information denoted b q, q, q, q3,..., q Q and the coded bits of the UL-SCH denoted b f, f, f, f 3,..., f G. The output of the data and control multiplexing operation is denoted b g, g, g, g,..., g, where H = ( G + Q) and H = H / Q 3 H m, and where g, i =,..., H are column vectors of length Q i m. H is the total number of coded bits allocated for UL-SCH data and CQI/PI data. PUSCH UL Denote the number of SC-FDA smbols per subframe for PUSCH transmission b N = ( ( N ) ) The control information and the data shall be multiplexed as follows: Set i, j, to smb smb N SRS. while j < Q -- first place the control information g = ] j = j + [ q j... q j+ Qm Q m = + end while while i < G -- then place the data g = ] i = i + [ f i... f i+ Qm Q m = + end while Channel interleaver T T The channel interleaver described in this subclause in conjunction with the resource element mapping for PUSCH in [] implements a time-first mapping of modulation smbols onto the transmit waveform while ensuring that the HARQ- information is present on both slots in the subframe and is mapped to resources around the uplin demodulation reference signals. The input to the channel interleaver are denoted b q, q, q,..., q Q RI RI RI RI g, g, g,..., g, q, q, q,..., q H Q. The number of modulation smbols in the subframe is given b output bit sequence from the channel interleaver is derived as follows: RI and H = +.. The ' " H QRI PUSCH () Assign C mux = N smb to be the number of columns of the matrix. The columns of the matrix are numbered,,,, C from left to right. mux () The number of rows of the matrix is mux ( " m ) mux R = H Q / C and we define R mux = Rmux / Qm. The rows of the rectangular matrix are numbered,,,, R from top to bottom. mux

30 9 TS 36 V8.3. (8-) (3) If ran information is transmitted in this subframe, the vector sequence q RI, q RI, q RI,..., q RI QRI is written onto the columns indicated b Table , and b sets of Q m rows starting from the last row and moving upwards according to the following pseudocode. Set i, j to. Set r to R while i < c RI mux Q RI = Column Set ( j) r Cmux + cri = q RI i end while i = i + r = Rmux i j = j ( + 3) mod 4 4 (4) Write the input vector sequence, i.e., Q m rows starting with the vector alread occupied: = g for =,,, H, into the ( ) mux C mux in column and rows to ( Q ) m R matrix b sets of and sipping the matrix entries that are Cmux ( Rmux ) Cmux Cmux + ( Rmux ) Cmux + Cmux + ( Rmux ) Cmux + L L O L Cmux C mux ( Rmux Cmux ) (5) If HARQ- information is transmitted in this subframe, the vector sequence q, q, q,..., q Q is written onto the columns indicated b Table , and b sets of Q m rows starting from the last row and moving upwards according to the following pseudocode. Note that this operation overwrites some of the channel interleaver entries obtained in step (4). Set i, j to. Set r to R mux while i < c Q = ColumnSet ( j) r C mux + c = q i i = i + r = Rmux i j = j ( + 3) mod 4 end while 4

31 3 TS 36 V8.3. (8-) Where ColumnSet is given in Table and indexed left to right from to 3. (6) The output of the bloc interleaver is the bit sequence read out column b column from the ( R mux C mux ) h h, h,...,., h H + RI matrix. The bits after channel interleaving are denoted b Q Table : Column set for Insertion of ran information CP configuration Column Set Normal {, 4, 7, } Extended {, 3, 5, 8} Table : Column set for Insertion of HARQ- information CP configuration Column Set Normal {, 3, 8, 9} Extended {,, 6, 7} 5..3 Uplin control information on PUH Data arrives to the coding unit in form of indicators for measurement indication, scheduling request and HARQ acnowledgement. Three forms of channel coding are used, one for the channel qualit information (CQI), another for HARQ- (acnowledgement) and scheduling request and another for combination of channel qualit information (CQI) and HARQ-. a,...,, a a A b,...,, b b B Figure 5..3-: Processing for UCI Channel coding for UCI HARQ- The HARQ acnowledgement bits are received from higher laers. Each positive acnowledgement () is encoded as a binar "" and each negative acnowledgement (NAK) is encoded as a binar "". The HARQ- bits are processed according to [] Channel coding for UCI scheduling request The scheduling request indication is received from higher laers and is processed according to [] Channel coding for UCI channel qualit information The channel qualit bits input to the channel coding bloc are denoted b a, a, a, a3,..., a A where A is the number of bits. The number of channel qualit bits depends on the transmission format as indicated in subclause for wideband reports and in subclause for UE-selected subbands reports.