Lattice basis reduction algorithms and multi-dimensional continued fractions (Q958608)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Lattice basis reduction algorithms and multi-dimensional continued fractions |
scientific article |
Statements
Lattice basis reduction algorithms and multi-dimensional continued fractions (English)
0 references
5 December 2008
0 references
In [\textit{L. Wang} and \textit{Y. Zhu}, Sci. China, Ser. F 44, 321--328 (2001; Zbl 1125.94318) and \textit{L. Wang, Y. Zhu} and \textit{D. Pei} [IEEE Trans. Inf. Theory 50, 2905--2910 (2004; Zbl 1178.94181)] the author et al. proposed a lattice basis reduction algorithm for finding the joint minimal polynomial of a given (finite) \(m\)-fold multisequence, which is related to best simultaneous rational approximation of multiple Laurent series. Based on the previous papers the author develops a new lattice basis reduction algorithm. The resulting new multi-dimensional continued fraction algorithm is similar to the algorithm presented in \textit{Z. D. Dai, K. P. Wang} and \textit{D. F. Ye} [Acta Arith. 122, 1--16 (2006; Zbl 1146.11036)], but improves its performance.
0 references
Multisequences
0 references
shift-register synthesis
0 references
continued fractions
0 references
lattice basis reduction algorithm
0 references