Zadaci Bez Rešenja

1. Na osnovu minimalnog rastojanja postoji nacin da se unapred za zadati kod:

Može reći koliko grešaka može detektovati, a koliko ispraviti

Ne može reći koliko grešaka može detektovati, a koliko ispraviti

2. Ako je z kodna reč koja se prenosi, a e greška prilikom prenosa, primljena reč je:

Z = z + G

Z = z + H

Z = z + e

3. Upotrebom povratne sprege, u slučaju kada je R manje od C:

Pojednostavljujemo kodovanje, dekodovanje i lakše kontrolišemo grešku

Ne pomaže kodovanju i dekodovanju samim tim nemamo kontrolu nad greškom

4. Kod linearnih kodova

Nije moguće izračunati minimalno rastojanje na osnovu verifikacione matrice

Moguće izračunati minimalno rastojanje na osnovu verifikacione matrice

5. Na slici je prikazana generator matrica:

Nesistemske forme

Sistemske forme

6. Viterbijev algoritam dekoduje jedan za drugim blokove kodnih reči

Pamteći u svakom koraku samo lokalno optimalna rešenja

Pamteći u svakom koraku samo lokalno neoptimalna rešenja

7. Način za korigovanje paketskih grešaka je

Interdivide

Intermove

Interliving

8. Na slici je prikazana H matrica Hemingovog koda za r=

4

2

3

9. Dualni kod dualnog koda C je:

Verifikaciona matrica

Kod C

Generator matrica

10. Hibridni ARQ:

Detektuje i ispravlja grešku

Detektuje ali ne ispravlja grešku

11. Šta su polinomske prezentacije reči 10001:

X^3+X^2

X^4+1

12. Ako je kapacitet jednog DMC, C=0.25 bita za premos poruka BSS izvora. Ako se prenos vrši brzinom R=0.5, tada dobijamo grešku najmanje 11% što znači:

će najmanje 11% bita biti pogrešno detektovano ako ne koristimo kod za ispravljanje poruka

Da će najmanje 11% bita biti pogrešno detektovano bez obzira kakav kod za ispravljanje grešaka primenili

13. Jedna posebna klasa LDPC kodova je samo

0.45db daleko od Shannon-ove granice

0.0045dB daleko od Shannon-ove granice

45.00 db daleko od Shannon-ove granice

14. Maksimalni kapacitet ispravljanja grešaka definisan je izrazom:

(d min (C) +1)/2

(d min (C) -1)/2

(d min (C) -1)-1

15. Kod Cikličnih kodova:

Nula kodna reč se koduje u jediničnu kodnu reč

Nula kod reč se nekoduje u nula kodnu reč

Nula kodna reč se koduje u nula kodnu reč

16. Šenon je svojim radom "A mathematical theorz of communcation" iz 1948 objasnio ako je brzina ispod kapaciteta kanala

Povećanje pouzdanosti prenosa se ne može u potpunosti ostvariti konstrukcijom kompleksnijih sistema kodovanja i dekodovanja, bez promene odnos signal/sum

Povećanje pouzdanosti prenosa se može u potpunosti ostvariti konstrukcijom kompleksnijih sistema kodovanja i dekodovanja, bez promene odnos signal/sum

17. Matrica H dimenzije (n-m) x n je verifikaciona matrica za:

Generator matricu

(n,m) D-arni linearni kod C

18. Opšta procedura dekodovanja primljene poruke je sledeća

Izvršiti dekovanje, izračunati sindrom, izračunati korektor

Izračunati dekovanje, izračunati sindrom, izvršiti dekodovanje

Izvršiti korektor, izvršiti dekodovanje, izračunati sindrom

Izračunati sindrom, izračunati korektor, izvršiti dekodovanje

19. Linearni kodovi predstavljaju jednu od najznačajnijih klasa kodova zbog njihove:

Kompleksne implementacije

Dužine

Kompleksnosti

Jednostavnosti

20. CIRC koder koristi:

