Search

As a particular subclass of cyclic codes, BCH codes have wide applications in storage devices, communication systems, consumer electronics and other fields. However, parameters of BCH codes are unknown in general. In this paper, we investigate parameters of BCH codes of length q m + 1 λ where λ ∣ q + 1 .Some new techniques are employed to study the coset leaders. For any odd prime power q and m = 4 , 8 , or m ≥ 12 and m ≡ 4 (mod 8) , the second, the third and the fourth largest coset leaders modulo q m + 1 are determined, and the dimensions of some BCH codes of length q m + 1 with large designed distances are given. For 1 < λ < q + 1 , the first few largest coset leaders and the coset leaders modulo q m + 1 λ in the range 1 to q ⌊ (m + 1) / 2 ⌋ λ are studied, and the dimensions of some BCH codes of length q m + 1 λ are given as well. The BCH codes presented in this paper are LCD codes and have a sharper lower bound on the minimum distance than the well-known BCH bound. [ABSTRACT FROM AUTHOR]

Cryptology is a part of mathematics as encryption and decryption. The purpose of encryption is to make information incomprehensible when it is in the hands of unauthorized people. The receiver can decrypt the message that encrypted by the sender with helping of the key. The important point is that the key cannot be decrypted by other people. One Time Pad method solves this problem. The key is used only once each encryption in this method. So, the key becomes harder to guess. If the key is solved by unauthorized people, the message cannot be solved. Because of with each decryption, many meaningful messages are obtained. Every cyclic shift in a cyclic code constructs a new key and in each encryption is used the new key. Many keys are generated thanks to cyclic codes. In this paper, we improve the new encryption scheme by using the cyclic codes with One Time Pad method. [ABSTRACT FROM AUTHOR]

In this paper, we investigate the algebraic structure of 2 r 8 s -additive codes, where r and s are nonnegative integers, 2 (respectively, 8 ) denotes the finite field of order 2 (respectively, 8). We first give the generator polynomials of additive cyclic codes over 8 and then the generator polynomials of additive cyclic codes over 2 8 is also given. In addition, we introduce a linear map W : 2 8 → 2 , and study its properties. What's more, the dual of additive cyclic codes over 2 8 are investigated as well. And we get that the duals of any additive cyclic codes over 2 8 are also additive cyclic codes. Finally, separable 2 8 -additive cyclic codes are investigated. [ABSTRACT FROM AUTHOR]

There are various metrics for researching error-correcting codes. Especially, high-density data storage system gives the existence of inconsistency for the reading and writing process. The symbol-pair metric is motivated for outputs that have overlapping pairs of symbols in a certain channel. The Rosenbloom–Tsfasman (RT) metric is introduced since there exists a problem that is related to transmission over several parallel communication channels with some channels not available for the transmission. In this paper, we determine the minimum symbol-pair weight and RT weight of repeated-root cyclic codes over R = F p m [ u ] / ⟨ u 4 ⟩ of length n = p k . For the determination, we explicitly present third torsional degree for all different types of cyclic codes over R of length n. [ABSTRACT FROM AUTHOR]

Cyclic codes are an important subclass of linear codes, they not only have good algebraic structure, but also are easy to be encoded and decoded. At present, researchers have constructed many optimal ternary cyclic codes, but the study on quinary cyclic codes is less developed. In this paper, by analyzing the solutions of certain equations over F 5 m , we construct some optimal quinary cyclic codes with three zeros and with parameters [ 5 m - 1 , 5 m - 2 - 2 m , 4 ] , [ 5 m - 1 , 5 m - 2 - 3 m 2 , 4 ] . Moreover, the weight distributions of two classes of their duals are also provided. [ABSTRACT FROM AUTHOR]

