1

日止

实验目的

:

通过实验熟练掌握

BCH

纠错编码算法，

学会

BCH

纠错编码算法程序设计，

提高

C++

程序设计能

力

。

实验要求

:

开发环境要求

：

软件环境：

windows98/windowsXP/windows2000

，

C++

环境

硬件环境：计算机(

C++, 512MRAM

，

60G

以上硬盘，输入输出设备)

技术文档要求

：

按照实验报告编写要求进行。要求流程图绘制规范，软、硬件功能描述清晰，实验总结

深刻。

实验内容

:

1

．算法原理：

(一)编码矩阵和校验矩阵：

对

)

,

(

l

n

编码系统，当

3

,

6





l

n

时，构造编码矩阵

G

和校验矩阵

H

使得：

(

1

)

G

能对三位明文



m

(

3

2

1

,

,

m

m

m

)

作用后得到一个

6

位的发送字

w

，

即

G

m

w





，

发送字

w

的后三位为校验位。

(

2

)

将发送字

w

发送后，收方的接受字为

r

，若

r

中仅有一位错，校验矩阵

H

能校验

出哪位错并可予以纠错。

构造校验矩阵

H

的理论依据为：

n

l

n





)

(

的校验矩阵能正确纠正一位错误的充要条

件是

H

的各列为不相同的非零矢量。

)

|

(

A

E

G



E

为

l

l



的矩阵，则

G

为

n

l



的矩阵；

)

_

|

(

'

E

A

H



E

_

为

)

(

)

(

l

n

l

n







矩阵

,

'

A

为

A

的转置，

H

为

n

l

n





)

(

的矩阵；