混合纠错


混合纠错

文章插图
混合纠错【混合纠错】混合纠错方式记作HEC(HybridErrorCorrection)是FEC和ARQ方式的结合 。发端传送具有自动纠错同时又具有检错能力的码 。
原理收端收到码后,检查差错情况,如果错误在码的纠错能力範围以内,则自动纠错,如果超过了码的纠错能力,但能检测出来,则经过反馈信道请求发端重发 。混合纠错方式在实时性和解码複杂性方面是前向纠错和检错重发方式的折衷,可达到较低的误码率较适合于环路延迟大的高速数据传输系统 。分组码一般可用(n,k)表示 。其中,k是每组二进制信息码元的数目,n是编码码组的码元总位数,又称为码组长度,简称码长 。n-k=r为每个码组中的监督码元数目 。简单地说,分组码是对每段k位长的信息组以一定的规则增加r个监督元,组成长为n的码字 。在二进制情况下,共有2k个不同的信息组,相应地可得到2k个不同的码字,称为许用码组 。其余2n-2k个码字未被选用,称为禁用码组 。所谓码元距离就是两个码组中对应码位上码元不同的个数(也称汉明距离) 。码距反映的是码组之间的差异程度 。最小码距——码组种任意两个码字之间距离的最小值即称为最小码距,用d0表示 。最小码距是码的一个重要参数,它是衡量码检错、纠错能力的依据 。分类差错控制方式基本上分为两类,一类称为“反馈纠错”,另一类称为“前向纠错” 。在这两类基础上又派生出一种称为“混合纠错” 。(1)反馈纠错这种方式在是发信端採用某种能发现一定程度传输差错的简单编码方法对所传信息进行编码,加入少量监督码元,在接收端则根据编码规则收到的编码信号进行检查,一量检测出(发现)有错码时,即向发信端发出询问的信号,要求重发 。发信端收到询问信号时,立即重发已发生传输差错的那部分发信息,直到正确收到为止 。所谓发现差错是指在若干接收码元中知道有一个或一些是错的,但不一定知道错误的準确位置 。图6-1给出了“差错控制”的示意方框图 。(2)前向纠错这种方式是发信端採用某种在解码时能纠正一定程度传输差错的较複杂的编码方法,使接收端在收到信码中不仅能发现错码,还能够纠正错码 。在图6-1中,除去虚线所框部分就是前向纠错的方框示意图 。採用前向纠错方式时,不需要反馈信道,也无需反覆重发而延误传输时间,对实时传输有利,但是纠错设备比较複杂 。(3)混合纠错混合纠错的方式是:少量纠错在接收端自动纠正,差错较严重,超出自行纠正能力时,就向发信端发出询问信号,要求重发 。因此,“混合纠错”是“前向纠错”及“反馈纠错”两种方式的混合 。