Tri nivoa interlivinga i tri konkatenirana Rid Solomonova koda

Dva nivoa interlivinga i dva konkatenirana Rid Solomonova koda

Tri nivoa interlivinga i dva konkatenirana Rid Solomonova koda

21. Blok sa minimalnim rastojanjem 8, t-3 i s-1

Ispravljanje 3 greške i detektovanje 5 greške

Ispravljanje 3 greške i detektovanje 4 greške

Ispravljanje 3 greške i detektovanje 1 greške

22. Kod dekodovanja minimalnog rastojanja i maksimalne verodostojnosti, minimalizacija je ekvivalentna nalaženju najbliže kodne reči u odnosu na:

Poslatu

Primljenu

23. Ukoliko kod koda ponavljanja, konstanto uvećavamo n:

Brzina prenosa ostaje prihvatljiva

Brzina prenosa postaje neprihvatljiva

24. Težina reči 0001100 je:

2

1

25. Kod konvolucionih kodova kraće kodne reči se izjednačavaju prema dužoj:

Dodavajem nula

Dodavanjem jedinica

Dodavanjem nula i jedinica

26. Sledeći izraz na slici:

Potvrđuje da je minimalno rastojanje koda C minimalno Hemingovo rastojanje dmin(C) izmedju bilo koje dve različite kodne reči

Potvrđuje da je minimalno rastojanje koda C minimalno Hemingovo rastojanje dmin(C) izmedju bilo koje dve iste kodne reči

27. Koja je tvrdnja istinita

HARQ je daleko jednostanije dekodovanje u poređenju sa ARQ

ARQ je daleko jednostavnije dekodovanje u poređenju sa FEC

FEC je daleko jednostavnije dekodovanje u poređenju sa ARQ

ARQI je daleko jednostavnije dekodovanje u pređenju sa FEC

28. Binarni kod sa 8 kodnih reci i duzinom kodnih reci 6, brzina prenosa je:

⅕

½

⅓

29. ARQ:

Ne menja brzinu prenosa

Snižava brzinu prenosa

30. Cilj teorije kodovanja je dizajniranje:

Kodova što manje brzine da bi se smanjio procenat grešaka i pojednastavilo dekodovanje

Idealnoj prijemnika u komunikacionom sistemu

Kodova što veće brzine i što manje greške dekodovanja

31. Da bi blok kod mogao da ispravlja 3 greške, njegovo minimalno rastonjanje mora biti:

1

7

3

32. CIRC kodder koristi

Tri nivoa interlivinga i tri konkatenirana Rid Solomonova koda

Dva nivoa interlivinga i dva konkatenirana Rid Solomonova koda

Tri nivoa interlivinga i dva konkatenirana Rid Solomonova koda

33. LDPC kodove je definisao

Robert Gallager

Radford Neal

Clode Shannon

34. Kolika je tačka jednistvenosti kriptosistema kojim se šifruju poruke iz alfabeta od 96 znakova, pri čemu je entropija poruka 3 bita/po znaku, dok je entropija kjuča 33 bita

9.9

9.2

58

35. Koje od navedenih skupova pripada blok kodu:

{1000,1011,1010,1111}

{101,010,011}

Submit

36. Na slici je prikazan proces dekodovanja sa:

Viterbi algoritmom

Biterbi algoritmom

Viberbi algoritmom sa mrežnom strukturom

37. Težina kodnih reči je uvek:

Veća ili jednaka nuli

Veća od nule

Pozitivna ili različita od nule

38. Broj stanja trelisa zavisi samo od ukupnog broja ćelija u pomeračkim registrima konvolucionog kodera. Ako koder ima m memorijskih ćelija koja je od sledećih osobina trelisa tačna

M

Broj stanja je 2 na m-ti stepen

M-1

39. Brzina konvolucionog koga je:

½

⅙

¼

40. Povratna sprega ima značenje kada je:

R manje C

R>C

41. Generator cikličnog koda dužine n je faktor polinoma:

X^n-2

