On decoding hyperbolic codes

by   Eduardo Camps-Moreno, et al.

Few decoding algorithms for hyperbolic codes are known in the literature, this article tries to fill this gap. The first part of this work compares hyperbolic codes and Reed-Muller codes. In particular, we determine when a Reed-Muller code is a hyperbolic code. As a byproduct, we state when a hyperbolic code has greater dimension than a Reed-Muller code when they both have the same minimum distance. We use the previous ideas to describe how to decode a hyperbolic code using the largest Reed-Muller code contained in it, or alternatively using the smallest Reed-Muller code that contains it. A combination of these two algorithms is proposed for the case 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 we 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.



There are no comments yet.


page 19


Golden codes: quantum LDPC codes built from regular tessellations of hyperbolic 4-manifolds

We adapt a construction of Guth and Lubotzky [arXiv:1310.5555] to obtain...

Decoding up to 4 errors in Hyperbolic-like Abelian Codes by the Sakata Algorithm

We deal with two problems related with the use of the Sakata's algorithm...

Quantum Bicyclic Hyperbolic Codes

Bicyclic codes are a generalization of the one dimensional (1D) cyclic c...

Hyperbolic quantum color codes

Current work presents a new approach to quantum color codes on compact s...

On Decoding of Generalized Concatenated Codes and Matrix-Product Codes

Generalized concatenated codes were introduced in the 1970s by Zinoviev....

Decoding Downset codes over a finite grid

In a recent paper, Kim and Kopparty (Theory of Computing, 2017) gave a d...

On Universal Codes for Integers: Wallace Tree, Elias Omega and Variations

A universal code for the (positive) integers can be used to store or com...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.