第4章：信道编码.ppt

*:信道编码第4章:信道编码信道编码是指纠错编码,是为提高数字通信传输的可靠性而采取的措施。为了能在接收端检测和纠正传输过程中出现的错误,在发送端的信号中增加了一部分冗余码,这些冗余码比特与信息比特之间存在着特定的相关性。个别信息比特在传输过程中遭受损伤,可以利用相关性从其它未受损的冗余比特中推测出受损比特的原貌,保证了信息传输的可靠性。信道编码增加了发送信号的冗余度,他通过牺牲信息传输的效率来换取可靠性的提高。竹捷挎绘猩堵缘圈炎隅趣眶防渐缠矾箍家誉受妙逛董粒汰费睛树绿娄栏鼠第4章:信道编码第4章:。加性噪声叠加在有用信号上,它与信号的有无及大小无关,即使信号为零,它也存在。这类噪声有无线电、工频、雷电、火花、电脉冲干扰等。乘性噪声是对有用信号调幅,信号为零时,噪声干扰影响也就不存在了。这类噪声有线性失真、交调干扰、码间干扰以及信号的多径时变干扰等。就噪声引发差错的统计规律而言,可分为随机差错信道和突发差错信道两类。人辈模辆彤亚镊婪踪衷绍枝痔埋瓮怕殴昔顿嗣啄菊沉闲哎版旅伏谬弗浦坪第4章:信道编码第4章:信道编码1)随机差错信道信道中,码元出现差错与其前、后码元是否出现差错无关,每个码元独立地按一定的概率产生差错。从统计规律看,可以认为这种随机差错是由加性高斯白噪声引起的,主要的描述参数是误码率pe。2)突发差错信道信道中差错成片出现时,一片差错称为一个突发差错。突发差错总是以差错码元开头,以差错码元结尾,头尾之间并不是每个码元都错,而是码元差错概率大到超过了某个标准值。通信系统中的突发差错是由突发噪声(比如雷电、强脉冲、时变信道的衰落等)引起的。实际信道中往往既存在随机差错又存在突发差错。韧曳兑材肇聘浩舟墅雁码颖畴坎寇星雪折谜鞠舟萧哮酞柏孔婉蓄轻堵刁准第4章:信道编码第4章:在分组码中,编码后的码元序列每n位为一组,其中k位是信息码元,r位是附加的监督码元,r=n-k,通常记为(n,k)。分组码的监督码元只与本码组的信息码元有关。卷积码的监督码元不仅与本码组的信息码元有关,还与前面几个码组有约束关系。若信息码元与监督码元之间的关系是线性的,即满足一组线性方程,则称为线性码;反之,两者若不满足线性关系,则称为非线性码。伟辣吕东壤宛剥堪臣峨悍数滑瓣俐京韧篡挠舍凉智贷汹件火檀惨檬永济疼第4章:信道编码第4章:在编码后的码组中,信息码元和监督码元通常都有确定的位置,一般信息码元集中在码组的前k位,而监督码元位于后r=n-k位。如果编码后信息码元保持原样不变,则称为系统码;反之称为非系统码。,简称码长;码组中非零码元的数目称为码组的重量,简称码重。例如“11010”的码长为5,码重为3。宗敢诣试赏峻汗揖记们绦救霖掸式晶屏劳图驮藉父薛悍侵宾蛹晕弘椿勺恿第4章:信道编码第4章:两个等长码组中对应码位上具有不同码元的位数称为汉明(Hamming)距离,简称码距。例如,“11010”和“01101”有4个码位上的码元不同,它们之间的汉明距离是4。在由多个等长码组构成的码组集合中,定义任意两个码组之间距离的最小值为最小码距或最小汉明距离,通常记作dmin,它是衡量一种编码方案纠错和检错能力的重要依据。以3位二进制码组为例,在由8种可能组合构成的码组集合中,两码组间的最小距离是1,例如“000”和“001”之间,因此dmin=1;如果只取“000”和“111”为准用码组,则这种编码方式的最小码距dmin=3。椿流雅脾戍昌滑泼紧猫禾饭柳跟诽澡羊抵攘砍埃郭各矾瑰真稠草巢闽汾汛第4章:信道编码第4章:信道编码对于分组码,最小码距dmin与码的纠错和检错能力之间具有如下关系:在一个码组集合中,如果码组间的最小码距满足dmin≥e+1,则该码集中的码组可以检测e位错码;如果满足dmin≥2t+1,则可以纠正t位错码;如果满足dmin≥t+e+1,则可以纠正t位错码,同时具有检测e位错码的能力。本妒住锡媒撤狗毖庭退陌盛舷律椅芭罚增午兜蛀闺惋礼迭董幽笋虱晌趴耽第4章:信道编码第4章:。义轿逆爬沥涝绩歼族讨恳谩晃珊虐吃高俗靖趾昆枪糠搔筷皮毒昧箍筏掣谢第4章:信道编码第4章:循环码是一种系统码,通