[工学]第6章 信道编码.ppt

… … ②构造4×7生成矩阵G ③编码 所有码字 * 信道编码 * 第6章 信道编码 教学内容和要求 理解信道编码定理，理解信道编码原则 掌握线性分组码 一、信道编码定理与信道编码原则 1、信道编码定理 定理 N 次扩展信道的信道容量为C，进行二进制信道编码，对任意给定的ε 0，只要信息传输率R C，N足够大时，平均译码错误概率Peε 如果信息传输率R C，无论N多大，平均译码错误概率Pe ε 信道编码定理也叫香农第二定理，定理表明了平均译码错误概率任意小的信道编码的存在性，明确了信道容量C是信道编码的信息传输率上界——香农界 2、平均译码错误概率 ①最小错误概率准则 定义 信宿按最大后验概率判断信源所发送的消息——译码 表示 ②最大似然准则 定义 信宿按最大转移概率判断信源所发送的消息——译码 表示 在信源等概率分布条件下 ③平均译码错误概率 例1 信源等概率分布时的平均译码错误概率 最大似然准则译码 平均译码错误概率 通信系统中一般要求平均译码错误概率的数量级10-6 -10-9 消息重复三次——0→000，1→111——三次扩展信源的子信源 三次扩展信道的子信道 3、三重复码 最大似然准则译码 平均译码错误概率 重复N次——N重复码 N重复码的有效信息减小为原来的1/N→编码效率为1/N 需要找的“好码” 足够小的平均译码错误概率Pe 较高的编码效率 纠错方式——检错重发、前向纠错 4、线性分组码的编码原则 纠错码——分组码、卷积码、Turbo码和LDPC码等 ①线性分组码 定义 具有恒定码字长度和消息长度，消息相加后的编码等同于各自编码相加的纠错码 表示 (n,k)——其中n为码字长度，k为消息长度，n-k为校验长度 例1 (4,3)偶校验码 ②码距和最小码距 2k个码字构成的码表中，任意两个码字之间的码距(汉明距离) 定义 任意两个码字对应位上不同码元的个数 表示 例2 (7,4)汉明码中码字c2和c3之间的码距 2k个码字构成的码表中，码字之间的最小码距 定义 所有码字之间码距的最小值 表示 ③线性分组码的编码原则 (3,1)线性分组码 三次扩展信源8个可能的码字 8个可能的码字构成的码表中，任意两个码字之间的码距 如果选取其中c1=000，c8=111为许用码，其余为禁用码 最小码距 及信源等概率分布条件下的平均译码错误概率 在信道 如果选取其中c1=000，c2=001为许用码，其余为禁用码 最小码距 及信源等概率分布条件下的平均译码错误概率 在信道 线性分组码的编码——选取许用码 线性分组码的编码原则——保证最小码距足够大 ④线性分组码检错纠错的充要条件 线性分组码(n,k)检e个错并纠t个错的充要条件—— 检1个错并纠1个错的线性分组码的充要条件 二、线性分组码 1、线性分组码的编码 编码步骤 ①构造秩为m的m×n校验矩阵H 其中ri为第i个接收码字，以n列向量表示 si为第i个接收码字的误码标志，以m列向量表示 使校验矩阵H满足 其中ci为第i个发送码字，以n列向量表示 ②构造k×n生成矩阵G 校验矩阵H与生成矩阵G之间满足 ③编码 其中xi为第i个码字的消息，以k列向量表示 例1 (7,4)汉明码 设(7,4)汉明码的码字 为校验位，校验长度n-k=3 其中 为消息位，消息长度k=4 ①构造秩为3的3×7校验矩阵H 所有3维非零列向量构成校验矩阵H，如 * 信道编码