On parameterised toric codes
Esma Baran, Mesut \c{S}ahin

TL;DR
This paper introduces algorithms for analyzing parameterized subgroups of toric varieties over finite fields, enabling the computation of their algebraic properties and code parameters, with applications to toric codes on Hirzebruch surfaces.
Contribution
It provides new algorithms to determine the lattice basis, order, and minimum distance bounds of parameterized toric subgroups, extending previous work on toric codes.
Findings
Algorithms for lattice basis and subgroup order computation
Procedures implemented in Macaulay2
Lower bounds for minimum distance of toric codes
Abstract
Let be a complete simplicial toric variety over a finite field with a split torus . For any matrix , we are interested in the subgroup of parameterized by the columns of . We give an algorithm for obtaining a basis for the unique lattice whose lattice ideal is . We also give two direct algorithmic methods to compute the order of , which is the length of the corresponding code . We share procedures implementing them in \verb|Macaulay2|. Finally, we give a lower bound for the minimum distance of , taking advantage of the parametric description of the subgroup . As an application, we compute the main parameters of the toric codes on Hirzebruch surfaces generalizing the corresponding result given by Hansen.
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
TopicsCoding theory and cryptography · semigroups and automata theory · graph theory and CDMA systems
