信息论和编码习题.pptVIP

有扰离散信道的编码定理 若传信率RC，存在一种信道码（及解码器），可实现差错概率任意小的可靠通信。 如果R C，就不可能有任何一种编码能使差错概率任意小。 * 差错控制的途径 从公式 增大码长N 增大可靠性函数E(R)：加大信道容量C 减小码率(传信率)R。 从概念上 利用冗余度（增强相关性） 噪声均化(随机化) * 最优译码与最大似然译码 最佳译码 ＝ Max P(ci /r)，性能优，实现难 最大似然译码 ＝ Max P(r / ci)，性能次优，实现容易 最佳译码等同最大似然译码： 码集的码字以相同概率发送 接收码等概分布 * 线性分组码 线性分组码基本概念 码元、码字、码集 重量、重量分布、恒重码 线性码（封闭性） 基底、矢量正交、矢量空间正交、对偶空间、线性相关、线性无关 * 生成矩阵和校验矩阵 生成矩阵G：C＝mG 校验矩阵H：CHT＝0 系统形式：G＝[Ik|P]，H＝[PT|In-k] 差错图案E=R-C，伴随式S＝RHT＝EHT 标准阵列译码表 * 码距与纠、检错能力 码的总体性能取决于码距的分布特性（重量谱），而纠、检错能力取决于其中的最小者dmin ，dmin = min {w (C i ) 检、纠错能力： 可检dmin–1个差错 可