现代通信技术基础讲课文档.pptVIP

另外，按照噪声或干扰的变化规律，可把信道分为3类：随机信道、突发信道和混合信道。恒参高斯白噪声信道是典型的随机信道，其中差错的出现是随机的，而且错误之间是统计独立的。具有脉冲干扰的信道是典型的突发信道，错误是成串成群出现的，即在短时间内出现大量错误。短波信道和对流层散射信道是混合信道的典型例子，随机错误和成串错误都占有相当比例。 现在一百二十四页，总共一百七十九页。 对于不同类型的信道，应采用不同的差错控制方式。 图2-18 差错控制方式 现在一百二十五页，总共一百七十九页。 2、纠错码的分类 （1）根据纠错码各码组信息码元和监督码元之间的函数关系，纠错码可分为线性码和非线性码。如果函数关系是线性的，即满足一组线性方程式，则称为线性码；否则为非线性码。 （2）根据信息码元和监督码元之间的约束方式不同，可分为分组码和卷积码。分组码的各码元仅与本组的信息元 现在一百二十六页，总共一百七十九页。 如果接收端收到一个完整的码字后，不能立即译码，还需要等下一个码字接收后才能判断是否可以译码，这样的码叫非即时码。 即时码是惟一可译码的一类子码，所以即时码一定是惟一可译码，反之惟一可译码不一定是即时码。因为有些非即时码它具有惟一可译性，但不满足前缀条件（如码4）。我们可用图2-12来描述这些码之间的关系。 现在九十二页，总共一百七十九页。 2、即时码的树图构造法 由于即时码一定是惟一可译码，且能即时译码，所以无失真信源编码中经常采用这种码。我们常采用“树图法”构造即时码。 对给定码字的全体集合 来说，可以用码树来描述它。对r进制树图，有树根、树枝和节点。树图最顶部的节点称为树根A。树枝的尽头称为节点，每个节点生出的树枝树目等于码符号树r。 现在九十三页，总共一百七十九页。 图2-13分别给出了二进码和三进码树，当某一节点被安排为码字后，它就不再继续伸枝，此节点称为终端节点（用粗黑点表示）。而其他节点称为中间节点，中间节点不安排为码字（用空心圈表示）。给每个节点所伸出的树枝分别从左向右标上码符号0，1，…，r。这样，终端节点所对应的码字就由从根出发到终端节点走过的路径所对应的码符号组成。 现在九十四页，总共一百七十九页。 另外，从码树上可知，当第i阶的节点作为终端节点，且分配以码字，则码字的码长为i。 图2-13 码树图 现在九十五页，总共一百七十九页。 例如即时码 用码树表示如图2-14所示。 图2-14 码树 现在九十六页，总共一百七十九页。 从即时码的构造过程中，我们得到一个重要启示，信源编码是否具有惟一可译性，与待编码信源的信源符号数q、码符号集的码符号数（进制数）r、码字长度 等编码的结构参数密切相关。那么信源符号数、码符号数和码字长度之间满足什么条件才可以构成即时码和惟一可译码？从而引入克劳夫特（Kraft）不等式。 现在九十七页，总共一百七十九页。 3、克劳夫特不等式 设信源S的符号集合 ；码符号集合 ，q个码字的长度分别为 。则信源存在即时码的充分必要条件是满足 反之，若码长满足上述不等式，则一定存在具有这样码长的即时码。 （2.3-1） 现在九十八页，总共一百七十九页。 式（2.3-1）称为克拉夫特不等式。在1956年，麦克米伦（B. McMillan）证明惟一可译码也满足式（2.3-1）。需要注意的是，上述不等式是即时码和惟一可译码存在的充要条件，但是不能作为判别的依据。它说明，惟一可译码一定满足上述不等式；反之，满足上述不等式的码不一定是惟一可译码，但一定存在至少一种惟一可译码。并且，任何惟一可译码均可用一个即时码来代替，而不必改变任一码字的长度。 现在九十九页，总共一百七十九页。 2.3.2 编码效率 衡量一种编码方法的优劣通常有许多指标，但一般来说码字的平均长度最短和易于实现是最被人们重视的。这两条也是信源编码的最主要目的，实质上，前者追求用尽可能少的码符号来表示尽可能多的信源消息符号，即提高编码效率，后者需要综合考虑其实现方法的性能价格比。 现在一百页，总共一百七十九页。 信源编码效率可以用信道参量以及信息传输速率来定义，下面先引入码的平均长度，再讨论编码效率。 设信源为 编码后的码字为 ；其码长分别为 现在一百零一页，总共一百七十九页。 因为对惟一可译码来说，信源符号与码字是一一对应的，所以有 则这个码的平均码长为