In this paper we give three constructions of cyclic self-orthogonal codes over Z 2 k , for k ≥ 3 , from Boolean functions on n variables. The first construction for each k, 3 ≤ k ≤ n , yields a self-orthogonal Z 2 k -code of length 2 n + 2 with all Euclidean weights divisible by 2 k + 1. In the remaining two constructions, for each even n and k ≥ 3 , we generate a self-orthogonal Z 2 k -code of length 2 n + 1. All Euclidean weights in the constructed code are divisible by 2 2 k - 1 or 2 k + 1 , depending on which of the two constructions is used. [ABSTRACT FROM AUTHOR]

Let p be an odd prime and m and s positive integers, with m even. Let further F p m be the finite field of p m elements and R = F p m + u F p m ( u 2 = 0 ). Then R is a finite chain ring of p 2 m elements, and there is a Gray map from R N onto F p m 2 N which preserves distance and orthogonality, for any positive integer N. It is an interesting approach to obtain self-dual codes of length 2N over F p m by constructing self-dual codes of length N over R. In particular, it has been shown that one of the key problems in constructing self-dual repeated-root cyclic codes over R is to find an effective way to present precisely Hermitian self-dual cyclic codes of length p s over R. But so far, only the number of these codes has been determined in literature. In this paper, we give an efficient way of constructing all distinct Hermitian self-dual cyclic codes of length p s over R by using column vectors of Kronecker products of matrices with specific types. Furthermore, we provide an explicit expression to present precisely all these Hermitian self-dual cyclic codes, using binomial coefficients. [ABSTRACT FROM AUTHOR]

This paper aims to investigate the behaviour of cyclic codes over a finite ring, where the ring S = Tq[v, w]/⟨v² - α², w³ - β²w, vw - wv⟩ is constructed using a field Tq of order q, with q being an odd prime power, and nonzero elements α and β from Tq. With the help of Gray images of cyclic code over the defined ring S, we construct LCD codes. A condition is also established for cyclic codes that contain their duals. Additionally, by using the self-orthogonal condition of cyclic codes over S, we are able to construct quantum codes. [ABSTRACT FROM AUTHOR]

This paper studies λ-constacyclic codes and skew λ-constacyclic codes over the finite commutative non-chain ring R = Z4 + uZ4 + u²Z4 with u3 = 0 for λ = (1 + 2u + 2u²) and (3 + 2u + 2u²). We introduce distinct Gray maps and show that the Gray images of λ-constacyclic codes are cyclic, quasi-cyclic, and permutation equivalent to quasi-cyclic codes over Z4. It is also shown that the Gray images of skew λ-constacyclic codes are quasi-cyclic codes of length 2n and index 2 over Z4. Moreover, the structure of λ-constacyclic codes of odd length n over the ring R is determined and give some suitable examples. [ABSTRACT FROM AUTHOR]

Let $ q $ be an odd prime power and $ \mathbb{F}_q $ be the finite field with $ q $ elements. In this paper, suppose ring $ R = \mathbb{F}_{q}+ \mu \mathbb{F}_{q}+ \nu \mathbb{F}_{q}+ \mu \nu \mathbb{F}_{q} $, where $ \mu \nu = \nu \mu, \mu^{2} = \mu, \nu^{2} = \nu. $ We first give a Gray map from $ R $ onto $ \mathbb{F}_q^{4} $ and consider a decomposition of the ring $ R $. Additionally, we investigate linear complementary dual (LCD) codes over the ring $ R $. Some conditions for such linear codes over $ R $ to be linear complementary dual are given. Furthermore, based on the Artin conjecture, we get a class of good codes by calculating the total number of LCD double circulant codes over $ R $. [ABSTRACT FROM AUTHOR]

The problem of classifying constacyclic codes over a finite field, both the Hamming distance and the algebraic structure, is an interesting problem in algebraic coding theory. For the repeated-root constacyclic codes of length n p s over p m , where p is a prime number and p does not divide n , the problem has been solved completely for all n ≤ 6 and partially for n = 7 , 8. In this paper, we solve the problem for n = 9 and all primes p different from 3 and 1 9. In particular, we characterize the Hamming distance of all repeated-root constacyclic codes of length 9 p s over p m . As an application, we identify all optimal and near-optimal codes with respect to the Singleton bound of these types, namely, MDS, almost-MDS, and near-MDS codes. [ABSTRACT FROM AUTHOR]

