Mrinal Kanti Bose

Mrinal Kanti Bose, Abhay Kumar Singh

Linear codes with few weights have been a subject of study for many years, as they have applications in secret sharing, authentication codes, association schemes, and strongly regular graphs. In this article, two distinct classes of $p$-ary linear codes are constructed through the selection of two specific defining sets. Their weight distributions are completely determined for each case by detailed calculations on certain Weil sums. The constructed codes are shown to have only two, four, six, eight, and nine nonzero weights under different cases. In particular, we obtained an infinite family of two-weight optimal linear codes with respect to the Griesmer bound. Moreover, we observe that some of our newly constructed codes are minimal under certain conditions.

Mrinal Kanti Bose, Abhay Kumar Singh

Cyclic codes with dimensions exceeding half of the code length and minimum distance greater than the square root of the code length are of significant interest due to their high transmission efficiency and strong error-correcting capability. Such codes are well suited for demanding applications, including communication and storage systems, post-quantum cryptography, radar and sonar systems, wireless sensor networks, and space communications. Motivated by the work of Ding \cite{P3}, this paper extends the binary framework of Ding and Zhou \cite{P2} to a non-binary setting. By employing power functions with known differential uniformity over finite fields of odd characteristic, we present several infinite families of $q$-ary cyclic codes of length $q^m-1$ with dimensions exceeding $(q^m-1)/2$ and the lower bounds on the minimum distances greater than the square root of the code length, thereby achieving a favorable balance between code rate and error-correcting capability. We also determine the exact minimum distance of some of these codes. Furthermore, we partially resolve Open Problem $5.31$ posed by Ding in \cite{P3}.