第五章2 纠错戏编码的基本思想.ppt

线性系统分组码：用标准生成矩阵 Gk×n 编成的码字，前面 k 位为信息数字，后面 r=n－k 位为校验字，这种信息数字在前校验数字在后的线性分组码称为线性系统分组码。 当生成矩阵 G 确定之后，(n,k) 线性码也就完全被确定了，只要找到码的生成矩阵，编码问题也同样被解决了。 (3) 举例 (7,4) 线性码的生成矩阵为 (4) 生成矩阵与一致监督矩阵的关系 由于生成矩阵G的每一行都是一个码字，所以G 的每行都满足Hr×nCTn×1=0Tr×1，则有 Hr×nGTn×k=0Tr×k 或 Gk×nHTn×r=0k×r 线性系统码的监督矩阵 H 和生成矩阵 G 之间可以直接互换。 举例 已知(7,4)线性系统码的监督矩阵为 (5) 对偶码 对偶码：对一个(n,k)线性码 CI，由于Hr×nGTn×k=0Tr×k，如果以G 作监督矩阵，而以H 作生成矩阵，可构造另一个码CId，码CId是一个(n,n－k)线性码，称码CId为原码的对偶码。 例如： (7,4)线性码的对偶码是(7,3)码： (7,3)码的监督矩阵H(7,3)是(7,4)码生成矩阵G(7,4) (7,3) 码的生成矩阵 G(7,3) 是 (7,4) 码监督矩阵 H(7,4) (1) 汉明重量和汉明球 汉明距离/距离：在 (n,k)线性码中，两个码字 U、V 之间对应码元位上符号取值不同的个数，称为码字 U、V 之间的汉明距离。 例如：(7,3) 码的两个码字 U=0011101,V=0100111，它们之间第2、3、4和6位不同。因此，码字 U 和 V 的距离为4。 线性分组码的一个码字对应于 n 维线性空间中的一点，码字间的距离即为空间中两对应点的距离。 汉明重量和汉明球 汉明球：以码字C为中心，半径为 t 的汉明球是与 C 的汉明距离≤ t 的向量全体 SC(t) 线性分组码的最小距离、检错和纠错能力 汉明重量/码字重量/W：码字中非0码元符号的个数，称为该码字的汉明重量。 在二元线性码中，码字重量就是码字中含“1”的个数。 最小重量/Wmin ：线性分组码CI中，非0码字重量最小值，叫做码CI的最小重量： Wmin =min{W(V),V∈CI ,V≠0} 最小距离与最小重量的关系：线性分组码的最小距离等于它的最小重量。 (2) 最小距离与检、纠错能力 一般地说，线性码的最小距离越大，意味着任意码字间的差别越大，则码的检、纠错能力越强。 检错能力：如果一个线性码能检出长度≤l 个码元的任何错误图样，称码的检错能力为 l。 纠错能力：如果线性码能纠正长度≤t 个码元的任意错误图样，称码的纠错能力为 t。 最小距离与纠错能力：(n,k) 线性码能纠 t 个错误的充要条件是码的最小距离为 几何意义： 最小距离与检错能力：(n,k) 线性码能够发现 l 个错误的充要条件是码的最小距离为 dmin=l+1 或 l=dmin－1 最小距离与检、纠错能力：(n,k) 线性码能纠 t 个错误，并能发现 l 个错误 (lt) 的充要条件是码的最小距离为 dmin=t+l+1 或 t+l=dmin－1 (1) 伴随式和错误检测 ① 用监督矩阵编码，也用监督矩阵译码：接收到一个接收字 R 后，校验 H?RT=0T 是否成立： 若关系成立，则认为 R 是一个码字； 否则判为码字在传输中发生了错误； ② 伴随式/监督子/校验子：S=R?HT或ST=H?RT。 ③ 如何纠错？ 设发送码矢 C=(Cn－1,Cn－2,…,C0) 信道错误图样为 E=(En－1,En－2,…,E0) ， 其中Ei=0，表示第i位无错； Ei=1，表示第i位有错。i=n－1,n－2,…,0。 接收字 R 为 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 ⑤ 举例： (7,3)码接收矢量 R 的伴随式计算 设发送码矢C=1010011，接收码字R＝1010011，R与C相同。 若接收字中有一位错误 当码元错误多于1个时 * * (2)多个奇偶校验位 一个校验位可以由信息位的部分或全部按校验方程产生； 例如 C 是一个对阵列消息进行垂直与水平校验以及总校验的码字； 其码率为 当校验位数增加时，可以检测到差错图案种类数也增加，同时码率减小。 (3) 重复消息位