Back to Search Start Over

On decoding hyperbolic codes

Authors :
Camps-Moreno, Eduardo
García-Marco, Ignacio
López, Hiram H.
Márquez-Corbella, Irene
Martínez-Moro, Edgar
Sarmiento, Eliseo
Publication Year :
2025

Abstract

This work studies several decoding algorithms for hyperbolic codes. We use some previous ideas to describe how to decode a hyperbolic code using the largest Reed-Muller code contained in it or using the smallest Reed-Muller code that contains it. A combination of these two algorithms is proposed when hyperbolic codes are defined by polynomials in two variables. Then, we compare hyperbolic codes and Cube codes (tensor product of Reed-Solomon codes) and propose decoding algorithms of hyperbolic codes based on their closest Cube codes. Finally, we adapt to hyperbolic codes the Geil and Matsumoto's generalization of Sudan's list decoding algorithm.<br />Comment: arXiv admin note: substantial text overlap with arXiv:2107.12594

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2501.17777
Document Type :
Working Paper