On lattice-based algebraic feedback shift registers synthesis for multisequences

摘要

AbstractIn this paper we show that algebraic feedback shift registers synthesis problems over residue class rings, some ramified extensions and some quadratic integer rings for multisequences are reduced to the successive minima problem in lattice theory. Therefore they can be solved by polynomial-time algorithms since the number of multiple sequences is fixed.