lecture 4 线性分组码(ii) - 西安电子科技大学个人主 .pptVIP

State Key Laboratory of Integrated Services Networks Lecture 4 线性分组码(2) 内容 修正的线性码 扩展码，删余码 增广码，增余删信码 延长码，Reed-Muller码 线性码的重量分布 线性码的纠错性能 Singleton bound Hamming (sphere packing) bound Varshamov-Gilbert bound McEliece-Rodemich-Rumsey-Welch upper bound 修正的线性码 纠错码的设计码长通常由矩阵或多项式的代数和组合特性决定 线性分组码的设计码长通常不等于理想码长 例如： 二进制Hamming码的设计码长为2m-1(7, 15, 31,…) 修正方法 线性分组码三个参数(n, k, n-k): 增大一个参数，降低另一个参数，保持第三个参数不变。 共有6种方法 扩展(Expanded)码 基本原理：对[n, k, d]线性分组码中的每一个码字，增加一个校验元 ，满足： 称为全校验位 若d为偶数， [n, k, d]码变成了[n+1, k, d] 若d为奇数， [n, k, d]码变成了[n+1, k, d+1] 校验矩阵 扩展(Expanded)码 校验矩阵 扩展(Expanded)码 例子： [7,4,3]H