通信原理9-12篇.pdf

错控制编码 错控制编码 一、概述 一、概述 纠错控制方式 纠错控制方式 （1）前项纠错（FEC ） （1）前项纠错（FEC ） FEC大量使用在数字通信和存储系统中，原因是： FEC大量使用在数字通信和存储系统中，原因是： A) 采用专用大规模集成电路的编译码器，体积、成本小 A) 采用专用大规模集成电路的编译码器，体积、成本小 B) 显著改善误码率 B) 显著改善误码率 （2 ）重发反馈纠错（ARQ ） （2 ）重发反馈纠错（ARQ ） 二、ARQ 二、ARQ 1 ARQ （Automatic repeat reguest ）的基本概念 1）被传数据以分组形式形成 2 ）每组N 比特、其中k 比特为信息、余下的N-k用于控制和识 别，有足够冗余 3 ）接收端接收到分组信号后，通过反向信道发送认可 ACK ） 或未认可 NACK ）信号，告诉发端是否重发 2 ARQ系统的类型 1）发送等候 SW ）ARQ系统 2）连续ARQ系统 GBNARQ） 3）选择性重传ARQ系统 三、FEC 三、FEC 1．简单编码 1．简单编码 1）奇偶监督码 1）奇偶监督码 偶数监督码：a 为监督位，a a a 0 偶数监督码： 0 n1 n2 0 奇数监督位：a 为监督位，a a a 1 奇数监督位： 0 n1 n2 0 能检查出1位错码 能检查出1位错码 2 ）二维奇偶监督码 2 ）二维奇偶监督码 不仅能检错，还能纠正一行（码组中只有一行有错）中奇数个错 不仅能检错，还能纠正一行（码组中只有一行有错）中奇数个错 误（可以确定行和列的位置）。 误（可以确定行和列的位置）。 3）横比码 3）横比码 每个码组中含有相同数目的 1” （和0”），数目保持恒定；数目 每个码组中含有相同数目的 1” （和0”），数目保持恒定；数目 不对则错误 不对则错误 4 ）正反码 4 ）正反码 监督位数目和信息位数目相同，监督码元与信息码 相同 监督位数目和信息位数目相同，监督码元与信息码 相同 （信息码的重复或信息码的反码） （信息码的重复或信息码的反码） 2．线性分组码 2．线性分组码 （1）概念 （1）概念 线性分组码中的信息码元和监督码元是用线性方程联系起来的， 线性分组码中的信息码元和监督码元是用线性方程联系起来的， 它建立在代数学群论基础上，也称为群码。 它建立在代数学群论基础上，也称为群码。 性质： 性质： 1) 任意两许用码组 和（逐位模2加）仍为一许用码组，即线 1) 任意两许用码组 和（逐位模2加）仍为一许用码组，即线 性码有封闭性 性码有封闭性 2) 码的最小距离等于非零码的最小重量 2) 码的最小距离等于非零码的最小重量 码重：码组中非零码元的数目为码组的重量 码重：码组中非零码元的数目为码组的重量 码距：码组中对应码位上具有不同的二进制码元的位数为两码组 码距：码组中对应码位上具有不同的二进制码元的位数为两码组 的距离，也称汉明距 的距离，也称汉明距 分组码的特性 分组码的特性 最小距离为d的线性分组码 最小距离为d的线性分组码 仅检测e个错码：d ≥e+1 仅检测e个错码：d ≥e