주어진 5개의 문제중 3개를 선택해서 푸는 정보통신개론 총괄과제

소개

"주어진 5개의 문제중 3개를 선택해서 푸는 정보통신개론 총괄과제"에 대한 내용입니다.
(첫번째 두번쨰 네번쨰 문제가 점수가 높게 나왔으니 이 세문제를 선택하세요)

목차

1. 첫 번째 과제
2. 두 번째 과제
3. 세 번째 과제
4. 네 번째 과제
5. 다섯 번째 과제
6. 과제를 마치며

본문내용

다음은 CRC 에러 검출에 관한 문제이다. 질문에 모두 답하시오.
★수신 메시지가 11000110 일 때 CRC 부호화를 위해 에러가 발생했는지 판단하고 에러가 발생했을 경우 FCS(Frame Check Sequence)를 4비트로 표현하시오. (단 생성 다항식 G(x) = 이다.)
CRC의 의미는 (Cyclic Redundancy Check) 다수의 비트에 의한 에러 검출을 수행하며 ARQ 방식에 의한 에러 검출 방식 으로서 부가적인 데이터 비트에 의한 대역폭 증가가 되며 부호화 과정은 각 비트들을 값을 보면서 하나의 함수를 만드는 과정, 정보 비트를 전송 비트의 다항식에 의한 표현으로 변환한다.
문제를 풀어보면 전송할 정보 데이터 11000110 이라고 하면 생성 다항식을 이진 코드로 변환한다.

<중 략>

생성 다항식 최고 차수가 4이므로 11000110 뒤에 0을 4개 붙여준다. 이제 확장 데이터를 CRC발생코드 11001로 나누다
MODULO-2로 나누고 나머지가 발생하면 나머지의 비트수를 전송할 정보11000110 뒤에 붙여서 전송한다.
11001 /11000110 0000
11001
00001110 0000
11001
00101 000
100 00
11001
01001 0
11001
00011
그래서 나머지 값 0011을 붙여서 전송하면 되겠다.
이제 수신측에서 전송 데이터가 오류가 있는지 없는지 검사를 한다. 수신된 코드를 동일한 CRC발생 코드로 나누고 나머지가 0 이라면 오류가 없는 것이고 아니라면 에러가 있는 것이다. FCS표현 방법을 해보자.

참고자료

· 이 그린 원격 평생 교육원 정보 통신 개론 9주차 1차시 에러 제어 참조
· 이 그린 원격 평생 교육원 전자계산기 구조 2주차 2차시 코드별 종류 참조
· 이기적 영진 닷컴 2020 정보처리 산업기사 필기 제3권 정보 통신 개론 참조
· 이기적 영진 닷컴 2020 정보처리 산업기사 필기 제1권 데이터베이스 참조
· 크라운 출판사 네트워크 관리사 1,2급 필기실기 시험문제 참조
· 구글 검색 위키 백과 사전
· https://ko.wikipedia.org/wiki/%EC%9C%84%ED%82%A4%EB%B0%B1%EA%B3%BC
· http://blog.skby.net/%EC%88%9C%ED%99%98 %EC%A4%91%EB%B3%B5 %EA%B2%80%EC%82%AC crc cyclic redundancy check/ 도리의 디지털 라이프
· https://patents.google.com/patent/KR0170199B1/ko 순환 길쌈 부호의 복호 방법
· http://www.ktword.co.kr/abbr_view.php?m_temp1=1212 해밍 코드 해밍 부호
· https://cerulean.kkennib.com/268 패리티비트와 해밍 코드