通信原理——纠错编码 | 汉明码（海明码）手算详解

最新推荐文章于 2024-05-24 22:28:36 发布
最新推荐文章于 2024-05-24 22:28:36 发布
阅读量1.7k 收藏 9
点赞数 4
分类专栏： 通信原理 文章标签： 编码学 通信原理 汉明码
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Yizkkkkang/article/details/117192116
版权

大家可以通过手算演示，体会一下想要发送一串数据的汉明码怎么编码，以及如何纠错。

1 编码汉明码

在这里插入图片描述
校验位是2次幂
H3 的位置应该是在8这位置，我这里写错了，后面发现，在这里口头纠正了。

2 纠错

在这里插入图片描述

3 奇偶校验 parity check

奇校验就是让1的个数为奇数
偶校验就是让1的个数为偶数
校验位根据数据中的1的个数自行变更

4 “扩展”汉明码

这个可以直接上小破站的3blue1brown官方号看

Benni-King
关注
  • 4
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
python实现海明码编码和1bit校验纠错
03-22
python实现海明码编码和1bit校验纠错
~简单理解汉明码
weixin_45609535的博客
03-27 1221
本文将简要介绍两种海明码的检错原理, 虽然说是两种，实际上原理上差不多= =。。 且，前两种均只能纠错和检错一个比特。 前置🧀：[偶校验]
信息论复习—线性分组码的基本性质
vizio.blog.csdn.net
01-28 9419
线性分组码的基本性质
汉明码(海明码)的计算的规则
最新发布
m0_74459049的博客
05-24 952
汉明码(海明码)的计算的规则
汉明码
malinchong313的博客
08-31 8623
7，4汉明码及8，4扩展汉明码的实现   (2012-12-16 15:32:02) 标签：  fpga   扩展汉明码 分类： FPGA 一、汉明码     汉明码是 1950 年由美国贝尔实验室提出来的，是第一个设计用来纠正错误的线性分组码 ，汉明码及其变型已广泛应用于数字通信和数据存储系统中作
计算机组成原理中的汉明码（详解）
yh1009的博客
07-26 8370
汉明码是检查出一位错、纠一位错的编码，所以其最小码距是3。它是使用奇偶校验码来进行检验和纠错的编码。
汉明码纠错编码原理
weixin_44050982的博客
01-23 5206
汉明码纠错编码原理
hamming汉明码(海明码)校验脚本
08-19
脚本处理汉明码，对其中错误位数进行分析校验。
通信与网络中的提高汉明码对突发干扰的纠错能力
12-10
摘要：在简要介绍汉明码编码原理的基础上，详细分析干扰对汉明码纠错的影响；通过对汉明码重新组织排列，在不增加代码冗余的前提下，提高汉明码抗突发干扰的能力，为汉明码在实际中的应用提供新的思路；给出基于...
【FPGA Verilog】扩展汉明码(16,11) BCH(16,11) eHamming_n16_k11
凡森
04-29 861
标题MATLAB仿真编码代码版本一解码 MATLAB仿真 编码 代码版本一 eHamming_n16_k11_encoder `timescale 1ns / 1ps ////////////////////////////////////////////////////////////////////////////////// // Company: // Engineer: // // Create Date: 2022/04/29 09:49:51 // Design Name: // Mo
扩展汉明码的硬判决+软判决+SPA算法译码比较matlab
12-29
是关于（8,4,4）汉明扩展码的程序，已经调通。算法复杂度适中，亲测可用！！！
汉明码（7，4）
11-14
这里的汉明码来自《差错控制编码》林舒第二版，为（7，4）汉明码，程序采用C++编写，通过AWGN信道，最后性能曲线通过matlab画出，对比未编码BPSK信道性能。
汉明码原理解析(清晰实例讲解)
huoji555的博客
11-25 1万+
1.汉明码实质及原理 汉明码实质上是多重奇偶校验，其实现原理是：在有效信息位中加入几个校验位形成汉明码，使码距比较均匀的拉大。具有检验并纠正一位错误的能力。 2.核心公式介绍 2^k >= N+K+1 其中，K代表校验位的位数，N代表信息位的位数 下面是 信息位N值与校验位K值的对应关系表(重要) 信息码位数(N) 1 2~4 5~11 12~26 27~57 58~120 ...
汉明码原理和纠错
WzAGC123的博客
01-24 1万+
汉明码原理和实现 汉明码历史 ​ 汉明码（Hamming Code），是在电信领域的一种线性调试码，以发明者理查德·卫斯里·汉明的名字命名。汉明码在传输的消息流中插入验证码，当计算机存储或移动数据时，可能会产生数据位错误，以侦测并更正单一比特错误。由于汉明编码简单，它们被广泛应用于内存（RAM）和磁盘纠错的编码。汉明码不仅可以用来检测转移数据时发送的错误，还可以用来修正作物。(汉明码只能发现和修正一位错误，对于两位及两位以上的错误无法发现和纠正)。 ​ 1940年，汉明于贝尔实验室（Bell Labs）工作
汉明码的检错与纠正
m0_63798832的博客
05-24 2737
上期我们介绍了汉明码的构造原理，这一期我们来看看汉明码是怎么实现“纠错”和“改正”的。我们假设传输过程中第3位发生了错误，原本传输的数据为101101，现在收到的数据为101001.这时，汉明码会检查每一组的“偶校验”：对于第一组来说（1，3，5位为一组）：1的个数为1个，奇数个，不再满足“偶校验”，我们可以据此推断这一组有位数发生了错误，但不确定是哪一位发生了错误。为了达到“偶校验”，我们需要补一个1。
汉明码纠错过程
weixin_44686196的博客
01-10 450
本贴简单的展示了从奇偶校验码过渡到汉明码，最后利用汉明码的特性进行纠错的一个特性。过程简单，格式采用截图，不会出现数据错误。
哈工大计算机组成原理第四章中——＞存储器的扩展、校验（更新中。。）
m0_52452411的博客
10-13 494
哈工大计算机组成原理第四章中——＞存储器的扩展、校验（更新中。。）
【通俗易懂的通信】信道编码之——汉明码
热门推荐
Norstc的博客
10-28 3万+
一、什么是汉明码（hamming code） “汉明码”，也称作“海明码”，英文名为“hanming code”，在通信领域中，“汉明码”有广泛的应用，由理查德·卫斯里·汉明于1950年发明。“汉明码”是一种“错误纠正码”，可以用来检测并且纠正数据从发送端发往接收端中发生的错误。 汉明码的发明者理查德汉明在1940年代晚期，运用贝尔模型V（Bell Model V）电脑于贝尔实验室（Bell Labs）工作。输入端是依靠打孔卡（Punched Card），这不免会造成些读取错误。在工作日，当机器检测到错
汉明码纠错编码原理和分析
06-14
汉明码是一种用于数据传输的纠错编码，通过添加冗余的校验位来检测和纠正传输中的错误。 汉明码的原理是采用二进制反射码的形式，在数据位上加上冗余的校验位。每个校验位检查一定数量的数据位，校验位的值为所有被检查的数据位的和的奇偶性。如果某个数据位在传输过程中发生了错误，检验位就会检测到错误并进行纠正。 汉明码的分析主要从以下几个方面来看： 1. 错误检测能力：汉明码的错误检测能力是通过添加的校验位来实现的。对于一个n位的汉明码，它可以检测到所有单一错误，但无法检测到所有的双重错误。通常情况下，汉明码的检测能力与其校验位的数量有关，校验位越多，检测能力越强。 2. 纠错能力：汉明码的纠错能力是通过校验位的奇偶性来实现的。如果发现一个校验位的值与实际的数据位值不一致，那么就可以确定这个数据位存在错误，并进行纠正。但是，汉明码只能纠正单一错误，无法纠正多个错误。 3. 编码效率：汉明码的编码效率与其校验位的数量有关。校验位越多，编码效率越低。因此，为了提高编码效率，需要在错误检测和纠错能力之间进行权衡，选择适当的校验位数量。 总的来说，汉明码是一种简单而有效的纠错编码，可以在数据传输过程中检测和纠正错误，提高数据传输的可靠性。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值