Article ID Journal Published Year Pages File Type
4583508 Finite Fields and Their Applications 2008 15 Pages PDF
Abstract

Leonard and Pellikaan developed the qth power algorithm to compute module bases for the integral closure of the polynomial ring Fq[x] in a class of function fields. In this paper, their algorithm is adapted to efficiently obtain an Fq-basis for a class of Riemann–Roch spaces without having to compute the entire integral closure. This reformulation allows one to determine the complexity of the algorithm. Further, we obtain a simple characterization of the integral closure.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory