WikiDer > Гоппа коды

Goppa code

Жылы математика, an алгебралық геометриялық код (AG-код), басқаша а деп аталады Гоппа коды, жалпы типі болып табылады сызықтық код көмегімен жасалады алгебралық қисық ${ displaystyle X}$ астам ақырлы өріс ${ displaystyle mathbb {F} _ {q}}$ . Мұндай кодтар енгізілген Валерий Денисович Гоппа. Әсіресе, олар қызықты болуы мүмкін экстремалды қасиеттері. Оларды шатастыруға болмайды екілік Goppa кодтары мысалы, McEliece криптожүйесі.

Құрылыс

Дәстүр бойынша AG-код а-дан құрастырылады сингулярлы емес проективті қисық X ақырлы өріс үстінде ${ displaystyle mathbb {F} _ {q}}$ бірқатар белгіленген әр түрлі қолдану арқылы ${ displaystyle mathbb {F} _ {q}}$ -ұтымды нүктелер қосулы ${ displaystyle mathbf {X}}$ :

{ displaystyle { mathcal {P}}: = {P_ {1}, ldots, P_ {n} } subset mathbf {X} ( mathbb {F} _ {q}).}

Келіңіздер ${ displaystyle G}$ болуы а бөлгіш қосулы X, а қолдау тек ұтымды нүктелерден тұратын және ${ displaystyle P_ {i}}$ . Осылайша ${ displaystyle { mathcal {P}} cap operatorname {supp} (G) = varnothing}$

Бойынша Риман-Рох теоремасы, бірегей ақырлы векторлық кеңістік бар, ${ displaystyle L (G)}$ , бөлгішке қатысты ${ displaystyle G}$ . Векторлық кеңістік -тің ішкі кеңістігі функция өрісі туралы X.

Жоғарыда келтірілген ақпаратты қолданып құрастыруға болатын AG-кодтардың екі негізгі түрі бар.

Функция коды

Функция коды (немесе қос код) қисыққа қатысты X, бөлгіш ${ displaystyle G}$ және жиынтық ${ displaystyle { mathcal {P}}}$ келесідей тұрғызылған.

Келіңіздер ${ displaystyle D = P_ {1} + cdots + P_ {n}}$ бөлгіш бол ${ displaystyle P_ {i}}$ жоғарыда анықталған. Біз әдетте Гоппа кодын белгілейміз C(Д.,G). Біз қазір Goppa кодын анықтау үшін не қажет екенін білеміз:

{ displaystyle C (D, G) = left { left (f (P_ {1}), ldots, f (P_ {n}) right) : f in L (G) right } subset mathbb {F} _ {q} ^ {n}}

Белгіленген негізде ${ displaystyle f_ {1}, ldots, f_ {k}}$ үшін L(G) аяқталды ${ displaystyle mathbb {F} _ {q}}$ , тиісті Goppa коды ${ displaystyle mathbb {F} _ {q} ^ {n}}$ созылып жатыр ${ displaystyle mathbb {F} _ {q}}$ векторлар бойынша

{ displaystyle left (f_ {i} (P_ {1}), ldots, f_ {i} (P_ {n}) right)}

Сондықтан,

{ displaystyle { begin {bmatrix} f_ {1} (P_ {1}) & cdots & f_ {1} (P_ {n}) vdots && vdots f_ {k} (P_ {1}) ) & cdots & f_ {k} (P_ {n}) end {bmatrix}}}

үшін генератор матрицасы болып табылады ${ displaystyle C (D, G).}$

Эквивалентті, ол бейнесі ретінде анықталады

{ displaystyle { begin {case} alpha: L (G) to mathbb {F} ^ {n} f mapsto (f (P_ {1}), ldots, f (P_ {n}) )) end {case}}}

Төменде кодтың параметрлері-нің классикалық параметрлерімен байланысы көрсетілген бөлгіштердің сызықтық жүйелері Д. қосулы C (сал.) Риман-Рох теоремасы көбірек). Белгілеу ℓ(Д.) өлшемін білдіреді L(Д.).

А ұсынысы Гоппа кодының өлшемі

{ displaystyle C (D, G)}

болып табылады

{ displaystyle k = ell (G) - ell (G-D).}

Дәлел. Бастап ${ displaystyle C (D, G) cong L (G) / ker ( alpha),}$ біз мұны көрсетуіміз керек

{ displaystyle ker ( alpha) = L (G-D).}

Келіңіздер ${ displaystyle f in ker ( alpha)}$ содан кейін ${ displaystyle f (P_ {1}) = cdots = f (P_ {n}) = 0}$ сондықтан ${ displaystyle operatorname {div} (f)> D}$ . Осылайша, ${ displaystyle f in L (G-D).}$ Керісінше, делік ${ displaystyle f in L (G-D),}$ содан кейін ${ displaystyle operatorname {div} (f)> D}$ бері

{ displaystyle P_ {i}

(G ақаулықтарды «жөндемейді» ${ displaystyle -D}$ , сондықтан f мұның орнына жасау керек.) Бұдан шығатыны ${ displaystyle f (P_ {1}) = cdots = f (P_ {n}) = 0.}$

Б. ұсынысы Екі кодты сөз арасындағы минималды арақашықтық -

{ displaystyle d geqslant n- deg (G).}

Дәлел. Делік Салмақ салмағы туралы ${ displaystyle alpha (f)}$ болып табылады г.. Бұл дегеніміз ${ displaystyle n-d}$ индекстер ${ displaystyle i_ {1}, ldots, i_ {n-d}}$ Бізде бар ${ displaystyle f (P_ {i_ {k}}) = 0}$ үшін ${ displaystyle k in {1, ldots, n-d }.}$ Содан кейін ${ displaystyle f in L (G-P_ {i_ {1}} - cdots -P_ {i_ {n-d}})}$ , және