II Kolokvijum, Digitalne Komunikacije

08.12.2013

Doc. dr Edis Mekić Kolokvijum traje 3 sata.

1. Konstruisati sistem sistem sa set reset skremblerom pomoću PN generatora sa slike i odrediti

skremblovani niz poruke 011111010010111111001000101111111111110111110000 čijih pet

uzastopnih jedinica sa periodom ponavljanja 25 predstavlja sinhro grupu.

(20 poena)

2. Za (7,4) ciklični kod sa generatorskim polinomom 3 2 1p p napisati generatorski polinom u

sistematskom obliku.

(15 poena).

3. Nacrtati korišćenjem pomeračkog registra i XOR logičkih kola CRC kodere za sledeće standarde

CRC-1 x + 1 (most hardware; also known as parity bit)

CRC-4-ITU x4 + x + 1 (ITU-T G.704, p. 12)

CRC-5-EPC x5 + x3 + 1 (Gen 2 RFID[10])

CRC-5-ITU x5 + x4 + x2 + 1 (ITU-T G.704, p. 9)

CRC-5-USB x5 + x2 + 1 (USB token packets)

CRC-6-ITU x6 + x + 1 (ITU-T G.704, p. 3)

(10 poena)

4. Izračunati vrednost cheksuma koji pokazuje grešku pri prenosu 2, 7, 8 i 14 bita poruke 011 100 011

100 010 001 111 010 010.

(10 poena)

5. Za (7,5,1) konvolucioni koder nacrtati Trelis dijagram, dijagram stanja a zatim primenom dijagrama

kodirati poruku datu u zadatku 4.

(20 poena)

6. Ako se pojavi ista greška kao u zadatku 4. primenom Viterbijovog dekodiranja dekodirati poruku. Koji

od metoda CRC ili Konvoluciono kodiranje preciznije definiše mesto greške pri prenosu.

(25 poena)