纠错码Lecture11-有限域(I).pptVIP

Lecture 11 有限域(I) 信道编码理论 信道编码理论 邢莉娟，李卓，西安电子科技大学 Lecture 11有限域(I) * 内容 近世代数基本知识复习 子环与理想 循环群 有限域的乘法结构 * 同余和剩余类 同余 若整数a和b被同一正整数m除时，有相同的余数，则称a、b关于模m同余，记为 若 则 剩余类 给定正整数m，将全体整数按余数相同进行分类，可获得m个剩余类： * 同态与同构 代数系统 满足一定规律或定律的系统称为代数系统。且有： 有一群元素构成一个集合； 在元素集合中有一个等价关系； 在集合中定义了一个或数个运算，通过运算建立起元素之间的关系； 有一组假定。 同态与同构： 设f是代数系统(A, · )到(B,*)的映射，如果它满足条件 f(a1 · a2) =f(a1) *f(a2) a1 ,a2 ∈A, f(a1) ,f(a2) ∈B 则称f是A到B的同态映射，集合A与B同态。如果同态 映射f又是双射，则称为同构映射，集合A与B同构。若f是A 到A自身的同构映射，则称为自同构。 * 群 设G是一个非空集合，并在G内定义了一种代数运算 “ 。”，若满足： 则称G构成一个群。 若加法，恒等元