信息论与编码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 循

 

环汉明码编码器

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值