Кодирование в системах ПДС, Классификация кодов - Техника передачи дискретных сообщений
Классификация кодов
Эффективное кодирование - это процедуры направленные на устранение избыточности (т. е. минимизировать количество элементов, необходимых для передачи информации).
К нему относится метод Хаффмана.
Трек - ситуация, когда первая ошибка в одной комбинации приводит к неверному декодированию несколько подряд идущих символов (возникновение трека случайно).
Арифметическое кодирование - является методом, позволяющим упаковывать символы входного алфавита без потерь при условии, что известна вероятность появления этих символов и является наиболее оптимальным, т. к. достигается теоретическая граница степени сжатия.
Корректирующие коды делятся на блочные и непрерывные к блочным относятся коды, в которых каждому символу алфавита соответствует блок (кодовая комбинация) из N (I) элементов, где I - номер сообщения. Если N (I) = n, т. е. длина блока постоянна и не зависит от номера сообщения, то код
Называется равномерным. Такие коды чаще применяются на практике. Если длина блока зависит от номера сообщения, то такой код называется неравномерным. В непрерывных кодах передаваемая информационная последовательность не разделяется на блоки, а проверочные элементы размещаются в определенном порядке между информационными.
Корректирующие коды позволяют получить и обнаружить ошибку.
Расстояние Хемминга так же используется в корректирующих кодах.
Расстояние - это минимальное расстояние Хемминга между всеми парами разрешенных комбинаций.
Код Хемминга - групповой (n, k) код, исправляющий одиночные ошибки и обнаруживающий двукратные ошибки.
Циклические коды. Данное название происходит от основного свойства этих кодов: если некоторая кодовая комбинация А1, а2, ... аN - 1, аN принадлежит циклическому коду, то комбинация АN, а1, а2, ... аN - 1; аN - 1, аN, а1 ... аN - 2, полученная циклической перестановкой исходной комбинации (циклическим сдвигом), также принадлежит данному коду.
Вторым свойством всех разрешенных комбинаций циклических кодов является их делимость без остатка на некоторый выбранный полином, называемый производящим.
Итеративные коды - комбинация двух линейных кодов. Такие коды борются с группирующимися ошибками.
Каскадные коды - исходная информация последовательно разбивается на сегменты двоичных элементов. Каждый сегмент является единичным элементом недвоичного кода. Недвоичный код исправляет группы ошибок, лежащих внутри одного элемента, и не исправляет если они разбросаны по одной, а внутренний двоичный кодер исправляет одиночные разбросанные ошибки.
Сверточные коды. Они позволяют достичь лучших результатов при одной и той же конструктивной сложности кодера. Сверточные коды относятся к непрерывным кодам - нет деления на кодовые комбинации, выходные элементы зависят от ряда предшествующих информационных элементов.
Линейные коды. Двоичный блочный код является линейным если сумма по модулю 2 двух кодовых слов является также кодовым словом. Линейные коды также называют групповыми.
Похожие статьи
-
Классификация кодов Эффективное кодирование - это процедуры направленные на устранение избыточности (т. е. минимизировать количество элементов,...
-
Эффективное кодирование - Техника передачи дискретных сообщений
Эффективное кодирование - это процедуры направленные на устранение избыточности. Основная задача эффективного кодирования: обеспечить, в среднем,...
-
Рис. 4.2.1. Временная диаграмма работы системы с РОС-ОЖ Расчет параметров систем с ОС и ожиданием 4.3.1 Построить временные диаграммы для системы с...
-
Формирование кодовой комбинации циклического кода (Задачи) - Техника передачи дискретных сообщений
3.4.1 Записать кодовую комбинацию циклического кода, если задан производящий полином P(х) = x3+x2+1 и кодовая комбинация, поступающая от источника...
-
Циклические коды - Техника передачи дискретных сообщений
Широкое распространение получил класс линейных кодов которые называются циклическими. Название этих кодов происходит от их основного свойства: если...
-
Системы ПДС с ОС, Классификация систем с ОС - Техника передачи дискретных сообщений
Классификация систем с ОС В системах с ОС ввод в передаваемую информацию избыточности производится с учетом состояния дискретного канала. С ухудшением...
-
Теоретические основы Сигнал, поступающий с выхода канала постоянного тока (КПТ), должен быть отождествлен на приемной стороне с "0" или "1". Необходимо...
-
ПОМЕХОУСТОЙЧИВОЕ КОДИРОВАНИЕ - Расчет параметров системы передачи дискретных сообщений
В связи с тем, что при приеме сообщений необходимо обеспечить вероятность ошибки не более 10-6 , используются помехоустойчивые коды, исправляющая и...
-
Для передачи непрерывных сообщений можно воспользоваться дискретным каналом. При этом необходимо преобразовать непрерывное сообщение в цифровой сигнал,...
-
Эффективное кодирование - Основы построения телекоммуникационных систем и сетей
Эффективное кодирование - это процедуры направленные на устранение избыточности. Основная задача эффективного кодирования: обеспечить, в среднем,...
-
В качестве основного параметра, характеризующего канал связи, используется вероятность ошибки р в зависимости от отношения h средних мощностей сигнала Wс...
-
ЛИТЕРАТУРА - Расчет параметров системы передачи дискретных сообщений
Передача дискретных сообщений: учебник для вузов/Под ред. Б. П. Шувалова. М.: Радио и связь, 1990. Чернега B. C. и др. Расчет и проектирование...
-
ВВЕДЕНИЕ - Расчет параметров системы передачи дискретных сообщений
Электросвязь - это совокупность человеческой деятельности, главным образом технической, связанной с передачей сообщений на расстояние с помощью...
-
Классификация систем синхронизации Синхронизация есть процесс установления и поддержания определенных временных соотношений между двумя и более...
-
Преобразование в АЦП состоит из трех операций: сначала непрерывное сообщение подвергается дискретизации по времени через интервалы ; полученные отсчеты...
-
Объектом расчета является цифровая система передачи непрерывных сообщений с импульсно-кодовой модуляцией (ЦСП с ИКМ) по каналу с шумом. Структурная схема...
-
Данные передача сигнал сообщение Для обеспечения заданной достоверности при передаче данных применяют обратные связи и помехоустойчивое кодирование,...
-
Время доставки сообщения Тд получателю складывается из времени установления цикловой tцc синхронизации, времени передачи сообщения tпр, времени...
-
Заключение, Список литературы - Техника передачи дискретных сообщений
В данной курсовой работе рассматривались основные принципы системы ПДС. Были рассмотренные взаимозависимости различных параметров характеризующих систему...
-
1. Шаг коррекции ( Дц ) - смещение фазы ТИ в долях единичного интервала ( Ф 0 ) на выходе делителя частоты (ДЧ) при добавлении или вычитании одного...
-
Дискретизатор преобразует сообщение в последовательность отсчетов, взятых с интервалом по времени At. Затем каждый отсчет квантуется по уровню...
-
В соответствии с исходными данными варианта в качестве приемника применяется приемник когерентного приема ДЧМ. Рассмотрим выражение временной функции...
-
При синхронном приеме оптимальный порог U П = 0. Т. к. в момент времени Т на выходе будет максимум (положительный или отрицательный в зависимости от того...
-
Решение проблемы повышения помехозащищенности систем связи и управления достигается использованием различных методов и средств, в том числе и сигналов...
-
СТРУКТУРНАЯ СХЕМА СИСТЕМЫ СВЯЗИ - Проект обобщенной структурной схемы системы передачи сообщений
Под системой электросвязи понимают совокупность технических средств и среды распространения сигналов, обеспечивающих передачу сообщения от источника к...
-
Классификация дискретных систем - Теория дискретных систем
Рассмотрим системы автоматического управления, в которых передача, обработка и преобразование информации осуществляются только в определенные моменты...
-
2.4.1 Коэффициент нестабильности задающего генератора устройства синхронизации и передатчика k=10-4. Исправляющая способность приемника µ=52%. Краевые...
-
ПОВЫШЕНИЕ ВЕРНОСТИ ПРИНИМАЕМЫХ СООБЩЕНИЙ - Расчет параметров системы передачи дискретных сообщений
Существуют два метода повышения верности принимаемых сообщений. Первый метод основан на улучшении качественных показателей каналов, что достигается...
-
Определение потока телеграфного обмена по системе прямых соединений - Передача дискретных сообщений
Общий среднесуточный поток телеграфного обмена по каналам системы ПС проектируемой станции определяется из выражения QКпс =, (7) Где n - число станций, с...
-
Задача 1 Какие из приведенных ниже кодовые комбинации содержат ошибку, если известно, что они передавались стандартным телеграфным кодом №3: 0101010;...
-
Системы ПДС с ОС, Классификация систем с ОС - Основы построения телекоммуникационных систем и сетей
Классификация систем с ОС В системах с ОС ввод в передаваемую информацию избыточности производится с учетом состояния дискретного канала. С ухудшением...
-
МЕЖДУНАРОДНЫЕ СИСТЕМЫ БАЙТОВОГО КОДИРОВАНИЯ - Кодирование информации
Информатика и ее приложения интернациональны. Это связано как с объективными потребностями человечества в единых правилах и законах хранения, передачи и...
-
ОБНАРУЖЕНИЕ И ИСПРАВЛЕНИЕ ОШИБОК В СООБЩЕНИЯХ - Теория и практика информации и кодирования
Задача 4 1. Чему равно кодовое расстояние между комбинацией 10010111 и комбинациями 11111111, 00000000, 00010111? Решение Для того чтобы определить...
-
Основным типом каналов телеграфной связи на железнодорожном транспорте являются каналы тонального телеграфирования. Они могут быть организованы по...
-
Расчет количества резервных каналов связи по направлениям - Передача дискретных сообщений
Коэффициент готовности пучка каналов связи определяется по формуле (если каждого канала по направлению равны) , (34) Где - количество каналов в пучке...
-
Заключение, Литература - Передача дискретных сообщений
В ходе выполнения данной курсовой работы был проведен расчет нагрузки станции абонентского телеграфирования, потока телеграфного обмена по системе прямых...
-
Эта технология в зарубежной литературе получила название "wavelength division multiplexing" (WDM). В середине 1990-х годов благодаря широкому внедрению...
-
Найдем значение соотношения сигнал/шум на выходе согласованного фильтра: Подставим в формулу вычисления вероятности ошибки полученное значение:...
-
Определение сметной стоимости строительства узла коммутации - Передача дискретных сообщений
При определении денежных и материальных затрат на строительство или реконструкцию сооружений электрической связи на стадии проектного задания...
-
Задача8 Чему равна пропускная способность канала связи, описанного следующей матрицей: ? Решение Найдем безусловные вероятности источника и приемника:...
Кодирование в системах ПДС, Классификация кодов - Техника передачи дискретных сообщений