9信道的纠错编码资料.pptVIP

线性码纠错能力与监督元数目的关系：一个可纠 t 个错误的线性码必须满足 此条件为汉明限。 汉明限等号成立时的线性码称为完备码。即 标准阵列译码=最小距离译码法=最佳译码法 陪集首是可纠正的错误图样，为了使译码错误概率最小，应选取出现概率最大的错误图样作陪集首； 重量较轻的错误图样出现概率较大，所以在构造标准阵列时是选取重量最轻的 n 重作陪集首； 这样，当错误图样为陪集首时（可纠的错误图样），接收矢量与原发送码矢间的距离（等于陪集首）最小； 因此，选择重量最轻的元素作陪集首，按标准阵列译码就是按最小距离译码； 所以标准阵列译码法也是最佳译码法。 在标准阵列中，一个陪集的所有 2k 个 n 重有相同的伴随式，不同的陪集伴随式互不相同。 [证明]： 设 H 为给定 (n,k) 线性码的监督矩阵，在陪集首为 El 的陪集中的任意矢量 R 为 R=El+Ci, i=1,2,…,2k 其伴随式为 S=RHT=(El+Ci)HT=ElHT+CiHT =ElHT 上式表明：陪集中任意矢量的伴随式等于陪集首的伴随式。即同一陪集中所有伴随式相同。 不同陪集中，由于陪集首不同，所以伴随式不同。 结论： 任意 n 重的伴随式决定于它在标准阵列中所在陪集的陪集首。 标准阵列的陪集首和伴随式是一一对应的，因而码的可纠错误图样和伴随式是一一对应的，应用此对应