第3章数字编码技术

1、 1 % 大连理工大学出版社 地址：大连市软件园路80号 发行E-mail : 新世纪高职高专教材编审委员会 组编 主编：于宝明 王钧铭 国家精品课程配套教材 “十二五”职业教育国家规划教材 2 第 三 章 数 字 编 码 技 术 在自然界中的信号有两种形式: 一种本身具有离散的特点,如文字、符号等,对这一种信号可以用一组一定长度的二 进制代码来表示,这一类码统称为信息码; 另一种是连续信号,如语音、图像等,对这种信号的数字编码与解码过程,实际上就是 模数转换(A/D转换)和数模转换(D/A 转换)。 3.1 信源编码 3 第 三 章 数 字 编 码 技 术 通信

2、系统对A/D转换的要求大致有以下几个方面: l 每一路信号编码后的速率要低。在传码率一定的传输系统中,每一路信号的码元速率 越低,意味着系统的利用率就越高,也就是可以传送更多路的信号。 l 量化噪声要小。量化噪声在模拟信号数字化过程中必然存在。在信号电平一定时,量 化噪声越小,信号的质量就越高,解码后的信号就越接近原信号。 l 要便于通信系统的多路复用。一个大的通信系统一般都要传输多路信号,这就是多路 复用,数字化的信号应适合进行多路复用。 l 编码与译码电路要简单。 3.1 信源编码 4 第 三 章 数 字 编 码 技 术 3.1.1 信息码 3.1 信源编码 5 第 三 章 数 字 编 码

3、 技 术 3.1.2 语音编码 3.1 信源编码 语音编码技术通常分为三类:波形编码、参量编码和混合编码。其中,波形编码和参 量编码是两种基本类型。 波形编码是将时间域信号直接变换为数字代码,力图使重建语音波形保持原语音信 号的波形形状。波形编码的基本原理是在时间轴上对模拟语音按一定的速率抽样,然后 将幅度样本分层量化,并用代码表示。 6 第 三 章 数 字 编 码 技 术 3.1.2 语音编码 3.1 信源编码 参量编码又称为声源编码,是将信源信号在频率域或其他正交变换域提取特征参量, 并将其变换成数字代码进行传输。 1.波形编码的基本原理 绝大多数模拟信号从波形上看是时间上连续、状态(电压

4、值)连续的信号,而数字信 号则是时间上离散、状态离散且用数字代码表示的信号,因此模拟信源的数字编码通过 取样、量化和编码三个步骤实现。 7 第 三 章 数 字 编 码 技 术 3.1.2 语音编码 3.1 信源编码 8 第 三 章 数 字 编 码 技 术 3.1.2 语音编码 3.1 信源编码 2.脉冲编码调制(PCM) 脉冲编码调制(PCM)是一种在通信领域用得较为普遍的波形编码方式。图3-4给出 了PCM 系统的编解码过程。 9 第 三 章 数 字 编 码 技 术 3.1.2 语音编码 3.1 信源编码 (4)A 律13折线编码方法 采用A 律13折线压扩特性的PCM 编码,每一个样值脉冲

5、用8位二进制码表示。8位 二进制码共有256种组合,分别代表256个量化电平。采用的码型是折叠二进制码,折叠 二进制码沿中心电平上下对称,适于表示正负对称的双极性信号。它的最高位用来区分 信号幅值的正负。折叠码的抗误码能力强。表3灢2列出了用4位二进制码表示16个量 化级的折叠码型。 10 第 三 章 数 字 编 码 技 术 3.1.2 语音编码 3.1 信源编码 (5)PCM 编码过程 11 第 三 章 数 字 编 码 技 术 3.1.2 语音编码 3.1 信源编码 (5)PCM 编码过程 12 第 三 章 数 字 编 码 技 术 3.1.2 语音编码 3.1 信源编码 3.其他波形编码 在

