差错控制编码(纠错码)简介 幻灯片.pptVIP

纠错码简介 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) 4.纠错码的分类 根据不同的标准，纠错码的分类亦不同 其中按照译码方法不同，可将气分为检错码，纠错码，纠删码。 按照对信息元处理方法的不同，分为分组码与卷积码两大类。 其中分组码的检验元仅与本组的信息元有关，而卷积码不仅与本组的信息元有关，也与也与前m段的信息元有关。 根据校验元与信息元之间酌关系分为线性码与非线性码。 按照纠正错误的类型可分为纠正随机(独立)错误的码、纠正突发错误的码和纠正同步错误的码，以及既能纠正随机错误又能纠正突发错误的码。 按照每个码元取值来分，可分为二进制码与q进制码。 按照对每个信息元保护能力是否相等可分为等保护纠错码与不等保护纠错码。 按照码的结构特点，又可分为循环码与非循环码。 谢谢！ 分组码是把信源输出的信息序列，以A个码元划分为一段，通过编码器把这段A个信息元按一定规则产生r个校验(监督)元，输出长为n＝k—r的一个码组。因此每一码组的校验元仅与本组的信息元有关，而与别组无关。分组码用(n，k)表示，n表示码长，k表示信息位。 卷积码是把信源输出的信息序列， ko以个(ko通常小于k)码元分为一段，通过编码器输出长为no (＞ko)一段的码段。但是该码段的no- ko个校验元不仅与本组的信息元有关，而巳也与其前m段的信息元有关，称m为编码存贮。因此卷积码用(no， ko ，m)表示。 * * 信源 信源编码器 信道编码器 调制器 信道 解调器 信道译码器 信道译码器 信宿 噪声源 信源 检错 码编 码器 发射机 前向信道 接收机 检错 码译 码器 接收者 存储器 噪声源 反馈 控制器 反馈信道 判决信号检测器 控制器 信源 检、纠 错码 编码器 编码 信道 检、纠 错码 译码器 信宿 噪声源 发 收 可以纠正错误的码 FEC 能发现错误的码 应答信号 ARQ IRQ 信息信号 信息信号 HEC 可以发现和纠正错误的码 应答信号 纠错码（等保护与不等保护） 非线性码 线性码 卷积码 分组码 非循环码 循环码 纠随机 错误码 纠突发 错误码 纠随机与 突发错误码 纠同步 错误码 可靠与快速矛盾是因为若要求快速，则必然使得每个数据码元所占的时间缩短、波形变窄、能量减少，所以在受到干扰后产生错误的可能性增加，使得传送消息的可靠性减低。若要求可靠，则要求传送的速率减慢。因此，如何较合理地解决可靠性与速度这一对矛盾，是正确设计一个通信系统的关键问题之一。 这次的主要内容分为四个部分 信源编码器是把信源发出的消息如语言、图像、文字等转换成为二进制（也可以转换成多进制的），信息序列，为了抗击传输过程中的各种干扰，往往要人为地增加一些多余度，使其具有自动检错或纠错能力，这种功能由，这中功能由图中的信道编码器即纠错编码器完成，