信源编码的基本原理及其应用.docx

1、信源编码的基本原理及其应用信源编码的根本原理及其应用 课程名称 通信原理 专 业 通信工程 班 级 * 学号 * 学生 * 论文成绩 指导教师 * *信源编码的根本原理及其应用 信息论的理论定义是由当代伟大的数学家美国贝尔实验室出色的科学家香农在他1948 年的著名论文?通信的数学理论?所定义的，它为信息论奠定了理论根底。后来其他科学家，如哈特莱、维纳、朗格等人又对信息理论作出了更加深入的探讨。使得信息论到现在形成了一套比拟完整的理论体系。信息通过信道传输到信宿的过程即为通信，通信中的根本问题是如何快速、准确地传送信息。要做到既不失真又快速地通信，需要解决两个问题：一是不失真或允许一定的失真条

2、件下，如何提高信息传输速度如何用尽可能少的符号来传送信源信息；二是在信道受到干扰的情况下，如何增加信号的抗干扰能力，同时又使得信息传输率最大如何尽可能地提高信息传输的可靠性。这样就对信源的编码有了要求，如何通过对信源的编码来实现呢？通常对于一个数字通信系统而言，信源编码位于从信源到信宿的整个传输链路中的第一个环节，其根本目地就是压缩信源产生的冗余信息，降低传递这些不必要的信息的开销，从而提高整个传输链路的有效性。在这个过程中，对冗余信息的界定和处理是信源编码的核心问题，那么首先需要对这些冗余信息的来源进展分析，接下来才能够根据这些冗余信息的不同特点设计和采取相应的压缩处理技术进展高效的信源编码

3、。简言之，信息的冗余来自两个主要的方面：首先是信源的相关性和记忆性。这类降低信源相关性和记忆性编码的典型例子有预测编码、变换编码等；其次是信宿对信源失真具有一定的容忍程度。这类编码的直接应用有很大一局部是在对模拟信源的量化上，或连续信源的限失真编码。可以把信源编码看成是在有效性和传递性的信息完整性质量之间的一种折中有段。信源编码的根本原理： 信息论的创始人香农将信源输出的平均信息量定义为单消息符号离散信源的信息熵：香农称信源输出的一个符号所含的平均信息量为 为信源的信息熵。通信原理中对信源研究的容包括3个方面：(1)信源的建模 信源输出信号的数学描述已有成熟的理论随机过程，一般的随机过程理论并

4、不涉及和讨论信号中所携带的信息，而通信原理所关心的中心容那么是信号中携带的信息。发射器发送1和发送0的概率是不相等的，因此需要讨论发送1和发送0的不同概率。(2)信源输出信号中携带信息的效率的计算 在通信原理中，信源输出信号所携带信息的效率是用熵率或冗余度来表示的。(3)信源输出信息的有效表示 一般地，信源输出信号中携带信息的效率并不很高，如何用适当的信号有效地表示信源输出的信息是人们感兴趣的问题，这就是信源编码的问题。信源编码的方式：一、模数转化：脉冲编码调制和增量编码调制PCM/DM二、离散无记忆信源编码DMS，包括有Huffman编码和等长编码三、线性预测编码LPC，将信源等效地视为在一

5、个适当输入信号鼓励下的线性系统输出。用线性系统的参数及伴随的输入鼓励信号进展编码。 一、脉冲编码调制1.1低通信号的抽样定理Nyquist抽样定理均匀采样定理 一个带限于0，fmHz的连续时间信号f(t)，如果以Ts1/2fm秒的时间间隔进展抽样，那么f(t)将由得到的抽样值f(kTt)完全确定。Nyquist抽样速率：Nyquist最大时间间隔：低通信号的抽样示意图：1.2量化：1.2.1均匀量化 在整个输入信号的幅度围各量化分级间隔相等的量化方式即为均匀量化。其原理图为： 在满足信噪比要求的输入信号取值围进展均匀量化时，信号动态围将受到较大的限制。因此均匀量化的缺陷十清楚显。1.2.2非均

6、匀量化 为克制均匀量化的缺点，使小信号的量化台阶减小，大信号的量化台阶增大，而形成的量化方式为非均匀量化。即根据信号的不同区间确定间隔。1方法：压扩处理，在发送端进展压缩，在接收端进展扩。2非均匀量化框图：1.2.3优点1当输入量化器的信号具有非均匀的概率密度时，非均匀量化器的输出端可以得到较高的平均信噪比；2非均匀量化时，量化噪声功率的均方根值根本与信号抽样值成正比，从而改善了小信号的信噪比；可以做到在不增大量化级数N的条件下，使信号在较宽的动态围的(S/Nq)dB到达指标的要求。 1.3非均匀量化的生活中应用：A律13折线压扩技术我国现在使用 目前应用较多的是以数字电路方式实现的A律特性折