X^n-1

X^n+1

42. Ukoliko kodne reči nisu iste dužine

Radi se o blok kodu

Ne radi se o blok kodu

43. [quot,remd] = gfdeconv(b,a,p), navedena funkcija iz matlab-a, predstavlja funkciju za:

Deljenje dve promenjive tipa int

Deljenje tri polinoma

Deljenje jednog polinoma

Ni jedan od ponuđenih odgovora (predstavlja deljenje dva polinoma)

44. U procesu dekodvanja kod cikličnih kodova prvo izračunavamo:

Hemingovu matricu

Lektor

Sindrom

Korektor

Generator matricu

45. Verifikaciona Matrica kod Hemingovog koda imaće uvek nula kolonu i dve iste kolone

Netačno

Tačno

46. I(C;M)=0; označava da je

Šifarski sistem jednoznačan

Šifarksi sistem diskretan

Šifarski sistem perfektan

47. Ako je z(X) polinom koji odgovara kodnoj reči z cikličnog koda dužine n, tada svaki polinom p(x), p(x)*z(x) mod (X^n-1) odgovara polinomu čija odgovarajuća kodna reč pripada:

Istom cikličnom kodu (ciklični pomeraj u levo plus linearne kombinacije)

Istom cikličnom kodu (ciklični pomeraj u desno plus linearne kombinacije)

Drugom cikličnom kodu (ciklični pomeraj u levo plus linearne kombinacije)

48. Ako je R<C sigurni smo da postoji kod:

Čiji je BEr uvek manje od 0.01

Čija je greška dekodovanja bita Pb po želji mala

Čija je greška dekodovanja bita Pb uvek veća

49. Hemingovo rastojanje dve kodne reči jednako je težini njihove razlike

Tačno

Netačno

50. Brzina koda sa ponavljanjem srazmerna je (n- broj ponavljanja)

2/n

1*n

1/n

Recipročnoj vrednosti broja ponavljanja

Submit

51. RS kodovi pogodni su za ispravljanje:

Koncentrisanih, paktenih grešaka

Nekoncentrisanih, pojedinačnih grešaka

52. Ključna ideja algebarskog kodovanja je dodavanje

Redudanse strukture u skupu kodnih reči tako da se greška može lako izraziti pomoću operacija koje definišu količinu redudanse

Algebarske strukture u skupu kodnih reči tako da se greška može lako izraziti pomoću operacija koje definišu tu algebarsku strukturu

53. Tačka jedninstvenosti je najmanja količina šifrata kojom se mora raspolagati kriptoanalitičar:

Da bi mogao da odredi poruku M jednoznačno

Da bi mogao da odredi ključ K jednoznačno

Da bi mogao da odredi šifrat C jednoznačno

54. Može se reći da konvolucioni kodovi

Daju lošiji rezultat od blok kodova

Daju bolje rezultate od blok kodova

55. Kada (n,m) linearni kod koristi sistematsku formu generator matrice, tada je prvih m simbola od ukupno n simbola kodne reči egzaktno

Jednak simbolima poruke

Različit simbolima poruke

56. Viterbijev algoritam:

Linearne kompleksnosti

Nelinearno komplesnosti

Eksponencijalne kompleksnosti

57. Konvolucioni koder je mašina stanja (state machine). Rad takvih sistema je određen:

Dijagramom stanja

Polinomom stanja

Polinomom konvoluciom

58. Verifikaciona matrica binarnog linearnog koda

Ima nula kolonu

Nema nula kolonu

59. Dekodovanje kodne reči sa minimalnim brojem grešaka kod konvolucionog koda je:

Najpogodnija putanja se definiše kao putanja sa minimalnim Hemingovim rastojanjem u odnosu na poruku koja se dekoduje

Najpogodnija putanja se definiše kao putanja sa minimalnim Šenonovim rastojanjem u odnosu na poruku koja se koduje

Submit

