信息基础与编码理论第十章教程分析.pptVIP

信息论与编码Information Theory Coding 第十章????? 线性分组码 若运算 *满足：条件 1°,2°，3°,4° ,5°则称G为一个交换群或Abel群。 若运算 * 是普通的加法“+”,则群称为加群 。 若运算 * 是普通的乘法“×”,则群称为乘群 。 定义2 若群G 仅有有限个原素则称为有限群 ；否则为无限群。 1）无限群举例 例1 整数集对加法构成Abel群 ,对乘法不是群。 例2 有理数、实数、复数集对加法构成Abel群 ，不含数 0 的有理数、实数、复数集对乘法构成Abel群。 例3 n 维方阵的集合加法构成Abel群 ,对乘法不是群. 例4 n 维非奇异方阵对乘法构成非Abel群。 2）有限群举例 例1 数 0 对加法构成群 , 数 1 对乘法构成群。 例2 集合{ 0 , 1 , 2 , … , m-1}对模m加法运算构成Abel群 , 对乘法不是群。 例3 当 m 为素数时 , 集合{ 1 , 2 , … , m-1}对模 m 乘法运 算构成Abel群。 例4 线性分组码构成Abel群 , 所以线性分组码又称为群码。 （2