Кодирование информации сверточными кодами - Разработка кодека сверточного кода с алгоритмом порогового декодирования
Рассмотрим кодирование информации на примере систематического ССК с R=1/2 и корректирующего двойные ошибки. Для ССК, как и для блочных циклических кодов, структура кодера полностью определяется порождающим полиномом и реализуется с помощью линейных автоматов без обратной связи с вынесенными или встроенными сумматорами по модулю два.
Для ССК корректирующего двойные ошибки достаточно использовать один порождающий полином вида =L+x2+x5+x6, у которого имеется ортогональных проверок и соответственно столько же ненулевых членов. Данный ССК исправляет двукратные ошибки на длине кодового ограничения равного NA=(m+1)*n0=(6+1)*2=14 символам. Отметим, что для высокоскоростных ССК (R2/3) в кодере целесообразно использовать линейные автоматы со встроенными сумматорами по модулю два; в теории СК его называют кодером Месси.
На рисунке 1.1. и рисунке 1.2. приведены кодеры со встроенными и вынесенными сумматорами по модулю два для данного кода.
Рисунок 1.1 - Кодер ССК со встроенными сумматорами по модулю два
Рисунок 1.2 - Кодер ССК с вынесенными сумматорами по модулю два
Для дальнейшего анализа алгоритмов кодирования и декодирования ССК используем обобщенную структурную схему кодера ССК, представленную на рисунке. 1.3.
Рисунок 1.3 - Обобщенная структурная схема кодера ССК
В связи с тем, что кодер ССК формирует два синхронных потока () кодовых символов, то для получения единого потока можно использовать синхронный мультиплексор (MX). Управление работой блока кодера и мультиплексора осуществляется блоком фазовой автоподстройки частоты(ФАПЧ).
Кодирование информации ССК осуществляется следующим образом. Входная информационная последовательность I(D) одновременно поступает на вход мультиплексора и блока кодирования, на выходе которого формируются проверочные символы Р(D), которые поступают на второй информационный вход мультиплексора.
Выходная кодовая последовательность, где, и входная информационная последовательность, где связаны выражением.
Для кодера, представленного на рисунке 1.3, каждый входной информационный символ оказывает влияние на формирование кодовой последовательности в течение (m+1)==(6+1)=7 тактов и, следовательно, с выхода кодера будет считано NA=(m+1)*n0=7*2=14 кодовых символа. Откуда видно, что данный процесс кодирования СК осуществляется с памятью в отличие от циклических кодов.
С выхода кодера ССК символы кодовой последовательности поступают на вход модулятора, где преобразуются в аналоговый сигнал и далее передаются по каналу связи. Данный способ кодирования получил название прямого (непосредственного) способа кодирования информации. Этот способ требует небольших затрат на кодирование информации, что связано с использованием минимального объема оборудования.
При независимом кодировании нечетных и четных информационных символов СК информация от источника поступает на вход коммутатора распределения информации, где распределяется на два потока: - поток нечетных информационных символов, - поток четных информационных символов. Двоичные символы данных потоков кодируются независимо друг от друга СК и поступают на соответствующие входы модулятора и далее передаются в канал связи. К достоинствам данного способа кодирования следует отнести: возможность выбора СК с меньшей избыточностью и, следовательно, с меньшей сложностью реализации кодексе. К недостаткам относится двукратное увеличение объема оборудования и сложность реализации устройств ветвевой синхронизации распределителей информации кодеков.
Похожие статьи
-
Определение, параметры и классификация сверточных кодов Сверточные коды (СК) имеют большой научный и практический интерес для современных систем и сетей...
-
ВВЕДЕНИЕ - Разработка кодека сверточного кода с алгоритмом порогового декодирования
Подавляющее число современных систем связи работает при передаче самого широкого спектра сообщений (от телеграфа до телевидения) в цифровом виде. Из-за...
-
Систематические СК задаются: 1. с помощью порождающей матрицы, G(D); 2. с помощью проверочной матрицы, Н(D); 3. с помощью разностных треугольников; 4. с...
-
Разработка кодера Хемминга Кодирующее устройство предназначено для кодирования исходной последовательности информационных символов. Для того, чтобы...
-
Кодирование графической информации. - Экономическая информатика
Существует несколько способов кодирования графической информации. Так и все виды информации, изображения в компьютере закодированы в виде двоичных...
-
Растровое изображение. - Кодирование информации в компьютере
При помощи увеличительного стекла можно увидеть, что черно-белое графическое изображение, например из газеты, состоит из мельчайших точек, составляющих...
-
Представление информации в ЭВМ - Представление и хранение информациии в ЭВМ
В большинстве ЭВМ информация представляется в двоичном виде (Существуют так же двоично-десятичные и троичные ЭВМ). Это обусловлено, в основном,...
-
МЕТОДЫ АРХИВАЦИИ - Архивация информации и программы-архиваторы
Несмотря на то, что объемы внешней памяти ЭВМ постоянно растут, потребность в архивации не уменьшается. Это объясняется тем, что архивация необходима не...
-
Федеральный Закон РФ № 149-ФЗ "Об информации, информационных технологиях и о защите информации", принятый Государственной Думой 8 июля 2006 года и...
-
Работа программы представлена на рисунке 2.3 Рис. 2.3 Кодирование и тестирование программы Программа кодировалась на языке Си++, используя библотеку Qt5x...
-
Хранение, кодирование и пpеобpазование данных - Единицы измерения информации в памяти ПК
Хранение информации в памяти ЭВМ - одна из основных функций компьютера. Любая информация хранится с использованием особой символьной формы, которая...
-
Кодирование текстовой информации - Кодирование информации в компьютере
В настоящее время большая часть пользователей при помощи компьютера обрабатывает текстовую информацию, которая состоит из символов: букв, цифр, знаков...
-
Модуль функционирует на персональном компьютере под управлением операционной системы версии Microsoft Windows 7 и выше с поддержкой всех соглашений,...
-
Векторное кодирование, Кодирование звуковой информации - Экономическая информатика
Для чертежей, схем, карт применяется другой способ кодирования, который позволяет не терять качество при изменении размеров изображения. Рисунок хранится...
-
Выбор мобильной платформы и изучение инструментов разработки - Исследование алгоритмов
Практическая реализация алгоритмов, представленных в предыдущих пунктах, предполагает: 1) Выбор мобильной платформы; 2) Изучение соответствующей среды...
-
Кодирование, Кодирование текстовой информации - Экономическая информатика
Кодирование текстовой информации Кодирование информации - процесс преобразования сигнала из формы, удобной для непосредственного использования...
-
Защита персональных данных регламентируется Федеральным Законом РФ № 152-ФЗ "О персональных данных", принятым 27 июля 2006 года. Целью настоящего...
-
Кодирование информации -- процесс преобразования сигнала из формы, удобной для непосредственного использования информации, в форму, удобную для передачи,...
-
В данной дипломной работе будут предложены различные системы организации абонентского доступа. Предлагается строить КС с применением базовых...
-
Внутримашинное ИО - Автоматизированные системы обработки экономической информации
Это совокупность всех данных, записанных на машинных носителях, сгруппированных по определенным признакам. ИО формирует информационную среду....
-
Обеспечение высокопомехоустойчивого обмена информацией в автоматизированных системах управлениях
При передаче цифровых данных в комплексах средств автоматизации управления войсками и оружием существует вероятность того, что принятые данные могут...
-
Цветовые модели. - Кодирование информации в компьютере
Если говорить о кодировании цветных графических изображений, то нужно рассмотреть принцип декомпозиции произвольного цвета на основные составляющие....
-
Для того, чтобы строить диаграммы в соответствии с рисунком 2.7, необходимо реализовать алгоритм соединения двух объектов линией. Для отображения линии...
-
Разработка алгоритма работы изделия - Разработка интерфейса рекламной бегущей строки
По принципу работы бегущие строки делятся на 2 типа: С динамической разверткой. Могут воспроизводить только текстовую информацию. Текст бегущей строки...
-
Кодирование графической информации - Кодирование информации в компьютере
В середине 50-х годов для больших ЭВМ, которые применялись в научных и военных исследованиях, впервые в графическом виде было реализовано представление...
-
Компромиссная система, для удобства восприятия данных человеком и корректной работы компьютера, двоично-десятичная запись чисел. Принцип построения этой...
-
Общее описание программного обеспечения, реализующего разработанный алгоритм Основной идеей дипломного проекта, является реализация алгоритма...
-
Описание входной и выходной информации "Учет продаж футбольной атрибутики и спортивных товаров". Входная информация задачи: 1. Условно постоянная...
-
Входная информация разделяется на условно-постоянную и оперативно-учетную информацию. - Условно-постоянная информация включает в себя справочные данные о...
-
Заключение, Список используемых источников информации - Разработка учебной подсистемы учета кадров
В ходе учебной практики была разработана учебная информационная подсистема для предприятия химической отрасли согласно заданию. Были созданы основные...
-
Сжатие данных можно разделить на два основных типа: 1) Сжатие без потерь или полностью обратимое; 2) Сжатие с потерями, когда несущественная часть данных...
-
На данный момент существует множество аналогов данного приложения, можно выделить такие как стандартный проводник Windows и Total Commander. Заказчику...
-
Выбор интерфейса Пользовательский интерфейс представляет собой совокупность программных и аппаратных средств, обеспечивающих взаимодействие пользователя...
-
Законодательство Российской Федерации в области информационных технологий и их защиты представляет собой совокупность целого ряда нормативно-правовых...
-
Постановление Правительства Российской Федерации №1119 "Об утверждении требований к защите персональных данных при их обработке в информационных системах...
-
Разработка программного продукта - Автоматизированные системы управления и обработки информации
В большей степени программные продукты не являются монолитом и имеют конструкцию (архитектуру) построения - состав и взаимосвязь программных модулей....
-
Каскадные таблицы стилей находятся в отдельном файле, подключение к странице сайта осуществляется посредством размещения в <head> ... </head>...
-
Введение В настоящем дипломном проекте исследуются вопросы, связанные с генерацией искусственных биометрических образов. Рассматриваются различные...
-
Требования к функциональным характеристикам система должна обеспечивать выполнение следующих функций: - Актуальная информативность Исходные данные:...
-
Множество D с двумя заданными на нем операциями (плюс) и (умножение) называется диоидом, если выполнены следующие аксиомы: § Ассоциативность. §...
Кодирование информации сверточными кодами - Разработка кодека сверточного кода с алгоритмом порогового декодирования