数字音频技术(第6版) 180

文本阅读：
　　第5章错误纠正153
　　图5.14A所示为卷积编码器的另一个例子。上方的编码是用多项式x2+x+1从输入数据形成的，下方的编码是用x2+1形成的。数据序列从电路的左侧进入，并每次向右移动模2加法从原始序列生成的两个序列复接在一起，再次形成一个单一的编码数据流。所得编码的记忆为2，因为除了当前输入的比特之外，它还作用于先前的两个比特。对每个输入比特有两个输出比特；因此编码效率为1/2。该编码的约束长度为k=3。
　　输入
　　输出
　　011001
　　图5.14：卷积编码的一个例子。（Viterbi，1983）（A）k=3且R=1/2的卷积编码器（B）卷积码的树卷积码可以用如图5.14B所示的树形图分析。图中画出了一颗无限树的前列，各
　　节点之间的间隔为
　　每个节点上都有2k个分支离开。每个分支都是一个k位码与一个具体的k位消息块对应。任意码字序列都可用通过树的一条路径表示。例如，前文编码器例子中的编码序列可以通过这棵树来追溯。如果输入比特为0，编码符号就沿着上方