Többszörösen telítő halmazok és MCF-kódok
| Témavezető: | Kiss György |
| ELTE TTK, Geometria Tanszék | |
| email: | gyorgy.kiss@ttk.elte.hu |
Projekt leírás
Az R sugarú térlefedő kódok egy érdekes családját alkotják az olyan kódok, ahol minden x szóhoz, ami R Hamming-távolságra van a kódtól, egynél több olyan y kódszó is van, amire d(x,y)=R. Ezek az ún. MCF (multiple covering of the farthest-off points)-kódok. A kódelméletben megszokott módon az MCF-kódoknak is megfeleltethetünk bizonyos tulajdonsággal rendelkező véges projektív térbeli ponthalmazokat. A munkám során szeretném feldolgozni a témához kapcsolódó szakirodalmat, valamint minél optimálisabb kódokat konstruálni.