Search

Constant dimension codes, a specialized subclass of subspace codes, have garnered significant attention in recent years due to their applications in random network coding. Among these codes, large cyclic constant dimension codes, endowed with optimal minimum distance, offer efficient solutions for encoding and decoding algorithms. This paper is dedicated to the design of cyclic constant dimension codes that achieve the dual goals: maximizing code size while maintaining optimal minimum distance. We first explore a new form of Sidon spaces and employ this new form to construct several families of cyclic subspace codes. Our codes have optimal minimum distances and have more codewords than previous constructions in the literature. [ABSTRACT FROM AUTHOR]

In this paper we address the problem of list decoding of linear codes over an integer residue ring Z q , where q is a power of a prime p. The proposed procedure exploits a particular matrix representation of the linear code over Z p r , called the standard form, and the p -adic expansion of the to-be-decoded vector. In particular, we focus on the erasure channel in which the location of the errors is known. This problem then boils down to solving a system of linear equations with coefficients in Z p r . From the parity-check matrix representations of the code we recursively select certain equations that a codeword must satisfy and have coefficients only in the field p r − 1 Z p r . This yields a step by step procedure obtaining a list of the closest codewords to a given received vector with some of its coordinates erased. We show that such an algorithm actually computes all possible erased coordinates, that is, the provided list is minimal. [ABSTRACT FROM AUTHOR]

In this paper, we describe a correspondence between a fuzzy linear code and a family of nested linear codes. We also describe the arithmetic of fuzzy linear codes. As a special class of nested linear codes, we consider a family of nested self-orthogonal codes. A linear code is self-orthogonal if it is contained in its dual and self-dual if it is equal to its dual. We introduce a definition of fuzzy self-dual or self-orthogonal codes which include classical self-dual or self-orthogonal codes. As examples, we construct several interesting classes of fuzzy linear codes including fuzzy Hamming codes, fuzzy Golay codes, and fuzzy Reed-Muller codes. We also give a general decoding algorithm for fuzzy linear codes. [ABSTRACT FROM AUTHOR]

An [ n , k , d ] linear code is said to be maximum distance separable (MDS) or almost maximum distance separable (AMDS) if d = n − k + 1 or d = n − k , respectively. If a code and its dual code are both AMDS, then the linear code is called a near maximum distance separable (NMDS) code. NMDS codes correspond to some interesting objects in finite geometry and have nice applications in cryptography. The NMDS codes constructed from elliptic curves are referred as elliptic curve NMDS codes. In this paper, by adding two suitable columns to the generator matrices of famous Reed-Solomon codes, we can obtain two families of NMDS codes with parameters [ q + 3 , 4 , q − 1 ] q (q is a prime power with gcd ⁡ (q − 1 , 3) = 1) and [ 2 m + 3 , 5 , 2 m − 2 ] 2 m respectively. These NMDS codes are shown to be linearly inequivalent to elliptic curve NMDS codes. Besides, the weight enumerators and locality of these NMDS codes are completely determined. It turns out that the resultant NMDS codes and their dual codes are mostly distance-optimal and dimension-optimal locally recoverable codes. [ABSTRACT FROM AUTHOR]

Twisted generalized Reed-Solomon codes are the generalization of generalized Reed-Solomon codes, due to their good algebraic structure and applications in cryptography, which have been widely studied in recent years. As a general algebraic decoding method for linear codes, the error-correcting pair exists in many classical linear codes. In this paper, we extend the error-correcting pair to twisted generalized Reed-Solomon codes. For twisted generalized Reed-Solomon codes with twist 1 or 2, we constructively show that the existence of the error-correcting pair. Moreover, we introduce the corresponding decoding procedure of twisted generalized Reed-Solomon codes by ℓ -error-correcting pairs and give several examples. [ABSTRACT FROM AUTHOR]

Cyclic codes have been an important topic of both mathematics and engineering for decades. They have been widely used in consumer electronics, data transmission technologies, broadcast systems, and computer applications as they have efficient encoding and decoding algorithms. The objective of this paper is to provide a survey of three-weight cyclic codes and their weight distributions. Information about the duals of these codes is also given when it is available. [ABSTRACT FROM AUTHOR]

In Goppa (1970), V. D. Goppa presents a new family of linear codes over finite fields. This family, now known as Goppa codes, has been studied for nearly 50 years, including efficient decoding algorithms (Patterson, 1975) and its applications in cryptography (McEliece, 1978). Moreover, in Andrade et al. (2005), de Andrade and Palazzo present a generalization of Goppa codes to finite rings. Motivated by cryptographic applications, in this article we focus on Goppa codes over Z ∕ 4 Z and study some of their properties. [ABSTRACT FROM AUTHOR]