BÁO CÁO THỰC TẬP-TỔNG QUAN VỀ MÃ TURBO

MỤC LỤC MỤC LỤC 1 MỤC LỤC HÌNH 2 MỤC LỤC BẢNG 3 DANH MỤC TỪ VIẾT TẮT 4 CHƢƠNG I 6 TỔNG QUAN VỀ MÃ TURBO 6 1.1. Mã kênh trong thông tin số 6 1.1.1. Mã khối 7 1.1.2. Mã chập 10 1.2. Sự kết nối mã và ra đời của mã Turbo (TURBO CODE) 16 1.3. Bộ mã hóa tích chập hệ thống đệ quy RSC 17 1.3.1. Mã tích chập hệ thống và không hệ thống 17 1.3.2. Mã tích chập đệ quy và không đệ quy 18 1.3.3. Bộ mã tích chập hệ thống đệ quy 18 1.4. Quyết định cứng và quyết định mềm 19 1.5. Mã hóa mã turbo PCCC (parallel concatenated convolutional code) 20 1.5.1. Bộ mã hóa 20 1.5.2. Kỹ thuật punturing 22 1.5.3. Bộ ghép xen (interleaver) 22 1.6. Giải mã Turbo 29 1.6.1. Tổng quan về các thuật toán giải mã 29 1.6.2. Giải thuật MAP 32 1.6.3. Nguyên lý của bộ giải mã viterbi đầu ra mềm 33 Kết luận 36 CHƢƠNG II 37 MÃ TURBO TRONG HỆ THỐNG W-CDMA 37 2.1. Công nghệ W - CDMA 37 2.2. Kiến trúc cho công nghệ WCDMA theo 3GPP 38 2.2.1. Thiết bị ngƣời sử dụng 40 2.2.2. Mạng truy nhập vô tuyến UMTS 40 2.2.3. Bộ điều khiển mạng vô tuyến 41 2.2.4. Node B 42 2.2.5. Mạng lõi 42 2.3. Mã hoá Turbo trong W-CDMA 45 2.3.1. Bộ mã hoá Turbo 45 2.3.2. Kết thúc trạng thái của mã Turbo 46 CHƢƠNG III 47 MÔ PHỎNG ĐÁNH GIÁ CHẤT LƢỢNG MÃ TURBO 47 3.1. Chƣơng trình mô phỏng hệ thống W – CDMA 47 3.2. Kết quả mô phỏng theo tỉ lệ giữa BER và E b / N 0 với ma trận sinh G(13, 15). 48 KẾT LUẬN 53 2 MỤC LỤC HÌNH Hình 1.1. Sơ đồ phân loại mã kênh 6 Hình 1.2. Sơ đồ tạo mã chập 10 Hình 1.3. Bộ tạo mã chập 11 Hình 1.4. Mã chập (2,1,3) 13 Hình 1.5. Sơ đồ hình cây của bộ mã (2,1,3) 14 Hình 1.6. Sơ đồ hình lƣới bộ mã chập (2,1,3) và bộ phát mã (7,5). 15 Hình 1.7. Sơ đồ trạng thái của bộ mã chập (2,1,3) 15 Hình 1.8. Mã kết nối nối tiếp 16 Hình 1.9. Mã kết nối song song 16 Hình 1.10. Bộ mã hóa tích chập hệ thống 17 Hình 1.11. Bộ mã tích chập không hệ thống 18 Hình 1.13. Bộ mã hoá RSC với r=1/2 k=1 19 Hình 1.14. Bộ mã hoá PCCC tổng quát 21 Hình 1.15. Mã PCCC tốc độ 1/3 gồm 2 bộ mã hoá chập hệ thống đệ quy 21 Hình 1.16. Bộ ghép xen làm tăng trọng số mã của bộ mã hoá RSC2 so với RSC1 23 Hình 1.17. Ví dụ minh họa khả năng của bộ ghép xen 23 Bảng 1.10. Các giá trị x 1 đến x 15 đƣợc đọc ra theo đƣờng chéo 25 Hình 1.18. Bộ ghép xen giả ngẫu nhiên với độ dài chuỗi đầu vào L= 8 26 Hình 1.19. Bộ ghép xen dịch vòng với L=8, a=3, s=0 26 Bảng 1.12. Bộ ghép xen khối 3x3 27 Hình 1.19. Tổng quan các thuật toán giải mã 30 Hình 1.20. Bộ giải mã lặp MAP 32 Hình 1.21. Bộ giải mã SOVA kết nối 33 Hình 1.22. Sơ đồ khối bộ giải mã SOVA 34 Hình 1.24. Bộ giải mã SOVA lặp 34 Hình 2.1. Kiến trúc mạng 3G trong 3GPP phát hành năm 1999 39 Hình 2.2. Cấu trúc của bộ mã hoá Turbo 8 trạng thái (K=4) 45 Hình 3.1. Sơ đồ khối mô phỏng hệ thống W – CDMA sử dụng mã Turbo 47 3 MỤC LỤC BẢNG Bảng 1.1. Mã khối tuyến tính (6,3) 9 Bảng 1.3 Bảng trạng thái của bộ mã 00, 01, 10, 11 15 Bảng 1.4. Các chuỗi đầu vào và đầu ra của bộ mã hóa trong hình 1.17 24 Bảng 1.7. Chuỗi vào x 1 đến x 18 đƣợc viết vào theo ma trận 25 Bảng 1.8. Chuỗi dữ liệu x1 đến x18 viết ra theo hàng 25 Bảng 1.9. Chuỗi dữ liệu x 1 đến x 15 đƣợc đọc vào theo cột 25 Bảng 1.11. Bộ ghép xen chẵn lẻ với L=9 27 Bảng 1.13. Các bit chẵn của chuỗi c 3 đƣợc lƣu trữ với chuỗi tin x 28 Bảng 1.14. Chuỗi tin x và chuỗi mã hóa đƣợc ghép 28 4 DANH MỤC TỪ VIẾT TẮT AuC Authentication Center Trung tâm nhận thực BER Bit Error Rate Tỷ lệ lỗi bit CDMA Code Division Multipe Access Đa truy nhập phân chia theo mã CN Core Network Mạng lõi CRC Cyclic Redundance Check Kiểm tra các bit dƣ theo chu kỳ CS Circuit Switch Chuyển mạch kênh E b /N 0 Energy of a Bits/Noise Năng lƣợng bít/ Mật độ công suất tạp âm EIR Equipment Identity Register Bộ nhận dạng thiết bị GGSN Gateway GPRS Support Node cổng hỗ trợ dịch vụ GPRS GMSC Gateway MSC Trung tâm chuyển mạch di động cổng HCCC Hybrid Concatenated Convolutional Code Mã chập kết nối hỗn hợp HLR Home Location Register Thanh ghi định vị thƣờng trú HLR Home Location Register Thanh ghi định vị thƣờng trú IMEI International Mobile Equipment Identity Số nhận dạng thiết bị di động quốc tế IMSI International Mobile Subsscriber Identity Số nhận dạng thuê bao di động quốc tế MAP Maximum A Posteriori Thuật toán cực đại hậu nghiệm ME Mobile Equipment Thiết bị di động ML Maxium Likelihood Khả năng cực đại MSC Mobile Switching Center Trung tâm chuyển mạch di động PCCC Parallel Concatenated Convolutional Code Mã chập kết nối song song PDP Packet Data Protocol Giao thức số liệu gói PS Packet Switch Chuyển mạch gói RNC Radio Network Controller Bộ điều khiển mạng vô tuyến RSC Recursive Systematic Convolutional Code Mã chập hệ thống đệ quy SCCC Serial Concatenated Convolutional Code Mã chập kết nối nối tiếp SGSN Serving GPRS Support Node Nút hỗ trợ dịch vụ GPRS SISO Soft Input Soft Output Đầu vào mềm, đầu ra mềm SLVA Serial List Viterbi Algorithm Thuật toán Viterbi liệt kê nối tiếp SOVA Soft Output Viterbi Algorithm Thuật toán Viterbi đầu ra mềm SRN Signal to Noise Ratio Tỷ số tín hiệu trên tạp âm SRN Signal to Noise Ratio Tỷ số tín hiệu trên tạp âm TC Turbo code Mã Turbo TE Terminal Equipment Thiết bị đầu cuối UE User Equipment Thiết bị thuê bao 5 UMTS Universal Mobile Telecommunication System Hệ thống viễn thông di động toàn cầu USIM UMTS Subcriber Identity Module Module nhận dạng thuê bao UMTS UTRAN UMTS Terrestrial Radio Network mạng truy nhập vô tuyến mặt đất UMTS VA Viterbi Algorithm Thuật toán Viterbi VLR Visitor Location Register Thanh ghi định vị tạm trú WCDMA Wideband –CDMA CDMA băng rộng 6 CHƢƠNG I TỔNG QUAN VỀ MÃ TURBO Sau 50 năm kể từ khi Shannon đƣa ra lý thuyết thông tin số, lần đầu tiên các nhà nghiên cứu về mã hoá mới tìm đƣợc một phƣơng pháp mã hoá tiếp cận đƣợc gần tới dung lƣợng của kênh Gaussian, đó chính là phát hiện ra mã Turbo vào năm 1993. Việc kết hợp giữa mã hoá với ghép xen ở phía phát và giải mã lặp ở phía thu đã cho những kết quả bất ngờ. Tuy nhiên, cơ sở lý thuyết cho mã Turbo vẫn chƣa đƣợc hoàn thiện. Vì vậy, việc tìm hiểu về mã Turbo có ý nghĩa khoa học cao. Chƣơng này trình bày: - Mã kênh trong thông tin số. - Sự kết nối các mã và sự ra đời của mã Turbo (TC). - Giới thiệu về mã chập hệ thống đệ quy (Recursive Systematic Convolutional Code_RSC), là cơ sở của việc tạo ra mã TC. - Chi tiết cấu trúc bộ mã hóa PCCC. - Thuật toán giải mã Turbo. 1.1. Mã kênh trong thông tin số Mã kênh thƣờng đƣợc chia làm hai loại, đó là mã dạng sóng (Waveform) và mã chuỗi có cấu trúc (Structured sequence). Hình 1.1. Sơ đồ phân loại mã kênh Mã kênh Mã chuỗi có cấu trúc Mã dạng sóng Mã đối cực Mã trực giao Mã lƣới Mã tín hiệu đa mức Mã khối Mã chập Mã liên kết 7 Mã khối là bộ mã không nhớ (chuỗi bit nhận đƣợc ở đầu ra của bộ mã chỉ phụ thuộc vào bản tin đầu vào hiện hành mà không phụ thuộc vào bản tin trƣớc đó). Trái ngƣợc với mã khối là mã chập, đây là bộ mã có nhớ (chuỗi bit nhận đƣợc ở đầu ra của bộ mã không chỉ phụ thuộc vào bản tin đầu vào hiện hành mà còn phụ thuộc vào một vài bản tin trƣớc đó). Mã liên kết là sự kết hợp của hai bộ mã vòng trong và vòng ngoài đƣợc phân biệt bởi bộ xáo trộn. Năm 1967, Forney đƣa ra sơ đồ mã hoá gồm mã vòng trong là mã chập và mã vòng ngoài là mã khối Reed-Solomon. Sau đó, năm 1993 Berrou đƣa ra bộ mã Turbo có cấu trúc gồm hai bộ mã chập kết nối song song thông qua xáo trộn. Năm 1996, Benedetto đƣa ra sơ đồ mã gồm hai mã chập liên kết nối tiếp. Các bộ mã này đều sử dụng thuật toán giải mã lặp và có chất lƣợng tiến tới giới hạn Shannon. Bộ mã Turbo là một bộ mã có nhớ, có cấu trúc gồm hai bộ mã chập liên kết song song PCCC thông qua xáo trộn và khi xem xét mã Turbo xử lý theo từng khối bit thông tin thì có thể coi bộ mã Turbo nhƣ một bộ mã khối. Do vậy, trong phần này sẽ đề cập tới bộ mã khối (block code), bộ mã chập (convolutional code) và bộ mã Turbo (Turbo code). 1.1.1. Mã khối a) Cấu trúc mã khối Mã khối là một bộ mã (n, k) nhận một bản tin đầu vào k ký hiệu và biến đổi thành một chuỗi n ký hiệu tại đầu ra đƣợc gọi là từ mã. Đặc trƣng quan trọng nhất của bộ mã khối là từ mã đầu ra chỉ phụ thuộc vào bản tin đầu vào hiện hành mà không phụ thuộc vào các bản tin trƣớc đó. Do đó, mã khối là một bộ mã không nhớ. Nếu bản tin đầu vào và từ mã đầu ra là các ký hiệu nhị phân thì bộ mã khối đƣợc gọi là bộ mã khối nhị phân, bộ mã này thƣờng đƣợc sử dụng vì có độ phức tạp vừa phải. Trong mã khối (n, k) nhị phân, có 2 k bản tin có độ dài k bit đầu vào khác nhau đƣợc bộ mã khối sắp xếp thành 2 k từ mã có độ dài n bit đầu ra khác nhau và tốc độ mã là R = k/n. Một bộ mã khối đƣợc gọi là tuyến tính khi thoả mãn cả hai điều kiện là nó chứa một từ mã “toàn 0” và tổng modul 2 của hai từ mã thành phần là một từ mã khác. Một mã khối tuyến tính (n, k) có thể đƣợc tạo ra từ một tập k các véc tơ độc lập tuyến tính 8 dài n là g 0 , g 1 , , g k-1 . Các từ mã nhận đƣợc là tổ hợp tuyến tính của k véc tơ này. Do đó, từ mã ứng với bản tin c = (c 0 , c 1 , , c k-1 ) có thể biểu diễn là: v = c 0 .g 0 + c 1 .g 1 + + c k-1 .g k-1 với phép cộng modul-2 theo từng phần tử. Nếu sắp xếp k véc tơ đó theo hàng trong ma trận k  n sau: Với g i, j = 0 hoặc 1 thì G đƣợc gọi là ma trận sinh của mã (ma trận tạo mã). Từ mã v ứng với bản tin c đƣợc biểu diễn là: v = c.G = c 0 .g 0 + c 1 .g 1 + + c k-1 .g k-1 . Ví dụ 1.1: Cho mã khối tuyến tính (6, 3) với ma trận sinh là:                       100011 010101 001110 2 1 0 g g g G (1. 1) Bản tin c = ( 1 0 1 ) đƣợc mã nhƣ sau : v = c. G = 1 . (011100) + 0 . (101010) + 1 . (110001) = (011100) + (000000) + (110001) = (101101). Các từ mã đầu ra bộ mã khối tuyến tính tƣơng ứng với các bản tin đầu vào trong ví dụ 1.1 đƣợc liệt kê trong bảng 1.1. Các bản tin (c 0 , c 1 , c 2 ) Các từ mã (v 0 , v 1 , v 2 , v 3 , v 4 , v 5 ) 9 (000) (100) (010) (110) (001) (101) (011) (111) (000000) (011100) (101010) (110110) (110001) (101101) (011011) (000111) Bảng 1.1. Mã khối tuyến tính (6,3) Về cấu trúc, bộ mã khối hệ thống tuyến tính gồm hai phần: phần đầu là chuỗi kiểm tra có độ dài n-k-1 chữ số, phần tiếp theo là bản tin có độ dài k chữ số (chính là bản tin đầu vào). Cấu trúc từ mã đƣợc biểu diễn nhƣ sau:                m· Tõ tin nB¶ tra kiÓmChuçi tin nB¶ 110110110 ,,,,,,,,,,   kknk cccvvvccc Ma trận sinh của mã khối hệ thống tuyến tính có dạng: G = [P I k ]. Trong đó, P là ma trận k  (n-k) và I k là ma trận đơn vị k  k. Từ ví dụ 1.1 trên ta có: kk IP g g g                        100011 010101 001110 3 1 0 G (1. 2) b) Khoảng cách cực tiểu của mã khối Xét mã khối tuyến tính (n, k). Ta thấy ngoài tham số tốc độ mã còn có tham số quan trọng khác là trọng số Hamming (hay trọng số) của từ mã v , tức là số các phần tử khác “0” (với mã nhị phân là tổng các bit “1”) trong từ mã. Mỗi từ mã có một trọng số xác định, tập hợp tất cả các trọng số của các từ mã trong bộ mã lập thành phân bố trọng số của bộ mã. Khi tập M = 2 k từ mã có trọng số bằng nhau thì bộ mã đó đƣợc gọi là bộ mã có trọng số không đổi hay bộ mã có trọng số cố định. 10 Khoảng cách Hamming giữa hai từ mã v và u đƣợc ký hiệu là d v,u , với v  u, n  d v,u > 0 và đƣợc định nghĩa là số các vị trí khác nhau giữa hai từ mã. Ví dụ, nếu hai từ mã là v = (100111) và u = (010001) thì khoảng cách Hamming giữa chúng là 4. Khoảng cách Hamming giữa hai từ mã cũng chính là trọng số của tổng modul-2 của hai từ mã đó. Khoảng cách Hamming cực tiểu hay còn gọi là khoảng cách cực tiểu của bộ mã, ký hiệu là d min , đƣợc định nghĩa là khoảng cách Hamming nhỏ nhất giữa hai từ mã khác nhau trong bộ mã. Nhƣ vậy, khoảng cách cực tiểu của mã khối tuyến tính chính là trọng số nhỏ nhất của một trong các từ mã mà không phải là từ mã “toàn 0”. Điểm quan trọng của tham số khoảng cách cực tiểu là trong thực tế nó xác định khả năng phát hiện và sửa lỗi của bộ mã. Từ ví dụ 1.1 ở trên, xét các từ mã trong bảng 1.1, thì khoảng cách Hamming cực tiểu (hay là khoảng cách cực tiểu) của bộ mã là 3. 1.1.2. Mã chập a) Giới thiệu mã chập Mã chập là một loại mã sửa lỗi trong đó mỗi ký hiệu k bit (chuỗi k bit) đƣợc mã hóa thành một ký hiệu n bit (n ≥ k). Mỗi lần đầu vào dịch k bit sẽ cho n bit đầu ra. Tốc độ mã hóa là r = k/n. Dữ liệu vào đƣợc lƣu giữ trong bộ đệm có độ dài xác định. Đầu ra là một tổ hợp của dữ liệu vào và các dữ liệu trong bộ đệm. Việc mã hóa đƣợc tiến hành liên tục theo các bƣớc dịch vào của dòng dữ liệu mà không theo từng cụm nhƣ mã khối Hình 1.2. Sơ đồ tạo mã chập [...]... lƣợng của mã TC đối với từng hệ thống cụ thể 1.6 Giải mã Turbo Phần này sẽ trình bầy về : - Thuật toán giải mã MAP - Thuật toán giải mã SOVA - So sánh chất lƣợng mã PCCC với các loại mã ra đời trƣớc 1.6.1 Tổng quan về các thuật toán giải mã Ngoài sự kết nối các bộ mã tích chập cùng việc sử dụng một thành phần đặc biệt là các bộ ghép xen, còn một thành phần quan trọng khác trong chất lƣợng Turbo là quy... đạt đƣợc độ lợi mã này thì bộ giải mã mềm sẽ có độ phức tạp cao hơn rất nhiều so với bộ giải mã cứng 1.5 Mã hóa mã turbo PCCC (parallel concatenated convolutional code) 1.5.1 Bộ mã hóa Mã PCCC là sự kết nối song song của hai hay nhiều mã RSC Thông thƣờng ngƣời ta sử dụng tối thiểu hai bộ mã hoá tích chập Sơ đồ khối mã PCCC tổng quát nhƣ hình 1.15 Mỗi bộ mã hoá RSCi đƣợc gọi là các bộ mã thành phần (constituent... kết nối song song ( hình 1.9) Bộ mã hoá 1 Bộ mã hoá 2 r = k1/n1 Ngõ vào r = k2/n2 Ngõ ra Hình 1.8 Mã kết nối nối tiếp Bộ mã hoá 1 đƣợc gọi là bộ mã ngoài, còn bộ mã hoá 2 là bộ mã trong Đối với mã kết nối nối tiếp, tốc độ mã hoá: Rnt=k1k2/n1n2 Đối với mã song song, tốc độ mã hoá là: Rss=k/(n1+n2) Hình 1.9 Mã kết nối song song Trên chỉ là các mô hình kết nối lý thuyết Thực tế các mô hình này cần phải... (deinterleaver) có trong bộ giải mã đóng một vai trò quan trọng Vai trò của 22 bộ ghép xen tại bộ giải mã mới bộc lộ hết Một bộ ghép xen tốt sẽ làm cho các đầu vào của bộ giải mã SISO ít tƣơng quan với nhau tức là mức độ hội tụ của thuật toán giải mã sẽ tăng lên, đồng nghĩa với việc giải mã chính xác hơn x c1 c2 Bộ mã hoá RSC 1 Mã hệ thống Mã trọng số thấp Mã trọng số cao Bộ ghép xen Bộ mã hoá RSC 2 c3 Hình 1.16... bộ mã Sơ đồ của bộ mã tích chập hệ thống nhƣ hình 1.10 Hình 1.10 Bộ mã hóa tích chập hệ thống Đối với mã chập hệ thống thì ta có thể dễ dàng xác định từ mã ở đầu ra hơn so với mã chập không hệ thống Do cấu trúc nhƣ vậy nên yêu cầu của bộ mã hóa và giải mã ít phức tạp hơn so với mã không hệ thống 17 Mã chập không hệ thống có từ mã đầu ra không phản ánh đƣợc dãy tin ở đầu vào, tức là đầu ra của bộ mã. .. đời của mã Turbo (TURBO CODE) Mã Turbo là sự kết nối gồm hai hay nhiều bộ mã riêng biệt để tạo ra một mã tốt hơn và cũng lớn hơn Mô hình ghép nối mã đầu tiên đƣợc Forney nghiên cứu để tạo ra một loại mã có xác suất lỗi giảm theo hàm mũ tại tốc độ nhỏ hơn dung lƣợng kênh trong khi độ phức tạp giải mã chỉ tăng theo hàm đại số Mô hình này bao gồm sự kết nối nối tiếp một bộ mã trong và một bộ mã ngoài Forney... chuỗi mã hoá thành một chuỗi mã hoá duy nhất ta có thể dùng một kỹ thuật khá mới mẻ đó là kỹ thuật puncturing Một mã Turbo tiêu biểu là loại đƣợc kết nối theo kiểu PCCC Sơ đồ khối đƣợc biểu diễn trong hình 1.15 c1 Bộ mã hoá x RSC1 Bộ ghép c2 Bộ mã hoá c3 RSC2 Hình 1.15 Mã PCCC tốc độ 1/3 gồm 2 bộ mã hoá chập hệ thống đệ quy 21 Bộ mã hoá Turbo cơ bản đƣợc thiết kế bằng cách kết nối song song hai bộ mã. .. quy trình giải mã mềm đƣợc thực hiện lặp đi lặp lại và độ phức tạp chỉ tăng tuyến tính theo kích thƣớc khung Mã PCCC có cấu trúc mã hoá kết nối song song tuy nhiên quá trình giải mã PCCC lại dựa trên sơ đồ giải mã kết nối nối tiếp Mã Turbo sử dụng bộ giải mã kết nối nối tiếp vì sơ đồ kết nối nối tiếp có khả năng chia sẻ thông tin giữa các bộ giải mã kết nối, trong khi đó các bộ giải mã có sơ đồ kết... độ phức tạp của các mã TC chủ yếu là do bộ giải mã lặp nên điều cần thiết trƣớc nhất là tìm hiểu các thuật toán giải mã và tìm ra cách tốt nhất để giải mã mà không làm giảm chất lƣợng Phát triển các thuật toán giải mã hiệu quả là mối quan tâm hàng đầu khi cải tiến mã TC Hình 1.19 trình bày cái nhìn tổng quan về các họ thuật toán giải mã dựa trên sơ đồ trellis 29 Các thuật toán giải mã dựa trên Trellis... lặp thứ n Kết luận Kết quả nghiên cứu đƣợc của chƣơng I : Tìm hiểu đƣợc về 2 loại mã kênh cơ bản là mã khối và mã chập trong hệ thống thông tin số  Tìm hiểu đƣợc cấu trúc mã Turbo tổng quát và bộ mã Turbo điển hình PCCC là sự ghép nối của hai hay nhiều bộ mã RSC có kết hợp kỹ thuật ghép xen  Tìm hiểu đƣợc 2 thuật toán giải mã Turbo là SOVA và Logmap 36 . Sơ đồ phân loại mã kênh Mã kênh Mã chuỗi có cấu trúc Mã dạng sóng Mã đối cực Mã trực giao Mã lƣới Mã tín hiệu đa mức Mã khối Mã chập Mã liên kết 7 Mã khối là bộ mã không nhớ (chuỗi. CHƢƠNG I 6 TỔNG QUAN VỀ MÃ TURBO 6 1.1. Mã kênh trong thông tin số 6 1.1.1. Mã khối 7 1.1.2. Mã chập 10 1.2. Sự kết nối mã và ra đời của mã Turbo (TURBO CODE) 16 1.3. Bộ mã hóa tích chập. coi bộ mã Turbo nhƣ một bộ mã khối. Do vậy, trong phần này sẽ đề cập tới bộ mã khối (block code), bộ mã chập (convolutional code) và bộ mã Turbo (Turbo code). 1.1.1. Mã khối a) Cấu trúc mã khối