Griesmer codes, Grey–Rankin bound and the projective dual transform
DOI:
https://doi.org/10.55630/mem.2026.55.370-381Keywords:
Griesmer bound, Grey–Rankin bound, projective dual transformAbstract
Professor Stefan Dodunekov made influential contributions across several domains of coding theory, number theory, and algebra. In this survey we focus on three areas in which his scientific interests were particularly substantial. The first two concern families of linear codes meeting the Griesmer bound and the Grey–Rankin bound, which have long served as central benchmarks in the study of optimal codes. The third theme is the projective dual transform, which has proven essential in the study of codes related to these bounds, and which has offered a unifying geometric and algebraic framework. Based on his contributions to this field, we emphasize both their prominence and their continuing influence on contemporary research related to various classes and families of linear codes over a finite field.
References
I. BOUYUKLIEV. Classification of Griesmer codes and dual transform. Discrete Mathematics, 309(12):4049–4068, 2009.
I. BOUYUKLIEV and S. BOUYUKLIEVA. Dual transform and projective self-dual codes. Advances in Mathematics of Communications, 18:328–341, 2024.
I. BOUYUKLIEV, S. BOUYUKLIEVA, and S. DODUNEKOV. On binary self-complementary [120, 9, 56] codes having an automorphism of order 3 and associated SDP designs. Probl. Inf. Transm., 43:89–96, 2007.
I. BOUYUKLIEV, S. BOUYUKLIEVA, and M. PASHINSKA-GADZHEVA. On some families of codes related to the even linear codes meeting the Grey–Rankin bound. Mathematics, 10(23):4588, 2022.
A. E. BROUWER and E. van EUPEN. The correspondence between projective codes and 2-weight codes. Des., Codes and Crypt., 11:262–266, 1997.
C. CARLET, L. E. DANIELSEN, M. G. PARKER, and P. SOLÉ. Self-dual bent functions. Int. J. Inform. Coding Theory, 1(4):384–399, 2010.
S. DODUNEKOV and J. SIMONIS. Codes and projective multisets. Electron. J. Combin., 5(1), 1998.
S. M. DODUNEKOV. Minimum block length of a linear q-ary code with specified dimension and code distance. Probl. Inform. Transm., 20:239–249, 1984.
S. M. DODUNEKOV, S. B. ENCHEVA, and S. N. KAPRALOV. On the [28,7,12] binary selfcomplementary codes and their residuals. Designs, Codes and Cryptography, 4:57–67, 1994.
S. M. DODUNEKOV and N. L. MANEV. An improvement of the Griesmer bound for some small minimum distances. Discrete Applied Math., 12:103–114, 1985.
I. LANDJEV. The geometric approach to linear codes. In Finite geometries, Proc. of the Fourth Isle of Thorns Conference, pages 247–257. Kluwer, 2001.
H. N. WARD. Divisibility of codes meeting the Griesmer bound. J. Comb. Theory Ser. A, 83(1):79–93, 1998.