6、脉冲编码调制中,模拟信号有规律抽样,并对样值编码。为了减小量化噪声,编码需 要多位比特,这就会使编码速率大幅度上升,编译码电路也比较复杂。为了降低编码速率, 增量调制(DM 或殼M)技术被提了出来。在这种调制方式中,比较相邻的两个样值并对 它们的差值用一位比特编码。在接收端也只需要一个简单的解码器便可恢复原模拟信 号。 13 第 三 章 数 字 编 码 技 术 3.1.2 语音编码 3.1 信源编码 (1)增量调制 14 第 三 章 数 字 编 码 技 术 3.1.2 语音编码 3.1 信源编码 (2)差分脉冲编码调制 15 第 三 章 数 字 编 码 技 术 3.1.3 图像编码 3.1 信

7、源编码 图像是指景物在某种介质上的再现,图像信息在人类感觉中起着重要作用。对图像 信息的编码原理上与语音信息的编码相同,一样需要取样、量化、编码这些步骤。但由 于图像信息固有的特性,用语音信息的编码方法来处理图像信息将会得到非常大的数据 量,所以我们这里讨论的图像编码,更多的是指图像压缩编码。 16 第 三 章 数 字 编 码 技 术 3.1.3 图像编码 3.1 信源编码 1.图像信息的特点 图像信息与语音信息相比有以下特点: 图像信息是二维或二维以上的多维信息。 图像信息的频带非常宽,约为声音信号频谱的1000倍。 17 第 三 章 数 字 编 码 技 术 3.1.3 图像编码 3.1 信

8、源编码 3.图像信息的压缩编码 压缩编码方法有许多种,从不同的角度出发有不同的分类方法,比如从信息论角度出 发可分为两大类: (1)冗余度压缩方法,也称无损压缩、信息保持编码或熵编码。具体讲就是解码图像 和压缩编码前的图像严格相同,没有失真,从数学上讲是一种可逆运算。 (2)信息量压缩方法,也称有损压缩、失真度编码或熵压缩编码。也就是说解码图像 和原始图像是有差别的,允许有一定的失真。 18 第 三 章 数 字 编 码 技 术3.2 信道编码 数字通信系统除了可以采取与模拟系统同样的措施以降低干扰和信道不良对信号 造成的影响之外,还可以通过对所传数字信息进行特殊的处理方式对误码进行检错和纠 错

9、,以进一步将误码率降低,从而满足通信要求。因此,数字通信系统可以从硬件上的抗干 扰措施和软件上的信道编码两个方面对信息传输中出现的错误进行控制和纠正。 信道编码的目的是为了改善数字通信系统的传输质量,它包括位定时、分组同步、 减少高频分量、去除直流分量等内容,但差错控制编码(纠错编码)是其中最主要的部分 19 第 三 章 数 字 编 码 技 术 3.2.1 差错控制编码的基本概念 3.2 信道编码 差错控制编码的基本思路是根据一定的规律在待发送的信息码中加入一些多余的 码元(冗余码),以保证传输过程的可靠性。这些冗余码起监督作用,所以也称为监督码元。 差错控制编码的任务就是构造出以最小冗余度代

10、价换取最大抗干扰性能的“好码”。 20 第 三 章 数 字 编 码 技 术 3.2.1 差错控制编码的基本概念 3.2 信道编码 1.随机误码与突发误码 随机误码与突发误码是传输过程中的两种主要误码形式 21 第 三 章 数 字 编 码 技 术 3.2.1 差错控制编码的基本概念 3.2 信道编码 2.差错控制编码方式 根据差错控制编码系统的检错、纠错能力,对信道的要求及适应性,编、译器的复杂 性、实时性等性能指标,我们可将其分为以下四类分别讨论。 (1)自动重发请求(ARQ,AutomaticRepeatRequest) (2)前向纠错(FEC,ForwardErrorCorrection)

11、 (3)信息重发请求(IRQ,InformationRepeatRequest) (4)混合纠错(HEC,HybridErrorCorrection) 22 第 三 章 数 字 编 码 技 术 3.2.1 差错控制编码的基本概念 3.2 信道编码 2.差错控制编码方式 23 第 三 章 数 字 编 码 技 术 3.2.2 差错控制编码方法 3.2 信道编码 1.差错控制码的分类 (1)检错码:只能发现错误,不能纠正错误。 (2)纠错码:能够发现错误并能纠正错误。 (3)纠删码:能够发现错误并能纠正或删除错误。 24 第 三 章 数 字 编 码 技 术 3.2.2 差错控制编码方法 3.2 信道

