Турбо-код: властивості та застосування для завадостійкого кодування

Розглядаються питання, пов’язані з сучасним турбо-кодуванням, що є найперспективнішим для застосування у волоконно-оптичних лініях зв’язку. На основі простого кодера за допомогою алгоритма Вітербі та Trellis-діафрагми показана процедура кодування. Розглядаються існуючі методи декодування. Описується метод SOVA, побудований на основі прогнозу апостеріорної ймовірності кожного окремого біта.Рассматриваются вопросы, связанные с современным турбо-кодированием, которое является самым перспективным для применения в волоконно-оптических линиях связи. На основе простого кодера с помощью алгоритма Витерби и Trellis-диафрагмы показана процедура кодирования. Рассматриваются существующие методы декодирования. Описывается метод SOVA, который построен на основе прогноза апостериорной вероятности каждого отдельного бита.The questions, connected with a modern turbo-coding, which is the most perspective for application in fiber-optical communication lines, are considered. On the basis of the simple coder by means of algorithm of Viterbi and Trellis-diaphragm is shown the coding procedure. Existing methods of decoding are considered. Method SOVA, which is constructed on the basis of the forecast of a posteriori probability of every separate bit, is described

EXIT charts for system design and analysis

Near-capacity performance may be achieved with the aid of iterative decoding, where extrinsic soft information is exchanged between the constituent decoders in order to improve the attainable system performance. Extrinsic information Transfer (EXIT) charts constitute a powerful semi-analytical tool used for analysing and designing iteratively decoded systems. In this tutorial, we commence by providing a rudimentary overview of the iterative decoding principle and the concept of soft information exchange. We then elaborate on the concept of EXIT charts using three iteratively decoded prototype systems as design examples. We conclude by illustrating further applications of EXIT charts, including near-capacity designs, the concept of irregular codes and the design of modulation schemes

The Super-Trellis Structure of Turbo Codes

In this contribution we derive the super-trellis structure of turbo codes. We show that this structure and its associated decoding complexity depend strongly on the interleaver applied in the turbo encoder. We provide upper bounds for the super-trellis complexity. Turbo codes are usually decoded by an iterative decoding algorithm, which is suboptimum. Applying the super-trellis structure, we can optimally decode simple turbo codes and compare the associated bit-error rate results to those of iterative algorithms. Index Terms—Code trellis, iterative decoding, MLSE decoding, turbo codes