이 오류 수정 방법의 올바른 이름은 무엇입니까 (해밍 코드와 비슷합니다)

Question

이 오류 수정 방법의 올바른 이름은 무엇입니까? 해밍 코드와 매우 비슷하지만 훨씬 간단합니다. 나는 또한 더 이상 문헌에서 찾을 수 없다.

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 단계 : 패리티 비트 위치를 결정합니다.

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 : 패리티 비트 값들을 계산 2 (1, 2, 4, 8, 16 등)의 거듭 제곱 비트는 패리티 비트이다. 변속기의 각 비트 위치는 위치 번호에 할당됩니다. 이 예에서 4 자리 패리티 비트가 있기 때문에 위치 번호는 4 자리 숫자입니다.

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 

: 전송로 패리티 비트 값을 삽입 (4 자리의 형식), 페이로드는 송신의 1 비트이고 그 위치 값 XOR 계산

수신 된 메시지가 올바르게 전송되고 단일 비트 오류를 ​​수정할 수 있는지 확인하는 것은 매우 간단합니다. 다음은 그 예입니다. 수신기는 값이 1 비트 인 계산 된 및 수신 된 페이로드 비트의 XOR을 계산합니다. 결과가 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! 

희망하는 사람은 누구나 올바른 이름을 알고 있기를 바랍니다.

도움 주셔서 감사합니다.

Answer 1

이것은 Hamming(15,11) 인코딩 & 디코딩 알고리즘의 복잡한 구현처럼 보입니다.

정보 비트로 패리티 비트를 인터리빙해도 코드의 동작 (또는 성능)이 변경되지 않습니다. 설명은 8 개의 정보 비트만을 사용하며 해밍 (15,11)은 11 개의 정보 비트가 전송되는 경우에도 모든 단일 비트 오류를 ​​수정합니다.

전송 된 12 비트 메시지가 수신 측에서 16 비트 메시지로 확장되는 방법에 대한 설명이 설명에 포함되지 않습니다.