线性分组码
线性分组码
要求掌握的内容 线性分组码的定义及性质 码的一致校验矩阵和生成矩阵 码的伴随式、标准阵列及译码 汉明码及译码
要求掌握的内容 • 线性分组码的定义及性质 • 码的一致校验矩阵和生成矩阵 • 码的伴随式、标准阵列及译码 • 汉明码及译码
第一节线性分组码基本概念 线性空间 线性分组码定义 生成矩阵 校验矩阵 对偶码、系统码和缩短码
第一节 线性分组码基本概念 • 线性空间 • 线性分组码定义 • 生成矩阵 • 校验矩阵 • 对偶码、系统码和缩短码
、线性空间
一、线性空间
定义1(线性空间):如果域F上的m重元 素集合Ⅴ满足下述条件 1)Ⅴ关于加法构成阿贝尔群 2)对于V中的任意元素和F中任意元素c cγ一定属于集合Ⅴ(数乘运算) 3)分配律成立 4)结合律成立 称V是域F上的一个n维线性空间
• 定义1(线性空间)：如果域F上的n重元 素集合V满足下述条件： 1) V 关于加法构成阿贝尔群 2) 对于V中的任意元素v和F中任意元素c， cv一定属于集合V(数乘运算) 3) 分配律成立 4) 结合律成立 称V是域F上的一个n维线性空间
定义2(张成):给定线性空间Ⅴ和Ⅴ中的 个子集S,若V中的任意一个矢量均可用 S中的矢量线性组合生成,则称S张成了 矢量空间V。 定义3(基底和维数):给定线性空间V, 能张成该空间的线性独立矢量的集合成 为V的基底,而线性独立矢量的数目称为 V的维数
• 定义2(张成)：给定线性空间V和V中的一 个子集S，若V中的任意一个矢量均可用 S中的矢量线性组合生成，则称S张成了 矢量空间V。 • 定义3(基底和维数)：给定线性空间V， 能张成该空间的线性独立矢量的集合成 为V的基底，而线性独立矢量的数目称为 V的维数
二、线性分组码基本概念 定义:[m,k线性分组码是GF(q)上的n维线性空间 中的一个k维子空间 n
• 定义：[n, k]线性分组码是GF(q)上的n维线性空间 中的一个k维子空间。 2 k 2 n 二、线性分组码基本概念
性质:[m,kd线性分组码的最小距离等于非 零码字的最小重量 min w(ci) C1∈[n,k]
min ( ) [ , ] i C n k d w C i = •性质：[n,k,d]线性分组码的最小距离等于非 零码字的最小重量
给定参数n、k和d 如何根据k个信息比特来确定对应的n-k个校验比特? 利用校验矩阵 利用生成矩阵
如何根据k个信息比特来确定对应的n-k个校验比特？ ——利用校验矩阵 ——利用生成矩阵 给定参数n、k和d
三、码的生成矩阵 ——从线性空间的角度描述分组码
三、码的生成矩阵 ——从线性空间的角度描述分组码