60. Blok kod dužine n i dekodovanjem minimalnog rastojanja, može za bilo koja dva broja t i s, takva da je 0 ≤ 𝑡 ≤ 𝑛, i 0 ≤ 𝑠 ≤ 𝑛 − 𝑡, da ispravi sve oblike nizova grešaka sa ukupno t ili manje grešaka i da detektuje sve oblike nizova grešaka sa 𝑡 + 1, … ,𝑡 + 𝑠 grešaka, ako i samo ako je minimalno rastojanje koda striktno:

Manje od 2𝑡 - 𝑠.

Veće od 2𝑡 + 𝑠

61. Na slici je prikazan:

Diginaltni komunikacioni sistem

Analogni komunikacioni sistem

Diginaltni komunikacioni koder ka modulatorom

62. Graf čiji su čvorovi sva moguća unutrašnja stanja kodera konvolucionog koda je:

Trigram stanja kodera

Konvolucija unutrašnjeg stanja

Dijagram stanja kodera

63. Posle interlivera, na prijemu se:

Kodne reči interlivinguju pre dekodovanja

Kodne reči deinterlivinguju pre dekodovanja

Kodne reči interlivinguju pre kodovanja

64. Viterbijev algoritam predstavlja:

Nalaženje najduže putanje koja se može dinamčki programirati

Nalaženje najduže putanje koja se može obaviti dinamičkim dekodiranjem

Nalaženje najduže putanje koja se može obaviti dinamičkim reprogramiranjem

Nalaženje najbliže putanje koja se može obaviti dinamičkim programiranjem

65. Ukoliko primenimo kod ponavljanja, dovoljno velik broj ponavljanja:

U stanju smo da kompenzujemo gubitke usled sumova na kanalu do proizvoljne mere

U stanju smo da kompenzujemo gubitke usled sumova na kanalu do mere koja je definisana kapacitetom kanala

66. Kod koda ponavljanja verovatnoća pogrešnog dekodovanja teži nuli, kada

Povećavamo dužine kodnih reči

Smanjujemo dužine kodnih reči

67. **Posmatrajmo dve kodne reči z1=1010 i z2=0101 jednog cikličnog koda. Šta je onda z1*z2**

101111, mod(X^4-1)

0, mod(X^4-1)

101110, mod(X^4-1)

68. Koju klasu predstavljaju LDPC kodovi

Klasu nelinearnih blok kodova

Binarni kod

Klasu linearnih blok kodova

69. Tanerovi grafovi za reprezentaciju LDPC koda su

Biparitetni

Paritetni

Kompleksni

Simetrični

70. Kod Hemingovog koda verifikaciona matrica

Nema dve iste kolone

Ima dve iste kolone

71. Binarna suma bita poruke za poruku 00101 je:

1

0

72. Kada se jedna kod reč Zi prenosi po nekom kanalu sa šumovima i na izlazu kanala primi Z', tada se odgovarajuća greška u prenosu dobija kao

Razlika e = Zi - Z’

Zbir e = Z’ + Zi

Razlika e = Z’ - Zi

73. Broj grana koje napuštaju svako od stanja trelisa

Određen je isključivo brojem bitova koji se prenosi

Određen je isključivo brojem stanja konvolucionog kodera

Određen je isključivo brojem ulaza konvolucionog kodera

Ne znam odg za ovo :/

74. Kada se dogode detekcije greške, salje se zahtev za ponavljajem poruke

QRC

ARQ

AQR

FEC

75. Kod ARQ, NAK predstavlja

Lažnu potvrdu

Negativnu potvrdu

FAC potrvrdu

Pozitivnu potvrdu

HMAC potvrdu

76. Hemingovo rastojanje između 10101 i 11101

4

Nije definisano

Ništa od ponuđenog

77. Selektivni ARQ:

Prenosi ponovo samo kodne reci primljene sa greškom

Prenosi ponovo sve kodne reći

Prenosi ponovo samo sindrom reči koje sadrže grešku

78. Detektovanje greške ekvivalentno je sa detektovanjem nenulte težine kodne reči

