第10章_线性分组码.pdf

《信息论与编码》课件 第十章 线性分组码 东南大学移动通信国家重点实验室 1 《信息论与编码》课件 本章内容提要 近世代数的基础知识 线性分组码的编码 线性分组码的译码 线性分组码举例 东南大学移动通信国家重点实验室 2 《信息论与编码》课件 第10章 线性分组码 线性分组码是最有实用价值的信道编码之一。 本章主要讨论线性分组码的有关共性问题： 理论基础 给出编码和译码的要点 用简单的例子对有关概念加以说明 后面的章节对常用线性分组码作初步的讨论。 东南大学移动通信国家重点实验室 3 《信息论与编码》课件 10.1 近世代数的基础知识 10.1.1 整数的有关概念 1. 整数的运算及其性质 整数的运算包括加、减、乘、除、开方、乘方、取对数 等，这里仅重述几个在编码中常用的概念： 素数：只能被1和它本身整除的整数。 合数：除1和自身外，还存在其它因数的整数。 最大公约数（a, b ）的性质： 任意正整数a, b ，必存在整数A , B ，使： （a, b ）= Aa + Bb (10.1) 最小公倍数[a, b] 或LCM (a，b) 的性质： 任意正整数a, b ，必存在关系式： ab = [a, b](a, b) (10.2) 东南大学移动通信国家重点实验室 4 《信息论与编码》课件 10.1 近世代数的基础知识 10.1.1 整数的有关概念 2. 同余和剩余类 若两整数a, b 被同一正整数m除时，有相同 的余数，即: a q m =+r, b q m =+r 0 ≤r m (10.3) 1 2 则称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个剩余类。 东南大学移动通信国家重点实验室 5 《信息论与编码》课件 10.1 近世代数的基础知识 10.1.2 群的基本概念 