第5章_离散信道及其信道编码_2009_0323_1.ppt

本章内容提要 信道模型 　　图中X为信道的输入消息集合，也称为信道的输入空间，Y为信道的输出消息集合，也称为信道的输出空间。集合{P(y|x)}是描述信道特征的传输概率集合。 信道的分类方法 （1） 信道按输入/输出符号空间的性质来划分，根据幅度和时间上的取值是离散或连续，分为三类： 离散信道：输入和输出均为离散消息的集合； 连续信道：输入和输出均为连续消息的集合； 半连续信道：输入和输出中，有一个是离散消息集合，而另一个是连续消息集合。 （2）按信道的输入消息集合和输出消息集合的个数来划分： 两端信道：信道的输入消息集合只有一个X集合，同时信道的输出消息集合也只有一个Y集合。又称为单向单路信道。 多端信道：信道的输入端和输出端中，至少有一端具有一个以上的消息集合。又称为多用户信道。 （3） 信道按输入/输出信号间的关系是否确定来划分， 无扰信道：信道输入/输出之间的关系是一种确定的关系，这是一种理想化的信道，信道上不存在噪声及干扰。无扰信道是一种理想信道，可以作为衡量其他信道特性的参考。 有扰信道：信道输入/输出之间的关系是一种统计依存的关系，信道上存在干扰或噪声，或两者都有。实际的通信信道几乎都是有扰信道。 （4） 信道按其输入/输出之间关系的记忆性来划分， 无记忆信道：在某一时刻信道的输出消息仅与当时的信道输入消息有关，而与前面时刻的信道输入或输出消息无关。信道的统计特性可以用信道传输概率的集合{P(y|x)}来描述。 有记忆信道：在任意时刻信道的输出消息不仅与当时的信道输入消息有关，还与以前时刻的信道输入消息和（或）输出消息有关。实际信道一般都是有记忆的。 （5）信道按其统计特性来划分， 恒参信道：信道的统计特性不随时间变化，又称为平稳信道。 变参信道：信道的统计特性随时间变化。 本章只讨论平稳的单向单路的无扰和有扰离散信道，对于有扰离散信道将分别讨论无记忆和有记忆两种情况。 定义5.1 消息在信道的传输过程中，单位时间内所传输的信息量，称为消息在信道中的信息传输速率，简称为信息率，通常用R表示。 当信息量单位用比特、时间单位为码元或符号或符号序列等所占用的时间时，信息传输速率的量纲为比特/码元（或比特/符号、比特/符号序列等），通常用R表示； 当信息量单位用比特、时间单位为秒时，信息传输速率的量纲为 bit/s 或bps（bit per second），通常用Rt表示。 消息在无扰离散信道上传输不会损失信息量，所以在这种信道上的信息传输速率就等于信源的时间熵，即 Rt = Ht 　　bit/s 　　　　(5.1) 平均互信息量实质上就是量纲为比特/码元（或比特/符号、比特/符号序列等）的信息传输速率。如果改变其时间单位，则有 信道容量概念 　消息在不失真传输的条件下，信道所允许的最大信息传输速率称为信道容量，即 C = Rmax。当单位为b/s（bps）时，C变换为Ct ，有　Ct = Rt max 　　　　　　　(5.3) 信道容量和信道中传输的消息数目之间的关系 对无扰情况，信道传输的信息量就是信源发出的信息量，若在T时间内信源发出的符号总数为N(T)，则 定义5.2 信道基本符号是指信道上允许传送的符号，是信源编码器的输出。 例如：二进制信道只有1、0两个基本符号；多进制信道有多个基本符号，如16进制信道包括0~ F 这16种基本符号。 1. 均匀编码信道的信道容量 定义5.3 基本符号时间等长的信道称为均匀编码信道，这种等长的基本符号称为码元。 码元通常是持续时间为b秒的D进制脉冲（Pulse），D进制表示该码元有D种等间隔数值。 例5.1 用8kHz的取样速率对模拟信号取样，若对每一样值做256 级量化且样值是各态历经的，求传输此信号的信道容量。 解：由题意可知，每秒钟有8000个样值，即n =8000（信源消息），信道基本符号数D =256，故每秒钟构成的不同消息的总数目为N = 2568000，有 一般地，若每个信道基本符号的长度为b秒，每秒钟内信道上可传送的信道基本符号数为n，则n =1/b；T秒钟内信道上可构成的不同消息数为N(T)=D nT，其中nT为T 秒钟内信道上可传送的信道基本符号数。于是 Ct = nlb D bps (5.6) 如果不以秒而是以一个码元的时间作为标准，则 C = Ct / n = lb D bit/码元时间 (5.7) 2. 无固定约束的不均匀编码信道的信道容量