Tačno

Netačno

79. Rezultat 11011-01100

10001

10111

01101

80. Binarni Hemingov kod pirpada grupi

Linearnih kodova

Cikličnih kodova

81. Broj izlaznih bita po svakoj od grana

Određen je isključivo brojem izlaza konvolucionog kodera

Određen je isključivo brojem stanja

Određen je isključivo brojem bitova koji se prenose

82. Korisno za Viterbijev algoritam, je svojstvo da je broj najboljih putanja za svaki vremenski korak

Uvek veći ili različit od broja stanja kodera

Uvek manji ili jednak broju stanja dekodera

Uvek manji ili jednak broju stanja kodera

83. Na prijemu kodne reči se:

Deinterlivinguju pre dekodovanja

Interlivinguju pre kodovanja

Interlivinguju pre dekodovanja

84. Dva tipa interlivinga su:

Konvolucioni interliving

Blok interliving

FEC interliving

Submit

85. Kodne reči su sekvence simbola iz kodnog alfabeta

Koji u opštem slučaju isti alfabetu iz poruke

Koji je u opštem slučaju različit od alfabeta poruka

86. Izaberi sisteme u kojima se koriste LDPC kodovi

DVD

AES

DVB

WiMax

Submit

87. Kolika je brzina prenosa linearnog (n,m) koda?

R = log n / m

R = log m / n

R = n / m

R = m / n

88. Da li trenutno dekodivi kodovi zahtevaju memorisanje prispelih kodnih reči ili čekanje dospeće novih da bi dekodovanje bilo obavljeno?

Zahtevaju memorisanje zbog jednoznačnog kodovanja

Ne zahtevaju memorisanje

Zahtevaju memorisanje po principu CRC

89. Svaki linearni kod

Je pravilan ako ima isti broj nula i jedinica

Sadrži nula kodnu reč

Ne sadrži nula kodnu reč

90. Kod binarnog Hemingovog koda minimalno rastojanje je uvek

2

3

1

91. Generišući polinomi koji odgovaraju svim izlazima konvolucionog kodera, često se zapisuju u obliku:

Linearnog blok koda

Ni jedan od odgovora

Generišuće matrice

92. Linearni kodovi su blok kodovi koji predstavljaju:

Vektorski prostor

Generator matrice

93. D-arni blok kod dužine n je:

Pun podskup vektorskog prostora n-torki GF(D-1)^n

Prazan skup vektorskog prostora n-torki GF(D-1)^n

Ni jedan od ponuđenih odgovora

94. ARQ:

Automatsko izdavanje zahteva za kraj komunikacije

Automatsko izdavanje zahteva za ponavljanjem poruke

Automatsko izdavanje zahteva za slanje nove poruke

95. Ciklična permuctacija kodne reči kod cikličnih kodova je:

Generator matrica

Kodna reč

Sindrom reč

96. Korisno za Viterbijev algoritam, je svojstvo da je broj naboljih putanja za svaki vremenski korak:

Uvek veci ili različit od broja stanja kodera

Uvek manji ili jednak broju stanja kodera

Uvek manji ili jednak broju stanja dekodera

97. Težina jedne kodne reči jednaka je:

Broju nenultih pozicija u toj reči

Broju nultih pozicija u toj reči

98. Upotrebom iterativnih algoritama za dekodovanje niske gustine postižu se

Optimalne performanse na strani dekodera

Niske performanse na strani dekodera

Optimalne perforamnse na strani kodera

99. Metoda dekodovanja soft-decision predstavlja poseban dizajn LDPC dekodera koji prima:

Sekvencu verovatnoća, umesto binarne sekvence

Decimalnu sekvencu, umesto sekvence vervatnoća

Binarnu sekvencu, umesto sekvence verovatnoća

100. Kod konvolucionog koda svaki simbol poruke se koduje u:

Dva polinoma

Tri simbola

Jedan simbol

Dva simbola

