주어진 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 패리티비트와 해밍 코드