Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Obschaya_word_2003.doc
Скачиваний:
2
Добавлен:
01.07.2025
Размер:
4.18 Mб
Скачать

4. Классификация кодов. Основные характеристики кодов. Разрешенные и запрещенные комбинации. Корректирующая способность. Избыточность. Понятие минимального кодового расстояния. Границы Хэмминга.

Классификация кодов.

Помехоустойчивые коды делятся на блочные и непрерывные коды. К блочным кодам относятся коды, в которых каждому сообщению отводится блок из n символов (разрядов) или блоки с разным числом символов. В связи с этим блочные коды делятся на равномерные и неравномерные коды. Широкое практическое применение нашли равномерные коды. К неравномерным кодам относится, например, код Морзе. Непрерывные коды, к которым относятся рекуррентные (свёрточные), представляют собой непрерывные последовательности единичных элементов, не разделенные на блоки. В таких кодах избыточные разряды помещаются в определенном порядке между информационными.

Равномерные блочные коды делятся на разделимые и неразделимые коды. Разделимые коды в свою очередь делятся на систематические (линейные) и несистематические (нелинейные) коды. Код называется линейным, если любая разрешенная КК может быть получена в результате линейной операции под набором не нулевых линейно-независимыми КК. В систематических кодах проверочные элементы формируются линейным преобразованием информационных.

Нелинейные коды указанным выше свойством не обладают и применяются значительно реже. Примером несистематического кода является код с контрольным суммированием.

Под корректирующей способностью кода понимается его свойство обнаруживать и/или исправлять ошибку максимальной кратности q. Корректирующая способность кода связана с его кодовым расстоянием.

Расстояниемdij между кодами(кодовыми комбинациями) i и j называется число различных разрядов в кодовых комбинациях i и j. Например, если есть коды 01 и 10, расстояние между ними равно 2: они различаются в двух разрядах.

Корректирующая способность кода основана также на понятиях разрешенных и запрещенных кодовых комбинаций.

Разрешенными кодовыми комбинациями называются те, которые присутствуют в исходной кодовой таблице.

Запрещенные кодовые комбинации – это те, которые отсутствуют в исходной кодовой таблице.

Минимальным кодовым расстоянием dmin является минимум среди всех кодовых расстояний данного кода, то есть определяется по всем возможным парам кодовых комбинаций данного кода

Избыточность — термин из теории информации, означающий превышение количества информации, используемой для передачи или хранения сообщения, над его информационной энтропией. Для уменьшения избыточности применяется сжатие данных без потерь, в то же время контрольная сумма применяется для внесения дополнительной избыточности в поток, что позволяет производить исправление ошибок при передаче информации по каналам, вносящим искажения

В теории кодирования грани́ца Хэ́мминга определяет пределы возможных значений параметров произвольного блокового кода

5. Методы цифровой модуляции. Амплитудная, частотная и фазовая манипуляции Цифровые виды модуляции используются для передачи кодированных сообщений дискретными методами. Сущность цифровой модуляции заключается в том, что передаваемый непрерывный сигнал дискретизируется во времени, квантуется по уровню и полученные отчеты, следующие в дискретные моменты времени, преобразуются в кодовые комбинации. Полученной последовательностью кодовых видеосигналов модулируется высокочастотный сигнал-переносчик.  Следовательно, цифровые методы модуляции основаны на трех необходимых преобразованиях полезных непрерывных сигналов: дискретизации, квантовании и кодировании.  В настоящее время наибольшее распространение получили системы с импульсной кодовой модуляцей (ИКМ), в которых значение сигнала в дискретные моменты времени преобразуется в двоичные цифровые коды.  Амплитудная манипуляция[править | править вики-текст] Амплитудная манипуляция (АМн; англ. amplitude shift keying (ASK) — изменение сигнала, при котором скачкообразно меняется амплитуда несущего колебания. Фазовая манипуляция[править | править вики-текст] Фазовая манипуляция (ФМн, англ. phase-shift keying (PSK)) — один из видов фазовой модуляции, при которой фаза несущего колебания меняется скачкообразно в зависимости от информационного сообщения. При частотной манипуляции (ЧМн, англ. Frequency Shift Keying (FSK)) значениям «0» и «1» информационной последовательности соответствуют определённые частоты синусоидального сигнала при неизменной амплитуде. Частотная манипуляция весьма помехоустойчива, поскольку помехи телефонного канала искажают в основном амплитуду, а не частоту сигнала. Однако при частотной манипуляции неэкономно расходуется ресурс полосы частот телефонного канала. Поэтому этот вид модуляции применяется в низкоскоростных протоколах, позволяющих осуществлять связь по каналам с низкимотношением сигнал/шум.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]