BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT THÀNH PHỐ HỒ CHÍ MINH LUẬN VĂN THẠC SĨ TRẦN CÔNG DANH ỨNG DỤNG MÃ TURBO TRONG HỆ THỐNG MIMO NGÀNH: KỸ THUẬT ĐIỆN TỬ - 60520203 S K C0 0 4 6 6 7 Tp. Hồ Chí Minh, tháng 11/2015 Luan van BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƢỜNG ĐẠI HỌC SƢ PHẠM KỸ THUẬT THÀNH PHỐ HỒ CHÍ MINH LUẬN VĂN THẠC SĨ TRẦN CÔNG DANH ỨNG DỤNG MÃ TURBO TRONG HỆ THỐNG MIMO NGÀNH: KỸ THUẬT ĐIỆN TỬ Hƣớng dẫn khoa học: PGS.TS PHẠM HỒNG LIÊN Tp. Hồ Chí Minh, tháng 11/2015 Luan van LÝ LỊCH KHOA HỌC I. LÝ LỊCH SƠ LƢỢC: Họ & tên: Trần Công Danh Giới tính: Nam Ngày, tháng, năm sinh: 14/08/1963 Nơi sinh: TP.HCM Quê quán: Tiền Giang Dân tộc: Kinh Chỗ ở riêng hoặc địa chỉ liên lạc: 358/12T Lê Đức Thọ, Gò Vấp, TP.HCM Điện thoại cơ quan: Điện thoại nhà riêng: Fax: E-mail: kongpongcham88@gmai.
QUÁ TRÌNH ĐÀO TẠO: 1. Trung học chuyên nghiệp: Hệ đào tạo: Trung cấp nghề Thời gian đào tạo từ 09/2004…… đến 05/2006 Nơi học (trƣờng, thành phố): Trƣờng Trung cấp Việt-Hàn Ngành học: Kỹ Thuật Điện Tử 2. Đại học: Hệ đào tạo: Chính quy Thời gian đào tạo từ 09/2006 đến 01/2011 Nơi học (trƣờng, thành phố): Đại học Sƣ Phạm Kỹ Thuật Tp. HCM Ngành học: Kỹ Thuật Điện – Điện Tử Tên đồ án, luận án hoặc môn thi tốt nghiệp: Môn thi Kỹ thuật Audio - Video Ngày & nơi bảo vệ đồ án, luận án hoặc thi tốt nghiệp: tháng 7/2010, ĐH SPKT Ngƣời hƣớng dẫn: III.
QUÁ TRÌNH CÔNG TÁC CHUYÊN MÔN KỂ TỪ KHI TỐT NGHIỆP ĐẠI HỌC: Thời gian Nơi công tác Công việc đảm nhiệm 2011 - nay Phụ giúp gia đình i Luan van LỜI CAM ĐOAN Tôi cam đoan đây là công trình nghiên cứu của tôi. Các số liệu, kết quả nêu trong luận văn là trung thực và chƣa từng đƣợc ai công bố trong bất kỳ công trình nào khác. Hồ Chí Minh, ngày … tháng … năm 201… (Ký tên và ghi rõ họ tên) Trần Công Danh ii Luan van LỜI CẢM ƠN Tôi chân thành cảm ơn PGS.TS Phạm Hồng Liên đã tận tình hƣớng dẫn tôi trong suốt quá trình thực hiện đề tài. Tôi cũng gởi lời cảm ơn đến Quý Thầy Cô trƣờng Đại học Sƣ Phạm Kỹ Thuật Thành phố Hồ Chí Minh đã ta ̣o điề u kiê ̣n cho tôi trong quá trìn h ho ̣c tâ ̣p và nghiên cƣ́u.
Tôi cảm ơn các bạn cùng khóa luôn giúp đỡ tôi trong lúc khó khăn. Cuối cùng, tôi xin gởi lời cảm ơn sâu sắc đến gia đình tôi. Hồ Chí Minh, ngày … tháng … năm 201… Học viên Trần Công Danh iii Luan van TÓM TẮT Tên đề tài: Ứng dụng mã Turbo trong hệ thống MIMO Nơi nghiên cứu: Trƣờng ĐH SPKT tp.HCM, khoa Điện – Điện tử Sinh viên thực hiện: Trần Công Danh Giáo viên hƣớng dẫn: PGS. TS Phạm Hồng Liên Thời gian thực hiện: Từ 23/02/2015 đến 23/08/2015 Với sự bùng nổ của Công nghệ thông tin, nhu cầu truyền dẫn dữ liệu không ngừng tăng lên và yêu cầu truyền dẫn dữ liệu ngày càng cao.
Tuy nhiên, với các hạn chế về năng lƣợng, băng thông, nhiều kỹ thuật ứng dụng mới đƣợc triển khai để khắc phục khó khăn này. Một trong đó là kỹ thuật phân tập MIMO với nhiều ăn-ten phát và thu kết hợp với mã sửa sai Turbo. Hệ thống đa ăn-ten thu-phát MIMO đang phát triển rộng rải trong liên lạc không dây của thế hệ thống tin di động thứ 3 (3G). Hệ thống này áp dụng kỹ thuật phân tập, kết hợp kỹ thuật mã hóa nhằm tăng dung lƣợng kênh truyền, cải thiện hiệu quả phổ mà không phải tăng công suất phát hay băng thông.
Để giải quyết tốt các ảnh hƣởng do môi trƣờng truyền dẫn không dây và di động, ngoài việc tận dụng ƣu thế của hệ thống MIMO , luận văn nghiên cứu kết hợp mã sửa sai Turbo vào hệ thống này. Kết quả nghiên cứu đã xác định các đặc trƣng đem lại kết quả tốt cho hệ thống kết hợp. Các kết quả đạt đƣợc trong luận văn này nhƣ sau : o Diễn giải cặn kẻ thuật toán giải mã tuần tự dẫn dắt đến thuật toán giãi mã Viterbi, giãi mã bằng phần mềm dựa vào các mức điện áp bit 1 và 0 o Diễn giải sơ đồ khối tiến trình giải mã Turbo trong sơ đồ khối Turbo-MIMO, đồng thời hiển thị mô phỏng cho thấy kết quả so sánh mô phỏng tốt hơn hẳn của mã Turbo trong hệ thống MIMO o Đề cập đến các vấn đề ảnh hƣởng đến việc sửa lỗi trong hệ thống Turbo-MIMO, cụ thể là chiều dài mã khối. Ngoài ra còn nghiên cứu vấn đề dò tìm lặp, kể cả bên ngoài và giải mã.
o Mô phỏng hệ thống turbo-MIMO-OFDM dùng Matlap Simulink phiên bản 2009a iv Luan van ABSTRACT Project title: Application of Turbo codes in MIMO systems Place of study: HCMC University of Technical Education, Faculty of Electrical - Electronics Students perform: Tran Cong Danh Instructor: Assoc. Dr Pham Hong Lien Implementation period: From 23/02/2015 to 23/08/2015 With the explosion of information technology, data transmission demand keeps growing and require data transmission is increasing. However, with the energy limitations, bandwidth, many new application techniques being developed to overcome this difficulty. One of which is the technical diversity MIMO with multiple transmit and receive antennas combined with error proofing Turbo code.
Multi-antenna system transceiver bounteous developing MIMO wireless communication in the mobile communication generation 3rd (3G). This system applies the technical diversity, combining encryption techniques to increase channel capacity, improve spectral efficiency without increasing the transmit power or bandwidth. To resolve possible environmental effects wireless transmission and mobile, in addition to taking advantage of MIMO systems, combined dissertation Turbo error code against this system. The research results have identified the characteristics bring good results for the combined system.
The results obtained in this thesis are as follows: o Interpretation particularized sequential decoding algorithm led to Viterbi decoding algorithm, decoded by software based on the voltage level of bit 1 and 0 o Interpretation block diagram Turbo decoding process flowchart Turbo-MIMO, and displays the simulation showed comparable results much better simulation of Turbo codes in MIMO systems o Referring to the issues affecting the fixes in Turbo-MIMO system, namely the length of the block code. Also study loop detection problem, including external and decoding. o Simulation system MIMO-OFDM using turbo-version Matlap Simulink 2009a v Luan van MỤC LỤC : LÝ LỊCH KHOA HỌC. i LỜI CAM ĐOAN .ii LỜI CẢM ƠN.
iv CÁC TỪ VIẾT TẮT. ix DANH SÁCH CÁC HÌNH. xi DANH SÁCH CÁC BẢNG. xiv Chƣơng 1: TỔNG QUAN.
Tổng quan chung về lĩnh vực nghiên cứu. Mục đích đề tài :. Nhiệm vụ nghiên cứu và giới hạn của đề tài :. Phƣơng pháp nghiên cứu.
18 Chƣơng 2: CƠ SỞ LÝ THUYẾT. KỸ THUẬT OFDM. Phổ của tín hiệu OFDM. TỔNG QUAN VỀ HỆ THỐNG MIMO.
Các kĩ thuật phân tập. Giới thiệu về mã Turbo. Bộ mã hóa chập hệ thống đệ quy RSC. Bộ ghép đan xen.
Bộ giải mã Turbo. Tổng quan về các thuật toán giải mã. THUẬT TOÁN MÃ HÓA và GIẢI MÃ VỚI MÃ CHẬP DỰA TRÊN TRELLIS – VITERBI. Thông số mã và cấu trúc của mã chập.
29 vi Luan van 2. Đa thức đƣợc chọn. Thiết kế Bộ mã hóa. Biểu diễn bằng biểu đồ.
Giải mã theo quyết định mềm. ỨNG DỤNG MÃ TURBO TRONG HỆ THỐNG MIMO. Mô hình Hệ thống. Phân bố sóng mang phụ.
Loại bỏ FEC. THIẾT KẾ HỆ THỐNG TURBO-MIMO HIỆU QUẢ CAO VỚI THIẾT LẬP DÕ TÌM LẶP VÀ GIẢI MÃ. Mô hình Hệ thống TURBO-MIMO. Định hƣớng hệ thống Turbo-MIMO lặp.
Kết quả theo mô phỏng. CẤU TRÖC GIẢI MÃ TURBO. 65 Mã Chập Ghép Song song trong kênh MIMO :. 65 Chƣơng 3: CÁC KẾT QUẢ MÔ PHỎNG.
Kết quả mô phỏng từ phần mềm Matlab. 76 Chƣơng 4: KẾT LUẬN. 77 vii Luan van 4. HƢỚNG PHÁT TRIỂN ĐỀ TÀI.
77 TÀI LIỆU THAM KHẢO. 79 viii Luan van CÁC TỪ VIẾT TẮT APP A posteriori probability AWGN Additive White Gaussian Noise Nhiễu trắng Gauss cộng BER Bit Error Rate Tốc độ lỗi bit CSI Channel State Information Thông tin trạng thái kênh MAP Maximum A Posteriori Phƣơng Pháp hậu nghiệm tối đa MIMO Multi-input Multi-output Đa ngõ vào đa ngõ ra MISO Multi-input Single-output Đa ngõ vào một ngõ ra ML Maximum Likelihood Khả năng lớn nhất MMSE Minimum Mean-squares Lỗi bình phƣơng trung bình error nhỏ nhất LOS Light of sight Đƣờng truyền thẳng Pdf Probability density function Hàm mật độ xác suất RSC Recursive systematic convolutional Mã chập có tính hệ thống đệ quy SOVA Soft Output Viterbi Algorithm SIMO Single-input Multi-output Một ngõ vào, đa ngõ ra SISO Single-input Single-output Một ngõ vào một ngõ ra SISO Soft Input Soft Output Bộ giải ngõ vào mềm ngõ ra mềm SNR Signal Noise Ratio Tỷ số tín hiệu trên nhiễu ix Luan van SM Spatial Multiplexing Đa hợp không gian STC Space-Time Coding Mã hóa không gian thời gian SVD Singular Value Decomposition Phân chia giá trị đơn x Luan van DANH SÁCH CÁC HÌNH HÌNH Trang Hình 2. Sơ đồ tổng quát N ăn-ten phát và M ăn-ten thu. Trình bày sơ đồ mã kết nối song song.
Trình bày sơ đồ kết nối nối tiếp. Sơ đồ khối bộ mã hóa Turbo. Bộ ghép xen làm tăng trọng số của các từ mã. Các họ thuật toán giải mã dựa trên sơ đồ Trellis.
Mã chập (3,1,3) có 3 thanh ghi bộ nhớ, 1 bit đầu vào và 3 bit đầu ra. Các trạng thái của mã trong thanh ghi. Bit 1 đi qua bộ mã hóa tạo 8 bit ở đầu ra. Chuỗi mã hóa , bit ngõ vào 1011000 , bit ngõ ra 11011111010111.
Đƣờng hƣớng tìm kiếm của giải mã trình tự. Giải mã tuần tự tìm kiếm con đƣờng đi. Giải mã tuần tự tìm kiếm đƣờng đi. Giải mã tuần tự tìm kiếm con đƣờng đi.
Giải mã Viterbi, Bƣớc 1. Giải mã Viterbi, Bƣớc 2. Giải mã Viterbi, Bƣớc 3. Giải mã Viterbi, Bƣớc 4.
Giải mã Viterbi, Bƣớc 4, sau khi có sự loại bỏ. 45 xi Luan van Hình 2. Giải mã Viterbi, Bƣớc 5. Giải mã Viterbi, Bƣớc 6.
Giải mã Viterbi, Bƣớc 7. Hai tín hiệu 1 và 0 tạo nhiễu. Tạo 4 vùng quyết định. Xác suất chính xác đƣợc tính toán từ diện tích dƣới đƣờng cong gaussian.
Xác suất giải mã bit 0 hoặc 1 tùy thuộc vào độ lớn của điện áp nhận đƣợc, với điện áp đƣợc lƣợng tử hóa thành 4 cấp. Thiết bị phát MIMO OFDM. Thiết bị thu MIMO OFDM. Sơ đồ khối Turbo-MIMO.
Các kết quả mô phỏng hệ thống Turbo-MIMO sử dụng LLR cho thông tin parity-kiểm tra với số lần lặp khác nhau. Mã Chập Ghép Song song trong kênh MIMO. So sánh BER giữa SIO, SIMO, MISO, MIMO .3 So sánh BER trong HT VBLAST-OFDM. So sánh BER trong các HT MIMO.