An algorithm for computing bidirectional minimal polynomials for multisequences

  • Li-Ping Wang
  • Published 2009 in
    2009 IEEE International Symposium on Information…


In this paper we give an algorithm for computing a bidirectional minimal polynomial (a characteristic polynomial with not only minimal degree but also a nonzero constant term) of a given finite-length multisequence by modifying a lattice-based linear feedback shift register synthesis algorithm for multisequences. We also describe the set of all such… (More)
DOI: 10.1109/ISIT.2009.5205701