北邮信息课件 7.ppt

第7章  有噪信道编码;; §7.1 概述;;7.1.1 信道编码的基本概念; 设信源输出或信道编码器的输入消息集合为U，信道编 码器采用分组编码，输出码字为 的一个子集，其中每个 码符号 取自符号集 ；码字通过 离散无记忆信道传输；信道输出或译码器的输入为 ，其 中每个符号 取自符号集 ；译码器输 出是被恢复的消息，其集合用V表示。;（1） 消息产生：由信源发出M个等概率消息：U = {1，2，…，M}； （2） 信道编码：编码器将消息映射成码字，编码函 数f：{1，2，…，M}→C= ，其为码 长为n的码字，码符号集A的大小为r； （3） 信道传输： 为n维矢量，取自码字集C，作为 n次扩展信道的输入， ， 是n维矢量 ，为信道输出， ； （4） 信道译码：译码器根据接收的 完成译码功能 ，译码函数 。 ; 衡量信道编码有效性的重要指标就是信息传输速率 （也称码率）。 对于离散信道，当离散信源的符号通过信道编码器 编成长度为n的码字通过信道传输时，那么信息传输速 率为 （7. 1. 1） 单位为：比特（或奈特）/信道符号，其中，H（X）为 信源的熵。 当信源符号等概率时，一个（M，n）码信息传输速 率R为 （7. 1. 2）; 对于时间连续信道，信息传输速率表示单位时间所传送 的信息量，即信息传输速率为 单位为：比特（或奈特）/秒，其中， 为传输一个码符号所 需时间。幻灯片 4;7.1.2 判决与译码准则; 在发送 条件下，利用判决规则（7.1.3） ，条件错误率定义为 （7.1.4） 平均错误率定义为 （7.1.5） 还可计算平均正确率为： （7.1.6）;例7. 1. 1 一个二元对称信道输入和输出分别为X，Y ，其中 ，信道的转移概率为 ， ，分 别求下面两种判决函数所对应的平均错误率并比较两者的 大小： （1） ； （2） 。 ; 解 （1） 平均错误率： （2） 平均错误率： 很明显，当