第4章信源编码与信道编码.ppt

数字通信中的信源编码和信道编码摘要：如今社会已经步入信息时代，在各种信息技术中，信息的传输及通信起着支撑作用。

而对于信息的传输，数字通信已经成为重要的手段。

本论文根据当今现代通信技术的发展，对信源编码和信道编码进行了概述性的介绍.关键词：数字通信；通信系统；信源编码；信道编码Abstract：Now it is an information society. In the all of information technologies, transmission and communication of information take an important effect. For the transmission of information, Digital communication has been an important means. In this thesis we will present an overview of source coding and channel coding depending on the development of today’s communication technologies.Key Words：digital communication; communication system; source coding; channel coding1.前言通常所谓的“编码”包括信源编码和信道编码。

编码是数字通信的必要手段。

使用数字信号进行传输有许多优点, 如不易受噪声干扰, 容易进行各种复杂处理, 便于存贮, 易集成化等。

编码的目的就是为了优化通信系统。

一般通信系统的性能指标主要是有效性和可靠性。

所谓优化，就是使这些指标达到最佳。

除了经济性外，这些指标正是信息论研究的对象。

按照不同的编码目的，编码可主要分为信源编码和信道编码。

在本文中对此做一个简单的介绍。

信源编码与信道编码⼀．信源编码和信道编码的发展历程信源编码：最原始的信院编码就是莫尔斯电码，另外还有ASCII码和电报码都是信源编码。

但现代通信应⽤中常见的信源编码⽅式有：Huffman编码、算术编码、L-Z编码，这三种都是⽆损编码，另外还有⼀些有损的编码⽅式。

信源编码的⽬标就是使信源减少冗余，更加有效、经济地传输，最常见的应⽤形式就是压缩。

相对地，信道编码是为了对抗信道中的噪⾳和衰减，通过增加冗余，如校验码等，来提⾼抗⼲扰能⼒以及纠错能⼒。

信道编码：1948年Shannon极限理论→1950年Hamming码→1955年Elias卷积码→1960年 BCH码、RS码、PGZ译码算法→1962年Gallager LDPC（Low Density Parity Check，低密度奇偶校验）码→1965年Ｂ－M译码算法→1967年RRNS码、Viterbi算法→1972年Chase⽒译码算法→1974年Bahl MAP算法→1977年IMaiBCM分组编码调制→1978年Wolf 格状分组码→1986年Padovani恒包络相位／频率编码调制→1987年Ungerboeck TCM格状编码调制、SiMonMTCM多重格状编码调制、WeiL.F.多维星座TCM→1989年Hagenauer SOVA算法→1990年Koch Max－Lg－MAP算法→1993年Berrou Turbo码→1994年Pyndiah 乘积码准最佳译码→1995年 Robertson Log－MAP算法→1996年 Hagenauer TurboBCH码→1996MACKaｙ－Neal重新发掘出LDPC码→1997年 Nick Turbo Hamming码→1998年Tarokh 空－时卷格状码、AlaMouti空－时分组码→1999年删除型Turbo码虽然经过这些创新努⼒，已很接近Shannon极限，例如1997年Nickle的TurboHamming码对⾼斯信道传输时已与Shannon极限仅有0.27dB相差，但⼈们依然不会满意，因为时延、装备复杂性与可⾏性都是实际应⽤的严峻要求，⽽如果不考虑时延因素及复杂性本来就没有意义，因为50多年前的Shannon理论本⾝就已预⽰以接近⽆限的时延总容易找到⼀些⽅法逼近Shannon 极限。

信源编码与信道编码
1.信源编码的作⽤与内含：
信源编码是⼀种以提⾼通信有效性⽽对信源符号进⾏的变换，或者说为了减少或者消除信源剩余度⽽进⾏的信源符号变换。

