Professional Documents
Culture Documents
PRIJAMNIK
Odredite
PRIJENOS
UM
Npr. govornik pria pa zbog uma pojaa svoj glas ili pak ponavlja ono to je
rekao. To bi bilo zatitno kodiranje kod obinog razgovora. Istu logiku
primjenjujemo i kod telekomunikacijskih i informacijskih sustava. (opisati
GSM)
IZVOR
INFO.
PRIJENOS
KODER
IZVORA
ZATIT
NI
KODER
DEMO
DULA
TOR
SL.1
ZATITNI
DEKODER
MODULA
TOR
PRIJAMNI
DEKODER
PRIJENOS
KORISNIK
INFORMAC
IJA
Isti ovakav model (bez modulacije) moe se koristiti kod pohrane signala ako se
prijenosni kanal zamjeni s medijem u koji pohranjujemo informaciju. (diskete,
kazete, itd)
1
Ako je koder binaran tada iz kodera izvora dobijemo sekvencu binarnih simbola
(bita).
Zatitnim koderom titimo informaciju tako to unosimo redundanciju
(informacijsku suvinost) tj. dodatak (viak) informacija. Dekoder u prijamniku
moe ovisno od naina i koliine uneene redundancije u predajniku izvriti
otkrivanje i eventualno korekciju greaka nastalih postupkom obrade,
arhiviranja ili prijenosa informacija.
Prijamni dekoder (rekonvertor) transformira digitalni signal iz zatitnog
dekodera u onaj fizikalni oblik koji odgovara korisniku informacija.
(Koteljnikov, enonova teorema)
U ivotu svakodnevno koristimo zatitno kodiranje informacija:
Sam na jezik obiluje redundancijom te emo stoga bez problema rekonstruirati
originalni tekst i ako je otiskano pogreno odreen broj slova (znakova) u tekstu
ili ako ak neka slova nedostaju.
To isto vrijedi i kod razgovora, npr kad malo dijete kae: zedan sam ocu majo
coka. Takoer kod prijama akustikog signala uz prisutnost buke prirodno se
podie na prag ujnosti (efekat maskiranja).
Procjena je da je redundancija hrvatskog i engleskog jezika oko 80%. To znai
da svaki simbol jezika nosi 20% informacije u informacijskom smislu. S druge
strane, postojea redundancija omoguava uspjean prijenos uz nazonost
relativno visoke razine smetnji.
Samu informaciju treba promatrati s razliitih stajalita. Prepoznatljivi su
slijedei oblici:
-sintaktiki
-semantiki
-pragmatiki (npr.rat uzbuna)
-estetski
Pregledom nekih elementarnih kodova ilustrirat emo otkrivanje ili otkrivanje i
korekciju greaka.
PRIMJER 1 razmotrimo prijenos informacija preko binarnog simetrinog kanala
bez memorije.
Moemo ga modelirati
1-p
1
1
p
Izvor
(0,1)
p
0
0
1-p
izvor
kanal
odredite
000 kanal
Zatitni
dekoder
1
0
n k kn
p,n p (1 p)
k 0 k
n0
1
0,1
3
2,8 10-2
5
8,5 10-3
7
2,7 10-3
9
8,7 10-4
11
3 10-4
ldM
n
(bit/s)
v=1 (bit/s) pa je
(shannon/s)
Kod
dva od
pet
5
10
2
n
n1
Teinom kodne rijei w(A) (vektor A iz Vn) nazivamo broj nenultih znamenki u
rijei A. Kod linearnih kodova vrijedi wmin=d0.
Ravnomjerni kodovi su oni kodovi kod kojih su sve kodne rijei jednake duine
i koriste se u tehnici digitalnog prijenosa i obrade informacija. Neravnomjerni
kodovi se koriste kod statistikog kodiranja (Fano, Huffman).
Blok kodovi su ravnomjerni kodovi kod kojih za sve kodne rijei vrijedi n=ni+nk,
STAV 1: Potrebit i dovoljan uvjet da kod moe korigirati t-struke i manje
pogreke je da za sve kodne rijei iz koda C vrijedi d0>2t+1
Za detektiranje (otkrivanje) t-strukih i manjih od t pogreaka potrebito je
zadovoljiti uvjet
d0>t+1.
Takoer, kod blok kodova bitne su relacije izmeu broja kontrolnih bita n k,
informacijskih bita ni, i minimalnog rastojanja d0. Omjer izmeu
informacijskih i kontrolnih bitova je
2 nk n 1
n= ni+nk,
ili
2 ni
2n
n 1
n
1
1
nk nn n
12 . .
21 t
takoer moemo zakljuiti da bolji (vri) kodovi imaju vee minimalno
rastojanje d0.
Primjer: Odrediti vrijednosti: n, ni i nk za blok kod kojim treba prenijeti 100
razliitih poruka sa minimalnim rastojanjem d0=3.
Za kodiranje 100 razliitih poruka treba zadovoljiti uvjet:
2 ni 100... pa.. je..ni 7
Iz jednadbi
2 nk n 1
ili
2 ni
2n
n 1
2 nk n 1..slijedi..n k 4
2 4 ( 7 4) 1
ni =7, nk = 4,
n=11
HAT=0
H matrica provjere nk x n
AT prijamna kodna rije na ulazu u zatitni dekoder
(vektor n x 1)
0 nul matrica oblika (nk x 1)
budui da je rang matrice H jednak nk, gdje je: to se ona moe svesti na oblik:
H 0 PI nk
0
H
0
0
0
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
1
0
0
1
0
1
0
0
0
0
Ako je Y=X
znai nije nastala pogreka
Kako je X H =0 (nul vektor 1x nk) ili HXT=0 (nul vektor nk x 1) to je
Y HT=(X+Z) HT=Z HT=S
T
Takoer vrijedi
H YT= ST
Vektor S nazivamo sindrom i ako je S odnosno (S T) jednako nul-vektor, onda je
Z=0, pa je Y=X to znai da je kodna rije Y korektna. Ako pak S odnosno
ST nije nul-vektor tada korekciju greke nastale u kodnoj rijei Y vrimo na
temelju oblika sindroma S. Algoritam postupka je slijedei:
1.
izraunati sindrom H YT= ST
2.
ako je H YT= ST=0 tada je Y=X tj. kodna rije Y je korektna
3.
ako je ST 0 tada se pogreka Z nalazi na onom bitu rijei Y za kojeg
vrijedi:
ST=kolona (stupac) matrice H
4.
izvriti ispravku u kodnoj rijei Y
Primjer: Za blok kod (7,4) gdje su informacijski biti (x1, x2, x3, x4)=0110
odrediti zatienu kodnu rije ako se kontrolni bitovi (x 5, x6, x7) dobivaju
slijedeim postupkom:
x5= x2+ x3+,x4
x6= x1+ x3+,x4
x7= x1+ x2+,x4
b) Odrediti da li je Y=(0010011) korektna kodna rije i ako nije korektna uraditi
korekciju pogreke.
X=(x1, x2, x3, x4,x5, x6, x7) zatiena kodna rije na izlazu iz zatitnog kodera
Xinf=(x1, x2, x3, x4)=0110 informacijski dio kodne rijei koji ulazi u zatitni koder
x5= x2+ x3+,x4 = 1+1+0=0
x6= x1+ x3+,x4 = 0+1+0=1
x7= x1+ x2+,x4 = 0+1+0=1
X=(x1, x2, x3, x4,x5, x6, x7)=(0110011) zatiena kodna rije koja ulazi u kanal
Kako su zbrajanje i oduzimanje po modu 2 bez prijenosa u binarnoj algebri
indentini pa imamo:
0+x2+x3+x4+x5+0+0=0
x1+0+x3+x4+0+x6+0=0
x1+x2+0+,x4+0+0+x7=0
Iz ovog sustava jednadbi vidljiva je matrica pariteta P odnosno matrica provjere
koda H.
0
H 1
1
HY =S
1
0
1
1
1
1
1
0
0
0
0
0
10
0
1
1
0
1
1
1
1
1
0
0
0
0
0
0
0
1
1
. 0 0
0
1
1
1
11