A Viterbi Algorithm as a Key to Decoding Turbo-Code

Abstract

Розглянуто питання, пов'язані із сучасними турбокодами. Описано систему турбокодування та схеми кодера й декодера для роботи з цим кодом. Розглянуто алгоритм Вітербі та його модифікацію SOVA, що є одним із методів роботи з турбокодом, перспективним для передавання інформації. Наведено алгоритм роботи SOVA-декодера для «жорсткого» і «м'якого» прийняття рішень. Також проведено моделювання алгоритму SOVA в каналі з адитивним білим гауссовим шумом.

Questions, related to modern turbo-codes, are examined. The turbo-coding system and schemes of encoder and decoder is rotined for work with this code. The Viterbi algorithm and his modification SOVA, which is one of the methods of work with turbo-code, perspective for information transmission, is considered. The algorithm of work for SOVA decoder is resulted for the “hard” and ”soft” finding of decisions. A simulation is also conducted for the SOVA algorithm in a channel with additive white Gaussian noise.