具体⽽⾔就是针对信源输出符号序列的统计特性来寻找某种⽅法，把信源输出符号序列变换为最短的码字序列，使后者的各码元所荷载的平均信息量最⼤，同时⼜能保证⽆失真的恢复原来的符号序列。

2.信道编码的作⽤与内含：
信道编码：由于信道有噪声和⼲扰或信道有某种约束会使接受的消息发⽣差错，因此要通过信道编码来提⾼传输可靠性。

因为信道编码是通过冗余符号来实现的，所以会使传输有效性降低。

（ps:⾹农第⼆定理：只要信息传输速率不⼤于信道容量，就存在⾼可靠性传输。

）。

信源编码和信道编码的原理English:Source encoding, also known as source coding, is the process of compressing or encoding the original information from the source in order to reduce redundancy and minimize the amount of data that needs to be transmitted. This is typically done through techniques such as Huffman coding, which assigns shorter codes to more frequent symbols, or run-length encoding, which replaces repeated sequences of symbols with a single symbol and a count. The goal of source encoding is to efficiently represent the information in a way that can be easily transmitted and reconstructed at the destination.Channel encoding, on the other hand, is the process of adding redundancy to the transmitted data in order to make it more resilient to noise and interference during transmission. This is often achieved using error-correcting codes such as Reed-Solomon codes or convolutional codes, which add extra bits to the data that can be used to detect and correct errors at the receiver. By introducing redundancy, channel encoding helps to improve the reliability of thetransmitted information, making it more likely to be received correctly despite the presence of noise and other impairments in the communication channel.中文翻译:信源编码，也被称为源编码，是将原始来源的信息进行压缩或编码的过程，以减少冗余并最小化需要传输的数据量。

信源编码：主要是利用信源的统计特性，解决信源的相关性，去掉信源冗余信息，从而达到压缩信源输出的信息率，提高系统有效性的目的。

第三代移动通信中的信源编码包括语音压缩编码、各类图像压缩编码及多媒体数据压缩编码。

信道编码：为了保证通信系统的传输可靠性，克服信道中的噪声和干扰的。

它根据一定的（监督）规律在待发送的信息码元中（人为的）加入一些必要的（监督）码元，在接受端利用这些监督码元与信息码元之间的监督规律，发现和纠正差错，以提高信息码元传输的可靠性。

信道编码的目的是试图以最少的监督码元为代价，以换取最大程度的可靠性的提高。

信道编码从功能上可分为3类：仅具有发现差错功能的检错码，如循环冗余校验码、自动请求重传ARQ等具有自动纠正差错功能的纠错码，如循环码中的BCH码、RS码及卷积码、级联码、Turbo 码等既能检错又能纠错功能的信道编码，最典型的是混合ARQ信道编码从结构和规律上分两大类线性码：监督关系方程是线性方程的信道编码非线性码：监督关系方程是非线性的FEC是前向就错码，在不同系统中，不同信道采用的FEC都不一样，有卷积码，Turbo码等信源编码&信道编码区别（通院的必杀技）：官方课本如是介绍：信源编码：表示信源和降低信源的信息速率。

信道编码：消除或减轻信道错误的影响。

通过适当的调制方式来运载信息，以适应信道特征。

本人总结：一．信源编码信源编码的作用之一是设法减少码元数目和降低码元速率，即通常所说的数据压缩。

码元速率将直接影响传输所占的带宽，而传输带宽又直接反映了通信的有效性。

作用之二是，当信息源给出的是模拟语音信号时，信源编码器将其转换成数字信号，以实现模拟信号的数字化传输。

模拟信号数字化传输的两种方式：脉冲编码调制(PCM)和增量调制(ΔM)。

信源译码是信源编码的逆过程。

1.脉冲编码调制(PCM)简称脉码调制:一种用一组二进制数字代码来代替连续信号的抽样值，从而实现通信的方式。

由于这种通信方式抗干扰能力强，它在光纤通信、数字微波通信、卫星通信中均获得了极为广泛的应用。