ECC - Hamming Code 汉明码

目录

[ECC(Error Correcting Code,校验码)](#ECC(Error Correcting Code,校验码))

二分法奇偶校验

[问:如果错误数据在校验码上呢,或者说校验码发生了错误呢 能否识别出?](#问:如果错误数据在校验码上呢,或者说校验码发生了错误呢 能否识别出?)

问:如果数据中出现了两个错误呢?能否识别和纠错?

问:如果传输数据中同时出现了三个错误呢?

校验码所在位置

汉明码的硬件实现非常简单


ECC(Error Correcting Code,校验码)

ECC 是一类能够检测并纠正数据传输或存储中错误的编码技术的统称,其本质是在原始数据中增加若干校验位,通过精心设计的编码规则,使得:

  • 检错:发现数据中发生了错误

  • 纠错:定位并纠正错误位

ECC是一个广义概念,其实现方式有多种,如**:**汉明码、BCH码、RS码、LDPC码等;

汉明码是 ECC 中最经典、最基础的一种具体实现;

最常见的 ECC:SECDED(Single Error Correction, Double Error Detection)------能纠正 1 位错误,检测 2 位错误 (纠1检2);

二分法奇偶校验

找到错误最快的方法:二分法。

0号数据为不会被纳入保护范围,它的错误与否不会影响校验结果;所以让0号不储存数据,让它对整个盘面的数据做奇偶校验;

例:

1号校验位 检查第2列和第4列,6个1,偶数,没问题,错误数据不在2,4列,也就是在1或3列;

2号校验位 检查第3列和第4列,5个1,奇数,有错误,4列已在上面排除,所以错误数据在第3列;

所在行的检查 同理,得出在第2行;

问:如果错误数据在校验码上呢,或者说校验码发生了错误呢 能否识别出?

答:校验码用来保护一组数据,校验码本身也在这组数据中,所以校验码错了同样可以发现,与其他数据一样;只不过校验码不影响原始数据,所以后续可纠错也可以不处理;


问:如果数据中出现了两个错误呢?能否识别和纠错?

答:可以识别出有错误,但是不能确定哪两个数据错了 也不能纠错。

原理如下:

按照上面的检错流程走一遍,得出错误数据是:10号数据

总体盘面有六个1,偶数,判断盘面没有错误,这与上面得出的10号数据有错误冲突;

盘面结论与区域结论冲突,说明出现了两个错误,虽然无法定位到哪两个数据错误,但是可以知道数据有错误,需要重发数据;


问:如果传输数据中同时出现了三个错误呢?

答:汉明码处理不了三个错误; 但是出现三个错误的概率很低,这时需要做的是降低出现三个错误的概率,而不是靠补救手段处理;


校验码所在位置

除了0号位置的校验码,其余校验码所在位置是2的第n次方;

这是因为汉明码本质上与二分法原理接近,所以校验位正好是在数据的一半,一半的一半...;

如果要传输更多的数据 只需要在2的第n次方位置上放置一位校验码即可,但是数据量越大,同时出现好几个错误数据的几率就越高;

汉明码的硬件实现非常简单

同样4x4的数据,四个校验结果,通过的记为0;校验错误的记为1;

汉明码的纠错不需要真正的去一步一步演算排除,只需要提取出所有1的位置(二进制),然后把所有的位置数按顺序做一次异或运算,结果就是错误数据所在的位置;

内容主要来源:https://www.bilibili.com/video/BV1GF411V7sC?spm_id_from=333.788.videopod.sections&vd_source=473185c2a7a9b79ef8fcea7dce5ca501

相关推荐
路上有只喵1 天前
认识元器件 · 单片机(MCU/MPU/SOC) · 实战篇 11
单片机·嵌入式硬件
不昀1 天前
开关电源电流互感器怎么选:匝比、采样电阻与复位的计算笔记
单片机·嵌入式硬件·电子元器件
小李不想当小白1 天前
WDG看门狗(STM32标准库学习笔记)
笔记·stm32·单片机·嵌入式硬件·学习·嵌入式
智者知已应修善业1 天前
【51单片机实现从下到上,从上到下,从中间到两边,两边到中间】2024-10-23
c语言·经验分享·笔记·单片机·嵌入式硬件·51单片机
辰哥单片机设计1 天前
STM32智能药盒丨2027单片机新项目
stm32·单片机·嵌入式硬件
LCG米2 天前
STM32硬件CRC外设实测:多项式固定陷阱、CRC-32校验不匹配根因与软件查表法耗时对比落地
stm32·单片机·嵌入式硬件
La Pulga2 天前
【FreeRTOS源码学习笔记】任务切换
单片机·mcu·学习·嵌入式·freertos·实时操作系统
女神下凡2 天前
芯参谋(85):Linux_PPI_NAND_驱动开发指南
linux·运维·arm开发·驱动开发·单片机·嵌入式硬件·设计规范
硅基手札2 天前
【Linux 内核专栏 19】20 · 嵌入式子系统 — GPIO·pinctrl·clock·regulator
linux·运维·单片机·linux内核·嵌入式开发·调试定位