1 2 3 4 5 6 7

ni Broj
Matic Ime i Prezime

Kona
cne geometrije - drugi kolokvij, 11.6.2013.

1. (5 bodova) U projektivnoj ravnini P G(2, 7) odredite sve tocke na

pravcu kroz A = h(1, 5, 0)i i B = h(1, 1, 3)i. Tocke zapisite s pomocu
vektora predstavnika s vodecom nenul koordinatom 1, slicno kao tocke
A i B. Koji su parametri od P G(2, 7) kao simetricnog dizajna?

2. (5 bodova) Definirajte pojmove: automorfizam incidencijske struk-

ture, dizajn s parametrima t-(v, k, ), Hadamardova matrica, stabi-
lizator i orbita pri djelovanju grupe na skup, diferencijski (v, k, ) skup
u grupi G.

3. (5 bodova) Definirajte sto je generirajuca matrica i matrica pro-

vjere parnosti linearnog koda. Napisite generirajucu matricu ternar-
nog Hammingova koda Ham(2, 3) i njemu dualnog koda. Koji su
parametri ta dva koda i koliko pogresaka otkrivaju i ispravljaju?

4. (5 boda) Na tamnoj strani Mjeseca postavljen je radio-teleskop

kojim se upravlja sa Zemlje. Komunikacija se odvija preko sustava
satelita u orbiti oko Zemlje i Mjeseca. Zbog visestrukog reemitiranja
signala i velikih udaljenosti dolazi do pogresaka. Instrukcije se kodi-
raju u binarne rijeci duljine 64 bita, a kod treba ispravljati najvise 4
kriva bita po rijeci. Koliko bismo instrukcija mogli kodirati s takvim
kodom koji dostize Singletonovu ocjenu, odnosno ocjenu pakiranja
kugli? Binarni kod duljine 64 dobivamo prosirivanjem rijeci Hammin-
gova koda Ham(6, 2) s jednim bitom koji moze biti 0 ili 1, tako da
prosireni kod ima dvostruko vise rijeci. Koliko rijeci ima taj kod i
koliko krivih bitova ispravlja? Je li taj kod linearan?

5. (5 boda) Definirajte sto je skup medusobno ortogonalnih latinskih

kvadrata reda n i dokazite da ne moze imati vise od n 1 clanova.
Koje kodove i dizajne dobivamo od takvog skupa maksimalne velicine?

6. (5 boda) Napisite ortogonalne latinske kvadrate reda 9 konstruirane

kao produkt ortogonalnih latinskih kvadrata reda 3 sa samim sobom.

7. (5 boda) Objasnite kako od Hadamardove matrice reda n 4 kon-

struiramo kodove koji dostizu Plotkinovu ocjenu. Sve tvdnje dokazite!