3GPP TS 36.212, "Multiplexing and channel coding"

Release 8
16
3GPP TS 36.212 V8.1.0 (2007-11)
TC TC
TC TC
(3) If ( R × C ) D , then N ( R × C − D)
subblock subblock >
D
= dummy bits are padded such that y k =
subblock
subblock
for k = 0, 1,…, N D - 1. Then, write the input bit sequence, i.e. y N D + k = d , k = 0, 1,…, D-1, into
TC TC
the ( C )
R × matrix row by row starting with bit y 0 in column 0 of row 0:
subblock
subblock
(i)
k
⎡
⎢
⎢
⎢
⎢
⎢y
⎣
y
y
0
TC
Csubblock
M
TC
TC
( Rsubblock
−1)
× Csubblock
y
y
y
1
TC
Csubblock
+ 1
M
TC
TC
( Rsubblock
−1)
× Csubblock
+ 1
y
y
y
2
TC
Csubblock
+ 2
M
TC
TC
( Rsubblock
−1)
× Csubblock
+ 2
L
L
O
L
y
y
y
TC
Csubblock
−1
TC
2Csubblock
−1
M
TC TC
( Rsubblock×
Csubblock
−1)
⎤
⎥
⎥
⎥
⎥
⎥
⎦
For
(0)
d
k
(1)
k
and d :
(4) Perform the inter-column permutation for the matrix based on the pattern ( j) TC
j∈{ 0,1,...,
−1}
P that is shown in
C subblock
table 5.1.4-1, where P(j) is the original column position of the j-th permuted column. After permutation of the
TC TC
R × C matrix is equal to
columns, the inter-column permuted ( )
subblock
subblock
⎡
⎢
⎢
⎢
⎢
⎢y
⎣
y
y
P(0)
TC
P(0)
+ Csubblock
M
TC
TC
P(0)
+ ( Rsubblock
−1)
× Csubblock
y
y
y
P(1)
TC
P(1)
+ Csubblock
M
TC
TC
P(1)
+ ( Rsubblock
−1)
× Csubblock
y
y
y
P(2)
TC
P(2)
+ Csubblock
M
TC
TC
P(2)
+ ( Rsubblock
−1)
× Csubblock
L
L
O
L
y
y
y
TC
P(
Csubblock
−1)
TC
TC
P(
Csubblock
−1)
+ Csubblock
M
TC
TC
TC
P(
Csubblock
−1)
+ ( Rsubblock
−1)
× Csubblock
⎤
⎥
⎥
⎥
⎥
⎥
⎦
(5) The output of the block interleaver is the bit sequence read out column by column from the inter-column
TC TC
permuted ( C )
( i)
0
R subblock × subblock matrix. The bits after sub-block interleaving are denoted by v0 , v1
, v2
,..., v
( i)
1
where v corresponds to y P(0)
, v to y TC
(2)
k
For d :
P(0)+
C subblock
TC TC
… and K = ( R subblock × C )
( i)
( i)
K .
Π subblock Π = ( R × C)
(2) (2) (2) (2)
, v KΠ −1
(4) The output of the sub-block interleaver is denoted by v
0
v1
, v2
,..., , where v = yπ
( k)
and where
⎞
TC
( k mod R ) + ⎟
subblock 1 mod Π
⎛ ⎛
⎜
⎢ ⎞
⎜ k ⎥
⎟ TC
π ( k)
= P
+ ×
⎜ ⎜
⎢ ⎥ C
K
TC
subblock
⎟
⎟
⎝ ⎝ ⎢⎣
Rsubblock
⎥⎦
⎠
⎠
The permutation function P is defined in Table 5.1.4-1.
Table 5.1.4-1 Inter-column permutation pattern for sub-block interleaver
(2)
k
( i)
( i)
KΠ
−1
,
Number of columns
TC
C subblock
32
Inter-column permutation pattern
TC
< P (0), P(1),...,
P(
−1)
>
C subblock
< 0, 16, 8, 24, 4, 20, 12, 28, 2, 18, 10, 26, 6, 22, 14, 30,
1, 17, 9, 25, 5, 21, 13, 29, 3, 19, 11, 27, 7, 23, 15, 31 >
5.1.4.1.2 Bit collection, selection and transmission
The circular buffer of length
(0)
k v k
w = for k = 0,…, K −1
K w = 3 K Π for the r-th coded block is generated as follows:
Π
(1)
K 2k
v
Π + k
w =
for k = 0,…, K −1
Π
3GPP