`
`ZTE Corporation and ZTE (USA) Inc.
`
`
`
`TS 25.212 v2.0.0 (1999-06)
`
`Technical Specification
`
`3"’ Generation Partnership Project (3GPP);
`Technical Specification Group (TSG)
`Radio Access Network (RAN);
`Working Group 1 (WG1);
`Multiplexing and channel coding (FDD)
`
`The present document has been developed within the 3"‘ Generation Partnership Project (3GPP T“) and may be further elaborated for the purposes of 3GPP.
`
`The present document has not been subject to any approval process by the 3GPP Organisational Partners and shall not be implemented.
`This Specification is provided for future development work within 3GPP only. The Organisational Panners accept no liability for any use ofthis Specification.
`Specifications and reports for implementation of the 3GPPT“ system should be obtained via the 3GPP Organisational Partners‘ Publications Offices.
`
`ZTE Corporation and ZTE (USA) Inc.
`Exhibit 1006.01-00001
`
`
`
`Multiplexing and channel coding (FDD)
`
`TS 25.212 V2.0.0 (1999-06)
`
`Reference
`
`<Workitem> (<Shorl'fi|ename>.PDF)
`
`Keywords
`<keyword[, keyword]>
`
`3GPP
`
`Postal address
`
`Office address
`
`Internet
`
`secretariat@3gpp.org
`Individual copies of this deliverable
`can be downloaded from
`
`http://vwvw.3gpp.org
`
`ZTE Corporation and ZTE (USA) Inc.
`Exhibit 1006.01-00002
`
`
`
`Multiplexing and channel coding (FDD)
`
`3
`
`TS 25.212 V2.0.0 (1999-06)
`
`Contents
`
`Intellectual Property Rights .............................................................................................................................. ..5
`
`Foreword .......................................................................................................................................................... .. 5
`
`1
`
`2
`
`3
`3. 1
`
`3.2
`3.3
`
`4
`4.1
`
`Scope ...................................................................................................................................................... ..6
`
`References .............................................................................................................................................. . . 6
`
`Definitions, symbols and abbreviations ................................................................................................. ..6
`Definitions ....................................................................................................................................................... .. 6
`
`Symbols ........................................................................................................................................................... .. 6
`Abbreviations ................................................................................................................................................... .. 6
`
`Multiplexing, channel coding and interleaving ...................................................................................... ..8
`General ............................................................................................................................................................. .. 8
`
`4.2
`4.2.1
`4.2.1.1
`
`4.2.1.2
`4.2.2
`4.2.3
`4.2.3.1
`4.2.3.2
`4.2.3.3
`4.2.4
`4.2.5
`4.2.6
`4.2.6.1
`4.2.6.2
`4.2.6.3
`4.2.6.4
`4.2.7
`4.2.8
`4.2.9
`4.2. 10
`4.2.1 1
`4.2.11.1
`4.2.11.2
`4.2.12
`4.2.13
`4.2.13.1
`
`4.2.13.2
`4.2.14
`4.2.14.1
`4.2.14.2
`4.2.15
`4.2.15.1
`4.2.15.2
`4.2.16
`4.3
`4.3.1
`4.3.1.1
`4.3.1.2
`4.3.2
`4.3.3
`4.3.3.1
`4.3.3.2
`4.4
`4.4.1
`
`Transport-channel coding/multiplexing ........................................................................................................... .. 8
`Error detection.......................................................................................................................................... .. 1 1
`CRC Calculation ................................................................................................................................. .. 11
`
`Relation between input and output of the Cyclic Redundancy Check ............................................... .. 1 1
`13‘ Multiplexing ........................................................................................................................................ .. 1 1
`Channel coding ........................................................................................................................................ .. 12
`Convolutional coding ......................................................................................................................... .. 13
`Turbo coding ...................................................................................................................................... .. 15
`Service specific coding ....................................................................................................................... .. 20
`1“ interleaving .......................................................................................................................................... .. 20
`Radio frame segmentation ........................................................................................................................ .. 20
`Rate matching .......................................................................................................................................... .. 20
`Determination of Rate matching Parameters ...................................................................................... .. 21
`Parameters for Rate matching after first interleaving ......................................................................... .. 21
`Parameters for Rate matching before first interleaving ...................................................................... .. 21
`Rate matching algorithm .................................................................................................................... .. 22
`Insertion of discontinuous transmission (DTX) indication bits ............................................................... .. 22
`2“ Multiplexing ....................................................................................................................................... .. 23
`Physical channel segmentation................................................................................................................. .. 23
`2“ interleaving ......................................................................................................................................... .. 23
`Physical channel mapping ........................................................................................................................ .. 23
`Uplink ................................................................................................................................................. ..23
`Downlink ............................................................................................................................................ .. 24
`DSCH transmission when associated with DCH ................................................. ..
`
`Multicode Transmission ........................................................................................................................... .. 24
`Downlink ............................................................................................................................................ .. 24
`
`Uplink ................................................................................................................................................. ..25
`Transport format detection ....................................................................................................................... .. 25
`Blind Transport Format Detection ...................................................................................................... .. 26
`Explicit Transport Format Detection based on TFCI ......................................................................... .. 26
`Coding Procedure ..................................................................................................................................... .. 27
`SFN(System Frame Number) ............................................................................................................. .. 27
`PI part ................................................................................................................................................. ..27
`Bit transmission Sequence ....................................................................................................................... .. 27
`Coding for layer 1 control .............................................................................................................................. .. 27
`Coding of Transport-format-combination indicator (TFCI) .................................................................... .. 27
`Coding of default TFCI word ............................................................................................................. .. 27
`Coding of extended TFCI word .......................................................................................................... .. 28
`Operation of Transport-format-combination indicator (TFCI) in soft handover ..................................... .. 29
`Interleaving of TFCI words ...................................................................................................................... .. 29
`Interleaving of default TFCI word ..................................................................................................... .. 29
`Interleaving of extended TFCI word .................................................................................................. .. 29
`Coding of compressed mode ......................................................................................................................... .. 30
`Frame structure types in downlink ........................................................................................................... .. 30
`
`ZTE Corporation and ZTE (USA) Inc.
`Exhibit 1006.01-00003
`
`
`
`Multiplexing and channel coding (FDD)
`
`4
`
`TS 25.212 V2.0.0 (1999-06)
`
`4.4.2
`
`Transmission Time Reduction Method .................................................................................................... .. 31
`
`Method A1: by Puncturing, basic case ............................................................................................... .. 31
`4.4.2.1
`Method A2: By puncturing, for services that allow larger delay ....................................................... .. 31
`4.4.2.2
`Method B: by Reducing the Spreading Factor by 2 ........................................................................... .. 32
`4.4.2.3
`Transmission gap position........................................................................................................................ .. 32
`4.4.3
`Fixed transmission gap position ......................................................................................................... .. 32
`4.4.3.1
`Adjustable transmission gap position ................................................................................................. .. 32
`4.4.3.2
`Parameters for Compressed Mode ...................................................................................................... .. 33
`4.4.3.3
`Annex A (informative): Blind transport format detection .............................................................................................. .. 35
`A.1
`Blind Transport Format Detection using Received Power Ratio ................................................................... .. 35
`A.2
`Blind Transport Format Detection using CRC .............................................................................................. .. 35
`
`5
`
`History .................................................................................................................................................. ..38
`
`ZTE Corporation and ZTE (USA) Inc.
`Exhibit 1006.01-00004
`
`
`
`Multiplexing and channel coding (FDD)
`
`5
`
`TS 25.212 V2.0.0 (1999-06)
`
`Intellectual Property Rights
`
`
`
`Foreword
`
`This Technical Specification has been produced by the 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 this TS, it will be re-released by the TSG with an identifying
`change of release date and an increase in Version number as follows:
`
`Version 3.y.z
`
`where:
`
`x
`
`the first digit:
`
`1
`
`2
`
`3
`
`presented to TSG for information‘,
`
`presented to TSG for approval;
`
`Indicates TSG approved document under change control.
`
`y
`
`2
`
`the second digit is incremented for all changes of substance, i.e. technical enhancements, corrections,
`updates, etc.
`
`the third digit is incremented when editorial only changes have been incorporated in the specification.
`
`ZTE Corporation and ZTE (USA) Inc.
`Exhibit 1006.01-00005
`
`
`
`Multiplexing and channel coding (FDD)
`
`6
`
`TS 25.212 V2.0.0 (1999-06)
`
`1 Scope
`
`This specification describes the documents being produced by the 3GPP TSG RAN WG1and first complete versions
`expected to be available by end of 1999. This specification describes the characteristics of the Layer 1 multiplexing and
`channel coding in the FDD mode of UTRA.
`
`The 25.2series specifies Um point for the 3G mobile system. This series defines the minimum level of specifications
`required for basic connections in terms of mutual connectivity and compatibility.
`
`2 References
`
`The following documents contain provisions which, through reference in this text, constitute provisions of the present
`document.
`
`:1:
`
`:2:
`
`:3:
`
`4:
`
`5:
`
`6:
`
`3GPP RA\ TS 25.201: “Physical layer — General Description”
`
`3GPP RA\ TS 25.211: “Transport channels and physical channels (FDD)”
`
`3GPP RA\ TS 25.213: “Spreading and modulation (FDD)”
`
`3GPP RA\ TS 25.214: “Physical layer procedures (FDD)”
`
`3GPP RA\ TS 25.221: “Transport channels and physical channels (TDD)”
`
`3GPP RA\ TS 25.222: “Multiplexing and channel coding (TDD)”
`
`‘[7:
`
`3GPP RA\ TS 25.223: “Spreading and modulation (TDD)”
`
`8:
`
`9:
`
`3GPP RA\ TS 25.224: “Physical layer procedures (TDD)”
`
`3GPP RA\ TS 25.231: “Measurements”
`
`3 Definitions, symbols and abbreviations
`
`3.1 Definitions
`
`For the purposes of the present document, the [following] terms and definitions [given in
`
`and the following] apply.
`
`<defined term>: <definition>.
`
`example: text used to clarify abstract rules by applying them literally.
`
`3.2 Symbols
`
`For the purposes of the present document, the following symbols apply:
`
`<symbol>
`
`<Explanation>
`
`3.3 Abbreviations
`
`For the purposes of the present document, the following abbreviations apply:
`
`ZTE Corporation and ZTE (USA) Inc.
`Exhibit 1006.01-00006
`
`
`
`Multiplexing and channel coding (FDD)
`
`7
`
`TS 25.212 V2.0.0 (1999-06)
`
`<ACRONYM> <EXplanation>
`
`ARQ
`BCH
`BER
`BLER
`B S
`CCPCH
`CCTrCH
`DCH
`DL
`DPCH
`DPCCH
`DPDCH
`DS-CDMA
`DSCH
`FACH
`FDD
`FER
`
`Mcps
`MS
`OV SF
`PCH
`PRACH
`RACH
`RX
`SCH
`SF
`SIR
`
`TFCI
`TPC
`TX
`
`Automatic Repeat Request
`Broadcast Channel
`Bit Error Rate
`Block Error Rate
`Base Station
`
`Common Control Physical Channel
`Coded Composite Transport Channel
`Dedicated Channel
`
`Downlink (Forward link)
`Dedicated Physical Channel
`Dedicated Physical Control Channel
`Dedicated Physical Data Channel
`Direct-Sequence Code Division Multiple Access
`Downlink Shared Channel
`Forward Access Channel
`
`Frequency Division Duplex
`Frame Error Rate
`
`Mega Chip Per Second
`Mobile Station
`
`Orthogonal Variable Spreading Factor (codes)
`Paging Channel
`Physical Random Access Channel
`Random Access Channel
`Receive
`
`Synchronisation Channel
`Spreading Factor
`Signal-to-Interference Ratio
`
`Transport Format Combination Indicator
`Transmit Power Control
`Transmit
`
`Uplink (Reverse link)
`
`ZTE Corporation and ZTE (USA) Inc.
`Exhibit 1006.01-00007
`
`
`
`Multiplexing and channel coding (FDD)
`
`8
`
`TS 25.212 V2.0.0 (1999-06)
`
`4 Multiplexing, channel coding and interleaving
`
`4.1 General
`
`Data stream from/to MAC and higher layers (Transport block / Transport block set) is encoded/decoded to offer
`transport services over the radio transmission link. Channel coding scheme is a combination of error detection, error
`correcting, rate matching, interleaving and transport channels mapping onto/splitting from physical channels.
`
`4.2 Transport—channe| coding/multiplexing
`
`Data arrives to the coding/multiplexing unit in form of transport block sets once every transmission time interval. The
`transmission time interval is transport-channel specific from the set {l0 ms, 20 ms, 40 ms, 80 ms}.
`
`The following coding/multiplexing steps can be identified:
`
`Add CRC to each transport block (see Section 4.2.1)
`Channel coding (see Section 4.2.3)
`Rate matching (see Section 4.2.6)
`Insertion of discontinuous transmission (DTX) indication bits (see Section 4.2.7)
`Interleaving (two steps, see Section 4.2.4 and 4.2.10)
`Radio frame segmentation (see Section 4.2.5)
`Multiplexing of transport channels (two steps, see Section 4.2.2 and 4.2.8)
`Physical channel segmentation (see Section 4.2.9)
`Mapping to physical channels (see Section 4.2.1 1)
`
`The coding/multiplexing steps for uplink and downlink are shown in Figure 4-1 and Figure 4-2 respectively.
`
`ZTE Corporation and ZTE (USA) Inc.
`Exhibit 1006.01-00008
`
`
`
`Multiplexing and channel coding (FDD)
`
`9
`
`TS 25.212 V2.0.0 (1999-06)
`
`
`
`CRC
`attachment
`
`
`CRC
`attachment
`
`E
`5
`
` -
`
`Rate
`matching
`
`
`
`E
`
`
`
`2"“ interleaving
`l
`
`Z#HO(Id(I
`
`0 0 0
`
`QUQm3
`
`333:
`
`Figure 4-]. Transport channel multiplexing structure for uplink.
`
`ZTE Corporation and ZTE (USA) Inc.
`Exhibit 1006.01-00009
`
`
`
`Multiplexing and channel coding (FDD)
`
`10
`
`TS 25.212 V2.0.0 (1999-06)
`
`
`
`
`
`
`CRC
`attachment
`
`
`
`is‘ Multiplexing
`
`Channel coding
`
`Rate matching
`
`.-.......-.-.-.-.-.-..................-u...............uu.nuuuuuuuuuuu
`
`
`
`Rate
`
`Matching
`
`
`
`
`
`-.-uuuuuuuuuuuuuuuuu"gun...
`
`IIIIIIIIIIIIIIIIIIIIIIIIIIIIiiIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII
`
`
`
`Insertion of DTX indication
`
`is‘
`
`interleaving
`
`Radio frame segmentation
`
`
`
`0 0 0
`
`2“ Multiplexing
`
`Physical channel
`segmentation
`
`
`
`
`
`2"“ interleaving
`
`l
`
`
`
`
`0 0 0
`
`Z#HO(Id(I
`
`QUQmI
`
`ii:
`
`Figure 4-2. Transport channel multiplexing structure for downlink.
`
`ZTE Corporation and ZTE (USA) Inc.
`Exhibit 1006.01-00010
`
`
`
`Multiplexing and channel coding (FDD)
`
`11
`
`TS 25.212 V2.0.0 (1999-06)
`
`<Editor ’s note: Code multiplexing is not used in uplink as a working assumption in WGI.. >
`
`Primarily, transport channels are multiplexed as described above, i.e. into one data stream mapped on one or several
`physical channels. However, an alternative Way of multiplexing services is to use code multiplexing, Which corresponds
`to having several parallel multiplexing chains as in Figure 4-1, resulting in several data stream, each mapped to one or
`several physical channels. This code multiplexing is used only for doWnlink DSCHs. For the other transport channels
`including doWnlink DCHs, the code multiplexing shall not be used.
`
`4.2.1 Error detection
`
`Error detection is provided on transport blocks through a Cyclic Redundancy Check. The CRC is 16, 8 or 0 bits and it
`is signalled from higher layers What CRC length that should be used for each transport channel.
`
`4.2.1.1 CRC Calculation
`
`The entire transport block is used to calculate the CRC parity bits for each transport block. The parity bits are generated
`by one of the following cyclic generator polynomials:
`
`gcm<D> = D“ + D” + D5 +1
`
`gcRcg(D) = D8 + D7 + D4+ D3 + D +1
`
`bN, and the parity bits by p1,p2,
`Denote the bits in a transport block delivered to layer 1 by b1, b2, b3,
`length of the transport block and L is 16, 8, or 0 depending on What is signalled from higher layers.
`
`pL. N is the
`
`The encoding is performed in a systematic form, Which means that in GF(2), the polynomial
`
`N+15
`
`+b2D
`
`N+14 ,
`I
`
`b1D
`
`ibND16
`
`15
`
`,
`' P1D
`
`1 P2D
`
`14
`
`1
`
`1 P15D1 1 P16
`
`yields a remainder equal to 0 When divided by gCRC16(D). Similarly,
`
`b1DN+7 : b2DN+6 :
`
`: bND8 : p1D7 : p2D6 :
`
`: p7D1 : pg
`
`yields a remainder equal to 0 When divided by gCRCg(D).
`
`4.2.1.2 Relation between input and output of the Cyclic Redundancy Check
`
`bN, Where N is the length of the transport block. The bits after CRC
`Bits delivered to layer 1 are denoted b1, b2, b3,
`attachment are denoted by W1, W2, W3,
`WN+L, Where L is 16, 8, or 0. The relation betWeen b and W is:
`
`Wk=bk
`
`l(=l,2,3,...N
`
`Wk = p(L+1_(k_N))
`
`l( = N+l , N+2, N+3, N+L
`
`4.2.2 13‘ Multiplexing
`
`Fix rate transport channels that are characterised by the same transport format attributes (as defined in 25.302) can be
`multiplexed before coding. When this multiplexing step is present, the transport blocks from different transport
`channels are serially concatenated. Denote the number of transport channels (TrCHs) by R, the number of transport
`blocks on each TrCH by P, and the number of bits in each transport block, including CRC bits, by K. The bits before
`multiplexing can then be described as folloWs:
`
`Bits from transport block 1 of transport channel 1: W111, W112, W113,
`
`W11K
`
`Bits from transport block 2 of transport channel 1: W121, W122, W123,
`
`W12K
`
`Bits from transport block P of transport channel 1: W1p1, W1p2, W1p3,
`
`W1pK
`
`ZTE Corporation and ZTE (USA) Inc.
`Exhibit 1006.01-00011
`
`
`
`Multiplexing and channel coding (FDD)
`
`12
`
`TS 25.212 V2.0.0 (1999-06)
`
`Bits from transport block 1 of transport channel 2: W211, W212, W213,
`
`w21K
`
`Bits from transport block P of transport channel 2: W213], w2p2, w2p3,
`
`W2pK
`
`Bits from transport block 1 of transport channel R: WR11, WR12, WR13,
`
`WR1K
`
`Bits from transport block P of transport channel R: WRP1, WRP2, WRP3,
`
`WRPK
`
`The bits after first multiplexing are denoted by d1, d2, d3,
`
`dM, and defined by the following relations:
`
`dk=W11k
`
`l(= l,2, ...,K
`
`dk=W12(k_K)
`
`l(=K+l,K+2,...,2K
`
`TICHI
`
`dk=W1p(k_(p_1)K)
`
`l(=(P- l)K+l,...,PK
`
`dk=W21(k_pK)
`
`k=PK+l,...,(P+l)K
`
`dk= W2p(k_(2p_1)K)
`
`l( = (ZP - l)K + l, ..., ZPK
`
`dk:WR1(k_CR_1)pK)l(:(R- l)PK " l, ..., ((R- l)P+ l )K
`
`dk:WRp(k_CRp_1)K)l(:(RP- l)K " l, ...,RPK
`
`TICHZ
`
`TICHR
`
`<Note.' Above it is assumed that all transport blocks have the same size. There are cases when the total number of bits
`that are sent during a transmission time interval is not a multiple ofthe number oftransport blocks. Afew padding bits
`are then needed but the exact insertion point (in the multiplexing chain) ofthese bits isforfurther study.>
`
`4.2.3 Channel coding
`
`0 The following channel coding schemes can be applied to transport channels. Convolutional coding
`0 Turbo coding
`0 Service-specific coding, e. g. unequal error protection for some types of speech codecs.
`
`The maximum encoding segment length for turbo coding is 5120 bits.
`
`ZTE Corporation and ZTE (USA) Inc.
`Exhibit 1006.01-00012
`
`
`
`
`
`Multiplexing and channel coding (FDD)
`
`TS 25.212 V2.0.0 (1999-06)
`
`Table 4-]. Error Correction Coding Parameters
`
`Transport channel tvpe
`
`Coding scheme
`
`PCH
`
`FACH
`
`
`
`Convolutionalcode BCH
`
`“3 °r “2
`Note] : The exact physical layer encoding/decoding capabilities for diflerent code types are FFS.
`Note2: In the UE the channel coding capability should be linked to the terminal class.
`
`<Editor ’s note: Combined or segmented mode with Turbo coding is F.F.S. >
`
`4.2.3.1 Convolutional coding
`
`4.2.3.1.1 Convolutional coder
`
`0 Constraint length K=9. Coding rate 1/3 and 1/2.
`0 The configuration of the convolutional coder is presented in Figure 4-3.
`0 The output from the convolutional coder shall be done in the order starting from output0, outputl and output2.
`(When coding rate is 1/2, output is done up to output 1).
`0 K-1 tail bits (Value 0) shall be added to the end of the coding block.
`0 The initial Value of the shift register of the coder shall be “all 0”.
`
`add MOD.2
`
`output 0
`GO=561 OCT
`
`(a) Coding rate =1/2 constraint length=9
`
`G1=753 OCT
`
`output 1
`
`add MOD.2
`
`output 0
`GO=557 OCT
`
`
`
`G1=663 OCT
`
`output 2
`
`(b) Coding rate =1/3 constraint length=9
`
`G2=71 1 OCT
`
`Figure 4-3. Convolutional Coder
`
`ZTE Corporation and ZTE (USA) Inc.
`Exhibit 1006.01-00013
`
`
`
`Multiplexing and channel coding (FDD)
`
`14
`
`TS 25.212 V2.0.0 (1999-06)
`
`4.2.3.1.2 Segmentation into code blocks for convolutional coding
`
`<Note.' It isforfurther study ifthe maximum code block size is 504 or shorter. >
`
`If the transport blocks or multiplexed transport blocks are longer than [504] bits (including CRC bits), they are
`segmented before convolutional encoding. Denote the number of transport blocks before coding by P and the number
`of bits in each transport block or the sum of the number of bits in the multiplexed blocks by M. Note that if first
`multiplexing is performed, all transport blocks of a transport channel in the same transmission time interval are
`multiplexed together, i.e. P=l. The bits before segmentation can then be described as follows:
`
`Bits in transport block lbefore segmentation: d1, 1, dm, d1,3,
`
`d1,M
`
`Bits in transport block 2 before segmentation: d2, 1, d2,2, d2,3,
`
`d2,M
`
`Bits in transport block P before segmentation: d3 1, dm, dR3,
`
`dRM
`
`If M S [504], no segmentation is performed. If M > [504] the following parameters are calculated:
`
`Number of code blocks: S = round_up( PM / [504] )
`
`Length of coded blocks: C = round_up( PM / S )
`
`Remainder: R = PM — S round_down( PM / S )
`
`Number of filler bits:
`
`F
`F
`
`S — R,
`2
`0
`
`if R720
`if R=0
`
`round_up( x ) means the smallest integer number larger or equal to x.
`
`round_down( x ) means the largest integer number smaller or equal to x.
`
`The F filler bits are appended to the end of the last code block before tail insertion and channel encoding. They are
`denoted f1, f2, f3,
`fp. The bits after segmentation are denoted by um, um, u1)3,
`u1)C, um, um, u2)3,
`,u2)C,
`us)1,
`us)2, us)3,
`,us)C, and defined by the following relations:
`
`1l1)k:d1)k
`
`1l2)(k_C)=d1)k
`
`l(:l,2,
`
`l(:C+l,C+2,C+3,...
`
`1.1J')(k_(j_1)C): d1)k
`
`l( =
`
`“ l,
`
`+ 2,
`
`+ 3, M
`
`1lJ')(k_(j_1)C)= d2)(k_M)
`
`l( = M + l, M “ 2, M + 3,
`
`1lJ'+1)(k_J'C)= d2)(k_M)
`
`l( =jC + l,jC + 2,jC + 3,
`
`1ls,(k—(s—1)c)= dP,(M-C+F+k-(S-1)C) k = (S ' 1)C + 1, (S ' 1)C + 2, (S ' 1)C + 3,
`
`SC - F
`
`us)(k_(s_1)C) = fk—SC+F
`
`k = sc — F + 1, sc _ F+ 2, sc — F +3,
`
`sc
`
`<Note.' Above it is assumed that all transport blocks have the same size. There are cases when the total number of bits
`that are sent during a transmission time interval is not a multiple ofthe number oftransport blocks. Afew padding bits
`are then needed but the exact insertion point (in the multiplexing chain) ofthese bits isforfurther study.>
`
`ZTE Corporation and ZTE (USA) Inc.
`Exhibit 1006.01-00014
`
`
`
`Multiplexing and channel coding (FDD)
`
`15
`
`TS 25.212 V2.0.0 (1999-06)
`
`4.2.3.2 Turbo coding
`
`4.2.3.2.1 Turbo coder
`
`<Note: 4-state SCCC is not included in Release-99. It needs to be clarifiedfrom TSG-SA what are the service
`specifications with respect to dififerent quality ofservices. The performance below BER of 10-6 need to be studied
`there is a requirementfor this quality ofservices ofphysical layer.-
`
`For data services requiring quality of service between IO3 and 106 BER inclusive, parallel concatenated convolutional
`code (PCCC) with 8-state constituent encoders is used.
`
`The 8-state PCCC and the 4-state SCCC are described below.
`
`The transfer function of the 8-state constituent code for PCCC is
`
`where,
`
`G(D)=[1 mm]
`
`’d<D>
`
`d(D)=1+D2+D3
`
`n(D)=1+D+D3.
`
`, X(t)
`
`> Y“)
`
`G‘)-L>
`
`><p
`
`o—>
`
`>0
`
`s
`
`>
`
`V
`o<
`
`><p
`
`-o—>
`
`>0
`
`u
`
`>
`V
`O4
`
`> Y’ (0
`
`‘>(—>
`I
`I ----- --
`
`X(l.)
`
`------
`
`
`
`:- ------------------------------------------------- --> X‘(l)
`
`Figure 4-4. Structure of the 8 state PCCC encoder (dotted lines eflective for trellis termination only)
`
`The initial value ofthe shift registers of the PCCC encoder shall be all zeros.
`
`The output of the PCCC encoder is punctured to produce coded bits corresponding to the desired code rate 1/3 or 1/2.
`For rate 1/3, none ofthe systematic or parity bits are punctured, and the output sequence is X(0), Y(0), Y’(O), X(1),
`Y(1), Y’(1), etc. For rate 1/2, the parity bits produced by the constituent encoders are altemately punctu.red to produce
`the output sequence X(0), Y(0), X(1), Y’(1), X(2), Y(2), X(3), Y’(3), etc.
`
`The SCCC is a rate 1/3 SCCC, The outer code ofthe SCCC is a rate 2/3 obtained by puncturing a rate ‘/2 code with
`generating matrix
`
`G<0>(z) = (1,(1+z2)/(1+z+z2))
`
`ZTE Corporation and ZTE (USA) Inc.
`Exhibit 1006.01-00015
`
`
`
`Multiplexing and channel coding (FDD)
`
`16
`
`TS 25.212 V2.0.0 (1999-06)
`
`The rate 2/3 is obtained by puncturing every other parity-check bit.
`The inner code is a rate 1/2 systematic recursive convolutional code with the same previous generating matrix
`
`(Q
`
`5
`3
`3;
`
`2
`
`-5
`:1:
`.::
`
`3%.
`
`Rate 2/3
`Outer code
`
`Rate 1/2
`Inner code
`
`Figure 4-5. Structure ofthe 4 state SCCC encoder (dotted lines effectivefor trellis termination only)
`
`4.2.3.2.2 Trellis termination for Turbo coding
`
`Trellis termination is performed by taking the tail bits from the shift register feedback after all information bits are
`encoded. Tail bits are added after the encoding of information bits.
`
`Trellis termination for PCCC
`
`The first three tail bits shall be used to terminate the first constituent encoder (upper switch of Figure 4-4 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 4-4 in lower position) while the first constituent encoder is disabled.
`
`The transmitted bits for trellis termination shall then be
`
`X(t) Y(t)X(t+1) Y(t+l) X(t+2) Y(t+2) X’(t) Y’(t) X’(t+l) Y’(t+1)X’(t+2) Y’(t+2).
`
`Trellis termination for SCCC
`
`The conventional method of trellis termination is used also for SCCC in which the tail bits are taken from the shift
`
`register feedback after all bits are encoded. The tailing bits of the outer encoder are included in the interleaver. The
`outer code is terminated first with two additional input bits taken from the shift register feedback (dotted line of Figure
`4-5), the outer code thus, after puncturing, outputs three additional bit that are feeded into the interleaver. After that all
`bits have been encoded from the inner encoder (included the interleaved tail bit of the outer encoder), two additional
`input bits are taken from the shift register feedback of the inner encoder producing four tail bits (dotted line of Figure
`4-5). Thus the total overhead due to the tailing bits is 3*2+4 =10 bits
`
`4.2.3.2.3 Turbo code internal interleaver
`
`Figure 4-6 depicts the overall 8 State PCCC Turbo coding scheme including Turbo code internal interleaver. The Turbo
`code internal interleaver consists of mother interleaver generation and pruning. For arbitrary given block length K, one
`mother interleaver is selected from the 207 mother interleavers set. The generation scheme of mother interleaver is
`described in section 4.2.3.2.3. 1. After the mother interleaver generation, l-bits are pruned in order to adjust the mother
`
`interleaver to the block length K. The definition of l is shown in section 4.2.3.2.3.2.
`
`ZTE Corporation and ZTE (USA) Inc.
`Exhibit 1006.01-00016
`
`
`
`Multiplexing and channel coding (FDD)
`
`17
`
`TS 25.212 V2.0.0 (1999-06)
`
`Source
`
`Coded sequence
`
`(K + 1) bit
`
`K bit
`
` (3K+T1+T2) bit
`
`
`Mother
`interleaver
`
`RSC2
`
`0
`
`4.2.3.2.3.1 Mother interleaver generation
`
`Figure 4-6. Overall 8 State PCCC Turbo Coding
`
`The interleaving consists of three stages. In first stage, the input sequence is written into the rectangular matrix row
`by row. The second stage is intra-row permutation. The third stage is inter-row permutation. The three-stage
`permutations are described as follows, the input block length is assumed to be K (320 to 5120 bits).
`
`First Stage:
`
`(1) Determine a row number R such that
`
`R=l0 (K = 481 to 530 bits; Case-l)
`
`R=20 (K = any other block length except 481 to 530 bits; Case-2)
`
`(2) Determine a column number C such that
`
`Case-1', C =p : 53
`Csae-2',
`
`(i)
`
`find minimum prime p such that,
`
`O =< (p+l)-K/R,
`
`(ii) if (0 =<p-K/R) then go to (iii),
`
`else C =p+l.
`
`(iii) if (0 =< p-1-K/R) then C=p-l,
`
`else C = p.
`
`(3) The input sequence of the interleaver is written into the RXC rectangular matrix row by row.
`
`Second Stage:
`
`A. If C = Q
`
`(A- 1) Select a primitive root go from Table 4-2.
`
`(A-2) Construct the base sequence c(z) for intra-row permutation as:
`
`c(z') = [go ><c(z'—l)]modp ,
`
`2' =l,2,... , (p-2)., c(O) = l.
`
`(A-3) Select the minimum prime integer set {qj } (j=l,2,. ..R-l) such that
`
`g.c.d{q,-,p-1} =1
`
`41> 6
`
`Q/' > 40--1)
`where g.c.d. is greatest common divider. And qo = l.
`
`(A-4) The set {qj} is permuted to make a new set {pf} such that
`
`. R-l,
`ppm =q,-, j= 0, l,
`where P(]') is the inter-row permutation pattern defined in the third stage.
`
`(A-5) Perform the j-th (j = 0, l, 2,
`
`, R-1) intra-row permutation as:
`
`cl-(1') = c([z'><pJ-]m0d(p —1))§
`
`i=0, l,2,..., (p-2)., and cj-(p-1) = 0,
`
`ZTE Corporation and ZTE (USA) Inc.
`Exhibit 1006.01-00017
`
`
`
`Multiplexing and channel coding (FDD)
`
`18
`
`TS 25.212 V2.0.0 (1999-06)
`
`where cj(z) is the input bit position of 2'-th output after the permutation ofj-th row.
`