信道编码的概念-read.pdfVIP

上次课程 信道编码的概念 信道编码的分类 与纠错编码有关的基本概念 码长、码重和码距 码长、码重和码距 错误图样 错误图样 重复码和奇偶校验码 重复码和奇偶校验码 6.1.3 检错与纠错原理 检错、纠错即为根据信道接收端接收到的信息序列 来 R 判断 是否就是发送的序列，如果有错则尽可能纠正其中的 R 错误。 要纠正传输差错，首先必须检测出错误。而要检测出错 误，常用的方法是将发送端要传送的信息序列(常为二进制序 列) 中截取出长度相等的码元进行分组，每组长度为k ，组成k 位码元信息序列 ，并根据某种编码算法以一定的规则在每 M r 个信息组的后面产生 个冗余码元，由冗余码元和信息码元 一起形成“ n 位编码序列”，即信号码字 ， C n 位的码字比信息码长(有n k +r 个码元) ，因而纠错 编码是冗余编码，如图所示。 • 差错控制的基本思想－－－－ 在译码时利用校验关系进行检错、纠错。 在接收端收到的位码字中，信息码元与冗 余码元之间应符合上述编码规则，并根据 这一规则进行检验，从而确定是否有错 误。 • 差错控制编码是用增加码元数，利用“冗余”来提高抗干扰 能力的，即是以降低信息传输速率为代价来减少错误的， 或者说是用削弱有效性来增强可靠性的。 • 纠错码，其抗干扰能力完全取决于码书C中许用码字之间 的距离。码的最小距离越大，则码字间的最小差别越大， 抗干扰能力就越强，即受较强的干扰仍不会造成许用码字 之间的混淆。 6.1.4 检错与纠错方式和能力 (1) 检错与纠错方式 • 自动请求重发方式(ARQ，Automatic-Repeat-reQuest) 用于检错的纠错码在译码器输出端给出当前码字传输是 否可能出错的指示，当有错时按某种协议通过一个反向 信道请求发送端重传已发送的全部或部分码字。 • 前向纠错方式(FEC，Forward-error control) 用于纠错 的纠错码在译码器输出端总要输出一个码字或是否出错 的标志。 • 另外用于检错与纠错的方式还有混合纠错(HEC，Hybrid Error Correction) 。 • 上图为上述几种检错与纠错方式示意图，图中有斜线的 (2) 检错与纠错能力 一个纠错码的每个码字都可以形成一个汉明球，因此要 能够纠正所有不多于“t”位的差错，纠错码的所有汉明球 均应不相交，判定纠错码的检、纠错能力可根据任意两 d 个汉明球不相交的要求，由码的最小距离 来决定。 min • 定理6.1.1 若纠错码的最小距离为 ，那么如下三个结论 d min 的任何一个结论独立成立： ①若要发现e个独立差错，则要求最小码距dmin ≥e +1； d ≥2t +1 ②若要