Thiết kế chương trình

Thiết kế chương trình

Phần 4_Chương 1 : Thiết kế chương trìnhCHƯƠNG 1THIẾT KẾ CHƯƠNG TRÌNH1. MÔ PHỎNG ĐƯỜNG TRUYỀNột hệ thống thông tin gồm có máy phát, kênh truyền và máy thu. ƠÛ máy phát, tín hiệu được điều chế theo phương pháp BPSK, QPSK và qua bộ lọc băng thông, rồi phát đi. Tín hiệu đến máy thu sau khi qua kênh truyền có các loại nhiễu : nhiễu trắng, fading, nhiễu đồng kênh. Để có được dữ liệu ban đầu, tín hiệu thu phải đi qua bộ giải điều chế, lọc thông thấp, rồi đến bộ quyết đònh.MSơ đồ khối của một hệ thống thông tin :2. MÔ PHỎNG BỘ CÂN BẰNG SƯÛ DỤNG NEURAL NETWORKSDo trên kênh truyền xuất hiện nhiều loại nhiễu gây ảnh hưởng đến tín hiệu thu, nên dữ liệu thu được sẽ bò sai. Có rất nhiều kỹ thuật triệt nhiễu đã được đề cập trong phần lý thuyết, nhưng trong luận văn này chỉ đề cập đến kỹ thuật sử dụng bộ cân bằng. Thực tế người ta đã áp dụng nhiều loại cân bằng khác nhau để xử lý tín hiệu, tuy nhiên trong phạm vi của đề tài tốt nghiệp chúng em chỉ mô phỏng bộ cân bằng sử dụng Neural Networks. Phần lý thuyết trên đã nêu rất rõ các loại mạng có trong Neural Networks :• Mạng Perceptron : Hàm truyền của các neuron là hàm nấc rất giống như neuron sinh học nhưng thực tế rất ít khi sử dụng trong mạng trí tuệ nhân tạo do khi qua mỗi neuron, tính chất của tín hiệu không còn chính xác.• Mạng tuyến tính : Mạng này giống như Perceptron nhưng hàm truyền là hàm tuyến tính cho ngõ ra có giá trò không giới hạn, chỉ giải quyết những vấn đề độc lập tuyến tính, có Lê Thanh Nhật-Trương Ánh Thu 162 GVHD :Ths. Hoàng Đình Chiến Rx1 Rx1 Đầu vào Phần 4_Chương 1 : Thiết kế chương trìnhquy luật huấn luyện LMS mạnh hơn quy luật huấn luyện Peceptron. Mạng tuyến tính có khả năng đáp ứng sự thay đổi của môi trường, được điều chỉnh theo từng bước dựa trên vector vào mới và vector mong muốn để tìm được các giá trò trọng số và ngưỡng thích hợp sao cho tổng bình phương sai số nhỏ nhất. Mạng loại này thường được sử dụng trong những bộ lọc, những hệ thống điều khiển và xử lý tín hiệu số. Đây là loại mạng đơn giản nhất có thể áp dụng trong thực tế.• Mạng Backpropagation : Backpropagation thực hiện dựa trên quy luật học Widrow-Hoff tổng quát hóa cho mạng đa lớp và các hàm truyền phi tuyến khác nhau. Mạng có ngưỡng, một lớp sigmoid và một lớp tuyến tính ngõ ra có thể mô phỏng bất kỳ hàm nào với số mẫu rời rạc hữu hạn. Mạng này được huấn luyện chính xác sẽ cho đáp ứng hợp lý khi đưa ngõ vào chưa từng được huấn luyện. Thông thường tín hiệu mới vào có ngõ ra tương tự với ngõ ra chính xác của tín hiệu vào đã được huấn luyện giống với ngõ vào mới này. Do tính chất tổng quất hóa này, ta có thể huấn luyện mạng dựa trên các cặp vào/ra đại diện mà vẫn cho kết quả tốt đối với các tín hiệu chưa được huấn luyện.• Mạng Radial Basis : Mạng Radial Basis yêu cầu nhiều neuron hơn mạng Backpropagation feedforward chuẩn, nhưng thường thiết kế ít tốn thời gian hơn mạng feedforward chuẩn. Mạng này sẽ hoạt động tốt khi có nhiều vector huấn luyện. Chính điều này giới hạn mạng Radial Basis trong việc ứng dụng vào bộ cân bằng. Đồng thời số neuron Radial Basis tỉ lệ với kích thước không gian ngõ vào và độ phức tạp của vấn đề nên mạng Radial Basis lớn hơn mạng Backpropagation. Mạng Radial Basis hoạt động chậm vì có quá nhiều phép tính, tốn nhiều không gian. Do đó, trong luận văn này không mô phỏng mạng Radial Basis. Mạng Radial Basis chỉ phù hợp cho vấn đề phân loại.• Mạng hồi tiếp : Mạng hồi tiếp chứa các kết nối ngược trở về các neuron trước đó. Mạng này có thể chạy không ổn đònh và dao động rất phức tạp. Mạng hồi tiếp rất được các nhà nghiên cứu quan tâm nhưng không có hiệu quả trong việc giải quyết các vấn đề thực tế.• Mạng Seft-Organnizing : Mạng có khả năng học, tìm ra quy luật và các tương quan ở ngõ vào và đưa ra các đáp ứng có ngõ vào tương ứng. Các neuron của mạng học nhận ra các nhóm vector ngõ vào giống nhau, tự sắp xếp để nhận biết tần suất xuất hiện của các vector đầu vào được đưa tới. Do đó mạng Seft-Organizing dùng để phân loại các vector trong không gian ngõ nhập, thích hợp cho việc nhận dạng, phân loại các tín hiệu ngõ vào.ƠÛ đây, chúng ta áp chỉ áp dụng các loại mạng tuyến tính và mạng Backpropagation, thiết kế sao cho có thể học được đặc tính của chuỗi dữ liệu nhờ chuỗi huấn luyện được mô tả trước. Mạng thay đổi trọng số liện tục để nhận biết chuỗi dữ liệu đúng. Chương trình mô phỏng này được thiết kế với nhiều kiểu huấn luyện khác nhau; mỗi mạng, mỗi kiểu huấn luyện có nhiều cấu trúc có thể thay đổi. Mô hình mạng Backpropagation áp dụng cho xử lý tín hiệu số là tốt nhất do có khả năng tổng quát quá. Kết quả mô phỏng sẽ được trình bày trong phần sau. Lê Thanh Nhật-Trương Ánh Thu 163 GVHD :Ths. Hoàng Đình Chiến Rx1 Rx1 Đầu vào Phần 4_Chương 1 : Thiết kế chương trìnhSơ đồ khối của một hệ thống thông tin có thêm bộ cân bằng để triệt nhiễu :Xem xét một mô hình mạng điển hình.Mô hình mạng 2 lớp R đầu vàoS1 neuron trong lớp 1, hàm truyền tansigS2 neuron trong lớp 2, hàm truyền purelinMô hình mạng 3 lớp R đầu vàoS1 neuron lớp 1, hàm truyền tansigS2 neuron lớp 2, hàm truyền logsigS3 neuron lớp 3, hàm truyền purelinLê Thanh Nhật-Trương Ánh Thu 164 GVHD :Ths. Hoàng Đình ChiếnS2x1S1x1a1n1S2xS1S1xRS1x1 Rx1S2S1S1x1W1b11 1Pa2n2S2x1W2b2S2x1Lớp Neuron 1 Lớp Neuron 2Đầu vàoS2x1S3x1S3S1x1a1n1S2xS1S1xRS1x1 Rx1S2S1S1x1W1b11 1Pa2n2S2x1W2b2S2x1a3n3S3x1W3b3S3x1S3xS21Lớp Neuron 1 Lớp Neuron 2 Lớp Neuron 3 Đầu vào Phần 4_Chương 1 : Thiết kế chương trìnhLê Thanh Nhật-Trương Ánh Thu 165 GVHD :Ths. Hoàng Đình Chiến Phần 4_Chương 2 : Kết quả mô phỏngCHƯƠNG 2KẾT QUẢ MÔ PHỎNG1. THỰC THI CHƯƠNG TRÌNHDùng chương trình Matlab để mô phỏng hệ thống thông tin trên. Chương trình mô phỏng thực thi theo các bước sau : Lưu đồ giải thuật của chương trình mô phỏngLê Thanh Nhật-Trương Ánh Thu 166 GVHD :Ths. Hoàng Đình ChiếnBeginChọn chức năngChọn chức năngLý thuyếtLý thuyếtChương trình mô phỏng Chương trình mô phỏng DemoDemoNhập thông số môi trường Nhập thông số môi trường Chọn loại mạng và các thông số mạngChọn loại mạng và các thông số mạngThực thi chương trìnhThực thi chương trìnhEndXuất kết quảXuất kết quả Phần 4_Chương 2 : Kết quả mô phỏngLưu đồ giải thuật điều chế tín hiệu :Lê Thanh Nhật-Trương Ánh Thu 167 GVHD :Ths. Hoàng Đình ChiếnBộ quyết đònhBộ quyết đònhĐiều chếĐiều chếTạo dữ liệuTạo dữ liệuLọc BPFLọc BPFEndRUNLọc BPFLọc BPFKênh truyềnKênh truyềnNhiễuNhiễuGiải điều chếGiải điều chếLPFLPFBộ cân bằngNeural NetworksBộ cân bằngNeural NetworksBộ quyết đònhBộ quyết đònhTính BERTính BERXuất kết quảXuất kết quả Phần 4_Chương 2 : Kết quả mô phỏngGiải thuật này có tốc độ chạy mô phỏng rất nhanh do không phải lặp lại các phép tính cos, sin (kỹ thuật điều chế) cho toàn bộ chuỗi bit vào, mà chỉ thực hiện trên hai mẫu (BPSK) hoặc bốn mẫu (QPSK). Lê Thanh Nhật-Trương Ánh Thu 168 GVHD :Ths. Hoàng Đình ChiếnĐiều chế mẫu :BPSK : 2 mẫuQPSK : 4 mẫiều chế mẫu :BPSK : 2 mẫuQPSK : 4 mẫuLấy mẫu tín hiệu điều chế tương ứngLấy mẫu tín hiệu điều chế tương ứngEndĐIỀU CHẾTín hiệu điều chếTín hiệu điều chế Phần 4_Chương 2 : Kết quả mô phỏngLưu đồ giải thuật huấn luyện mạng Neural NetworksLê Thanh Nhật-Trương Ánh Thu 169 GVHD :Ths. Hoàng Đình ChiếnTạo mạng với thông số đã nhậpTạo mạng với thông số đã nhậpEndHUẤN LUYỆNNEURAL NETWORKSSắp xếp tín hiệu huấn luyện mạng đúng với loại mạngSắp xếp tín hiệu huấn luyện mạng đúng với loại mạngTiền xử lý tín hiệuTiền xử lý tín hiệuTín hiệu đíchTín hiệu đíchHuấn luyện mạngHuấn luyện mạng Phần 4_Chương 2 : Kết quả mô phỏngLưu đồ giải thuật mô phỏng Neural NetworksLê Thanh Nhật-Trương Ánh Thu 170 GVHD :Ths. Hoàng Đình ChiếnEndMô phỏngNEURAL NETWORKSSắp xếp tín hiệu nhập phù hợp với ngõ vào mạngSắp xếp tín hiệu nhập phù hợp với ngõ vào mạngTiền xử lý tín hiệuTiền xử lý tín hiệuChạy mô phỏng mạng đã được huấn luyệnChạy mô phỏng mạng đã được huấn luyệnHậu xử lý tín hiệuHậu xử lý tín hiệu Phần 4_Chương 2 : Kết quả mô phỏngLê Thanh Nhật-Trương Ánh Thu 171 GVHD :Ths. Hoàng Đình Chiến [...]... Phần 4 _Chương 2 : Kết quả mô phỏng Trong cửa sổ này người sử dụng có thể chọn một trong các ví dụ sau :  Mạng 1 neuron đầu vào  Mạng 2 neuron đầu vào  Mạng tuyến tính thích ứng  Mạng 2 lớp  Bài toán Phân Loại  Bài toán Tổng quát Sau đây là một vài giao diện của các chương trình minh họa : Lê Thanh Nhật-Trương Ánh Thu 173 GVHD :Ths. Hoàng Đình Chiến Phần 4 _Chương 1 : Thiết kế chương trình CHƯƠNG...Phần 4 _Chương 2 : Kết quả mô phỏng Lê Thanh Nhật-Trương Ánh Thu 171 GVHD :Ths. Hoàng Đình Chiến Phần 4 _Chương 2 : Kết quả mô phỏng Màn hình xuất kết quả sau mô phỏng Lê Thanh Nhật-Trương Ánh Thu 178 GVHD :Ths. Hoàng Đình Chiến Phần 4 _Chương 2 : Kết quả mô phỏng Lưu đồ giải thuật mô phỏng Neural Networks Lê Thanh Nhật-Trương... Bài toán Tổng quát Sau đây là một vài giao diện của các chương trình minh họa : Lê Thanh Nhật-Trương Ánh Thu 173 GVHD :Ths. Hoàng Đình Chiến Phần 4 _Chương 1 : Thiết kế chương trình CHƯƠNG 1 THIẾT KẾ CHƯƠNG TRÌNH 1. MÔ PHỎNG ĐƯỜNG TRUYỀN ột hệ thống thông tin gồm có máy phát, kênh truyền và máy thu. Ở máy phát, tín hiệu được điều chế theo phương pháp BPSK, QPSK và qua bộ lọc băng thông, rồi phát... : 2 mẫu QPSK : 4 mẫu Điều chế mẫu : BPSK : 2 mẫu QPSK : 4 mẫu Lấy mẫu tín hiệu điều chế tương ứng Lấy mẫu tín hiệu điều chế tương ứng End ĐIỀU CHẾ Tín hiệu điều chế Tín hiệu điều chế Phần 4 _Chương 2 : Kết quả mô phỏng Cửa sổ này cho phép nhập :  Tần số sóng mang (Carrier Freq)  Tốc độ bit (Bit Rate)  Chiều dài chuỗi dữ liệu (Length of Data)  Loại dữ liệu (Ngẫu nhiên hay nhập vào)  Biên độ... descent momentum  Số ngõ vào  Số lớp  Loại hàm sai số : • MSE • MSEREG • MAE • SSE  Số neuron mỗi lớp  Hàm truyền mỗi lớp Lê Thanh Nhật-Trương Ánh Thu 175 GVHD :Ths. Hoàng Đình Chiến Phần 4 _Chương 2 : Kết quả mô phỏng Ví dụ : Thông số Giá trị Đơn vị Chuỗi bit 10.000.000 Bit Tần số sóng mang 35 MHz Tốc độ bit 8,192 MHz Nhiễu Gauss 8 dB Phương pháp điều chế QPSK 2 2.5 3 3.5 4 4.5 5 x 10 -6 -1 0 1 2.5... phù hợp với ngõ vào mạng Tiền xử lý tín hiệu Tiền xử lý tín hiệu Chạy mô phỏng mạng đã được huấn luyện Chạy mô phỏng mạng đã được huấn luyện Hậu xử lý tín hiệu Hậu xử lý tín hiệu Phần 4 _Chương 2 : Kết quả mô phỏng Lưu đồ giải thuật huấn luyện mạng Neural Networks Lê Thanh Nhật-Trương Ánh Thu 169 GVHD :Ths. Hoàng Đình Chiến Tạo mạng với thông số đã nhập Tạo mạng với thông số đã nhập End HUẤN... luyện mạng đúng với loại mạng Sắp xếp tín hiệu huấn luyện mạng đúng với loại mạng Tiền xử lý tín hiệu Tiền xử lý tín hiệu Tín hiệu đích Tín hiệu đích Huấn luyện mạng Huấn luyện mạng Phần 4 _Chương 2 : Kết quả mô phỏng Giải thuật này có tốc độ chạy mô phỏng rất nhanh do không phải lặp lại các phép tính cos, sin (kỹ thuật điều chế) cho toàn bộ chuỗi bit vào, mà chỉ thực hiện trên hai mẫu (BPSK)... (BPSK/QPSK)  Loại nhiễu (White Noise/Fading/Cochannel)  Mức độ nhiễu (SNR/Mean và Variance, số nguồn nhiễu) Chọn nút Back để quay về cửa sổ chính hay nút Next để qua cửa sổ nhập thông số mạng. Trong cửa sổ kế tiếp có thể chọn các thông số sau :  Các loại mạng : • Bayesian regularization • Levenberg_Marquardt • One Step Secant • Quasi_Newton • Scale Conjugate Gradient • Powell_Beal • Polak_Ribiére • Fletcher_Reeves • . Phần 4 _Chương 1 : Thiết kế chương trìnhCHƯƠNG 1THIẾT KẾ CHƯƠNG TRÌNH1. MÔ PHỎNG ĐƯỜNG TRUYỀNột hệ thống thông tin. vào Phần 4 _Chương 1 : Thiết kế chương trìnhLê Thanh Nhật-Trương Ánh Thu 165 GVHD :Ths. Hoàng Đình Chiến Phần 4 _Chương 2 : Kết quả mô phỏngCHƯƠNG 2KẾT QUẢ