Bối cảnh và vấn đề nghiên cứu

Khóa luận tốt nghiệp "Nghiên cứu mã Turbo" được thực hiện bởi sinh viên Hoàng Hữu Hiệp dưới sự hướng dẫn của ThS. Đoàn Hữu Chức tại Khoa Điện tử - Viễn thông, Trường Đại học Dân lập Hải Phòng (hoàn thành vào tháng 07 năm 2009).

Trong lý thuyết thông tin và kỹ thuật truyền thông số, việc tìm kiếm các cấu trúc mã hóa kênh kiểm soát lỗi (Forward Error Correction - FEC) có khả năng tiệm cận giới hạn dung thông kênh Shannon luôn là mục tiêu cốt lõi. Kỹ thuật mã Turbo (Turbo Codes - TC) do Berrou, Glavieux và Thitimajshima công bố năm 1993 đã đánh dấu một bước tiến quan trọng khi cho phép chất lượng sửa lỗi tiến sát giới hạn Shannon trong khoảng vài phần mười decibel (dB) với mức xác suất lỗi bit $10^{-5}$ ở tốc độ mã 1/2 trên kênh nhiễu cộng trắng Gauss (AWGN) sử dụng điều chế BPSK tại tỷ số $E_b/N_0 = 0.7 \text{ dB}$. Trong bối cảnh công nghệ thông tin di động thế hệ thứ ba (3G) và thứ tư (4G) phát triển mạnh mẽ, nhu cầu truyền dẫn dữ liệu đa phương tiện tốc độ cao đòi hỏi các hệ thống phải tối ưu hóa hiệu suất truyền dẫn trong điều kiện công suất phát và băng thông bị giới hạn.

Mục tiêu và các nhiệm vụ nghiên cứu chính của khóa luận được xác định bao gồm:

  1. Nghiên cứu hệ thống hóa các nền tảng lý thuyết tiền đề của mã hóa kênh: cấu trúc mã chập (Convolutional Codes), mã kề (Concatenated Codes), các mô hình xác suất tiền nghiệm, xác suất hậu nghiệm (APP), hàm mật độ xác suất (pdf), đại số Log-hợp lệ (LLR) và khái niệm thông tin ngoại lai (extrinsic information).
  2. Nghiên cứu cấu trúc bộ mã hóa Turbo dạng ghép nối song song các mã tích chập (PCCC) và nguyên lý giải mã lặp dựa trên các bộ giải mã lối vào mềm - lối ra mềm (SISO).
  3. Phân tích chi tiết và so sánh các thuật toán giải mã trên đồ hình Trellis, bao gồm họ thuật toán MAP (BCJR, Log-MAP, Max-Log-MAP) và họ thuật toán Viterbi cải tiến ngõ ra mềm (SOVA).
  4. Khảo sát các yêu cầu, hạn chế và giải pháp khi ứng dụng mã Turbo vào truyền thông đa phương tiện (MCC), truyền thông không dây (WC) và chuẩn thông tin di động 3G CDMA2000 (các cấu hình tỷ lệ mã 1/2, 1/3, 1/4, cơ chế chèn, kết cuối mã và phối hợp tốc độ).
  5. Xây dựng lưu đồ thuật toán và chương trình mô phỏng quá trình mã hóa - giải mã Turbo trong hệ thống thông tin di động CDMA2000 trên môi trường phần mềm Matlab để đánh giá chất lượng thông qua tỷ số lỗi bit (BER) và tỷ số lỗi khung (FER).

Đối tượng nghiên cứu của đề tài là cấu trúc mã Turbo, các bộ giải mã SISO lặp và các thuật toán giải mã trên sơ đồ Trellis (MAP, Log-MAP, Max-Log-MAP, SOVA). Phạm vi nghiên cứu tập trung vào việc mô hình hóa toán học và mô phỏng thuật toán trong tiêu chuẩn thông tin di động CDMA2000 qua kênh truyền AWGN sử dụng điều chế khóa dịch pha nhị phân BPSK.

Cơ sở lý thuyết và phương pháp nghiên cứu

