LINIJSKI KODER

an=fa(sn-1) Izlazna f-ja koderasn=fa(bn, sn-1) Jedna~ina prelaza stanja

bnB=0,1; anA=A1,A2,…, AM; snS=S1,S2,…, SK

PT: M=3 (osnovni opseg), npr. anA=-1,0,+1; Transponovani opseg: M=2k

Dijagram stanja:

Linijski koder: Markovljev izvor prvog reda

Def: Diskretni slu~ajni proces je diskretni Markovljev proces (prvog reda) ako njegova uslovna funkcija raspodele zadovoljava uslov:

tj. n zavisi samo od prthodnog n-1. Ako n uzima samo kona~an broj mogu}ih vrednosti, tada se naziva (kona~ni) Markovljev niz (Markov chain).

1

Markovljev niz je homogen (ima stacionarne tranzicione verovatno}e) ako tranzicione verovatno}e i,j=1,2,…,q (q-broj stanja) zavise samo od vremenske razlike k, a ne zavise od vremenskog trenutka n.

PREDSTAVLJANJE MARKOVLJEVIH NIZOVA:

Tranziciona matrica P :

Matrica tranzicionih verovatno}a (uslovne verovatno}e) pij(n,n+1), i,j =1,2,…,q (q- broj stanja) prelaska iz i-tog u n-tom signalizacionom intervalu u j-to stanje u slede}em (n+1)-om signalizacionom intervalu (homogeni M. niz: pij(n,n+1)=pij):

TRANZICIONA MATRICA

Vektor verovatno}a po~etnih stanja :

Vektor verovatno}a da }e se M. niz posle k koraka na}i u nekom stanju:

,

Vektor verovatno}a stacionarnih stanja:

Potpuno regularni (ili stacionaran) M. niz:

Grani~na matrica tranzicionih verovatno}a:

2

MATRICA ZDRU@ENIH VEROVATNO]A:

, i,j=1,2,…,q :

gde je W0=diag(w) dijagonalna matrica verovatno}a stacionarnih stanja , a .

LINIJSKI KODER

an=fa(sn) f-ja izlazasn+1=fa(bn, sn) f-ja prelaza

Spektralna gustina snage linijskog signala:

Ako je: anA=A1,A2,…, AK

3