정보 이론과 부호의 기초
생성 다항식의 차수가 r(검사 비트가 r비트)이고 상수항이 1인 CRC의 성질로 올바른 것은?
- A1비트 오류라면 어느 비트가 잘못되었는지 특정하여 정정하는 것이 주된 사용법이다
- B길이가 r비트 이하인 버스트 오류(연속된 범위에 들어가는 오류)는 모두 검출할 수 있다
- C생성 다항식을 잘 고르면 어떤 오류 패턴이라도 모두 검출할 수 있다
정답과 해설 보기
정답: B. 길이가 r비트 이하인 버스트 오류(연속된 범위에 들어가는 오류)는 모두 검출할 수 있다
오류 패턴을 다항식 E(x)로 나타내면, CRC로 검출할 수 없는 것은 E(x)가 생성 다항식 G(x)로 나누어떨어질 때뿐입니다. 길이 r 이하의 버스트 오류는 x^i × B(x)(B(x)는 차수가 r − 1 이하이고 상수항이 1)로 쓸 수 있으며, 상수항이 1인 r차 G(x)로는 나누어떨어지지 않으므로 반드시 검출할 수 있습니다. 한편 G(x) 그 자체의 형태의 오류처럼 나누어떨어지는 패턴은 검출할 수 없습니다. CRC는 주로 오류 검출에 사용되며, 오류가 있으면 데이터를 다시 보내 달라고 합니다.