【通信中纠错码的编码原理分析3300字】.docxVIP

第1页共44页

通信中纠错码的编码原理分析

目录

通信中纠错码的编码原理分析 1

1.1纠错码的产生背景和简介 1

1.2纠错码的主要分类 2

1.3纠错码的原理 2

1.4BCH码 6

1.1纠错码的产生背景和简介

信道中存在着加性干扰和乘性干扰，其中加性干扰是信道中固有存在的，通过一定的技术手段可以降低，但是不能消除，只要有信道的存在就会有加性干扰。而乘性干扰是随着信号的产生而产生，一般情况下，会造成码间串扰的影响，采用均衡技术可以对其纠正。由此看来，信道中传输环境并不是一直稳定的，而是充满了不稳定和污染以及受到第三方的攻击。由此提出了纠错码。

纠错码是对接收方接收的信息出现随机的错误能够自动进行纠正的码。用来检查发现错误的码称作检错码。为了让一种码即具有检查错误的能力还能都对错误进行修复，需要对原码加入一定量的多余码元来扩大码子之间的差别。即把原码字按某种规则变成有一定剩余度的码字，并使每个码字的码之间有一定的关系。这种关系的建立我们称作编码。当接收方收到码子之后，可以根据建立的关系来确定传输过程中有没有发生错误。当发生错误后，根据规则来确定发生错误的位置并且给予纠正。对错误码元可以纠正为原来的码子，这种过程我们称作译码。对误码的纠错经常采用“距离”来度量。其中汉明距离是最为常见的距离，它被定义为两码字间对应位不同的个数总和。纠错码的目的是在于保证传输信息的通信质量提高，在传输的过程中可以有效的抗击各种干扰，如果说传输的过程对信息影响大，接收方在接收到错误信息的同时，通过纠错编码也能够完整的将发送方所发送的原有信息进行正确的修复和还原。

第2页共44页

1.2纠错码的主要分类

(1)按应用的目的分类

纠错码根据应用的目的分为检错码，纠错码，纠删码。其中检错码只是用来发现误码，对误码不进行任何操作。纠错码不仅自身可以发现错误，而且对错误码也能进行纠正。纠删码是当发现错误后将其删除。

(2)按照校验元和信息元之间的关系分类：

按照校验元和信息元之间的关系可以分为线性的关系和非线性的关系。线性的关系是可以用线性的数学公式表示出来，反之则为非线性。其中汉明码是典型的线性码。

(3)按照是否具备循环性来分类

纠错码按照是否有循环性分为循环码和非循环码。循环码是指码组中的码子经过循环移位产生的码子仍然是码组中的码子，这种码我们称作循环码，反之经过循环移位产生的码子并不在码组，这样的码称作非循环码。

1.3纠错码的原理

通常我们所发送的信息是一种随机没有规律性的一组码元，接收方无法预知发送方所发送的信息的取值，进而无法判定接收的信息到底存不存在出错的信息或者传输途中丢失的信息。为了能够让接收方判定出信息中的误码，在发送方所要发送的信息中加入定量的码元，这些码元我们称作监督码。监督码和信息码元之间形成彼此对应彼此对照的关系。当信息码元在传输的过程中存在错误或者传输途中丢失，就可以依照监督码元和信息码元之间的对照关系，通过监督码元进而推算错误码元或者已经丢失的码元。监督码元并不是越多越好，在实际的实验中，监督码元数量越多，那么接收方对出错码元的恢复力也越强，抗干扰也就越强，然而随着监督码元的数量的增多，所要占用的空间也就越大，造成嵌入秘密信息容量减小。

对于纠错码在对信息码元纠错恢复中要遵循以下原则，如式(3-1)、(3-2)、(3-3)。

do≥e+1(3-1)

第3页共44页

do≥2t+1(3-2)

d?≥e+t+1(3-3)

式3-1中e表示能够检查出错误个数，公式表示最短距离和检查出错误个数之间存在的关系。

式3-2中t表示能够纠正误码个数，而d?表示两个码组在对应位置上的最短的距离。公式表示纠正误码的个数和最短码距两者之间关系。

式3-3表示检测误码和纠正误码同时进行，最小码距与检错、纠错之间的关系。

发送方发送的信息码要进行分组，在每一组中分别添加监督本组的监督码元，这样的编码称作分组码。分组包含两个参数，分组的总位数n和信息码的位数k。监督码的位数为r=n-k,所以分组码也可以用(n,k)来表示，分组码的结构如图1.1所示

第4页共44页

ar

arar-1ao

r个监督位

k个信息位

时间

an-2

an-1

总码长n=k