第10章_线性分组码.ppt

线性分组码是最有实用价值的信道编码之一。 本章主要讨论线性分组码的有关共性问题： 分析理论基础 给出编码和译码的要点 用简单的例子对有关概念加以说明 后面的章节对常用线性分组码作初步的讨论。 1. 整数的运算及其性质 整数的运算包括加、减、乘、除、开方、乘方、取对数等，这里仅重述几个在编码中常用的概念： 素数：只能被1和它本身整除的整数。 合数：除1和自身外，还存在其它因数的整数。 最大公约数（a, b）的性质： 任意正整数a, b，必存在整数A, B，使： （a, b）= Aa + Bb 最小公倍数[a, b] 或LCM (a，b)的性质： 任意正整数a, b，必存在关系式： ab = [a, b](a, b) 2. 同余和剩余类 若两整数a, b 被同一正整数m除时，有相同的余数，即: 则称a, b关于m同余，记作a ≡ b (mod m)。 由同余的概念可以把余数相同的归为一类，即由 a ≡ q m + r ，0 ≤ r m， 可得到a 的余数r， r取0, 1, 2, 3, …, m-1中的任一个，r共有m个值，称为有m个剩余类。 定义10.1 代数运算的对象称为元素。元素可以是整数，也可以是多项式、矩阵等。 定义10.2 代数系统是指满足一定的规律和定律的系统，且 （1）一群元素a, b, c, …，构成一个集合； （2）