On the minimum length of linear codes of dimension 5

Abstract

A fundamental problem in coding theory is to find the exact value nq(k,d), the minimum length n for which an [n,k,d]q code exists for given q,k and d. The code of length nq(k,d) is called length optimal. Finding length optimal codes presents the most interesting problem in optimal linear codes, because length optimal codes are simultaneously distance optimal and dimension optimal. In this article, we focus on finding 5-dimensional length optimal codes. We prove the nonexistence of 5-dimensional Griesmer code, and it is proved nq(5,d)=gq(5,d)+1 for 3q4−4q3−aq+1≤d≤3q4−4q3−q with [Formula presented] and 2q4−2q3−2q2−q+1≤d≤2q4−2q3−2q2 with q≥5. © 2024 Elsevier B.V.