제시문에서와 같이 m개의 비트를 송신했을 때 간섭에 의해 변화하는 비트의 개수는 이항분포 B(m,p)를 따름을 알 수 있다. 즉, X를 이항분포 B(m,p)를 따르는 이산확률변수라 하면 m개의 비트를 송신했을 때 간섭에 의해 k개의 비트가 변화할 확률은 P(X=k)=(km)pk(1−p)m−k이다.
m번 반복해서 보낸 비트를 수신기가 잘못 최종결정할 경우는 m개의 비트 중 n+1개 이상의 비트가 간섭에 의해 변화한 경우이다. (단, m=2n+1이라 하자) 따라서 m-반복 코드의 최종결정 오류 확률은P(X≥n+1)=P(X=n+1)+P(X=n+2)+⋯+P(X=m)=(n+1m)pn+1(1−p)m−(n+1)+(n+2m)pn+2(1−p)m−(n+2)+⋯+(mm)pm(1−p)0이다.
5점 만점 · 최종결정오류가 발생할 확률의 식을 구함 (2점)
확률값을 계산함 (3점)(1) m=3,p=0.1인 경우이다. 위와 같이 최종 결정 오류가 발생할 확률은(23)×0.12×0.9+(33)×0.13=0.028 이다.
5점 만점 · 최종결정오류가 발생할 확률의 식을 구함 (2점)
확률값을 계산함 (2점)
(1)에서 구한 값과 비를 반올림하여 소수 첫째 자리까지 구함 (1점)(2) m=3,p=0.2인 경우이다. 최종 결정 오류가 발생할 확률은(23)×0.22×0.8+(33)×0.23=0.104 이다.(1)에서 구한 확률과의 비는 0.0280.104=3.7142⋯이고 소수점 둘째 자리에서 반올림하면 3.7 이다.
10점 만점 · p=0.2, m=5,7,9인 각 경우 최종결정오류가 발생할 확률의 식을 구하고, 값을 구함 (또는 일부 항의 값을 구하여 확률값을 (1)에서 구한 값과 비교)
- p=0.2,m=5 인 경우 (3점)
- p=0.2,m=7 인 경우 (3점)
- p=0.2,m=9 인 경우 (4점)(3) p=0.2, m=5,7,9인 각 경우 최종 결정 오류가 발생할 확률을 문제에서 주어진 표를 이용하여 대략 구하여 (1)에서 구한 값 0.028과 비교한다.
m=5,p=0.2 일 때, 최종 결정 오류가 발생할 확률은(35)×0.23×0.82+(45)×0.24×0.81+(55)×0.25×0.80 이다.(35)×0.23×0.82=0.0512>0.028이므로 이 확률값은 0.028 보다 크다.
마찬가지로 m=7,p=0.2 일 때, 최종 결정 오류가 발생할 확률은(47)×0.24×0.83+(57)×0.25×0.82+(67)×0.26×0.81+(77)×0.27×0.80 인데,(47)×0.24×0.83=0.028672>0.028 이므로 이 확률값은 0.028 보다 크다.
m=9,p=0.2 일 때, 최종 결정 오류가 발생할 확률은(59)×0.25×0.84+(69)×0.26×0.83+(79)×0.27×0.82+(89)×0.28×0.81+(99)×0.29×0.80 이다.
문제에서 주어진 표를 이용하여 계산하면 (59)×0.25×0.84+(69)×0.26×0.83=0.019⋯이다.(79)×0.27×0.82=2.95..×10−4이고 마지막 두 항은 이 값보다도 작으므로 최종 결정 오류가 발생할 확률은 0.019⋯+3×(3×10−4)<0.020⋯ 보다 작다.따라서 (1)에서 구한 값 0.028 보다 작아지는 m의 최솟값은 m=9 이다.