信息论与编码matlab实验报告,信息论与编码基础实验报告.pdf

信息论与编码基础实验报告

信息论与编码基础实验报告

学院： 电子科学与工程学院

队别： 四院二队

专业： 2006 级 通信工程专业

姓名： 陈彬 刘晓明 杨瑒 邱雪

学号：200604015030(15)(24)(23)

国防科学技术大学电子科学与工程学院

汉明码编译码

一 设计思想

汉明码是科学家汉明(Hamming.R.W )于1950 年首先提出的。该码是最容易构造的纠

错码之一，具有十分广泛的作用。

汉明码具有如下基本特征：

码长： n 2m 1

信息位数： k 2m m 1

监督位数： r n k m

最小码距： d 3

纠错能力： t 1

2

由上述汉明码的基本特征可知，对任意 的正整数 ，汉明码都存在。其码率为

m

2m m 1

R

2m 1

n,k 汉明码的一致校验矩阵有 列 行，它的 列分别由除了全 0 之外的 位码组

  n m n m

H

构成，每个码组只在某列中出现一次。且 矩阵的各列次序是可变的。根据汉明码的基本

特征可知，汉明码实际上是t 1 的完备码。

由于汉明码的最小码距是3，故其可以用来纠正一个错误或检测两个错误。本文以 7,4

 

汉明码为例来实现汉明码的编译码仿真过程。

7,4 系统汉明码的一致校验矩阵 (不唯一)如下：

 

1 1 1 0 1 0 0

 

H 0 1 1 1 0 1 0

1 1 0 1 0 0 1

输入的信息序列经过汉明编码后通过 BSC 信道，再由接收端译码恢复信源序列。设置

不同的信道错误转移概率以比较接收序列和原始序列的关系。汉明码的编码及译码部分均采

用软件仿真生成矩阵和除法电路两种方法来实现。

2

对于后者，本实验采用码生成多项式为g x x 3 x 1的循环汉明码来实现三级除法

 

编码器和伴随式除法译码器。

二 实现流程

一、 首先介绍除法电路法仿真实验的具体流程：

1、 用户输入信息序列，仿真编码器自动将信息序列每4 位分为一组(因为是 7,4 循

 

环汉明码编码器