Pituk Sára: Többszörösen telítő halmazok és MCF-kódok

Egyéni Kutatómunka 1

2020/21 I. félév

Témavezető:
Kiss György (ELTE TTK, Geometria Tanszék)

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.