第九章 信道的纠错编码..pptVIP

9.3.2 伴随式及标准阵列译码 一般采用最大似然译码规则, 在BSC信道中, 重量最小的E, 发生的概率最大. 因此选取最轻的E作为译码的错误图样. 这也是采用了最小距离译码准则. 发生e位随机错误 发生n位全错 9.3.2 伴随式及标准阵列译码 线性分组码的基本译码步骤 Step1: 由接收到的序列R,计算伴随式 S = RHT ; Step2: 若S = 0, 正确接收; 若S不为零, 寻找错误图样; Step3: 由错误图样解出码字C = R + E. 标准阵列译码步骤 Step1: 接收序列R; Step2: 查标准阵列译码表, 直接得到译码C. 9.3.2 伴随式及标准阵列译码 标准阵列译码表构造方法 (1)根据许用码字将禁用码字进行分类,分类的依据是错误图样. 9.3.2 伴随式及标准阵列译码 错误图样 E0 +Cj =Cj … … … … … … 码字 禁用码字 标准阵列译码 (陪集首) E0 +C1 =C1 E0 +C0 = 0 E1 +C0=E1 E1 +C1 E1 +Cj … E2 +C0=E2 E2 +C1 E2 +Cj … … S0 S1 S2 … 伴随式 标准阵列译码表构造方法 9.3.2 伴随式及标准阵列译码 (1)根据许用码字将禁用码字进行分类,分类的依据是错误图样. (2)先