101. Diskretni kanal bez memorije je najjednostavniji komunikacioni kanal formalno je određen sa:

Tri veličine

Četri veličine

Dve veličine

102. Koja je prednost LDPC koda?

Pružaju performanse koje su iznad kapaciteta kanala za velik broj različitih kanala i linearno vreme kompleksnih algoritama za dekodovanje

Pružaju performanse koje su blizu kapaciteta kanala za velik broj različitih kanala i linearno vreme kompleksnih algoritama za dekodovanje

Pružaju performanse koje su blizu kapaciteta kanala za velik broj različitih kanala i nelinearno vreme kompleksnih algoritama za dekodovanje

103. Koja tvrdnja je istinita?

ARQ ne zateva dodatni povratni kanal, koji zavisno od primene i scenarija komuniciranja je uvek na raspolaganju

FEC zateva dodatni povratni kanal, koji zavisno od primene i scenarija komuniciranja nije uvek na raspolaganju

ARQ zateva dodatni povratni kanal, koji zavisno od primene i scenarija komuniciranja nije uvek na raspolaganju

104. Da li Hemingov kod može da ispravi sve oblike vektora grešaka sa ukupno dve greške:

Da

Ne

105. FEC

Dekodovanje primljene sekvence kao najdalje kodne reči

Dekodovanje primljene sekvence kao najblize kodne reči

Automatsko izdavanje zahteva za slanje nove poruke

Automatsko izdavanje zahteva za slanje stare poruke

106. Izabrati tipve LDPC koda:

Regularni

Simetrični

Asimetrični

Nepravilni

Submit

107. Generator matrica jednog koda je verifikaciona matrica njegovog dualnog koda i obrnuto:

Netačno

Tačno

108. Šta je polinomska reprezentacija reči 11001

Ni jedan od ponuđenih odgovora

X^3 + X^2

X^4 + 0

X^4 + 1

109. Sindrom kodna reč zavisi samo od greške, a ne i od emitovane kodne reči:

Ovo važi kod šifarskih kodova

Ovo važi kod clikličnih kodova

Ovo važi kod blok kodova

110. Postoje dva tipa ARQ:

Neprekidan

Stani i idi

Prekini

Stani i čekaj

Submit

111. **Posmatrajmo dve kodne reči z1=11001 i z2=01010 jednog cikličnog koda. Šta je onda z1*z2**

11101

11001

01101

112. Konkatenacija je:

Kombinovanje dva ili više kodova za ispravljanje grešaka

Kombinovanje dve kodne reči ili više kodnih reči zbog boljeg interlivinga

Kombinovanje tri kodne reči ili više kodnih reči zbog boljeg interlivinga

Konvolucija dva ili više kodova za ispravljanje grešaka

113. Blokovi velikih dužina LDPC koda

Rezultuju sa malom verifikacionom i malom generator matricom

Rezultuju sa velikom verifikacionom i generator matricom

Rezultuju sa malom verifikacionom i generator matricom

114. Hemingovo rastojanje zadovoljava tri aksioma metričkog rastojanja

Jedinično rastojanje

Jednakost trougla

Geometrija

Nulto rastojanje

Nejednakost trougla

Simetrija

Submit

115. Sledećim izrazom definisana je verovatnoća greške na izlazu kanala

Ne zavisi od povratne sprege

Sa upotrebom povratne sprege

Bez upotrebe povratne sprege

116. Minimalna težina jednog konvolucionog koda jednaka je

Minimalnom broju nenultih simbola na putanji koja polazi i nezavršava se u nultom stanju

Minimalnom broju nenultih simbola na putanji koja ne polazi i ne završava se u nultom stanju

Minimalnom broju nenultih simbola na putanji koja polazi i završava se u nultom stanju

Minimalnom broju nultih simbola na putanji koja polazi i završava se u nultom stanju

117. Broj algoritama za dekodovanje LDPC koda je

1

4

3

2

118. Generator matrica jednog koda je generator matrica njegovog dualnog koda i obrnuto:

