实验四 线性组码信道编码和译码.ppt

实验四 线性分组码的信道编码和译码;一、实验目的;二、实验原理;分组码 将信息序列分成K个符号一组，称为信息组，然后，在信息组中加入一些校验码元，组成N长码字，由此得到（N，K）分组码。（N，K）分组码中任一码字的码长为N，所含的信息位数目为K，校验位数目为r=N－K。 例如，对于（5，2）分组码，N=5，K=2，其编码函数f 为：信息组是二元符号序列，用矩阵表示为m=[m1,m2] 码字长度为N=5,用矩阵表示为C=[C1,C2,C3,C4,C5] ;编码函数f;生成矩阵确定以后，由编码函数的后三个方程可以确定检验方程。 检验方程的矩阵形式为：CHT=0或HCT=0, H称为一致性校验矩阵。 一致性校验矩阵如下： ;一般情况下：G是k*N生成矩阵；H为r*N一致性校验矩阵，r =N-k为校验数目。 H和G的关系为：G=[Ik*K Ak*r] H=[Ak*r Ir*r] 纠错译码时，若发送码字为 c ，则接收序列为 y ，校正s=y*HT=e*HT 。 因此，可以得到译码 c=y e 。 其中，e称为差错图样。S是传输是否出错的标志，称为伴随式。 ;三、实验内容;四、实验报告要求