线性分组码解析.pptVIP

电信学院 汪汉新 线性分组码的编码过程分为两步： 把信息序列按一定长度分成若干信息码组，每组由 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上的若干矢量 线性组合： 线性相关：