Paper ID | D2-S1-T2.2 |
Paper Title |
Fractional decoding of codes from Hermitian curves |
Authors |
Gretchen L. Matthews, Aidan W. Murphy, Virginia Tech, United States; Welington Santos, Federal Institute of Santa Catarina, Brazil |
Session |
D2-S1-T2: Algebraic Geometry Codes |
Chaired Session: |
Tuesday, 13 July, 22:00 - 22:20 |
Engagement Session: |
Tuesday, 13 July, 22:20 - 22:40 |
Abstract |
We present a new probabilistic decoding algorithm that can be used to perform fractional decoding of codes from the Hermitian curve. Fractional decoding means that the original codeword may be obtained from a received word using only an $\alpha$-proportion of symbols of the received word, provided not too many errors have occurred. The procedure presented makes use of fractional decoding of Reed-Solomon codes while allowing for the use of codes of similar lengths over smaller fields.
|