文本阅读:
154数字音频技术(第6版
的分支向下一级追寻来获得;如果输入为1,则通过沿下方追寻来获得。因此,输入消息指出了通过这棵树的路径,每个输入
出了一个指示。在各个节点做出的选择所构成的序列形成了输出码字。在前一个例子中,输入1110生成输出路径11011001。在回放时,数据是按顺序被解码的,错误可以被检出,并通过比较所有可能传输的序列与那些真正接收到的序列来进行恢复。这些接收到的序列与发送的序列进行逐个分支的比较。由算法指引通过这棵树的解码路径,去寻找最有可能引起接收序列的那些发送序图5.15给出了另一个卷积码的例子。这里,编码器使用了4个延时,每个延时的持续时为
。各校验字在每4个数据字之后生成,每个校验字都对从先前8个数据字中衍生来的信息进行编码。该码的约束长度为14。卷积码通常实现起来都是代价不高的,并且在高误码条件下仍能工作得很好。卷积码的一个缺点是错误传播不能完全被纠正的错误
所生成的校正子反映了这个错误,这会在接下来的解码中引入错误。记录媒体上的数据都不用卷积码,特别是在需要编辑时。分组码的离散特性使得它们更适合用于记录和编辑。
卷积码更常用在广播和无线应用中。
Pa P
+ wa+w+wz+win+w
W10+W
W13+W14+W15+Wg+W5+
We+
图5.15:卷积码编码器的
它每4个数据字生成一个校验字。(Doi,1983)
554交织
错误纠正依赖算法的能力去克服错误的数据。当错误是持续的如在一个突发错误
中那样,则可能有大量的连续数据和冗余数据丢失,纠错可能会变得困难甚至是不可能。为克服
通常需要在存储或传输之前让数据在数据流中交织或打散。如果一个突发误发生在交织阶段以后,它会破坏一个连续区域的数据。不过,在回放时,比特流被解交织,