7、线近似。具体实现：1.对x轴在01(归一化)围以1/2递减规律分成8个不均匀段，其分段点是1/2，1/4，1/8，1/16，1/32，1/64和1/128；2.对y轴在01(归一化)围以均匀分段方式分成8个均匀段，其分段点是1/8，2/8，3/8，4/8，5/8，6/8，7/8和1。3.将x轴和y轴对应的分段线在x-y平面上的相交点相连接的折线就是有8个线段的折线。1.4DM增量编码调制 DM：把过去的信号样值作为预测值的单纯预测编码的方式。40年代提出的，是脉冲编码的一种特殊形式，是模拟信号数字化的另一种根本方法。它的编码设备比拟简单。二、离散无记忆信源编码DMS 在DMS编码中，我们给每个

8、符号赋予一定长度的代码表示。因此假设，信源的输出来自一个由有限个符号组成的集合， 表示符号出现的概率，那么：由此可以看出，在赋予一定长度的代码时，每个符号的二进制代码平均长度最短不应小于信源的熵。我们对信源编码的要：不仅要使传递编码序列的信息速率尽量变小，还要从该编码序列能无失真的恢复出源信号的输出符号即能正确的进展反变换或者译码，称此信源编码为无失真离散信源编码。2.1等长编码：信源编码原理图为：等长编码又称为均匀编码，即不管符号出现的概率如何，每个符号都用N位二进制代码表示。码长为：编码效率为：它表示信源的平均每个符号的信息熵 与信源平均每个符号的编码长度R之比值。 假设信源编码器用不同长

9、度的符号来表示信源的输出符号，那么称为变长编码。 变长编码的思路是根据信源输出符号出现概率的不同来选择码字，出现概率大的用短码表示，出现概率小的用长码，使平均编码长度最短，因而可提高编码效率。变长编码可以无失真编码，无过失编码。使用变长编码可以到达相当高的编码效率。一般，变长码所要求的信源消息序列长度L比等长编码的小得多。其特点是：1.当L为2的整数次幂且等概出现时，编码效率为100%；2.当符号等概出现，但L不是2的整数次幂时，编码效率下降，符号平均信息量与码长N之间最多可相差1比特；3.L较小时，编码效率较低，因此，可以采用扩展编码的方法，即将连续J个符号进展统一编码，那么：取整即：也就是

10、说，每个符号所增加的1比特下降到1/J比特，编码效率增加。2.2哈夫曼编码 在信源编码的变长编码中哈夫曼编码Huffman是无前缀的变长编码，它没有一个码字是其他码字的前缀，以确保唯一可以码。它能够提供信源熵的编码序列，其编码效率高，且能无失真的编译码。哈夫曼编码步骤： 1将信源消息符号按其出现的概率大小依次排列P1 P2 Pn 。 2取两个概率最小的字母分别配以0和1两个码元，并将这两个概率相 加作为一个新的字母的概率，与未分配的二进制符号的字母重新排队。（3）对重排后的两个概率最小符号重复步骤2的过程。（4）不断继续上述过程，直到最后两个符号配以0和1为止。（5）从最后一级开场，向前返回得

11、到各个信源符号所对应的码元序列，即 相应的码字平均编码效率：哈夫曼编码的主要特点：1.哈夫曼编码构造的码字不唯一；2.哈夫曼编码是变长编码，硬件实现比拟困难；3.采用哈夫曼编码，要传送编码表，占用传送时间；4.哈夫曼编码是变长编码，出错时难以识别；哈夫曼编码方法不唯一，因为编码时的0和1是任意给的，另外在两个符号有一样概率时的编码过程不唯一，造成编码结果不同，但平均码长一样。其次：对信源进展缩减时两个概率最小的符号合并后的概率与其他信源符号的概率一样时，这两者在缩减信源中进展概率排序，其位置放置次序是可以任意的，故会得到不同的哈夫曼码此时将影响码字的长度，一般将合并的概率放在上面，这样可以获得

