最新线性分组码培训课件.pptVIP

GF(2)上的[7,4,3]汉明码，001,010,011,100, 101,110,111,000。校验矩阵为： Examples: 三、标准阵列译码(p63) 线性分组码的基本译码步骤 Step1: 由接收到的序列R，计算伴随式S=RHT； Step2: 若S=0，正确接收；若S不为零，寻找错误图样； Step3: 由错误图样解出码字C=R-E。 标准阵列 根据许用码字将禁用码字进行分类， 分类的依据是错误图样。 C1 C2 …Ci … … … … … … … … E2 E3 C2+E2 C2+E3 Ci+E3 Ci+E2 C2+ Ci+ 码字 禁用码字 标准阵列译码 (陪集首) 两个概念 完备译码:[n,k,d]线性分组码的所有2n-k个伴随式在译码过程中都用来纠正所有小于等于t=(d-1)/2个随机错误以及部分大于t的错误图样。 限定距离译码：译码时不能达到码的纠错能力 第三节 由已知码构造新码的方法 扩展码 删余码 增广码(增信删余码) 增余删信码 延长码 一、扩展码 [n+1,k,d] 或[n+1,k,d+1] 增加一个全校验位 二、删余码 在原码基础上删去一个校验元。 [n-1, k] 三、增广码 在原码基础上，增加一个信息元，删去一个校验元 [n,k+1,d] da=min{d, n-d’} 四、增余删信码 删去一个信息元，增加一个校验元 若[n,k,d]码的最小汉明距离d为奇数，则挑选所有偶数重量的码字，即可构成[n,k-1,d+1]增余删信码 五、延长码 对增广码再添加一个全校验位。[n+1,k+1] 用多个已知码构造新码 直和: [n, k1+k2, d≤min{d1, d2}] 笛卡尔积：[n1+n2, k1+k2, min{d1,d2}] 链接: [n1+n2, k2, d≥min{d1, d2}] [C1, C1+C2]构造: [2n, k1+k2, min{2d1,d2}] 直积：[n1n2, k1k2, d1d2] State Key Laboratory of Integrated Services Networks 第三章 线性分组码 要求掌握的内容 线性分组码的定义及性质 码的一致校验矩阵和生成矩阵 码的伴随式、标准阵列及译码 汉明码及译码 第一节 线性分组码基本概念 线性分组码定义 生成矩阵 校验矩阵 对偶码、系统码和缩短码 编码与译码 对 二进制(n, k)码，信息数量（或合法码字数）为2k，可用编码空间的点数为2n个。 任一种2k信息集合到二进制序列集合(2n)的映射都是一种(n, k)码。因此总共可能的编码方案有 种。如，共有1029种(100,50)码。 译码运算量：如果直接用最大似然序列译码，对一般性的编码而言，正比于n* 2k ，对(100,50)码，则为1017。几乎是不可能译码的。 为什么要引入线性码 发现或构造好码是信道编码研究的主要问题 编码方案太多，以至全局搜索是不可能的 现实的做法是对编码方案加以一定的约束，在一个子集中寻找局部最优 这种约束即要能包含尽可能好的码，又要便于分析，便于译码 目前对线性系统的研究远比非线性系统充分 一、线性分组码基本概念(P52-54) 2k 2n 利用线性空间中的子空间作为许用码字的编码称线性码 当线性空间为有限维空间时即为线性分组码 GF(q)上的n维线性空间Vn中的一个k维子空间Vn,k称为(n,k)线性分组码 性质：[n, k, d]线性分组码的最小距离等于非零码字的最小重量 码的最小距离 在大部分情况下，码的最小距离是码设计的首选目标 它代表了渐近性能 大部分分组译码算法的译码能力也限于最小距离 线性分组码的特点 全零序列是许用码字 与任一码字的距离谱都相同 只须考虑重量谱 自由距就是最小码重量 平均差错概率就是当发全零序列时的条件差错概率：Pe=?x1P(x1)P(e|x1)= P(e|全零) 如何根据k个信息比特来确定对应的n-k个校验比特？ ——利用校验矩阵 ——利用生成矩阵 给定参数n、k和d 三、码的生成矩阵(P56) ——从线性空间的角度描述分组码 由于[n,k,d]线性分组码是一个k维线性空间 因此，必可找到k个线性无关的矢量，能张成该线性空间 是k个线性无关的矢量，则对任意 ，可有： G称为该分组码的生成矩阵 设 注： 生成矩阵G中的每一行都是一个码字 任意k个线性独立的码字都可以作为生成矩阵 给定一个[n,k,d]线性分组码，其生成矩阵可有多个 四、码的校验矩阵(P54) ——从线性方程组的角度描述分组码 n-k个校验位可用k个已知的信息位表示出来 校验矩阵H与任意一个码字之积为零，因此有 Examples 五、几个概