7,4线性分组码例子 01000 G gggg 0123 10100 10010 10 000 l=(1101)是带编码的信息序列,其对应码字 为:=1·g+1·g;+0·g2+1·g =(1101000)+(0I10100)+(1010001) =(0001101)
(7,4)线性分组码例子 ◼ u=(1 1 0 1)是带编码的信息序列，其对应码字 为：
具有系统结构的线性分组码 下图显示分组码的系统结构,包括冗余校验部 分和消息部分 消息部分包括k个未经改变的原始消息 冗余校验部分包括n-个奇偶校验位,这些位 是信息位的线性和 称为线性系统分组码 冗余校验部分 消息部分 n植位一—k位
具有系统结构的线性分组码 ◼ 下图显示分组码的系统结构，包括冗余校验部 分和消息部分 ◼ 消息部分包括k个未经改变的原始消息 ◼ 冗余校验部分包括n-k个奇偶校验位，这些位 是信息位的线性和 ◼ 称为线性系统分组码
线性系统分组码 矩阵 k×k单位阵 g Pot 100 0 10 P1 11 1,n~k-1 010 0 G g (2) P n-k-1 001 0 8k k-1,0 Pk k-1, P 码字v的左边就是 待编码信息序列分组码可由上述km的矩阵 码字ν的右边就是待编 的线性和x则有G= 码信息序列u TT下 Pl],则=( 为 Vn-1=(uo, ur G,y的分量: n-k+ 1K0≤i<k =WPo+uPn+…+lk-1/Pk-1,for0≤j<n-k
线性系统分组码 (2) ◼ 一个线性系统分组码可由上述kxn的矩阵G来描述，若记k 阶单位阵为Ik，则有G=[P Ik ]，则 的码字 为： ，v的分量： 码字v的右边就是待编 码信息序列u 码字v的左边就是 待编码信息序列u 的线性和
奇偶校验矩阵 ■对任何由k个线性独立的行向量组成的kn矩阵G,都 存在一个有n-个线性独立的行向量组成的(n-k)xm矩阵 H,使得G的行空间的任意向量与H的行向量正交,且 任何与H正交的向量都在G的行空间内。故: 口一个n维向量v是G生成的码C中的一个码字,当且仅当 ,H=0 口码C称为H的零空间,H称为码的奇偶校验矩阵 口矩阵H的行向量有2n中组合方式,构成(m,n-k)线性码C动,这 个码是G的零空间 是C的对偶码, dual code 口一个线性码的奇偶校验矩阵是其对偶码的生成矩阵
奇偶校验矩阵 ◼ 对任何由k个线性独立的行向量组成的kxn矩阵G，都 存在一个有n-k个线性独立的行向量组成的(n-k)xn矩阵 H，使得G的行空间的任意向量与H的行向量正交，且 任何与H正交的向量都在G的行空间内。故： ❑ 一个n维向量v是G生成的码C中的一个码字，当且仅当 ❑ 码C称为H的零空间，H称为码的奇偶校验矩阵 ❑ 矩阵H的行向量有2 n-k中组合方式，构成(n,n-k)线性码Cd，这 个码是G的零空间 ❑ Cd是C的对偶码，dual code ❑ 一个线性码的奇偶校验矩阵是其对偶码的生成矩阵
奇偶校验矩阵 若(n.)线性码的生成矩阵公式(2)所示,则其奇 偶校验矩阵为公式(3) 100…0poo P P P [L,P]=001 0 P P12 1,2 000 Po,n-k- PI -4-1 P k-1,n=k-1 令h表示H的任意一行向量,可以证明公式(2) 中的行向量g与h的内积为0,即 g/*h;=Pi+P=0也就是G.H=0
奇偶校验矩阵 ◼ 若(n,k)线性码的生成矩阵公式(2)所示，则其奇 偶校验矩阵为公式(3) (3) ◼ 令hi表示H的任意一行向量，可以证明公式(2) 中的行向量gj与hi的内积为0，即 也就是