12、较小的码方差。对于多进制哈夫曼编码，为了提高编码效率，就要使长码的符号数量尽量少、概率尽量小，所以信源符号数最好满足,其中r为进制数，n为缩减的次数。例如，要进展三进制编码，那么最好信源有7个符号，第1次合并后减少2个成为5个，第2次合并后又减少2个成为3个，这样给每一步赋予三进制符号就没有浪费了。但如果信源只有6个符号时，为了尽量减少最长码的数量，那么应该在第1次合并时添置概率为零的虚拟符号1个，事实上只合并2个概率最小的符号，后面每次合并三个，就可以使得最长码的符号数量最少，也就是长码的概率最小，从而得到最高的编码效率。哈夫曼编码现已广泛应用于各类图像编码中，然而应用最早、最为有效的那么是

13、在 编码中。在 编码中应用的是游程编码，它是一类基于哈夫曼编码的推广。 哈夫曼编码被称为最优的变长信源编码，但是这一最正确性能是建立在稳定、确知的概率统计特性的根底上，一旦统计特性不稳定或发生变化或不完全确知，变长编码将失去统计匹配的前提，其性能必然引起恶化，实际信源往往不可能提供很稳定、确知的概率特性，因此人们开场研究比拟稳健、适应性比拟强的准最正确信源编码。而且哈夫曼编码仍然存在一些分组码所具有的缺点。例如概率特性必须得到准确地测定，它假设略有变化，还需要换码表，以及对于二元信源，常需要多个符号合起来编码，才能取得好的效果，但当合并的符号数不大时，编码效率提高不多，尤其对于相关信源，不能令

14、人满意，而合并的符号数增大时，码表中的码字数很多，设备将越来越复杂。 当容量设定后，随着时间的增长，存储器溢出和取空的的概率都将增。当T 很大时，几乎一定会溢出或损失；由此可见，对于无线长的信息，很难采用变长码而不出现错误。一般来说，变长码只适用于有限码的传输；即送出一段信息后，信源就停顿输出，例如 机送出一纸上的信息后停顿。对于长信息在实际使用时可把长信息分段送出，也可通过检测存储器的状态调节信源输出即发现存储器将要溢出就停顿信源输出；发现存储器将要被取空就在信道上插上空闲标志，或加快信源输出。 变长码可以无失真的译码，这是理想情况。如果这种变长码是由信道输入的，一个码子前面有一个码元错了，

15、就可能误认为是另一个码字而断点，结果后面一系列的码字也会译错，这常称为过失的扩散。当然也可以采用某些措施，使码元错了一段以后，能恢复正常的码字别离和译码，这一般要求在传输过程中过失很少，或者加纠错用的监视码位，但是这样一来又增加了信息率。 此外，当信源有记忆时，用单个符号编码不可能是编码效率接近于1，因此信息率只能接近一维熵H1，而H一定小于H1 。此时仍需要多个符号一起编码，才能提高编码效率。但导致码表长，存储器多。三、线性预测编码LPC预测编码：根据过去的信号样值预测下一个样值，并仅把预测值与当前样值之差预测误差加以量化编码再传输的方式。3.1根本思想 用一个阶梯波逼近模拟信号，只用一位二

