Professional Documents
Culture Documents
11 랜덤프로세스
11 랜덤프로세스
11 랜덤프로세스
6.1 확률의 개념
용어
불규칙 실험(Random Experiment) 또는 시행(Trial)
▷ 예: 주사위 던지기
결과(Outcome), 1 , 2 , 3 , 4 , 5 , 6
표본공간(Sample Space), S
확률의 정의
상대 도수(Relative Frequency)에 의한 정의 (frequency probability)
N(A) : 불규칙 실험을 n 번 독립 시행하여 특정 사건 A 가 나온 횟수
사건 A 의 상대 도수(relative frequency)
N ( A)
f ( A)
n
사건 A 의 확률
N ( A)
P( A) lim
n n
1
통신공학
참고:
주관적 확률(subjective probability)
자신의 주장에 대한 자신감의 정도
그 여자애가 나를 사랑하게 될 확률은 99% 이상이야.
이번 선거에서 A후보가 이길 확률은 90% 이상이야.
경험적 확률(empirical probability)
과거 실적에서 관심 있는 사건의 비율
오늘 서울 지역에 비올 확률은 80%입니다.
심장 발작을 겪은 사람들 중 3분의 1일 이로 인해 사망합니다.
확률의 성질
두 사건 A 또는 B 가 일어날 확률
P( A B) P( A B) P( A) P(B) P( AB)
A 와 B 가 배반사건인 경우
P( A or B) P( A B) P( A) P(B)
여사건의 확률
P( Ac ) 1 P( A)
2
통신공학
전체 확률(Total Probability)
사건 B의 확률은
N N
P( B) P( B A n ) P( B | A n ) P( A n )
n 1 n 1
있다는 것이다.
독립 사건 (Independent Event)
한 사건의 발생이 다른 사건의 발생 확률에 영향을 주지 않으면 두 사건은 서로 독립
(independent)이라 한다.
즉 다음을 만족하면 사건 B는 사건 A에 독립이다.
P(B | A) P(B)
사건 B가 사건 A에 독립이면 사건 A는 사건 B에 독립이다. 즉
P( A | B) P( A)
따라서 사건 A와 B가 서로 독립이면 다음 식이 성립한다.
P( AB) P( A)P(B)
비교: 배반사건, A B P( AB) 0
3
통신공학
예제 6.1
송신측에서 전송할 정보가 0인 사건을 A0로, 전송할 정보가 1인 사건을 A1으로 나타내고,
수신측에서 0으로 판단하는 사건을 B0로, 1로 판단하는 사건을 B1으로 나타내자. 송신측
에서 데이터가 0일 확률과 1일 확률이 각각 P ( A0 ) p0 0.8 과 P( A1 ) p1 1 p0 0.2 로 사
전에 주어졌다고 하자. 송신기에서 0을 전송하였는데 수신기가 1로 오판할 확률이 α=0.1
이며, 반대로 1을 전송하였는데 수신기가 0으로 오판할 확률도 동일하게 α=0.1이라고 가
정하자.
(a) 수신기의 오류 확률을 구하라.
(b) 수신측에서 신호를 1로 판단하였는데 실제로 송신측에서 1을 전송하였을 확률을 구
하라.
1
A0 B0
A1 B1
1
4
통신공학
풀이)
주어진 통신 채널의 특성은 다음과 같이 조건부 확률로써 표현된다.
P( B1 | A0 ) P( B0 | A1 ) 0.1
P( B0 | A0 ) P( B0 | A1 ) 1 0.9
(a) 수신기의 오류 확률
P(error) P( A0 B1 ) P( A1 B0 ) P( B1 | A0 ) P( A0 ) P( B0 | A1 ) P( A1 )
p0 p1 0.1
P( B | A m ) P( A m ) P( B | A m ) P( A m )
(b) P( A m | B) N
P( B | A n ) P( A n )
P( B)
n 1
P( B1 | A1 ) P( A1 ) (1 ) p1 0.9 0.2
P( A1 | B1 ) 0.69
P( B1 | A1 ) P( A1 ) P( B1 | A0 ) P( A0 ) (1 ) p1 p0 0.9 0.2 0.1 0.8
Example: An urn contains 5 red, 12 green, and 8 yellow balls. Three are drawn without
replacement.
(a) What is the probability that a red, a green, and a yellow ball will be drawn?
E={rgy, ryg, gry, gyr, yrg, ygr}
P(rgy)=5/25×12/24×8/23, P(ryg)=5/25×8/24×12/23
All 6 outcomes have the same probability.
Therefore P(E)=6×5/25×12/24×8/23=24/115
(b) What is the probability that the last ball to be drawn will be green?
F={NNg, Ngg, gNg, ggg}
P(F)=13/25×12/24×12/23+13/25×12/24×11/23+12/25×13/24×11/23+12/25
×11/24×10/23=12/25
This is the probability of drawing a green on the first draw.
(c) Supposing that the drawing is with replacement, what is the probability that a red,
a green, and a yellow ball will be drawn?
P(E)=6×P(rgy)=6×5/25×12/25×8/25
5
통신공학
풀이)
변경하는 것이 유리하며, 당첨 확률은 2/3로 증가한다.
최초 선택한 문이 1이라고 생각하자.
경우 차가 있는 문 사회자가 알려준 문 바꾸지 않을 경 바꿀 경우
우
1 1 2 또는 3 당첨 꽝
2 2 3 꽝 2번 선택 – 당첨
3 3 2 꽝 3번 선택 – 당첨
러시안 룰렛 게임
6
통신공학
퀴즈영웅이 되려면?
예선을 통과한 최종 후보는 다음과 방식을 통과한 사람에게 퀴즈영웅 칭호를 준다.
문제 수는 500만원 문제 3개, 1000만원 문제 3개, 2000만원 문제 3개가 있다. 상금에 따
라 문제 난이도는 다르다. 상금이 많을수록 문제가 어렵다. 기회는 3번이 주어진다. 문제
를 3개 선택하여 맞힌 문제의 상금의 합이 2000만원이 넘어야 퀴즈영웅이 될 수 있다.
문제를 맞출 확률이 500만원 40%, 1000만원 20%, 2000만원 10%이라고 가정하자. 이
경우에 당신의 전략은 무엇인가?
① 500만원을 먼저 선택한 후, 실패하면 2000만원에 도전한다. 맞출 때는 500만원을 선
택하고, 이때 둘 다 맞추면 1000만원에 도전하고, 아니면 2000만원에 도전한다.
② 1000만원에 도전하고 처음 두 번에 실패하면 2000만원에 도전한다.
③ 2000만원에 3번 도전한다.
풀이)
각 경우에 대한 기대값은 다음과 같다.
①17%
500실패 x 2000성공 = 0.6x0.1=6%
500실패 x 2000실패 x 2000성공 = 0.6x0.9x0.1 = 5.4%
500성공 x 500성공 x 1000성공 = 0.4x0.4x0.2 = 3.2%
500성공 x 500실패 x 2000성공 = 0.4x0.6x0.1 = 2.4%
②11.04%
1000성공 x 1000성공 = 0.2x0.2=4%
1000성공 x 1000실패 x 2000성공 = 0.2x0.8x0.2 = 3.2%
1000실패 x 1000성공 x 1000성공 = 0.8x0.2x0.2 = 3.2%
1000실패 x 1000실패 x 2000성공 = 0.8x0.8x0.1 = 0.64%
③27.1%
2000성공 = 0.1 = 10%
2000실패 x 2000성공 = 0.9x0.1 = 9%
7
통신공학
동전 던지기
철수, 영희, 지훈이 모여서 동전 던지기를 했다. 10번을 계속 던졌는데 앞면이 9번, 뒷면
이 1번 나왔다. 11번째 던지기 전에 내기를 걸었다. 각자 앞뒤 면에 내기를 걸면서 이유
를 달았다. 가장 합리적인 주장은?
▷ 철수: 10번 동진을 던진다면 앞뒷면이 각각 대략 5번 정도씩 나와야 하는데,
지금까지 뒷면이 너무 나오지 않았어. 따라서 나는 뒷면에 1만원을 걸거야.
▷ 영희: 동전은 과거를 기억하지 못한다고. 그렇기 때문에 다시 한번 던지더라도
앞이나 뒤가 나올 확률은 여전히 반반이야. 나는 앞뒷면 아무것이나 선택할래.
▷ 지훈: 동전을 던져서 앞뒤 면이 나올 확률은 각각 2분의 1일이야. 그런데 그간
앞면이 지나치게 많이 나온 것으로 보아 이 동전은 분명히 앞면이 나올 경향이
매우 큰 이상한 동전이야. 그래서 다음에 던져도 앞면이 나올거야. 나는 앞면에
내기를 걸겠어.
풀이)
정상정인 동전(p=1/2)에서 동전을 10번 던져서 9번 이상 앞면이 나올 확률은
(10 C1 1) / 210 0.01 이다. 가설 검증 이론에 따라서 p=1/2 이라는 가정에서 정상인 동전
③ 가위바위보협회 필승 전략
1) 초보자에게는 ‘보’를 내라.
8
통신공학
매핑시키는 함수이다.
A { S : X ( ) x}
P( X x) P( A) P({ S : X ( ) x})
예:
FX ( x)
cdf의 성질
1
i ) 0 FX ( x ) 1
ii ) FX () 1
iii ) FX () 0
x
iv ) FX ( x1 ) FX ( x 2 ) for x1 x 2 0
확률과의 관계
P( x1 X x2 ) FX ( x2 ) FX ( x1 )
9
통신공학
예제 6.3
P( X 1) P( X 2) P( X 6) 1/ 6
x 1, FX ( x) 0
1 x 2, FX ( x) P( X x) P( X 1) 1/ 6
6 6
1
FX ( x) P( X i )u ( x i ) u ( x i )
i 1 i 1 6
FX ( x)
5
f X ( x)
6
4
6
3
6 1
2 6
6
1
6
x x
0 1 2 3 4 5 6 0 1 2 3 4 5 6
예: 원판 다트 던지기
x2
P( R x) x2
x
1
f X ( x) 2 x
ii) f X ( x)dx 1 전체 면적은 1이다.
x
iii) P[ X x] FX ( x) f X (ξ )dξ 적분하면 cdf가 된다.
10
통신공학
FX ( x)
f X ( x)
1
x x
0 0
예제 6.4
a (2 e bx ), x 0
b
a 2a
(b) 전체 면적은 1: f X s ds (2 0) 1 b 2a
b b
(c) 확률변수 X가 1과 2 사이의 값을 가질 확률
x2 1 b
P( x1 X x 2 ) f X ( x)dx FX (2) FX (1) (e e 2 b )
x1 2
11
통신공학
f X ( x)
면적 f X ( x)dx
x
0 dx
두 확률변수 X와 Y가 서로 독립이라면
FX ,Y ( x, y) P( X x, Y y) P( X x) P(Y y) FX ( x) FY ( y)
f X ,Y ( x, y) f X ( x) f Y ( y)
1 (| x|| y|)
예제: f XY ( x, y ) e
a
(a) 서로 독립인가?
1 1 | x| 1 | y|
f XY ( x, y) e(| x|| y|) e e f X ( x ) fY ( y )
a a a
독립이다.
(b) 상수 a를 구하시오.
4
f XY ( x, y )dxdy 1
a
a 4
12
통신공학
이산 확률변수의 경우
E[ X ] X xk P[ X xk ]
k
모멘트(moment)
확률변수 X의 n차 모멘트
E[ X n ] x n f X ( x)d x
n 1 mean
n 2 mean square value
확률변수 X의 n차 중심 모멘트
E[( X X )n ] x X f X x dx
n
분산: n=2인 경우
X2 E[( X X )2 ] x X f X x dx
2
X2 E[ X 2 ] X2
예제 6.6
13
통신공학
fX (x )
1
0 x
2 2
1 /2
X xf X ( x)dx
/2
xdx 0
1 /2 2 11 3 1 2
X2 E[( X X )2 ] x 2 f X ( x)dx x dx x /2
/2
/2 3 12
결합 모멘트
결합 모멘트(Joint Moment)
두 확률변수 X와 Y의 jk차 결합 모멘트
E[ X jY k ] x j y k f X ,Y x, y dxdy
상관(Correlation)
j = k = 1인 경우 E[XY]를 X와 Y의 상관(correlation)이라고 한다.
E[ XY ] xyf X ,Y x, y dxdy
비교: 자기 상관
RXY ( ) x(t ) y* (t )dt
특히 두 확률변수가 독립이라면
f X ,Y ( x, y) f X ( x) fY ( y)
E[ XY ] E[ X ]E[Y ]
공분산(Covariance)
j = k = 1 인 경우, cov(X , Y ) XY E[( X X )(Y Y )] 를 X와 Y의 공분산이라고 한다.
상관과의 관계
14
통신공학
XY E[ XY ] X Y
만일 두 확률변수가 독립이라면, E[ XY ] E[ X ]E[Y ] 이므로
XY 0
상관계수(Correlation Coefficient)
상관을 -1과 1사이 값으로 정규화한 값
XY E[ X X Y Y ]
X Y E[ X X ]2 E[Y Y ]2
두 확률변수가 독립적이라면, ρ= 0
두 확률변수가 완전히 종속되어 Y=aX 와 같은 관계를 가지는 경우
XY a X2
1
X Y a 2 X2
상관계수의 범위
1 1
상관계수(Correlation Coefficient)
상관계수가 0인 경우, 두 확률변수가 무상관(uncorrelated) 되었다고 한다.
두 확률변수가 독립이면, 무상관이다.
그러나 역은 반드시 성립하지는 않음
즉 무상관 확률변수들의 joint pdf는 분리가능하지 않음
특수한 경우: 가우시안 확률변수의 경우 무상관이면 독립이고, 독립이면 무상관
두 확률변수의 합 Z = X + Y
평균
Z E[ X Y ] E[ X ] E[Y ] X Y
분산
Z2 E[( X Y X Y ) 2 ] E[{( X X ) (Y Y )}2 ]
E[( X X ) 2 (Y Y ) 2 2( X X )(Y Y )]
X2 Y2 2 XY
확률변수들이 서로 독립적이라면
Z2 X2 Y2
15
통신공학
분포 특성
FZ ( z ) P( Z z ) P( x , y z x)
zx
f XY ( x, y )dydx
zx
dx f XY ( x, y )dy
dFZ ( z )
f Z ( z) f XY ( x, z x)dx Superposition integral
dz
두 확률변수가 서로 독립적이라면,
f XY ( x, z x) f X ( x) fY ( z x)
f Z ( z ) f X ( x) fY ( z x)dx Convolution integral
동전던지기
Saint-Petersburg Paradox
16
통신공학
랜덤워크(Random walk)
랜덤워크(Random walk) 확률 분포
f Z n ( x ) f X1 ( x ) * f X 2 ( x ) * * f X n ( x )
따라서, 시간 n에서는 이항분포를 가지며, n∞이면 중심극한 정리에 의하여 가우시안
분포를 갖게 된다.
1차원 랜덤 워크 2차원 랜덤 워크
17
통신공학
6.4 주요 확률분포
가우시안 분포(Gaussian distribution)
평균이 μ이고 분산이 σ2인 가우시안 확률변수의 pdf
x X
2
1
fX x exp
2 X 2 X
2
f X ( x)
x
0
Q 함수(Q Function)
정규분포: 평균이 0이고 분산이 1인 가우시안 확률변수의 pdf
N (0,1): X 0, X2 1
1 x2
f X ( x) exp
2π 2
cdf
x 1 x
FX ( x) f X (s)ds exp(s 2 / 2)ds
2
Q 함수
1
Q x exp( s 2 / 2)ds
2 x
Q 함수의 성질
Q x P ( X x) 1 FX ( x)
Q (0) 0.5
Q( x) 1 Q( x)
에러 함수 (Error Function)
Error Function
18
통신공학
2
erf x
x
0
exp( s 2 )ds
2
erfc x 1 erf ( x) exp(s 2 )ds
x
erfc x 2Q( 2 x)
19