前言
Error Correcting Code (ECC)校验码。
ECC校验技术最常用的就是“汉明码(Hamming Code)”
汉明码可以实现--1-bit纠错和2-bit检错。
“1-bit纠错,即知道哪一bit错了,并纠正它”
“2-bit检错,即知道传输的码字中错了2-bit,但不知道哪2-bit错了。这种情况,数据只能重传”
大部分都讲了“1-bit纠错”,我们讨论“1-bit纠错和2-bit检错”
汉明码原理
数据位宽和校验码位宽的关系
汉明码编码中,数据位宽和校验码位宽的关系,如下表所示:
| 数据位宽(n) |
校验码位宽(k) |
| n=1 |
3 |
| 2 <= n <= 4 |
4 |
| 5 <= n <= 11 |
5 |
| 12 <= n <= 26 |
6 |
| 27 <= n <= 57 |
7 |
| 58 <= n <= 120 |
8 |
| 121 <= n <= 247 |
9 |
| 248 <= n <= 502 |
10 |
| 503 <= n <= 1013 |
11 |
| 1014 <= n <= 2036 |
12 |
| 2037 <= n <= 4083 |
13 |
| 4084 <= n <= 8178 |
14 |

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/66741.html