TY - GEN
T1 - Improved Power Decoding of Algebraic Geometry Codes
AU - Puchinger, Sven
AU - Rosenkilde, Johan
AU - Solomatov, Grigory
N1 - Publisher Copyright:
© 2021 IEEE.
PY - 2021/7/12
Y1 - 2021/7/12
N2 - Power decoding is a partial decoding paradigm for arbitrary algebraic geometry codes for decoding beyond half the minimum distance, which usually returns the unique closest codeword, but in rare cases fails to return anything. The original version decodes roughly up to the Sudan radius, while an improved version decodes up to the Johnson radius, but has so far been described only for Reed-Solomon and one-point Hermitian codes. In this paper we show how the improved version can be applied to any algebraic geometry code.
AB - Power decoding is a partial decoding paradigm for arbitrary algebraic geometry codes for decoding beyond half the minimum distance, which usually returns the unique closest codeword, but in rare cases fails to return anything. The original version decodes roughly up to the Sudan radius, while an improved version decodes up to the Johnson radius, but has so far been described only for Reed-Solomon and one-point Hermitian codes. In this paper we show how the improved version can be applied to any algebraic geometry code.
KW - Algebraic Geometry Codes
KW - Power Decoding
UR - http://www.scopus.com/inward/record.url?scp=85115081861&partnerID=8YFLogxK
U2 - 10.1109/ISIT45174.2021.9517938
DO - 10.1109/ISIT45174.2021.9517938
M3 - Conference contribution
AN - SCOPUS:85115081861
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 509
EP - 514
BT - 2021 IEEE International Symposium on Information Theory, ISIT 2021 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2021 IEEE International Symposium on Information Theory, ISIT 2021
Y2 - 12 July 2021 through 20 July 2021
ER -