
Конспект Часть 1 - 5 Сорока / часть 2
.pdf
f 1 |
f 3 |
f 1 |
f 2 |
f 3 |
f 1 |
f 2 |
F*(x) |
|
|
|
|
|
t |
DA1 |
|
|
|
|
|
t |
DA2 |
|
|
|
|
|
t |
DA3 |
|
|
|
|
|
t |
DA4 |
|
|
|
|
|
Uпор. |
|
|
|
|
|
t |
|
|
|
|
|
|
|
Uпор. |
DA5 |
|
|
|
|
|
t |
|
|
|
|
|
|
Uпор. |
DA6 |
|
|
|
|
|
t |
DD1 |
|
|
|
|
|
t |
DD2 |
|
|
|
|
|
t |
DD3 |
|
|
|
|
|
t |
DD5 |
|
|
|
|
|
t |
DD4 |
|
|
|
|
|
t |
7DD6 |
|
|
|
|
0 |
t |
|
|
|
|
|
||
6DD6 |
|
|
|
|
1 |
t |
|
|
|
|
|
||
5DD6 |
|
|
|
|
0 |
t |
|
|
|
|
|
||
4DD6 |
|
|
|
|
0 |
t |
|
|
|
|
|
||
3DD6 |
|
|
|
|
1 |
t |
|
|
|
|
|
||
2DD6 |
|
|
|
|
1 |
t |
|
|
|
|
|
||
1DD6 |
|
|
|
|
1 |
t |
|
|
|
|
|
||
Рис. 5.11. Временные диаграммы работы декодера |
|
|||||
|
|
сменно–качественного кода |
|
|
2) скорость передачи сигналов по линии выбирается равной скорости передачи информации, однако вводятся дополнительные электрические уровни сигналов.
Примером кода с избыточностью, введенной согласно способу 1, является код Манчестер–2.
Форма биполярного сигнала при передаче кода Манчестер–2 показана на рис. 6.1, в.
Единица кодируется отрицательным перепадом сигнала в середине битового интервала, нуль – положительным перепадом. На границах битовых интервалов сигнал, если это необходимо, меняет значение, "готовясь" к отображению очередного бита в середине следующего битового интервала. С помощью кода Манчестер–2 решаются сразу все указанные проблемы. Поскольку
число положительных и отрицательных импульсов на любом достаточно большом отрезке времени равно (отличается не более чем на один импульс, что не имеет значения), постоянная составляющая равна нулю. Подстройка синхронизма приемника или ретранслятора производится при передаче каждого бита, т.е. снимается проблема рассинхронизации. Спектр сигнала содержит только две логические составляющиеF и 2F, где F – скорость передачи информационных бит. Наличие только двух, а не трех или более электрических уровней напряжения позволяет надежно их распознавать(хорошая помехозащищенность).
Второй способ введения избыточности связан с добавлением дополнительных электрических уровней, а в простейшем случае– третьего нулевого уровня.
На рис. 6.1, г приведена форма сигнала с попеременной инверсией знака, так называемого AMI–сигнала (alternative mark inversion). Нули кодируются отсутствием импульсов, а единицы – попеременно положительными и отрицательными импульсами. Постоянная составляющая равна нулю, проблема передачи последовательности единиц отсутствует, обнаруживаются ошибки нарушающие правильную последовательность знакочередующихся сигналов. Единственная оставшаяся проблема – потеря синхронизации при передаче последовательности нулей, как и в коде NRZ. Эта проблема решается очень просто: цепочки нулей передатчик заменяет определенными вставками стандартных временных диаграмм. Коды AMI, в которых цепочка из N нулей заменяется определенной подстановкой, называются BNZS–кодами (bipolar with N zeroes substitution).
В коде B3ZS каждые три последовательно расположенных нуля подменяются либо комбинацией BOV, либо OOV. Символ B обозначает импульс, который отвечает правилам кодированияAMI (совпадает по полярности с предыдущим). Выбор одной из этих двух вставок производится, чтобытак, вопервых, число импульсов B между двумя последовательно расположенными импульсами V было нечетным и, во–вторых, чтобы полярность V чередовалась
(рис. 6.1, д).

|
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
а) |
+ |
|
|
|
U |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
б) |
0 |
|
|
|
U |
|
|
|
|
|
|
|
|
|
|
- |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
в) |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
г) |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
|
|
|
B |
0 |
V |
|
|
|
B |
|
д) |
0 |
|
|
|
|
|
|
|
|
|
||||
|
B |
0 |
0 |
V |
|
|
|
B |
0 |
V |
|
B |
||
|
- |
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Рис. 6.1. Линейные коды: |
|
|
|
|
|
||||
|
|
а - униполярный код NRZ; б - биполярный код NRZ; |
|
|
||||||||||
|
|
в - код "Манчестер - II"; |
г - код AMI; |
д - код B3ZS |
|
|
Существуют также другие распространенные коды, такие как CMI, PST, 4B3T и т.п. Все они являются разновидностями кодаAMI и созданы с целью минимизации требований к полосе пропускания каналов связи и увеличения обнаруживающей способности по отношению к ошибкам при передаче информации.
6.2. Шифратор и дешифратор кода Манчестер–2
Сигнал в коде Манчестер–2 может быть получен суммированием по модулю 2 сигналов NRZ и синхросигнала С. Другими словами, сигнал, представленный в коде Манчестер–2, принимает единичные значения в тех интервалах времени, в которых сигналыNRZ и С имеют противоположные логические значения (01 или 10). Вследствие этого схема шифратора кода Манчестер–2 чрезвычайно проста (рис. 6.2).
154




