A note on short minimal codes from subgeometries
Sam Adriaensen, Peter Sziklai, Zsuzsa Weiner

TL;DR
This paper provides a concise proof for the existence of certain minimal linear codes derived from subgeometries in projective spaces, focusing on odd prime powers greater than 9.
Contribution
It offers a simplified proof for the existence of minimal codes from subgeometries in PG(3,q^3) for odd q > 9, building on prior geometric results.
Findings
Existence of minimal codes with parameters [3(q^2+1)(q+1),4]_{q^3} for odd q > 9
Short proof leveraging small blocking sets in projective planes
Extension of geometric methods to code theory
Abstract
In a 2022, Bartoli, Cossidente, Marino, and Pavese proved that in the projective space , one can find three -subgeometries such that the union of their point sets is a strong blocking set. This proves the existence of linear minimal codes with parameters for every prime power . We give a short proof of this result for odd values of , using the theory of small blocking sets in projective planes.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsFinite Group Theory Research · Coding theory and cryptography · graph theory and CDMA systems
