1 / 48
文档名称:

61线性分组码.ppt

格式:ppt   大小:433KB   页数:48页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

61线性分组码.ppt

上传人:szh187166 2020/2/14 文件大小:433 KB

下载得到文件列表

61线性分组码.ppt

相关文档

文档介绍

文档介绍:、名词解释线性分组码:通过预定的线性运算将长为k位的信息码组变换成n长的码字(n>k)。由2k个信息码组所编成的2k个码字集合,称为线性分组码。码矢:一个n长的码字可以用矢量来表示C=(Cn--2,…,C1,C0)所以码字又称为码矢。(n,k)线性码:信息位长为k,码长为n的线性码。编码效率/编码速率/码率:R=k/n。它说明了信道的利用效率,R是衡量码性能的一个重要参数。:线性分组码的编码过程分为两步:把信息序列按一定长度分成若干信息码组,每组由k位组成;编码器按照预定的线性规则(可由线性方程组规定),把信息码组变换成n长(n>k)码字,其中(n-k)个附加码元是由信息码元的线性运算产生的。信息码组长为k位,若有2k个不同的信息码组,则有2k个码字与它们一一对应。端俩课襄时款骨扮靳抽宁海驶冀督蚌功舒挚诺谷衅祭巢辽秸阎前非阔肺坡61线性分组码61线性分组码Date3线性分组码是前向纠错码,它可以在无需重发的情况下检测出有限个错码,并加以纠正。当其他改善手段(如增加发射功率或使用复杂的解调器)不切实际时,分组码可以用来改善通信系统的性能。在分组编码器中,k个信息位被编成n位,从而对k个信息位增加了n-k个冗余位,而冗余位的作用是检测和纠正错码。系覆哥储桨必歉靶剔隅投壤勇汗帕灵蛤梗滨舷胰喉譬规脊勘哺抵润捡抿摸61线性分组码61线性分组码Date4(1)监督方程编码就是给已知信息码组按预定规则添加监督码元,以构成码字。在k个信息码元之后附加r(r=n-k)个监督码元,使每个监督元是其中某些信息元的模2和。举例:k=3,r=4,构成(7,3)线性分组码。设码字为(C6,C5,C4,C3,C2,C1,C0)C6,C5,C4为信息元,C3,C2,C1,C0为监督元,每个码元取“0”或“1”:通过已知的信息元得到监督元规则的一组方程称为监督方程。由于所有码字都按同一规则确定,又称为一致监督方程。由于监督方程是线性的,即监督元和信息元之间是线性运算关系,所以由线性监督方程所确定的分组码是线性分组码。[参见以下(7,3)分组码的例子](2)举例若已知信息码组为(101),即C6=1,C5=0,C4=1代入方程()得:C3=0,C2=0,C1=1,C0=1由信息码组(101)编出的码字为(1010011)。。(3)监督矩阵为了运算方便,将式()监督方程写成矩阵形式,得式()可写成HCT=0T或CHT=0CT、HT、0T分别表示C、H、0的转置矩阵。(4×4)阶单位子阵,用I4表示,:对(n,k)线性分组码,每个码字中的r(r=n-k)