Các giải pháp thay thế ít đòi hỏi tính toán hơn cho Bộ giải mã Viterbi là gì?

7

Các lựa chọn thay thế ít tính toán hơn cho Bộ giải mã Viterbi là gì?

Lý tưởng nhất tôi muốn là một danh sách các phương pháp gần đúng được sử dụng phổ biến nhất, cùng với những ưu và nhược điểm ngắn gọn.

digital-communications deconvolution

— gyroidben
nguồn

Bạn có đặc biệt hỏi về việc giải mã các mã sửa lỗi tích chập (có lẽ là ứng dụng nổi tiếng nhất) không? Thuật toán Viterbi có thể được sử dụng trong một số ứng dụng yêu cầu phát hiện trình tự khả năng tối đa.

— Jason R

Vâng, đó là những gì tôi đã nghĩ đến. Tôi sẽ quan tâm đến cả các thuật toán dành riêng cho ứng dụng đó và các phương pháp phát hiện chuỗi ML tổng quát hơn.

— gyroidben

5

Một thay thế đơn giản cho bộ giải mã Viterbi để giải mã mã chập là Bộ giải mã tuần tự. Thuật toán đơn giản hơn, nhưng hiệu suất không tốt bằng. Ví dụ: độ dài ràng buộc chung cho các hệ thống sử dụng giải mã Viterbi thường là k = 7 hoặc k = 9. Một hệ thống được giải mã với bộ giải mã tuần tự thường có độ dài ràng buộc trong độ tuổi ba mươi. Độ phức tạp của bộ giải mã Viterbi sẽ bị cấm ở độ dài ràng buộc dài như vậy và hiệu suất của Bộ giải mã tuần tự rất kém với độ dài ràng buộc ngắn được sử dụng với bộ giải mã Viterbi.

Một cách khác là sử dụng bộ giải mã APP hoặc MAP, nhưng chúng phức tạp hơn bộ giải mã Viterbi (vì thực chất chúng là hai bộ giải mã Viterbi chạy cùng hướng ngược nhau). Nhưng nếu bạn chỉ muốn nói rằng bạn không sử dụng bộ giải mã "Viterbi" có thể đủ điều kiện.

— Eric Jacobsen
nguồn

4

Một cách tiếp cận (xa tối ưu):

Một mã chập một nửa tốc độ có thể được xem như là hai bộ mã hóa kênh được xáo trộn nhân với nhau. Bạn có thể giải mã hai đường dẫn với bộ giải mã nhân ngược sau đó kết hợp hai đường dẫn. Thậm chí nếu bạn làm cho descramblers tạo quyết định mềm, kết quả sẽ được xa từ tối ưu, nhưng phải rất nhanh.

— Đánh dấu
nguồn