[정보통신개론] CRC ,에러검출코드수신 메시지가 11000110일 때 CRC 부호화를 위해 에러가 발생했는지 판단하고 에러가 발생했을 경우 FCS(Frame Check Sequence)를 4비트

소개글

"[정보통신개론] CRC ,에러검출코드수신 메시지가 11000110일 때 CRC 부호화를 위해 에러가 발생했는지 판단하고 에러가 발생했을 경우 FCS(Frame Check Sequence)를 4비트"에 대한 내용입니다.

목차

1. 순환중복검사(CRC)

2. CRC 특징

3. CRC 처리과정
(1) 송신단
(2) 수신단

4. CRC는 생성 다항식 G(x)를 작절히 선정한다면 다음과 같은 오류를 검출 할수있다.

5. 과제 다음은 CRC 에러 검출에 관한 문제이다. 질무에 모두 답하시오
1) 수신 메시지가 11000110일 때 CRC 부호화를 위해 에러가 발생했는지 판단하고 에러가 발생했을 경우 FCS(Frame Check Sequence)를 4비트로 표현하시오. ( 단, 생성 다항식 G(x)=x4+x3+1이다.)"
2) 메시지가 10001110 에 대한 신호를 CRC 부호화를 위해 필요한 패리티 비트의 형태로 표현하시오. (단, 생성 다항식 G(x)=x5+x4+x+1이다.)"

본문내용

1. 순환중복검사(CRC)
CRC(Cyclic Redundancy Check)는 시리얼 전송에서 데이타의 신뢰성을 검증하기 위한 에러 검출능력이 우수한 순회부호 방법의 일종이다.
간단한 에러 검출방법으로는 parity 비트에 의한 방법과 check-sum에 의한 에러 검출 방법이 있지만 parity 비트에 의한 방법은 데이타 중에 한꺼번에 2비트나 4비트가 변하게 되면 검출을 할 수 없고, check-sum에 의한 방법은 한 바이트에서 +1, 다른 바이트에서는 -1로 에러가 생기는 경우만 해도 에러는 검출 되지 않는다. 즉, 이들 방법으로는 에러를 검출해 낼 수 있는 확률이 대단히 낮다.
CRC에 의한 방법은 높은 신뢰도를 확보하며 에러 검출을 위한 오버헤드가 적고, 랜덤 에러나 버스트 에러를 포함한 에러 검출에 매우 좋은 성능을 갖는 것을 특징으로 한다.

2. CRC 특징
(1) 산발 에러(Random Error) 뿐만 아니라, 연집 에러(Burst Error)에서도 검출 능력이 우수하다. 연집에러는 데이터 전송 시 한 무리의 데이터에 집단적으로 오류가 발생하는 것이고, 이와 반대로 여기저기 산발적으로 댄덤하게 나타나는 오류를 산발 에러 라고 부른다.
(2) 순회부호에 기반한 오류검출부호이다.

참고 자료

http://www.ktword.co.kr/abbr_view.php?m_temp1=603 정보통신기술
데이터 통신 길라잡이 복두출판사 김창환 외
정보통신 교안자료
길벗 정보처리기사