Pages: 99-107
, DOI: 10.1145/169702.169694

bibtex

We introduce the radical inverse function with respect to polynomial arithmetic over finite fields, and thereby construct a polynomial arithmetic analogue of Halton sequences. Next, we generalize the definition of Niederreiter sequences so that his key lemma [Niederreiter 1988, Lemma 4] still holds. We then prove that our analogous Halton sequences constitute a new class of low-discrepancy sequences viewed as a special subclass of the generalized Niederreiter sequences