Khóa luận dựa trên khung lý thuyết truyền thông số và lý thuyết mã hóa kênh với các mô hình và khái niệm chính:

  • Lý thuyết mã chập: Mô hình thanh ghi dịch tuyến tính $N$ tầng, $k$ ô nhớ và $n$ hàm đại số tuyến tính ngõ ra; xác lập tỷ lệ mã $R = k/n$ và chiều dài ràng buộc $N$. Biểu diễn mã chập qua ma trận sinh $G$, đa thức sinh, sơ đồ cây (tree diagram), sơ đồ lưới (trellis diagram) và sơ đồ chuyển đổi trạng thái mở rộng kết hợp công thức độ lợi Mason để xác định phân bố trọng số $A_i$ và khoảng cách tự do cực tiểu $d_{free}$.
  • Lý thuyết mã kề (Forney 1966): Mô hình mã kề nối tiếp (SCCC) gồm mã ngoài Reed-Solomon (RS) và mã trong mã chập; mô hình mã kề song song (PCCC); nguyên lý của bộ xáo trộn/ghép xen ($\pi$) nhằm hoán vị vị trí bit để chuyển đổi lỗi cụm (burst errors) thành các lỗi đơn ngẫu nhiên độc lập và triệt tiêu độ tương quan chuỗi.
  • Cơ sở xác suất và Đại số Log-Hợp lệ: Định lý Bayes trong xác định xác suất hậu nghiệm (APP) và hàm mật độ xác suất điều kiện (pdf). Tỷ số Log-Hợp lệ (LLR) được xây dựng để lượng hóa độ tin cậy của các quyết định nhị phân. Biểu thức phân rã ngõ ra LLR mềm của bộ giải mã hệ thống: $$L(d) = L_c(x) + L(d){priori} + L_e(d)$$ trong đó $L_c(x)$ là phép đo kênh truyền, $L(d){priori}$ là thông tin tiền nghiệm, và $L_e(d)$ là thông tin/hợp lệ ngoại lai (extrinsic information). Phép toán cộng đại số Log-hợp lệ ($\boxplus$) phục vụ tính toán lặp.
  • Mô hình mã nhân hai chiều (Two-Dimensional Single-Parity Product Code): Khung lý thuyết minh họa trực quan quá trình trao đổi và tích lũy thông tin ngoại lai giữa các chiều giải mã ngang và dọc.

Phương pháp nghiên cứu được triển khai kết hợp giữa nghiên cứu lý thuyết phân tích giải tích và phương pháp mô phỏng số trên máy tính. Tác giả khảo sát các hệ phương trình trạng thái, thiết lập các biểu thức giải tích của bộ giải mã SISO, sau đó mô hình hóa thành các lưu đồ giải thuật và lập trình mô phỏng bằng công cụ Matlab. Nguồn dữ liệu phục vụ nghiên cứu là chuỗi dữ liệu bit ngẫu nhiên nhị phân được tạo lập tự động và truyền qua mô hình kênh truyền nhiễu cộng trắng Gauss (AWGN) với điều chế BPSK.

Nội dung chính theo từng chương

Chương 1: Mã chập, mã kề

Chương này phân tích các cấu trúc mã kênh làm nền tảng trực tiếp để xây dựng mã Turbo:

  • Cung cấp định nghĩa và mô hình toán học của bộ mã chập $(n, k, N)$ có bộ nhớ, trong đó chuỗi $n$ bit ngõ ra phụ thuộc vào $k$ bit ngõ vào hiện tại và $(N-1)k$ bit trước đó. Tác giả phân tích cụ thể ví dụ bộ mã chập (3,1,3) với ma trận sinh: $$G = \begin{pmatrix} 1 & 1 & 1 \ 0 & 0 & 1 \ 1 & 0 & 1 \end{pmatrix}$$ đồng thời biểu diễn chi tiết dưới dạng sơ đồ hình cây, sơ đồ hình lưới 4 trạng thái ($a=00, b=01, c=10, d=11$) và sơ đồ chuyển đổi trạng thái.
  • Trình bày phương pháp tính phân bố trọng số $A_i$ dựa trên sơ đồ trạng thái mở rộng và hàm truyền đạt $T(X,Y,Z)$ theo quy luật Mason. Đối với bộ mã chập (2,1) minh họa, tác giả chỉ ra khoảng cách tự do cực tiểu $d_{free} = 5$ với $A_5 = 1$.
  • Phân tích cấu trúc mã kề Forney (1966) với tốc độ mã toàn bộ $R = R_1 \cdot R_2$, chỉ rõ nhược điểm của cấu trúc mã kề cổ điển khi các bộ giải mã thành phần thực hiện quyết định cứng. Từ đó, tác giả chỉ ra vai trò của bộ xáo trộn ($\pi$) trong việc phân tán các khối bit lỗi cụm thành các lỗi phân bố ngẫu nhiên độc lập và giới thiệu sơ đồ mã kề nối tiếp (RS + mã chập) cùng sơ đồ mã kề song song với hai bộ mã chập hệ thống đệ quy (RSC).