Tačno

Netačno

119. Rešetka dimenzije m konvolucionog koda(n,k,r) predstavljaju:

Putanje u dijagramu stanja različite dužine razvijene u vremenu

Putanje u dijagramu stanja iste dužine razvijene u vremenu i prostoru

Putanje u dijagramu stanja iste dužine razvijene u vremenu

Putanje u dijagramu stanja iste dužine razvijene u prostoru

120. Ciklični kodovi pridaju klasi:

Linearnih kodova

Blok kodova

Nelinearnih kodova

Konvolucionih kodova

121. **Posmatrajmo dve kodne reči z1=010110 i z2=000100 jednog cikličnog koda. Šta je onda z1*z2**

011001, mod(x^6-1)

111001, mod(x^6-1)

11000101, mod(x^6-1)

122. LDPC kodovi prestavljaju:

Klasu kodova zasnovanu na matricama provere parnosti sa niskom gustinom

Klasu kodova zasnovanu na verifikacionim matricama provere parnosti

Klasu kodova zasnovanu na matricama provere parnosti sa visokom gustinom

123. Da li je tvrđenje tačno: Vektorski prostori su u pogledu algebarske strukture kompletnije od Cikličnih kodova:

Tačno

Netačno

Nije uporedivo

Zadaci Bez Rešenja

1. Na osnovu minimalnog rastojanja postoji nacin da se unapred za zadati kod:

2.

What first name or nickname would you like us to use?

2. Ako je z kodna reč koja se prenosi, a e greška prilikom prenosa, primljena reč je:

3. Upotrebom povratne sprege, u slučaju kada je R manje od C:

4. Kod linearnih kodova

5. Na slici je prikazana generator matrica:

6. Viterbijev algoritam dekoduje jedan za drugim blokove kodnih reči

7. Način za korigovanje paketskih grešaka je

8. Na slici je prikazana H matrica Hemingovog koda za r=

9. Dualni kod dualnog koda C je:

10. Hibridni ARQ:

11. Šta su polinomske prezentacije reči 10001:

12. Ako je kapacitet jednog DMC, C=0.25 bita za premos poruka BSS izvora. Ako se prenos vrši brzinom R=0.5, tada dobijamo grešku najmanje 11% što znači:

13. Jedna posebna klasa LDPC kodova je samo

14. Maksimalni kapacitet ispravljanja grešaka definisan je izrazom:

15. Kod Cikličnih kodova:

16. Šenon je svojim radom "A mathematical theorz of communcation" iz 1948 objasnio ako je brzina ispod kapaciteta kanala

17. Matrica H dimenzije (n-m) x n je verifikaciona matrica za:

18. Opšta procedura dekodovanja primljene poruke je sledeća

19. Linearni kodovi predstavljaju jednu od najznačajnijih klasa kodova zbog njihove:

20. CIRC koder koristi:

21. Blok sa minimalnim rastojanjem 8, t-3 i s-1

22. Kod dekodovanja minimalnog rastojanja i maksimalne verodostojnosti, minimalizacija je ekvivalentna nalaženju najbliže kodne reči u odnosu na:

23. Ukoliko kod koda ponavljanja, konstanto uvećavamo n:

24. Težina reči 0001100 je:

25. Kod konvolucionih kodova kraće kodne reči se izjednačavaju prema dužoj:

26. Sledeći izraz na slici:

27. Koja je tvrdnja istinita

28. Binarni kod sa 8 kodnih reci i duzinom kodnih reci 6, brzina prenosa je:

29. ARQ:

30. Cilj teorije kodovanja je dizajniranje:

31. Da bi blok kod mogao da ispravlja 3 greške, njegovo minimalno rastonjanje mora biti:

32. CIRC kodder koristi

33. LDPC kodove je definisao

34. Kolika je tačka jednistvenosti kriptosistema kojim se šifruju poruke iz alfabeta od 96 znakova, pri čemu je entropija poruka 3 bita/po znaku, dok je entropija kjuča 33 bita

