Lattice Basis Reduction Algorithms and Multi-Dimensional Continued Fractions

Li-Ping Wang
DOI: https://doi.org/10.1016/j.ffa.2008.05.008
IF: 1.655
2008-01-01
Finite Fields and Their Applications
Abstract:In this paper we develop a new multi-dimensional continued fraction algorithm and three known multi-dimensional continued fraction algorithms from the lattice basis reduction multisequence synthesis (LBRMS) algorithm with respect to the different choice of a parameter and so a continued fraction expansion is associated with a basis transformation. The new algorithm is similar to Dai's continued fraction algorithm [Z.D. Dai, K.P. Wang, D.F. Ye, m-Continued fraction algorithm on multi-Laurent series, Acta Arith. (2006) 1–21] but improves the latter effectively.
What problem does this paper attempt to address?