汉明码纠错编码原理

已于 2022-01-23 14:13:36 修改
阅读量5.2k 收藏 24
点赞数 7
分类专栏： 通信原理 信道编码 文章标签： 抽象代数
于 2022-01-23 14:09:39 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44050982/article/details/122650303
版权

 汉明码：能检测2位比特错误，能纠正1位比特错误。

纠错流程（重点是求出校验码）：

1.确认校验码位数r

2.确认校验码和数据的位置

3.求出校验码的值

4.在接收端检错并纠错

1.确认校验码位数r

汉明不等式 2^{r}\geqslant k+r+1

解释：k为原信息码的码长，编码后作为信息位的位数；r为编码后添加的监督位。r个监督位共有2^{r}种情况，选择其中一种表示正确，那么其余2^{r}-1种能够表示编码后传输过程中出现的(k+r)种错误（在传输过程中假设只能出现1位错误，并且每位出现概率均等&#x

最低0.47元/天 解锁文章
蓝色钴玻璃sqf
关注
  • 7
    点赞
  • 踩
  • 24
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
简单易懂的汉明码（海明码）校验原理
Saltyyy的博客
06-08 1万+
汉明码编码原理 汉明码也叫做海明码，它通过向原始数据中添加校验数据来进行查错和纠错。具体来说， 假设数据位有n位，则校验位为k，k满足 2^k >= n+k+1 汉明码的位数为n+k，且校验位位于2的幂次的位置 每个检验位都规定检验了对应位置，如： H1 负责 1 3 5 7… 位数的校验 H2 负责 2 3 6 7… 位数的校验 H4 负责 4 5 6 7… 位数的校验 校验位的结果 = 对应检验数据位的异或 例：数据：0011 n=4，计算得k=3 则汉明码：H1 H2 0
白话海明码
Dream - to be coder
05-27 1538
定义 海明校验码（又称汉明码）是一种特殊的（n，k）线性纠错码，由 Richard Hamming 于 1950 年提出，故以发明人命名。海明码具有检错和纠错双功能，它基于奇偶校验原理，能检查2位错误，但只能纠正1位错误。当有多位错码时，它就不适用了。 原理 基于重叠奇偶校验的概念：将原始数据位分成若干个重叠的组，每组设一位奇偶校验位。由于组间有重叠，因此每位原始数据从属于多于一个组。而且每位原始数据的从属关系是不一样的，纠错时，根据哪些组的奇偶校验位出错，就可以唯一地确定是哪一位数据出错。将该位取反就完成
汉明码原理和纠错
WzAGC123的博客
01-24 1万+
汉明码原理和实现 汉明码历史 ​ 汉明码（Hamming Code），是在电信领域的一种线性调试码，以发明者理查德·卫斯里·汉明的名字命名。汉明码在传输的消息流中插入验证码，当计算机存储或移动数据时，可能会产生数据位错误，以侦测并更正单一比特错误。由于汉明编码简单，它们被广泛应用于内存（RAM）和磁盘纠错的编码。汉明码不仅可以用来检测转移数据时发送的错误，还可以用来修正作物。(汉明码只能发现和修正一位错误，对于两位及两位以上的错误无法发现和纠正)。 ​ 1940年，汉明于贝尔实验室（Bell Labs）工作
基于(8,4)汉明码的前向纠错编解码的理论概述
最新发布
FPGA/MATLAB学习教程/源码/项目合作开发
06-08 1135
差错控制编码的基本思想是在发送端被传送的信息中附加一些冗余比特（称为监督码元），这些多余的码元与信息码元之间以某种确定的规则相互关联约束；接受端通过检验这种既定的规则来获知是否有错码产生，进而纠正这些错码。不同的编码方法，有不同的检纠错能力。一般而言，所付出的代价越大（即增加的监督码元越多），纠检错的能力就越强。在前向纠错（FEC）的系统当中，发送端信道编码器将输入的数据序列变成能够纠正错误的码序列，接收端译码器则根据编码法则检验出错误发生的位置并自动给予纠正。
汉明码的检错与纠正
m0_63798832的博客
05-24 2770
上期我们介绍了汉明码的构造原理，这一期我们来看看汉明码是怎么实现“纠错”和“改正”的。我们假设传输过程中第3位发生了错误，原本传输的数据为101101，现在收到的数据为101001.这时，汉明码会检查每一组的“偶校验”：对于第一组来说（1，3，5位为一组）：1的个数为1个，奇数个，不再满足“偶校验”，我们可以据此推断这一组有位数发生了错误，但不确定是哪一位发生了错误。为了达到“偶校验”，我们需要补一个1。
汉明距离（位运算，清晰图解）
04-07 996
题目 两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 注意： 0 ≤ x, y < 2^31. 示例: 解题思路 要找出两个整数对应二进制位不同的位置的数目，对 位运算 有所了解的童鞋，应该会很自然地想到位运算中的 按位异或，通过将两个整数对应二进制位 按位异或（同一位置，元素相同异或得 0 或者得 1） 找到其二进制不同的位置，找到之后，只需要统计异或的结果中 1 的个数即可。 举栗 以 示例 为栗，如
《汉明码（海明码）》通俗易懂
热门推荐
weixin_61985100的博客
03-08 3万+
这是讲的汉明码比较简洁，去除书本的晦涩语言，通俗易懂。
汉明码（Hamming）编码与纠错原理
weixin_30872733的博客
10-09 2963
一 汉明码的编解码说明 （一）编码 　　Hamming(12,8) 　　N=12,表示编码后的比特长度 　　K=8,待编码数据的比特长度 　　R=N-K=4,校验位的比特长度 　　D=3 汉明距离:相邻行之间不同比特数据的最小值 　　(D-1)/2=1 纠错能力 　　表格1： 　　----------------------------------------------------...
纠错编码实验
10-30
本实验是昆明理工大学的一门课程，由刘爱莲老师指导，旨在通过实际操作帮助学生深入理解纠错编码的基本原理和应用。在这个实验中，学生们将使用MATLAB这一强大的数学计算软件进行编程实践。 MATLAB是一种广泛应用于...
汉明码的编码技术原理（个人分析）
04-27
本文从编码的位数关系、校验码插入位置的方面分析汉明码的编码规律。
汉明码
malinchong313的博客
08-31 8682
7，4汉明码及8，4扩展汉明码的实现   (2012-12-16 15:32:02) 标签：  fpga   扩展汉明码 分类： FPGA 一、汉明码     汉明码是 1950 年由美国贝尔实验室提出来的，是第一个设计用来纠正错误的线性分组码 ，汉明码及其变型已广泛应用于数字通信和数据存储系统中作
计算机组成原理中的汉明码（详解）
yh1009的博客
07-26 8427
汉明码是检查出一位错、纠一位错的编码，所以其最小码距是3。它是使用奇偶校验码来进行检验和纠错的编码。
海明码（汉明码）原理及其计算方法
moodfriend的博客
07-08 1万+
海明码（汉明码）是一种利用奇偶性检测和纠正错误的编码方法。在传输和储存数据时，可能会发生传输错误或数据损坏。海明码通过在数据中添加冗余位来检测错误并进行纠正，提高了传输和存储数据的可靠性。
海明码/汉明码的计算和纠错
weixin_59551524的博客
10-04 3537
海明校验码： 详解： 当我们确定校验位在海明码中的位置后，我们需要做去确定哪几个位置的信息位进行异或来得到相应校验位p1、p2、p3的值，根据图3 我们将所有信息位的下标换算成二进制后，确定这些数二进制的比特位是否含有1来判断参入该校验位的计算，图中我们计算p1有H3 H5、H7这三个数的第一位含有1，所以参加p1的计算，其余的也是如此。这样下来我们就确定每个校验位如何计算。 当我们确定每个校验位的位置和大小后，我们开始判断纠错。海明码优于奇偶校验码的特点是可以判...
汉明码原理
qq_43193797的博客
09-03 757
abcdefg这一串二进制数据中，g的角标从右到左数为1，f的角标为2，e的角标为3，d的角标为4，c的角标为5，b的角标为6，a的角标为7。所以自己网上查了很多资料，也想了很多天，终于对汉明码的原理有了自己的理解，所以想写篇博客，总结一下，也希望能够帮助到大家！思路：对汉明码的每一个二进制的角标上面的位置一 一 进行偶校验，比如我们传输这样一个二进制数据：abcdefg，(a、b、c、d、e、f、g 的值为0或者1其中一个数)。凡是位置符合这种形式的，1XXX，归到P4；一、汉明码的纠错检错。
汉明码原理解析(清晰实例讲解)
huoji555的博客
11-25 2万+
1.汉明码实质及原理 汉明码实质上是多重奇偶校验，其实现原理是：在有效信息位中加入几个校验位形成汉明码，使码距比较均匀的拉大。具有检验并纠正一位错误的能力。 2.核心公式介绍 2^k >= N+K+1 其中，K代表校验位的位数，N代表信息位的位数 下面是 信息位N值与校验位K值的对应关系表(重要) 信息码位数(N) 1 2~4 5~11 12~26 27~57 58~120 ...
数据校验（汉明码）
2202_76009199的博客
11-15 1034
重点内容：汉明码。
汉明码纠错编码原理和分析
06-14
汉明码是一种用于数据传输的纠错编码，通过添加冗余的校验位来检测和纠正传输中的错误。 汉明码的原理是采用二进制反射码的形式，在数据位上加上冗余的校验位。每个校验位检查一定数量的数据位，校验位的值为所有被...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值