信息论与编码8线性分组码.pptVIP

  • 10
  • 0
  • 约7.92千字
  • 约 107页
  • 2020-03-22 发布于浙江
  • 举报
第*页; 第8章 线性分组码; 8.1 一般概念; 8.1 一般概念; 第8章 线性分组码;本节仅介绍与线性分组码的编码有直接关系的必要的代数基础,主要涉及群、子群、陪集和线性空间等。;有关群的几个概念;8.plus 线性分组码的代数结构;【例】:对集合G = (0, 1,?2,?3,?4,?5,?6,?7,?8, 9)定义模10加法运算。请问G是否为模10加法运算的交换群?如果是,则群的恒等元素是多少?每个元素的逆元素分别是多少?;(1)证封闭性: (2)证结合律: (3)证恒等元素e 因为0 ?{0,1},且有 所以集合{0,1}中的恒等元素e=0 (4)证逆元素 因为: 所以0和1都存在逆元素,0的逆元素是0本身;1的逆元素是1 本身。 所以集合{0,1}是运算符号 的一个群;(5)又因为: 满足交换律 按定义,集合{0,1}是运算符号 的一个交换群。 ;2 子群;8.plus 线性分组码的代数结构;定理:有限群的子群的阶一定整除群的阶。 ;设集合H:{e,h2,h3,…,h2k}是运算法则*的一个群G:{g1,g2,g3,…,g2n}的一个子群,gi是群G中的一个元素,但gi不是子群H中的一个元素,即gi ?G, gi ? H,则:

文档评论(0)

1亿VIP精品文档

相关文档