Технологическая автоматизация

Методы цифровых технологий

Корректирующие и некорректирующие коды

Распределительный код - этот код является разновидностью кода с постоянным весом равным 1, т.е. в любой кодовой комбинации длиною n содержится только одна 1.

Число кодовых комбинаций в распределительном коде равно:

например, при n=4 кодовые комбинации: 0001, 0010, 0100, 1000.

В системах телемеханики этот код нашел самое широкое применение из-за простоты реализации.

a) Коды, которых используют все комбинации, но к каждой из них по определенному правилу добавляют контрольные m-символы.

1) Код с проверкой на четность

Этот код образуется путем добавления к передаваемой комбинации, состоящей из k символов неизбыточного кода одного контрольного разряда m, так что общее число единиц, передаваемой комбинации было нечетным.

Общее число передаваемых символов составляет:

n = k + m = k + 1

Таблица 2. примеры кодов с проверкой на четность

Информационные символы k

Контрольные символы m

Полная кодовая комбинация

11011

0

110110

10101

1

101011

00010

1

000101

11000

0

110000

11110

0

111100

11111

1

111111

В рассматриваемом примере длина исходной кодовой комбинации k=5 позволяет передать N=25=32 кодовых комбинаций, хотя приписывание контрольного символа и увеличивает разрядность кода до n=6, число кодовых комбинаций остается неизменным, поэтому общее число комбинаций составляет:

Т.о. код обладает избыточностью, т.е. вместо N=26=64 может быть послано N=32 комбинаций.

В кодировании избыточность определяется отношением числа контрольных символов m к длине кода n:

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

Такой код позволяет обнаружить нечетное число искажений. В условиях больших помех применение такого кода нецелесообразно. Аналогично строится код с проверкой на четность. Перейти на страницу: 1 2 3 4 5

Другие статьи по теме:

Исследование параметров и аномалий длинной оптической линии В настоящее время системы связи стали одной из основ развития общества. Спрос на услуги связи, от обычной телефонной связи до широкополосного доступа в Интернет, постоянно растет. Это п ...

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

Использование среды Cadence Virtuoso для проектирования интегральных микросхем Принятая на сегодняшний день модель развития промышленности предполагает широкую роботизацию‚ создание гибких автоматизированных производств и отводит особое место микроэлектронике как с ...