卷积码及其图形描述 篱笆图 树形图.pptxVIP

DesignedbyGAOQIANG--HelpTEL讲老师：曹红梅E-mail:cberry@163.com卷积码及其图形描述法

2状态转移图法例:设（2,1,2）卷积码的编码器结构如图所示，画出它的状态转移图、树图以及格图。

3解:n=2，k=1，L=2,记忆阵列为1行3列。除本时刻输入信息mi0外,记忆的信息的4种组合状态决定了编码器当前的状态。记忆位加上mi0共同决定了编码器当前的状态,而编码器的下一个状态是由两者决定的。状态a00c01b10d11编码器状态的定义输入状态a0011c1100b1001d0110输入状态aabcabbcddcd不同状态与输入时编出的码字不同状态与输入时的下一状态

4若输入序列为u=(1011100…)，其状态图可以按以下步骤画出。1)首先，移位寄存器复0，其状态为00；2)输入u0=1，状态改为10，输出C0=（11）；3)输入u1=0，状态改为01，输出C1=（10）；4)输入u2=1，状态改为10，输出C2=（00）；5)输入u3=1，状态改为11，求得C3=（01）；6)输入u4=1，状态仍为11，求得C4=（10）；7)输入u5=0，状态改为01，求得C5=（01）；8)输入u6=0，状态改为00，求得C6=(11)；9)输入u7=0，状态仍为00，求得C7=（00）。

5注：①图中的椭圆内的值为移位寄存器的状态值②实线表示输入值为0的情况，虚线表示输入值为1③线上的值表示编码器的输出值卷积码的状态转移图a1/11b0/10c1/00b1/01d1/10d……

6卷积码的树图树图结构是由状态图按时间展开成的。即按输入信息序列u的输入顺序按时间l=0,1,2,…展开，并展示所有可能的输入、输出情况。和上面的讨论相同，我们用虚线表示输入的值为1，实线表示输入的值为0。因此向下的线均为虚线，向上的线均为实线，树图线上的值为输出序列的值。此例由于输入的第一位u0=1，所以它根据上述状态图规则按照l值向下展开的，即加黑的实线和虚线部分。

7

8对特殊的输入信息序列u=(1011100…)相对应的输出码组c=(11100001100111…)图中我们用加粗的黑线表示，且它与前面状态中的结果完全一致。在树图中，编码的过程相当于以输入信息序列为指令沿码树游走，在树图中所经过的路径代码就是相应输出的码序列。树图最大特点是按时间顺序展开的（即l=0,1,2…）且能将所有时序状态表示为不相重合的路径，但是它也存在很大的缺点，结构太复杂，结构重复性太多。

9网格图又称篱笆图，它是将码树中处于同一状态的同一级节点合并而成。网格图的最大特点是保持了树图的时序展开性，同时又克服了树图中太复杂的缺点，它将树图中产生的重复状态合并起来。卷积码的网格图

10（2，1，2）卷积码的格图卷积码的网格图