Основные разделы


Помехоустойчивое кодирование

Линейные коды - это коды, у которых избыточные символы образуются в результате линейных операций над информационными символами, в них сумма по модулю 2 любых разрешенных кодовых комбинаций также принадлежит данному коду. Большинство используемых на практике помехоустойчивых кодов являются линейными (циклические, сверточные и другие), т.к. они относительно просто кодируются и декодируются. Они разработаны с целью упрощения декодеров, когда в памяти достаточно хранить только линейно независимых кодовых комбинаций кода.

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

Систематические коды - такие коды, у которых информационные символы не кодируются и на выходе кодера имеют такой же вид, как и на его входе.

Далее коды можно разделить на блочные и непрерывные. Блочными называют коды, в которых последовательность элементарных сообщений источника разбивается на отрезки и каждый из них преобразуется в определенную последовательность (блок) кодовых символов , называемую иногда кодовой комбинацией . Непрерывные коды образуют последовательность символов, не разделяемую на последовательные кодовые комбинации: здесь в процессе кодирования символы определяются всей последовательностью элементов сообщения.

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

В настоящее время на практике чаще используют блочные коды, равномерные и неравномерные. В равномерных кодах, в отличие от неравномерных, все кодовые комбинации содержат одинаковое число символов (разрядов), передаваемых по каналу элементами сигнала неизменной длительности. Это обстоятельство существенно упрощает технику передачи и приема сообщений и повышает помехоустойчивость системы синхронизации. Число различных блоков M n-разрядного равномерного кода с основанием m удовлетворяет равенству: .

Если имеет место равенство, т.е. все возможные кодовые комбинации используются для передачи сообщений, то в этом случае код называется простым, или примитивным. Он не вносит избыточность и не является помехоустойчивым.

.3.3 Кодовое расстояние

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

Расстояние между парой кодовых комбинаций и выражает различие между ними:

где - координаты кодовых комбинаций и в n-мерном неэвклидовом пространстве ln.

Если код является двоичным, расстоянием между парой комбинаций равно числу единиц в сумме этих комбинаций по модулю два.

Геометрической моделью n-значного двоичного кода является n-мерный куб с ребром, равным единице, каждая вершина которого представляет одну из возможных комбинаций. Расстояние между комбинациями равно числу ребер куба, отделяющих одну вершину от другой.

Перейти на страницу: 1 2 3 4

Прочитайте еще и эти статьи:

Цифровая командная радиолиния КИМм-ОФМ-ФМ
Системы, обеспечивающие передачу дискретной информации, часто называют цифровыми, так как передаваемая этими системами информация может рассматриваться как последовательность чисел, выраженных в удобной для практического применения форме. Цифров ...

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

© Copyright 2022 | www.techattribute.ru