第5讲 信源编码：相关信源编码,信道编码.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 监督矩阵的推导 将监督关系式进行变换 观察发现上式即为一个线性方程组，因此可 用矩阵方程来表示： 对于上面的矩阵方程，令： 则矩阵方程可化简为：H·CT=OT 或 C·HT=O 那么H称为线性码监督矩阵，r×n 阶的矩阵，由r（监督位个数）个线性独立方程组的系数组成，每一行代表了监督位与信息位间的监督关系。观察矩阵H： 把具有(P·Ir)形式的H矩阵称为典型形式的监督矩阵，其中P矩阵为r×k 阶矩阵, Ir矩阵为r×r 阶单位方阵 H矩阵的各行应线性无关。矩阵若能写成典型形式，则其各行一定线性无关 生成矩阵的推导 对监督关系式进行移项变换（移动红色部分）： 观察上面的矩阵方程： 其中系数矩阵与监督矩阵H中的P矩阵一样，对此矩阵方程两边做转置变换： 其中Q = PT，为k×r 阶矩阵；U矩阵表示信息位 由上面的矩阵方程可知，只要用信息位与矩阵Q相乘就可得到监督位，然后拼接在信息位之后就是一个（n, k）线性分组码集合中的一个码字 虽然通过Q矩阵可以产生线性分组码，但需要分为两步，如果对Q矩阵做变换： 在Q矩阵的左边加上一个k×k阶单位阵，即： 则一个（n, k）线性分组码可以通过下面的矩阵方程产生 矩阵G则被称为线性分组码