第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）在元素集合中有一等价关系； （3）在集合中定义了一个或多个运算，通过运算建立起元素之间的关系； （4）有一组假定。 第9次课 (上次课的回顾) 2009年4月26日 1. Shannon第三定理及其含义？举例说明其应用。 吴建波，袁正军 2. 信息价值及其价值率的定义和含义？举例说明其应用。 镇煌，陆有懿 3.?简述ARQ及FEC的特点（优、缺点） 吴杨生，姚瑞 4. 请给出编码增益的定义并举例说明它的应用何亚红，李国红 5. 请给出编码效率的定义并举例说明它的应用郭仁俊，王晓建 6. 请给出错误图样、随机错误和突发错误的定义 涂鹏，洪凌 1. 域的定义 定义10.8 非空元素集合F，若在F中定义了加和乘两种运算，且满足 1）F关于加法构成Abel 群，其加法恒元记为0； 2）F中非零元素全体对乘法构成Abel 群，乘法恒元记为1； 3）加法和乘法间有如下分配律： a (b+c) = ab + ac， (b+c)a = ba + ca， 则称F是一个域。 域是一个可换的、有单位元的、非零元素有逆元的环。 2. 域的基本性质 定理10.2 域具有如下的基本性质： （1）域中一定无零因子， 即：若a, b∈ F，a≠0，b≠0，则ab≠0； （2）任何a, b, c? F，有 a·0 = 0·a = 0； – (a·b) = (– a)·b = a·(– b)； 　若a·b = 0 且a ≠ 0，则b = 0； 　若a·b = a·c 且a ≠ 0，则b = c。 证明 （1）若F中有零因子，则由a, b?F，a≠0，b≠0，得出ab=0；应有0=a–10=a–1(ab)=(a–1a)b=b，与假设b≠0相矛盾，所以ab≠0，即域中没有零因子。 （2）根据域的定义，不难证明所给结论 3. 域的几个例子 根据域的定义，可以考察一个集合是不是域。例如 （1）有理数全体、实数全体、复数全体对加、乘，都构成域，且均为无限域； （2）有限域 GF(q)或Fq，又称伽逻华域。域中有q个元素，称q为域的阶，亦称GF(q)为q元域。 3种典型的有限域： 二元域GF(2)：集合{0, 1}在模2加法和模2乘法下，是两个元素的域GF(2)。 p元域GF(p)：令p为素数，集合{0, 1, · · ·, p –1}在模p加法和模p乘法下是阶为p的域，称为素域GF(p)。 扩域GF(pm)：将素域GF(p)扩展成有pm 个元素的域，即得GF(p)的m次扩域GF(q)。扩域GF(pm)可用一个多项式p(x)来描述 4. 有限域的几个性质 （1）GF(q)的特征 考察GF(q)中单位元素1的和序列： 　　=1， =1+1，???， =1+1+ ··· +1 (k个1)， 由封闭性，存在 m n ，使 　　　　 必然存在一个最小正整数? = n – m，使 称?为有限域GF(q)的特征。 推广之，若单位元素为e，上述结论同样成立。 结论： 1）二元域GF(2)的特征是2，素数域GF(p)的特征是p。 2）有限域的特征?是素数。 如果?不是素数，则有? = ?1?2；设1 ?1 ? 及1 ?2 ?，根据特征?的定义，有??1＝0，则必有 ?1?1＝0和?2?1＝0