주어진 5문제 중 4문제를 선택하여 풀어 제출하시오 다음과 같은 (12,8) 해밍 부호에서 기수 패리티라고 가정하고 비트를 결정하는 방법에서 정보비트를 이용하는 방법과 비트구성열을 이용하는 방법을 사용하여 패리티 비트를 구하시오

목차

없음

본문내용

1번 과제. 다음과 같은 (12,8) 해밍 부호에서 기수 패리티라고 가정하고 해밍 비트 ( )을 결정하는 방법에서 정보 비트를 이용하는 방법과 비트 구성 열을 이용하 는 방법을 사용하여 패리티 비트를 구하시오.

> 기수 패리티는 부호화된 비트열 전체에 1의 개수가 홀수가 되도록 패리티 검사 비트를 추가하는 것이다. (우수 패리티는 반대로 비트열 전체에 1의 개수가 짝수가 되도록 한다.)
> 해밍 부호의 패리티 비트 생성 및 확인에 사용된 각 비트 그룹은 1, 2, 4, 8 등과 같이 2의 거듭제곱인 숫자로 시작한다.

1) 정보 비트를 이용하는 방법 * (기수 패리티이므로 1의 개수가 ‘홀수=0, 짝수=1’)
> 정보 비트는 정보 값 ‘1’을 제공하는 비트 위치 번호를 이용하는 방법이다.
> 위 표에서 정보 값 ‘1’을 제공하는 비트 위치는 3, 5, 7, 11이다.
> 10진수로 변환하여 세로 방향으로 ‘1’의 개수를 확인한다.

2) 비트 구성 열을 이용하는 방법 * (기수 패리티이므로 1의 개수가 ‘홀수=0, 짝수=1’)
EX – OR {3, 5, 7, 9, 11} = 1⊕1⊕1⊕0⊕1 (짝수) → P0 = 1
EX – OR {3, 6, 7, 10, 11} = 1⊕0⊕1⊕0⊕1 (홀수) → P₁ = 0
EX – OR {5, 6, 7, 12} = 1⊕0⊕1⊕0 (짝수) → P₂ = 1
EX – OR {9, 10, 11, 12} = 0⊕0⊕1⊕0 (홀수) → P₂ = 0
따라서, 해밍코드는 아래와 같다.

2번 과제. 다음은 CRC 에러 검출에 관한 문제이다. 질문에 모두 답하시오.
(8장. 데이터링크제어)
1. 수신 메시지가 11000110일 때 CRC 부호화를 위해 에러가 발생했는지 판단하고 에러 가 발생했을 경우 FCS(Frame Check Sequence)를 4비트로 표현하시오.
(단, 생성 다항식 이며 반드시 다항식을 사용하여 표현한다.)

참고자료

· e그린원격평생교육원, 정보통신개론 통합교안(8주~14주)