线性分组码教材.ppt

电信学院 汪汉新 线性分组码的编码过程分为两步： 把信息序列按一定长度分成若干信息码组，每组由 k 位组成； 编码器按照预定的线性规则(可由线性方程组规定)，把信息码组变换成 n 重 (nk) 码字，其中 (n－k) 个附加码元是由信息码元的线性运算产生的。 信息码组长 k 位，有 2k 个不同的信息码组，则应该有 2k 个码字与它们一一对应。 线性分组码：通过预定的线性运算将长为 k 位的信息码组变换成 n位的码字 (nk)。由 2k 个信息码组所编成的 2k个码字集合，称为线性分组码。 码矢：一个 n 重的码字可以用矢量来表示 C=(Cn－1,Cn－1,…,C1,C0 ) 所以码字又称为码矢。 (n,k) 线性码：信息位长为 k，码长为 n 的线性码。 编码效率/编码速率/码率/传信率：R=k /n。它说明了信道的利用效率，R是衡量编码性能的一个重要参数。 矢量空间 F表示码元所在的数域，对于二进制码，F代表二元域{0,1} 设n重有序元素的集合V= {Vi }, 若满足条件： V中矢量元素在矢量加运算下构成加群； V中矢量元素与数域F元素的标乘封闭在V中； 分配律、结合律成立， 则称集合V是数域F上的n维矢量空间，或称n维线性空间，n维矢量又称n重(n-tuples)。 矢量空间中矢量的关系 对于域F上的若干矢量 线性组合： 线性相关： 　　　　　　　　 其中任一矢量可表示为其它矢量的线性组合 线性无关或线性独立：一组矢量中的任意一个都不可能用其它矢量的线性组合来代替。 矢量空间与基底 一组线性无关的矢量 ，线性组合的集合就构成了一个矢量空间V，这组矢量 就是这个矢量空间的基底。 n维矢量空间应包含n个基底 基底不是唯一的，例：线性无关的两个矢量（1,0）和（0,1）以及（-1,0）和（0,-1）可张成同一个两维空间 。 二元域GF(2)上三重矢量空间 以（100）为基底可张成一维三重子空间V1，含21 =2 个元素，即 以(010)(001)为基底可张成二维三重子空间V2，含 22 =4个元素，即 以(100)(010)(001)为基底可张成三维三重空间V,含 23 =8个元素，V1和V2都是V的子空间。 矢量空间 每个矢量空间或子空间中必然包含零矢量 两个矢量正交：V1?V2＝ 0 两个矢量空间正交：某矢量空间中的任意元素与另一矢量空间中的任意元素正交 正交的两个子空间V1、V2互为对偶空间 (Dual Space)，其中一个空间是另一个空间的零空间（null space，也称零化空间）。 一致监督方程： 编码就是给已知信息码组按预定规则添加监督码元，以构成码字。 在 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” 监督元可按下面方程组计算 一致监督方程/一致校验方程：确定信息元得到监督元规则的一组方程称为监督方程/校验方程。由于所有码字都按同一规则确定，又称为一致监督方程/一致校验方程。 由于一致监督方程是线性的，即监督元和信息元之间是线性运算关系，所以由线性监督方程所确定的分组码是线性分组码。 信息码组 (101)，即C6=1, C5=0, C4=1 由线性方程组得： C3=0, C2=0, C1=1, C0=1 即信息码组 (101) 编出的码字为 (1010011)。其它7个码字如表。 一致监督矩阵： 将监督方程写成矩阵形式，得： H? CT=0T或 C? HT=0 CT、HT、0T分别表示C、H、0的转置矩阵。 系数矩阵 H 的后四列组成一个 (4×4) 阶单位子阵，用 I4 表示，H 的其余部分用 P 表示 推广到一般情况：对 (n,k) 线性分组码，每个码字中的 r(r=n－k) 个监督元与信息元之间的关系可由下面的线性方程组确定 令系数矩阵为 H，码字行阵列为 C 一致监督矩阵特性: 对H 各行实行初等变换，将后面 r 列化为单位子阵，于是得到下面矩阵(行变换所得方程组与原方程组同解)。 监督矩阵H 的标准形式：后面 r 列是一单位子阵的监督矩阵H。 H 阵的每一行都代表一个监督方程，它表示与该行中“1”相对应的码元的模2和为0。 H 的标准形式还说明了相应的监督元是由哪些信息元决定的。例如 (7,3) 码的H 阵的第一行为 (1011000)，说明此码的第一个监督元等于第一个和第三个信息元的模2和，依此类推。 H 阵的 r 行代表了