모두CBT

송신 심볼과 수신 심볼이 각각 x \in \{0,1\}와 y \in \… | [7급 국가직 통신이론] 23년 1회차 기출문제 상세 페이지

1[7급 국가직 통신이론] 23년 1회차
송신 심볼과 수신 심볼이 각각 x∈{0,1}x \in \{0,1\}와 y∈{0,1}y \in \{0,1\}이고 조건부 확률이 다음과 같은 이진 대칭 채널의 채널용량[bits/symbol]에 대한 설명으로 옳은 것은? (단, xx의 0과 1의 발생 확률은 각각 12\frac{1}{2}이다)
P(y=1∣x=0)=P(y=0∣x=1)=pP(y=1 \mid x=0)=P(y=0 \mid x=1)=p
P(y=0∣x=0)=P(y=1∣x=1)=1−pP(y=0 \mid x=0)=P(y=1 \mid x=1)=1-p
1
p=1p=1이면 채널용량은 1이다.
2
p=0.5p=0.5이면 채널용량은 0.5이다.
3
p=0p=0이면 채널용량은 0이다.
4
0<p<0.50 < p < 0.5이면 채널용량은 1+plog⁡2p1+p\log_2 p이다.
해설

p=1p=1이면 수신 비트가 항상 반전되므로 수신단에서 다시 뒤집어 오류 없이 복원할 수 있어 채널용량이 1이다.

이진 대칭 채널의 용량은 C=1−H(p)C=1-H(p)이고 H(p)=−plog⁡2p−(1−p)log⁡2(1−p)H(p)=-p\log_2p-(1-p)\log_2(1-p)이며, p=0p=0과 p=1p=1에서 H(p)=0H(p)=0이다.

  • p=0.5p=0.5이면 H(p)=1H(p)=1이 되어 출력이 입력과 무관해지므로 용량은 0이다.
  • p=0p=0이면 오류가 전혀 없는 채널이므로 용량은 0이 아니라 1이다.
  • 0<p<0.50\lt p\lt 0.5일 때 용량은 1+plog⁡2p+(1−p)log⁡2(1−p)1+p\log_2p+(1-p)\log_2(1-p)로, (1−p)log⁡2(1−p)(1-p)\log_2(1-p) 항이 빠져서는 안 된다.

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

이어서 풀어보기

[7급 국가직 통신이론] 23년 1회차 25문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 통신이론 기출문제 암기장 전체 보기