|| Fractional decoding of codes from Hermitian curves
||Gretchen L. Matthews, Aidan W. Murphy, Virginia Tech, United States; Welington Santos, Federal Institute of Santa Catarina, Brazil|
||D2-S1-T2: Algebraic Geometry Codes
||Tuesday, 13 July, 22:00 - 22:20
||Tuesday, 13 July, 22:20 - 22:40
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.