Transcript pps

HV CN BƯU CHÍNH VIỄN THÔNG Biên soạn: Nguyễn Thanh Tâm CHƯƠNG 4: BIẾN VÀ QUÁ TRÌNH NGẪU NHIÊN TRONG MÔ PHỎNG Biến và quá trình ngẫu nhiên trong mô phỏng

– – –

Biến ngẫu nhiên Quá trình ngẫu nhiên Nguyên lý Monte-Carlo và ứng dụng trong mô phỏng hệ thống truyền thông

HV CN BƯU CHÍNH VIỄN THÔNG Biên soạn: Nguyễn Thanh Tâm CHƯƠNG 4: BIẾN VÀ QUÁ TRÌNH NGẪU NHIÊN TRONG MÔ PHỎNG

Trên kênh truyền thông, nhiều yếu tố gây nhiễu có thể ảnh hưởng tới chất lượng tín hiệu thu được ở máy thu

HV CN BƯU CHÍNH VIỄN THÔNG Biên soạn: Nguyễn Thanh Tâm CHƯƠNG 4: BIẾN VÀ QUÁ TRÌNH NGẪU NHIÊN TRONG MÔ PHỎNG

Nhiễu làm sai lệch tín hiệu nhận được

HV CN BƯU CHÍNH VIỄN THÔNG Biên soạn: Nguyễn Thanh Tâm CHƯƠNG 4: BIẾN VÀ QUÁ TRÌNH NGẪU NHIÊN TRONG MÔ PHỎNG

Mô hình hình tác động của nhiễu lên hệ thống đối với hệ thống liên tục và rời rạc

HV CN BƯU CHÍNH VIỄN THÔNG Biên soạn: Nguyễn Thanh Tâm CHƯƠNG 4: BIẾN VÀ QUÁ TRÌNH NGẪU NHIÊN TRONG MÔ PHỎNG Biến ngẫu nhiên:

