Giải điều chế tín hiệu MSK sử dụng thuật toán Viterbi. Thuật toán Viterbi là thuật toán tối ưu nhất trong việc tìm đường đi trong mạng của sơ đồ cây mã. Tức là tìm tổ hợp chuỗi bít gần sát với dữ liệu được truyền đi nhất trong số các tổ hợp chuỗi bit được mã hoá trong mạng của sơ đồ cây được truyền đến nơi thu. Ta có thể giải thích thuật toán Viterbi như sau:
Giải mã vòng xoắn là xác định 1 trong số 2 đường có thể có của sơ đồ cây mã, đường cần tìm có cự ly Hamming giữa hai chuỗi ký hiệu chính là số ký hiệu khác
r
nhau giữa chúng. Vậy số con số 1 của kết quả cộng modulo 2 các bit (kí hiệu) tương ứng chính là cự ly Hamming. Về nguyên tắc, ta có thể lần lượt thực hiện 2 phép cộng modulo 2 của từng bộ mã với chuỗi bít bản tin để tìm ra 1 bộ mã (trong số 2r bộ mã tiền định) có cự ly Hamming nhỏ nhất đến chuỗi bit bản tin nhận được. Bộ mã kết quả này có xác suất cao nhất chính là bản tin đã phát. Trong thực tế một đơn vị bản tin có r bằng hàng trăm kí hiệu thì không có máy tính nào làm nổi 2 phép cộng hai modulo 2 trong thời gian chấp nhận được.
r
r
Thuật toán viterbi biến cái không thể thành cái có thể bằng cách chỉ ra quy tắc để loại bỏ tất cả các bộ mã có xác suất thấp, do đó khoanh vùng xét cự ly Hamming của 4r bộ mã (4r << 2 ). r
Chương III MÔ PHỎNG HỆ THỐNG KHÔI PHỤC TÍN HIỆU MSK
Xem sơđồ mô hình mô phỏng quá trình khôi phục định thời, khôi phục tần số sóng mang và khôi phục pha mang của tín hiệu MSK băng cơ sở (Hình 22).