Invariant embeddings of the Deligne-Lusztig curves with applications

Deligne-Lusztig Curves;Ree Curve;Smooth Embeddings;Non-gaps semigroup;Polar Codes;Hash Families;Tower of Function Fields

Eid, Abdulla

关键词: Deligne-Lusztig Curves;    Ree Curve;    Smooth Embeddings;    Non-gaps semigroup;    Polar Codes;    Hash Families;    Tower of Function Fields;   

Others  :  https://www.ideals.illinois.edu/bitstream/handle/2142/44259/Abdulla_Eid.pdf?sequence=1&isAllowed=y

美国|英语

来源: The Illinois Digital Environment for Access to Learning and Scholarship

【 摘 要 】

In this thesis we study Deligne-Lusztig curves associated to the simple groups $\AAA$, $\BB$, and $\GG$ with applications in algebraic geometry codes, hash families, and polar codes. This thesis consists of four parts, the first part presents our result in finding smooth embeddings for the Deligne-Lusztig curves in projective space. The second part concerns certain Riemann-Roch spaces and AG-codes from the Suzuki curve. The third part is about the construction of certain perfect hash families from towers of function fields. The fourth part is the study of the performance of binary concatenated algebraic geometry codes as polar codes.Let $C$ be a Deligne-Lusztig curve associated to a simple group $G$, i.e., $C$ is either the Hermitian, Suzuki, or Ree curve associated to the group $\AAA$, $\BB$, or $\GG$, respectively. In the first part of this thesis we apply the techniques that have been used for the Hermitian and Suzuki curves to find a very ample linear series for the Ree curve and to construct smooth embeddings for the three Deligne-Lusztig curves above in the projective space of dimension 2, 4, and 13, respectively. We provide a complete set of 5 equations that define the Suzuki curve in $\mathbb{P}^{4}$ and 105 equations that define the Ree curve in $\mathbb{P}^{13}$. These equations are then used to compute the Weierstrass non-gaps semigroup for the Ree curve at $P_\infty$ over $\fg{27}$.In the second part we find an explicit basis for the Riemann-Roch spaces $\LL(\ell (q^2+1)P_\infty)$ $(\ell \leq q^2-1)$ arising from the Suzuki curve. Then, we use these spaces to construct one-point AG-codes with good parameters.In the third part we construct perfect and $\epsilon$-almost strongly universal hash families from the recently constructed tower of function fields by Garcia, Stichtenoth, Bassa, and Beelen defined recursively by the equation $\Tri_{j}\left ( \sfrac{Y}{X^{q^k}}\right) + \Tri_{k}\left ( \sfrac{Y^{q^j}}{X}\right)=1$ over $\fg{q^n}$ ($n=j+k$).In the last part we study the performance of algebraic geometry codes as suitable kernels for channel polarization. We show that for a family of AG-codes of block length $L$ and kernel matrix $G_L$, that the exponent $E(G_L)\to 1$ as $L \to \infty$. We also compare how the binary concatenated Reed-Solomon, Hermitian, and Suzuki codes behave as polar codes and as error correcting codes. In the these two settings, more geometry is preferable as the block size increases.