Hàm phân phối xác suất của biến ngẫu nhiên X: F X (x) = P(X

Ví dụ: biến ngẫu nhiên phân bố trên một mặt phẳng

HV CN BƯU CHÍNH VIỄN THÔNG Biên soạn: Nguyễn Thanh Tâm CHƯƠNG 4: BIẾN VÀ QUÁ TRÌNH NGẪU NHIÊN TRONG MÔ PHỎNG

Biến ngẫu nhiên rời rạc:

Trong trường hợp X là một giá trị đếm được (hữu hạn hay vô hạn), X được gọi là biến ngẫu nhiên rời rạc. Khi đó:

HV CN BƯU CHÍNH VIỄN THÔNG Biên soạn: Nguyễn Thanh Tâm CHƯƠNG 4: BIẾN VÀ QUÁ TRÌNH NGẪU NHIÊN TRONG MÔ PHỎNG

Hàm mật độ phân phối xác suất (pdf: probability density function):

HV CN BƯU CHÍNH VIỄN THÔNG Biên soạn: Nguyễn Thanh Tâm CHƯƠNG 4: BIẾN VÀ QUÁ TRÌNH NGẪU NHIÊN TRONG MÔ PHỎNG

Kỳ vọng của một hàm của biến ngẫu nhiên X: Đối với biến ngẫu nhiên rời rạc: Đối với biến ngẫu nhiên liên tục:

Trị trung bình và phương sai:

Bất đẳng thức Chebyshev:

HV CN BƯU CHÍNH VIỄN THÔNG Biên soạn: Nguyễn Thanh Tâm CHƯƠNG 4: BIẾN VÀ QUÁ TRÌNH NGẪU NHIÊN TRONG MÔ PHỎNG Biến ngẫu nhiên đa chiều (vector ngẫu nhiên):

Giả sử ta có 1 không gian m-chiều. Vector ngẫu nhiên biểu diễn dưới dạng vector cột:

 

X T =(X 1 , X 2 , X 3 ,... , X m ) Ta có hàm phân phối xác suất của vector ngẫu nhiên X: Mật độ phân phối lề của X:

HV CN BƯU CHÍNH VIỄN THÔNG Biên soạn: Nguyễn Thanh Tâm CHƯƠNG 4: BIẾN VÀ QUÁ TRÌNH NGẪU NHIÊN TRONG MÔ PHỎNG và:

Phân phối có điều kiện: và

HV CN BƯU CHÍNH VIỄN THÔNG Biên soạn: Nguyễn Thanh Tâm CHƯƠNG 4: BIẾN VÀ QUÁ TRÌNH NGẪU NHIÊN TRONG MÔ PHỎNG

Kỳ vọng:

Kỳ vọng có điều kiện:

HV CN BƯU CHÍNH VIỄN THÔNG Biên soạn: Nguyễn Thanh Tâm CHƯƠNG 4: BIẾN VÀ QUÁ TRÌNH NGẪU NHIÊN TRONG MÔ PHỎNG

Trị trung bình:

Hiệp phương sai:

Hệ số tương quan:

HV CN BƯU CHÍNH VIỄN THÔNG Biên soạn: Nguyễn Thanh Tâm CHƯƠNG 4: BIẾN VÀ QUÁ TRÌNH NGẪU NHIÊN TRONG MÔ PHỎNG

Tổng kết:

Vector ngẫu nhiên:

Hàm mật độ phân phối kết hợp:

HV CN BƯU CHÍNH VIỄN THÔNG Biên soạn: Nguyễn Thanh Tâm CHƯƠNG 4: BIẾN VÀ QUÁ TRÌNH NGẪU NHIÊN TRONG MÔ PHỎNG

Trị trung bình:

Ma trận hiệp phương sai:

HV CN BƯU CHÍNH VIỄN THÔNG Biên soạn: Nguyễn Thanh Tâm CHƯƠNG 4: BIẾN VÀ QUÁ TRÌNH NGẪU NHIÊN TRONG MÔ PHỎNG

Các thành phần được gọi là không tương quan nếu:

Và độc lập nếu:

HV CN BƯU CHÍNH VIỄN THÔNG Biên soạn: Nguyễn Thanh Tâm CHƯƠNG 4: BIẾN VÀ QUÁ TRÌNH NGẪU NHIÊN TRONG MÔ PHỎNG

Biến ngẫu nhiên phức:

Kỳ vọng:

Trị trung bình:

Phương sai:

Hiệp phương sai:

HV CN BƯU CHÍNH VIỄN THÔNG Biên soạn: Nguyễn Thanh Tâm CHƯƠNG 4: BIẾN VÀ QUÁ TRÌNH NGẪU NHIÊN TRONG MÔ PHỎNG Các mô hình phân phối xác suất rời rạc:

Phân phối Uniform:

Hàm phân phối:

Trị trung bình và phương sai:

HV CN BƯU CHÍNH VIỄN THÔNG Biên soạn: Nguyễn Thanh Tâm CHƯƠNG 4: BIẾN VÀ QUÁ TRÌNH NGẪU NHIÊN TRONG MÔ PHỎNG

Phân phối Binomial:

Hàm phân phối:

Trị trung bình và phương sai:

HV CN BƯU CHÍNH VIỄN THÔNG Biên soạn: Nguyễn Thanh Tâm CHƯƠNG 4: BIẾN VÀ QUÁ TRÌNH NGẪU NHIÊN TRONG MÔ PHỎNG

Phân phối Negative Binomial:

Hàm phân phối:

Với các hệ số p > 0, r > 0.

Trị trung bình và phương sai:

HV CN BƯU CHÍNH VIỄN THÔNG Biên soạn: Nguyễn Thanh Tâm CHƯƠNG 4: BIẾN VÀ QUÁ TRÌNH NGẪU NHIÊN TRONG MÔ PHỎNG

Phân phối Poisson:

Hàm phân phối:

Trị trung bình và phương sai:

HV CN BƯU CHÍNH VIỄN THÔNG Biên soạn: Nguyễn Thanh Tâm CHƯƠNG 4: BIẾN VÀ QUÁ TRÌNH NGẪU NHIÊN TRONG MÔ PHỎNG Các mô hình phân phối xác suất liên tục:

Phân phối Uniform:

Hàm phân phối:

Hàm mật độ phân phối:

Trị trung bình và phương sai:

HV CN BƯU CHÍNH VIỄN THÔNG Biên soạn: Nguyễn Thanh Tâm CHƯƠNG 4: BIẾN VÀ QUÁ TRÌNH NGẪU NHIÊN TRONG MÔ PHỎNG

Phân phối Gaussian (Normal):

Hàm mật độ phân phối:

Trị trung bình và phương sai:

HV CN BƯU CHÍNH VIỄN THÔNG Biên soạn: Nguyễn Thanh Tâm CHƯƠNG 4: BIẾN VÀ QUÁ TRÌNH NGẪU NHIÊN TRONG MÔ PHỎNG

Phân phối Exponential:

Hàm mật độ phân phối:

Hàm phân phối:

Trị trung bình và phương sai:

HV CN BƯU CHÍNH VIỄN THÔNG Biên soạn: Nguyễn Thanh Tâm CHƯƠNG 4: BIẾN VÀ QUÁ TRÌNH NGẪU NHIÊN TRONG MÔ PHỎNG

Phân phối Rayleigh:

Hàm mật độ phân phối:

Hàm phân phối:

Trị trung bình và phương sai:

HV CN BƯU CHÍNH VIỄN THÔNG Biên soạn: Nguyễn Thanh Tâm CHƯƠNG 4: BIẾN VÀ QUÁ TRÌNH NGẪU NHIÊN TRONG MÔ PHỎNG

Nguyên lý Monte Carlo trong mô phỏng hệ thống truyền thông

HV CN BƯU CHÍNH VIỄN THÔNG Biên soạn: Nguyễn Thanh Tâm CHƯƠNG 4: BIẾN VÀ QUÁ TRÌNH NGẪU NHIÊN TRONG MÔ PHỎNG

  

Hệ thống mô phỏng đầy đủ các quá trình ngẫu nhiên ngõ vào gọi là Monte Carlo nguyên thủy (pure MonteCarlo) Trong thực tế ta có thể không cần mô phỏng tất cả các quá trình ngẫu nhiên ngõ vào.

Để một hệ thống mô phỏng có thể được xem là Monte Carlo, phải có ít nhất một quá trình ngẫu nhiên ngõ vào được mô phỏng.

HV CN BƯU CHÍNH VIỄN THÔNG Biên soạn: Nguyễn Thanh Tâm CHƯƠNG 4: BIẾN VÀ QUÁ TRÌNH NGẪU NHIÊN TRONG MÔ PHỎNG

Xác định xác suất lỗi bit trong mô phỏng sử dụng nguyên lý Monte Carlo

HV CN BƯU CHÍNH VIỄN THÔNG Biên soạn: Nguyễn Thanh Tâm CHƯƠNG 4: BIẾN VÀ QUÁ TRÌNH NGẪU NHIÊN TRONG MÔ PHỎNG

Tạo số ngẫu nhiên: (Uniform)

r = rand(n)

– – – – –

r = rand(m,n) out = randint out = randint(m) out = randint(m,n) out = randint(m,n,rg)

Rayleigh

– –

R = raylrnd(B) R = raylrnd(B,v)

R = raylrnd(B,m,n)

HV CN BƯU CHÍNH VIỄN THÔNG Biên soạn: Nguyễn Thanh Tâm CHƯƠNG 4: BIẾN VÀ QUÁ TRÌNH NGẪU NHIÊN TRONG MÔ PHỎNG

– –

Y = random(name,A) Y = random(name,A,B)

Y = random(name,A,B,C)

HV CN BƯU CHÍNH VIỄN THÔNG Biên soạn: Nguyễn Thanh Tâm CHƯƠNG 4: BIẾN VÀ QUÁ TRÌNH NGẪU NHIÊN TRONG MÔ PHỎNG

Mô phỏng nhiễu Gauss:

y = awgn(x,snr)

y = awgn(x,snr,sigpower)

HV CN BƯU CHÍNH VIỄN THÔNG Biên soạn: Nguyễn Thanh Tâm