Декодер циклических кодов мажоритарного типа.

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

α

|1 1 0 1 0 0 0|

H(x)=|0 1 1 0 1 0 0|

|0 0 1 1 0 1 0|

|0 0 0 1 1 0 1|

α₀α₁α₂α₃α₄α₅α₆

₀+α₁+α₃=0 ->

α₀=α₁+α₃ α₀=α₄+α₅ α₀=α₂+α₆ α₀=α₀ (*)

α₁=α₂+α₄ α₁=α₅+α₆ α₁=α₀+α₃ α₁=α₁ (**)

составе проверки для других символов из системы уравнений (*) выполним циклич. сдвиг на 1 позицию.

α1=α2+α4

α1=α5+α6 (**)

α1=α0+α3

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

Если число проверок в каждой ортогональной системе не меньше S, то можно исправить t ошибок, где t<(S+1)/2

При F(x)=1010011, E(x)=0010000, F’(x)1000011

α0=α1+α3=1+0=1

α0=0 α0=1 α0=1

Достоинства метода: 1) простая схемная реализация:

Сначала К0 в состоянии 1; К1,К2,К3 – разомкнуты. За n тактов в регистр записывается кодовая комбинация. Во 2-й фазе K0-2: K1.K2,K3 – замкнуты. По последнему (n+1) такту выполняется проверка по системе (*). Мажоритарный элемент m формирует исправленный код α0 бита. Одновременно с его выхода символ поступает через К0 на вход регистра сдвига. По n+2 такту выполняется проверка по системе (**). Если М получит 11 и 00, то вып-ся только обнаруж. ош. без испр. – защитный отказ.

Цепные коды (тип непрерывных)

Каждый проверочный символ формируется по 2 или нескольким информационным символам. Вх. последовательность:

I(x)=a1,a2,a3,…,ak,…,a2k,…

Правило проверки бит b0=a1+ak, b1=a2+ak+1,…, bk=ak+a2k

При декодировании проверочные и информационные разряды разделяют на 2 последовательности. Для вхождения в синхронизм приемника начало полубесконечной последовательности формируется из одних нулей или единиц.

Схема декодирующего устройства:

Методы цифрового (линейного) кодирования.

При линейном кодировании применяют потенциальное и импульсное кодирование. При импульсном кодировании используется либо короткие импульсы, либо перепад импульсов. «1» «0». Требование: 1) спектр сигнала д б как можно уже; в нем не д б постоянной составляющей. 2) структура сигнала д обеспечивать синхронизацию между передатчиком и приемником. 3) способность распознавать ошибки. 4) низкая стоимость технической реализации. 5) Сигнал д.б. поляризованным для того, чтобы м.б. не обращать внимание на полярность подключаемых проводников в кажд. паре. Для малых расстояний м. исп-ть отдельную линию для такт. синхр-ии.

к од без возврата к нулю NRZ

«+»: прост в реализации; хорошая распознаваемость ошибок (2 потенциальных уровня 1 и 0); база для построения более соверш. кодов. «-»: не обладает свойством самосинхронизации; наличие низкочастотной составляющей; высокий уровень постоянного напряжения; поляризованный

R Z - Код с возвратом к нулю

«+»: средний уровень составляет 1/4U; при передаче непрерывной последовательности 1 и 0 сигнал в линии не остается постоянным.

NRZI – потенциальный код с инверсией при 1.

0-без изм. полярн. 1- с измен.

М анчестер-2 «1» «0»

Манчестер-1 (наоборот «1» и «0»)

+:самосинхронизируемый; нет постоянной составляющей; узкая полоса пропускания; 2 уровня сигнала.- частота вдвое больше вх.

nBkM n- число 2ичн. бит в исх коде. k-число признаков, исп. в коде с осн. M

Код 2B1Q (ISDN). Используется в сетях с интеграцией услуг ISDN)

+Скор. больше; при случ. След-ии бит спектр сигнала в 2 раза уже чем у NRZ

- Необх. Доп. Меры по борьбе с длин. послед. Бит

Мощность передатчика д.б. выше, чем при 2хпозиц. кодах

С кремблирование – это обратимое преобразование структуры цифрового потока боз изменения скорости передачи с целью получения свойств случайной последовательности. Используются скремблеры и дескремблеры.

Основной частью скремблера является генератор псевдослучайной последовательности в виде лин-го регистра сдвига с ОС. Сущ-ют 2 осн. типа: самосинхронизирующиеся, аддитивные (с самоустановкой). Самосинхронизирующиеся.

Э

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

-: 1)сво-во размножения ошибок, поэтому образующий полином скремблера имеет вид P(x)=x^u+x^v+1, т.е. не больше 3-х единиц. 2) возможность появления на выходе последовательности с периодом, меньшем длины ПСП (псев. случ. посл.).

ти недостатки отсутствуют у аддитивных скр-в.