Uploaded by
Hà Chử
67% found this document useful (3 votes)
1K views
22 pages
Original Title
BTL-nhom2-L04
Copyright
© © All Rights Reserved
Available Formats
DOCX, PDF, TXT or read online from Scribd
Share this document
Did you find this document useful?
Is this content inappropriate?
67% found this document useful (3 votes)
1K views22 pages
BTL Nhom2 L04
Uploaded by
Hà Chử
Jump to Page
You are on page 1of 22
Search inside document
Reward Your Curiosity
Everything you want to read.
Anytime. Anywhere. Any device.
No Commitment. Cancel anytime.
CHƢƠNG 4: CHUỖI MARKOV VÀ QUÁ TRÌNH DỪNG
CHƢƠNG 4
CHUỖI MARKOV VÀ QUÁ TRÌNH DỪNG
Các hiện tượng diễn ra trong tự nhiên, xã hội hoặc có tính chất tất định (có tính quy
luật, có thể biết trước kết quả) hoặc có tính chất ngẫu nhiên (không biết trước kết quả). Mặc
dù không thể nói trước một hiện tượng ngẫu nhiên xảy ra hay không xảy ra khi thực hiện một
lần quan sát, tuy nhiên nếu tiến hành quan sát nhiều lần một hiện tượng ngẫu nhiên trong các
phép thử như nhau, ta có thể đáng giá được khả năng xuất hiện của các biến cố tương ứng và
rút ra được những kết luận khoa học về hiện tượng này. Lý thuyết xác suất nghiên cứu khả
năng xuất hiện của các hiện tượng ngẫu nhiên và ứng dụng chúng vào thực tế.
Trong học phần xác suất và thống kê chúng ta đã tìm hiểu khái niệm biến ngẫu nhiên,
đó là các biến nhận giá trị nào đó phụ thuộc vào các yếu tố ngẫu nhiên. Khi họ các biến ngẫu
nhiên phụ thuộc vào thời gian ta có quá trình ngẫu nhiên.
Lý thuyết quá trình ngẫu nhiên lần đầu tiên được nghiên cứu liên quan đến bài toán dao
động và nhiễu của các hệ vật lý. Quá trình ngẫu nhiên là một mô hình toán học của quá trình
thực nghiệm mà sự phát triển bị chi phối bởi các quy luật xác suất. Quá trình ngẫu nhiên cung
cấp những mô hình hữu ích để nghiên cứu nhiều lĩnh vực khác nhau như vật lý thống kê, viễn
thông, điều khiển, phân tích chuỗi thời gian, sự tăng trưởng dân số và các ngành khoa học
quản lý.
Các tín hiệu video, tín hiệu thoại, dữ liệu máy tính, nhiễu của một hệ thống viễn thông,
nhiễu điện trong các thiết bị điện, số khách hàng đến một điểm phục vụ, chỉ số chứng khoán
trong thị trường chứng khoán… là các quá trình ngẫu nhiên.
Quá trình ngẫu nhiên có nhiều ứng dụng trong viễn thông là quá trình Markov (quá trình
không nhớ, memoryless) và quá trình dừng.
Chuỗi Markov là một quá trình Markov có không gian trạng thái rời rạc, thời gian rời
rạc và thuần nhất. Chuỗi Markov thường gặp trong bài toán chuyển mạch của hệ thống viễn
thông.
Tín hiệu viễn thông, nhiễu không có tính Markov. Các quá trình này quá khứ của nó có
ảnh hưởng lớn đến sự tiến triển của quá trình trong tương lại. Tuy nhiên hàm trung bình
không thay đổi và hàm tương quan thuần nhất theo thời gian, đó là quá trình dừng. Khi các
quá trình dừng biểu diễn các tín hiệu hoặc nhiễu thì biến đổi Fourier của hàm tương quan của
quá trình là hàm mật độ phổ công suất của tín hiệu hoặc nhiễu này.
Trong chương này ta chỉ nghiên cứu một cách khái quát khái niệm quá trình ngẫu nhiên,
chuỗi Markov thời gian rời rạc thuần nhất và quá trình dừng.
Để học tốt chương này học viên cần nắm vững khái niệm xác suất, xác suất có điều
kiện, công thức xác suất đầy đủ, biến ngẫu nhiên, các đặc trưng: kỳ vọng, phương sai, hiệp
phương sai của các biến ngẫu nhiên và các kiến thức đại số tuyến tính như ma trận, hệ phương
trình tuyến tính.