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

소개

정보통신개론 선택과제 4문항 입니다.
과제점수는 100점이었습니다.

목차

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

과제 2. 다음은 CRC 에러 검출에 관한 문제이다. 질문에 모두 답하시오.
1) 수신 메시지가 11000110일 때, CRC 부호화를 위해 에러가 발생했는지 판단하고 에러가 발생했을 경우 FCS(Frame Check Sequence)를 4비트로 표현하시오.

과제 3. 기수 패리티를 가진 해밍 부호에서 정보 비트를 이용하는 방법과 비트 구성 열을 이용하여 패리티 부호 값을 정하는 방법을 실제 비트열(12비트 이상)을 들어 서로 비교하시오.

과제 5. 입력 정보 부호가 1100일 때 Convolution Code를 사용한 회로를 설계하고, 복호화 되는 과정을 최대 근사치 디코딩 방법을 사용하여 반드시 그림을 그려 설명하시오.
(이때, 시프트 레지스터를 4개로 가정하고 출력함수 y₁, y₂, y₃ 그리고 y₄는 임의로 정하며 교안 내용을 그대로 캡쳐 하면 0점 처리)

본문내용

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

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

2) 비트 구성 열을 이용하는 방법 * (기수 패리티이므로 1의 개수가 ‘홀수=0, 짝수=1’)

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

참고자료

· 과제1.
· e그린원격평생교육원, 정보통신개론 통합교안(8주~14주)- 26p, 27p
· 과제2.
· e그린원격평생교육원, 정보통신개론 통합교안(8주~14주)- 24p
· 과제3.
· e그린원격평생교육원, 정보통신개론 통합교안(8주~14주)- 26p, 27p
· 과제5.
· e그린원격평생교육원, 정보통신개론 통합교안(8주~14주)- 28p, 29p