29 循环码的一般译码方法.pdfVIP

§9循环码基本原理

§9.1循环码的基本概念

§9.2循环码的编码

§9.3循环码的一般译码方法

§9.3循环码的一般译码方法

待解决的问题：

如何构建循环码的译码器？

§9.3循环码的一般译码方法

➢线性分组码的伴随式译码

1.计算伴随式；

2.根据伴随式估计错误图样；

3.利用错误图样对接收序列进行错误纠正，得

到译码器输出的估计码字。

§9.3循环码的一般译码方法

一、伴随式计算和错误检测

C(x)=cxn−1+...+cx+c

n−110

E(x)=exn−1+...+ex+e

n−110

R(x)rxn−1+...+rx+r

n−110

S=RHT=(C+E)HT=EHT

§9.3循环码的一般译码方法

一、伴随式计算和错误检测

S=RHTxn−1

n−2

x

modg(x)

=(r,r,...,r,r)

n−1n−210

1

x

0

R=(C+E)x

1110100



H0111010

1101001



§9.3循环码的一般译码方法

一、伴随式计算和错误检测

T

S=RHxn−1xn−1



(c,c,...,c,c)+(e,e,...,e,e)modg(x)

n−1n−210x1n−1n−210x1

