inforationandcoding2010lecture12.pptVIP

* * * * * * * 6.1.3 检错与纠错原理 6.1信道编码的概念 死债左赚缄牌戈猛缠韵蚀太涟镜犬翻广卧驴眠缓报冯透奥葡垦奈身孙崎谋informationandcoding2010lecture12informationandcoding2010lecture12 * * (4) 等重码/定比码 设计码字中的非0符号个数恒为常数，即 C 由全体重量恒等于 m 的 n 重向量组成（等重码） /非0符号与0符号的比例是固定的（定比码） 等重码可以检测出全部奇数位差错，对某些码字的传输则可以检测出部分偶数位差错。 定比码有很好的检错能力，由于监督位数多，因此其效率比奇偶校验码低。但它的应用很广，因为它们的大部分设备都可以与不编码的五单位和其单位电报系统通用。如5/3,7/3定比码。 6.1.3 检错与纠错原理 6.1信道编码的概念 侨断傍板路钙盾赞莲饭倾弯富暂奢囱务瞄煞供巾卑吉件婴浪聘囚耸诲澳挫informationandcoding2010lecture12informationandcoding2010lecture12 * * (1) 差错控制的基本方式 前向纠错(FEC)：发送端的信道编码器将信息码组编成具有一定纠错能力的码。接收端信道译码器对接收码字进行译码，若传输中产生的差错数目在码的纠错能力之内时，译码器对差错进行定位并加以纠正。 自动请求重发(ARQ)：用于检测的纠错码在译码器输出端只给出当前码字传输是否可能出错的指示，当有错时按某种协议通过一个反向信道请求发送端重传已发送的码字全部或部分。 混合纠错(HEC)：是FEC与ARQ方式的结合。发端发送同时具有自动纠错和检测能力的码组，收端收到码组后，检查差错情况，如果差错在码的纠错能力以内，则自动进行纠正。如果信道干扰很严重，错误很多，超过了码的纠错能力，但能检测出来，则经反馈信道请求发端重发这组数据。 6.1信道编码的概念 6.1.4 差错控制的基本方式和能力 碘删诞安耀躁手廓著拓馆招毁吵招雏潭辟隆诣暗翘届脯安唯裳莆萎庇差姑informationandcoding2010lecture12informationandcoding2010lecture12 * * 信息反馈(IRQ)：也称回程校验方式。收端把收到的数据，原封不动地通过反馈信道送回到发端，发端比较发的数据与反馈来的数据，从而发现错误，并且把错误的消息再次传送，直到发端没有发现错误为止。 6.1信道编码的概念 6.1.4 差错控制的基本方式和能力 丙采彭甥昌脾参段葵惰威酱视丫志顺壮撩碗拼澎拜照篮衷订饰龋神巍掷卒informationandcoding2010lecture12informationandcoding2010lecture12 * * (2) 最大似然译码 译码过程 由图6.1.2可见：译码器接收到一个接收码字 R 后，按编码规则对 R 进行译码后输出信息码组的估值 m’； 信息码组与码字 C 之间是有固定规则的，这相当于信道译码器能给出码字 C 的估值 C’。当C’≠C时就出现了译码错误。因为只有当 C’=C 时，m’=m。 6.1信道编码的概念 6.1.4 差错控制的基本方式和能力 荒瘪膘拓葵根邹韩醋饺囤畔瞧腕敝勾懈菊恼赴兄蒜亨冰寝悠自青言狠豺祁informationandcoding2010lecture12informationandcoding2010lecture12 * * 最大后验概率译码准则 当译码器收到某一个接收码字R后，根据最大后验概率p(C/R)进行译码判决，一定使译码错误概率最小。 根据贝叶斯原理 似然函数：p(R/C) 6.1信道编码的概念 6.1.4 差错控制的基本方式和能力 廷垫解侵颈蓉责个眷荒损傅枢厅蛔带膀指沤弱部鳖帧牺济桓潜掉绪齿棕魂informationandcoding2010lecture12informationandcoding2010lecture12 * * 设每个码字长为 n，若接收码字 R 与码字 C 的距离为 d(R,C)，则条件概率 p(R│C) 可表示为 最大化 p(R│C) 等价于最小化 d(R,C)，所以使差错概率最小的译码是使接收向量 R 与输出码字 C’ 距离最小的译码。 6.1信道编码的概念 6.1.4 差错控制的基本方式和能力 侧皮狱睛纺济信馆凿树获斤通邻耕允惫谓铃戳椎驳谊橙耸凸置贸芥检喷训informationandcoding2010lecture12informationandcoding2010lecture12 * * 编码增益 实际的通信系统，信号的传送需要一定的信噪比 Eb/N0，它直接影响信道转移概率的大小，误码率 pbe与信噪比 Eb/N0 的关系如图6.