35. Koje od navedenih skupova pripada blok kodu:

36. Na slici je prikazan proces dekodovanja sa:

37. Težina kodnih reči je uvek:

38. Broj stanja trelisa zavisi samo od ukupnog broja ćelija u pomeračkim registrima konvolucionog kodera. Ako koder ima m memorijskih ćelija koja je od sledećih osobina trelisa tačna

39. Brzina konvolucionog koga je:

40. Povratna sprega ima značenje kada je:

41. Generator cikličnog koda dužine n je faktor polinoma:

42. Ukoliko kodne reči nisu iste dužine

43. [quot,remd] = gfdeconv(b,a,p), navedena funkcija iz matlab-a, predstavlja funkciju za:

44. U procesu dekodvanja kod cikličnih kodova prvo izračunavamo:

45. Verifikaciona Matrica kod Hemingovog koda imaće uvek nula kolonu i dve iste kolone

46. I(C;M)=0; označava da je

47. Ako je z(X) polinom koji odgovara kodnoj reči z cikličnog koda dužine n, tada svaki polinom p(x), p(x)*z(x) mod (X^n-1) odgovara polinomu čija odgovarajuća kodna reč pripada:

48. Ako je R<C sigurni smo da postoji kod:

49. Hemingovo rastojanje dve kodne reči jednako je težini njihove razlike

50. Brzina koda sa ponavljanjem srazmerna je (n- broj ponavljanja)

51. RS kodovi pogodni su za ispravljanje:

52. Ključna ideja algebarskog kodovanja je dodavanje

53. Tačka jedninstvenosti je najmanja količina šifrata kojom se mora raspolagati kriptoanalitičar:

54. Može se reći da konvolucioni kodovi

55. Kada (n,m) linearni kod koristi sistematsku formu generator matrice, tada je prvih m simbola od ukupno n simbola kodne reči egzaktno

56. Viterbijev algoritam:

57. Konvolucioni koder je mašina stanja (state machine). Rad takvih sistema je određen:

58. Verifikaciona matrica binarnog linearnog koda

59. Dekodovanje kodne reči sa minimalnim brojem grešaka kod konvolucionog koda je:

61. Na slici je prikazan:

62. Graf čiji su čvorovi sva moguća unutrašnja stanja kodera konvolucionog koda je:

63. Posle interlivera, na prijemu se:

64. Viterbijev algoritam predstavlja:

65. Ukoliko primenimo kod ponavljanja, dovoljno velik broj ponavljanja:

66. Kod koda ponavljanja verovatnoća pogrešnog dekodovanja teži nuli, kada

67. Posmatrajmo dve kodne reči z1=1010 i z2=0101 jednog cikličnog koda. Šta je onda z1*z2

68. Koju klasu predstavljaju LDPC kodovi

69. Tanerovi grafovi za reprezentaciju LDPC koda su

70. Kod Hemingovog koda verifikaciona matrica

71. Binarna suma bita poruke za poruku 00101 je:

72. Kada se jedna kod reč Zi prenosi po nekom kanalu sa šumovima i na izlazu kanala primi Z', tada se odgovarajuća greška u prenosu dobija kao

73. Broj grana koje napuštaju svako od stanja trelisa

74. Kada se dogode detekcije greške, salje se zahtev za ponavljajem poruke

75. Kod ARQ, NAK predstavlja

76. Hemingovo rastojanje između 10101 i 11101

77. Selektivni ARQ:

78. Detektovanje greške ekvivalentno je sa detektovanjem nenulte težine kodne reči

67. **Posmatrajmo dve kodne reči z1=1010 i z2=0101 jednog cikličnog koda. Šta je onda z1*z2**

111. **Posmatrajmo dve kodne reči z1=11001 i z2=01010 jednog cikličnog koda. Šta je onda z1*z2**

121. **Posmatrajmo dve kodne reči z1=010110 i z2=000100 jednog cikličnog koda. Šta je onda z1*z2**