Турбо-декодування з використанням принципів динамічного програмування Беллмана

Abstract

Дана робота присвячена розв’язанню екстремальної задачі пошуку найбільш правдоподібного шляху на гратці згорткового коду з використанням принципів динамічного програмування Беллмана. Представлено математичні моделі методів декодування Вітербі, SOVA та удосконаленого SOVA.

This work is devoted to the solution of the extremal task of finding the maximum likelihood path on the convolutional code trellis using the principles of Bellman's dynamic programming. Mathematical models of Viterbi decoding method, SOVA and improved SOVA are presented.