Quantum Bicyclic Hyperbolic Codes

Bicyclic codes are a generalization of the one dimensional (1D) cyclic codes to two dimensions (2D). Similar to the 1D case, in some cases, 2D cyclic codes can also be constructed to guarantee a specified minimum distance. Many aspects of these codes are yet unexplored. Motivated by the problem of constructing quantum codes, in this paper, we study some structural properties of certain bicyclic codes. We show that a primitive narrow-sense bicyclic hyperbolic code of length n^2 contains its dual if and only if its design distance is lower than n-Δ, where Δ=O(√(n)). We extend the sufficiency condition to the non-primitive case as well. We also show that over quadratic extension fields, a primitive bicyclic hyperbolic code of length n^2 contains Hermitian dual if and only if its design distance is lower than n-Δ_h, where Δ_h=O(√(n)). Our results are analogous to some structural results known for BCH and Reed-Solomon codes. They further our understanding of bicyclic codes. We also give an application of these results by showing that we can construct two classes of quantum bicyclic codes based on our results.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/14/2021

New Binary Quantum Codes Constructed from Quasi-Cyclic Codes

It is well known that quantum codes can be constructed by means of class...
research
07/27/2021

On decoding hyperbolic codes

Few decoding algorithms for hyperbolic codes are known in the literature...
research
11/02/2022

New quantum codes from self-dual codes over F_4

We present new constructions of binary quantum codes from quaternary lin...
research
10/10/2018

On components of a Kerdock code and the dual of the BCH code C_1,3

In the paper we investigate the structure of i-components of two classes...
research
04/17/2018

Hyperbolic quantum color codes

Current work presents a new approach to quantum color codes on compact s...
research
12/22/2017

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...
research
09/19/2021

On Infinite Families of Narrow-Sense Antiprimitive BCH Codes Admitting 3-Transitive Automorphism Groups and their Consequences

The Bose-Chaudhuri-Hocquenghem (BCH) codes are a well-studied subclass o...

Please sign up or login with your details

Forgot password? Click here to reset