Uploaded byHà Chử Show 67% found this document useful (3 votes) 1K views 22 pages Original TitleBTL-nhom2-L04 Copyright© © All Rights Reserved Available FormatsDOCX, PDF, TXT or read online from Scribd Share this documentDid you find this document useful?Is this content inappropriate?67% found this document useful (3 votes) 1K views22 pages BTL Nhom2 L04Uploaded byHà Chử Jump to Page You are on page 1of 22 Search inside document Reward Your CuriosityEverything 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. |