信息传输基础014.pptVIP

第六章 有噪信道编码定理 编码方法 §6.2 有噪信道编码定理 如一个离散无记忆信道，信道容量为C。当信息传输率R≤C时，只要码长足够长，总可以在输入符号集中 找到M 个码字组成的一组码 和相应的译码准则，使信道输出端的平均错误译码概率达到任意小。 有噪信道编码定理 这个定理是信道编码的理论依据，可以看出：信道容量是一个明确的分界点，当取分界点以下的信息传输率时， 以指数趋进于0；当取分界点以下的信息传输率时， 以指数趋进于1；因此在任何信道中，信道容量都是可达的、最大的可靠信息传输率。 这个定理是一个存在定理，它没有给出一个具体可构造的编码方法，在它的证明过程中，码书是随机的选取的，它有助于指导各种通信系统的设计，有助于评价各种系统及编码的效率。 §6.3 纠错码 香农第二定理指出，当信息传输速率低于信道容量时，通过某种编译码方法，就能使错误概率为任意小。目前已有了许多有效的编译码方法，并形成了一门新的技术——纠错编码技术。 这里所讲的纠错编码即信道编码，与信源编码一样都是一种编码，但两者的作用是完全不同的 信源编码的目的是压缩冗余度，提高信息的传输速率 信息传输模型 在差错控制系统中使用的码按其纠错能力的不同可分为两种：检错码和纠错码。 能发现错误但不能纠正错误的码称为检错码 ； 不仅能发现错误而且还能纠正错误的码称为纠错码。 重传反馈(ARQ) ARQ (Automatic Repeat Request) 方式是：发端发出能够发现错误的码（检错码），收端译码器收到后，判断在传输中有无错误产生，并通过反馈信道把捡测结果告诉发端。发端把收端认为有错的消息再次传送，直到收端认为正确接收为止。 l优点是译码设备简单，在多余度一定的情况下，码的检错能力比纠错能力要高得多，因而整个系统能获得极低的误码率。 l应用ARQ方式必须有一条从收端至发端的反馈信道。并要求信源产生信息的速率可以进行控制，收、发两端必须互相配合，其控制电路比较复杂，传输信息的连贯性和实时性也较差。 前向纠错 FEC (Forward Error Control) 方式是发端发送有纠错能力的码（纠错码），接收端收到这些码后，通过纠错译码器自动地纠正传输中的错误。 l优点是不需要反馈信道；能进行一个用户对多个用户的同时通信，特别适合于移动通信；译码实时性较好，控制电路也比较简单。 l缺点是译码设备较复杂；编码效率较低。 混合纠错(HEC) HEC (Hybrid Error Control) 方式是上述两种方式的结合。发端发送的码既能检错、又有一定的纠错能力。收端译码时若发现错误个数在码的纠错能力以内，则自动进行纠错；若错误个数超过了码的纠错能力，但能检测出来，则通过反馈信道告知发方重发。这种方式在一定程度上避免了 FEC方式译码设备复杂和 ARQ方式信息连贯性差的缺点。 在设计差错控制系统时，选择何种实现方式，应综合考虑各方面的因素。主要有： ⑴满足用户对误码率的要求； ⑵有尽可能高的信息传输速率； (4)可接受的成本。 ⑶有尽可能简单的编译码算法且易于实现； 线性分组码 给出了一个（7，3）线性分组码的例子。该例子中，信息组为（c1 c2 c3），码字为（c1 c2 c3 c4 c5 c6 c7）。当已知信息组时，按以下规则得到四个校验元： 这组方程称为校验方程。 信息组 码 字 000 0 0 0 0 0 0 0 001 0 0 1 1 1 0 1 010 0 1 0 0 1 1 1 011 0 1 1 1 0 1 0 100 1 0 0 1 1 1 0 101 1 0 1 0 0 1 1 110 1 1 0 1 0 0 1 111 1 1 1 0 1 0 0 （7，3）线性分组码有23＝８个许用码字或合法码字，另有27－23个禁用码字。发方发送的是许用码字，若收方收到的是禁用码字，则说明传输中发生了错误。 （7，3）线性分组码的四个校验元是所示的线性方程组决定的项： 上式写成矩阵形式得 这里的四行七列矩阵称为（7，3）码的一致校验矩阵，简称校验矩阵，用H表示： 由H矩阵得到的（n，k）线性分组码的每一码字ci，（i＝1，2，…，2k），都必须满足由H矩阵各行所确定的线性方程组，即