Chương 2: Các khái niệm về mã Turbo

Chương 2 đi sâu vào các công cụ toán học xác suất cấu thành giải thuật giải mã lặp Turbo:

  • Thiết lập khái niệm hàm hợp lệ (Likelihood functions) dựa trên định lý Bayes để xác định xác suất hậu nghiệm (APP) của tín hiệu nhị phân nhận qua kênh AWGN với hai mức điện áp $+1$ và $-1$.
  • Định nghĩa metric tỷ số Log-hợp lệ (LLR) và xây dựng hệ thống Đại số Log-hợp lệ với toán tử cộng log-hợp lệ ($\boxplus$): $$L(u_1 \oplus u_2) = L(u_1) \boxplus L(u_2) \approx \text{sgn}(L(u_1))\text{sgn}(L(u_2))\min(|L(u_1)|, |L(u_2)|)$$
  • Trình bày nguyên lý làm việc của bộ giải mã lối vào mềm - lối ra mềm (SISO), trong đó thông tin ngoại lai $L_e$ sinh ra từ bộ giải mã thành phần thứ nhất được phản hồi làm thông tin tiền nghiệm cho bộ giải mã thành phần tiếp theo.
  • Minh họa quá trình giải mã lặp trên mô hình mã tích nhân hai chiều (Product Code kiểm tra chẵn lẻ đơn). Tác giả dẫn chứng tính toán số học chi tiết qua 4 lần lặp (lặp ngang và dọc): từ chuỗi bit nhận ban đầu có lỗi do nhiễu, các giá trị LLR mềm liên tục được cập nhật và tăng mức độ tin cậy từ $+1.1$ lên $+2.5$ và $+1.3$, giúp bộ tách sóng đưa ra quyết định cứng chính xác hoàn toàn đối với các bit dữ liệu.

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 3 trình bày toàn diện cấu trúc kỹ thuật và các thuật toán giải mã của mã Turbo:

  • Mô tả cấu trúc bộ mã hóa Turbo gồm hai bộ mã chập hệ thống đệ quy (RSC1, RSC2) mắc song song kết hợp bộ xáo trộn xen giữa. Chuỗi bit dữ liệu $S$ được giữ nguyên (bit hệ thống $x_s$), đồng thời được mã hóa qua RSC1 tạo chuỗi kiểm tra $x_{1p}$ và qua bộ xáo trộn đưa vào RSC2 tạo chuỗi kiểm tra $x_{2p}$. Tùy thuộc vào cơ chế đục lỗ/lược bỏ xen kẽ (puncturing), tốc độ mã tổng thể đạt được là 1/2 hoặc 1/3.
  • Trình bày sơ đồ khối bộ giải mã lặp SISO kết nối nối tiếp, trong đó các bộ phân kênh, giải mã thành phần SISO, bộ xáo trộn và giải xáo trộn phối hợp trao đổi thông tin ngoại lai qua $n$ vòng lặp để cực tiểu hóa xác suất lỗi bit.
  • Phân tích và so sánh các họ thuật toán giải mã dựa trên sơ đồ lưới Trellis:
    • Họ thuật toán MAP (BCJR): Tối ưu hóa theo tiêu chuẩn cực tiểu hóa xác suất lỗi bit (BER), ước lượng trạng thái và ngõ ra của quá trình Markov. Thuật toán MAP nguyên bản ở dạng tích có độ phức tạp số học cao; biến thể Log-MAP chuyển đổi tính toán sang miền logarit thành dạng tổng; biến thể Max-Log-MAP sử dụng phép xấp xỉ đơn giản hóa để giảm độ phức tạp tính toán nhưng làm giảm chất lượng khoảng 0.5 dB so với Log-MAP trong kênh Gauss.
    • Họ thuật toán Viterbi ngõ ra mềm (SOVA): Dựa trên việc bổ sung thông tin độ tin cậy mềm vào thuật toán Viterbi truyền thống. SOVA tối ưu hóa chuỗi (giảm thiểu lỗi khung FER), độ phức tạp phần cứng thấp hơn MAP nhưng chất lượng kém hơn Max-Log-MAP do đường cạnh tranh tốt nhất có thể bị loại bỏ trước khi kết hợp với đường hợp lệ tối đa (ML).

