Tổng quan về các thuật toán giải mã

Một phần của tài liệu Nghiên cứu kỹ thuật MIMO và ứng dụng mã Turbo trong mô hình hệ thống MIMO (Trang 74 - 77)

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ộ chèn, còn một thành phần khác quyết định chất lượng của mã Turbo là qui 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ã hóa 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ó kết nối song song chủ yếu giải mã độc lập nhau.Các thông tin này nhờ đặc tính mềm, được trao đổi, khai thác nhiều lần qua các vòng lặp sẽ tăng đáng kể chất lượng giải mã.

Trong khi thực hiện chất lượng vòng lặp giải mã các thông tin mềm được trao đổi giữa các mã thành phần, Forney đã chứng minh được rằng ngõ ra mềm tối ưu cho bộ giải mã phải là xác suất a posteriori (APP) là xác suất của một bit nào đó được truyền dựa trên tín hiệu nhận được. Vì độ phức tạp của các mã Turbo 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.

Hình 3.14: Các họ thuật toán giải mã dựa trên sơ đồ Trellis

Họ thứ nhất là họ các thuật toán MAP còn gọi là thuật toán BCJR (Bahl-Cocke- Jelinek-Raviv, tên bốn người tìm ra thuật toán này). Thuật toán này liên quan đến các thuật toán giải mã khả năng xảy ra lớn nhất (Maximum Likelihood) nhằm giảm tối đa xác suất lỗi bit. Họ này bao gồm các thuật toán symbol-by-symbol MAP, là phương pháp tối ưu để tính các thông tin APP, đây là thuật toán dạng tích, độ phức tạp rất cao. Trong họ này còn có hai loại thuật toán là gần đúng thuật toán MAP để trở thành thuật toán dạng tổng độ phức tạp ít hơn mà chất lượng giải mã gần như tương đương là Log-MAP và phiên bản gần đúng của Log-MAP là Max-Log-MAP. Một họ thuật toán giải mã khác là một họ thuật toán dựa trên việc sửa đổi thuật toán Viterbi (VA) có sử dụng thêm metric bổ sung vì VA truyền thống không tính các bit thông tin APP, metric bổ sung làm điều đó. Họ thuật toán giải mã này gồm thuật toán nổi tiếng là thuật toán Viterbi ngõ ra mềm (SOVA).

Tuy cùng là các thuật toán ngõ ra mềm dựa trên sơ đồ Trellis nhưng khác với VA là một thuật toán giải mã Trellis ML và giảm thiểu xác suất lỗi từ mã, thuật toán MAP lại

nhắm tới giảm tối đa xác suất lỗi bit. MAP là một phương pháp tối ưu để ước đoán các trạng thái và ngõ ra của các quá trình Markov trong điều kiện nhiễu trắng. Tuy nhiên MAP ít khả năng được ứng dụng thực tế bởi các khó khăn về số học liên quan đến việc biểu diễn xác suất, các hàm phi tuyến cùng một số các phép nhân và cộng khi tính toán các giá trị này.

Log-MAP là một biến thể của MAP, chất lượng gần như tương đương mà không gặp trở ngại trong việc ứng dụng trong thực tế. Log-MAP được thực hiện hoàn toàn trong miền logarit, nhờ đó phép nhân chuyển thành phép cộng và ta có được một hàm tương đối dễ thực hiện hơn.

Max-log-MAP và SOVA là thuật toán gần tối ưu dùng để giảm bớt độ phức tạp tính toán nhưng trong kênh nhiễu Gauss thì chất lượng hai loại này cũng không cao, đặc biệt trong vùng SNR thấp. Max-log-MAP hầu như giống với Log-MAP chỉ có duy nhất một điểm khác là sử dụng một hàm đơn giản hơn rất nhiều. Các nghiêm cứu cho thấy Max-log-MAP làm giảm chất lượng khoảng 0.5 dB so với MAP/Log-MAP trong kênh nhiễu Gauss.

Sự khác biệt của việc thực hiện giữa các thuật toán giải mã này có thể giúp giải thích được sự khác biệt về chất lượng. Tại mỗi bước thứ k trong một trellis, MAP/Log- MAP chia tất cả các đường ra thành hai tập: một tập các đường khi bit thông tin ngõ vào bằng 1 và một tập các đường khi bit thông tin ngõ vào bằng 0. MAP/Log-MAP sẽ tính tỷ số Log Likelihood (LLR) của hai tập con này theo công thức. Ngược lại Max-log-MAP sẽ tìm tất cả các đường để chọn các đường thích hợp, một đường có khả năng lớn nhất cho bit thông tin ngõ vào bằng 0. Ngõ ra mềm của Max-log-MAP là LLR của hai đường này.

Còn SOVA thì bổ sung vào VA một số giá trị thực và lưu trữ. Thuật toán này chỉ tìm đường “tồn tại” và một đường cạnh tranh với đường tồn tại đó. Về bản chất, SOVA sử dụng cùng một loại metric và có quyết định cứng như Max-log-MAP. Mặc

dù, SOVA luôn tìm đường có khả năng lớn nhất nhưng đường cạnh tranh tốt nhất có thể bị loại ra trước khi kết hợp với đường ML. Kết quả là ngõ ra mềm của SOVA có thể bị sai đường so với ngõ ra mềm của Max-log-MAP và chất lượng của bộ giải mã lặp SOVA kém hơn Max-log-MAP.

Thuật toán giải mã SOVA và MAP cơ bản khác nhau về chỉ tiêu tối ưu. Thuật toán giải mã SOVA là thuật toán tìm kiếm chuỗi trạng thái có khả năng lớn nhất s với chuỗi

tín hiệu thu y

arg{max [ | ]}

s

sP s y

(3.5)

Thuật toán giải mã MAP khác với thuật toán VA là xác định từng trạng thái si cụ

thể khả năng lớn nhất của chuỗi tín hiệu thu y

arg{max [ | ]}

i

i i

s

Điểm khác nhau về bản chất giữa chúng là trạng thái được ước lượng bởi thuật toán VA phải có dạng tuyến được kết nối qua lưới, trong khi đó trạng thái được ước lượng bởi thuật toán MAP thì không cần phải kết nối thành tuyến.

Khi ứng dụng vào các hệ thống truyền dẫn số, thuật toán VA cho phép cực tiểu xác suất lỗi khung FER. Trong khi đó thuật toán MAP cho phép cực tiểu xác suất lỗi bit BER.

Mặc dù thuật toán MAP tốt hơn thuật toán SOVA nhưng nó có cấu trúc phần cứng và quá trình tính toán giải mã lại phức tạp hơn nhiều.

Một phần của tài liệu Nghiên cứu kỹ thuật MIMO và ứng dụng mã Turbo trong mô hình hệ thống MIMO (Trang 74 - 77)

Tải bản đầy đủ (PDF)

(105 trang)