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 重的伴随式决定于它在标准阵列中所在陪集的陪集首。 标准阵列的陪集首和伴随式是一一对应的，因而码的可纠错误图样和伴随式是一一对应的，应用此对应关系可以构成比标准阵列简单得多的译码表，从而得到 (n,k) 线性码的一般译码步骤： 计算接收矢量 R 的伴随式 ST=HRT ； 根据伴随式和错误图样一一对应的关系，利用伴随式译码表，由伴随式译出 R 的错误图样 E； 将接收码字减错误图样，得发送码矢的估值 C’=R－E 。 上述译码法称为伴随式译码法或查表译码法。 线性分组码一般译码器结构： 这种查表译码法具有最小的译码延迟和最小的译码错误概率，原则上可用于任何 (n,k) 线性码。 常见的线性分组码 奇偶监督码 汉明码 BCH码 RS码 CRC码 奇偶监督码 采用奇偶校验原理。 只能检错，不能纠错。 只能检查出某一分组的单个错误或奇数个错误，而不能发现偶数个错误。 最小码距为2。 水平奇偶监督码 水平垂直奇偶监督码。 汉明码是汉明于1950年提出的纠一个错误的线性码。由于它编码简单，因而在通信系统和数据存储系统中得到广泛应用。 汉明码的结构： 纠一个错误的线性码，其最小距离 dmin=3 ；监督矩阵任意两列线性无关；没有全0的列。 监督元个数 n－k=r；H 阵中每列有 r个元素，至多可构成 2r－1种互不相同的非0列。 对于任意正整数 r≥3，汉明码的结构参数为 码长： n=2r－1 信息位数： k=2r－r－1 监督位数： n－k=r 码的最小距离：dmin=3(t=1) 汉明码（Hamming码） 汉明码监督矩阵构成的两种方式 构成 H 阵的标准形式，H=[Q Im]，其中 Im 为 m 阶单位子阵，子阵 Q 是构造 Im 后剩下的列任意排列。用这种形式的 H 阵编出的汉明码是系统码。 按m重表示的二进制顺序排列。按这种形式 H 阵编出的码是非系统码。当发生可纠的单个错误时，伴随式为 H 阵中对应的列，所以伴随式的二进制数值就是错误位置号，有时这种码译码比较方便。 由于汉明码可纠的错误图样数为 BCH码(Bose-Chaudhuri-Hocquenghem码） 是线性分组码中循环码的一种重要子类，有严密的代数结构，是目前研究较多、应用较广的一种线性分组码。 具有纠正多个随机错误的能力。 根据对纠错能力的要求，选择参数，并根据代数结构构造编译码算法。 如：n = 7, k = 4, t = 1; n = 15, k = 7, t = 2; n = 31, k = 16, t = 3; n = 127, k = 50, t = 13。 RS码(Reed-Solomon码） 是一种非二进制的BCH码。即：在（n,k）RS码中，输入信息被分成km比特一组，每组包括k个符号，每个符号由m比特组成。 纠正t个符号错误的RS码参数如下： 码长 n = 2m-1符号， 或m(2m-1)比特 信息段 k符号， 或km比特 监督段 n-k=2t符号， 或m(n-k)比特 最小码距 d=2t+1符号， 或m(2t+1)比特 CRC码（循环冗余校验码） 是一种循环码，用于检错。 具有很强的检错能力，而且编码器及译码器都很容易实现。因而在数据通信中得到广泛应用。 可以检测出的错误如下： （1）突发长度