信源编码技术课件.pptVIP

《 数 字 通 信 原 理 》 Principles of Digital Communication;第一讲 绪论 第二讲 信息论基础和信号分析 第三讲 模拟调制技术 第四讲 信源编码技术 第五讲 数字基带传输 第六讲 数字调制技术 第七讲 差错控制编码;第四讲 信源编码技术;4.1 概述; 给每个符号赋予一定长度的代码表示。 设：信源的输出来自一个由有限个符号 组成的集合， 表示符号出现的概率，则：;1、等长编码 又称为均匀编码，即不管符号出现的概率如何，每个符号都用N位二进制代码表示。 则码长为：;特点： 当L为2的整数次幂且等概出现时，编码效率为100%； 当符号等概出现，但L不是2的整数次幂时，编码效率下降，符号平均信息量与码长N之间最多可相差1比特； L较小时，编码效率较低，因此，可以采用扩展编码的方法，即将连续J个符号进行统一编码，则：;例1：某一DMS有5种信源符号，每种符号出现的概率为1/5，计算以下固定长度编码的有效性（效率）。 （1）每个符号分别进行等长二进制编码； （2）每两个符号组合，进行等长二进制编码； （3）每三个符号组合，进行等长二进制编码；;2、不等长编码 即将出现概率较大的符号用位数较少的码字代表，而出现概率较小的符号用较长的码字代表，也称为概率匹配编码。 （1）哈夫曼编码：单义可译码，平均长度最短的码种；;哈夫曼编码步骤： 将所有信源符号按概率分布从大到小顺序排列（对概率相等的概率顺序任意）； 将两个概率最小的信源符号合并成一个信源符号，形成新的概率集合，按前一步骤重新排列。如此重复，直至剩下两个概率为止； 分配码字。从后向前反向进行，分配0或1；直至将所有的符号的哈夫曼编码获得为止。 平均编码效率：;例2：某一离散无记忆信源DMS由8个字母组成，每个字母出现的概率分别是0.25，0.2，0.12，0.10，0.08，0.05，0.05，求： （1）Huffman编码所产生的8个不等长码字； （2）每个符号平均二进制编码长度； （3）信源的熵；;注意： Huffman编码构造的码字不唯一； Huffman编码是变长编码，硬件实现比较困难； 采用Huffman编码，要传送编码表，占用传送时间； Huffman编码是变长编码，出错时难以识别；; （2）香农无干扰编码定理 即香农第一编码定理，在不等长编码中，不是对每个符号单独进行编码，而是对由J个符号组成的符号组进行编码，平均码长为：;4.2 抽样定理;二、低通信号的抽样定理—— Nyquist抽样定理（均匀采样定理） 一个带限于（0，fm）Hz内的连续时间信号f(t)，如果以Ts≤1/2fm秒的时间间隔进行抽样，则f(t)将由得到的抽样值f(kTt)完全确定。;*;三个前提条件 信号是严格带限的，频率是在一定的fm以下； 取样是用理想的冲激序列； 采用理想的低通滤波器来恢复原信号，以减少误差； 否则，将产生三种噪声 折叠噪声，由折叠误差所产生的噪声； 孔径效应，取样不是理想的冲激序列，通过理想低通滤波器时，不能完全恢复原信号； 内插噪声，由非理想低通滤波器所产生的误差；;语声信号的最高频率限制在3400Hz，这时满足抽样定理的最低抽样频率应为fsmm=6800Hz,为了留有一定的防卫带，原CCITT规定语音信号的抽样频率为fs=8000Hz，这样，就留出8000-6800= 1200Hz作为滤波器的防卫带。;例3：已知一基带信号 对其进行抽样，为了在接收端能不失真地从已取样信号中恢复原信号，试问取样间隔应为多少？;三、带通信号的抽样 1、带通信号 频带限制于（fL ，fm）Hz之间的连续时间信号称为带通信号； 带通信号如果还采用低通信号抽样定理进行取样，则将造成频谱空隙的浪费，致使信道利用率不高。;2、带通信号的取样定理 （1）如果模拟信号频带限制于（fL ，fm）Hz之间，且当fL≥fm-fL=W时，则所必须的最低取样速率为：;（3）如果要求原始信号频带与其相邻频带之间的频带间隔相等，则： 分析：带通信号的频谱图;设B=fm-fL,,则B fL,2B 如图所示，进行频谱搬移，则若要不重叠，必须满足：;若要频带间隔相等，必须满足：;对于一般情况：如果;4.3 脉冲振幅调制PAM;由于已调信号在时间上离散，但脉冲参数的变化是连续的，也可称为脉冲模拟调制。 实际脉冲是有限宽度的窄脉冲，所以，实际取样有两种，自然取样和平顶取样。 自然取样：时间内脉冲幅度随信号幅度的变化而变化； 平顶取样：时间内脉冲幅度不变；;二、自然取样 由f(t)和矩形（或任意形状）脉冲序列直接相乘来完成。 结论： 产生的信号通过理想低通滤波器恢复后与原信号f(t)只有幅度