PHƯƠNG PHÁP GIẢI MÃ VITERBI Sau phần giải mã chập Về phương pháp giải mã chập ta có: - Xác định liệu đường truyền mã tối ưu - Xác định đường mã chọn đường mã có số đo nhỏ - Chỉ số đường mã tổng số đo nhánh thuộc đường mã - Chỉ số đo nhánh khoảng cách Hamming đầu sơ đồ lưới mã với liệu đo tương ứng Tiếp theo cụ thể bước giải mã chập Xét Ví dụ: Xét q 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 tin gồm 12 bits Chuỗi liệu thu phía thu gồm 24 bits sau: Y = 110111000110001111101100 Dãy vào mã 12 bit có 10 bit tin bit thêm vào Ta có q trình giải mã sau: Bước 1: Chia dãy thu thành có kích thước n bit so sánh thu với nhánh sơ đồ lưới để đánh giá khoảng cách (metric) thu nhánh mã Nhìn vào sơ đồ bên cạnh, Sau (2K-1 - 1) nhịp xuất nhánh vào nút Bước 2: bước loại trừ Từ hai đường dẫn vào nút, tiến hành tính tổng metric đường để so sánh, đường chọn đường có tổng số đo khoảng cách bé gọi đường sống, đường lại bị loại đường chết.Trong trường hợp, tổng metric hai đường việc chọn đường tùy ý, nhiên thuật toán Viterbi khuyến khích nên chọn đường sống cho số đường sống lại nhiều Bước 3: Thực lại bước bước hết dãy thu kết giải mã đường sống lại Thực so sánh, chọn đường có metric thấp hơn, cuối ta lại đường sống đường Chuỗi liệu thu là: 110111001000 ... việc chọn đường tùy ý, nhiên thuật tốn Viterbi khuyến khích nên chọn đường sống cho số đường sống lại nhiều Bước 3: Thực lại bước bước hết dãy thu kết giải mã đường sống lại Thực so sánh, chọn