【信道编码/Channel Coding】汉明码Hamming Code

简介:


这是本专栏信道编码/Channel Coding的第三站,想对信道编码有一个系统性的认识可以看本专栏的 信道编码的整体框架 一文。而在本篇文章中,将介绍汉明码(Hamming Code)的构成,而且会着重讲解汉明码的线性分组码形式,因为这是我学习过程中最大的疑惑。

目录

简介:

一、汉明码的构造

1.1 校验码位置

1.2 进行奇偶校验的组

二、汉明码的线性分组码形式

2.1 奇怪的地方

2.2 解惑


一、汉明码的构造


汉明码的构造原理非常简单,在CSDN其他文章也有详细的描述,所以我将只讲如何构造而不讲其背后的数学原理。

1.1 校验码位置

汉明码的校验码位置在 2^0 ,2^1, 2^2 ......,也即 2的指数倍的位置上。形象一点就是:

 

1.2 进行奇偶校验的组

我们先直接给出结论,再解释怎么回事。我们先看(7,4)的Hamming Code,如下图:

由1.1我们知道校验位在bit1,bit2,bit3。

那么进行奇偶校验的组就有三组:

第一组:bit1,bit3,bit5,bit7

第二组:bit2,bit3,bit6,bit7

第三组:bit4,bit5,bit6,bit7

为什么呢?我们将比特的位置从十进制改成二进制就能看出蹊跷,承接上面:

第一组:001,011,101,111,(会发现都形如XX1)

第二组:010,011,110,111,(会发现都形如X1X)

第三组:100,101,110,111,(会发现都形如1XX)

所以进行奇偶校验的组就是 十进制的比特位置 化为 二进制 之后,形如XXX1,XX1X,X1XX,....的分为一组进行奇偶校验。

由于通常我们进行偶校验,那么操作其实就是异或,也就得到了约束关系:

 通过上面的约束关系我们就能得到汉明码!

二、汉明码的线性分组码形式


2.1 奇怪的地方

第一点: 关于线性分组码可以看本专栏的另一篇文章 线性分组码 ,初雪的时候我非常疑惑,因为根据上面的约束关系,我们写出来的校验矩阵H是:

 你会发现,H根本不能通过行变换变成形如: [ Q_{rk} ,I_r] 的形式

第二点: 实验生成的(7,4)汉明码似乎没有所谓的校验码在2的指数倍上的约束关系,而是用生成矩阵生成的,它的P长这样:

 这是怎么回事?

2.2 解惑

回忆线性分组码的性质,实际上H可以进行列变换去改变码字映射关系,而列变换改变的仅仅是可用码组和禁用码组而已,意思就是,原来是可用码组的跑到禁用码组去了,原来是禁用码组的跑到可用码组里面去了。所以我们可以对上图的H进行列变换,如下图:

 这就解释了为什么我学习中遇到的问题!

参与评论 您还未登录,请先 登录 后发表或查看评论
相关推荐

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

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:游动-白 设计师:我叫白小胖 返回首页

打赏作者

The Big Tom

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值