Studoši

Jel ima gdje rjesenja ZI 2018-19? U pdfu su samo zadaci

ne bi li ovdje trebalo ic (1, 1, *) na kraju, bez ovog njihovog zadnjeg koraka?
kada se pzk pomakne u desno za duljinu pronadenog niza + 1 (sto daje dva), prvi simbol u njemu ce biti simbol kraja?!

koode7 Mora ići (0,0,* ), ista je situacija kao u prvom retku gdje nisi imao nikakav a za pronaći, tako ovdje nemaš za pronaći * . Kada dekodiraš npr. (2,1,A) se tumači kao ostavi 1 mjesto prazno, nakon njega napiši A, a na prazno mjesto upiši ono što je 2 mjesta prije. Kad se dekodira ovo rješenje: a -> a _ _ _ b -> a a a a b -> a a a a b _ _ c -> a a a a b b b c -> a a a a b b b c _ d -> a a a a b b b c c d -> a a a a b b b c c d * . Kada bi u zadnjem koraku imao (1,1,*) onda bi na kraju dobio a a a a b b b c c d _ * -> a a a a b b b c c d d * što nije točno.

ima li netko 1.6 iz onih zadataka za vjezbu? ako ima, pls jel moze slikat postupak

[obrisani korisnik]
Rješenja sa materijala

Zna li itko 3.33 pod ii)? Od generirajućeg polinom g(x) napravim matricu G i pomnožim s d te dobijem drugačije rješenje. Isto tako krivo dobijem kad polinom d(x) pomnožim sa g(x).

Može netko pojasnit malo kako točno funkcionira ovaj dio sa kapacitetom? [upl-image-preview
Znači, odredimo I(X;Y) koji iznosi 1,520. I sad se gleda max p(xi). Šta točno ovaj korak predstavlja tj. kako na ovom konkretnom primjeru dobit C?

url=

Geralt of Rivia Kapacitet kanala ja maksimalna transinformacija kanala. Kad ti je zadana ta matrica prijelaznih vjerojatnosti, onda da bi izračunao transnformaciju, trebaju ti ulazne vjerjatnosti [P(x_i)]. I onda tražiš kada će biti, u ovisnosti o tim ulaznim vjerojatnostima, transifnormacija biti najveća. I najveća vrijednost koju dopiješ ti je kapacitet kanala C.

To ti upravo znači ova formula:
C = \text{max}_{P(x_i)} I(X,Y)

E sada u jednom tipu takvih zadataka imaš obično binarni kanal, i onda ulaznu distribuciju možeš zadati s jedim parametrom p. (P(x_1) = p, P(x_2) = 1-p). I onda kad to uvrstiš dalje i dođeš do izraza za I(X;Y), dobiješ da je I(X;Y) funkcija jedne varijable koja ovisi o p .

I onda tražiš maksimum na na standardni način kao u Matematici (Matematičkoj analizi) 1, tražiš prvu derivaciju da odrediš stacionarne točke, pa se onda s drugom uvjeriš da je to maksimum. Pazi naravno da ti p mora tada biti u intervalu [0,1] jer je to vjerojatnost.

U ovom zadatku imaš sada kanal s 5 ulaznih simbola, i ovaj gornji način neće baš proći (dobio bi funkciju s 4 varijable, i analiza toga nije baš jednostavna). No u ovom tvom rješenju se implicitno pretpostavlja da se maksimalna transinformacija postiže kada je ulazna entropoija najveća, odnosno kada je distribucija ulaznih simbola uniformna (dakle svi imaju jednaku vjerojatnost). Pa se izračuna transiformacija za te ulazne vjerojatnosti i jednostavno se kaže da je to najveća transinformacija tj. kapacitet kanala.

E sada, zašto se točno to tako može u ovom slučaju, ne znam (tj. ne znam kako opravdati taj račun). Sjećam da je, kad sam ja slušao TINF, Ilić rješavao tako neke zadatke i nije mi ni tada bilo jasno zašto je to tako.

Geralt of Rivia hvala, ali nažalost imam i ja to i pola toga ne vidim i ne razumin

Kako u ovom prvom dijelu znaju da je t=1? I kako se dolazi do ovih sindroma koji nedostaju u tekstu zadatka?

Emma63194 Imas formulu kojom se odreduje broj pogresaka koje neki kod moze ispraviti:
t = [(d(k) - 1)/2)], a dobiveni rezultat zaokruzujes na nizi cijeli broj - u gornjem zadatku imas da ti je d(k) = 3, pa se zato dobije 1.

Widlar Problem je što nemaš d(k) i oni su prvo zaključili koliko je t pa iz te formule dobili d(k) (barem sam ja dobila takav dojam). Zanima me na temelju čega je taj zaključak vezan za t.

Emma63194
imaš d(K), kako je kolega rekao.
Tebi je s u ovom slučaju 2, jer maksimalni broj jedinica je 2, a po formuli s = d(K) + 1, dobiješ d(K) koji je 3. A iz toga dobiješ vrijednost t-a, koji je 1.
(To za s možeš zaključiti jer u zadatku stoji da su to SVI njegovi mogući vektori pogreške).

it_is_what_it_is Hvala! Znaš li možda kako dobiti ovu tablicu sindroma? Čitala sam nekoliko puta to poglavlje sa sindromskim dekodiranjem u knjizi, ali mi nikako ne sjeda taj dio gradiva.

Emma63194
Prvo uzmeš ono što imaš od sindroma i pogledaš kako ih možeš kombinirat da kreiraš novi sindrom, npr ovdje možeš kombinirat 110000 i 010000 (XOR-aš im sindrome i dobiješ 001), nadalje 000000 uvijek priprada kodu K jer se radi o linearnom kodu, stoga mu je sindrom 000, te na samom kraju pogledaš koja kombinacija ti preostaje a nisi je iskoristio, a to je 110.
Tako bih ja napravio,

Konvolucijski koderi se ne obraduju, tj. ne ulaze u ispit?

vrijede li obje jednakosti: d * g = c’ i d * g = c ?

Zna li netko zašto se vjerojatnost pogrešnog dekodiranja za BEC množi s ½?

Allons_y_Alonso jer ako se obrise simbol imas 50% vjerojatnost da ces dobro pogodit koji je a u 50% slucajeva ces fulat

reygrep a zasto je 3 povrh 3? odnosno zasto se sva tri bita gledaju kao da moraju biti kriva, a ne i 2 kao u prvom dijelu?

jel iko zna mozda zasto je ona konstruirana matrica na strani 24 iz zbirke matrica zdruzenih vjerojatnosti a ne matrica uvijetnih