(7,4)汉明码编译码程序说明要点.docVIP

（7，4）汉明码编译码原理程序说明书 1、线性分组码 假设信源输出为一系列二进制数字0和1.在分组码中，这些二进制信息序列分成固定长度的消息分组（message blocks）。每个消息分组记为u，由k个信息位组成。因此共有种不同的消息。编码器按照一定的规则将输入的消息u转换为二进制n维向量v，这里nk。此n维向量v就叫做消息u的码字（codeword）或码向量（code vector）。因此，对应于种不同的消息，也有种码字。这个码字的集合就叫一个分组码（block code）。 一个长度为n，有个码字的分组码，当且仅当其个码字构成域GF（2）上所有n维向量空间的一个k维子空间时被称为线性（linear）（n，k）码。 对于线性分组码，希望它具有相应的系统结构（systematic structure），其码字可分为消息部分和冗余校验部分两个部分。消息部分由k个未经改变的原始信息位构成，冗余校验部分则是n-k个奇偶校验位（parity-check）位，这些位是信息位的线性和（linear sums）。具有这样的结构的线性分组码被称为线性系统分组码（linear systematic block code）。 本实验以（7，4）汉明码的编译码来具体说明线性系统分组码的特性。 其主要参数如下： 码长： 信息位： 位：，且 最小距离：的一个k维子空间，则可以找到k个线性独立的码字