差错控制编码第二次课详解演示文稿.pptVIP

若用其一种表示无错，则其余3种就可能用来指示一位错码的3种不同位置。同理r个监督关系式能指示一位错码的(2r-1)个可能位置。 一般地，若码长为n，信息位数为k，则监督位数r=n-k。如果希望用r个监督位构造出r个监督关系式来指示一位错码的n种可能位置，则要求 2r-1≥ n，或者 2r≥ r+k+1 第三十页，共四十九页。 举例说明如何构造监督关系式： 设(n，k)分组码中k=4。为了纠正一位错码，要求监督位数r≥ 3。若取r=3，则n=k+r=7。校正子与错码位置的对应关系如表9—4规定(也可以另外规定) 。 S1S2S3 错码位置 S1S2S3 错码位置 001 a0 101 a4 010 a1 110 a5 100 a2 111 a6 011 a3 000 无错 第三十一页，共四十九页。 由表可见，当一错码在a2, a4，a5或a6时校正子S1为1；否则S1为0. a2, a4，a5和a6构成偶数监督关系。 即构成如下关系: 同理 在发送端编码时，信息位a6a5a4a3的值决定于输入信号，因此它们是随机的。监督值a2a1ao应根据信息位的取值按监督关系来确定．即监督位应使上三式中的值为零(表示编成的码组中应无错码)，由此得到方程组 第三十二页，共四十九页。 由此解出 给定信息位后，可直接