Chương 4: Ứng dụng mã Turbo trong thông tin di động

Chương này khảo sát phạm vi ứng dụng và các cấu hình tiêu chuẩn của mã Turbo trong thực tế truyền thông:

  • Phân tích các yêu cầu và hạn chế khi ứng dụng mã Turbo vào hệ thống truyền thông đa phương tiện (MCC) với các đặc tính: xử lý thời gian thực, khối lượng dữ liệu lớn và băng thông giới hạn. Đưa ra các đề xuất về kích thước khung lớn và cải tiến thuật toán giải mã nhằm nâng cao độ lợi mã hóa.
  • Đánh giá các thách thức trong truyền thông không dây (WC), bao gồm độ trễ xử lý giải mã lặp, hạn chế khi kích thước khung nhỏ và băng thông hẹp.
  • Trình bày chi tiết đặc tả kỹ thuật mã hóa Turbo trong tiêu chuẩn thông tin di động 3G CDMA2000:
    • Cấu hình các bộ mã hóa Turbo với các tỷ lệ mã 1/2, 1/3 và 1/4.
    • Cơ chế kết cuối mã Turbo (Turbo code termination).
    • Thiết kế và hoạt động của các bộ chèn Turbo (Turbo interleavers).
    • Kỹ thuật phối hợp tốc độ (rate matching) và cấu trúc chèn trong hệ thống CDMA2000.

Chương 5: Chương trình mô phỏng mã Turbo trong hệ thống thông tin di động CDMA2000 và rút ra nhận xét

Chương cuối cùng xây dựng giải pháp mô phỏng thuật toán và phân tích kết quả thực nghiệm số:

  • Thiết lập hệ thống lưu đồ thuật toán chi tiết phục vụ lập trình: lưu đồ mã hóa theo bit; lưu đồ mã hóa chuỗi dữ liệu đầu vào; lưu đồ tính toán các ma trận trạng thái Trellis; lưu đồ giải mã lặp Turbo; lưu đồ thống kê và tính toán tỷ số lỗi bit (BER) cùng tỷ số lỗi khung (FER).
  • Triển khai giao diện và chương trình mô phỏng hoàn chỉnh trên môi trường Matlab (chi tiết mã nguồn mô phỏng được trình bày tại phần Phụ lục).
  • Thực hiện chạy thử nghiệm mô phỏng, tổng hợp các đồ thị quan hệ giữa tỷ số tín trên tạp SNR ($E_b/N_0$) với BER/FER qua các vòng lặp giải mã, từ đó rút ra các nhận xét kỹ thuật về chất lượng mã Turbo trong hệ thống CDMA2000.

Kết quả và đóng góp

Khóa luận đã tổng hợp và đạt được các kết quả kỹ thuật chính dựa trên nội dung văn bản:

  • Hệ thống hóa hoàn chỉnh cơ sở toán học về tỷ số Log-hợp lệ (LLR), đại số log-hợp lệ và nguyên lý phân rã 3 thành phần ngõ ra mềm của bộ giải mã SISO. Minh chứng qua ví dụ mã nhân hai chiều cho thấy việc lặp giải mã ngang - dọc giúp nâng cao rõ rệt giá trị LLR và độ tin cậy quyết định bit.
  • Phân tích so sánh đặc tính kỹ thuật giữa các thuật toán giải mã trellis, làm cơ sở định lượng cho việc lựa chọn giải thuật trong các hệ thống thông tin thực tế:
Thuật toán giải mã Tiêu chí tối ưu Miền tính toán Độ phức tạp Tổn hao chất lượng so với MAP
MAP (BCJR) Cực tiểu hóa lỗi bit (BER) Miền xác suất (dạng tích) Rất cao (hàm phi tuyến, nhân/cộng) 0 dB (Tối ưu tuyệt đối)
Log-MAP Cực tiểu hóa lỗi bit (BER) Miền Logarit (dạng tổng) Trung bình - Cao Gần như tương đương MAP (0 dB)
Max-Log-MAP Ước lượng đường cực đại Miền Logarit (xấp xỉ max) Thấp Suy giảm khoảng 0.5 dB trong kênh Gauss
SOVA Cực tiểu hóa lỗi khung (FER) Bổ sung metric vào Viterbi Thấp Thấp hơn Max-Log-MAP
  • Làm rõ các cấu hình kỹ thuật của mã Turbo trong tiêu chuẩn 3G CDMA2000, bao gồm các bộ mã hóa tỷ lệ 1/2, 1/3, 1/4, kỹ thuật kết cuối mã, bộ chèn và cơ chế phối hợp tốc độ.
  • Xây dựng thành công hệ thống lưu đồ thuật toán và chương trình mô phỏng bằng công cụ Matlab, cho phép kiểm chứng sự suy giảm tỷ số lỗi BER/FER khi tăng số lần lặp và tăng SNR.

