第五章 信源编码..ppt

信源编码 信源编码是以提高通信的有效性为目的编码。 通常通过压缩信源的冗余度来实现。 采用的一般方法是压缩每个信源符号的平均比特数或信源的码率。同样多的信息用较少的码率来传送，使单位时间内传送的平均信息量增加，从而提高通信的有效性。 5.1.2 香农编码 §5.1.3 费诺编码 将其组合，归一化信号值 的13折线 律非线性量化编码为 。 与段内码最高位权值比较，由于 ，所以 ；与段内码次高位权值比较，由于 ，所以 ；与段内码第三位权值比较，由于 ，所以 ；与段内码第三位和最低位权值之和比较，由于 ，所以 ；故段内码 ； 由于每个段落的量化间隔不同，13折线 律非线性量化的量化噪声随着信号值落在不同段落而不同。 例如，例6.2.2的量化码所代表的量化值为 ，相应的量化噪声 。 显然，信号绝对值越小，13折线 律非线性量化的量化噪声也越小，当信号绝对值落在第1段或第2段时， 。 虽然当信号绝对值落在其他段落时，量化噪声会大于 ；但由于语音信号小信号出现的概率远大于大信号出现的概率，所以13折线 律非线性量化的量化噪声功率与码长为12的均匀量化的量化噪声功率相差并不太大。 换句话说，对于语音信号而言，码长为8的13折线 律非线性量化编码与码长为12的均匀量化编码的量化噪声水平基本相当，而编码效率却提高了 。 矢量量化是在图像、语音信号编码中研究得较多的量化编码方法，它的出现不仅仅是作为量化，更多的是作为压缩编码而提出的。 在矢量量化中，将 个采样时刻的信号值组成一组，将其看作一个 维矢量，以这些 维矢量为单位逐个进行量化编码。 5.2.2 矢量量化 以 为例讨论矢量量化。 对于时间离散的信号序列 ，如果将每2个采样时刻的信号值构成一个2维矢量，就形成 个2维矢量 ； 由于每个2维矢量的矢量量化过程相同，为方便，我们也去掉时标，将2维矢量记为 。 所有可能的2维矢量构成一个平面，矢量量化最重要的工作是将这个平面划分为 块（相当于标量量化中的量化数目），记为 ；这些块可以是均匀的，也可以是非均匀的（相当于标量量化中均匀或非均匀的的量化间隔）；一般将这些块称为胞腔（Cell）。 平面的划分： 然后对于所划分的每一块给定一个量化矢量（相当于标量量化中的量化值），记为 ；通常将其取为所划分块的形心。 在矢量量化中，一般将每个量化矢量 称为码字或码矢，将所有 个量化矢量构成的集合 称为码书；因此，矢量量化中这项最重要的工作称为码书的建立。 码书建立之后，矢量量化过程就成了在给定码书中搜索一个与信号矢量最接近的码字的过程。 矢量量化原理： 码书 搜索 信道 码书 检索 在发送端，信号矢量 与码书中的每一个码字 通过计算误差失真函数进行比较，搜索到失真最小的码字及其相应的序号（该码字在码书中的地址） ；在接收端，由于设置了一个与发送端相同的码书，故只需根据序号就可检索到与 最接近的码字 。 当码书长度为 时，传输码字序号所需的比特数为 ；由于矢量维数