해밍코드의 체크 비트 구하기

 

저번 포스팅에서 해밍코드를 통해 패리티 비트 수를 결정하고 패리티 비트를 배치하는 위치에 대해 알아보았다.

이번 포스팅에서는 각 패리티 비트의 체크 비트들을 구하고 오류가 발생한 비트를 찾아보자.

 

데이터 비트가 4비트라고 했을 때 p=3으로 3개의 패리티 비트가 필요하고 배치 위치는 2^n 자리에 들어가기 때문에 정리하면 아래 표와 같다.

비트 번호	7	6	5	4	3	2	1
해밍 코드	D7	D6	D5	P4	D3	P2	P1

 

 

각 패리티 비트의 체크 비트 영역을 구하는 방법은 다음과 같다.

먼저 자기 비트부터 시작해 2^n 만큼 읽는다. 그다음 2^n 만큼 넘어가기를 반복한다.

P1의 시작비트는 1이므로 1, 3, 5, 7,..이 되고 P2의 시작비트는 2이므로 2, 3, 5, 6,...이 된다. 나머지 비트들도 동일하게 적용한다. 

알기 쉽게 표로 정리하면 다음과 같다. 

	1	2	3	4	5	6	7	8	9
P1(1비트)	확인		확인		확인		확인		확인
P2(2비트)		확인	확인		확인	확인			확인
P3(4비트)				확인	확인	확인	확인	확인
P4(8비트)								확인	확인

 

다음 포스팅에서는 오류가 발생한 비트 검출과 수정에 대해 알아보도록 하자.