A Remark on the Minimal Polynomial of the Product of Linear Recurring Sequences,

By using the techniques given by R. Güttfert and H. Niederreiter (Finite Fields Appl.1(1995) 204–218), we give a better lower bound on the linear complexity of the product of two linear recurring sequences.