Let s ≥ 1 be a fixed integer. In this paper, we focus on generating cyclic codes over the ring R (α 1 , α 2 , ... , α s) , where α i ∈ F q ∖ { 0 } , 1 ≤ i ≤ s , by using the Gray map that is defined by the idempotents. Moreover, we describe the process to generate an idempotent by using the formula (2.1). As applications, we obtain both optimal and new quantum codes. Additionally, we solve the DNA reversibility problem by introducing F q reversibility. The aim to introduce the F q reversibility is to describe IUPAC nucleotide codes, and consequently, 5 IUPAC DNA bases are considered instead of 4 DNA bases (A , T , G , C) . Let be a fixed integer. In this paper, we focus on generating cyclic codes over the ring , where , , by using the Gray map that is defined by the idempotents. Moreover, we describe the process to generate an idempotent by using the formula (2.1). As applications, we obtain both optimal and new quantum codes. Additionally, we solve the DNA reversibility problem by introducing reversibility. The aim to introduce the reversibility is to describe IUPAC nucleotide codes, and consequently, 5 IUPAC DNA bases are considered instead of 4 DNA bases . [ABSTRACT FROM AUTHOR]

This research paper discusses the construction of novel and better quantum codes from the direct product of t -copies of ring R (discussed in Section 2), using cyclic codes over R by employing the CSS construction technique. Here, we present an overview of the structure and essential properties of a ring R. Furthermore, we analyze the distance-preserving nature of the Gray map in Subsection 2.1. Here, we also investigate maximum distance separable (MDS) codes by using the concept of quantum singleton defect (QSD), which indicates the overall quality of codes. To demonstrate the practicality of our findings, we provide illustrative examples implemented using the Magma software. [ABSTRACT FROM AUTHOR]

In this paper, we first introduce a class of cyclic codes and their related linear codes which are affine-invariant. Then we obtain infinite families of 2-designs from the affine-invariant codes. And the parameters of the 2-designs are determined by considering the weight distribution of the linear codes. [ABSTRACT FROM AUTHOR]

In this paper, we study mixed alphabet codes over two alphabets Z2, and its extension Z2[u] = Z2 + uZ2, u2 = 0. We define new Gray maps, using which we study cyclic codes and obtain the properties of their generators. Further, we construct constacyclic codes, and linear codes, and observe the useful properties of their generators. Finally, we present some examples of cyclic codes and binary linear codes. [ABSTRACT FROM AUTHOR]

The classical way of extending an [ n , k , d ] linear code C is to add an overall parity-check coordinate to each codeword of the linear code C. This extended code, denoted by C ‾ (− 1) and called the standardly extended code of C , is a linear code with parameters [ n + 1 , k , d ¯ ] , where d ¯ = d or d ¯ = d + 1. This is one of the two extending techniques for linear codes in the literature. The standardly extended codes of some families of binary linear codes have been studied to some extent. However, not much is known about the standardly extended codes of nonbinary codes. For example, the minimum distances of the standardly extended codes of the nonbinary Hamming codes remain open for over 70 years. The first objective of this paper is to introduce the nonstandardly extended codes of a linear code and develop some general theory for this type of extended linear codes. The second objective is to study this type of extended codes of a number of families of linear codes, including cyclic codes and nonbinary Hamming codes. Four families of distance-optimal or dimension-optimal linear codes are obtained with this extending technique. The parameters of certain extended codes of many families of linear codes are settled in this paper. [ABSTRACT FROM AUTHOR]

