On the Computation of Non-uniform Input for List Decoding on Bezerra-Garcia Tower
Guruswami and Patthak, among many results, gave a randomized algorithm for computing the evaluation of regular functions of the Garcia-Stichtenoth tower at a large degree place. An algorithm, along the same lines, for Bezerra-Garcia tower is given. This algorithm uses Kummer theorem.
KeywordsRegular Function Dual Basis Irreducible Polynomial Integral Basis Transcendence Degree
Unable to display preview. Download preview PDF.