764 results
Search Results
2. Optimal Quaternary Hermitian LCD Codes.
- Author
-
Lu, Liangdong, Li, Ruihu, and Ren, Yuezhen
- Subjects
- *
LINEAR codes , *CRYPTOSYSTEMS - Abstract
Linear complementary dual (LCD) codes, which are a class of linear codes introduced by Massey, have been extensively studied in the literature recently. It has been shown that LCD codes play a role in measures to counter passive and active side-channel analyses on embedded cryptosystems. In this paper, tables are presented of good quaternary Hermitian LCD codes and they are used in the construction of puncturing, shortening and combination codes. The results of this, including three tables of the best-known quaternary Hermitian LCD codes of any length n ≤ 25 with corresponding dimension k, are presented. In addition, many of these quaternary Hermitian LCD codes given in this paper are optimal and saturate the lower or upper bound of Grassl's code table, and some of them are nearly optimal. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
3. Linear feedback coding scheme for multiple-access fading channels with degraded message sets.
- Author
-
Liao, Yuan and Wang, Xiaofang
- Subjects
- *
LINEAR codes , *LINEAR network coding , *CHANNEL coding , *PHYSICAL layer security , *WIRELESS communications , *COMPUTER simulation - Abstract
Channel coding technology plays an important role in wireless communication systems, and it serves as a crucial mechanism to reduce interference during the transmission process. As the fifth-generation (5G) and sixth-generation (6G) wireless communication systems rapidly advance, requirements of the users on the quality and security of wireless service are increasing. To solve these problems, it calls for us to explore the new channel coding technologies. In this paper, a linear feedback coding scheme for fading multiple-access channels with degraded message sets (FMAC-DMS) is proposed. In this scheme, the transmitting beamforming and channel splitting are used to transform the channel with complex signals into scalar equivalent sub-channels. Then, the extended Schalkwijk-Kailath coding scheme (SK) is further applied to each sub-channel. The channel capacity, finite blocklength (FBL) sum-rate and FBL secrecy achievable sum-rate of the FMAC-DMS in single-input single-output (SISO) and multi-input single-output (MISO) cases are derived. Finally, we show that the proposed scheme not only provides a FBL coding solution but also guarantees physical layer security(PLS). The numerical and simulation results show the effectiveness of the proposed scheme as a channel coding solution. The study of this paper provides a new method to construct a practical FBL scheme for the FMAC-DMS. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
4. Codes arising from directed strongly regular graphs with μ=1.
- Author
-
Huilgol, Medha Itagi and D'Souza, Grace Divya
- Subjects
- *
DIRECTED graphs , *REGULAR graphs , *LINEAR codes , *FINITE fields , *ERROR-correcting codes , *RESEARCH personnel - Abstract
The rank of adjacency matrix plays an important role in construction of linear codes from a directed strongly regular graph using different techniques, namely, code orthogonality, adjacency matrix determinant and adjacency matrix spectrum. The problem of computing the dimensions of such codes is an intriguing one. Several conjectures to determine the rank of adjacency matrix of a DSRG Γ over a finite field, keep researchers working in this area. To address the same to an extent, we have considered the problem of finding the rank over a finite field of the adjacency matrix of a DSRG Γ (v , k , t , λ , μ) with μ = 1 , including some mixed Moore graphs and corresponding codes arising from them, in this paper. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
5. An Improvement for Error-Correcting Pairs of Some Special MDS Codes.
- Author
-
Xiao, Rui and Liao, Qunying
- Subjects
- *
ERROR-correcting codes , *REED-Solomon codes , *LINEAR codes - Abstract
The error-correcting pair is a general algebraic decoding method for linear codes. Since every linear code is contained in an MDS linear code with the same minimum distance over some finite field extensions, we focus on MDS linear codes. Recently, He and Liao showed that for an MDS linear code 풞 with minimum distance 2ℓ + 2, if it has an ℓ-error-correcting pair, then the parameters of the pair have three possibilities. Moreover, for the first case, they gave a necessary condition for an MDS linear code 풞 with minimum distance 2ℓ + 2 to have an ℓ-error-correcting pair, and for the other two cases, they only gave some counterexamples. For the second case, in this paper, we give a necessary condition for an MDS linear code 풞 with minimum distance 2ℓ + 2 to have an ℓ-error-correcting pair, and then basing on the Product Singleton Bound, we prove that there are two cases for such pairs, and then give some counterexamples basing on twisted generalized Reed–Solomon codes for these cases. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
6. Quantum and LCD codes from skew constacyclic codes over a general class of non-chain rings.
- Author
-
Rai, Pradeep, Singh, Bhupendra, and Gupta, Ashok Ji
- Subjects
- *
LINEAR codes , *POLYNOMIALS , *INTEGERS - Abstract
In this paper, we study skew constacyclic codes over a class of non-chain rings T = F q [ u 1 , u 2 , ... , u r ] / ⟨ f i (u i) , u i u j - u j u i ⟩ i , j = 1 r , where q = p m , p is some odd prime, m is a positive integer, and f i (u i) are non-constant, monic polynomials that split into distinct linear factors. We discuss the structural properties of skew constacyclic codes over T and their dual. We characterize Euclidean and Hermitian dual-containing skew constacyclic codes. These characterizations serve as a foundational framework for the development of techniques to construct quantum codes. Consequently, we derive plenty of new quantum codes including many maximum distance separable (MDS) quantum codes, and many quantum codes with better parameters than existing ones. Our work further extends to the characterization of skew constacyclic Euclidean and Hermitian linear complementary dual (LCD) codes over T , and we establish that their Gray images also preserve the LCD property. From this analysis, we derive numerous MDS codes and best known linear codes over F q . [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
7. Crossed product codes.
- Author
-
Duarte, A., Pereira, A., and Polcino Milies, C.
- Subjects
- *
PRODUCT coding , *GROUP algebras , *LINEAR codes , *FINITE groups , *CODING theory - Abstract
Bernal et al. provided a necessary and sufficient condition for a linear code to be realized as an ideal in a finite group algebra and De La Cruz and Willems proved a similar result for ideals in twisted group algebras. In this paper, we extend this characterization to crossed products. Furthermore, we determine conditions for some crossed product codes to be self-dual. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
8. Expanded low-rank parity-check codes and their application to cryptography.
- Author
-
Franck Rivel, Kamwa Djomou, Emmanuel, Fouotsa, and Calvin, Tadmon
- Subjects
- *
CRYPTOGRAPHY , *CRYPTOSYSTEMS , *LINEAR codes , *PUBLIC key cryptography , *DECODING algorithms - Abstract
In this paper, we define expanded LRPC codes from LRPC codes with a decoding algorithm using the one of the underlying LRPC codes. Next, we propose to use these codes for cryptography by deriving two cryptosystems in a McEliece setting. in order to reduce the key sizes, we use a generator matrix in systematic form for the first scheme, and an m − order quasi-cyclic LRPC code that we define for the second scheme. The obtained code has a very poor structure and is more likely to be a random linear code. Next, we give some security parameters and compare the key sizes of our public key with the key sizes of some cryptosystems. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
9. Linear complexity of two classes of quaternary sequences based on sign alternation transformation.
- Author
-
Zhao, Lu, Pei, Yongzhen, Cao, Tianqing, and Du, Jiao
- Subjects
- *
FINITE fields , *LINEAR codes - Abstract
Two classes of optimal quaternary sequences have been constructed by applying the sign alternation transform and Gray mapping to Legendre sequence pair, twin-prime sequence pair and GMW sequence pair. In this paper, a new method for investigating the linear complexity over finite field is proposed, and the exact values of the linear complexity over finite field F 4 and Galois ring Z 4 of the quaternary sequences are determined. The results show that their linear complexity are quite good. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
10. Characterization of some specific lee distance codes over finite rings.
- Author
-
Gupta, Shalini, Bamta, Ashish, and Kumar, Ashwini
- Subjects
- *
FINITE rings , *RINGS of integers , *RESEARCH personnel , *LINEAR codes - Abstract
Codes over integer rings equipped with the Lee metric are gaining attention among researchers recently. In this paper, we investigate some specific linear codes over integer rings and characterize their dimensions and Lee weights using greatest common divisors (GCD). Furthermore, we construct equidistant Lee codes over ℤ2b, ℤ2pandℤp which have applications in error detection and error correction. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
11. Weighted Block-wise Burst Error Correcting Codes.
- Author
-
Sethi, Amita and Sharma, Arpana
- Abstract
In this paper, we construct new types of codes, called Weighted Block-wise Burst Error Correcting Codes (Weighted BBEC Codes), which are an improvement on the previously known block wise burst error correcting codes in the sense of their weight, i.e., (n = n1 + n2, k) linear codes that correct all the bursts of length b1 (fixed) with the weight w1(w1 ≤ b1) or more (less) in the first sub-block of length n1 and all the bursts of length b2 (fixed) with the weight w2 or more (less) in the next sub-block of length n2. [ABSTRACT FROM AUTHOR]
- Published
- 2024
12. An algebraic characterization of binary CSS-T codes and cyclic CSS-T codes for quantum fault tolerance.
- Author
-
Camps-Moreno, Eduardo, López, Hiram H., Matthews, Gretchen L., Ruano, Diego, San-José, Rodrigo, and Soprunov, Ivan
- Subjects
- *
CYCLIC codes , *BINARY codes , *FAULT tolerance (Engineering) , *ERROR-correcting codes , *LINEAR codes , *FAULT-tolerant computing - Abstract
CSS-T codes were recently introduced as quantum error-correcting codes that respect a transversal gate. A CSS-T code depends on a CSS-T pair, which is a pair of binary codes (C 1 , C 2) such that C 1 contains C 2 , C 2 is even, and the shortening of the dual of C 1 with respect to the support of each codeword of C 2 is self-dual. In this paper, we give new conditions to guarantee that a pair of binary codes (C 1 , C 2) is a CSS-T pair. We define the poset of CSS-T pairs and determine the minimal and maximal elements of the poset. We provide a propagation rule for nondegenerate CSS-T codes. We apply some main results to Reed–Muller, cyclic and extended cyclic codes. We characterize CSS-T pairs of cyclic codes in terms of the defining cyclotomic cosets. We find cyclic and extended cyclic codes to obtain quantum codes with better parameters than those in the literature. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
13. Self-orthogonal codes over a non-unital ring from two class association schemes.
- Author
-
Alahmadi, Adel, Melaibari, Asmaa, and Solé, Patrick
- Subjects
- *
REGULAR graphs , *LINEAR codes , *MULTIPLE access protocols (Computer network protocols) , *TOURNAMENTS - Abstract
There is a non-unital ring I of order 4 defined by generators and relations as I = 〈 a , b | 2 a = 2 b = 0 , a 2 = b , a b = 0 〉. In this paper, we present special constructions of linear codes over I from the adjacency matrices of two class association schemes. These consist of either Strongly Regular Graphs (SRGs) or Doubly Regular Tournaments (DRTs). We investigate the conditions under which these codes are self-orthogonal, quasi self-dual, or Type IV. As a byproduct of this study, some diophantine relations on the weight of sum of vectors with coefficients in I are derived. Some examples of codes with minimum distance better than that of Type IV codes over unital rings of the same order in modest lengths are given. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
14. Minimal linear codes derived from weakly regular bent and plateaued functions.
- Author
-
Mesnager, Sihem and Sınak, Ahmet
- Subjects
- *
BENT functions , *LINEAR codes , *FINITE fields , *HAMMING weight - Abstract
The construction of (minimal) linear codes from functions has received much attention in the literature. In this paper, we derive several minimal codes from the sets of pre-images of weakly regular plateaued and bent functions over the odd characteristic finite fields. Based on the recent construction method, we obtain six-weight and seven-weight minimal codes from these functions. The Hamming weights in proposed codes are calculated from the character sums of the sets based on the Walsh spectrum of the employed functions, while the weight distributions of the codes are determined from both the sizes of the employed sets and the Walsh distributions of the employed functions. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
15. On binary linear codes and binary pseudo-random sequences.
- Author
-
Cardell, Sara D., Climent, Joan-Josep, and Requena, Verónica
- Subjects
- *
BINARY codes , *LINEAR codes , *BINARY sequences , *REED-Muller codes , *POLYNOMIALS - Abstract
In this paper, we study the relation between the linear subspace of the pseudo-noise (PN)-sequences generated by a primitive polynomial and the simplex code. This family of sequences can be also seen as an Maximum Distance Separable (MDS) 2 -linear code over 2 r . Furthermore, we see how to compute the family of generalized sequences produced by a primitive polynomial by means of a first-order Reed–Muller code. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
16. Linear codes invariant under cyclic endomorphisms.
- Author
-
Ou-azzou, Hassan, Najmeddine, Mustapha, and Aydin, Nuh
- Subjects
- *
LINEAR codes , *CYCLIC codes , *POLYNOMIAL rings , *CODE generators , *MATRIX multiplications , *ENDOMORPHISMS - Abstract
In this paper, we study linear codes invariant under a cyclic endomorphism T , called T -cyclic codes. Since every cyclic endomorphism can be represented by a cyclic matrix with respect to a given basis, all of these matrices are similar. For simplicity we restrict ourselves to linear codes invariant under the right multiplication by a cyclic matrix M , that we call M -cyclic codes, and when M is the companion matrix C f of a given nonzero polynomial f (x) we call them f -cyclic codes. The similarity relation between matrices helps us find connections between M -cyclic codes and f -cyclic codes, where f (x) is the minimal polynomial of M. The class of M -cyclic codes contains cyclic codes and their various generalizations such as constacyclic codes, right and left polycyclic codes, monomial codes, and others. As common in the study of cyclic codes and their generalizations, we make use of the one-to-one correspondence between M -cyclic codes and ideals of the polynomial ring R f : = q [ x ] / 〈 f (x) 〉 , where f (x) is the minimal polynomial of M. This correspondence leads to some basic characterizations of these codes such as generator and parity check polynomials among others. Next, we study the duality of these codes, where we show that the b -dual of an M -cyclic code is an M ∗ -cyclic code, where M ∗ is the adjoint matrix of M with respect to b , and we explore some important results on the duality of these codes. Finally, we give examples as applications of some of the results and we construct some optimal codes. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
17. Linear Codes Correcting Repeated Bursts Equipped with Homogeneous Distance.
- Author
-
Das, Pankaj Kumar and Kumar, Subodh
- Subjects
- *
ERROR-correcting codes , *RINGS of integers , *LINEAR codes , *FINITE fields , *HAMMING weight , *INTEGERS - Abstract
The homogeneous weight (metric) is useful in the construction of codes over a ring of integers Z p l (p prime and l ≥ 1 an integer). It becomes Hamming weight when the ring is taken to be a finite field and becomes Lee weight when the ring is taken to be Z 4 . This paper presents homogeneous weight distribution and total homogeneous weight of burst and repeated burst errors in the code space of n-tuples over Z p l . Necessary and sufficient conditions for existence of an (n, k) linear code over Z p l correcting the error patterns with respect to the homogeneous weight are derived. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
18. A class of Hermitian dual-containing constacyclic codes and related quantum codes.
- Author
-
Li, Ping, He, Xiaojing, Kai, Xiaoshan, and Li, Jin
- Subjects
- *
LINEAR codes , *INTEGERS - Abstract
In this paper, we study a class of Hermitian dual-containing constacyclic codes of length n = q 2 m - 1 q + 1 , where q is a power of 2 and m ≥ 2 is an integer. We apply the Hermitian construction to gain quantum constacyclic codes, and lots of codes obtained in the present paper have parameters better than those of the known quantum codes. The Hermitian hull of a linear code is defined to be the intersection of itself and its Hermitian dual. We construct a family of entanglement-assisted quantum error-correcting (EAQEC) codes with n = 4 m - 1 3 via determining the dimensions of the Hermitian Hulls. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
19. Relative Generalized Hamming Weights of One-Point Algebraic Geometric Codes<xref ref-type="fn" rid="fn1">1</xref><fn id="fn1"><label>1</label><p>The paper is registered to the ORCID of Olav Geil. For more details please visit ...
- Author
-
Geil, Olav, Martin, Stefano, Matsumoto, Ryutaroh, Ruano, Diego, and Luo, Yuan
- Subjects
- *
HAMMING codes , *CODING theory , *ALGEBRAIC geometric codes , *LINEAR codes , *CRYPTOGRAPHY - Abstract
Security of linear ramp secret sharing schemes can be characterized by the relative generalized Hamming weights of the involved codes. In this paper, we elaborate on the implication of these parameters and devise a method to estimate their value for general one-point algebraic geometric codes. As it is demonstrated, for Hermitian codes, our bound is often tight. Furthermore, for these codes, the relative generalized Hamming weights are often much larger than the corresponding generalized Hamming weights. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
20. New Constructions of Optimal Cyclic (r, δ) Locally Repairable Codes From Their Zeros.
- Author
-
Qiu, Jing, Zheng, Dabin, and Fu, Fang-Wei
- Subjects
- *
CYCLIC codes , *REED-Solomon codes , *PAPER arts , *GENERALIZATION - Abstract
An $(r, \delta)$ -locally repairable code ($(r, \delta)$ -LRC for short) was introduced by Prakash et al. for tolerating multiple failed nodes in distributed storage systems, which was a generalization of the concept of $r$ -LRCs produced by Gopalan et al.. An $(r, \delta)$ -LRC is said to be optimal if it achieves the Singleton-like bound. Recently, Chen et al. generalized the construction of cyclic $r$ -LRCs proposed by Tamo et al. , and constructed several classes of optimal $(r, \delta)$ -LRCs of length $n$ for $n\, |\, (q-1)$ or $n\,|\, (q+1)$ , respectively in terms of a union of the set of zeros controlling the minimum distance and the set of zeros ensuring the locality. Following the work of , , this paper first characterizes $(r, \delta)$ -locality of a cyclic code via its zeros. Then we construct several classes of optimal cyclic $(r, \delta)$ -LRCs of length $n$ for $n\, |\, (q-1)$ or $n\,|\, (q+1)$ , respectively from the product of two sets of zeros. Our constructions include all optimal cyclic $(r,\delta)$ -LRCs proposed in , , and our method seems more convenient to obtain optimal cyclic $(r, \delta)$ -LRCs with flexible parameters. Moreover, many optimal cyclic $(r,\delta)$ -LRCs of length $n$ for $n\, |\, (q-1)$ or $n\,|\, (q+1)$ , respectively with $(r+\delta -1)\nmid n$ can be obtained from our method. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
21. New QEC and EAQEC codes from repeated-root cyclic codes of length 10ps over finite fields Fpm.
- Author
-
Liu, Xiusheng and Hu, Peng
- Subjects
- *
CYCLIC codes , *ERROR-correcting codes , *FINITE fields , *CYCLIC groups , *LINEAR codes - Abstract
Let p be an odd prime with p ≠ 5 . In this paper, we first provide the structures of repeated-root cyclic codes of length 10 p s over finite fields F p m . We then give two methods of constructing good quantum error-correcting (QEC) codes from repeated-root cyclic codes of length 10 p s over finite fields F p m . By means of the dimensions of repeated-root cyclic codes of length 10 p s over finite fields F p m , we exhibit an effective manner for constructing new EAQEC codes. We show that the usage of these methods brings us many good QEC and EQAEC codes having these advantages: (1) the parameters of our QEC and EQAEC codes are different from all the previous constructions; (2) for repeated-root cyclic codes, our methods allows for easily calculating the dimensions of QEC and EQAEC codes, and the numbers c of pre-shared maximally entangled states of EAQEC codes. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
22. A class of three-weight linear codes over finite fields of odd characteristic.
- Author
-
Duan, Bingbing, Han, Guangguo, and Qi, Yanfeng
- Subjects
- *
LINEAR codes , *DATA warehousing , *FINITE fields , *GAUSSIAN sums - Abstract
Applied in communication, data storage system, secret sharing schemes, authentication codes and association schemes, linear codes attract much attention. In this paper, a class of three-weight linear codes is obtained by the defining sets over finite fields of odd characteristic. The parameters and weight distributions of linear codes are determined by the additive characters, multiplicative characters and Gauss sums. Further, most of linear codes obtained are minimal, which can be used to construct secret sharing schemes. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
23. Construction of quasi self-dual codes over a commutative non-unital ring of order 4.
- Author
-
Kim, Jon-Lark and Roe, Young Gun
- Subjects
- *
COMMUTATIVE rings , *TWO-dimensional bar codes , *CODE generators , *LINEAR codes , *NONCOMMUTATIVE algebras , *TORSION - Abstract
Let I be the commutative non-unital ring of order 4 defined by generators and relations. I = a , b ∣ 2 a = 2 b = 0 , a 2 = b , a b = 0. Alahmadi et al. have classified QSD codes, Type IV codes (QSD codes with even weights) and quasi-Type IV codes (QSD codes with even torsion code) over I up to lengths n = 6 , and suggested two building-up methods for constructing QSD codes. In this paper, we construct more QSD codes, Type IV codes and quasi-Type IV codes for lengths n = 7 and 8, and describe five new variants of the two building-up construction methods. We find that when n = 8 there is at least one QSD code with minimun distance 4, which attains the highest minimum distance so far, and we give a generator matrix for the code. We also describe some QSD codes, Type IV codes and quasi-Type IV codes with new weight distributions. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
24. On Linear Codes over Finite Singleton Local Rings.
- Author
-
Alabiad, Sami, Alhomaidhi, Alhanouf Ali, and Alsarori, Nawal A.
- Subjects
- *
LOCAL rings (Algebra) , *LINEAR codes , *BINARY codes , *CODING theory , *TWO-dimensional bar codes , *ISOMORPHISM (Mathematics) - Abstract
The study of linear codes over local rings, particularly non-chain rings, imposes difficulties that differ from those encountered in codes over chain rings, and this stems from the fact that local non-chain rings are not principal ideal rings. In this paper, we present and successfully establish a new approach for linear codes of any finite length over local rings that are not necessarily chains. The main focus of this study is to produce generating characters, MacWilliams identities and generator matrices for codes over singleton local Frobenius rings of order 32. To do so, we first start by characterizing all singleton local rings of order 32 up to isomorphism. These rings happen to have strong connections to linear binary codes and Z 4 codes, which play a significant role in coding theory. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
25. Constructions of entanglement-assisted quantum MDS codes from generalized Reed–Solomon codes.
- Author
-
Zheng, Xiujing, Wang, Liqi, and Zhu, Shixin
- Subjects
- *
REED-Solomon codes , *ERROR-correcting codes , *REED-Muller codes , *LINEAR codes - Abstract
By generalizing the stabilizer quantum error-correcting codes, entanglement-assisted quantum error-correcting (EAQEC) codes were introduced, which could be derived from any classical linear codes via the relaxation of self-orthogonality conditions with the aid of pre-shared entanglement between the sender and the receiver. In this paper, three classes of entanglement-assisted quantum error-correcting maximum-distance-separable (EAQMDS) codes are constructed through generalized Reed–Solomon codes. Under our constructions, the minimum distances of our EAQMDS codes are much larger than those of the known EAQMDS codes of the same lengths that consume the same number of bits. Furthermore, some of the lengths of the EAQMDS codes are not divisors of q 2 - 1 , which are completely new and unlike all those known lengths existed before. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
26. On the algebraic structure of quasi-polycyclic codes and new quantum codes.
- Author
-
Hassan, Ou-azzou, Mustapha, Najmeddine, and Nuh, Aydin
- Subjects
- *
LINEAR codes , *CODE generators , *INVARIANT subspaces - Abstract
In this paper, we are interested in right (resp., left) quasi-polycyclic (QP) codes of length n = m ℓ with an associated vector a = (a 0 , a 1 , ... , a m - 1) ∈ F q m , which are a generalization of quasi-cyclic codes (QC) and quasi-twisted (QT) codes. They are defined as invariant subspaces of F q n by the right (resp., left) QP operator T ~ a → (resp., T ~ a ← ). A correspondence between the right (resp., left) ℓ -QP codes and the linear codes of length ℓ over the ring R a → , m : = F q [ x ] / x m - a → (x) , a → (x) = ∑ i = 0 m - 1 a i x i (resp., R a ← , m : = F q [ x ] / x m - a ← (x) , a ← (x) = ∑ i = 0 n - 1 a i x m - 1 - i ) is given. This correspondence leads to some basic characterizations of these codes such as generator and parity check polynomials. Moreover, we also discuss the structure of the 1-generator QP codes, and we prove BCH-like and the Hartmann–Tzeng-like bounds on the minimum distance of QP codes. Finally, we give examples of new quantum codes derived from QP codes as an application of some of the results. Several of these codes are MDS. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
27. New EAQEC codes from cyclic codes over Z4+vZ4.
- Author
-
Liu, Hualu and Liu, Xiusheng
- Subjects
- *
CYCLIC codes , *LINEAR codes , *FINITE rings , *ERROR-correcting codes - Abstract
The dimension of Euclidean hull for a linear code is an important quantity to determine the parameters of an entanglement-assisted quantum error-correcting (EAQEC, for short) code. In this paper, we study the Euclidean hull of a cyclic code over finite non-chain rings Z 4 + v Z 4 , where v 2 = v . We provide a method of constructing EAQEC codes by means of our results. This construction is applied to obtain numerous new EAQEC codes, and some of them have better parameters than current EAQEC codes available. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
28. Fq2-double cyclic codes with respect to the Hermitian inner product.
- Author
-
Aydogdu, Ismail, Abualrub, Taher, and Samei, Karim
- Subjects
- *
CYCLIC codes , *LINEAR codes , *FINITE fields - Abstract
In this paper, we introduce F q 2 -double cyclic codes of length n = r + s , where F q 2 is the Galois field of q 2 elements, q is a power of a prime integer p and r, s are positive integers. We determine the generator polynomials for any F q 2 -double cyclic code. For any F q 2 -double cyclic code C , we will define the Euclidean dual code C ⊥ based on the Euclidean inner product and the Hermitian dual code C ⊥ H based on the Hermitian inner product. We will construct a relationship between C ⊥ and C ⊥ H and then find the generator polynomials for the Hermitian dual code C ⊥ H. As an application of our work, we will present examples of optimal parameter linear codes over the finite field F 4 and also examples of optimal quantum codes that were derived from F 4 -double cyclic codes using the Hermitian inner product. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
29. Unit Group of the Group Algebra FqGL(2; 7).
- Author
-
Sivaranjani, N. U., Nandakumar, E., Mittal, G., and Sharma, R. K.
- Subjects
- *
GROUP algebras , *LINEAR codes - Abstract
In this paper, we consider the general linear group GL(2; 7) of 2×2 invertible matrices over the finite field of order 7 and compute the unit group of the semisimple group alge-bra FqGL(2; 7), where Fq is a finite field. For the computation of the unit group, we need the Wedderburn decomposition of FqGL(2; 7), which is determined by first computing the Wedder-burn decomposition of the group algebra Fq(PSL(3; 2) ... C2). Here PSL(3; 2) is the projective special linear group of degree 3 over a finite field of 2 elements. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
30. LCD codes from equitable partitions of association schemes.
- Author
-
Švob, Andrea
- Subjects
- *
LINEAR codes , *LIQUID crystal displays - Abstract
Linear codes with complementary duals (shortly named LCD codes) are linear codes whose intersection with their duals are trivial. In this paper, we give a method of constructing these type of linear codes from equitable partitions of association schemes. The LCD codes constructed in this paper are of length 2n and dimension n and have the property of being formally self-dual. To illustrate the method we construct LCD codes from some distance-regular graphs. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
31. Some variations of Tanner's construction for short length QC‐LDPC codes.
- Author
-
Kim, Wonjun, Cho, Hyunwoo, Song, Hong‐Yeop, and Song, Min Kyu
- Abstract
This paper proposes a modification to Tanner's work for constructing girth‐8 quasi‐cyclic low‐density parity‐check codes. The main contribution of this paper is to use an arithmetic sequence at the leftmost column for the exponent matrix so that the lifting size is not necessarily restricted to the prime numbers. Two theorems on the lifting sizes that achieve girth at least 8 using this approach is also provided. This construction exhibits better frame error rate results to the modified 5G new radio (NR) low‐density parity‐check codes for lengths around 500. Also, this construction achieves better frame error rate performance results than the recently proposed one using the Golomb rulers at around frame error rate of 10−6. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
32. Constructions of perfect bases for classes of 3-tensors.
- Author
-
Byrne, Eimear and Cotardo, Giuseppe
- Subjects
- *
CODING theory , *COMPLEXITY (Philosophy) , *LINEAR codes - Abstract
A well studied problem in algebraic complexity theory is the determination of the complexity of problems relying on evaluations of bilinear maps. One measure of the complexity of a bilinear map (or 3-tensor) is the optimal number of non-scalar multiplications required to evaluate it. This quantity is also described as its tensor rank, which is the smallest number of rank-1 matrices whose span contains its first slice space. In this paper we derive upper bounds on the tensor ranks of certain classes of 3-tensors and give explicit constructions of sets of rank-1 matrices containing their first slice spaces. We also show how these results can be applied in coding theory to derive upper bounds on the tensor rank of some rank-metric codes. In particular, we compute the tensor rank of some families of F q m -linear codes and we show that they are extremal with respect to Kruskal's tensor rank bound. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
33. Disjoint maximal arcs in projective planes of order 16.
- Author
-
GEZEK, Mustafa
- Subjects
- *
LINEAR codes , *BLOCK codes , *ELECTRONIC information resource searching , *DATABASE searching , *PROJECTIVE planes - Abstract
This paper provides the results of some computer searches for disjoint maximal (52, 4)-arcs in the known planes of order 16. Thirty-seven new such sets are discovered: four in Johnson plane and thirty-three in Mathon plane, eighteen of which give examples of 104-sets of type (4,8) coming from non-isomorphic pairs of maximal (52, 4)-arcs, providing first examples for such sets. A new lower bound on the number of 104-sets of type (4,8) coming from disjoint maximal (52, 4)-arcs in the known planes of order 16 is obtained. The 104-length binary and ternary linear codes generated by the blocks of 1-designs associated with the known 104-sets of type (4,8) are classified. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
34. Linear block code with locality and availability inspired by tetrahedron.
- Author
-
Farkaš, Peter
- Subjects
- *
BLOCK codes , *LINEAR codes , *DATA recovery , *DATA warehousing , *SUPPLY & demand , *TETRAHEDRA - Abstract
The primary application of codes with locality and availability in distributed storage is for data recovery in case that data are lost on some damaged servers. Locality enables the recovery of lost data by contacting only a restricted number of remaining servers. Availability means that more than one subset of servers providing locality is available for data recovery for each server. The secondary application of these codes in distributed storage is to allow access to hot data in times of high demand. In this paper it is shown that the binary linear [14, 4, 7] code has locality 2 and availability 6 and it can be interpreted as a three-dimensional graph obtained from a [7, 3, 4] Simplex code. It is achieving upper bounds on basic parameters for codes with all-symbols locality and availability. This code can be a building element of more complex codes with scalability inspired by three-dimensional structures. The availability spectrum is introduced as a tool for analyzing codes with locality and availability. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
35. A Novel Incipient Fault Diagnosis Method for Analogue Circuits Based on an MLDLCN.
- Author
-
Liu, Xiaodong, Yang, Haochi, Gao, Tianyu, and Yang, Jingli
- Subjects
- *
FAULT diagnosis , *ANALOG circuits , *DIAGNOSIS methods , *LINEAR codes , *BANDPASS filters , *LINEAR network coding , *TIME-frequency analysis - Abstract
Incipient faults in analogue circuits used in complex electrical systems are hard to diagnose due to weak fault features. To improve the reliability and maintainability of analogue circuits in complex electrical systems, a novel incipient soft fault diagnosis method for analogue circuits based on a multilayer dictionary learning and coding network is proposed, including feature preprocessing, linear dictionary feature encoding, and classification modules. In the first module, time–frequency analyses are performed using continuous wavelet transforms to demonstrate the spectrum maps of the fault signals, while scale-invariant feature transforms are used to enhance local features and obtain the keypoint descriptors of the time–frequency spectrum. In the second module, fault features are obtained by locally constrained linear coding (LLC) method using complete dictionaries from the keypoint descriptors acquired in the previous module, which are captured by linear combination of several adjacent atoms in the dictionary learning. To address the limitations of single-layer dictionary learning methods in complete extraction of fault features, a multilayer learning method is used to get richer fault information and improve the diagnosis accuracy. Finally, the linear output features are captured through pooling and fully connected layers. In the third module, the linear features acquired in the second module are quickly classified with simple linear classifiers. The experimental results demonstrate that the proposed method outperforms existing fault diagnosis methods. In order to verify the effectiveness of the proposed method in analogue circuit fault diagnosis, the Sallen–Key filter circuit and four-op-amp biquadratic filter circuit, which are widely used in the field, are selected as experimental circuits in this paper. Specifically, when the component fault values are offset by 20% of their nominal value, the proposed method achieves accuracies of 99.20% for the Sallen–Key bandpass filter circuit and 98.48% for the four-op-amp biquadratic filter circuit. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
36. Stability analysis of a liquid crystal elastomer self-oscillator under a linear temperature field.
- Author
-
Wu, Haiyang, Lou, Jiangfeng, Zhang, Biao, Dai, Yuntong, and Li, Kai
- Subjects
- *
LIQUID crystals , *LIQUID analysis , *CRYSTAL whiskers , *ELASTOMERS , *LINEAR systems , *LINEAR codes - Abstract
Self-oscillating systems abound in the natural world and offer substantial potential for applications in controllers, micro-motors, medical equipments, and so on. Currently, numerical methods have been widely utilized for obtaining the characteristics of self-oscillation including amplitude and frequency. However, numerical methods are burdened by intricate computations and limited precision, hindering comprehensive investigations into self-oscillating systems. In this paper, the stability of a liquid crystal elastomer fiber self-oscillating system under a linear temperature field is studied, and analytical solutions for the amplitude and frequency are determined. Initially, we establish the governing equations of self-oscillation, elucidate two motion regimes, and reveal the underlying mechanism. Subsequently, we conduct a stability analysis and employ a multi-scale method to obtain the analytical solutions for the amplitude and frequency. The results show agreement between the multi-scale and numerical methods. This research contributes to the examination of diverse self-oscillating systems and advances the theoretical analysis of self-oscillating systems rooted in active materials. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
37. Quantum synchronizable codes from the ring Fq+vFq.
- Author
-
Liu, Jie, Hu, Peng, and Liu, Xiusheng
- Subjects
- *
LINEAR codes , *CONCRETE , *RESEARCH methodology - Abstract
Let R v , q = F q + v F q with v 2 = v . In this paper, we provide three methods of constructing quantum synchronizable codes (QSCs) by using the Euclidean sums of (1 - 2 v) -constacyclic codes over R v , q . Concrete examples are presented to enrich the variety of available QSCs. In addition, two of methods in our research are easier than available methods for constructing QSCs and producing more QSCs. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
38. Decoding of Z 2 S Linear Generalized Kerdock Codes.
- Author
-
Minja, Aleksandar and Šenk, Vojin
- Subjects
- *
MACHINE learning , *DECODING algorithms , *LINEAR codes , *GRAY codes , *BINARY codes , *RINGS of integers - Abstract
Many families of binary nonlinear codes (e.g., Kerdock, Goethals, Delsarte–Goethals, Preparata) can be very simply constructed from linear codes over the Z 4 ring (ring of integers modulo 4), by applying the Gray map to the quaternary symbols. Generalized Kerdock codes represent an extension of classical Kerdock codes to the Z 2 S ring. In this paper, we develop two novel soft-input decoders, designed to exploit the unique structure of these codes. We introduce a novel soft-input ML decoding algorithm and a soft-input soft-output MAP decoding algorithm of generalized Kerdock codes, with a complexity of O (N S log 2 N) , where N is the length of the Z 2 S code, that is, the number of Z 2 S symbols in a codeword. Simulations show that our novel decoders outperform the classical lifting decoder in terms of error rate by some 5 dB. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
39. A cyclic‐shift based method for counting cycles of quasi‐cyclic LDPC codes.
- Author
-
Xu, Hengzhou, Zhang, Xiao‐Dong, Li, Huaan, Zhu, Hai, Zhang, Bo, and Liu, Hui
- Subjects
- *
LOW density parity check codes , *TANNER graphs , *LINEAR codes , *CHANNEL coding - Abstract
M. Fossorier proposed how to determine the necessary and sufficient conditions for the existence of cycles in the Tanner graph of quasi‐cyclic LDPC (QC‐LDPC) codes, which has been widely investigated in the study of LDPC codes. This paper presents some new necessary and sufficient conditions for the existence of cycles with arbitrary lengths and proposes a simple and novel method for counting cycles of QC‐LDPC codes based on the improved conditions. Numerical results show that, compared with the existing methods, the presented method is effective and feasible and can enumerate cycles of QC‐LDPC codes in a cyclic‐shift way. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
40. On the algebraic structure of (M,σ,δ)-skew codes.
- Author
-
Ou-azzou, Hassan, Najmeddine, Mustapha, Aydin, Nuh, and Mouloua, El Mahdi
- Subjects
- *
LINEAR codes , *CYCLIC codes , *POLYNOMIAL rings - Abstract
In this paper, we are interested in linear codes invariant under the (σ , δ) -action of a given matrix M , that we call (M , σ , δ) -skew codes. Various subclasses of these codes, depending on the (σ , δ) -cyclical property of M , are derived. In particular, we distinguish between three fundamental types: (M , σ , δ) -cyclic, (M , σ , δ) -quasi-cyclic and (M , σ , δ) -multi-cyclic. These different subclasses allow us to obtain some of the well known types of linear codes as special cases depending on the choice of M. We observe that the (σ , δ) -similarity in M n (F q ) gives rise to various relations between these codes. As common in the study of cyclic codes and their generalizations, we use the skew polynomial ring F q [ x , σ , δ ] to study (M , σ , δ) -skew codes. As an application of the theory developed here, we construct some optimal linear codes and MDS codes over different alphabets with additional desirable properties such as self orthogonality and linear complementary duality (LCD). [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
41. On some skew codes over ℤq+uℤq.
- Author
-
Hebbache, Zineb, Kaya, Abidin, Aydin, Nuh, and Guenda, Kenza
- Subjects
- *
LINEAR codes , *ELECTRONIC information resource searching , *DATABASE searching , *POLYNOMIAL rings - Abstract
In this paper, we investigate the structure and properties of skew negacyclic codes and skew quasi-negacyclic codes over the ring R = ℤ q + u ℤ q , u 2 = 0. Some structural properties of R [ x , Θ ] are discussed, where Θ is an automorphism of R. A skew quasi-negacyclic code of length s ℓ with index ℓ over R is viewed both as in the conventional row circulant form and also as an R [ x , Θ ] / (x s + 1) -submodule of G R (R , ℓ) [ x , δ ] / (x s + 1) , where G R (R , ℓ) is the Galois extension ring of degree ℓ over R and δ is an automorphism of G R (R , ℓ). A sufficient condition for one generator skew quasi-negacyclic codes to be free is determined. Some distance bounds for free one generator skew quasi-negacyclic codes are discussed. Furthermore, given the decomposition of a skew quasi-negacyclic code, we provide the decomposition of its dual code. As a result, a characterization of self-dual skew quasi-negacyclic codes over R = ℤ q + u ℤ q is provided. By using computer search we obtained a number of new linear codes over ℤ 4 from skew negacyclic and skew quasi-negacyclic codes over ℤ 4 + u ℤ 4 . [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
42. Cost-Effective Optimization of an Array of Wave Energy Converters in Front of a Vertical Seawall.
- Author
-
Natarajan, Senthil Kumar and Cho, Il Hyoung
- Subjects
- *
WAVE energy , *STANDING waves , *LINEAR codes , *SEA-walls - Abstract
The present paper focuses on investigating the cost-effective configuration of an array of wave energy converters (WECs) composed of vertical cylinders situated in front of a vertical seawall in irregular waves. First, the hydrodynamic calculations are performed using a WAMIT commercial code based on linear potential theory, where the influence of the vertical wall is incorporated using the method of image. The viscous damping experienced by the oscillating cylinder is considered through CFD simulations of a free decay test. A variety of parameters, including WEC diameter, number of WECs, and the spacing between them, are considered to determine an economically efficient WEC configuration. The design of the WEC configuration is aided by a cost indicator, defined as the ratio of the total submerged volume of the WEC to overall power capture. The cost-effective configuration of WECs is achieved when WECs are positioned in front of a vertical wall and the distance between them is kept short. It can be explained that the trapped waves formed between adjacent WECs as well as the standing waves in front of a seawall significantly intensify wave fields around WECs and consequently amplify the heave motion of each WEC. A cost-effective design strategy of WEC deployment enhances the wave energy greatly and, consequently, contributes to constructing the wave energy farm. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
43. Partial IDS decoding based on the base graph of protograph LDPC codes.
- Author
-
Liang, Shuo, Liu, Xingcheng, and Xie, Suipeng
- Subjects
- *
LOW density parity check codes , *ITERATIVE decoding , *TWO-dimensional bar codes , *DECODING algorithms , *LINEAR codes - Abstract
The residual belief propagation (RBP) algorithm, which is the most classic informed dynamic scheduling strategy, achieves outstanding performance in error correction and can drastically accelerate convergence speed. However, the greedy algorithmic property of this iterative decoding will inevitably cause loss of decoding performance. To address this, a novel algorithm called the partial average bundle residual belief propagation (PABRBP) is proposed in this paper. According to the construction characteristics of a base matrix of protograph‐LDPC codes, informed dynamic scheduling (IDS) strategies are applied to an edge bundle of base matrices for the first time. This edge bundle of the base matrix can be applied to a corresponding cyclic permutation matrix. Furthermore, the update level of each bundle is determined by the value of the Partially Average Bundle Residual (PABR). Therefore, the edge message with the maximum residual in each bundle is updated in order, and the process of iterative decoding is less likely to become trapped in a local optimum. Additionally, the generation of silent nodes is reduced as much as possible. To further improve the PABRBP decoding performance for medium and long codes over the fading channel, the adjusted compensation term is periodically introduced. Analysis and simulation results show that PABRBP demonstrates a notable convergence quality and decoding performance improvement over the fading channels compared to existing state‐of‐art IDS algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
44. Some Results on Self-Complementary Linear Codes.
- Author
-
Pashinska-Gadzheva, Maria, Bouyukliev, Iliya, and Bakoev, Valentin
- Subjects
- *
BINARY codes , *CODING theory , *LINEAR codes , *ALGORITHMS , *CLASSIFICATION - Abstract
Binary codes have a special place in coding theory since they are one of the most commonly used in practice. There are classes of codes specific only to the binary case. One such class is self-complementary codes. Self-complementary linear codes are binary codes that, together with any vector, contain its complement as well. This paper is about binary linear self-complementary codes. A natural goal in coding theory is to find a linear code with a given length n and dimension k such that the minimum distance d is maximal. Codes with these properties are called optimal. Another important issue is classifying the optimal codes, i.e., finding exactly one representative of each equivalence class. In some sense, the classification problem is more general than the minimum distance bounds problem. In this work, we summarize the classification results for self-complementary codes with the maximum possible minimum distance and a length of up to 20. For the classification, we developed a new algorithm that is much more efficient compared to existing ones in some cases. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
45. Two classes of quantum codes from almost MDS codes.
- Author
-
Sun, Zhonghua, Liu, Xinyue, and Zhu, Shixin
- Subjects
- *
LINEAR codes , *CYCLIC codes - Abstract
Hermitian dual-containing codes are an important class of linear codes which have important applications in the construction of quantum codes. In this paper, two classes of Hermitian dual-containing almost MDS codes over finite fields are studied. By employing the Hermitian construction, a class of quantum codes with minimum distance 3 and a class of quantum codes with minimum distance 4 are constructed. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
46. Minimal Linear Codes Constructed from Sunflowers.
- Author
-
Wu, Xia and Lu, Wei
- Subjects
- *
LINEAR codes , *CODING theory , *SUNFLOWERS - Abstract
Sunflower in coding theory is a class of important subspace codes and can be used to construct linear codes. In this paper, we study the minimality of linear codes over F q constructed from sunflowers of size s in all cases. For any sunflower, the corresponding linear code is minimal if s ≥ q + 1 , and not minimal if 2 ≤ s ≤ 3 ≤ q . In the case where 3 < s ≤ q , for some sunflowers, the corresponding linear codes are minimal, whereas for some other sunflowers, the corresponding linear codes are not minimal. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
47. The Subfield and Extended Codes of a Subclass of Optimal Three-Weight Cyclic Codes.
- Author
-
Hernández, Félix and Vega, Gerardo
- Subjects
- *
CYCLIC codes , *LINEAR codes , *REGULAR graphs - Abstract
A class of optimal three-weight [ q k - 1 , k + 1 , q k - 1 (q - 1) - 1 ] cyclic codes over I F q , with k ≥ 2 , achieving the Griesmer bound, was presented by Heng and Yue (IEEE Trans Inf Theory 62(8):4501–4513, 2016. https://doi.org/10.1109/TIT.2016.2550029). In this paper we study some of the subfield codes of this class of optimal cyclic codes when k = 2 . The weight distributions of the subfield codes are settled. It turns out that some of these codes are optimal and others have the best known parameters. The duals of the subfield codes are also investigated and found to be almost optimal with respect to the sphere-packing bound. In addition, the covering structure for the studied subfield codes is determined. Some of these codes are found to have the important property that any nonzero codeword is minimal, which is a desirable property that is useful in the design of a secret sharing scheme based on a linear code. Moreover, a specific example of a secret sharing scheme based on one of these subfield codes is given. Finally, a class of optimal two-weight linear codes over I F q , achieving the Griesmer bound, whose duals are almost optimal with respect to the sphere-packing bound is presented. Through a different approach, this class of optimal two-weight linear codes was reported very recently by Heng (IEEE Trans Inf Theory 69(2):978–994, 2023. https://doi.org/10.1109/TIT.2022.3203380). Furthermore, it is shown that these optimal codes can be used to construct strongly regular graphs. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
48. DNA Code Design Based on the Cosets of Codes over Z 4.
- Author
-
Alahmadi, Adel N., Melibari, Fatimah Anas, and Gupta, Manish K.
- Subjects
- *
HADAMARD codes , *HAMMING distance , *LINEAR codes , *ALGEBRAIC codes , *DNA - Abstract
DNA code design is a challenging problem, and it has received great attention in the literature due to its applications in DNA data storage, DNA origami, and DNA computing. The primary focus of this paper is in constructing new DNA codes using the cosets of linear codes over the ring Z 4 . The Hamming distance constraint, GC-content constraint, and homopolymers constraint are all considered. In this study, we consider the cosets of Simplex alpha code, Kerdock code, Preparata code, and Hadamard code. New DNA codes of lengths four, eight, sixteen, and thirty-two are constructed using a combination of an algebraic coding approach and a variable neighborhood search approach. In addition, good lower bounds for DNA codes that satisfy important constraints have been successfully established using Magma software V2.24-4 and Python 3.10 programming in our comprehensive methodology. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
49. A graph encoder–decoder network for unsupervised anomaly detection.
- Author
-
Mesgaran, Mahsa and Hamza, A. Ben
- Subjects
- *
ANOMALY detection (Computer security) , *LINEAR codes , *REPRESENTATIONS of graphs , *COMPUTATIONAL complexity , *DECODING algorithms , *ASSIGNMENT problems (Programming) , *EVALUATION methodology - Abstract
A key component of many graph neural networks (GNNs) is the pooling operation, which seeks to reduce the size of a graph while preserving important structural information. However, most existing graph pooling strategies rely on an assignment matrix obtained by employing a GNN layer, which is characterized by trainable parameters, often leading to significant computational complexity and a lack of interpretability in the pooling process. In this paper, we propose an unsupervised graph encoder–decoder model to detect abnormal nodes from graphs by learning an anomaly scoring function to rank nodes based on their degree of abnormality. In the encoding stage, we design a novel pooling mechanism, named LCPool, which leverages locality-constrained linear coding for feature encoding to find a cluster assignment matrix by solving a least-square optimization problem with a locality regularization term. By enforcing locality constraints during the coding process, LCPool is designed to be free from learnable parameters, capable of efficiently handling large graphs, and can effectively generate a coarser graph representation while retaining the most significant structural characteristics of the graph. In the decoding stage, we propose an unpooling operation, called LCUnpool, to reconstruct both the structure and nodal features of the original graph. We conduct empirical evaluations of our method on six benchmark datasets using several evaluation metrics, and the results demonstrate its superiority over state-of-the-art anomaly detection approaches. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
50. Construction of a Class of Real Array Rank Distance Codes.
- Author
-
Babu, N. Suresh, Ravivarma, B., Elsayed, E. M., and Sreekumar, K. G.
- Subjects
- *
SPACE-time codes , *FINITE fields , *LINEAR network coding , *LINEAR codes , *DATA warehousing , *RATING of students - Abstract
Rank distance codes are known to be applicable in various applications such as distributed data storage, cryptography, space time coding, and mainly in network coding. Rank distance codes defined over finite fields have attracted considerable attention in recent years. However, in some scenarios where codes over finite fields are not sufficient, it is demonstrated that codes defined over the real number field are preferred. In this paper, we proposed a new class of rank distance codes over the real number field R. The real array rank distance (RARD) codes we constructed here can be used for all the applications mentioned above whenever the code alphabet is the real field R. From the class of RARD codes, we extract a subclass of equidistant constant rank codes which is applicable in network coding. Also, we determined an upper bound for the dimension of RARD codes leading the way to obtain some optimal RARD codes. Moreover, we established examples of some RARD codes and optimal RARD codes. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.