代数几何码和LDPC码-应用数学专业论文.docx

PAGE PAGE 10 第一章 编码理论基础知识 在本章里，我们将介绍编码理论所需要的抽象代数基础知识以及编码 理论基本知识。涉及到群环域及码、Hammi ng 距离等基本概念和结论（主要 来自[ 1][ 2][ 3][ 4] ）。 第一节 抽象代数基础知识——群环域 代数编码理论是建立在码的代数结构基础上的，而抽象代数就是以代 数结构作为研究对象的学科。抽象代数主要研究代数结构本身的特性及相 互关系。由于代数运算中运算的个数及运算性质的不同，从而产生了许多 种类的代数结构，最基本、最重要的代数结构是群环域。本节主要介绍编 码理论中一些必要的抽象代数基础知识。 定义 1. 1. 1 非空集合 G 上定义若干代数运算 f1 , f2 ,..., fs 组成的系统称 为代数系统，记作 G , f1 , f2 ,..., fs ，如 Z, + ， R / {0}, 。 。代数系统的数学 结构是由其运算性质决定的。 定义 1. 1. 2 代数系统 G, 。寸称为群，若： （1）运算“ 。 ”满足结合律，即任意 a, b, c ∈ G ， a 。 (b 。 c) = (a 。 b) 。 c ； （2）G 关于运算“ 。 ”存在单位元，即存在 e ∈ G ，使得任意 a ∈ G 有 a 。 e = e 。 a = a ； （3）任意 a ∈ G ，a 关于“ 。 ”有逆元，即存在 b ∈ G ，使得 a 。 b = b 。 a = e （单位元），并称 a 为可逆元，b 为 a 的逆元，记作 b = a ?1； 【注】①当 G, 。寸满足结合律时，称为半群；运算满足交换律的群称为 交换群，也称 Abel 群；如果 G 的子集 H 关于 G 的运算也构成群，则称 H 为 G 的子群，记作 H ≤ G ；半群的本质是“封闭+结合”，群的本质不仅是“封 闭+结合”，还要求含幺+每个元有逆元，而且群的单位元、每个元的逆元 都是唯一的，定义比半群强多了，任何群都是半群。 ②群的简单性质： 1、在群 G 中，消去律成立，即任意 a, b ∈ G ，若 ax = ay ，则 x = y ，若 xb = yb ， 则 x = y ； 2、对任意 a, b ∈ G ，方程 ax = b 在群 G 中有唯一解 x = a?1b ， ya = b 在群 G 中有唯一解 y = ba?1 ； 3、在群 G 中，元素 a 的方幂为 a1 = a ， an a = an+1 ； 4、逆元性质， (a?1 )?1 = a ， (ab)?1 = b?1a?1 ； 定义 1. 1. 3 代数系统 R, +, 。 成为环，如果： （1） R, + 是交换群（加群），其单位元是 0； （2） R, 。 是半群； （3）运算“ 。 ”对“+”满足左右分配律，即任意 a, b, c ∈ R ， a(b + c) = ab + ac (b + c)a = ba + ca 【注】①环域都是具有两个代数运算“ ⊕, 。 ”（通常称为加法、乘法） 的代数系统， a ⊕ b 和 a 。 b 分别记作 a+b 和 ab。 ②定义中的（3）是重要的，没有它就不能成为区别于群结构的另一中 代数结构。 ③如果环 R, +, 。 中的乘法满足交换律，则称其为交换环。 定义 1. 1. 4 代数系统 F , +, 。 称为一个域，如果它是至少含有两个元 （加法单位元即环的零元 0 和乘法单位元 e）的交换环，且 F / {0} 关于乘法 运算是交换群。 【注】数集 F 对数的加法和乘法构成数域的条件可简述为：数集 F 含 0 和 1，且对数的加，减，乘，除（除数不为 0）运算封闭。如有理数集 Q， 实数集 R，复数集 C 对数的加法和乘法都构成的域分别为有理数域 Q，实数 域 R，复数域 C。 第二节 编码理论基本知识 信道编码的宗旨就是根据信号原有的内在规律性和相关性来发现错 误，纠正错误，也就是利用增加冗余来换取抗干扰性的提高。编码理论始 于 1945 年 Shannon 在贝尔技术杂志上的著名论文《通讯的数学》[ 18] ， Shannon 指出，对于任意给定的一个通信信道，都有一个被称为信道容量[ 关 于信道容量看[ 19, 20, 21, 22] 的值 C，它是信道传输能力的上限，一定存在 码率 R≤C 并且尽可能接近 C 的纠错码，使得在信道接收端译码错误的概率 任意小。香农信道编码定理的数学证明解决了好码的存在，并为后人用构 造方法去寻找好的纠错码指明了方向。编码理论基本目的是寻找一些好码， 使得经过编码后的信源信息，通过信道传输后，在信道接收端可以实现自