Nghiên cứu Khoa học

Giới thiệu về thuật toán Viterbi

Vào 1967, Viterbi là người đầu tiên đưa ra thuật toán Viterbi (VA). Thuật toán này tìm tất cả các đường có thể trong lưới và các khoảng Hamming (hoặc các khoảng cách Euclide) từ dãy thu được ở đầu vào các bộ giải mã. Đường dẫn sẽ biểu thị khoảng cách nhỏ nhất từ dãy thu được được chọn là dãy phát hợp lý nhất và các dãy bít thông tin kết hợp được tái tạo lại. Phương pháp này chính là phương pháp đánh giá dãy hợp lý tối đa vì đường dẫn hợp lý nhất được chọn từ tập tất cả các đường dẫn trong lưới

(Xem tiếp trong file đính kèm)

Các tin khác

• Ứng dụng trí tuệ nhân tạo trong ngành Điện
• Điều khiển nồng độ pH cho hồ cá
• Xây dựng hệ thống Điều khiển động cơ dùng FPGA
• Giới thiệu về Công nghệ Nén Ảnh
• Bài toán xác định vị trí và tìm đường cho Mobile Robot