9信道的纠错编码试卷.ppt

第九章 信道的纠错编码 ;第九章 信道的纠错码;纠错码的基本概念 ;差错类型 ; l有记忆信道中，各种干扰所造成的错误往往不是单个地，而是成群、成串地出现，表现出错误之间有相关性。下图就是这种信道的一个模型。 ;差错控制系统模型及分类 ;在差错控制系统中使用的码按其纠错能力的不同可分为两种：检错码和纠错码。 ;（１）前向纠错(FEC)方式 ：;（２）反馈重发(ARQ)方式: ;（３）混合纠错(HEC)方式： ;纠错码的分类 ;;;;;;一致监督矩阵： 将监督方程写成矩阵形式，得： H? CT=0T或 C? HT=0 CT、HT、0T分别表示C、H、0的转置矩阵。;;;;一致监督矩阵特性: 对H 各行实行初等变换，将后面 r 列化为单位子阵，于是得到下面矩阵(行变换所得方程组与原方程组同解)。 监督矩阵H 的标准形式：后面 r 列是一单位子阵的监督矩阵H。 H 阵的每一行都代表一个监督方程，它表示与该行中“1”相对应的码元的模2和为0。;;;;;;;;;;;;;;;;汉明重量W：码字中非0码元符号的个数，称为该码字的汉明重量。 在二元线性码中，码字重量就是码字中“1”的个数。 最小重量Wmin ：线性分组码CI中，非0码字重量的最小值，叫做码CI的最小重量： Wmin =min{W(V),V∈CI ,V≠0} 最小距离与最小重量的关系：线性分组码的最小距离等于它的最小重量。 [证明]：设线性码CI，且U∈CI, V∈CI，又设U－V=Z，由线性码的封闭性知，Z∈CI 。因此，d(U,V)=W(Z)，由此可推知，线性分组码的最小距离必等于非0码字的最小重量。;;最小距离与纠错能力：(n,k) 线性码能纠 t 个错误的充要条件是码的最小距离为 [证明]： 设发送的码字为V；接收的码字为R；U为任意其它码字； 则矢量V、R、U间满足距离的三角不等式， d(R,V)+d(R,U)≥d(U,V) 又设信道干扰使码字中码元发生错误的实际个数为 t’，且t’≤t d(R,V)＝t’≤t 由于d(U,V)≥dmin=2t+1，代入上式得： d(R,U)≥ d(U,V)－d(R,V)= 2t+1－t’t ;;;;;;;;接收码字 R =(Rn－1,Rn－2,…,R0)=C+E =(Cn－1+En－1, Cn－2+En－2, …, C0 +E0) 求接收码??的伴随式（接收码字用监督矩阵进行检验） ST=H?RT=H?(C+E)T=H?CT+H?ET 由于H?CT=0T，所以 ST=H?ET=H?RT 设H=(h1,h2,…,hn)，其中hi表示H的列。代入上式得到;;;;;;;;;② 标准阵列译码 码矢参数 发送码矢：取自于 2k 个码字集合{C}； 接收矢量：可以是 2n 个 n 重中任一个矢量。 译码方法 把 2n 个 n 重矢量划分为 2k 个互不相交的子集 ，使得在每个子集中仅含一个码矢； 根据码矢和子集间一一对应关系，若接收矢量 Rl 落在子集 Dl中，就把 Rl 译为子集 Dl 含有的码字 Cl； 当接收矢量 R 与实际发送码矢在同一子集中时，译码就是正确的。 标准阵列：是对给定的 (n,k) 线性码，将 2n 个 n 重划分为 2k 个子集的一种方法。;标准阵列构造方法 先将 2k 个码矢排成一行，作为标准阵列的第一行，并将全0码矢C1=(00…0)放在最左面的位置上； 然后在剩下的 (2n－2k) 个 n 重中选取一个重量最轻的 n 重 E2 放在全0码矢 C1 下面，再将 E2 分别和码矢 相加，放在对应码矢下面，构成阵列第二行； 在第二次剩下的 n 重中，选取重量最轻的 n 重 E3，放在 E2 下面，并将 E3 分别加到第一行各码矢上，得到第三行； …，继续这样做下去，直到全部 n 重用完为止。得到下页表格所示的 (n,k) 线性码的标准阵列。;;;;;;;;;;;;;;;;;;;