There are many infinite families of 2-designs and 3-designs supported by linear codes in the literature. Recently, several infinite families of 4-designs from linear codes were discovered. But no infinite family of linear codes supporting an infinite family of nontrivial simple 5-designs is reported in the literature. It is not easy to construct 5-designs from sporadic codes. Only a small number of sporadic 5-designs supported by linear codes are available in the literature. In this paper, we construct eight 5-designs from some lifted codes of some known linear codes. • There are many infinite families of 2-designs and 3-designs supported by linear codes in the literature. • Recently, several infinite families of 4-designs from linear codes were discovered. • But no infinite family of linear codes supporting an infinite family of nontrivial simple 5-designs is reported in the literature. • It is not easy to construct 5-designs from sporadic codes. Only a small number of sporadic 5-designs supported by linear codes are available in the literature. • In this paper, we construct eight new 5-designs from some lifted codes of some known linear codes. [ABSTRACT FROM AUTHOR]

Let $ s \geq 1 $ be a fixed integer. In this paper, we focus on generating cyclic codes over the ring $ \mathcal{R}(\alpha_1, \alpha_2, \ldots, \alpha_s) $, where $ \alpha_i \in \mathbb{F}_q\backslash \{0\} $, $ 1 \leq i \leq s $, by using the Gray map that is defined by the idempotents. Moreover, we describe the process to generate an idempotent by using the formula (2.1). As applications, we obtain both optimal and new quantum codes. Additionally, we solve the DNA reversibility problem by introducing $ \mathbb{F}_q $ reversibility. The aim to introduce the $ \mathbb{F}_q $ reversibility is to describe IUPAC nucleotide codes, and consequently, 5 IUPAC DNA bases are considered instead of 4 DNA bases $ (A, \; T, \; G, \; C) $.

Let p and q be odd primes and q be a cubic primitive modulo p u for some positive integer u. In this paper, we prove that the solutions of some Diophantine equations provide the weight enumerators of some cubic primitive irreducible cyclic codes of prime length. Bounds on the minimum distances of these codes are also given. [ABSTRACT FROM AUTHOR]

For a simple-root λ -constacyclic code C over F q , let 〈 ρ 〉 and 〈 ρ , M 〉 be the subgroups of the automorphism group of C generated by the cyclic shift ρ , and by the cyclic shift ρ and the scalar multiplication group M , respectively. Let N G (C ⁎) be the number of orbits of a subgroup G of the automorphism group of C acting on C ⁎ = C ﹨ { 0 }. In this paper, we establish explicit formulas for N 〈 ρ 〉 (C ⁎) and N 〈 ρ , M 〉 (C ⁎). Consequently, we derive a upper bound on the number of non-zero weights of C. We present some irreducible and reducible λ -constacyclic codes, which show that the upper bound is tight. A sufficient condition to guarantee N 〈 ρ 〉 (C ⁎) = N 〈 ρ , M 〉 (C ⁎) is presented. [ABSTRACT FROM AUTHOR]

As a tool towards quantum error correction, additive conjucyclic codes have gained great attention. But, their algebraic structure is completely unknown over finite fields (except F q 2 ) as well as rings. In this article, we investigate the structure of additive conjucyclic codes over Galois rings G R (2 r , 2) , where r ≥ 2 is an integer. We develop a one-to-one correspondence between the family of additive conjucyclic codes of length n over G R (2 r , 2) and the family of linear cyclic codes of length 2n over Z 2 r . This correspondence helps to obtain additive conjucyclic codes over G R (2 r , 2) via known linear cyclic codes over Z 2 r . We prove that the trace dual C Tr of an additive conjucyclic code C is also an additive conjucyclic code. Moreover, we derive a necessary and sufficient condition of additive conjucyclic codes to be self-dual. We further propose a technique for constructing linear cyclic codes over Z 2 r contained in additive conjucyclic codes over G R (2 r , 2) . Last but not least, we explicitly derive the generator matrices for these codes. [ABSTRACT FROM AUTHOR]