这种纠错方法的正确名称是什么(它类似于汉明码)



这个纠错方法的正确名称是什么?它与汉明码非常相似,但要简单得多。我也再也找不到文献了。我现在能够找到的唯一描述该方法的互联网资源是这样的:

http://www.mathcs.emory.edu/~cheung/Courses/455/Syllabus/2-physical/errors-Hamming.html

还有德语维基百科。

http://de.wikipedia.org/w/index.php?title=Fehlerkorrekturverfahren

在维基百科文章中,该方法称为汉明-ECC方法。但我不是 100% 确定,这是正确的。

下面是一个示例,它描述了该方法的工作方式。

Payload: 10011010

第 1 步:确定奇偶校验位位置。位是 2(1、2、4、8、16 等)的幂,是奇偶校验位:

Position:               1 2 3 4 5 6 7 8 9 10 11 12
Data to be transmitted: ? ? 1 ? 0 0 1 ? 1  0  1  0

第 2 步:计算奇偶校验位值。传输中的每个位位置都分配给一个位置号。在此示例中,位置编号是一个 4 位数字,因为我们有 4 个奇偶校验位。计算这些位置的值的异或(4 位格式),其中有效载荷是传输中的 1 位:

    0011 Position 3
    0111 Position 7
    1001 Position 9
XOR 1011 Position 11
--------------------
    0110 = parity bit values

第 3 步:将奇偶校验位值插入传输:

Position:               1 2 3 4 5 6 7 8 9 10 11 12
Data to be transmitted: 0 1 1 1 0 0 1 0 1  0  1  0

IS非常简单,验证是否正确传输了接收到的消息并且可以纠正单位错误。下面是一个示例。接收器计算计算和接收的有效负载位的 XOR,其中值为 1 位。结果是0,那里的传输没有错误。否则,结果包含具有错误值的位的位置。

Received message: 0001101100101101
Position:      1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Received data: 0 0 0 1 1 0 1 1 0 0  1  0  1  1  0  1
Parity bits:   X X   X       X                     X

    00101 Position 5
    00111 Position 7
    01011 Position 11
    01101 Position 13
XOR 01110 Position 14
--------------------
    01010 Parity bits calculated
XOR 00111 Parity bits received
--------------------
    01101 => Bit 13 ist defective!

我希望这里的任何人都知道该方法的正确名称。

感谢您的任何帮助。

看起来像是汉明(15,11)编码和解码算法的复杂实现。

将奇偶校验位与信息位交错不会改变代码的行为(或性能)。您的描述仅使用 8 个信息位,其中 Hamming(15,11) 可以纠正所有单比特错误,即使传输了 11 个信息位。

您的描述未说明传输的 12 位消息如何扩展到接收端的 16 位消息。

相关内容

最新更新