16、进制编码表示抽样时刻波形的变化趋向。3.2根本原理 首先根据信号的幅度大小和抽样频率(注意抽样频率大于等于2fm去规定阶梯信号的台阶，在抽样时刻ti把信号f(ti)与前一时刻的阶梯波形值进展比拟，确定该时刻的输出码字。经过预测编码就可以解除信源的相关性，然后对信源进展编码就不再是记忆的了。 以上就是信源编码的根本原理了，而在移动通信中的信源编码又是又是如何呢。其实，移动通信中的信源编码与有线通信不同，它不仅需要对信息传输有效性进展保障，还应该与其他一些系统指标密切相关，例如容量、覆盖和质量。以GSM为例说明。以GSM系统中普通的全速率和版速率话音编码来说，其速率分别为9.6kbps和4.8kb

17、ps，前者的话音质量好于后者，但占用的系统资源是后者的两倍左右。当系统的覆盖不是限制因素时，使用半速率编码可以牺牲质量换取倍增的容量，即提高系统的有效性。而当系统的容量相对固定时，可以通过使用半速率编码牺牲质量换取覆盖的增加，因为半速率编码对于接收信号质量的要求降低了。除此之外，移动通信中的信源编码的设计和实现还要考虑其他一些因素。由于移动终端是由电池供电，其运算处理能力悠闲，因此信源编码就要在保证质量的前提下尽可能地降低复杂度。另外考虑到信宿处理能力的差异，编码后的数据流量应该也包含不同质量的信息，以适应不同终端的需求。考虑到移动通信信道的过失特性和一些话音、多媒体业务的实时性，这类业务通常

18、要求移动通信中的信源编码能够容忍一定的过失而无需复杂的传播。2G/3G中的话音信源编码的根本原理是一样的，都采用了矢量量化和参数编码的方式。1.IS-95中的变速率码鼓励线性预测编码CELP IS-95中的CELP技术通过四个等级的变速率编码实现话音激活，即使用者发声时进展全速率9.6kbps编码，而不发声时仅仅传递八分之一1.2kbps的背景噪声，以降低功耗和对其他用户的干扰。2.GPRS/WCDMA中的自适应多速率编码AMR 数字蜂窝系统自适应多码率语音传输解编码器Adaptive MultiRate Speech Codec:AMR是欧洲电信标准化协会ETSI下属的SMG11Specia

19、l Mobile Group11制定的语音编解码标准，提供了一种自适应的解决方法来跟踪快速变化的无线信道情况和本地流量情况。AMR编码器实时根据信道类型全速率或半速率选择多种码率中的一种，从而到达语音编码和信道编码的最优组合以满足瞬时的无线信道条件和本地容量需求。AMR提供了从4.75kbits/s到12.2kbits/s的多种码率选择。AMR凭借其优异的性能成为UMTS和ITU第三代系统的语音编码方案之一。ARM语音编码器的原理：ARM编码器由多个固定速率的语音编码器、信源控制器的速率方式、能够有效克制传输错误和丢包的错误对消器组成。多速率的语音编码器是一种单个集成的，它有8个固定的信源速率

20、模式，从4.75kbps 到12.2kbps, 此编码器能够根据命令在每20MS语音帧中改变它的速率.语音仍然是第三代移动通信系统中最重要的业务之一，问题在于:如何在优化频谱资源的同时增强灵活性和语音质量，尤其是在用户密集的区域。一个好的解决方案必须能够在无噪信道条件下提供最好的质量，而且能够在干扰严重的信道条件下保持较好的质量。WCDMA采用的自适应多速率AMR语音编解码器，能够根据通信信道的改变而动态地在信源编码和信道编码之间调整比特分配。3.CDMA2000演进系统中的可选择模式语音编码SMVSMV用于CDMA2000演进系统中，其根本原理与前述两种根本一样，它也是可变速率的，从速率等级

21、上看与IS-95中的CELP一样，有9.6kbps、4.8kbps、2.4kbps、1.2kbps四种，不同的是SMV允许有四种模式供系统侧选择，即MODE0高品质模式、MODE1标准模式、MODE2经济模式、MODE3容量节省模式，不同的模式实现不同程度的话音质量和平均速率的折中，通过调整不同等级速率所占的比例实现不同的模式，从而调整平均数据速率。4.3G系统中的视频信源编码H.264在3GPP的R6、R7以及3GPP2的高演进版本中，视频通信业务采用了H.264/AVC高级视频编码视频压缩标准。H.264从某种程度上看是MPEG的扩展，在H.264中，一幅图像可编码成一个或者假设干个片sl

22、ice，此处与帧的含义一样，每个slice包含整数个MBmacro block，相当于一个完整图像中的不同区域，编码片slice共有5种不同的类型，包括I片、B片、P片、SP片、SI介于I与P之间，但考虑了更多数据片之间的相关性，进一步压缩了数据速率。NAL的工作模式分为SSM孤立片模式和DPM数据分区模式，在SSM模式中，属于同一数据片的所有编码信息在一个RTP数据包过网络进展传输、在DPM中，每个slice找那个的MB间彼此联系，利用相邻MB存在空间相关性来进展帧预测编码。将图像数据分成动态矢量数据即根本层，需要更好的过失保护以及剩余的信息。每个数据片的编码视频信息首先被分割成三局部并分别放到A、B、C数据分区中，每个数据分区中包含的信息被分割封装到相应的RTP数据包过网络进展传输。其中，part A中包含最重要的slice头信息，MB头条信息，以及动态矢量信息；part B中包含帧和SI片宏块的编码残差数据，能够阻止误码继续传播；part C中包含帧间宏块的编码残差数据，帧编码数据模块的编码方式信息和帧间变换系统。信源编码的主要应用就是在移动通信系统中的使用。实现了模拟信号的数字化传输即完成A/D变换，提高信号传输的有效性。即在保证一定传输质量的情况下，用尽可能少的数字脉冲来表示信源产生的信息。指导教师签字： 年 月 日