Predmet: Osnove telekomunikacija

Akademska godina: 2015/2016. Zadaća 2

Zadatak 1: Izračunati vjerovatnoću greške za kvaterni diskretni kanal (𝑀 = 4) za slučajeve:
1
a) kada je nesimetričan pri čemu je 𝑃(𝑥𝑖 ) = 4, a 𝑃(𝑦𝑗 | 𝑥𝑖 ) = 2𝑖 ∙ 𝑃(𝑦𝑗−1 | 𝑥𝑖−1 )
b) kada je kanal simetričan
c) nacrtati skicu za slučaj pod b)

Rješenje:
a) Kanalna matrica u ovom slučaju izgleda ovako:
𝑝 𝑞 𝑟 1−𝑝−𝑞−𝑟
2𝑠 2𝑝 2𝑞 2𝑟
𝐶=[ ]
8𝑚 8𝑠 16𝑝 16𝑞
16𝑛 128𝑚 128𝑠 256𝑝

1
Na osnovu kanalne matrice i na osnovu 𝑃(𝑥𝑖 ) = , združene vjerovatnoće su:
4

𝑝 𝑠
𝑃(𝑥1 , 𝑦1 ) = 𝑃(𝑥2 , 𝑦1 ) = 𝑃(𝑥3 , 𝑦1 ) = 2𝑚 𝑃(𝑥4 , 𝑦1 ) = 4𝑛
4 2
𝑞 𝑝
𝑃(𝑥1 , 𝑦2 ) = 𝑃(𝑥2 , 𝑦2 ) = 𝑃(𝑥3 , 𝑦2 ) = 2𝑠 𝑃(𝑥4 , 𝑦2 ) = 32𝑚
4 2
𝑟 𝑞
𝑃(𝑥1 , 𝑦3 ) = 𝑃(𝑥2 , 𝑦3 ) = 𝑃(𝑥3 , 𝑦3 ) = 4𝑝 𝑃(𝑥4 , 𝑦3 ) = 32𝑠
4 2
1−𝑝−𝑞−𝑟 𝑟
𝑃(𝑥1 , 𝑦4 ) = 𝑃(𝑥2 , 𝑦4 ) = 𝑃(𝑥3 , 𝑦4 ) = 4𝑞 𝑃(𝑥4 , 𝑦4 ) = 64𝑝
4 2
Primjenjući formulu za vjerovatnoću greške:
𝑃𝑒 = ∑ ∑ 𝑃(𝑥𝑖 , 𝑦𝑘 ),
𝑖 𝑘
(𝑖≠𝑘)
dobije se:
𝑃𝑒 = 4.5𝑞 + 0.5𝑟 + 34.5𝑠 + 0.25 − 0.25𝑝 + 34𝑚 + 4𝑛
b) Kanalna matrica u ovom slučaju izgleda ovako:
𝑝 𝑞 𝑞 𝑞
𝑞 𝑝 𝑞 𝑞
𝐶 = [𝑞 𝑞 𝑝 𝑞]
𝑞 𝑞 𝑞 𝑝
1
Na osnovu kanalne matrice i na osnovu 𝑃(𝑥𝑖 ) = 4, združene vjerovatnoće su:

𝑝 𝑞 𝑞 𝑞
𝑃(𝑥1 , 𝑦1 ) = 𝑃(𝑥2 , 𝑦1 ) = 𝑃(𝑥3 , 𝑦1 ) = 𝑃(𝑥4 , 𝑦1 ) =
4 4 4 4
𝑞 𝑝 𝑞 𝑞
𝑃(𝑥1 , 𝑦2 ) = 𝑃(𝑥2 , 𝑦2 ) = 𝑃(𝑥3 , 𝑦2 ) = 𝑃(𝑥4 , 𝑦2 ) =
4 4 4 4
𝑞 𝑞 𝑝 𝑞
𝑃(𝑥1 , 𝑦3 ) = 𝑃(𝑥2 , 𝑦3 ) = 𝑃(𝑥3 , 𝑦3 ) = 𝑃(𝑥4 , 𝑦3 ) =
4 4 4 4
𝑞 𝑞 𝑞 𝑞
𝑃(𝑥1 , 𝑦4 ) = 𝑃(𝑥2 , 𝑦4 ) = 𝑃(𝑥3 , 𝑦4 ) = 𝑃(𝑥4 , 𝑦4 ) =
4 4 4 4
Primjenjući formulu za vjerovatnoću greške:
𝑃𝑒 = ∑ ∑ 𝑃(𝑥𝑖 , 𝑦𝑘 ),
𝑖 𝑘
(𝑖≠𝑘)
dobije se:
Predmet: Osnove telekomunikacija
Akademska godina: 2015/2016. Zadaća 2
𝑃𝑒 = 3𝑞

Kapacitet ovog kanala ćemo računati koristeći: 𝐶𝑘 = max(𝐻(𝜂) − 𝐻(𝜂|𝜉)), pri čemu je
maksimalna entropija prijemnika max 𝐻(𝜂) = log 2 𝑀 = log 2 4 = 2.
1
𝐻(𝜂|𝜉) = ∑ ∑ 𝑃(𝑥𝑖 , 𝑦𝑘 ) ∙ log 2 ,
𝑃(𝑦𝑘 |𝑥𝑖 )
𝑖 𝑘
1 1
Dobije se: 𝐻(𝜂|𝜉) = 𝑝 ∙ log 2 + 3𝑞 ∙ log 2 , a pošto važi: 𝑝 + 3𝑞 = 1, posljednja jednačina
𝑝 𝑞
1 3
se može pisati: 𝐻(𝜂|𝜉) = 𝑝 ∙ log 2 𝑝 + (1 − 𝑝) ∙ log 2 1−𝑝, pa je kapacitet kanala:
1 3
𝐶𝑘 = 2 − 𝑝 ∙ log 2 − (1 − 𝑝) ∙ log 2
𝑝 1−𝑝

Zadatak 2: Uporediti i pokazati odnose vjerovatnoća greške za binarni simetrični i nesimetrični kanal
Rješenje: Vjerovatnoća greške za simetrični kanal 𝑃𝑒𝑠 = 𝑝, gdje je 𝑝 = 𝑃(𝑦1 |𝑥2 ) = 𝑃(𝑦2 |𝑥1 ), dok je
vjerovatnoća greške za nesimetrični kanal: 𝑃𝑒𝑠 = 0.5𝑝1 + 0.5𝑝2 , gdje je 𝑝1 = 𝑃(𝑦1 |𝑥2 ), a
𝑝2 = 𝑃(𝑦2 |𝑥1 ). Odnos vjerovatnoća greške je:
𝑝
𝑂=
0.5(𝑝1 + 𝑝2 )

Ime i prezime studenta: Kemal Karačić

Broj indexa: 17153