12、编码 1.差错控制码的分类 25 第 三 章 数 字 编 码 技 术 3.2.2 差错控制编码方法 3.2 信道编码 2.常用的几种简单信道编码方法 (1)奇偶校验码 发送端将二进制信息码序列分成等长码组,并在每一码组之后添加一位二进制码元, 该码元称为监督码(校验码)。 监督码取“1”还是“0”,要根据信息码组中1的个数而定。 26 第 三 章 数 字 编 码 技 术 3.2.2 差错控制编码方法 3.2 信道编码 (2)二维奇偶校验码 二维奇偶校验码又称方阵 码,它将要传送的信息码按一定 的长度分组,每一组码后面加一 位监督码,然后再在若干码组结 束后加一组与信息码组加监督 位等长的监督码

13、组。 27 第 三 章 数 字 编 码 技 术 3.2.2 差错控制编码方法 3.2 信道编码 (3)群计数码 在奇偶校验码中,我们通过添 加监督位将码组的码重(码组中“1 暠的个数)配成奇数或偶数。而群 计数码的编码原则是先算出信息码 组的码重,然后用二进制计数法将 码重作为监督码元添加到信息码组 的后面。 28 第 三 章 数 字 编 码 技 术 3.2.2 差错控制编码方法 3.2 信道编码 (4)恒比码 恒比码的编码原则是从确定码长的码组中挑选那些“1”和“0”个数的比值一样的码 组作为许用码组。 29 第 三 章 数 字 编 码 技 术 3.2.2 差错控制编码方法 3.2 信道编码

14、 (5)正反码 正反码是一种简单的能够纠正错码的编码。其中的监督位数目与信息位数目相同,监督 码元与信息码元相同(是信息码的重复)或者相反(是信息码的反码),由信息码中“1暠的个数决 定。 30 第 三 章 数 字 编 码 技 术 3.2.2 差错控制编码方法 3.2 信道编码 3.线性分组码 分组码一般可用(n,k)表示。其中,k 是每组二进制信息码元的数目,n 是编码码组的码元 总位数,又称为码组长度,简称码长。n-k=r 为每个码组中的监督码元数目。 31 第 三 章 数 字 编 码 技 术 3.2.2 差错控制编码方法 3.2 信道编码 4.卷积码 卷积码,或称连环码,是由伊莱亚斯(P

15、.Elis)于1955年提出来的一种非分组码。它与前面讨 论的分组码不同。 32 第 三 章 数 字 编 码 技 术 3.2.2 差错控制编码方法 3.2 信道编码 5.交织编码 前面介绍的各类编码方法大多都是针对随机误码设计的,处理突发误码应该有特定的方 法,其中一个有效的办法是对编码数据实行交织,把短时间内集中出现的错码分散,使之成为随 机误码,再用差错控制编译码器对随机误码进行检测与纠正,这样用前面所介绍的各种抗干扰 编码就可以产生最佳效果。 33 第 三 章 数 字 编 码 技 术 3.2.2 差错控制编码方法 3.2 信道编码 5.交织编码 34 第 三 章 数 字 编 码 技 术 3.3.1 TDM 基本原理 3.3 时分多路复用 所谓时分多路复用(TDM),就是将信道的工作时间按一定的长度分段,每一段称为一帧, 一帧又分为若干个时隙。用户的信号在每一帧中各自占用一个预先分配的时隙,这样就可以 实现多路信号在同一个信道中的不同时间里进行传输。TDM 是在时域上将各路信号分离, 但信号的频谱可以是混叠的;FDM 是在频域上将各路信号分离,但信号在时域上可以是混叠 的。 35 第 三 章 数 字 编 码 技 术 3.3.1 TDM 基本原理 3.3 时分多路复用 36 第 三 章 数 字 编 码 技 术 3.3