-
Equivalence of constacyclic codes with shift constants of different orders
Authors:
Reza Dastbasteh,
Farzad Padashnick,
Pedro M. Crespo,
Markus Grassl,
Javad Sharafi
Abstract:
Let $a$ and $b$ be two non-zero elements of a finite field $\mathbb{F}_q$, where $q>2$. It has been shown that if $a$ and $b$ have the same multiplicative order in $\mathbb{F}_q$, then the families of $a$-constacyclic and $b$-constacyclic codes over $\mathbb{F}_q$ are monomially equivalent. In this paper, we investigate the monomial equivalence of $a$-constacyclic and $b$-constacyclic codes when…
▽ More
Let $a$ and $b$ be two non-zero elements of a finite field $\mathbb{F}_q$, where $q>2$. It has been shown that if $a$ and $b$ have the same multiplicative order in $\mathbb{F}_q$, then the families of $a$-constacyclic and $b$-constacyclic codes over $\mathbb{F}_q$ are monomially equivalent. In this paper, we investigate the monomial equivalence of $a$-constacyclic and $b$-constacyclic codes when $a$ and $b$ have distinct multiplicative orders. We present novel conditions for establishing monomial equivalence in such constacyclic codes, surpassing previous methods of determining monomially equivalent constacyclic and cyclic codes. As an application, we use these results to search for new linear codes more systematically. In particular, we present more than $70$ new record-breaking linear codes over various finite fields, as well as new binary quantum codes.
△ Less
Submitted 7 March, 2024;
originally announced March 2024.
-
An infinite class of quantum codes derived from duadic constacyclic codes
Authors:
Reza Dastbasteh,
Josu Etxezarreta Martinez,
Andrew Nemec,
Antonio deMarti iOlius,
Pedro Crespo Bofill
Abstract:
We present a family of quantum stabilizer codes using the structure of duadic constacyclic codes over $\mathbb{F}_4$. Within this family, quantum codes can possess varying dimensions, and their minimum distances are lower bounded by a square root bound. For each fixed dimension, this allows us to construct an infinite sequence of binary quantum codes with a growing minimum distance. Additionally,…
▽ More
We present a family of quantum stabilizer codes using the structure of duadic constacyclic codes over $\mathbb{F}_4$. Within this family, quantum codes can possess varying dimensions, and their minimum distances are lower bounded by a square root bound. For each fixed dimension, this allows us to construct an infinite sequence of binary quantum codes with a growing minimum distance. Additionally, we prove that this family of quantum codes includes an infinite subclass of degenerate codes. We also introduce a technique for extending splittings of duadic constacyclic codes, providing new insights into the minimum distance and minimum odd-like weight of specific duadic constacyclic codes. Finally, we provide numerical examples of some quantum codes with short lengths within this family.
△ Less
Submitted 27 May, 2024; v1 submitted 11 December, 2023;
originally announced December 2023.
-
Polynomial representation of additive cyclic codes and new quantum codes
Authors:
Reza Dastbasteh,
Khalil Shivji
Abstract:
We give a polynomial representation for additive cyclic codes over $\mathbb{F}_{p^2}$. This representation will be applied to uniquely present each additive cyclic code by at most two generator polynomials. We determine the generator polynomials of all different additive cyclic codes. A minimum distance lower bound for additive cyclic codes will also be provided using linear cyclic codes over…
▽ More
We give a polynomial representation for additive cyclic codes over $\mathbb{F}_{p^2}$. This representation will be applied to uniquely present each additive cyclic code by at most two generator polynomials. We determine the generator polynomials of all different additive cyclic codes. A minimum distance lower bound for additive cyclic codes will also be provided using linear cyclic codes over $\mathbb{F}_p$. We classify all the symplectic self-dual, self-orthogonal, and nearly self-orthogonal additive cyclic codes over $\mathbb{F}_{p^2}$. Finally, we present ten record-breaking binary quantum codes after applying a quantum construction to self-orthogonal and nearly self-orthogonal additive cyclic codes over $\mathbb{F}_{4}$.
△ Less
Submitted 2 January, 2023;
originally announced January 2023.
-
On the equivalence of linear cyclic and constacyclic codes
Authors:
Reza Dastbasteh,
Petr Lisonek
Abstract:
We introduce new sufficient conditions for permutation and monomial equivalence of linear cyclic codes over various finite fields. We recall that monomial equivalence and isometric equivalence are the same relation for linear codes over finite fields. A necessary and sufficient condition for the monomial equivalence of linear cyclic codes through a shift map on their defining set is also given. Mo…
▽ More
We introduce new sufficient conditions for permutation and monomial equivalence of linear cyclic codes over various finite fields. We recall that monomial equivalence and isometric equivalence are the same relation for linear codes over finite fields. A necessary and sufficient condition for the monomial equivalence of linear cyclic codes through a shift map on their defining set is also given. Moreover, we provide new algebraic criteria for the monomial equivalence of constacyclic codes over $\mathbb{F}_4$. Finally, we prove that if $\gcd(3n,φ(3n))=1$, then all permutation equivalent constacyclic codes of length $n$ over $\mathbb{F}_4$ are given by the action of multipliers. The results of this work allow us to prune the search algorithm for new linear codes and discover record-breaking linear and quantum codes.
△ Less
Submitted 2 November, 2022;
originally announced November 2022.
-
New quantum codes from self-dual codes over F_4
Authors:
Reza Dastbasteh,
Petr Lisonek
Abstract:
We present new constructions of binary quantum codes from quaternary linear Hermitian self-dual codes. Our main ingredients for these constructions are nearly self-orthogonal cyclic or duadic codes over F_4. An infinite family of $0$-dimensional binary quantum codes is provided. We give minimum distance lower bounds for our quantum codes in terms of the minimum distance of their ingredient linear…
▽ More
We present new constructions of binary quantum codes from quaternary linear Hermitian self-dual codes. Our main ingredients for these constructions are nearly self-orthogonal cyclic or duadic codes over F_4. An infinite family of $0$-dimensional binary quantum codes is provided. We give minimum distance lower bounds for our quantum codes in terms of the minimum distance of their ingredient linear codes. We also present new results on the minimum distance of linear cyclic codes using their fixed subcodes. Finally, we list many new record-breaking quantum codes obtained from our constructions.
△ Less
Submitted 2 November, 2022;
originally announced November 2022.
-
Skew cyclic codes over $\mathbb{F}_{p}+u\mathbb{F}_{p}$
Authors:
Reza Dastbasteh,
Seyyed Hamed Mousavi,
Taher Abualrub,
Nuh Aydin,
Javad Haghighat
Abstract:
In this paper, we study skew cyclic codes with arbitrary length over the ring $R=\mathbb{F}_{p}+u\mathbb{F}_{p}$ where $p$ is an odd prime and $% u^{2}=0$. We characterize all skew cyclic codes of length $n$ as left $% R[x;θ]$-submodules of $R_{n}=R[x;θ]/\langle x^{n}-1\rangle $. We find all generator polynomials for these codes and describe their minimal spanning sets. Moreover, an encoding and d…
▽ More
In this paper, we study skew cyclic codes with arbitrary length over the ring $R=\mathbb{F}_{p}+u\mathbb{F}_{p}$ where $p$ is an odd prime and $% u^{2}=0$. We characterize all skew cyclic codes of length $n$ as left $% R[x;θ]$-submodules of $R_{n}=R[x;θ]/\langle x^{n}-1\rangle $. We find all generator polynomials for these codes and describe their minimal spanning sets. Moreover, an encoding and decoding algorithm is presented for skew cyclic codes over the ring $R$. Finally, based on the theory we developed in this paper, we provide examples of codes with good parameters over $F_{p}$ with different odd prime $p.$ In fact, example 25 in our paper is a new ternary code in the class of quasi-twisted codes. The other examples we provided are examples of optimal codes.
△ Less
Submitted 20 December, 2017;
originally announced December 2017.
-
A Subset Selection Algorithm for Wireless Sensor Networks
Authors:
Seyed Hamed Mousavi,
Javad Haghighat,
Walaa Hamouda,
Reza Dastbasteh
Abstract:
One of the main challenges facing wireless sensor networks (WSNs) is the limited power resources available at small sensor nodes. It is therefore desired to reduce the power consumption of sensors while kee** the distortion between the source information and its estimate at the fusion centre (FC) below a specific threshold. In this paper, given the channel state information at the FC, we propose…
▽ More
One of the main challenges facing wireless sensor networks (WSNs) is the limited power resources available at small sensor nodes. It is therefore desired to reduce the power consumption of sensors while kee** the distortion between the source information and its estimate at the fusion centre (FC) below a specific threshold. In this paper, given the channel state information at the FC, we propose a subset selection algorithm of sensor nodes to reduce the average transmission power of the WSN. We assume the channels between the source and the sensors to be correlated fading channels, modeled by the Gilbert-Elliott model. We show that when these channels are known at the FC, a subset of sensors can be selected by the FC such that the received observations from this subset is sufficient to estimate the source information at the FC while maintaining the distortion between source information and its estimate below a specific threshold. Through analyses, we find the probability distribution of the size of this subset and provide results to evaluate the power efficiency of our proposed algorithm.
△ Less
Submitted 14 May, 2015;
originally announced May 2015.