差错控制编码纠错码简介.ppt

纠错码简介,1.纠错码的意义 2.纠错码的诞生及发展 3.差错控制系统分类 4.纠错码的分类,1.纠错码的意义,通信的目的是要把对方不知道的信息及时可靠的传递给对方,所以,一个通信系统传输消息必须要可靠与快速。但是可靠与快速却又往往相互矛盾，通信理论包括纠错码理论就是在解决这对矛盾的过程中发展起来的。,所有的数字图像系统都可归结到以下图形：,信源,信源编码器,信道编码器,调制器,信道,解调器,信道译码器,信道译码器,信宿,噪声源,而我们关心的是其中的信道编、译码器即纠错编、译码器。纠错编码技术可以有效的提高或改善移动通信信道的可靠性。大大的改善通信的质量。这即是我们研究纠错编码的意义。,2.纠错码的诞生及发展,1948年C.E.香农（Shannon）发表论文指出，只要采用适当的纠错码，就可在多类信道上传输消息。宣告了纠错码的诞生。,自Shannon之后，人们不断向逼近信道容量努力，取得重大发展，如分组码，代数码，卷积码，网格码和Turbo码。所能达到的性能也越来越接近Shannon限间的距离。并广泛应用在卫星通信、移动通信、深空通信等众多领域。,3.差错控制系统分类,在数字通信系统中，利用纠错码或检错码进行差错控制的方式大致有以下几类：（1）、重传反馈方式（ARQ）（2）、前向纠错方式（FEC）（3）、混合纠错方式（HEC）,重传反馈方式（ARQ）,信源,检错码编码器,发射机,前向信道,接收机,检错码译码器,接收者,存储器,噪声源,反馈控制器,反馈信道,判决信号检测器控制器,前向纠错方式（FEC）,信源,检、纠错码编码器,编码信道,检、纠错码译码器,信宿,噪声源,其中发送端发送能够被纠错的码，接收端收到后，纠错译码器不仅能发现错误，而且能自动的纠正接受码字传输中的错误。,FEC的优点：1、不需要反馈信道2、能进行一个用户对多个用户的同播通 信3、译码的实时性较好4、控制电路比ARQ简单,FEC的缺点：1、对信道的适应性较差2、编码效率很低,混合纠错方式(HEC),发,收,可以纠正错误的码,FEC,能发现错误的码,应答信号,ARQ,IRQ,信息信号,信息信号,HEC,可以发现和纠正错误的码,应答信号,4.纠错码的分类,根据不同的标准，纠错码的分类亦不同 其中按照译码方法不同，可将气分为检错码，纠错码，纠删码。,按照对信息元处理方法的不同，分为分组码与卷积码两大类。其中分组码的检验元仅与本组的信息元有关，而卷积码不仅与本组的信息元有关，也与也与前m段的信息元有关。,根据校验元与信息元之间酌关系分为线性码与非线性码。按照纠正错误的类型可分为纠正随机(独立)错误的码、纠正突发错误的码和纠正同步错误的码，以及既能纠正随机错误又能纠正突发错误的码。,按照每个码元取值来分，可分为二进制码与q进制码。按照对每个信息元保护能力是否相等可分为等保护纠错码与不等保护纠错码。按照码的结构特点，又可分为循环码与非循环码。,纠错码（等保护与不等保护）,非线性码,线性码,卷积码,分组码,非循环码,循环码,纠随机错误码,纠突发错误码,纠随机与突发错误码,纠同步错误码,谢谢！,