Search

Maximum rank‐distance (MRD) codes are (not necessarily linear) maximum codes in the rank‐distance metric space on m $m$‐by‐n $n$ matrices over a finite field Fq ${{\mathbb{F}}}_{q}$. They are diameter perfect and have the cardinality qm(n−d+1) ${q}^{m(n-d+1)}$ if m≥n $m\ge n$. We define switching in MRD codes as the replacement of special MRD subcodes by other subcodes with the same parameters. We consider constructions of MRD codes admitting switching, such as punctured twisted Gabidulin codes and direct‐product codes. Using switching, we construct a huge class of MRD codes whose cardinality grows doubly exponentially in m $m$ if the other parameters (n,q $n,\,q$, the code distance) are fixed. Moreover, we construct MRD codes with different affine ranks and aperiodic MRD codes. [ABSTRACT FROM AUTHOR]

In this paper, we give a new method to answer a recent conjecture proposed by Budaghyan, Calderini, Carlet, Davidova and Kaleyski about the equation x d + (x + 1) d = b in F q 4 , where n is a positive integer, q = 2 n and d = q 3 + q 2 + q − 1. In particular, we directly determine the differential spectrum of this power function x d using a more simple and direct method compared with those in the literature. [ABSTRACT FROM AUTHOR]

Cyclic codes have many applications in consumer electronics, communication and data storage systems due to their efficient encoding and decoding algorithms. An efficient approach to constructing cyclic codes is the sequence approach. In their articles (Ding and Zhou 2014 [11]) and (Ding, 2013 [7]), Ding and Zhou constructed several classes of cyclic codes from almost perfect nonlinear (APN) functions and planar functions over finite fields and presented some open problems on cyclic codes from highly nonlinear functions. This article focuses on these exciting works by investigating new insights in this research direction. Specifically, its objective is twofold. The first is to provide a complement with some former results and present correct proofs and statements on some known ones on the cyclic codes from the APN functions. The second is studying the cyclic codes from some known functions processing low differential uniformity. Along with this article, we shall answer some open problems presented in the literature. The first concerns Open Problem 1, proposed by Ding and Zhou (2014) [11]. The others are Open Problems 5.16 and 5.25, raised by Ding (2013) [7]. [ABSTRACT FROM AUTHOR]

We prove that the covering radius of the Melas code $M(m,q)$ of length $n=q^{m}-1$ over $\mathbb {F}_{q}$ is 2 if $q > 3$. We also prove that the covering radius of $M(m,3)$ is 3 is $m \ge 3$ , the covering radius of $M(2,3)$ is 4, and the covering radii of $M(1,2)$ and $M(1,3)$ are 1. [ABSTRACT FROM AUTHOR]

Quasi-complementary sequence sets (QCSSs) play an important role in multi-carrier code-division multiple-access (MC-CDMA) systems. They can support more users than perfect complementary sequence sets in MC-CDMA systems. It is desirable to design QCSSs with good parameters that are a trade-off of large set size, small periodic maximum magnitude correlation and small alphabet size. The main results are to construct new infinite families of QCSSs that all have small alphabet size and asymptotically optimal periodic maximum magnitude correlation. In this paper, we propose three new constructions of QCSSs using additive characters over finite fields. Notably, these QCSSs have new parameters and small alphabet sizes. Using the properties of characters and character sums, we determine their maximum periodic correlation magnitudes and prove that these QCSSs are asymptotically optimal with respect to the lower bound. [ABSTRACT FROM AUTHOR]