差错控制编码技术的应用.docVIP

PAGE 2 PAGE 1 差错控制编码技术的应用 摘要：随着网络技术的发展,网络中数据交换量迅速增加,大量的数据需要通过网络进行交换。在数据的传输过程中,由于种种原因,数据并不能保证100%的准确传输,数据传输的高准确率与高效率中间存在着比较难调和的矛盾。为了解决这个问题,便出现了通信中的差错控制技术,即通过将传送数据进行编码发送的方法来进行检错和纠正。 引言：无线应用的飞跃发展和广阔的应用前景，使得人们不得不把更多的目光投向无线网络的通信。由于无线环境与有线环境相比，具有误码率高、 时延长、带宽窄、信道不对称以及频繁的移动等特性，使无线网络中的通信质量难于保证。这样，怎样改善无线网络中的通信性能也 自然成了目前乃至以后较长时期网络领域的重要研究课题。 一、差错控制编码技术的概念 信道干扰源可分为无源干扰和有源干扰。前者引起的差错是一种随机差错，即某个码元的出错具有独立性，与前后码元无关。而后者是由短暂原因如突然施加干扰源引起的，差错是成群的，其差错持续时间称为突发错的长度在信息传输中，二者均有可能被引入。根据具体情况而选定合适的差错控制编码可以发现并纠正这些错误。 1．1差错控制的基本方式 反馈纠错 反馈纠错是在信源端采用能发现一定程度传输差错的简单编码方法对所传信息进行编码(加入少量监督码元)，在信宿端根据编码规则对收到的编码信号进行检查，一旦检测出误码，即向信源端发出信号要求重发。信源端收到信号后，立即重发已发生传输差错的那部分信息，直到正确收到为止。这种方法只能发现接收码元中的一个或一些错误，但无法确定误码的准确位置，较适合于双向数据通信，要求信源端有数据存储装置。 (2)前向纠错 前向纠错是信源端采用在解码时能纠正一定程度传输差错的较复杂的编码方法，使信宿端在收到码元后不仅能发现错码，还能够纠正错码。采用前向纠错方式时，不需要反馈信道，也无需反复重发而延误传输时间，对实时传输有利。但是纠错装置比较复杂。此方法可用于没有反馈通道的单向数字信号的传输。 (3)混合纠错 混合纠错即在接收端自动纠正少量差错，当误码严重超出其自行纠正能力时，就向信源端发 出询问信号，要求重发，是反馈纠错和前向纠错的混合形式。 1．2差错控制编码的分类 差错控制编码按照差错控制的不同方式，可分为检错码、纠错码和纠删码等；按照误码产生的原因不同，可分为纠正随机错误码与纠正突发性错误码；按照信息码元与附加的监督码元之间的检验关系，可分为线性码与非线性码；按照信息码元与附加监督码元之间的约束方式不同，可以分为分组码与卷积码；按照信息码元在编码之后是否保持原来的形式不变，可分 为系统码与非系统码。在实际运用中往往是多种方式的编码方式混合，如线性分组码就是信息码元与附加的监督码元之间的检验关系为线性，约束方式为分组形式。 1．3差错控制编码的几个基本概念 1.信息码元与监督码元 信息码元又称信息序列或信息位，这是由信源端编码后得到的被传送的信息数据 比特，通常以k表示。由信息码元组成的信息组为：M=(mk-1，mk-2，……，m0) (1)在二元码情况下，每个信息码元m的取值只有0或1，故总的信息码组数共有2个，即不同信息码元取值的组合共有2组。监督码元又称监督位或附加数据比特，这是为了检测纠正错码而在信道编码时加入的判断数据位。通常以r表示，即为：N=k+r (2)经过分组编码后的码又称为(n，k)码，表示总码长为n位，其中信息码长(码元数)为k位，监督码长(码元数)为r=n-k。通常称其为长为n的码字(或码组、码矢)。 2.许用码组与禁用码组 信道编码后的总码长为n，总的码组数应 为2的n次方，即为 2的k+n次方。其 中被传 送 的信息 码组有2的k次方个，通常称为许用码组，其余的码组共有(2的n次方一2的k次方)个，称为禁用码组，不传送。信源端差错控制编码的任务正是寻求某种规则从总码组(2的n次方)中选出许用码组；而信宿端泽码的任务则是利用相应的规则来判断及校正收到的码字是否符合许用码组。通常又把信息码元数目k与编码后的总码元数目(码组长度)n之比称为信道编码的编码效率或编码速率，表示为：R=k/n=k/(k+r) 这是衡量纠错码性能的一个重要指标，一般情况下，监督位越多(即r越大)，检测纠错能力越强，但相应的编码效率也随之降低了。 二、差错控制技术在无线通信网络中的应用（一）在无线通信网络中的应用 无线通信中的差错控制技术主要包括前向纠错技术和自动重传请求(ARQ)技术。现代信息和编码理论的奠基人C. E. Shannon提出的香农信道容量理论指出对于一个通信信道而言,存在着信道容量的理论上限,即香农限。在这个上限内,信息的无错传输理论上限是可以实现的。信道编码研究的目的就是寻找最接近于香农限的纠错码,从而最大限度地提高整个通信系统的