每次输入k比特
1…k…2k…3k1…k1…k1…k
…………
Nk
………
1…k
Nk级移存器
1
2…………


个模2
加法器
每输入k比特旋转1周
图118卷积码编码器一般原理方框图
例：
kN313卷积码编码器
M1
M2
M3
输入bi
bi
bi1
bi2
编码输出
ei
di
编码输出
ci
每当输入1比特时，此编码器输出3比特c1c2c3
cibidibibi2eibibi1bi2
1卷积码的代数表述
1监督矩阵H
一般说来，卷积码的截短监督矩阵具有如下形式：
P1I
k

P2
O
k
P1
I
k
H1


P3
O
k
P2
O
kP1
I
k

PNO
kPN1O
kPN2O
k
P1
I
k
k阶单位方阵；Pik
k阶矩阵；
I
k
O
k
k阶全零方阵
f有时还将H1的末行称为基本监督矩阵hhPNO
kPN1O
kPN2O
kP1I
k
从给定的h不难构造出H12生成矩阵G
一般说来，截短生成矩阵具有如下形式：
IkQ1OkQ2OkQ3

IkQ1OkQ2
G1


IkQ1


Ik－k阶单位方阵；
OkQN
Ok
QN1

Ok
QN
2


IkQ1
Qi－
kk阶矩阵；
Ok－k阶全零方阵。
并将上式中矩阵第一行称为基本生成矩阵
g＝IkQ1OkQ2OkQ3OkQN如果基本生成矩阵g已经给定，则可以从已知的信息位得到整个编码序列
2卷积码的解码
1代数解码：利用编码本身的代数结构进行解码，不考虑信道的统计特性。大
数逻辑解码，又称门限解码，是卷积码代数解码的最主要一种方法，它也可以应
用于循环码的解码。大数逻辑解码对于约束长度较短的卷积码最为有效，而且设
备较简单。
2概率解码：又称最大似然解码。它基于信道的统计特性和卷积码的特点进行
计算。针对无记忆信道提出的序贯解码就是概率解码方法之一。另一种概率解码
方法是维特比算法。当码的约束长度较短时，它比序贯解码算法的效率更高、速
度更快，目前得到广泛的应用。
一、Turbo码
1概念：
1复合编码：将两种或多种简单的编码组合成复合编码。
2链接码：链接码是复合编码的一种，它包括一个内（部）码和一个外（部）
码。
f3内码是二进制分组码或卷积码，而典型的外码则是多进制的RS码。
4Turbo码：是一种特殊的链接码。它在两个并联或串联的编码器之间增加一
个交织器，使之具有很大的码组长度和在低信噪比条件下得到接近理想的性能。
2编码器的基本结构
由一对递归系统卷积码RSCC编码器和一个交织器组成，
bi
bi
RSCC
编码器
c1i
交织器
RSCC
编码器
c2i
两个RSCC编码器是相同的。它们的输入经过一个交织器并联。此Turbo码
的输入信息位是bi，输出是bic1ic2i，故码率等于13
3RSCC编码器举例
bi
bi
DD
ci
它是r