Article
Computer Science, Information Systems
Adel Alahmadi, Asmaa Melaibari, Patrick Sole
Summary: This paper presents a basic theory on the duality of linear codes over three specific non-unital rings of order four, denoted as I, E, and H. A new notion of duality is introduced in the case of the non-commutative ring E, which coincides with the concept of quasi self-dual codes over E. The study characterizes self-dual codes and LCD codes over these three rings and investigates the properties of their corresponding additive codes over F-4. Furthermore, the connection between the dual of a linear code over these rings and the dual of its associated binary codes is studied. Additionally, a MacWilliams formula is established for linear codes over E.
Article
Computer Science, Theory & Methods
Adel Alahmadi, Amani Alkathiry, Alaa Altassan, Alexis Bonnecaze, Hatoon Shoaib, Patrick Sole
Summary: The paper investigates a recursive construction of self-orthogonal codes over a local ring I, classifying self-orthogonal codes of length n and size 2(n) up to n = 6, including Type IV codes and quasi Type IV codes.
DESIGNS CODES AND CRYPTOGRAPHY
(2022)
Article
Mathematics, Applied
Adel Alahmadi, Asmaa Melaibari, Patrick Sole
Summary: This paper presents two methods for constructing linear codes over the rings E and I using the adjacency matrices of three-class association schemes. The constructions yield QSD or Type IV codes under certain conditions, and many codes with minimum distance exceeding 4 are presented. The form of the generator matrices of the codes with these constructions prompted some new results on free codes over E and I.
Article
Mathematics
Adel Alahmadi, Altaf Alshuhail, Rowena Alma Betty, Lucky Galvez, Patrick Sole
Summary: We study the structure of self-orthogonal and self-dual codes over two non-unital rings of order four and provide mass formulas for these codes. Finally, we classify self-orthogonal and self-dual codes over each ring for small lengths and types.
Article
Computer Science, Interdisciplinary Applications
Adel Alahmadi, Alaa Altassan, Widyan Basaffar, Alexis Bonnecaze, Hatoon Shoaib, Patrick Sole
Summary: The article investigates the algebraic structure of linear codes over non-unital rings, introduces concepts such as quasi self-dual codes and different types of codes, and provides formulas and classifications for these codes in short lengths.
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING
(2021)
Article
Mathematics, Applied
Adel Alahmadi, Altaf Alshuhail, Patrick Sole
Summary: In this paper, a mass formula for self-orthogonal codes, quasi self-dual codes, and self-dual codes over commutative non-unital rings Ip is established, where p is an odd prime. Furthermore, a classification of these three classes of codes over Ip is given for the cases where p = 3, 5, and 7 with lengths up to 3.
Article
Computer Science, Theory & Methods
Steven T. Dougherty, Joe Gildea, Adrian Korban, Abidin Kaya
Summary: In this work, composite matrices derived from group rings are defined and the concept of G-codes is extended to composite G-codes. It is shown that these codes are ideals in a group ring, where the ring is a finite commutative Frobenius ring and G is an arbitrary finite group. The dual of a composite G-code is proved to also be a composite G-code. The study also includes quasi-composite G-codes and the exploration of generator matrices to find extremal binary self-dual codes of length 68 with new weight enumerators for rare parameters.
DESIGNS CODES AND CRYPTOGRAPHY
(2021)
Article
Mathematics
Abdulaziz Deajim, Mohamed Bouye
Summary: This article explores the self-orthogonality and self-duality of matrix-product codes over a commutative ring with identity, introducing methods and special matrices for constructing such codes. It also provides characterizations of these codes in certain cases and presents concrete examples as well as applications to torsion codes.
TURKISH JOURNAL OF MATHEMATICS
(2021)
Article
Quantum Science & Technology
Xiaoyan Zhang
Summary: This paper constructs quantum error-correcting (QEC) codes and entanglement-assisted quantum error-correcting (EAQEC) codes using cyclic codes and Euclidean sums. The obtained codes have better parameters than the ones available in the literature.
QUANTUM INFORMATION PROCESSING
(2022)
Article
Mathematics, Applied
Chaofeng Guan, Ruihu Li, Hao Song, Liangdong Lu, Husheng Li
Summary: This paper discusses S-chains of extremal self-dual and self-orthogonal codes and their applications in constructing quantum codes. By analyzing covering radius, necessary conditions for linear codes to have subcodes with large dual distances are determined, leading to a new S-chain search method. Computational results show that 18 S-chains with large distances have been obtained, and many good quantum codes can be derived from them, with some improving upon previous results.
Note: The text above is a paraphrased translation and may not be an exact translation of the original text.
Article
Mathematics, Applied
Adel Alahmadi, Alaa Altassan, Widyan Basaffar, Hatoon Shoaib, Alexis Bonnecaze, Patrick Sole
Summary: This paper studies the algebraic structure of linear codes over a special local ring E, including residue codes and torsion codes. The concepts of quasi self-dual codes and Type IV codes, which are quasi self-dual codes with all codewords having even Hamming weight, are introduced. The weight enumerators of these codes are analyzed using invariant theory and classified in short lengths.
JOURNAL OF ALGEBRA AND ITS APPLICATIONS
(2022)
Article
Mathematics, Applied
Greg Oman
Summary: It is known that a ring R is finite if and only if R has a finite number of subrings. This result is extended to noncommutative rings. Additionally, for a commutative unital ring R, R is finite if and only if R has positive characteristic and a finite number of unital subrings. A similar extension is made for infinite unital rings with every proper unital subring being finite. The natural extensions of these results to uncountable rings are also discussed.
MEDITERRANEAN JOURNAL OF MATHEMATICS
(2023)
Article
Quantum Science & Technology
Mohammad Ashraf, Naim Khan, Ghulam Mohammad
Summary: In this paper, FqR1R2-cyclic codes are introduced and used to construct quantum error-correcting codes. A Gray map is introduced to find new and improved quantum error-correcting codes over F-q.
QUANTUM INFORMATION PROCESSING
(2022)
Article
Mathematics, Applied
Minjia Shi, Na Liu, Jon-Lark Kim
Summary: In this paper, the authors complete the classification of binary self-orthogonal codes of lengths 16 to 20 with dimension greater than or equal to 6, extending a result from Kim and Ohk (2022).
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING
(2023)
Article
Mathematics, Applied
Jon-Lark Kim, Dong Eun Ohk
Summary: This paper presents a new type of DNA codes over noncommutative rings E and F, based on quasi self-dual codes. By utilizing quasi self-duality, fixed GC-content constraint weight distributions and reverse-complement constraint minimum distributions of those codes can be described.
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING
(2022)
Article
Computer Science, Interdisciplinary Applications
Adel Alahmadi, Alaa Altassan, Widyan Basaffar, Alexis Bonnecaze, Hatoon Shoaib, Patrick Sole
Summary: The article investigates the algebraic structure of linear codes over non-unital rings, introduces concepts such as quasi self-dual codes and different types of codes, and provides formulas and classifications for these codes in short lengths.
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING
(2021)
Article
Mathematics, Applied
Adel Alahmadi, Alaa Altassan, Widyan Basaffar, Hatoon Shoaib, Alexis Bonnecaze, Patrick Sole
Summary: This paper studies the algebraic structure of linear codes over a special local ring E, including residue codes and torsion codes. The concepts of quasi self-dual codes and Type IV codes, which are quasi self-dual codes with all codewords having even Hamming weight, are introduced. The weight enumerators of these codes are analyzed using invariant theory and classified in short lengths.
JOURNAL OF ALGEBRA AND ITS APPLICATIONS
(2022)
Article
Chemistry, Analytical
Adel N. Alahmadi, Saeed Ur Rehman, Husain S. Alhazmi, David G. Glynn, Hatoon Shoaib, Patrick Sole
Summary: The digital transformation in agriculture is driven by smart sensors monitoring crops to improve food quality and quantity. This paper discusses security threats, side-channel attacks specific to digital agriculture, as well as open research challenges and future directions.
Article
Computer Science, Theory & Methods
Adel Alahmadi, Amani Alkathiry, Alaa Altassan, Alexis Bonnecaze, Hatoon Shoaib, Patrick Sole
Summary: The paper investigates a recursive construction of self-orthogonal codes over a local ring I, classifying self-orthogonal codes of length n and size 2(n) up to n = 6, including Type IV codes and quasi Type IV codes.
DESIGNS CODES AND CRYPTOGRAPHY
(2022)
Article
Mathematics
Adel N. Alahmadi, Husain S. Alhazmi, Hatoon Shoaib, David G. Glynn, Saeed Ur Rehman, Patrick Sole
Summary: Linear codes with complementary duals, or LCD codes, have been used in recent years as countermeasures against side-channel and fault injection attacks in cryptography. In characteristic two fields, they exist if the permanent of any generator matrix is non-zero; alternatively, in the binary case, the matroid represented by the columns of the matrix has an odd number of bases. The connection between Grassmannian varieties, linear and quadratic complexes, and LCD codes is explained. By accessing the classification of polarities, binary LCD codes of dimension k are related to two types of symmetric non-singular binary matrices, certain truncated Reed-Muller codes, and geometric codes of planes in finite projective space through self-orthogonal codes of dimension k.
Article
Mathematics
Mohd Arif Raza, Adel N. Alahmadi, Widyan Basaffar, David G. Glynn, Manish K. Gupta, James W. P. Hirschfeld, Abdul Nadim Khan, Hatoon Shoaib, Patrick Sole
Summary: Quantum codes are essential for quantum computers, as each self-dual quantum code corresponds to a unique stabilised quantum state. Building on previous research, we demonstrate how to determine coefficients on the basis of kets in these states. The proof relies on algebraic graph theory and quadratic forms, with the Arf invariant playing a significant role.
Article
Mathematics
Adel Alahmadi, Oleksiy Klurman, Florian Luca, Hatoon Shoaib
Summary: In this study, we revisit the equidistribution problem of roots of Littlewood-type polynomials. Specifically, we prove that the roots of the polynomial family & psi;(k)(z) = z(k)-z(k-1)-MIDLINE HORIZONTAL ELLIPSIS-1 are uniformly distributed around the unit circle in a strong quantitative form, confirming a conjecture from [Gomez and Luca, Commentat. Math. Univ. Carol., On the distribution of roots of z(k) - z(k-1)-MIDLINE HORIZONTAL ELLIPSIS-z - 1, 62(3):291-296, 2021].
LITHUANIAN MATHEMATICAL JOURNAL
(2023)
Article
Mathematics, Applied
Adel Alahmadi, Altaf Alshuhail, Alaa Altassan, Hatoon Shoaib, Patrick Sole
Summary: This paper investigates the application of double circulant codes of length 2n over 7Gpm, where p is an odd prime, n tends to infinity, and m≥1 is a fixed integer. Through random coding, we obtain families of asymptotically good Lee codes over 7Gpm for both small and large alphabets, and asymptotically good Euclidean codes over 7Gpm for small alphabets. We use Euclidean codes to construct spherical codes and Lee codes to construct insertion/deletion codes, employing projection techniques from (Yaglom, 1958) for spherical codes and (Sok et al., 2018) for deletion codes.
Article
Mathematics, Applied
Hatoon Shoaib
Summary: This paper studies a special class of quasi-cyclic codes, called double circulant codes, over F4, which have complementary-duals. The main techniques used in this study include Chinese reminder theory decomposition, explicit enumeration, and asymptotics. Particularly, it is shown that the considered class of codes is asymptotically good.
Article
Mathematics, Applied
Adel Alahmadi, Alaa Altassan, Florian Luca, Hatoon Shoaib
Summary: The k-generalized Fibonacci numbers formed by concatenating two identical digits have at most four digits.
GLASNIK MATEMATICKI
(2021)