pds
.pdf
n-k
внешняя ступень
dmin рез=D*d
Внешнее кодирование
Кодер |
Кодер |
Декодер |
Декодер |
РС |
БЧХ |
БЧХ |
РС |
Код БЧХ используется для обнаружения ошибок. А код РС для исправления стирания. В зависимости от режимов применения кодов на внутр. и внеш. ступенях можно можно получить различные режимы каскадного кода. Но все зависит от качества канала связи.
НЕПРЕРЫВНЫЕ КОДЫ
Связи между информационными и избыточными разрядами могут распространять не все кодовое сообщение, т.е. кодовое сообщение=одна кодовая комбинация
+ |
|
g1(x)=1+x² |
выход в канал связи |
вход
g2(x)=1+x+x²
+
Вводим один символполучаем два. Это код (1/2)-скорость кода Определим импульсную характеристику I(x)
На вход подадим:1000… I(x)=11 01 11 00000
1000.. |
1. 100 |
|
2. 010 |
|
3. 001 |
На ее основе можно построить матрицу кода.
Непрерывные коды -это групповые коды, а для них существует порождающая матрица:
|
é 11 |
01 |
11 |
00 |
00 |
.. ù |
|
|
ê |
00 |
11 |
01 |
11 |
00 |
ú |
|
ê |
00ú |
|||||
G= |
ê |
00 |
00 |
11 |
01 |
11 |
00ú |
ê. |
00 |
00 |
00 |
11 |
01 |
ú |
|
ê |
11ú |
||||||
|
ê .. |
.. .. |
.. |
11 |
01ú |
||
|
ê |
|
.. .. |
.. |
.. |
ú |
|
|
ê .. |
11ú |
|||||
|
ë |
|
|
|
|
|
û |
K(x)-кодовая комбинация=101100…
Ее можно получить из G методом линейной композиции(путем суммирования строк (единиц в кодирующей комбинации)) 11 01 0 10 10 11 … Это сверточные коды.
f (x) = K (x)[g1 (x) + g2 (x)]
K (x) =1+ x2 + x2
g1 (x) = 1+ x2
g2 (x) = 1+ x + x2
f (x) = (1+ x2 + x3 )(1 + x2 ) + (1+ x2 + x3 )
(1+ x + x2 ) = (1+ x2 + x3 + x4 + x5 ) + (1+ x5 ) = 11010101011
xo x1 x2 |
x3 x4 |
x 5 |
|||
11 |
01 |
00 |
10 |
10 |
11 |
1.К- количество символов, одновременно поступающих в регистр сдвига
2.n-количество символов, появляющихся на выходе по одному входному символу
3.L-длина кодовых ограничений (количество символов, распростран. Связи=количеству ячеек регистра) Диаграмма состояний
00/0
00
10/1 |
10 |
|
|
|
01 |
11/1 11/0
01/0
10/0
11
01/1
Для 2х последних ячеек 000→00 вых. Сигнал 100→11 010→01 110→10 001→11 101→00 011→10 111→01
Далее строится решетчатая диаграмма
t1 |
t2 |
t3 |
t4 |
t5 |
t6 |
00 
10
01
11
d=5
Временная решетчатая диаграмма для кода R=1/2 Алгоритм Витерби для декодирования непрерывным кодом:
d1 |
В |
каждой точке
d
d 
Смысл: после принятия последовательности z(x), происходит пошаговое сравнение путей. Каждый из путей характеризуется двумя символами, происходит попарное сравнение путей и для каждого определяется метрика путем сравнения с принятой последовательностью. Для каждого узла тот путь, который имеет большую метрику-“отмирает”.
На интервале (3-5) К определяется единственный путь с минимальной метрикой.
Алгоритм определяется 3 словами:
-сложение
-сравнение- в каждом узле сравниваются 2 пути
-выборбольшее или меньшее значение метрики выбираем
КОДЫ ДЛЯ АСИММЕТРИЧНЫХ КАНАЛОВ
Ошибки
1→0
0→1
Р(1→0)
Р(0→1) равны, то канал симметричный
|
1-Р |
|
|
||
0 |
|
|
0 |
|
|
|
|
|
|
||
1 |
|
1 |
|
|
|
|
|
|
|||
|
1-Р |
|
|
||
Но на практике канал не симметричен |
равенст |
выполняется |
|||
Известно 2 типа кодов для асимметричных каналов: |
|
||||
1.Коды с постоянным весом Это блоковые равномерные коды. Первые коды имели длину кодовой комбинации n=7
Код с постоянным весомэто постоянное соотношение единиц и нулей
С7¹=7 |
С72 =21 |
С73 = 35 |
С74 =35 |
а).код не является групповым
б).не обнаруживаются ошибки, которые сохраняют число единиц в кодовой комбинации Код является совершенным в обнаружении ошибок в полностью
асимметричных каналах.
2.Групповые и разделимые коды
Бергер в 60 г. предложил код, который идеален в полностью асимметричном канале Если есть информационная последовательность из К элементов , надо
посчитать число единиц и записать его число в избыточной части
К=5 |
|
n-K=3 |
|
|
|
|
|
|
log2 K+∆
Чтобы сделать цифру целой К=5 4 < log 2 5<3
Берут избыточную часть, инвертируют(если ошибки одного видаони поразному воздействуют на одну и другую часть)
ЦИКЛОВАЯ СИНХРОНИЗАЦИЯ
-установление и поддержание требуемых временных соотношений между циклами передачи и приема в канале передачи данных
Требования к устройствам цикловой синхронизации:
1. Обеспечение надежности вхождения цикловой синхронизации
Регистр сдвига декодирующ.уст-во Запись 1 импульса в 1 ячейку и выход из нее
2.малое t вхождения в синхронизм
3.Малая избыточность фразирующей комбинации цикловой синхронизации
4.Высокая помехоустойчивость комбин. циклич. Синхронизации Классификация устройств циклической синхронизации:
1.по способу поддержания циклич. синхрон. -стартстопные системы -синхронные Стартстопные: -если есть цикл передачи
старт |
стопный импульс=1,5to |
Цикл передачи
Цикл приема(в середине стартового и
стопного импульса)
Синхронные:
КЦС передача
прием
Предварительная команда цикловой синхронизации Заранее знаем, где начинается и заканчивается каждая комбинация
2.по типу используемого канала связи -по спец. каналам -по рабочим каналам
3.по использованию КОС -без КОС -с КОС
4.по виду команд цикловой синхронизации -маркерный способ -по зачетному отрезку
Маркерный способ:
Способ с мгновенным установлением фазы Характеристика : В начале каждого сообщения передается маркер
(комбинация с высокими автокорреляционными свойствами)
маркер
Обеспечивается высокая надежность цикл. синхронизации используется комбинация с высокими автокорреляционными свойствами Код Баркерапоследовательности маркера
n− 1
Функция корреляции→ R(i) = åXjXj + i
j= 1
n |
Вид посл-ти |
R(i) |
2 |
++ |
+2 |
3 |
++- |
-0+3 |
4 |
+++-++-+ |
-0+4 |
5 |
+++-+ |
+0+05 |
7 |
+++--+- |
-0-0-07 |
11 |
+++---+--+- |
-0-0-0-0-0-0 11 |
13 |
+++++--++-+- |
+0+0+0+0+0+0 |
|
+ |
13 |
Устройство цикловой синхронизации:
вход
R(i)
Пороговое устройство
команда
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
регистр |
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
+1 |
|
+1 |
|
+1 |
|
-1 |
+1 |
|
|
|
|
+1 |
+1 |
+1 |
-1 |
+1 |
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+1 |
|
|
|
|
|
|
|
|
|
|
0+1 |
|
|
|
|
|
|
||||||
|
-1 |
+1 |
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|||||
|
+1 |
-1 |
|
+1 |
|
|
|
|
|
|
+1 |
|
|
|
|
|
|
|||||||
|
+1 |
+1 |
-1 |
|
+1 |
|
|
|
|
0 |
|
|
|
|
|
|
|
|||||||
|
+1 |
+1 +1 |
|
-1 |
+1 |
|
|
|
+5 |
|
|
|
|
|
|
|||||||||
|
По зачетному отрезку: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
В основегенерирующие последовательности максимальной |
|
||||||||||||||||||||||
|
длины |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Счетчик ”0” |
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ГПМД |
|
КС |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
ГПМД |
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Дешифратор-1000
в качестве h(x) = x9 + x41
Если число 0 достигло порогового значения, то выдается команда, и К попадает на холостой ход.