Порівняльний аналіз складності реалізації методів декодування турбо-кодів

Abstract

Розглядаються питання турбо-кодування, перспективного для застосування у розподілених комп’ютерних системах різного функціонального призначення. Проаналізовано алгоритми SOVA, MAP, log-MAP та max-log-MAP. Проведено оцінку складності декодування турбо-коду. Виконане моделювання застосування методів декодування турбо-кодів для побудови апаратно-програмних засобів декодування сигналів у системах зв’язку з використанням обчислювальної потужності технічних засобів та дослідженням ймовірнісно-енергетичних характеристик.Рассматриваются вопросы турбо-кодирования, перспективного для применения в распределенных компьютерных системах различного функционального назначения. Проанализированы алгоритмы SOVA, MAP, log-MAP и max-log-MAP. Проведено оценку сложности декодирования турбо-кода. Проведено моделирование применения методов декодирования турбо-кодов для построения аппаратно-программных средств декодирования сигналов в системах связи с использованием вычислительной мощности технических средств и исследованием вероятностно-энергетических характеристик.Considered problems of turbo coding, promising for using in distributed computer systems of different functional purpose. Analysed SOVA, MAP, log-MAP and max-log-MAP algorithms. Completed the estimation complexity turbo-code decoding. Simulating the use of methods decoding turbo-codes for building hardware and software decoding signals in communication systems using the processing power of technical means and with research of probabilistic-energy characteristics.