8. Giải mã quyết định cứng và giải mã quyết định mềm
8.2.2 Thuật toán Viterbi quyết định mềm (phương pháp 2)
Thuật toán viterbi quyết định mềm thứ 2 được trình bày bên dưới. Hàm khả năng xảy ra được biểu diễn bằng hàm mật độ xác suất Gaussian
Trong đó Eb là năng lượng nhận được /bit của từ mã và N0 là mật độ phổ nhiễu một phía. Bit nhận được là biến ngẫu nhiên Gaussian có trung bình là yi
(j)
√Eb và
phương sai là N/2. Hàm log của khả năng xảy ra có thể được định nghĩa là
Trong đó y(ij)2
=1 , ri(j)2
= 1
Trong đó C1 C2 là hằng số, không phải hàm của y
Từ đây metric bit được định nghĩa là
Thuật toán Viterbi quyết định mềm có thể được thực hiện như sau:
Sk, t là trạng thái trong biểu đồ trellis tương ứng với trạng thái Sk tại thời điểm t. Mỗi trạng thái trong trellis được gán một giá trị là V(Sk, t).
1. (a) Khởi tạo t = 0
2. (a) Lấy t = t + 1
(b) Tính các metric đường thành phần cho tất cả các đường đi đến trạng thái Sk tại thơi điểm t.
Đầu tiên tìm metric nhánh thứ t
Metric này được tính từ sự tương quan của y(tj)
và r(tj) , ∑ j=1 n (ri(j)yi(j)) . Thứ 2, tính metric đường từng phần thứ t
Metric này được tính từ
3. (a) Lấy V(Sk,t ) đến metric đường từng phần tốt nhất là trạng thái Sk tại thời điểm t. Metric đường từng phần tốt nhất là metric đường từng phần có giá trị lớn nhất.
(b) Nếu có một thay đổi cho metric đường thành phần tốt nhất, thì sau đó bất kỳ một trong những metric đường từng phần có thể được chọn.
4. Lưu trữ metric đường từng phần và các đường trạng thái và các bit tồn tại liên kết của nó.
5. Nếu t < L + m – 1, trở về bước 2.
Thông thường đối với giải mã quyết định mềm, trong kênh nhiễu Gaussian thì độ lợi mã hóa khoảng 2dB so với giải mã quyết định cứng.