第5讲-信源编码：相关信源的编码-信道编码.pptVIP

信源与信源编码 相关信源的限失真信源编码 对相关信源的编码 1）采用适应统计源统计特性的编码方法，比如矢量量化 2）解除信源的相关性 预测编码：从时域上解除 变换编码：从变换域上解除 预测器：可以看做是一个线性函数或是非线性函数，对输入的预测数据处理，输出预测信号 若为线性函数，其形式为： DPCM 又被称之为差分脉冲编码调制： 线性预测器的系数确定 因为ul是el的量化值，两者之间存在量化误差e。若不考虑量化误差，即ul = el ，则接收端的线性预测器的输入和重建电平为： 即在不考虑量化误差的前提下预测器的输入为信源信号的抽样值，则DPCM中的预测器可被表示为： 其中αk被称为预测器的系数 若以最小均方误差为准则，预测误差的均方值： 将上式可以看做是关于预测器系数的二次函数，因此通过下式可以求得均方误差的最小值： 可得到： Δ M 增量调制（ Δ M）：用二进制码的形式去逼近或近似表示模拟信号 对于DPCM系统，若量化器的量化电平数为2，预测器是一个延迟为Ts 的延迟单元时，DPCM系统称之为增量调制系统 量化的方法： 1）若误差值el为正时，量化器电平输出Δ ，编为“1”码； 2）若误差值el为负时，量化器电平输出-Δ ，编为“0”码； 因为 ，再依据上两点，量化器输出可被表示为： 则量化误差为： 对于接收端的重建信号： 即接收端所恢复的信号为量化误差与原信号xl之和，说明增量调制的可行性 增量调制中量化误差的分类： 1）纯量化误差； 2）过载量化误差； 3）空载量化误差； 增量调制的波形恢复 解码过程： 1）遇到“0”码则将电平值下降一个增量单位； 2）遇到“1”码则将电平值上升一个增量单位 波形恢复：使用低通滤波器平滑 例如：假设要传送A、B两个消息 编码一： 消息A----“0”；消息B----“1” 若产生错码（“0”错成“1”或“1”错成“0”）收端无法发现，该编码无检错纠错能力 编码二： 消息A----“00”；消息B----“11” 若一位产生错码，变成“01”或“10”，因“01”“10”为禁用码组，收端可发现有错，但无法确定错码位置，不能纠正， 编码三： 消息A----“000”；消息B----“111” 传输中产生一位或是两位错码，都将变成禁用码组，具有检出两位错码的能力 在产生一位错码情况下，收端可根据“大数”法则进行正确判决，能够纠正这一位错码，该编码具有纠正一位错码的能力 在产生两位错码情况下，只具有检错能力 这表明增加两位冗余码元后码具有检出两位错码及纠正一位错码的能力 上述编码方法被称为重复码，记为(n, 1) ，编码方法： 把每个信息比特u重复n遍形成一个码组c = (u, u, …, u ) 译码方法： 若译码器收到的一个n个比特码组y = (yn-1, yn-2,…, y0 )，判决码组y中比特“1”和“0”的个数： 1）若比特“1”的个数多则判决发送的“1”码； 2）若比特“0”的个数多则判决发送的“0”码 仍然出错的概率（其中p为信道误码率）： 原因： 在数字信号的传输过程中，实际信道不理想，存在噪声和干扰，导致接收端的误判，产生差错 控制差错的方法： 1）合理的设计基带信号； 2）选择调制、解调方式； 3）均衡技术； 4）增大发送功率 在此基础之上再采用信道编码技术控制差错 信道编码： 1）保持信息的位数不变的情况下，采用增加码长的方法降低误码率 2）基本思想：通过对信息码元序列作某种变换： 使原来彼此相互独立，没有关联的信息码元序列，经过这种变换后，产生某种规律性或相关性； 在接收端可根据这种规律性来检查，或者纠正传输序列中的差错 3）实现：发送端按照某种规则在信息序列上附加监督码元，接收端则按照同一规则检查两者间关系 信源编码：是指将信源中多余的信息除去，即降低冗余度，以提高传输的效率，即有效性编码 1）去除冗余 2）提高传输速率 信道编码：为了对抗信道中的噪音和衰减，通过增加冗余，来提高抗干扰能力以及纠错能力，即可靠性编码 1）添加冗余 2）降低差错率：牺牲通信的有效性（信息传输速率）来提高可靠性 因此信道编码又可称为差错控制编码 按照差错的类型可将信道分为： 1）独立随机差错信道 差错随机出现，且相互独立，主要有高斯白噪声引起 2）突发差错信道 信道传输的不理想，存在比较大的脉冲干扰导致差错成串出现 差错控制方式—检错重发 FEC与ARQ的结合 发端发出同时具有检错和纠错能力的码，收端收到后，检查错误情况： 如果错误在纠错能力之内，则自动纠正； 若超出纠错能力，但在检错能力之内，则经反向信