Đồ án: Nghiên cứu mã Turbo docx

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG…………………. Đồ án Nghiên cứu mã Turbo GVHD Ths. Đoàn Hữu Chức Lêi c¶m ¬n Sau quá trình học tập và nghiên cứu. em đã hoàn thành khóa luận của mình về “ Nghiên cứu mã Turbo” dưới sự hướng dẫn và chỉ bảo tận tình của Thạc sỹ Đoàn Hữu Chức. Với tình cảm trân trọng. em xin chân thành cảm ơn Thạc sỹ Đoàn Hữu Chức đã hướng dẫn, chỉ bảo em hoàn thành khóa luận. Em xin gửi lời cảm ơn sâu sắc tới các thầy cô trong khoa Điện tử - Viễn thông cùng toàn thể các thầy cô trong trường Đại Học Dân Lập Hải Phòng đã dạy dỗ em trong bốn năm học vừa qua. Sự tiến bộ trong học tập và nghiên cứu của tôi có sự giúp đỡ và động viên rất lớn của các bạn cùng lớp và người thân. Tôi xin cảm ơn những tình cảm quý báu đó. Hải Phòng, ngày 09 tháng 07 năm 2009 Hoàng Hữu Hiệp GVHD Ths. Đoàn Hữu Chức Sv. Hoàng Hữu Hiệp Trang 1 Më ®Çu Bộ mã hóa và giải mã Turbo cho chất lượng rất cao và được ứng dụng rộng rãi trong thông tin di động. Nó cho phép tiến gần giới hạn Shannon. Để đi đến khái niệm về mã Turbo, ta nghiên cứu tới những khái niệm có liên quan là nền tảng để xây dựng nên cấu trúc bộ mã hóa và giải mã. Đó là những khái niệm về mã chập, mã kề,và các khái niệm toán học về xác suất, các quá trình ngẫu nhiên của một thống kê kiểm tra: Xác suất hậu nghiệm, xác suất tiền nghiệm. hàm mật độ xác suất.Và đặc biệt là những khái niệm : Đại số log-hợp lệ( log-likelihood), thông tin ngoại lai,…Thông qua ví dụ về mã nhân chúng ta thấy tác dụng của bộ giải mã SISO. Sau khi có được những khái niệm cơ bản đó. chúng ta tìm hiểu về cấu trúc bộ mã hóa và giải mã lặp dựa trên thuật toán MAP với bộ giải mã SISO ( Soft Input - Soft Output).Tìm hiểu về thuật toán giải mã Turbo. Sau đó là các ứng dụng của mã hóa Turbo trong hệ thống thông tin di động. Cuối cùng là chương trình mô phỏng việc mã hóa và giải mã Turbo trong hệ thống thông tin di động CDMA 2000 qua đó thấy được chất lượng của mã Turbo và các ứng dụng to lớn của mã Turbo trong đời sống khoa học kỹ thuật. Nội dung đồ án gồm 5 chương : Chương 1 : Mã chập, mã kề. Chương 2 : Các khái niệm về mã Turbo. Chương 3 : Cấu trúc mã Turbo và bộ giải lặp. Thuật toán giải mã Turbo. Chương 4 : Ứng dụng mã Turbo trong thông tin di động. Chương 5 : Chương trình mô phỏng mã Turbo trông hệ thống thông tin di động CDMA 2000 và rút ra nhận xét. Phục lục mô phỏng bằng Matlap GVHD Ths. Đoàn Hữu Chức Sv. Hoàng Hữu Hiệp Trang 2 MỤC LỤC Trang Lời mở đầu 01 Các ký hiệu viết tắt 05 Chương 1 : Mã kề. Mã chập 1.1 Giới thiệu 08 1.2 Cấu trúc mã chập và giản đồ biểu diễn 08 1.2.1 Cấu trúc mã chập 08 1.2.2 Biểu diễn mã chập 13 1.2.3 Phân bố trọng số mã chập 16 1.3 Mã kề 19 1.3.1 Cấu trúc và nguyên lý 19 1.3.2 Sơ đồ mã hóa 21 Chương 2 : Các khái niệm về mã Turbo 2.1 Các khái niệm mã Turbo 25 2.1.1 Các hàm hợp lệ 25 2.1.2 Trường hợp lớp hai tín hiệu 26 2.1.3 Tỷ số Log-Hợp lệ 28 2.1.4 Nguyên lý của giải mã lặp Turbo 29 2.2 Đại số Log-Hợp lệ 31 2.2.1 Mã chẵn lẻ đơn hai chiều 33 2.2.2 Mã nhân 34 2.2.3 Hợp lệ ngoại lai 36 2.2.4 Tính toán Hợp lệ ngoại lai 37 Chương 3: Cấu trúc mã Turbo và bộ giải lặp Thuật toán giải mã Turbo 41 3.1 Giới thiệu 41 3.2 Cấu trúc bộ mã hóa và giải mã 43 3.3 Thuật toán giải mã mã Turbo 36 3.3.1 Tông quan về các thuật toán giải mã 36 3.3.2 Giải thuật MAP 39 3.3.3 Sơ đồ khối của bộ giải mã SOVA 55 GVHD Ths. Đoàn Hữu Chức Sv. Hoàng Hữu Hiệp Trang 3 Chương 4 : Ứng dụng mã Turbo trong thông tin di động 4.1 Giới thiệu 58 4.2. Các ứng dụng truyền thông đa phương tiện 58 4.2.1. Các hạn chế khi ứng dụng TC vào hệ thống truyền thông đa phương tiện 58 4.2.1.1. Tính thời gian thực 58 4.2.1.2. Khối lượng dữ liệu lớn 59 4.2.1.3. Băng thông giới hạn 59 4.2.1.4. Tìm hiểu các đặc tính của kênh truyền 59 4.2.2. Các đề xuất khi ứng dụng TC vào truyền thông đa phương tiện 60 4.2.2.1.Kích thước khung lớn 60 4.2.2.2.Cải tiến quá trình giải mã 60 4.2.2.2.2 Giải mã ưu tiên 61 4.3. Các ứng dụng truyền thông không dây 62 4.3.1. Các hạn chế khi ứng dụng TC trong truyền thông không dây 62 4.3.1.1.Kênh truyền 62 4.3.1.2. Hạn chế về thời gian 63 4.3.1.3. Kích thước khung nhỏ 63 4.3.1.4. Băng thông giới hạn 64 4.4. Mã hóa turbo trong CDMA 2000 64 4.4.1 Các bộ mã hóa turbo tỷ lệ 1/2, 1/3, 1/4 64 4.4.2 Kết cuối mã Turbo 66 4.4.3. Các bộ chèn Turbo 67 4.4.4. Phối hợp tốc độ trong hệ thống CDMA 200 71 4.4.5. Chèn trong CDMA 200 72 4.4.5.1. Chèn khối 72 4.4.4.2. Chèn đa khung 74 4.4.5.3. Chèn OTD 75 4.4.5.4 Chèn MC 75 4.5 Kết luận 76 GVHD Ths. Đoàn Hữu Chức Sv. Hoàng Hữu Hiệp Trang 4 Chương 5 : Chương trình mô phỏng mã Turbo trông hệ thống thông tin di động CDMA 2000 và rút ra nhận xét 5.1 Giới thiệu chương 77 5.2. Lưu đồ thuật toán: 77 5.2.1. Lưu đồ thuật toán chương trình mã hoá theo bít: 78 5.2.2. Lưu đồ thuật toán mã hoá chuỗi dữ liệu đầu vào: 79 5.2.3. Lưu đồ thuật toán tính các ma trận của trạng thái trellis: 80 5.2.4. Lưu đồ thuật toán giải mã turbo: 81 5.2.5. Lưu đồ thuật toán tính lỗi bit và lỗi khung: 82 5.3. Giao diện và kết quả chương trình mô phỏng từ đó rút ra nhận xét: 83 Phụ lục mô phỏng bằng Matlap 91 Tài liệu tham khảo : 128 Kết luận 130 GVHD Ths. Đoàn Hữu Chức Sv. Hoàng Hữu Hiệp Trang 5 Danh môc c¸c ch÷ viÕt t¾t Product Code Mã nhân Extrinsic Likelihood Hợp lệ ngoại lai Metric Số đo A priori Thông tin tiền nghiệm Extrinsic Thông tin ngoại lai Survivor Đường tồn tại 3G Third Generation technology Công nghệ truyền thông thế hệ thứ 3 4G Fourth Generation Technology Công nghệ truyền thông thế hệ thứ 4 APP A posteriori probability Xác suất hậu nghiệm ATM Asynchronous Transfer Mode Chế độ truyền không đồng bộ AWGN Additive white Gaussian noise Nhiễu cộng trắng chuẩn BER Bit error rate Tỷ số lỗi bít Bps bits per second Bít trên giây BPSK Binary phase shift keying Khóa dịch pha nhị phân BSC Binary symmetric channel Kênh đối xứng nhị phân CDMA Code Division Multiple Access Đa truy cập phân chia theo mã CRC Cyclic Redundancy Code DS non – OTD Direct Spreading – non Orthogonal Transmit Diversity Đơn sóng mang không sử dụng phân tập phát trực giao DS OTD Direct Spreading Orthogonal Transmit Diversity Đơn sóng mang với phân tập phát trực giao FEC Forward Error Correction Sửa lỗi hướng tới trước GVHD Ths. Đoàn Hữu Chức Sv. Hoàng Hữu Hiệp Trang 6 FER Frame error rate Tỷ số lỗi khung GIS Geographic Information System Hệ thống thông tin địa lý GSM Global System for Mobile Communications Hệ thống thông tin di động toàn cầu HCCC Hybrid Concatenated Convolutional Code Kết nối hổn hợp các bộ mã tích chập ISI Inter-symbol interference Xuyên nhiễu giữa các ký hiệu LLR Log-likelihood ratios Tỷ số log-hợp lệ LSB Least Significant Bit Bít trọng số thấp nhất. MAP Maximum a posteriori Thuật toán cực đại hậu nghiệm MC Multicarrier Đa sóng mang MCC Multimedia Communication Truyền thông đa phương tiện ML Max Log MAP Khả năng xảy ra lớn nhất MLSE Maximum likelihood squence estimation Chuỗi hợp lệ tối đa Mp Multiplexer Bộ ghép MPSK M-ary phase shift keying Khóa dich pha đa mức MSB Most Significant Bit Bit có giá trị cao nhất PCCC Parallel Concatenated Convolutional Code Kết nối song song các mã tích chập pdf probability density function Hàm mật độ xác suất QAM Quadrature Amplitude Modulation Bộ điều biến biên độ vuông góc QPSK Quaternary phase shift Keying Khóa dịch pha bốn mức RS Reed Solonon Mã tuyến tính GVHD Ths. Đoàn Hữu Chức Sv. Hoàng Hữu Hiệp Trang 7 RSC Recursive systematic convolutional Mã chập hệ thống hồi quy SCCC Serial Concatenated Convolutional Code Kết nối nối tiếp các mã tích chập SER Symbol error rate Tỷ lệ lỗi ký hiệu SISO Soft input, soft output Lối vào mềm-Lối ra mềm SNR Signal-to-noise ratio Tỷ số tín trên tạp SOVA Soft output Viterbi algorithm Thuật toán Viterbi lối ra mềm TC Turbo Code Mã Turbo TCM Trellis coded modulation Điều chế mã lưới VA Viterbi algorithm Thuật toán Viterbi VOD Video-On-Demand Video theo yêu cầu WC Wireless Communication Truyền thông không giây GVHD Ths. on Hu Chc Sv. Hong Hu Hip Trang 8 Chng 1 Mã chập, mã kề 1.1 giới thiệu i n khỏi nim v mó Turbo, ta nghiờn cu ti nhng khỏi nim cú liờn quan l nn tng xõy dng nờn cu trỳc b mó húa v gii mó. ú l nhng khỏi nim v mó chp, mó k. Vi mó khi, chui thụng tin c chia on trong tng khi v c mó hoỏ c lp vi dng ca chui mó nh l mt dóy k tip ca chiu di cỏc t mó c lp c nh. Mó chp thỡ khỏc, n bớt c b mó chp to ra tng ng k bớt thụng tin ph thuc vo k bớt d liu v cỏc khung d liu trc ú. V nú l b mó hoỏ cú b nh. Mó chp khỏc xa so vi mó khi, trờn phng din v cu trỳc, cụng c phõn tớch v thit k. c tớnh i s l quan trng trong cu trỳc ca mt b mó khi tt v nõng cao hiu sut thut gii ca b gii mó. Ngc li, cỏc b mó chp tt hu nh u c nhn ra qua vic nghiờn cu tớnh toỏn ton din, v hiu sut cỏc thut gii ca vic gii mó xut phỏt trc tip t bn cht trng thỏi chui ca cỏc b mó chp hn l t tớnh cht i s ca mó. Trong phn ny, ta s bt u tỡm hiu cu trỳc ca mó chp,cỏch biu din mó chp thụng qua cỏc gin : hỡnh cõy, hỡnh li, v trng thỏi. Trong phn tip theo ca chng ta s cp ti mó k ( concatenated codes), Khỏi nim ó c gii thiu ln u tiờn bi Forney (1966) t ú m tỡm ra nhiu phm vi rng rói trong cỏc ng dng. 1.2 Cấu trúc mã chập và giản đồ biểu diễn 1.2.1 Cấu trúc mã chập Mó chp c to ra bng cỏch cho chui thụng tin truyn qua h thng cỏc thanh ghi dch tuyn tớnh cú s trng thỏi hu hn. Cho s lng thanh ghi dch l N, mi thanh ghi dch cú k ụ nh v u ra b mó chp cú n hm i s tuyn tớnh. Tc mó l R = k/n, s ụ nh ca b ghi dch l Nìk v tham s N cũn gi l chiu di rng buc(Contraint length) ca mó chp (xem hỡnh 1.1 ) [...]... by v vai trũ mó kờnh trong h thụng tin s, gii hn Shannon v phõn tớch v hai loi mó cú cht lng cao trong h thng vin thụng : mó chp v mó k l c s nghiờn cu tip v mó Turbo Sv Hong Hu Hip Trang 23 Ths on Hu Chc GVHD Chng 2 Các kháI niệm về mã turbo Gin mó k ln u tiờn c xut bi Forney nh l phng phỏp nõng cao mó hoỏ bng cỏch kt hp 2 hay nhiu khi n gin liờn h vi nhau hay cỏc mó thnh phn (ụi khi cũn c gi... vo ca b gii mó khỏc, v quỏ trỡnh ny lp mt s ln cho n khi to ra nhng quyt nh ỏng tin cy Sv Hong Hu Hip Trang 24 Ths on Hu Chc GVHD i n tỡm hiu cu trỳc ca mó Turbo v b gii lp chỳng ta xem xột cỏc khỏi nim toỏn hc liờn quan 2.1 Các kháI niệm về mã turbo 2.1.1 Các hàm hợp lệ ( LIKELIHOOD FUNTIONS) Nhng thit lp toỏn hc v kim chng cỏc gi thuyt da trờn nh lý Bayes i vi k ngh thụng tin liờn lc, cỏc ng dng... bin nht ca cỏc gin ny bao gm mó Reed-Solomon ngoi (ng dng lỳc u, di chuyn cui) i theo sau l mó chp trong ( ỏp dng cui, di chuyn lỳc u) Mt mó Turbo cú th c xem nh s chn lc hon ho ca cỏc cu trỳc mó k thờm vi thut toỏn lp cho vic gii mó kt hp vi dóy mó Cỏc mó Turbo ln u tiờn c gii thiu vo nm 1993 ( bi Bernou, Glavieux, v Thitimajshima) a ra gin v xỏc sut li nh l hm ca Eb/N0 v s ln lp õy gin ó c mụ... mt cỏch tng quỏt, cỏc ký hiu c mó hoỏ), i vi gin mó k, nh mó Turbo, hot ng thớch hp, thut toỏn gii mó cú th khụng gii hn bn thõn nú vt qua quyt nh cng trong cỏc b gii mó Thụng tin cn dựng nht c bit t mi b gii mó, thut toỏn gii mó cú nh hng ln nhau i vi quyt nh mm hn l cỏc quyt nh cng i vi h thng cú hai mó thnh phn, khỏi nim sau : gii mó Turbo l qua cỏc quyt nh cng li ra ca b gii mó ny li l u vo ca... a ( maximum likelihood) Th hai, li gii mó ton b mó hoỏ trong co xu hng tng s xut hin li, m b mó ngoi khụng th khc phc trỏnh ớt nht l hai vn trờn, ngi ta a ra s mó hoỏ v gii mó nh s sau : 1.3.2 Sơ đồ mã hóa Sv Hong Hu Hip Trang 20 Ths on Hu Chc GVHD Hỡnh 1.10 Mó k vi b xỏo trụn ni tip Hỡn 1.11 S mó k song song s hỡnh 1.10- mó k ni tip thỡ b mó hoỏ 1 l mó RS ( Reed Solonon) cũn b mó hoỏ 2 l mó... cựng li ra ca b gii mó phi kt thỳc trong cỏc bớt ( Cỏc quyt nh cng) Vi mó Turbo, õy, s dng 2 hay nhiu mó thnh phn, v vic gii mó bao hm t mt b gii mó l li vo cho b cng s khụng c thớch hp ú l nguyờn nhõn cc quyt nh cng trong b gii mó lm gim bt cht lng h thng ( so sỏnh vi cỏc quyt nh mm) Do ú nhng gỡ cn thit cho vic gii mó ca cỏc mó Turbo l b gii mó li vo - mm / li ra- mm Vic gii mó lp u tiờn Sv Hong Hu... 33 Ths on Hu Chc GVHD Nh vy, chỳng ta ó tỡm hiu c s lý thuyt v t s log-hp l ( LLR),mt khỏi nim l nn tng xõy dng nờn s cu trỳc gii m Turbo Bõy gi thy rừ tỏc dng ca thut toỏn trờn, chỳng ta xột trờn vớ d v mó nhõn (tc mó c xõy dng trờn c s khụng gian hai chiu) 2.2.2 Mã nhân (PRODUCT CODE) Xem xột mó hai chiu ( mó nhõn) c mụ t trờn hỡnh 2.4 Cu trỳc cú th c mụ t nh l mt mng d liu to bi cỏc t mó to bi... sau: (1.5) Cú th biu din di dng a thc sinh l: (1.6) Do ú s mó chp c biu din nh sau : Sv Hong Hu Hip Trang 12 Ths on Hu Chc GVHD Hỡnh 1.4 : S b mó chp vi N=3, k=1, n=3 v a thc sinh (1.6) 1.2.2 Biểu diễn mã chập Cú ba phng phỏp biu din mó chp ú l : s li, s trng thỏi v s hỡnh cõy lm rừ phng phỏp ny ta tp trung phõn tớch da trờn vớ d 3 * S hỡnh cõy : T vớ d 3, gi thit trng thỏi ban u ca cỏc thanh ghi... thng l b mó khi Sv Hong Hu Hip Trang 21 Ths on Hu Chc GVHD Khi ta thay th hai b mó khi ny bng hai mó chp h thng quy ( Recursive System Convolutional Code - RSC) v thut toỏn gii mó lp v cu trỳc ú gi l mó Turbo s c cp chng sau *B xỏo trn ( ký hiu l ) hay cũn gi l b ghộp xen l mt tin trỡnh thc hin hoỏn v trt t sp xp ca chui gc theo mt quan h xỏc nh mt - mt Ngc li, b gii xỏo trn thc hin tr li chui thu... ca rng d=+1, v giỏ tr õm quyt nh ln ca cy ca quyt nh ú Thụng thng giỏ tr ca cựng ký hiu nh l ca l quyt nh th thin tin i vi vic gii mó cú v do ú hot ng nhm ci thin tin cy 3.1.4 Nguyên lý của giải mã lặp Trong b nhn thụng tin thụng thng, b gii iu ch thng c thit k to ra nhng quyt nh mm v ri c truyn ti b gii mó Vic ci thin cht lng (hiu sut) li ( error- performance ) s dng h thng nh quyt nh mm so . trúc mã Turbo và bộ giải lặp Thuật toán giải mã Turbo 41 3.1 Giới thiệu 41 3.2 Cấu trúc bộ mã hóa và giải mã 43 3.3 Thuật toán giải mã mã Turbo. số mã chập 16 1.3 Mã kề 19 1.3.1 Cấu trúc và nguyên lý 19 1.3.2 Sơ đồ mã hóa 21 Chương 2 : Các khái niệm về mã Turbo 2.1 Các khái niệm mã Turbo