??XiZ?when Z?unlimited?Ci??0when Z?unlimited and Xi?0 ?1when Z?unlimited and Xi?0?每个码块中的比特数(仅当Ci ? 0时)： 如果 Xi?40，而且使用Turbo码，则 Ki?40 否则
Ki=?Xi/Ci? 结束
补充的比特数：Yi?CiKi?Xi
for k=1 to Yi --补充比特的插入 oi1k?0 end for
for k=Yi+1 to Ki oi1k?xi,(k?Yi)
end for
r = 2 --分段 while r?Ci for k=1 to Ki oirk?xi,(k?(r?1)?Ki?Yi)I
end for r = r + 1 end while
4.2.3 信道编码
码块被发送到信道编码模块。用oir1,oir2,oir3,...,oirKi标记，i是TrCH号，r是码块号，Ki是每一个码块的比特数。Ci是传输信道（TrCH） i上的码块数。编码完成之后的比特标记为yir1,yir2,yir3,......,yirYi，
10
Yi是编码后的比特数。oirk和yirk及Ki和Yi之间的关系依赖于信道编码方案。
TrCH根据以下的信道编码方案进行编码： - 卷积编码 - turbo编码 - 不编码
表1中显示了不同类型的TrCH的编码方案和编码速率。 每一种编码方案中的Yi值为：
- 卷积编码： 速率为1/2时，Yi?2*Ki?16 ；速率1/3时，Yi?3*Ki?24； - turbo编码： 速率1/3：Yi?3*Ki?12； - 不编码： Yi?Ki
表1: 信道编码调度与编码效率的用法
传输信道（Trch）类型 广播信道（BCH） 寻呼信道（PCH） 随机接入信道（RACH） 公共物理信道CPCH, DCH, DSCH, FACH 编码方案 卷积编码 Turbo编码 不编码 编码速率 1/2 1/3, 1/2 1/3
4.2.3.1 卷积编码
约束长度K=9。编码率为1/3和1/2。 卷积编码的结构如图3所示。
当卷积编码率为1/3时，卷积编码的输出将按output0，output1，output2，output0，output1，…，output2的次序进行。当卷积编码率为1/2时，卷积编码的输出将按output0，output1，output0，output1，…，output1的次序。
编码前码块的末端将加8个全0的尾比特。 编码器的移位寄存器的初始值将“全为0”。
11
InputDDDDDDDDOutput 0G0 = 561 (octal)Output 1G1 = 753 (octal)(a) Rate 1/2 convolutional coderInputDDDDDDDDOutput 0G0 = 557 (octal)Output 1G1 = 663 (octal)Output 2G2 = 711 (octal)(b) Rate 1/3 convolutional coder
图3 速率1/2和速率1/3卷积码编码器
4.2.3.2 Turbo编码 4.2.3.2.1 Turbo编码器
Turbo编码方案是一个并连卷积码(PCCC)，它由8状态子编码器和一个Turbo码内交织器。Turbo码的编码速率是1/3。Turbo编码结构见图4。
xk1st constituent encoderzkInputxkDDDInputOutput2nd constituent encoderTurbo codeinternal interleaverOutputz’kx’kDDDx’k
图4 速率1/3 Turbo编码器结构（虚线只在格栅终止时用到）
用于并连卷积码(PCCC)的8状态子编码器的传递函数为：
12
?n(D)?G(D)=?1,?
d(D)??其中，
d(D)=1+D+D
3
23
n(D)=1+D+D.
并连卷积码(PCCC)编码器的移位寄存器的初始值将全为0。
Turbo编码器的输出
x1,z1,z1,x2,z2,z2,.....,xK,zK,zK,
这里，x1,x2,....,xK时输入到第一个8状态编码器和Turbo码内交织器的比特，K是比特数，而
'''z1,z2,....,zK和z1',z2',....,zK'分别是从第一个和第二个8状态子编码器的输出比特。
Turbo码内交织器的比特输出可以表示为x1',x2',....,xK'，这些输出可以输入到第二个8状态子编码器。
4.2.3.2.2 用于Turbo编码的格栅终止
格栅终止的操作是在所有的信息比特编码后，从移位寄存器反馈中得到尾比特而实现的。尾比特在信息比特编码后加入。 最开始的三个尾比特将在第二个子编码器不工作时，用于终止第一个子编码器(图33中上面的开关打到下端时)。最后三个尾比特将在第一个子编码器不工作时，用于终止第二个子编码器(图33中下面的开关打到下端时)。 因此格栅终止的输出比特为： xK?1,zK?1,xK?2,zK?2,xK?3,zK?3,xK?1,zK?1,xK?2,zK?2,xK?3,zK?3
''''''4.2.3.2.3 Turbo码内交织器
Turbo码内交织器由比特输入矩阵、矩阵的行内置换和行间置换、矩阵修正后的比特输出这几部分组成。Turbo码内交织器的输入标记为x1,x2,x3,...,xK，其中K是比特数，范围是40?K?5114。信道编码的输入比特和Turbo码内部交织器的输入比特之间的关系为xk?oirk，K?Ki。
13
