русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Ключевые положения


Дата добавления: 2015-09-15; просмотров: 876; Нарушение авторских прав


Экспериментальное исследование помехоустойчивости турбо-кодов при декодировании их итерационным алгоритмом Витерби с мягким решением

Цель работы

Изучить правила построения устройств кодирования и декодирования турбо-кодов на основе компонентных рекурсивных систематических свёрточных кодов (РССК) Исследовать характеристики помехоустойчивости турбо-кодов.

Ключевые положения

Турбо коды представляют собой новый тип кодов для исправления ошибок, возникающих при передаче цифровой информации по каналам связи с шумами. Турбо коды были введены в рассмотрение французским исследователем Клодом Берроу (Claude Berrou) в 1993 г. и сразу же привлекли к себе пристальное внимание специалистов в области помехоустойчивого кодирования информации во всем мире. Причина этому - уникальная способность турбо кодов обеспечивать характеристики помехоустойчивости передачи информации по каналам с шумами близкие к теоретически достижимым значениям (так называемый предел Шеннона) при умеренной сложности оборудования для кодирования и декодирования. Уже в первой работе по турбо кодам [1] была практически продемонстрирована возможность получения значения средней вероятности ошибки на бит 10-5 для ФМ-2 в канале с аддитивным белым Гауссовским шумом при отношении сигнал шум на бит всего 0.7 дБ, что лишь на 0,5 дБ больше теоретического предела для бинарных противоположных сигналов. Мечта осуществилась - предел Шеннона почти достигнут!

Турбо коды относятся к классу так называемых параллельных каскадных кодов. Принцип построения кодера турбо кода достаточно прост (рис. 2). Из структуры кодера видно, что турбо код представляет собой систематический код в котором проверочная группа образуется из проверочных битов, генерируемых двумя кодерами составных рекурсивных систематических сверточных кодов (РССК), причем информационная последовательность подается в кодер первого РССК (РССК1) непосредственно, а в кодер второго РССК (РССК2) через устройство псевдослучайного перемежения. Схема выкалывания проверочных бит применяется для регулирования общей скорости турбо кода. Причина феноменальной помехоустойчивости турбо кодов лежит в сочетании следующих свойств:



1. сильная зависимость веса выходной последовательности РССК от вида входной информационной последовательности, т. е. от порядка расположения нулей и единиц в ней;

2. применение перемежителя для изменения вида входной последовательности, подаваемой на входы кодеров составных РССК.

Сочетание этих свойств приводит к тому, что если при подаче определенной информационной последовательности на вход кодера РССК1 вес его проверочной последовательности оказывается малым, то перемеженная версия этой информационной последовательности, подаваемая на вход кодера РССК2, с высокой вероятностью приведет к генерации проверочной последовательности большого веса из-за указанного выше свойства РССК. Таким образом, если какая-либо комбинация ошибок не может быть исправлена одним РССК, то это почти наверняка будет сделано с помощью проверочной группы другого РССК и наоборот. Заметьте, что при использовании в составе турбо кода не рекурсивной формы сверточных кодов с такой же корректирующей способностью выигрыш от кодирования оказывается намного меньше! Это происходит как раз потому, что вес выходной последовательности сверточных кодов в не рекурсивной форме слабо зависит от вида входной информационной последовательности

Существует четыре алгоритма с мягким решением, пригодные для декодирования турбо-кодов: алгоритм максимума апостериорной вероятности (МАВ), максимума логарифма апостериорной вероятности (log-МАВ), максимизации логарифма апостериорной вероятности (max-log-МАВ),алгоритм Витерби с мягким решением АВМР. Алгоритм МАВ - в вычислительном отношении намного более сложен, чем алгоритм АВМР. Операции в алгоритме МАВ - умножение и возведение в степень, в то время как в алгоритме Витерби это просто сложение, сравнение и выбор.

Итерационный декодер для составных кодов состоит из двух «мягких декодеров», выходы которых разделены перемежителями. Составляющие декодеры основаны или на алгоритме МАВ или алгоритме Витерби, генерирующий взвешенную мягкую оценку входной последовательности. Итерационный алгоритм выполняет обмен информацией между двумя составляющими декодерами.

Алгоритм МАВ уменьшает вероятность ошибочного приёма символа (или бита), тогда как алгоритм Витерби минимизирует вероятность ошибки в цепочке символов. При передаче по каналу с низким уровнем шума характеристики обоих алгоритмов практически идентичны. При большом уровне шума алгоритм МАВ обеспечивает лучшие характеристики передачи по сравнению с алгоритмом Витерби для итерационного декодирования.

В вычислительном отношении алгоритм МАВ более сложен, чем Витерби. Основные операции для алгоритма МАВ – это умножение и возведение в степень, тогда как для алгоритма Витерби это просто сложение, сравнение и выбор.



<== предыдущая лекция | следующая лекция ==>
 | Алгоритм декодирования МАВ


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.004 сек.