Тема: Кодиране.

Видове кодове

КОДИРАНЕ. ВИДОВЕ КОДОВЕ

1. Канално кодиране. Шумоустойчиви кодове

Източник на
информация
Много- П
Кодер на Шифратор- Канален Модулатор Честотно станционен Р
Формат Мултиплекс
източник криптограф кодер разнасяне достъп Д

Цифров si (t)
вход mi
К
Поток от двоични Синхронизация Цифрова форма А
на сигнала Н
символи (битове)
А
Л
Цифров
изход mi si (t)
Много- П
Декодер Честотно
Канален Демултиплекс Демодулатор станционен Р
Формат на Дешифратор събиране
декодер достъп М
източник
Приемник на Цифров
информация изход mi

Фиг. 1

1.1. Канално кодиране

1.1.1. Преобразуване (“кодиране”) на формата на сигнала

4.1.1.1.1. Противоположни (антиподни) и ортогонални сигнали

S1(t)

Аналитично
T представяне Векторно представяне
0
t

S1(t)=sinω0t d = 2√Е
S2(t)
S2(t)=-sinω0t √Е √Е

0 S2 S1
t 0≤t≤T
T

Фиг. 2
 Тема: Кодиране. Видове кодове

S1(t)
Аналитично
τ T представяне Векторно представяне
0
T/2 t
S2
S1(t)=p(t) √Е
S2(t) d = 2√Е
S2(t)=p(t-T/2)
τ
0 0≤t≤T S1
T/2 T t
√Е

Фиг. 3

1T 1 за i = j
Z ij = ∫ Si ( t ).S j ( t )dt =  ,
i ≠ j
E0 0 за
T
E = ∫ Si2 ( t )dt .
0

1.1.1.2. Многократна сигнализация

1.1.1.3. Кодиране на формата на сигнала (КФС) с детектиране на

корелацията

Пример
Данни Ортогонална Ортогонална форма на сигнала
кодова група (биполярни импулси)
0
00 0000 -1
+1
01 0101 0
-1
+1
10 0011 0
-1
+1
11 0110 0
-1
 Тема: Кодиране. Видове кодове

Брой на съвпадащи битове – брой на несъвпадащи

Zij =
Общ брой
1 за i = j
Z ij =  
0 за i ≠ j

4.1.1.1.4. Ортогонални кодове

Данни Ортогонална кодова група

0 0 0
H1 = 
1
0 1 
. .
. .
. .
00 0 0 0 0
01 0 1 0 1   H1 H1 
H2 =  =
10 0 0 1 1  H1 
H1 
 
11 0 1 1 0

000 0 0 0 0 0 0 0 0
001 0 1 0 1 0 1 0 1 
 
010 0 0 1 1 0 0 1 1 
 
011 0 1 1 0 0 1 1 0  H 2 H2 
H3 =  = 
100 0 0 0 0 1 1 1 1  H 2 H2 
 
101 0 1 0 1 1 0 1 0 
0 0 1 1 1 1 0 0 
110  
111 0 1 1 0 1 0 0 1 

H k −1 H k −1 
Hk =  
H k −1 H k −1 
Размер 2k x 2k
1 за i = j
Z ij =  ; M = 2k
0 за i ≠ j

 kE b 
PE (k) ≤ (2 k − 1)Q 
 за Р гр ≤ 10−3 .
 N 0 
 Тема: Кодиране. Видове кодове

1 ∞  u2 
Q( x ) = ∫ exp − du
2π x  2 
с0 – error function
битова грешка
PB (k ) 2 k −1
=
PE (k ) 2 k − 1
кодова дума

 kE b 
PB (k ) = 2 k −1.Q 

 N 0 

2 ∞
erfc( x ) = ∫ (
exp − u 2 du )
πx

PB(k)
1

10-1
k=1 – без кодиране
-2
10 k=2
k=∞
k=9
-3
10
k=15
10-4 k=25

k=1,2 – за биортогонални
k=9 кодове

-10 -5 0 5 10 15 20 Eb/N0 (dB)

Фиг. 4
 Тема: Кодиране. Видове кодове

1.1.1.5. Биортогонални кодове

H k −1 
Bk =  
 H k −1 

Данни Биортогонална кодова група

000 0 0 0 0
001 0 1 0 1
 
010 0 0 1 1
 
011 0 1 1 0
B3 = 
100 1 1 1 1 
 
101 1 0 1 0
1 1 0 0
110  
111 1 0 0 1 

 
 1 за i= j 
 
 M
Z ij = − 1 за i ≠ j, i− j = 
 2
 M
 0 за i ≠ j, i− j ≠ 
2
 kE b   2kE b 
PE (k ) ≤ (2 k − 2).Q  + Q
  N
;

 N0   0 
PE (k )
PB (k ) ≈ ;
2

1 k  kE b   2kE b 
PB (k ) ≈
2 
(
 2 − 2 .Q)  + Q
  N
.

 N0   0 

4.1.1.1.6. Трансортогонални (симплексни) кодове

 1 за i = j
 
Z ij =  − 1 
 М − 1 за i ≠ j

 Тема: Кодиране. Видове кодове

1.2. Видове контрол на грешката

1.2.1. Откриване на грешки и повторение

Терминал Терминал
А Simplex В

Терминал Терминал
А или В
Полудуплексен

Терминал Терминал
А В
Пълен дуплекс

Фиг. 5

1.2.1.1. Stop and wait procedure (half duplex)

Прд. 1 2 3 3 4

Предаване ACK ACK NAK ACK

Прм. 1 2 3 3
Грешка

NAK – Negative Acknoledgment

Фиг. 6

1.2.1.2. Continuous ARQ with pullback

1 2 3 4 5 6 7 8 4 5 6 7 8 9 10 11 7 8
ACK ACK ACK ACK ACK NAK ACK
ACK NAK ACK ACK ACK ACK

1 2 3 4 5 6 7 8 4 5 6 7 8 9 10
Грешка Грешка

Фиг. 7

1.2.1.3. Continuous ARQ with selective repeat

1 2 3 4 5 6 7 8 4 9 10 1112 13 14 15 11 16
ACK ACK ACK ACK ACK ACK ACK ACK
ACK NAK ACK ACK ACK NAK ACK

1 2 3 4 5 6 7 8 4 9 10 11 12 13 14 15 11
Грешка Грешка

Фиг. 8