KONANE GEOMETRIJE 2. KOLOKVIJ 17. lipnja 2011.

1. Za potrebe navigacije broda potrebno je kreirati binarni kod

koji pouzdano ispravlja 1 pogreku, a kodirati treba poruke koje
oznaavaju glavne smjerove kretanja: sjever (NN), sjeverozapad (NW),
zapad (W),, jug (SS). Pokuajte sastaviti takav kod, s tim da
duljina rijei bude to manja. Obrazloite jesu li postignuta traena
svojstva.

2. Dokaite da za binarni linearni (n,k,d)-kod vrijedi: k + d n + 1.

2. Savreni kod definira se kao kod u kojem kugle radijusa e=[(d-1)/2],

pri emu je d minimalna udaljenost, ine particiju pripadnog vektorskog
prostora (u kojem je taj kod potprostor). Izvedite relaciju meu parametrima
koda kojom je karakterizirano svojstvo savrenosti. Moe li neki (23,11,d)-
kod biti savren?

4. Pretpostavimo da je A incidencijska matrica (hipotetike) projektivne

ravnine reda n = 6. Neka je C binarni linearni kod generiran matricom
A (retci pravci, stupci toke) te neka je C^ proireni kod (dodatna
koordinata parity check). Odredite ili ocijenite to je mogue
preciznije parametre koda C (dimenzija i minimalna udaljenost). Uputa:
moe se pokazati da je C^ samodualan kod (jednak svom dualu) i
koristiti ta injenica. Promatrajte i teine rijei kodova C^ i C.

5. Primijenite (12,9)-NAGTA (non-adaptive group testing algorithm) na

temelju afine ravnine reda 3 kako biste odredili pozitivne uzorke u
skupu od 12 uzoraka, ako je vektor R(U) = (1,1,1,0,1,0,1,0,0). Je li
identifikacija uzoraka u vaem primjeru pouzdana?