Приложение 1
Неприводимые многочлены и их эквиваленты
Сте– |
|
Двоичная |
Сте– |
|
Двоичная по- |
|
Многочлен |
последова– |
Многочлен |
следова– |
|||
пень |
пень |
|||||
|
тельность |
|
тельность |
|||
|
|
|
|
|||
1 |
x+1 |
11 |
|
x7+x+1 |
10000011 |
|
2 |
x2+x+1 |
111 |
|
x7+x3+1 |
10001001 |
|
3 |
x3+x+1 |
1011 |
|
x7+x3+x2+x+1 |
10001111 |
|
x3+x2+1 |
1101 |
7 |
x7+x4+x3+x2+1 |
10011101 |
||
|
x4+x+1 |
10011 |
x7+x5+x2+x+1 |
10100111 |
||
|
|
|||||
4 |
x4+x3+1 |
11001 |
|
x7+x5+x3+x+1 |
10101011 |
|
|
x4+x3+x2+x+1 |
11111 |
|
x7+x6+x3+x+1 |
11001011 |
|
|
x5+x2+1 |
100101 |
|
x7+x6+x4+x+1 |
11010011 |
|
|
x5+x3+1 |
101001 |
|
x8+x4+x3+x+1 |
100011011 |
|
5 |
x5+x3+x2+x+1 |
101111 |
|
x8+x4+x3+x2+1 |
100011101 |
|
x5+x4+x2+x+1 |
110111 |
|
x8+x5+x3+x+1 |
100101011 |
||
|
x5+x4+x3+x+1 |
111011 |
8 |
x8+x5+x3+x2+1 |
100101101 |
|
|
x5+x4+x3+x2+1 |
111101 |
|
x8+x6+x5+x2+1 |
101100101 |
|
|
x6+x+1 |
1000011 |
|
x8+x7+x3+x+1 |
110001011 |
|
|
x6+x3+1 |
1001001 |
|
x8+x7+x5+x3+1 |
110101001 |
|
|
x6+x4+x2+x+1 |
1010111 |
|
x9+x+1 |
1000000011 |
|
|
x6+x4+x3+x+1 |
1011011 |
|
x9+x4+1 |
1000010001 |
|
6 |
x6+x5+1 |
1100001 |
9 |
x9+x4+x2+x+1 |
1000010111 |
|
|
x6+x5+x2+x+1 |
1100111 |
x9+x4+x3+x+1 |
1000011011 |
||
|
x6+x5+x3+x2+1 |
1101101 |
|
x9+x5+x4+x+1 |
1000110011 |
|
|
x6+x5+x4+x+1 |
1110011 |
|
x9+x6+x5+x2+1 |
1001100101 |
|
|
x6+x5+x4+x2+1 |
1110101 |
10 |
x10+x3+1 |
10000001001 |

160
Приложение 2
Минимальные многочлены циклических кодов
Номер |
|
Минимальные многочлены различных степеней, записанные в виде |
|||||||
|
|
|
|
кодовых комбинаций. |
|
|
|||
М(х) |
|
|
|
|
|
|
|||
2 |
|
3 |
4 |
5 |
6 |
7 |
8 |
9 |
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
M1(x) |
111 |
|
1011 |
10011 |
100101 |
1000011 |
10001001 |
100011101 |
1000010001 |
|
|
|
|
|
|
|
|
|
|
M3(x) |
|
|
1101 |
11111 |
111101 |
1010111 |
10001111 |
101110111 |
1001011001 |
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
M5(x) |
|
|
|
111 |
110111 |
1100111 |
10011101 |
111110011 |
1100110001 |
|
|
|
|
|
|
|
|
|
|
M7(x) |
|
|
|
11001 |
101111 |
1001001 |
11110111 |
101101001 |
1010011001 |
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
M9(x) |
|
|
|
|
110111 |
1101 |
10111111 |
110111101 |
1100010011 |
|
|
|
|
|
|
|
|
|
|
M11(x) |
|
|
|
|
111011 |
1101101 |
11010101 |
111100111 |
1000101101 |
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
M13(x) |
|
|
|
|
|
|
10000011 |
100101011 |
1001110111 |
|
|
|
|
|
|
|
|
|
|