ОСНОВНЫЕ СВЕДИНИЯ О СВЕРТОЧНЫХ КОДАХ, Определение, параметры и классификация сверточных кодов - Разработка кодека сверточного кода с алгоритмом порогового декодирования
Определение, параметры и классификация сверточных кодов
Сверточные коды (СК) имеют большой научный и практический интерес для современных систем и сетей телекоммуникаций. Это определяется многими их достоинствами, а именно: высокой скоростью обработки информации (десятки и сотни Мбит/с), высокой корректирующей способностью как случайных, так пакетных ошибок, реализацией эффективных кодеков и систем ветвевой синхронизации распределителей информации, эффективного использования в каналах связи с фазовой неопределенностью и др.
В общем виде кодирование информации СК может быть представлено следующим образом:
Где - последовательность передаваемых информационных символов;
- оператор задержки;
- порождающий или образующий полином (многочлен);
- блок информационных символов, одновременно поступающих на вход кодирующего устройства ().
Способ формирования кодовых символов, выполняемых согласно (1.1), соответствует форме записи свертки двух функций, что и послужило названию данных кодов. Сверточный код -- это рекуррентный код с периодической полубесконечной структурой символов кодовой последовательности. Обобщенная структурная схема кодера СК представлена.
Входные информационные символы делятся на символов, которые одновременно с каждым тактом поступают на входы кодера СК, в котором согласно (1.1) формируются кодовые символы n0. Таким образом, кодовая последовательность представляет собой полубесконечную последовательность блоков.
К основным характеристикам СК относятся:
1. Скорость кода характеризует избыточность, вводимую при кодировании. Типичными являются скорости ;
.
- 2. Избыточность кода . 3. Количество ортогональных проверочных уравнений - . 4. Минимальное кодовое расстояние . 5. Кратность исправляемых ошибок . 6. Кратность обнаруживаемых ошибок . 7. Длина кодового ограничения - длина кодовой последовательности, соответствующая кодированию информационных блоков из символов в течение (m+1) такта, где m - максимальная степень порождающего полинома.
8. Эффективная длинна кодового ограничения .
Сверточные коды, как и блоковые линейные коды, бывают:
Двоичные и недвоичные;
Алгебраические и неалгебраические;
Линейные и нелинейные;
Систематические и несистематические;
Ортогональные и неортогональные и т. д.
Алгоритм формирования кодовых символов СК таков, что любому входному информационному блоку из двоичных символов и "m" (m - максимальная степень порождающего полинома ) предшествующих информационных символов, хранящихся в регистре сдвига (RG) кодера, соответствует выходной кодовый блок из двоичных символов. В связи с тем, что в процессе формирования кодовых символов участвуют "m" предшествующих информационных символов (введенных m тактами ранее), то такой алгоритм кодирования называют кодированием с памятью.
У несистематических СК в кодовых блоках из двоичных символов нет в "явном виде" (невозможно выделить) информационных символов или блоков из k0 двоичных символов. Кодирование входной информации осуществляется с памятью, и процесс кодирования может быть бесконечно продолжительным.
В зависимости от способа формирования проверочных уравнений СК бывают ортогональными, самоортогональными и ортогонализируемыми.
Ортогональными СК (ОСК) называют такие коды, у которых система из () проверочных уравнений ортогональна относительно декодируемых информационных символов и неортогональна относительно информационных символов, входящих в данные проверочные уравнения.
Самоортогональные СК (ССК) - коды, у которых декодируемый информационный символ входит одновременно во все проверочные уравнения, а все остальные символы, участвующие в декодировании в данный момент времени, входят не более, чем в одно проверочное уравнение, т. е. СК формирует, так называемую, систему разделенных проверок.
Ортогонализируемыми СК называются такие коды, у которых при декодировании информационного или символов требуется выполнить дополнительные линейные преобразования над проверочными символами для получения дополнительных, так называемых, составных проверок.
Похожие статьи
-
ВВЕДЕНИЕ - Разработка кодека сверточного кода с алгоритмом порогового декодирования
Подавляющее число современных систем связи работает при передаче самого широкого спектра сообщений (от телеграфа до телевидения) в цифровом виде. Из-за...
-
Принцип построения помехоустойчивых кодов - Кодек каскадного кода Хэмминга
Помехоустойчивое кодирование представляет собой процесс преобразования передаваемых информационных символов по определенному алгоритму, и в результате...
-
Каскадные коды Каскадный код представляет собой разновидность составного кода, формируемого последовательной схемой кодирования. При практической...
-
Основные сведения о коде - Построение декодера Рида - Маллера
За время исследования помехоустойчивых кодов была наработана огромная теория и выстроена сложнейшая математическая база помехоустойчивого кодирования....
-
Разработка кодера Хемминга Кодирующее устройство предназначено для кодирования исходной последовательности информационных символов. Для того, чтобы...
-
Защита персональных данных регламентируется Федеральным Законом РФ № 152-ФЗ "О персональных данных", принятым 27 июля 2006 года. Целью настоящего...
-
Классификация и анализ источников угроз и уязвимостей безопасности В информационной безопасности под угрозой понимают потенциальное событие или действие,...
-
Для определения актуальных угроз безопасности, необходимо учитывать два значения. Первый показатель - это уровень исходной защищенности информационной...
-
На выбор типа кода повлиял тот факт, что коды Рида - Маллера являются одним из наиболее старых и хорошо изученных семейств кодов. Хотя минимальное...
-
Кодирование, Кодирование текстовой информации - Экономическая информатика
Кодирование текстовой информации Кодирование информации - процесс преобразования сигнала из формы, удобной для непосредственного использования...
-
Комплексный подход к обеспечению информационной безопасности, Основные понятия - Защита информации
Основные понятия Под информацией, применительно к задаче ее защиты понимается сведения о лицах, предметах, фактах, событиях явлениях и процессах...
-
Определения метаданных - Метаданные как вид информационных ресурсов
Много различных трактовок в литературе, большинство не являются достаточно полными или даже ошибочны. Распространенное определение "Метаданные - это...
-
Большинство ученых в наши дни отказываются от попыток дать строгое определение информации и считают, что информацию следует рассматривать как первичное,...
-
Расчет параметров кода - Кодек каскадного кода Хэмминга
В данном курсовом проекте используется код Хэмминга в качестве внешнего и внутреннего. Код Хэмминга имеет параметры (n, k)=(2m-1;2m-1-m) и обычно...
-
Кодирование информации -- процесс преобразования сигнала из формы, удобной для непосредственного использования информации, в форму, удобную для передачи,...
-
Требования к функциональным характеристикам система должна обеспечивать выполнение следующих функций: - Актуальная информативность Исходные данные:...
-
Основная терминология сайта - Разработка интернет-магазина компьютерной техники
Аккаунт - учетные данные (имя и пароль), необходимые для использования какого-либо интернет-сервиса. Например, почтовый аккаунт. Браузер - программное...
-
Определение методов реинжиниринга информационных систем Основные задачи, которые стоят перед проектировщиком, занимающимся реинжинирингом информационных...
-
Основные понятия баз данных. Цели использования баз данных - Разработка базы данных
В широком смысле слова база данных (БД) - это совокупность сведений о конкретных объектах реального мира в какой-либо предметной области. Для удобной...
-
Постановление Правительства Российской Федерации №1119 "Об утверждении требований к защите персональных данных при их обработке в информационных системах...
-
Классификация основных видов е-здравоохранения - Концепция электронного здравоохранения
Электронное здравоохранение описывают как средство, обеспечивающее предоставление нужной информации о состоянии здоровья нужному человеку в нужном месте...
-
Федеральный Закон РФ № 149-ФЗ "Об информации, информационных технологиях и о защите информации", принятый Государственной Думой 8 июля 2006 года и...
-
Конституция Российской Федерации, принятая 12 декабря 1993 года, имеет высшую юридическую силу, прямое действие и применяется на всей территории...
-
Введение В настоящем дипломном проекте исследуются вопросы, связанные с генерацией искусственных биометрических образов. Рассматриваются различные...
-
Проблема безопасности С подключением все большего количества устройств к интернету возникает больше возможных уязвимостей с точки зрения безопасности....
-
Для оценки возможности выполнения проекта имеющимся в распоряжении разработчика штатным составом исполнителей, нужно рассчитать их среднее количество,...
-
Практическая реализация - Исправление ошибок с помощью кода Рида-Соломона
Кодирование с помощью кода Рида-Соломона может быть реализовано двумя способами:систематическим и несистематическим (см. [1], описание кодировщика). При...
-
Аналитическая часть - Разработка программ преобразования форматов двоичных данных и сортировок
Язык - множество символов и совокупность правил, определяющих способы составления из этих символов осмысленных сообщений. Семантика - система правил и...
-
Заключение - Разработка системы управления базой данных "Судоходство"
Информационные технологии прочно вошли в нашу жизнь. Применение ЭВМ стало обыденным делом, хотя совсем еще недавно рабочее место, оборудованное...
-
Классификация по типу интерактивности Для того, чтобы правильно понять, оценить, грамотно разработать и использовать информационные технологии в...
-
Классификация АИС по функциональному признаку Функциональный признак определяет назначение подсистемы, а также ее основные цели, задачи и функции....
-
Разработка функциональной электрической схемы декодера - Построение декодера Рида - Маллера
При разработке функциональной схемы рассмотрим каждый блок структурной схемы подробнее. Входной регистр. Входной регистр служит для приема всех бит...
-
Учебный процесс в ННГАСУ сопровождается значительной информационной базой, развитием компьютерного парка и внедрением в образовательный процесс...
-
Введение - Разработка корпоративной сети на основе технологий xDSL
Корпоративный сеть интерфейс Любая организация - это совокупность взаимодействующих структурных элементов (подразделений), каждый из которых может иметь...
-
ВВЕДЕНИЕ - Разработка модели системы информационной безопасности на предприятии
Обеспечение безопасности информационных ресурсов давно стало предметом обсуждения во многих учреждениях, в совокупности с развитием информационных...
-
Основные требования и характеристики современных и применение технических средств АИС Автоматизированная информационная система (АИС) представляет собой...
-
Теоретические аспекты СУБД, Основные понятия баз данных - Виды и возможности СУБД
Основные понятия баз данных В настоящее время жизнь человека настолько насыщена различного рода информацией, что для ее обработки требуется создание...
-
Количество рабочих станций, всего 20 Количество ПК, работающих в сети 21 Характеристики компьютеров От amd phenom 1055t и выше Операционная система...
-
1.1 Физические средства-различные устройства и системы механического, электрического либо электронного плана, деятельность которых не зависит от...
-
Информационный безопасность автоматизированный угроза Классификация угроз информационной безопасности Анализ актуальных угроз конфиденциальной...
ОСНОВНЫЕ СВЕДИНИЯ О СВЕРТОЧНЫХ КОДАХ, Определение, параметры и классификация сверточных кодов - Разработка кодека сверточного кода с алгоритмом порогового декодирования