Klassy Kodov Goppy

Kody Goppy obrazuyut semeystvo lineynykh kodov, zadavaemykh mnogochlenom Goppy G(kh) stepeni t s koeffitsientami iz konechnogo polya GF(q) i podmnozhestvom L elementov etogo polya takim, chto ego elementy ne yavlyayutsya kornyami G(kh). Izvestny granitsy na ikh razmernost' i minimal'noe kodovoe rasstoyanie, a takzhe bystrye algoritmy dekodirovaniya, realizuyushchie konstruktivnoe rasstoyanie koda. Sredi kodov Goppy imeyutsya kody lezhashchie na granitse Varshamova-Gilberta. Pri etom takie kody imeyut parametry sushchestvenno luchshe sushchestvuyushchikh otsenok. Takim obrazom, aktual'nymi yavlyayutsya zadachi uluchsheniya otsenok razmernosti i minimal'nogo rasstoyaniya kodov Goppy, a tak zhe razrabotka algoritma dekodirovaniya, pozvolyayushchego realizovat' minimal'noe rasstoyanie koda. Osobyy interes s tochki zreniya kriptografii predstavlyayut dvoichnye kody Goppy, tak kak imenno oni ispol'zuyutsya v sisteme MakElisa.