Browsing by Author "Murphy, Aidan W."
Now showing 1 - 2 of 2
Results Per Page
Sort Options
- Codes from norm-trace curves: local recovery and fractional decodingMurphy, Aidan W. (Virginia Tech, 2022-04-04)Codes from curves over finite fields were first developed in the late 1970's by V. D. Goppa and are known as algebraic geometry codes. Since that time, the construction has been tailored to fit particular applications, such as erasure recovery and error correction using less received information than in the classical case. The Hermitian-lifted code construction of L'opez, Malmskog, Matthews, Piñero-González, and Wootters (2021) provides codes from the Hermitian curve over $F_{q^2}$ which have the same locality as the well-known one-point Hermitian codes but with a rate bounded below by a positive constant independent of the field size. However, obtaining explicit expressions for the code is challenging. In this dissertation, we consider codes from norm-trace curves, which are a generalization of the Hermitian curve. We develop norm-trace-lifted codes and demonstrate an explicit basis of the codes. We then consider fractional decoding of codes from norm-trace curves, extending the results obtained for codes from the Hermitian curve by Matthews, Murphy, and Santos (2021).
- Fractional decoding of r-Hermitian codesMatthews, Gretchen L.; Murphy, Aidan W.; Santos, Welington (Academic Press – Elsevier, 2023-12)In this paper, we present a fractional decoding algorithm for a new family of codes which are constructed from the Hermitian curve, called r-Hermitian codes. These codes of length n are defined over an extension field Fq2l of Fq2 and the fractional decoding algorithms that we present are algorithms for error correction that use only αln symbols of a subfield of size q2 as input into the decoding algorithm, where α<1, meaning a fraction of the subsymbols that are typically utilized. We demonstrate that collaborative decoding of interleaved codes supports fractional decoding of the r-Hermitian codes, allowing for improved bounds on the fractional decoding radius.