Về mặt đóng góp, công trình đã xây dựng một tài liệu tham khảo có cấu trúc hoàn chỉnh bằng tiếng Việt về lý thuyết mã Turbo, giải thuật giải mã lặp SISO và quy trình mô phỏng hệ thống mã hóa kênh trong chuẩn di động CDMA2000.

Hạn chế và hướng nghiên cứu tiếp

Khóa luận có một số hạn chế gắn liền với phạm vi nghiên cứu được tác giả đề cập:

  • Thuật toán MAP tối ưu về BER nhưng gặp trở ngại lớn khi triển khai phần cứng thực tế do khối lượng tính toán phức tạp và các hàm phi tuyến; trong khi các thuật toán gần đúng như Max-Log-MAP và SOVA giảm độ phức tạp nhưng lại chịu tổn hao hiệu năng trong vùng SNR thấp.
  • Trong ứng dụng truyền thông đa phương tiện và truyền thông không dây, mã Turbo vẫn gặp hạn chế về độ trễ xử lý của thuật toán lặp đối với các dịch vụ thời gian thực, cũng như sự suy giảm hiệu quả khi kích thước khung dữ liệu nhỏ hoặc băng thông bị thắt chặt.
  • Phạm vi đánh giá của khóa luận tập trung chủ yếu trên mô hình kênh truyền AWGN, chưa mở rộng khảo sát sâu trên các mô hình kênh pha-đinh đa đường phức tạp trong thực tế truyền thông di động.

Các hướng phát triển tiếp theo được gợi mở từ nội dung khóa luận bao gồm:

  • Nghiên cứu các giải pháp cải tiến thuật toán giải mã (cải tiến Log-MAP, Max-Log-MAP và SOVA) nhằm giảm thiểu số lượng phép tính và rút ngắn độ trễ xử lý.
  • Tối ưu hóa cấu trúc bộ xáo trộn (interleaver) để cải thiện khoảng cách tự do của mã và hạ thấp sàn lỗi (error floor).
  • Mở rộng mô hình mô phỏng mã Turbo trên các kênh truyền pha-đinh fading và khảo sát ứng dụng trong các công nghệ truyền thông thế hệ tiếp theo (4G LTE, đa sóng mang MC).

Giá trị tham khảo

Khóa luận là tài liệu tham khảo hữu ích cho:

  • Sinh viên, học viên chuyên ngành Kỹ thuật Điện tử - Viễn thông, Kỹ thuật Mật mã và Công nghệ Thông tin cần nghiên cứu chuyên sâu về lý thuyết thông tin, kỹ thuật mã hóa kênh sửa lỗi hướng tới trước (FEC) và xử lý tín hiệu số.
  • Kỹ sư thiết kế hệ thống thông tin vô tuyến nghiên cứu giải pháp mã hóa kênh cho các mạng truyền thông di động (CDMA2000, WCDMA, LTE) và hệ thống truyền dẫn số.

Các phần nội dung có giá trị tham khảo cao nhất:

  • Phần diễn giải giải tích về Đại số Log-hợp lệ, công thức phân rã LLR và ví dụ tính toán số học từng bước trên mã nhân hai chiều tại Chương 2.
  • Bảng phân loại, phân tích nguyên lý và so sánh hiệu năng các thuật toán giải mã Trellis (MAP, Log-MAP, Max-Log-MAP, SOVA) tại Chương 3.
  • Hệ thống lưu đồ thuật toán xử lý trellis, giải mã lặp và mã nguồn mô phỏng trên Matlab tại Chương 5 và phần Phụ lục.

Câu hỏi thường gặp

1. Cấu trúc cơ bản của bộ mã hóa Turbo (PCCC) gồm những thành phần nào? Bộ mã hóa Turbo dạng PCCC gồm ít nhất hai bộ mã chập hệ thống đệ quy (RSC1 và RSC2) được mắc song song. Chuỗi bit thông tin ngõ vào được đưa trực tiếp vào RSC1 (đồng thời đóng vai trò là chuỗi bit hệ thống $x_s$) và đi qua một bộ xáo trộn (interleaver $\pi$) trước khi đưa vào RSC2. Hai bộ RSC tạo ra hai chuỗi bit kiểm tra $x_{1p}$ và $x_{2p}$. Các chuỗi này sau đó đi qua khối lược bỏ (puncturing) và bộ ghép kênh để đạt tốc độ mã mong muốn (1/2 hoặc 1/3).

