PHƯƠNG PHÁP GIẢI mã VITERBI

PHƯƠNG PHÁP GIẢI MÃ VITERBI
Sau đây là phần giải mã chập. Về phương pháp giải mã chập ta có:
- Xác định dữ liệu trên đường truyền mã tối ưu.
- Xác định đường mã được chọn bằng đường mã có chỉ số đo nhỏ nhất
- Chỉ số của đường mã bằng tổng chỉ số đo của các nhánh thuộc đường mã
- Chỉ số đo của mỗi nhánh bằng khoảng cách Hamming giữa đầu ra trong sơ đồ lưới mã với dữ
liệu đo tương ứng.
Tiếp theo chúng ta sẽ đi cụ thể các bước giải mã chập
Xét Ví dụ: Xét quá trình giải mã Viterbi cho mã tích chập (2, 1, 2):

 g(1) = (1, 1, 1)
 g(2) = (1, 0, 1)
Phía phát cần truyền bản tin gồm 12 bits. Chuỗi dữ liệu thu được ở phía thu gồm
24 bits như sau:
Y = 110111000110001111101100


Dãy vào bộ mã là 12 bit trong đó có 10 bit tin và 2 bit 0 thêm vào.

Ta có quá trình giải mã như sau:
Bước 1: Chia dãy thu thành các bộ có kích thước n bit lần lượt so
sánh các bộ thu với các nhánh trên sơ đồ lưới để đánh giá khoảng
cách (metric) giữa bộ thu và các nhánh mã.

Nhìn vào sơ đồ bên cạnh,


Sau (2K-1 - 1) nhịp đầu tiên thì sẽ xuất hiện 2 nhánh cùng đi vào
một nút.

Bước 2: là bước loại trừ. Từ hai đường dẫn cùng đi vào 1 nút, tiến

hành tính tổng metric trên mỗi đường để so sánh, đường được
chọn là đường có tổng số đo khoảng cách bé nhất được gọi là
đường sống, đường còn lại bị loại là đường chết.Trong trường hợp,
tổng metric trên hai đường bằng nhau thì việc chọn đường nào là
tùy ý, tuy nhiên thuật toán Viterbi khuyến khích nên chọn đường
sống sao cho số đường sống còn lại là nhiều nhất.



Bước 3: Thực hiện lại bước 1 và bước 2 cho đến hết dãy thu kết quả giải mã là
đường sống còn lại duy nhất.

Thực hiện so sánh, chọn đường có metric thấp hơn, cuối cùng ta
còn lại đường sống là đường duy nhất.
Chuỗi dữ liệu thu được là: 110111001000