文本阅读:
152数字音频技术(第6版)
况下,最小距离需要大于等于
为了纠正t的所有组合或更少的错误,最小距离需要大于等于2t+1。对于一种纠错的组合,最小距离要大于等于td+e+2t+1。这些对于面向比特和面向字的编码来说都是成立的。如果一个分组码中包含m个校验块,则最小距离小于等于对于B-邻接码(B-adjacent Codes)和里德-所罗门编码(
最大距离可分离(Maximun-Distance Separable,MDS)编码来说,最小距离等于m+1码用输入数据相对于输出数据来表示。数据被分组成各个最小的符号为1bit
长。一个拥有k个符号的消息用来生成一个更大的n比特符号,这样一个码字用(n,k)表示。
例如,如果12个符号输入给编码器,并输出20个符号,则这种编码就是(20,12)换句话说生成
即8个校验符号。编码效率R定义为k/n,在本例中,R=12/20。
553卷积码
卷积码,有时候也被称为递归码
与分组码的区别在于对将要编码的数据的分组方式上。卷积码不是把消息数据分成若干个k位的块,然后再生成每块n个编码比特的编码块而是不对数据按块分隔。取而代之的是,一次只提取k位消息中的一些用来生成编码比特n编码比特的形成不仅来自于这k个消息位,还来自于存储在延时存储器中先前的很多组k位这样,编码输出包含了先前输入数据的历史。这样的编码被称为nk)卷积码。它使用
(N-1)个具有k位的消息块
编码的约束长度为N块(或nN
它等于n(m+1),
其中m为延时的数量。编码效率R为k
线性分组码一样,卷积码需要编码,传输和存储的是码字。在读取时,纠错解码器来检查码字中是否有错。移位寄存器可以用来实现编码器和解码器中所需的延时ˉ
储器。延时的量决定了编码的约束长度,它与分组码中的块长度类似。图5.13所示为卷积编码器的一个例子。这里有6个延时器,因此约束长度为14。其他各参数分别为q=2,R=1/
k=1,n=2,多项式为x°+x5+x2+1。如图所示,消息数据通过了编码此先前的一些比特
将影响当前的编码输出
输入
字输出
移位寄存器
时器
具有6个延时块的卷积码编码器