2 Các yếu tố ảnh hưởng đến khả năng của mã kênh
1.10Ma trận sinh G của mã LDPC được tính từ ma trận kiểm
1.3. Các phương pháp giải mã LDPC 40
1.3. Các phương pháp giải mã LDPC
Có hai phương pháp giải mã của LDPC đó là: giải mã theo xác suất (Probability Decoding) hay còn gọi là giải mã bằng thuật toán truyền bá độ tin cậy BPA (Belief Propagation Algorithm) hoặc giải mã bằng thuật toán tích-tổng (Sum-Product Algorithm). Thuật toán này được đề xuất trong các tài liệu nghiên cứu của Gallager [6, 18]. Phương pháp giải mã thứ hai dựa trên thuật toán trao đổi thông tin MPA (Message Passing Algorithm) giữa các nút kiểm tra (Check Nodes) và nút biến số (Variable Nodes), trong ma trận kiểm tra của mã LDPC [111]. Các thuật toán giải mã này ước lượng thông tin hậu nghiệm đầu ra bộ giải mã dựa trên các thông tin tiền nghiệm của chuỗi bít mã thu được, phần thông tin của chuỗi bít được tạo ra từ bên trong bộ giải mã và thông tin của kênh truyền dẫn (Channel Information)2. Mô hình ước lượng thông tin các bít đầu ra bộ giải mã được cho trong hình 1.11.
1.3.1. Phương pháp giải mã dựa theo xác suất
Phương pháp giải mã dựa theo xác suất của Gallager được thực hiện như sau. Có hai yếu tố cần cân nhắc trong quá trình giải mã chuỗi bít nhận được. Thứ nhất, bít thông tin thu được bị sai lệch do ảnh hưởng của kênh truyền như thế nào. Thứ hai là các bít dư thừa được dùng để kiểm tra bít thông tin này có thể được coi là hoàn toàn không lỗi hay không? Từ đó ta có thể tính toán xác suất có điều kiện của symbol thu được là ‘0’ hay ‘1’ dựa trên các giá trị bít mềm (Soft output) y bị ảnh 2Thông tin hậu nghiệm của chuỗi bit đầu ra bộ giải mã là tổng thông tin của kênh truyền, thông tin tiền nghiệm của chuỗi bít và thông tin của chuỗi bit ngoại lai được tính toán bên trong bộ giải mã.
1.3.1. Phương pháp giải mã dựa theo xác suất 41