2. Tỷ số Log-Hợp lệ (LLR) mềm ở ngõ ra bộ giải mã hệ thống bao gồm các thành phần nào? Ngõ ra LLR của bộ giải mã hệ thống được phân rã thành 3 thành phần thống kê độc lập: $$L(d) = L_c(x) + L(d){priori} + L_e(d)$$ Trong đó: $L_c(x)$ là thông tin đo lường trực tiếp từ kênh truyền nhận được tại bộ tách sóng; $L(d){priori}$ là thông tin tiền nghiệm ban đầu về dữ liệu; $L_e(d)$ là thông tin ngoại lai (extrinsic information) được tính toán và vay mượn độc quyền từ quá trình giải mã của bộ mã thành phần.

3. Sự khác nhau căn bản giữa thuật toán Viterbi (VA) và thuật toán MAP là gì? Sự khác nhau căn bản nằm ở chỉ tiêu tối ưu: Thuật toán Viterbi (VA) tìm kiếm chuỗi trạng thái có khả năng xảy ra lớn nhất kết nối thành tuyến liên tục trên lưới trellis nhằm cực tiểu hóa xác suất lỗi khung (FER). Ngược lại, thuật toán MAP (BCJR) ước lượng từng trạng thái cụ thể có khả năng lớn nhất dựa trên xác suất hậu nghiệm (APP) từng ký hiệu độc lập mà không yêu cầu các trạng thái phải liên tục thành tuyến, qua đó cực tiểu hóa xác suất lỗi bit (BER).

4. Tại sao thuật toán Log-MAP được ưu tiên ứng dụng thay thế thuật toán MAP chuẩn? Thuật toán MAP nguyên bản hoạt động trong miền xác suất, đòi hỏi thực hiện các hàm phi tuyến phức tạp cùng chuỗi phép nhân và phép cộng liên tiếp, gây khó khăn lớn cho việc xử lý số học và hiện thực hóa phần cứng. Thuật toán Log-MAP chuyển toàn bộ các phép tính sang miền logarit, giúp chuyển đổi phép nhân thành phép cộng, từ đó đơn giản hóa cấu trúc tính toán mà vẫn đảm bảo chất lượng giải mã tương đương MAP nguyên bản (không bị suy giảm 0.5 dB như thuật toán xấp xỉ Max-Log-MAP).

5. Bộ xáo trộn (interleaver) đóng vai trò gì trong mã Turbo và hệ thống truyền dẫn? Bộ xáo trộn thực hiện hoán vị trật tự các bit dữ liệu theo quy luật tương ứng một - một xác định. Trong truyền dẫn, nó giúp phân tán các khối lỗi cụm (burst errors) do kênh truyền pha-đinh gây ra thành các lỗi đơn lẻ độc lập, giúp bộ giải mã dễ dàng sửa lỗi. Trong cấu trúc mã Turbo, bộ xáo trộn làm giảm sự tương quan giữa các chuỗi dữ liệu ngõ vào của hai bộ mã RSC thành phần, tạo điều kiện cho các bộ giải mã SISO trao đổi thông tin ngoại lai hiệu quả qua nhiều vòng lặp, nâng cao đáng kể chất lượng giải mã tổng thể.

Kết luận

Khóa luận "Nghiên cứu mã Turbo" của tác giả Hoàng Hữu Hiệp đã trình bày toàn diện cơ sở lý thuyết mã chập, mã kề, đại số Log-hợp lệ và cấu trúc giải mã lặp SISO tiếp cận giới hạn Shannon. Công trình đã phân tích chi tiết, so sánh định lượng các thuật toán giải mã trên đồ hình Trellis (MAP, Log-MAP, Max-Log-MAP, SOVA) và khảo sát kiến trúc mã hóa kênh trong tiêu chuẩn thông tin di động 3G CDMA2000. Đồng thời, tác giả đã hiện thực hóa thành công mô hình lưu đồ thuật toán và chương trình mô phỏng bằng công cụ Matlab để kiểm chứng hiệu năng giảm lỗi BER/FER của mã Turbo qua các vòng lặp giải mã.