Thuật toán giải mã tổng tích trên miền xác suất SP- 123docz.net

suất SPA.

• Thuật toán giải mã SPA là một thuật toán giải mã lặp. Gồm ba bước là bước khởi tạo, bước ngang, bước dọc. ba bước là bước khởi tạo, bước ngang, bước dọc.

Bước 1 bước khởi tạo

• Các xác suất qmn(x) được khởi tạo bằng xác suất chính là xác suất tiên nghiệm APP của nút bit thứ n. Với yn là symbol thứ n thu được sau khi truyền qua kênh truyền.

Thuật toán giải mã tổng tích trên miền xác suất SPA. suất SPA.

• Đối với kênh AWGN điều chế BPSK thì xác suất tiên nghiệm này được tính như sau:

• Như vậy •

Thuật toán giải mã tổng tích trên miền xác suất SPA. suất SPA.

• Đối với kênh AWGN và điều chế QPSK thì:

• Trong đó:

• là phương sai của tạp âm Gauss

• và lần lượt là thành phần cùng pha và vuông pha của symbol thu được.

• Sự hợp lệ của các bit thu sẽ được đặt trong vector f:

• Các xác suất được đặt trong ma trận Q có giá trị khởi tạo từ f như sau:

• Nếu ma trận kiểm tra chẵn lẻ có kích thướn thì ma trận Q có kích thước .

Thuật toán giải mã tổng tích trên miền xác suất SPA. suất SPA.

Bước 2 bước ngang

• Bước ngang của giải thuật sẽ xác định giá trị các xác suất

• Trong đó:

- Vector c gồm tất cả các nút nối tới zm trừ nút bit thứ n là cn.

• Độ dài của vector bằng wr-1  có tổ hợp vector c có thể có. Nhưng chỉ có một số tổ hợp thỏa mãn

Thuật toán giải mã tổng tích trên miền xác suất SPA. suất SPA.

• Các xác xuất được đặt trong ma trận R: •

Thuật toán giải mã tổng tích trên miền xác suất SPA. suất SPA.

Bước dọc

• Bước dọc của thuật toán để xác định các xác suất • Áp dụng công thức Bayes:

Thuật toán giải mã tổng tích trên miền xác suất SPA. suất SPA.

• Trong đó: được tính dựa theo



Thuật toán giải mã tổng tích trên miền xác suất SPA. suất SPA.

• Các xác suất được đặt trong ma trận Q: •

Thuật toán giải mã tổng tích trên miền xác suất SPA. suất SPA.

• Xác định xác suất giả hậu nghiệm:

• Trong đó: được xác định dựa theo

• Các xác suất giả hậu nghiệm được đặt trong ma trận Q’: •

Thuật toán giải mã tổng tích trên miền xác suất SPA. suất SPA.

• Từ các xác suất giả hậu nghiệm này sẽ xác định được giá trị từ mã

• Cuối cùng là kiểm tra điều kiện và số vòng lặp.