모두CBT

어떤 채널 부호에서 부호어 간 최소 해밍 거리가 5라고 할 때 오류 정… | [국회직 9급 방송통신공학] 16년 1회차 기출문제 상세 페이지

1[국회직 9급 방송통신공학] 16년 1회차
어떤 채널 부호에서 부호어 간 최소 해밍 거리가 5라고 할 때 오류 정정 가능한 최대 비트 수는 얼마인가?
1
1
2
2
3
3
4
4
5
5
해설

최소 해밍 거리가 5인 부호로 정정할 수 있는 오류는 최대 2비트이다.

공식: t=⌊dmin⁡−12⌋t=\left\lfloor\dfrac{d_{\min}-1}{2}\right\rfloor

대입: t=⌊5−12⌋=2t=\left\lfloor\dfrac{5-1}{2}\right\rfloor=2

  • 1비트는 정정 가능하지만 최대값이 아니다.
  • 3비트를 정정하려면 최소 해밍 거리가 7 이상이어야 한다.
  • 4비트는 오류 정정이 아니라 오류 검출의 한계이다. 검출 한계는 dmin⁡−1d_{\min}-1이다.
  • 5비트 오류는 다른 부호어로 바뀔 수 있어 검출조차 보장되지 않는다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[국회직 9급 방송통신공학] 16년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요국회직 9급 방송통신공학 기출문제 암기장 전체 보기