![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Основные определения сверточных кодов
Сверточные коды (СК) имеют большой научный и практический интерес для современных систем и сетей телекоммуникаций. Это определяется многими их достоинствами, а именно: высокой скоростью обработки информации (десятки и сотни Мбит/с), высокой корректирующей способностью как случайных, так пакетных ошибок, реализацией эффективных кодеков и систем ветвевой синхронизации распределителей информации, эффективного использования в каналах связи с фазовой неопределенностью и др. В общем виде кодирование информации СК может быть представлено следующим образом: где D – формальная переменная;
Способ формирования кодовых символов, выполняемых согласно (1), соответствует форме записи свертки двух функций, что и послужило названию данных кодов. Сверточный код — это рекуррентный код с периодической полубесконечной структурой символов кодовой последовательности. Обобщенная структурная схема кодера СК представлена на рисунке 1.
Рисунок 1 – Обобщенная структура кодера СК Входные информационные символы К основным характеристикам СК относятся: 1. Скорость кода 2. Избыточность кода 3. Количество ортогональных проверочных уравнений – 4. Минимальное кодовое расстояние 5. Кратность исправляемых ошибок 6. Кратность обнаруживаемых ошибок 7. Длина кодового ограничения 8. Эффективная длинна кодового ограничения Сверточные коды, как и блоковые линейные коды, бывают: - двоичные и недвоичные; - алгебраические и неалгебраические; - линейные и нелинейные; - систематические и несистематические; - ортогональные и неортогональные и т.д. Алгоритм формирования кодовых символов СК таков, что любому входному информационному блоку из У несистематических СК в кодовых блоках из В зависимости от способа формирования проверочных уравнений СК бывают ортогональными, самоортогональными и ортогонализируемыми. Ортогональными СК (ОСК) называют такие коды, у которых система из Самоортогональные СК (ССК) - коды, у которых декодируемый информационный символ входит одновременно во все проверочные уравнения, а все остальные символы, участвующие в декодировании в данный момент времени, входят не более, чем в одно проверочное уравнение, т.е. СК формирует, так называемую, систему разделенных проверок. Ортогонализируемыми СК называются такие коды, у которых при декодировании информационного или
|