at Google ScholarTitle data
dela Cruz, Romar ; Kiermaier, Michael ; Kurz, Sascha ; Wassermann, Alfred:
On the minimum number of minimal codewords.
In: Advances in Mathematics of Communications.
Vol. 17
(April 2023)
Issue 2
.
- pp. 333-341.
ISSN 1930-5346
DOI: https://doi.org/10.3934/amc.2020130
Abstract in another language
We study the minimum number of minimal codewords in linear codes using techniques from projective geometry. Minimal codewords have been used in decoding algorithms and cryptographic protocols. First, we derive a new lower bound on the number of minimal codewords. Then we give a formula for the minimum number of minimal codewords of linear codes for certain lengths and dimensions. We also determine the exact value of the minimum for a range of values of the length and dimension. As an application, we completed a table of the minimum number of minimal codewords for codes of length up to . Finally, we discuss an extension of the geometric approach to minimal subcode supports.